第10章虚拟内存ch10虚拟内存(1716KB).pptVIP

基于页错误率的帧分配 页错误率(PFF) = 页错误/指令执行条数 如果PFF上限，增加分配帧数 往往是PFF和WS互相配合 如果没有空闲帧，则换出进程 此种方法简单直接，在处理颠簸时常用。 那WS呢? 分配帧数 PPF 上限 下限 有趣的是，帧数越多，PPF并不一定下降 但现代OS并不十分重视颠簸现象，因为CPU更快了，进程很快exit；内存更大了，局部的变化不大 Belady异常 来看一个例子! 引用序列1，2，3，4，1，2，5，1，2，3，4，5 FIFO页置换 1 3frame 1 2 1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 5 3 2 5 3 4 9faults 4frame 1 1 2 1 2 3 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 4 1 2 3 4 5 2 3 10faults 什么样的页置换没有Belady异常 看个模型! 引用序列1，2，3，4，1，2，5，1，2，3，4，5 结论：栈式算法无Belady异常，LRU属于栈式算法! 1 2 1 3 2 1 4 3 2 1 1 4 3 2 2 1 4 3 5 2 1 4 3 1 5 2 4 3 2 1 5 4 3 3 2 1 5 4 4 3 2 1 5 1 4 3 2 5 LRU栈实现 m=3 m=4 m是分配的帧数 特征: M(m, r