问答题

某系统有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页......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)