第09章虚拟内存20121226ch9虚拟内存(1727KB).pptVIP

CPU利用率急剧下降的原因 系统内进程增多 ? 每个进程的缺页率增大 ? 缺页率增大到一定程度，进程总等待调页完成 ? CPU利用率降低 ? 进程进一步增多，缺页率更大 … 多道程序程度 CPU利用率 急剧下降 此时: 进程调入一页，需将一页淘汰出去，刚淘汰出去的页马上要需要调入，就这样…… 称这一现象为颠簸(thrashing) 显然，防止的根本手段给进程分配足够多的帧 问题时怎么确定进程需要多少帧才能不颠簸? 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异常现象：对有的页面置换算法，页错误率可能会随着分配帧数增加而增加。 什么样的页置换没有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