操作系统概念复习资料【8-13节】(2015-3-15 20.52.0 9569)指南.pptVIP

（2）分配给该作业4个物理块时，采用FIFO页面替换算法，进程执行过程中页面置换如下表: 上表中，第一行为进程执行时要访问的页面次序，第二行为最先调入主存的页面，最后一行为发生缺页中断时替换的页面。缺页次数为10，缺页中断率为：10/12。 结果分析：多分配一个物理块没有减少缺页次数。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 ? ? 5 5 5 5 1 1 3 3 3 ? ? 3 4 4 4 4 5 2 2 ? ? 2 2 3 3 3 3 1 1 1 1 2 2 2 f(4) f(3) f(2) f(1) f(5) f(4) (3)分配给该作业3个物理块时，采用LRU页面替换算法，进程执行过程中页面置换如下表: 缺页次数为10，缺页中断率为：10/12。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 2 2 2 3 3 3 4 4 4 4 1 1 2 2 2 3 3 3 3 5 f(4) f(3) f(2) f(1) f(5) f(4) f(3) 分配给该作业4个物理块时，采用LRU页面替换算法，进程执行过程中页面置换如下表: 缺页次数为8，缺页中断率为：8/12。 结果分析：多分配一个物理块可有效减少缺页次数。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4