问题 问答题

某系统有4个页框,某个进程页面使用情况见表3-18,请问采用FIFO、LRU、简单CLOCK和改进型CLOCK置换算法,将会替换哪一页

表3-18 进程页面使用情况

页号 装入时间 上次引用时间 R M
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1
其中,R是读标志位,M是修改标志位。

答案

参考答案:1)F1FO置换算法选择最先进入内存的页面进行替换。由表中装入时间可知,第2页最先进入内存,故HFO置换算法将选择第2页替换。
2)LRU置换算法选择最近最长时间未使用的页面进行替换。由表中上次引用时间可知,第1页是最长时间未使用的页面,故LRU置换算法将选择第1页替换。
3)简单CLOCK置换算法从上一次位置开始扫描,选择第一个访问位为0的页面进行替换。由表中R(读)标志位可知,依次扫描1、2、3、0,页面0未被访问,扫描结束,故简单CLOCK置换算法将选择第0页替换。
4)改进型CLOCK置换算法从上一次位置开始扫描,首先寻找未被访问和修改的页面。由表中R(读)标志位和M(修改)标志位可知,只有页面0满足R=0和M=0,故改进型CLOCK置换算法将选择第0页替换。

单项选择题
选择题