计算机操作系统第五章 虚拟存储器

5.1 虚拟存储器概述

1、从逻辑上扩充内存容量。
2、常规存储器管理方式的特征：（1）一次性；（2）驻留性。
3、局部性原理：时间局部性；空间局部性。
4、 虚拟存储器的定义：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的存储器。
5、虚拟存储器的特征：多次性；对换性；虚拟性。
6、虚拟存储器的实现方法
（1）分页请求系统：请求调页功能、页面置换功能（置换时以页面为单位）

• 硬件支持：请求分页的页表机制；缺页中断机构（请求OS将所缺的页调入内存）；地址变换机构。
• 实现请求分页的软件

（2）请求分段系统：请求调段、分段置换功能

• 硬件支持：请求分段的段表机制；缺页中断机构（请求OS将所缺的页调入内存）；地址变换机构。
• 实现请求分页的软件

5.2 请求分页存储管理方式

5.3 页面置换算法

把选择换出页面的算法称为页面置换算法。
1、最佳置换算法（标准）
最长（未来）时间内不再被访问的页面。

2、先进先出置换算法（FIFO）Belady异常

3、最近最久未使用算法（LRU）
t：一个页面自上次被访问以来所经历的时间。T最大，淘汰。

硬件支持：寄存器（移位寄存器）；栈。

4、最少使用置换算法（LFU）
每个页面设置一个移位寄存器。
5、Clock置换算法
LRU要求较多硬件支持，成本较高，LRU近似算法。
访问位t。t=0，换出；t=1，置为0。
改进型Clock置换算法：多了一位修改位M。M=0，未被修改。
（因为在将一个页面换出时，如果该页已被修改过，便须将该页重新写到磁盘上。置换代价大）
6、页面缓冲算法
（1）空闲页面链表：是一个空闲物理块链表。用于分配给频繁发生缺页的进程。
（2）修改页面链表：由已修改的页面所形成的链表。

5.4“抖动”与工作集

5.5请求分段存储管理方式

分段为单位进行换入、换出的。