[教育]第6章 虚拟存储器.ppt

全局范围技术 全局范围技术采用时钟置换算法，用一个计数器C记录搜索指针扫描页面缓冲的速度。 若C的值大于给定的上限值，说明缺页率太高（可能抖动）或找不到可供置换的页面，这时应减少程序道数。 若C小于给定的下限值，表明缺页率小或存在较多可供置换的页面，这时应增加程序的道数。 L=S准则 实际证明，产生缺页的平均时间L等于系统处理缺页的平均时间S时，CPU的利用率达到最大。 当LS时，表明系统频繁缺页，CPU利用率低，会导致系统抖动。 利用缺页率发现抖动 下图是缺页率与进程分得物理块数之间的关系。当缺页率超过上限时会引起抖动，因此应增加分配给进程的物理块；此时每增加一个物理块，其缺页率明显降低；当进程缺页率达到下限值时，物理块的进一步增加对进程缺页率的影响不大。 缺页率 物理块 上限 下限 缺页率算法 缺页率算法是一种直接的控制抖动方法。该方法要求为每页设一个使用位，当该页被访问时，相应位置1。同时设计一个计数器，记录自上次进程产生缺页以来进程执行的时间。 方法1：设置一个阈值F，如最近两次缺页时间间隔小于F，则分配一个物理块给该进程；否则淘汰使用位为0的页，并减少该进程的物理块数，同时将该进程的剩余页使用位重置为0。 缺页率算法（续） 方法2：设置两个阈值，当缺页率达到上限值时为进程增加物理块，当缺页率达到下限值时减少进程的物理块。 缺页率算法的缺点：当进程由一个局部转移到另一个局部