操作系统5 虚拟存储器

1. 常规存储器管理方式的特征：一次性、驻留性。
2. 局部性原理：
   时间局部性：程序中的某条指令一旦执行，则不久后该指令可能再次执行；如果某个数据被访问，则不久后该数据可能被再次访问。产生局部性的典型原因是程序中存在着大量的循环操作。
   空间局部性：一旦程序访问了某个存储单元，则不久后，其附近的存储单元也将被访问。即程序在一段时间内所访问的地址，可能集中在一定范围内，典型情况就是程序的顺序执行。
3. 虚拟存储器的定义：我们将具有请求调入功能、置换功能、能从逻辑上对内存容量加以扩充的存储器系统叫虚拟存储器。
4. 虚拟存储器的特征：多次性、对换性、一次性。
5. 虚拟存储器必须建立在离散分配的基础上。在实现过程中，虚拟存储器必须得到一定的硬件支持：一定容量的内存、较大容量的外存，必须提供请求分页（段）的页（段）表机制，以及缺页（段）中端机构和地址变换机构，还需要得到实现请求调页（段）的软件以及实现页（段）置换的软件的支持。
6. 请求页表机制的页表项：内存块号、存取访问字段、状态位P、访问字段A、修改字段M、外存地址。
7. 内存分配策略和置换策略：固定/可变分配、局部/全局置换。
8. 调页策略：请求调页策略、预调页策略。
9. 置换算法：OPT置换算法、FIFO置换算法、最近最久未使用算法及其近似算法、最少使用置换算法、页面缓冲算法PBA。
10. 请求分段存储管理：在分段基础上增加调段功能和段置换功能。