[真1][15][单选]某虚拟存储系统当前内存的分配情况如下表所示,当前时间为 1300,T 为统计周期。
页号 | 调入内存时间 | 访问位 | 修改位 | 页框号 | T时间内访问次数 |
11 | 204 | 1 | 0 | 68BF | 50 |
15 | 416 | 0 | 1 | EB78 | 86 |
22 | 790 | 1 | 1 | AB85 | 22 |
34 | 1088 | 0 | 0 | DC26 | 78 |
当采用最近最少使用(LRU)页面置换算法时,要置换的页框为
68BF
EB78
AB85
DC26
答案
EB78
解析
LRU最近最少使用页面置换算法置换页面的原则是在缺页发生时,首先淘汰最长时间内没有被访问过的页面。当前时间为 1300,访问位为 0 的页号是 416 和 1088,但是页号 1088 距离当前时间比较短,所以下一次要淘汰的页面是 416,对应的页框号为 EB78,故选择 B 选项。
转载请注明出处。