在请求分页管理系统中，一个程序的页面走向为：3，4，5，6，3，5，6，3，7，5，设分配给该程序的存储块为4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。 （1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率； （2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。

正确答案:
使用FIFO置换算法时，淘汰最先进入内存的页面。缺页中断次数为5次，页面置换1次。因为，时刻t1，t2，t3，t4需要装入页面3、4、5、6，分别产生4次缺页中断，由于内存空闲无需置换页面。而时刻t9要访问页面7要装入内存，产生1次缺页中断，此时内存中的页面情况是3，4，5和6，已没有空闲存储块（因为分配给该程序的存储块为4），其中页面6是最近新换入的，而页面3是最先进入内存的，所以按照该置换算法，需淘汰最早进入内存的页面3，换入页面7。
所以，共产生5次缺页中断，1次页面置换，置换的是页面3
缺页率=缺页中断/页面请求次数=5/10=50%

使用LRU置换算法时，淘汰最近最少使用的页面。缺页中断次数为5次，页面置换1次。因为，时刻t1，t2，t3，t4需要装入页面3、4、5、6，分别产生4次缺页中断，由于时刻t9页面7要换入内存时，此时内存中的页面情况是3，5，6和4，我们考查访问页面7之前的页面序列，可见在内存中的页面4是最近用得最少的，所以按照该置换算法，需淘汰页面4，换入页面7。
所以，共产生5次缺页中断，1次页面置换，置换的是页面4
缺页率=缺页中断/页面请求次数=5/10=50%