单选题
某系统有4个页框，某个进程页面使用情况如下表所示。
{{B}}某个进程页面使用情况{{/B}}
|
| 页号 |
装入时间 |
上次引用时间 |
R(读) |
M(修改) |
| 0 |
126 |
279 |
0 |
0 |
| 1 |
230 |
260 |
1 |
0 |
| 2 |
120 |
272 |
1 |
1 |
| 3 |
160 |
280 |
1 |
1 |
请问采用FIFO置换算法将会替换的页的页号为______。
采用LRU置换算法将会替换的页的页号为______。
采用简单CLOCK置换算法将会替换的页的页号为______。
采用改进型CLOCK置换算法将会替换的页的页号为______。
- A.1、3、2、0
- B.3、2、0、1
- C.2、1、0、0
- D.3、1、0、1
【正确答案】
C
【答案解析】[解析] FIFO置换算法选择最先进入内存的页面进行替换。由表中装入时间可知，第2页最先进入内存，所以FIFO置换算法选择第2页替换。
LRU置换算法选择最近最长时间未使用的页面进行替换。由表中上次引用时间可知，第1页是最长时间未使用的页面，所以LRU置换算法将选择第1页替换。
简单CLOCK置换算法从上一次位置开始扫描，选择第一个访问位为0的页面进行替换。由表中R(读)标志位可知，依次扫描1、2、3、0，页面0未被访问，扫描结束，所以简单CLOCK置换算法将选择第0页替换。
改进型CLOCK置换算法从上一次位置开始扫描，首选的置换页面是既未使用过的，又未修改的页面。由表中R(读)标志位和M(修改)标志位可知，只有页面0满足R=0和M=0，所以改进型CLOCK置换算法将选择第0页置换。