一个进程分配给4个页帧(下面的所有数字均为十进制数，每一项都是从O开始计数的)。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之前的时钟值，而不是从事件发生到当前的时钟值)。
问答题
FIFO(先进先出)算法。
【正确答案】正确答案：当虚页4发生缺页时，使用FIFO管理策略，因为时间均为从进程开始到该事件之前的时钟值，即给出的加载时间为装入时间，应把最早装入的置换出去，则应置换3号页帧中的3号虚页，因为它是最先进入存储器的。
【答案解析】
问答题
LRU(最近最少使用)算法。
【正确答案】正确答案：当虚页4发生缺页时，使用LRU管理策略，则应置换1号页帧中的1号虚页，因为它是最久未被访问和修改过，又是最先进入存储器的。
【答案解析】
问答题
改进的Clock算法。
【正确答案】正确答案：当虚页4发生缺页时，使用Clock管理策略，则应置换1号页帧中的l号虚页，因为它在本周期内既未被访问过，又没有修改过。
【答案解析】
问答题
在缺页之前给定上述的存储器状态，考虑下面的虚页访问串： 4，0，0，0，2，4，2，1，0，3，2如果使用LRU页面置换算法，分给4个页帧，会发生多少缺页?
【正确答案】正确答案：
【答案解析】