[27][15][单选]某虚拟存储系统当前内存的分配情况如下表所示,假设起始时间为 0,当前时间为 32500。
|页号|调入内存时间|访问位|修改位|页框号|下次时间内访问次数| |---|---|---|---|---|---| |28|5102|0|0|43AB|100| |02|10403|0|0|1755|220| |20|18250|1|1|37510|100| |33|27200|0|0|1134|175| 当采用最近未使用(NRU)页面置换算法时,下一次被淘汰的页面是
20
02
33
28
答案
33
解析
最近未使用(NRU)页面置换算法是当发生缺页中断时,操作系统检查所有的页面并根据它们当前的状态(访问位和修改位)随机从类编号最小的非空类中挑选一个页面淘汰。根据当前系统的内存分配表可以得出,页号 33 的 R 位和 M 位值是最小的,所以下一次被淘汰的页面是 33。
转载请注明出处。