[21][15][单选]某虚拟页式存储系统当前内存的分配情况如下表所示,假设当前时间为 65000,T 为统计周期。
| 页号 | 进入内存时间 | 访问位 | 修改位 | 页框号 | T 时间内访问次数 | | :---: | :---: | :---: | :---: | :---: | :---: | | 56 | 10204 | 1 | 0 | 85CD | 200 | | 03 | 20806 | 1 | 0 | 34CC | 440 | | 40 | 39045 | 1 | 1 | 6521 | 170 | | 65 | 54400 | 0 | 0 | 2268 | 345 | 当采用最近最少使用LRU页面置换算法时,要置换页面的页号是
56
03
40
65
答案
03
解析
最近最少使用页面置换算法总是选择在最近最长时间内没有被访问过的页面先淘汰,页号 03 在 T 时间内访问次数最少,其访问位是 0,说明已经很久没有对这个页号进行访问了,所以调入内存的时间最长,所以最先淘汰。
涉及考点:第 4 章 内存管理
转载请注明出处。