设某作业占有7个页面，如果在主存中只允许装人4个工作页面，作业运行时，实际访问页面的顺序是1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1。试用FIF0与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(

admin2012-10-31 19

问题设某作业占有7个页面，如果在主存中只允许装人4个工作页面，作业运行时，实际访问页面的顺序是1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1。试用FIF0与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

选项

答案(1)采用FIF0的页面淘汰顺序为：1、2、3、6、4、7；缺页中断次数为6次；最后留驻主存4页的顺序为：2、1、5、6。 (2)采用LRU的页面淘汰顺序为：1、2、6、4、7、3、2、1、4、7；缺页中断次数为10次；最后留驻主存4页的顺序为：6、5、2、1。

解析 (1)采用FIFO(即先进先出调度算法)的页面淘汰具体过程为：

转载请注明原文地址:https://www.kaotiyun.com/show/ErNx777K

操作系统

相关试题推荐

随机试题

最新回复(0)