茂名网站制作网页,个人博客登录首页,互联网创新创业大赛,深圳网页制作招聘网目录
一、引入
二、物理内存和外设空间的交互
三、解决页表过大问题 一、引入
我们在往期的博客中有讲解过进程地址空间#xff1a;【Linux】进程地址空间
但是在上述博客中我们只是对进程地址空间的左边部分详细进行了讲解#xff0c;下面我们就来谈谈右边的部分#…目录
一、引入
二、物理内存和外设空间的交互
三、解决页表过大问题 一、引入
我们在往期的博客中有讲解过进程地址空间【Linux】进程地址空间
但是在上述博客中我们只是对进程地址空间的左边部分详细进行了讲解下面我们就来谈谈右边的部分 我们以32位平台为例虚拟地址空间中的每一个地址依次为 [ 0 , 2^32 − 1 ]即 0x00000000 - 0xFFFFFFFF每一个单位地址有1字节的空间总共也就是我们常说的4GB虚拟内存空间
但是我们来思考一个问题假如极端情况下每个单位虚拟地址空间都对应着物理内存中的一个空间那页表中岂不是有2^32个对应映射假设页表中每个虚拟地址单位都会至少占有4字节的映射关系那页表的大小岂不是成了12GB这显然是不合理的
下面我们来一步步深入看看是如何解决这个问题的 二、物理内存和外设空间的交互
数据要从磁盘中进入到CPU中就必须意味着物理内存要和外设空间的数据进行交互我们将这个过程成为IO具体交互的设计我们在之前的博客中说到过【Linux】文件系统这里不再赘述
既然在磁盘中是以4KB可以就行调整为单位存储的所以在Linux下为了提高IO效率每次内存和外设交互都以块为交互单位所以不管我们具体需要多少大小的数据都是以4KB为大小进行交换的
这就注定了物理内存中是要对应每次IO的大小为单位来存储数据的即便物理内存中寻址是以字节为单位但并不代表按一个个字节为单位来存储我们将内存中存储数据一个个单位叫做页框将磁盘中存储数据一个个单位叫做页帧 OS为了管理这些物理内存中的页会构建一个结构体数组该数组内中的每个结构体中属性非常少主要是为了记录该页是否有被使用
struct page
{int status;//属性非常少
};struct page mem[1048576];//使用数组来管理1048576是一块4GB内存所需的数组大小
那我们会难免有一个疑问为什么要每次都要以4KB块大小来加载数据仅仅是因为文件系统的存在吗
并不是仅仅由文件系统所决定的其中真正在于局部性原理当系统一次将4KB的空间加载到内存中即便我们要使用的资源没有这么多但是在代码向下运行时要访问的数据很可能在上次访问数据空间的附近如此一来该空间很可能已经被OS加载到内存中了这时就不需要再IO提高了系统的运行效率
所以一次多加载进来的数据被称为数据的预加载 三、解决页表过大问题
为了解决页面会占据很大空间的问题设计者在设计页表时并不是将进程地址空间的32位的数据直接映射到页表上面的而是将32位比特位的数据从前往后划分为10/10/12位来建立映射的
先用进程地址空间的前10位比特位找到页目录中对于映射的二级页表位置再在对应的二级页表中找到进程地址空间的11-20位比特位对应的物理空间地址该物理地址一定指向某一个物理页框的起始地址最后将对应的物理地址加上进程地址空间的最后12位比特位就可以找到指定的字节位置进行访问了基地址偏移量 现在我们来计算一下即便所有的虚拟地址都有对应的映射地址页表最多会占据多少空间呢
前20位比特位最多生成2^20种组合假设每个页表会占据4字节的空间最多也就是2^20*44MB的空间而且在进程运行时并不会加载所有的数据到内存中而是加载所需要的数据如此一来页表占据的总空间大小要比4MB小很多
下面来解释一下页框的大小为什么是4KB
我们可以看到进程地址空间最后12位比特位是用来表示偏移量的也就是最多可以指向起始位置后2^12字节的空间也就是4KB的大小所以无论是OS对于进程地址空间的设计、还是文件系统的设计都是有精密的联系的我们并不能将其拆开看~ 四、缺页中断
缺页中断Page Fault指的是一个进程试图访问的页面页在当前的物理内存中不存在需要从磁盘或其他外部存储器中加载到内存中的操作。这种情况通常发生在虚拟内存系统中当一个进程需要访问的页面不在主存中时就会发生缺页中断
当发生缺页中断时操作系统会进行一系列的处理 中断处理程序操作系统会捕获缺页中断并调用特定的中断处理程序。 页面调度操作系统会根据特定的算法决定从磁盘或其他外部存储器中选择哪些页面加载到内存中。 I/O操作如果所需页面在磁盘或其他外部存储器上操作系统会发起相应的I/O操作将页面加载到主存中。 页面映射加载完成后操作系统会更新页表将页面映射到合适的虚拟地址空间。 重启进程一旦所需页面已加载到内存中操作系统会重新执行被中断的指令。 缺页中断是虚拟内存系统中的一种常见情况通过将主存和辅存如磁盘结合使用可以扩展可用的地址空间和提高系统性能
