[26][15][单选]某虚拟存储系统当前内存的分配情况如下表所示:
| 页号 | 调入内存时间 | 访问次数 | 置换位 | 页号 | 1 秒内访问次数 | | ---- | ---- | ---- | ---- | ---- | ---- | | 28 | 5102 | 1 | 0 | 43AB | 100 | | 02 | 10403 | 1 | 1 | 1755 | 220 | | 20 | 18520 | 1 | 1 | 37510 | 85 | | 33 | 27200 | 0 | 0 | 1134 | 175 | 假设起始时间为 0,当前时间为 32500。当采用最近最不常用LFU页面置换算法时,下一次要淘汰的页面是
20
02
28
33
答案
20
解析
LFU最近最不常用页面置换法置换页面的规则是在缺页发生时,首先置换访问次数最少的页面。从当前的内存分配情况来看,1 秒内访问次数最少为页 20,所以下一次要淘汰的页面是 20,故选 A 选项。
转载请注明出处。