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

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

admin2012-10-31  9
问题 设某作业占有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://kaotiyun.com/show/ErNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)