操做系统管理内存的机制——为何要设置虚拟内存？

在进入正题前先来谈谈操做系统内存管理机制的发展历程，了解这些有利于咱们更好的理解目前操做系统的内存管理机制。

一 早期的内存分配机制

        在早期的计算机中，要运行一个程序，会把这些程序全都装入内存，程序都是直接运行在内存上的，也就是说程序中访问的内存地址都是实际的物理内存地址。当计算机同时运行多个程序时，必须保证这些程序用到的内存总量要小于计算机实际物理内存的大小。那当程序同时运行多个程序时，操做系统是如何为这些程序分配内存的呢？下面经过实例来讲明当时的内存分配方法：

      某台计算机总的内存大小是128M，如今同时运行两个程序A和B，A需占用内存10M，B需占用内存110。计算机在给程序分配内存时会采起这样的方法：先将内存中的前10M分配给程序A，接着再从内存中剩余的118M中划分出110M分配给程序B。这种分配方法能够保证程序A和程序B都能运行，可是这种简单的内存分配策略问题不少。

图一 早期的内存分配方法

　　问题1：进程地址空间不隔离。因为程序都是直接访问物理内存，因此恶意程序能够随意修改别的进程的内存数据，以达到破坏的目的。有些非恶意的，可是有bug的程序也可能不当心修改了其它程序的内存数据，就会致使其它程序的运行出现异常。这种状况对用户来讲是没法容忍的，由于用户但愿使用计算机的时候，其中一个任务失败了，至少不能影响其它的任务。

　　问题2：内存使用效率低。在A和B都运行的状况下，若是用户又运行了程序C，而程序C须要20M大小的内存才能运行，而此时系统只剩下8M的空间可供使用，因此此时系统必须在已运行的程序中选择一个将该程序的数据暂时拷贝到硬盘上，释放出部分空间来供程序C使用，而后再将程序C的数据所有装入内存中运行。能够想象获得，在这个过程当中，有大量的数据在装入装出，致使效率十分低下。

　　问题3：程序运行的地址不肯定。当内存中的剩余空间能够知足程序C的要求后，操做系统会在剩余空间中随机分配一段连续的20M大小的空间给程序C使用，由于是随机分配的，因此程序运行的地址是不肯定的。

二 分段

　　为了解决上述问题，人们想到了一种变通的方法，就是增长一个中间层，利用一种间接的地址访问方法访问物理内存。按照这种方法，程序中访问的内存地址再也不是实际的物理内存地址，而是一个虚拟地址，而后由操做系统将这个虚拟地址映射到适当的物理内存地址上。这样，只要操做系统处理好虚拟地址到物理内存地址的映射，就能够保证不一样的程序最终访问的内存地址位于不一样的区域，彼此没有重叠，就能够达到内存地址空间隔离的效果。

      当建立一个进程时，操做系统会为该进程分配一个4GB大小的虚拟进程地址空间。之因此是4GB，是由于在32位的操做系统中，一个指针长度是4字节，而4字节指针的寻址能力是从0x00000000~0xFFFFFFFF，最大值0xFFFFFFFF表示的即为4GB大小的容量。与虚拟地址空间相对的，还有一个物理地址空间，这个地址空间对应的是真实的物理内存。若是你的计算机上安装了512M大小的内存，那么这个物理地址空间表示的范围是0x00000000~0x1FFFFFFF。当操做系统作虚拟地址到物理地址映射时，只能映射到这一范围，操做系统也只会映射到这一范围。当进程建立时，每一个进程都会有一个本身的4GB虚拟地址空间。要注意的是这个4GB的地址空间是“虚拟”的，并非真实存在的，并且每一个进程只能访问本身虚拟地址空间中的数据，没法访问别的进程中的数据，经过这种方法实现了进程间的地址隔离。那是否是这4GB的虚拟地址空间应用程序能够随意使用呢？很遗憾，在Windows系统下，这个虚拟地址空间被分红了4部分：NULL指针区、用户区、64KB禁入区、内核区。应用程序能使用的只是用户区而已，大约2GB左右(最大能够调整到3GB)。内核区为2GB，内核区保存的是系统线程调度、内存管理、设备驱动等数据，这部分数据供全部的进程共享，但应用程序是不能直接访问的。

      人们之因此要建立一个虚拟地址空间，目的是为了解决进程地址空间隔离的问题。但程序要想执行，必须运行在真实的内存上，因此，必须在虚拟地址与物理地址间创建一种映射关系。这样，经过映射机制，当程序访问虚拟地址空间上的某个地址值时，就至关于访问了物理地址空间中的另外一个值。人们想到了一种分段(Sagmentation)的方法，它的思想是在虚拟地址空间和物理地址空间之间作一一映射。好比说虚拟地址空间中某个10M大小的空间映射到物理地址空间中某个10M大小的空间。这种思想理解起来并不难，操做系统保证不一样进程的地址空间被映射到物理地址空间中不一样的区域上，这样每一个进程最终访问到的

       物理地址空间都是彼此分开的。经过这种方式，就实现了进程间的地址隔离。仍是以实例说明，假设有两个进程A和B，进程A所需内存大小为10M，其虚拟地址空间分布在0x00000000到0x00A00000，进程B所需内存为100M，其虚拟地址空间分布为0x00000000到0x06400000。那么按照分段的映射方法，进程A在物理内存上映射区域为0x00100000到0x00B00000，，进程B在物理内存上映射区域为0x00C00000到0x07000000。因而进程A和进程B分别被映射到了不一样的内存区间，彼此互不重叠，实现了地址隔离。从应用程序的角度看来，进程A的地址空间就是分布在0x00000000到0x00A00000，在作开发时，开发人员只需访问这段区间上的地址便可。应用程序并不关心进程A究竟被映射到物理内存的那块区域上了，因此程序的运行地址也就是至关于说是肯定的了。 图二显示的是分段方式的内存映射方法。

