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

admin2012-10-31 43

问题某程序在执行时依次要访问的页号为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://www.kaotiyun.com/show/zcNx777K

操作系统

相关试题推荐

随机试题

最新回复(0)