最近最少未使用算法
先淘汰访问次数最少的页面,若访问次数相同,再淘汰未被修改的页面。
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次机会页面替换算法时,若访问的页面1不在内存,这时应该淘汰的页号为 () 。
B. 1
C. 2
D. 3
本题的关键就是看懂这个图。
本题3个存储块,4个页面。现在一开始3个存储块里面的页号是0、2、3.现在需要访问页号1,也就是把0、2、3中的一个替换出来,根据第二次机会算法。先看访问位,访问位一样的话,再看修改位。没有修改的页号3替换出来。所以答案是D。