操作系统：内存管理（二）虚拟内存管理

3.2 虚拟内存管理

3.2.1 虚拟内存的基本概念

3.2.2 请求分页管理方式

1. 页表机制
   
2. 缺页中断机制
   
3. 地址变换机构
   
   

3.2.3 页框分配

1. 驻留集大小
   
2. 内存分配策略
   
3. 物理调入算法
   
4. 调入页面时机
   
5. 从何处调入页面
   
6. 如何调入页面
   

3.2.4 页面置换算法

1. 最佳置换算法（OPT）
   每次选择淘汰的页面将是以后永不使用，或者在最长时间内不再被访问的页面，这样可以保证最低的缺页率。
   但由于操作系统无法判断序列，所以这只是一个理想算法。
   

2. 先进先出页面置换算法（FIFO）
   每次淘汰的页面是最早进入内存的页面。这种懒惰的算法性能很差
   

3. 最近最久未使用置换算法（LRU）
   每次淘汰的页面是最近最久未使用的页面，该算法性能好，但实现起来开销大。
   

4. 时钟置换算法（CLOCK）或最近未用算法（NRU）
   为每一个页面设置一个访问位，将内存中的页面都通过链接指针成一个循环队列，当某页被访问时，其访问位置为1，当需要淘汰一个页面时，只需检查页的访问位。如果是0就换出，如果是1就置为0，暂不换出，继续检查下一个页面，若一轮扫描中所有页面均为1，则依次置为0后再进行第二轮扫描。
   改进型的时钟置换算法
   只有淘汰页面被修改过时，才需要写回外存，在其他条件都相同时，应该优先淘汰没有修改过的页面。增加修改位。

3.2.5 抖动和工作集