[25][15][单选]某虚拟存储系统当前内存的分配情况如下表所示,假设起始时间为0,当前时间为32500。
| 页号 | 调入内存时间 | 驻留时间 | 下次访问时间 | 页号 | 调入内存时间 | 驻留时间 | 下 次访问时间 | | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | | 28 | 5102 | 1 | 0 | 4348 | 100 | | 02 | 10403 | 1 | 1755 | 220 | | 20 | 18520 | 1 | 37510 | 85 | | 33 | 27200 | 0 | 0 | 1134 | 175 | 当采用最近最少使用LRU页面置换算法时,下一次要淘汰的页面是
02
28
20
33
答案
02
解析
LRU最近最少使用页面置换算法置换页面的规则是在缺页发生时,首先置换最近时间内没有被访问过的页面。当前时间为32500,访问页号为02和33,但是页号33进入当前时间比页号02短,所以下一次要淘汰的页面是02。故选A选项。
转载请注明出处。