2. 自考
  3. 某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4，现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?

某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4，现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?

admin2012-10-31  30
问题 某程序在执行时依次要访问的页号为5、1、0、2、0、3、2、4、5、4、3、6、3、4，现在只有三个主存块可供使用。若采用LRU调度算法会产生几次缺页中断?依次调出的页号是什么?
选项
答案采用LRU调度算法共产生6次缺页中断，依次调出的页号为：5、1、0、3、2、5。
解析 LRU是最近最久未使用调度算法的英文缩写，其调度思想是：最近经常被使用到的页很可能马上还要被访问，因此不能把它调出。相反如果在过去一段时间里没有被访问过的页，在最近的将来也可能暂时不会被访问。所以需要装入新页时，应选择在最近一段时间里最久没有被使用过的页调出。具体调度流程如下图所示：
转载请注明原文地址:https://kaotiyun.com/show/zcNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

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