图二 分段方式的内存映射方法

　　这种分段的映射方法虽然解决了上述中的问题一和问题三，但并没能解决问题二，即内存的使用效率问题。在分段的映射方法中，每次换入换出内存的都是整个程序，这样会形成大量的磁盘访问操做，致使效率低下。因此这种映射方法仍是稍显粗糙，粒度比较大。实际上，程序的运行有局部性特色，在某个时间段内，程序只是访问程序的一小部分数据，也就是说，程序的大部分数据在一个时间段内都不会被用到。基于这种状况，人们想到了粒度更小的内存分割和映射方法，这种方法就是分页(Paging)。

三 分页

       分页的基本方法是，将地址空间分红许多的页。每页的大小由CPU决定，而后由操做系统选择页的大小。目前Inter系列的CPU支持4KB或4MB的页大小，而PC上目前都选择使用4KB。按这种选择，4GB虚拟地址空间共能够分红1048576个页，512M的物理内存能够分为131072个页。显然虚拟空间的页数要比物理空间的页数多得多。

       在分段的方法中，每次程序运行时老是把程序所有装入内存，而分页的方法则有所不一样。分页的思想是程序运行时用到哪页就为哪页分配内存，没用到的页暂时保留在硬盘上。当用到这些页时再在物理地址空间中为这些页分配内存，而后创建虚拟地址空间中的页和刚分配的物理内存页间的映射。

        下面经过介绍一个可执行文件的装载过程来讲明分页机制的实现方法。一个可执行文件(PE文件)其实就是一些编译连接好的数据和指令的集合，它也会被分红不少页，在PE文件执行的过程当中，它往内存中装载的单位就是页。当一个PE文件被执行时，操做系统会先为该程序建立一个4GB的进程虚拟地址空间。前面介绍过，虚拟地址空间只是一个中间层而已，它的功能是利用一种映射机制将虚拟地址空间映射到物理地址空间，因此，建立4GB虚拟地址空间其实并非要真的建立空间，只是要建立那种映射机制所须要的数据结构而已，这种数据结构就是页目和页表。

        当建立完虚拟地址空间所须要的数据结构后，进程开始读取PE文件的第一页。在PE文件的第一页包含了PE文件头和段表等信息，进程根据文件头和段表等信息，将PE文件中全部的段一一映射到虚拟地址空间中相应的页(PE文件中的段的长度都是页长的整数倍)。这时PE文件的真正指令和数据尚未被装入内存中，操做系统只是根据PE文件的头部等信息创建了PE文件和进程虚拟地址空间中页的映射关系而已。当CPU要访问程序中用到的某个虚拟地址时，当CPU发现该地址并无相相关联的物理地址时，CPU认为该虚拟地址所在的页面是个空页面，CPU会认为这是个页错误(Page Fault)，CPU也就知道了操做系统还未给该PE页面分配内存，CPU会将控制权交还给操做系统。操做系统因而为该PE页面在物理空间中分配一个页面，而后再将这个物理页面与虚拟空间中的虚拟页面映射起来，而后将控制权再还给进程，进程从刚才发生页错误的位置从新开始执行。因为此时已为PE文件的那个页面分配了内存，因此就不会发生页错误了。随着程序的执行，页错误会不断地产生，操做系统也会为进程分配相应的物理页面来知足进程执行的需求。

       分页方法的核心思想就是当可执行文件执行到第x页时，就为第x页分配一个内存页y，而后再将这个内存页添加到进程虚拟地址空间的映射表中,这个映射表就至关于一个y=f(x)函数。应用程序经过这个映射表就能够访问到x页关联的y页了。

 

 

参考：

　　操做系统管理内存的机制——为何要设置虚拟内存？ - 神之子的日志 - 网易博客