第五章虚拟存储器2

5-4抖动与工作集
系统抖动：
为了提高处理机利用率，可增加多道程序并发度；
但进程数目增加过多，每个进程分配得到的物理块太少，在某个临界点上，会出现刚被淘汰的页很快又需重新调入；而调入不久又被淘汰出去；出现频繁缺页
大部分处理器时间都用在来回的页面调度上，这种局面称为系统抖动或颠簸（thrashing)
抖动的后果：
缺页率急剧增加
内存有效存取时间加长，
系统吞吐量骤减；系统已基本不能完成什么任务，而是忙于页面对换操作，cpu虽然忙，但效率急剧下降。
根本原因：
页面淘汰算法不合理；分配给进程的物理页面数(驻留集)太少。
常用防抖动方法：
局部置换策略；
页面调入内存前检查各进程工作集，为缺页率高的增加有限物理块；
L缺页间的平均时间=S置换一个页面所需时间，可使磁盘和cpu达到最大利用率；
抖动发生时选择暂停一些进程，调节多道程序度。
驻留(常驻)集是指在当前时刻，进程实际驻留在内存当中的页面集合。
工作集是进程在运行过程中固有的性质，而驻留集取决于系统分配给进程的物理页面数目，以及所采用的页面置换算法；
如果一个进程的整个工作集都在内存当中，即驻留集  工作集，那么进程将很顺利地运行，而不会造成太多的缺页中断（直到工作集发生剧烈变动，从而过渡到另一个状态）；
当驻留集达到某个数目之后，再给它分配更多的物理页面，缺页率也不会明显下降。
5-5请求分段存储管理方式
1）请求分段中的硬件支持
1.1段表机制：存取方式 ：用于标识本分段的存取属性。R,R/W,W。
访问字段A ：用于记录本段被访问的频繁程度。
修改位M ：表示该段在调入内存后是否被修改过。
存在状态位P ：指示该段是否已调入内存。
增补位 ：特有字段，表示该段运行中是否做过动态增长。
外存地址：用于指出该段在外存上的起始地址(盘块号)。
1.2缺段中断机构
1.3地址变换机构：增加了缺段中断的请求及处理等功能。
分段的共享和保护：共享段表。
分段保护：越界检查；存取控制检查；环保护机构。
实现虚拟存储器的目的是：从逻辑上扩充主存容量。
逻辑地址空间大小受机器的指令地址长度的限制；物理地址空间大小受物理内存大小。