问答题 一台计算机有4个页框,装入时间、上次引用时间、它们的R(读)与M(修改)位见下表(时间单位:一个时钟周期),请问NRU、FIFO、LRU和第二次机会算法将替换哪一页?
页使用情况表
装入时间 上次引用时间 R M
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1
【正确答案】(1)NRU算法是从最近一个时期内未被访问过的页中任选一页淘汰。根据题表所示,只有第0页的R和M位均为0,故第0页是最近一个时期内未被访问的页,所以NRU算法将淘汰第0页。 (2)FIFO算法淘汰最先进入内存的页。由题表所示可知,第2页最先进入内存(装入时间最小),故FIFO算法将淘汰第2页。 (3)LRU算法淘汰最近最久未用的页。根据题表所示,最近最久未使用的页(上次引用时间最小)是第1页,故LRU算法将淘汰第1页。 (4)第二次机会算法是淘汰一个自上一次对它检查以来没有被访问过的页。根据题表所示可知,自上一次对它检查以来只有第0页未被访问过(R和M均为0),故第二次机会算法将淘汰第0页。
【答案解析】