操作系统-第5节练习题.docVIP

分页管理，访问虚拟页序列是7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1， 分配到3个物理页面， 画出不同页面置换算法结果，得出缺页率。 先进先出FIFO (2) 最近最久未使用页面置换算法LRU (3) 理想型淘汰算法OPT （1）FIFO，缺页15次， 所以缺页率15/20 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 1 7 7 7 2 2 2 4 4 4 0 0 0 7 7 7 2 0 0 0 3 3 3 2 2 2 1 1 1 0 0 3 1 1 1 0 0 0 3 3 3 2 2 2 1 （2）LRU, 缺页12次， 所以缺页率12/20 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 1 7 7 7 2 2 4 4 4 0 1 1 1 2 0 0 0 0 0 0 3 3 3 0 0 3 1 1 3 3 2 2 2 2 2 7 （3）OPT，缺页9次， 所以缺页率9/20 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 1 7 7 7 2 2 2 2 2 7 2 0 0 0 0 4 0 0