Question

操作系统原理与应用之 页面调度算法问题

请问 这个题 该如何解答? 详细点
1．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始时主存为空)
FIFO与LRU的两种解法中页面淘汰顺序如何排列?缺页中断次数是多少次?最后留驻主存4页的顺序?(拥有分数不多,麻烦大家了)

Answer 1

FIFO：即先进先出算法，就是先进去的页在位置不够时先淘汰。所以具体如下：
主存开始为空
访问1，1不在主存中，产生缺页中断，添加，主存里现在是：1
访问2，2不在主存中，产生缺页中断，添加，主存里现在是：1,2
以此类推，
1,2,3（缺页中断）
1,2,3,6（缺页中断）
访问4，4不在主存中，缺页中断，主存满了，最早的1淘汰，主存里现在是：2,3,6,4
然后3,6,4,7（缺页中断，2淘汰）
然后3，3在主存中，不产生中断
然后6,4,7,2（缺页中断，3淘汰）
4,7,2,1（缺页中断，6淘汰）
4在主存中，不中断
7在主存中，不中断
7,2,1,5（缺页中断，4淘汰）
2,1,5,6（缺页中断，7淘汰）
5在主存中，不中断
2在主存中，不中断
1在主存中，不中断
整个FIFO过程就是这样。

LRU是最近最久未使用的先淘汰，具体如下：
1（缺页中断）
1,2（缺页中断）
1,2,3（缺页中断）
1,2,3,6（缺页中断）
2,3,6,4（缺页中断，1最久没用过，淘汰）
3,6,4,7（缺页中断，2最久没用过，淘汰）
3在主存中，不中断，3最近使用过，主存中顺序调整为6,4,7,3
4,7,3,2（缺页中断，6最久没用过，淘汰）
7,3,2,1（缺页中断，4最久没用过，淘汰）
3,2,1,4（缺页中断，7最久没用过，淘汰）
2,1,4,7（缺页中断，3最久没用过，淘汰）
1,4,7,5（缺页中断，2最久没用过，淘汰）
4,7,5,6（缺页中断，1最久没用过，淘汰）
5在主存中，调整顺序为4,7,6,5
7,6,5,2（缺页中断，4最久没用过，淘汰）
6,5,2,1（缺页中断，7最久没用过，淘汰）
整个LRU过程就是这样。

全手打求采纳谢谢~！如有问题请追问~

追问

非常感谢你的回答. 等等我把分数都给你. 我想问下 这样第一个的那个留驻主存四页是不是：2,3,6,4
而第二个的LRU 留驻主存四页是6,4,7,3 还是4,7,6,5?

追答

不是啊。。第一个就是2,1,5,6，第二个就是6,5,2,1。。就是你一步一步写完，写到最后是啥就是啥。。