操作系统内存(32位为例)

news2024/11/25 7:24:27

0、OS能使用最大的虚拟内存和物理内存

最大的虚拟内存与寻址总线有关。一般是40根,对应256T

最大的物理内存与PTE的位数有关。

10-10-12分页模式下是32位,所以最大寻址空间就4G

1、CPU分页模式

分类

还有5-level,一般适用于大型服务器。

特征

10-10-12分页模式最大访问物理内存地址是4G。多个进程访问的话地址会重复去用。

PAE paging分页模式增大了PTE的位数,让寻址空间大于4G,让32位操作系统支持更大的物理内存(最大支持64G)。如下图所示

2、MMU如何工作(101012分页模式)

一个PTEPage Table Entry页表项对应4K物理内存。PTT(Page Table Tree页表树)表里有1024个PTE、PDT(Page Directory Table页目录表)表里有1024个PDE(Page Directory Entry页目录项)

  • 这就是一个程序可以用4G内存的由来:1024*1024*4K=4G

  • 每个进程都有自己的PDT、PTT、页表

3、CPU写内存方式

写通(write-through)和写回(write-back)

4、两种映射方式

错位映射(主流)

一一映射(32位系统1M以下的内存。64位4M以下的内存。原理是PTT表是对应1024*4K = 4M内存)

5、内存结构

虚拟地址

6、虚拟内存管理模块

内存池算法

  1. 空闲列表:空闲列表是一种简单的内存池算法,它维护了一个空闲内存块的列表。当需要分配内存时,从空闲列表中取出一个内存块,并将其状态设置为已分配。当释放内存时,将该内存块的状态设置为空闲,并将其加入到空闲列表中。

  2. 指针碰撞:指针碰撞是一种基于哈希表的内存池算法。它使用哈希函数将内存块的大小作为关键字,将内存块的指针作为值存储在哈希表中。当需要分配内存时,通过哈希函数找到一个空闲的内存块,并将其分配给进程。当释放内存时,将该内存块的指针存储在哈希表中,并将其状态设置为空闲。

  3. 伙伴算法:伙伴算法是一种基于分治思想的内存池算法。它将内存分成大小相同的块,并将这些块组织成一棵二叉树。当需要分配内存时,从二叉树中找到一个合适的叶子节点,并将其分配给进程。当释放内存时,将该内存块的指针存储在二叉树中,并将其状态设置为空闲。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/977542.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Springcloud】Seata分布式事务

【Springcloud】Seata分布式事务 【一】基本介绍(1)什么是分布式事务(2)为什么要使用分布式事务(3)seata分布式事务 【二】下载方式【1】Windows平台安装包下载 【三】如何使用【1】创建相关测试数据库和表…

每日刷题-1

