【认识虚拟内存的神秘面纱】

认识虚拟内存的神秘面纱

---

---

前言

本篇分享的是虚拟内存的相关知识，让我们认识到虚拟内存到底是什么，以及虚拟内存实现的原理和相关技术。

---

一、什么是虚拟内存？

虚拟内存是计算机系统内存管理的一种技术。
它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。与没有使用虚拟内存技术的系统相比，使用这种技术的系统使得大型程序的编写变得更容易，对真正的物理内存（例如RAM）的使用也更有效率。

二、局部性原理

1）时间局部性
如果执行了程序中的某条指令，那么不久后这条指令可能再次被执行；如果某个数据被访问过，不久之后很有可能再次被访问（因为程序中存在大量的循环）
2）空间局部性
一旦程序访问了某个单元，在不久后其附件存储单元也很有可能被再次访问（因为很多数据在内存中都是连续存放的，并且程序的指令也是顺序的在内存中存放的）
3）高速缓存技术：使用频繁的数据放到更高速的存储器中

虚拟内存的定义和特征

基于局部性原理，在程序装入时，可以将程序中很快用到的部分装入内存，暂时用不到的部分留在外存，就可以让程序开始执行。
在程序执行的过程中，当所访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存，然后继续执行程序。
若内存空间不够，由操作系统负责将内存中暂时用不到的信息换出到外存。
在操作系统的管理下，在用户看来似乎有一个比实际内存大得多的内存，这就是虚拟内部才能。

三、如何实现虚拟内存技术？

虚拟内存技术，允许一个作业被多次调入内存。如果采取连续分配方式会很不方便实现。因此虚拟内存的实现需要建立在离散分配的内存管理方式基础上。

请求分页存储管理与基本分页存储管理的主要区别

在程序执行过程中，当所访问的信息不再内存时，由操作系统负责将所需信息从外存调入内存（操作系统要提供请求调页功能，将缺失页面从外存调入内存），然后在继续执行程序。
若内存不够，由操作系统负责将内存中暂时用不到的信息换出到外存（操作系统要提供页面置换功能，将暂时用不到的页面换出外存）。

1、页表机制

在基本分页的基础上增加 几个表项
1）状态位：表示页面是否已在内存中
2）访问字段：记录最近访问过几次，或记录上次访问的时间，供置换算法选择换出页面时参考
3）修改位：表示页面调入内存后是否被修改过，只有修改过的页面才需在置换时写回外存
4）外存地址：页面在外存中存放的位置

2、缺页中断机构

1）找到页面检测页面是否已经存在，若没在内存，产生缺页中断
2）缺页中断处理中，需要将目标页面调入内存，有必要时还要换出页面
3）缺页中断属于内中断，属于内中断的额“故障”，即可能被系统修复的异常
4）一条指令在执行过程中可能产生多次缺页中断

3、地址变换机构

1）找到页表项时需要检查页面是否在内存中
2）若页面不在内存中，需要请求调页
3）若内存空间不够时，还需换出页面
4）页面调入内存后，需要修改相应的页表项

四、页面置换算法

1、最佳置换算法

最佳置换算法（OPT）：每次选择淘汰的页面将是永久不使用，或者在最长时间内不再被访问的页面，这样可以保证最低的缺页率
最佳置换算法可以保证最低的缺页率，但实际上，只有进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前判断页面访问序列。因此，最佳置换算法是无法实现的。

2.先进先出置换算法（FIFO）

先进先出置换算法（FIFO）：每次选择淘汰的页面时最早进入内存的页面
实现方式：把调入内存的页面根据调入的先后顺序排成一个队列，需要换出页面时选择队头页面即可，队列的最大长度取决于系统为进程分配了多少个内存块。

Belady异常—当为进程分配的物理块数增大时，缺页次数不减反增的异常现象。
只有FIFO算法会产生Belady异常，另外，FIFO算法虽然实现简单，但是该算法与进程实际运行时的规律不适应，因为先进入的页面也有可能最经常被访问，因此，算法性能差。

3.最近最久未使用置换算法（LRU）

最近最久未使用置换算法（LRU least recently used）:每次淘汰的页面时最近最久未使用的页面。
实现方式：赋予每个页面对应的页表项中，用访问字段记录该页面自上次被访问以来所经历的时间t,当需要淘汰一个页面时，选择现有的页面中t值最大的，即最近最久未使用的页面。

4.时钟置换算法（CLOCK）

最佳置换算法性能最好，但无法实现，先进先出置换算法实现简单，但算法性能差；最近最久未使用置换算法性能好，是最接近OPT算法性能的，但是实现起来需要专门的硬件支持，算法开销大。
时钟置换算法是一种性能和开销均衡的算法，又称CLOCK算法，或最近未用算法（NRU）
简单的CLOCK算法实现方法：为每个页面设置一个访问位，在将内存中的页面都通过链接指针链接成一个循环队列。当某页被访问时，其访问位置为1，当需要淘汰一个页面时，只需检查页的访问位。如果是0，就选择该页换出，如果是1 ，则将它置为0，暂不换出，继续检查下一个页面。若第一轮扫描中所有页面都是1，则将这些页面的访问位依次值为0后，在进行下一轮扫描（第二轮扫描中一定会有访问位为0的页面，因此简单的CLOCK算法选择一个淘汰页面最多会经过两轮扫描）。

5.改进型的时钟置换算法