第五章

1程序运行有局部性。
时间局部性(temporal locality)
被引用过一次的存储器位置很可能在不远的将来再被多次引用。
空间局部性(spatial locality)
如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。
2基于局部性原理
程序运行前，不需全部装入内存（打破一次性）
仅装入当前要运行的部分页面或段即可运行，其余部分暂留在外存上。
3虚拟的实现建立在离散分配存储管理基础上
方式：请求分页/请求分段系统
4虚拟存储器的特征
多次性：一个作业被分成多次调入内存运行
对换性：允许在作业的运行过程中进行换进、换出。（进程整体对换不算虚拟）
最终体现虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。
5页面置换算法(page replacement algorithms)：选择换出哪些页面的算法，其好坏直接影响系统的性能。
应具有较低的缺页率：
页面调入次数（缺页次数）
总的页面使用次数
6最佳（Optimal）置换算法
优点：保证获得最低的缺页率
不足：无法实现，因为无法预知一进程将来的运行情况
7先进先出置换算法（FIFO）
8最近最久未使用(LRU)置换算法
不足：
有时页面过去和未来的走向之间并无必然的联系
9

10轮转算法(clock)又称最近未使用算法(NRU, Not Recently Used)，
11 影响缺页率的主要因素
(1)分配给作业的主存块数:
多则缺页率低，反之则高。
(2)页面大小：
大则缺页率低；反之则高。
(3)页面调度算法：
对缺页中断率影响很大，但不可能找到一种最佳算法。
(4)程序编制方法：
以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。
12系统抖动：
为了提高处理机利用率，可增加多道程序并发度；
但进程数目增加过多，每个进程分配得到的物理块太少，在某个临界点上，会出现刚被淘汰的页很快又需重新调入；而调入不久又被淘汰出去；出现频繁缺页
大部分处理器时间都用在来回的页面调度上，这种局面称为系统抖动或颠簸（thrashing)
13常用防抖动方法：
局部置换策略；
页面调入内存前检查各进程工作集，为缺页率高的增加有限物理块；
L缺页间的平均时间=S置换一个页面所需时间，可使磁盘和cpu达到最大利用率；
抖动发生时选择暂停一些进程，调节多道程序度。
14驻留(常驻)集是指在当前时刻，进程实际驻留在内存当中的页面集合。