假设分配给这个程序的主存储器共有3个页面。给出FIFO、LRU和OPT三种页 面替换算法对这3页主存的使用情况,包括调入、替换和命中等。 时间t 123456 8|910实际 页地址流 PIP2P1|P5P4P1|P3P4P2P41命中次数 先进先出算法_2 (F第法)影缓555*3333* 调入调入命中调入蒈换替換替换命中替换替換2次 最久没有使用算法圆才222*444444 (LN算法)(變55**3「33*[3* 调入调入命中调入蒈换命中替换命中替换命中4次 111111*3*3*33 最优替换算法圈2121 OP算法)5*[444444 调入调入命中调入匿换命中替換命中命中命中5次 三种页面替换算法对同一个页地址流的调度过程 例3.9:一个循环程序,依次使用P1,P2,P3,P4四个页面,分配给这个 程序的主存页面数为3个。FIFO、LRU和OPT三种页面替换算法对主存页面的调 度情况如下图所示。在FIFO和LRU算法中,总是发生下次就要使用的页面本次 被替换出去的情况,这就是“颠簸”现象。 时间t 23|4567|8|实阿 页地址流 PI十P2P3十p4P1P2p3p4|命中次数 先进先出算法_222*111*4 FI算法)圈333*222* 调入调入|调入替换|替换「替换「替换替换0次 4 3 最久没有使用算法影缓[2211「*4 LR算法)多「333*222 调入|调入调入替换替换|替换|替换|替换|0次 最优替换算法 OP算法)多多3*[4*44[44 调入|调入调入替换命中|命中替换命中3次 图3.33页面调度中的颠簸现象3—2 假设分配给这个程序的主存储器共有 3 个页面。给出 FIFO、LRU 和 OPT 三种页 面替换算法对这 3 页主存的使用情况，包括调入、替换和命中等。 时间 t 1 2 3 4 5 6 7 8 9 10 实际 页地址流 P1 P2 P1 P5 P4 P1 P3 P4 P2 P4 命中次数 1 1 1 1* 4 4 4* 4* 2 2 先进先出算法 2 2 2 2* 1 1 1 1* 4 （FIFO 算法） 5 5 5* 3 3 3 3* 调入 调入 命中 调入 替换 替换 替换 命中 替换 替换 2 次 1 1 1 1 1 1 1 1* 2 2 最久没有使用算法 2 2 2* 4 4 4* 4 4 4 （LRU 算法） 5 5* 5* 3 3 3* 3* 调入 调入 命中 调入 替换 命中 替换 命中 替换 命中 4 次 1 1 1 1 1 1* 3* 3* 3 3 最优替换算法 2 2 2 2* 2 2 2 2 2 （OPT 算法） 5* 4 4 4 4 4 4 调入 调入 命中 调入 替换 命中 替换 命中 命中 命中 5 次 三种页面替换算法对同一个页地址流的调度过程 例 3.9：一个循环程序，依次使用 P1，P2，P3，P4 四个页面，分配给这个 程序的主存页面数为 3 个。FIFO、LRU 和 OPT 三种页面替换算法对主存页面的调 度情况如下图所示。在 FIFO 和 LRU 算法中，总是发生下次就要使用的页面本次 被替换出去的情况，这就是“颠簸”现象。 时间 t 1 2 3 4 5 6 7 8 实际 页地址流 P1 P2 P3 P4 P1 P2 P3 P4 命中次数 1 1 1* 4 4 4* 3 3 先进先出算法 2 2 2* 1 1 1* 4 （FIFO 算法） 3 3 3* 2 2 2* 调入 调入 调入 替换 替换 替换 替换 替换 0 次 1 1 1* 4 4 4* 3 3 最久没有使用算法 2 2 2* 1 1 1* 4 （LRU 算法） 3 3 3* 2 2 2* 调入 调入 调入 替换 替换 替换 替换 替换 0 次 1 1 1 1 1* 1 1 1 最优替换算法 2 2 2 2 2* 3* 3 （OPT 算法） 3* 4* 4 4 4 4* 调入 调入 调入 替换 命中 命中 替换 命中 3 次 图 3.33 页面调度中的颠簸现象