采用页式内存管理某虚拟存储器,使用LRU页面替换算法,假定内存容量为4个页面,且开始时是空的,考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,则页面命中次数是(

admin2019-12-10  27

问题 采用页式内存管理某虚拟存储器,使用LRU页面替换算法,假定内存容量为4个页面,且开始时是空的,考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,则页面命中次数是(    )。

选项 A、24
B、14
C、16
D、6

答案B

解析 LRU算法是堆栈型算法,按照页面访问地址流可以容易地得到命中次数,如表6—8所列。

共命中14次。
转载请注明原文地址:https://kaotiyun.com/show/cm3i777K
0

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