虚拟存储器

1、分析常规存储器管理不足的原因：
1）常规存储器管理方式的特征
一次性：作业在运行前一次性地全部装入内存
驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。
2）局部性原理
1968年，Denning.P提出
程序在执行时将呈现出局部性规律：
在一较短的时间内
程序的执行仅局限于某个部分；
相应地，所访问的存储空间也局限于某个区域。
2、程序执行的特点：
多数情况下仍是顺序执行。
少部分的转移和过程调用指令会使程序执行由一部分区域转至另一部分区域（但研究表明调用深度多数情况下不超过5）
许多由少数指令构成的循环结构会多次执行。
对许多数据结构的处理（如数组）往往局限于很小的范围内。
3、虚拟存储器的定义
所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
4、虚拟存储器的实现
虚拟存储管理：
允许将一个作业分多次调入内存。
若采用连续分配方式，需申请足够空间，再分多次装入，造成内存资源浪费，并不能从逻辑上扩大内存容量。
虚拟的实现建立在离散分配存储管理基础上
方式：请求分页/请求分段系统
细节：分页/段机构、中断机构、地址变换机构、软件支持
5、虚拟存储器的特征
多次性：一个作业被分成多次调入内存运行
对换性：允许在作业的运行过程中进行换进、换出。（进程整体对换不算虚拟）
最终体现虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。
6.页面置换算法
页面置换算法(page replacement algorithms)：选择换出哪些页面的算法，其好坏直接影响系统的性能。
1）最佳（Optimal）置换算法
Belady，1966年提出的一种理论上的算法
换出以后永不再用的，或在最长(未来)时间内不再被访问的页面。
优点：保证获得最低的缺页率
不足：无法实现，因为无法预知一进程将来的运行情况
作用：作为参照标准，评价其他算法。
2）先进先出置换算法（FIFO）
先进入的先淘汰，即选择内存中驻留时间最久的页面予以淘汰。
优点：实现简单，把一进程已调入内存的页面按先后次序组织成一个队列，并设置一个指针(替换指针)，使它总是指向队首最老的页面。
不足：与进程实际运行规律不相适应（较早调入的页往往是经常被访问的页，频繁被对换造成运行性能降低）
3）最近最久未使用(LRU)置换算法
无法预测将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法选择最近最久未使用（least recently used）的页面予以淘汰。
4）轮转算法(clock) 又称最近未使用算法(NRU, Not Recently Used)，
LRU(最近最久未使用算法)近似算法
折衷FIFO
每个页设一个使用标志位(use bit)，若该页被访问则将其置为1。
设置一个指针，从当前指针位置开始按地址先后检查各页，寻找use bit=0的页面作为被置换页。
若指针经过的页use bit=1，修改use bit=0（暂不凋出，给被用过的页面驻留的机会 ），指针继续向下。到所有页面末尾后再返回队首检查。