问答题
一个进程分配到四个物理页面，如下表所示，记录了，上一次装入的时间，及上一次访问的时间，及每一页的访问位和修改位的情况。(所有数字均为十进制)
虚拟页号 | 物理块号 | 装入时间 | 访问时间 | R位 | W位 |
2 | 10 | 60 | 161 | 0 | 1 |
1 | 11 | 130 | 160 | 1 | 0 |
0 | 12 | 26 | 162 | 1 | 0 |
3 | 13 | 30 | 163 | 1 | 1 |
现需调用虚拟页面4，发生缺页中断，假设下面页访问顺序为4，0，0，0，2，4，2，1，0，3，2，使用下列置换算法，哪一个页面将用于置换，说明原因，并计算出前三种置换算法产生的缺页次数各是多少。
①FIFO算法
②LRU算法
③最佳算法
④Colck算法
【参考答案】
①页面0将被置换，因为它的装入时间最早。缺页次数为4。
②页面1将被置换，因为它是4个页面中最早使用，最久未被......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)