问答题 一个进程分配到四个物理页面，如下表所示，记录了，上一次装入的时间，及上一次访问的时间，及每一页的访问位和修改位的情况。(所有数字均为十进制)
虚拟页号
物理块号
装入时间
访问时间
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个页面中最早使用，最久未被使用的。缺页次数为3。
③页面3将被置换，因为从访问序列中，可以看到页面3是将来最晚被使用到的。页面0，1，2的使用都要先于页面3。缺页次数为2。
④页面2将被置换，CLOCK是检查访问位，如果访问位为0，则将其置换，改进型的CLOCK算法还需要看修改位。
【答案解析】