目录 一、选择题 二、编程题 1、组队竞赛 2、删除公共字符 一、选择题 1、 解析:%s遇到\0会停止,%m.ns中m表示字符串宽度,n表示左起取目标字符串n个字符,右对齐,(如果想要左对齐,可以写成%-m.n…

【C++学习笔记】5、变量作用域

文章目录 【 1、局部变量 】【 2、全局变量 】【 3、局部变量和全局变量的初始化 】 作用域是程序的一个区域,一般来说有三个地方可以定义变量: 在函数或一个代码块内部声明的变量,称为局部变量。 在函数参数的定义中声明的变量,称…

【LeetCode】剑指 Offer <二刷>(2)

目录 题目:剑指 Offer 04. 二维数组中的查找 - 力扣(LeetCode) 题目的接口: 解题思路: 代码: 过啦!!! 题目:剑指 Offer 05. 替换空格 - 力扣&#xff0…

【ROS 05】ROS常用组件

在ROS中内置一些比较实用的工具,通过这些工具可以方便快捷的实现某个功能或调试程序,从而提高开发效率,本章主要介绍ROS中内置的如下组件: TF坐标变换,实现不同类型的坐标系之间的转换;rosbag 用于录制ROS节点的执行过…

基于springboot实现了后台定时统计数据报表并将数据生成excel文件作为附件,然后通过邮件发送通知的功能

概述 本例子基于springboot实现了后台定时统计数据报表并将数据生成excel文件作为附件,然后通过邮件发送通知的功能。 详细 一、准备工作 1、首先注册两个邮箱,一个发送邮箱,一个接收邮箱。 2、发送邮箱开启IMAP/SMTP/POP3服务&#xff0c…

服务器间 ssh 免密登录

1、在所有服务器生产密钥文件 ssh-keygen -t rsa一直空格就可以 2、查看所有节点的公钥文件 cat /home/bigdata/.ssh/id_rsa.pub3、将所有节点的公钥文件写入到authorized_keys文件中 4、将authorized_keys文件分发给其他节点并修改权限 #注意查看authorized_keys文件的权…

131.【MySQL_基础篇】

MySQL_基础篇 (一)、MySQL 介绍1.MySQL三大阶段(1).基础篇(2).进阶篇(3).运维篇 2.MySQL 概念3.数据模型(1).关系型数据库(RDBMS) 4.数据库三大范式 (二)、SQL 编程语言1.SQL通用语法2.SQL 四大分类3.DDL (数据定义语言)(1).数据库操作 ->(增删改查)(2).表操作 -> (增删改…

整数拆分【动态规划】

整数拆分 给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k > 2 ),并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 class Solution {public int integerBreak(int n) {int[] dp new int[n 1];//正整数&#x…

day 48|● 583. 两个字符串的删除操作 ● 72. 编辑距离

583. 两个字符串的删除操作 dp的含义:指0开头,i- 1和j - 1为结尾的两个序列的删除最小数 递推公式方面: 初始化方面:前面0行和0列的初值要赋好 func minDistance(word1 string, word2 string) int {dp : make([][]int, len(wor…

工具教程【甜心转译】-双语字幕、中文语音生成,打破信息差

甜心转译是一款AI加持的音/视频生成双语字幕、中文语音的软件。帮助人们更容易的获取外语信息、不管是学习、还是娱乐,快人一步。 主要功能 字幕生成:只需几个简单的步骤,轻松生成字幕。字幕翻译:只需一键,就可以将字…

JavaScript代码中字符串如何换行?

在工作中,代码提交之前可能会有一些语法检查的限制,限制我们的单行代码长度。 对于一些逻辑代码,有多种换行方式。这里主要记录一下对于字符串过长情况的处理方式。 对于字符串,除了使用 进行字符串拼接之外,也可以…

算法通关村第12关【青铜】| 字符串转换问题

1.转换成小写字母 思路:ASCll码中,a-z:97-122 A-Z:65-90 小写转大写-32,大写转小写32 class Solution {public String toLowerCase(String s) {int len s.length();StringBuilder str new StringBuilder();for(int…

windos设置环境变量--java环境变量

1.右键此电脑---属性 2.点高级系统设置 3.点环境变量 4.点新建--自定义变量名 5.找到安装路径,并且找到bin目录下的启动程序 验证:winR 输入cmd

Elasticsearch 全文搜索引擎 ---- IK分词器

原理:分词的原理:二叉树 首先讲一下为什么要出这个文章,前面我们讲过分词方法:中文分词搜索 pscws(感兴趣的同学可以去爬楼看一下),那为什么要讲IK分词?最主要的原因是&…

uniapp 手机 真机测试 ​ 云打包 要是没申请 可以使用云打包 然后采用 测试权限即可​

uniapp 手机 真机测试 打开手机 找到手机的 版本号 点击 知道提示 (启动开发者模式) 然后 在进行usb的连接打开 运行uniapp 到手机基台 手机确认 即可 四, 云打包 要是没申请 可以使用云打包 然后采用 测试权限即可

SpringMVC <url-pattern/>解读

1. < url-pattern/>的值 (1).使用拓展名的方式&#xff0c;语法*.xxx&#xff0c;xxx是自定义的拓展名&#xff0c;常用的方式*.do&#xff0c;*.action,不能使用*.jsp. (2).使用斜杠 "/"当项目中使用了 / &#xff0c;他会替代tomcat中的default。导致所有的…

OpenCV(二十一):椒盐噪声和高斯噪声的产生

目录 1.图像噪声介绍 2.椒盐噪声的产生 3.高斯噪声的产生 1.图像噪声介绍 噪声介绍 图像噪声是指在图像中存在的不期望的、随机的像素值变化&#xff0c;这些变化来源于多种因素。噪声可能导致图像细节模糊、失真或难以分辨。 以下是几种常见的图像噪声类型&#xff1a; 1…

Go语言中的数组、切片和映射解析

目录 数组数组的声明数组循环 切片切片声明切片元素循环 映射Map的声明及初始化Map的遍历 数组 数组存放的是固定长度、相同类型的数据&#xff0c;而且这些存放的元素是连续的。 数组的声明 例如声明一个整形数组&#xff1a; array : [3]int{1, 2, 3}在类型名前加 [] 中括…

MySQL之MHA高可用配置及故障切换

目录 一、MHA概念 1、MHA的组成 2、MHA的特点 3、主从复制有多少种复制方法 二、搭建MySqlMHA部署 1&#xff0e;Master、Slave1、Slave2 节点上安装 mysql 2&#xff0e;修改 Master、Slave1、Slave2 节点的 Mysql主配置文件/etc/my.cnf 3. 配置 mysql 一主两从 4、安…