某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少次缺页中断依次写出被淘汰的页号并计算缺页率。
参考答案：(1)本题考查页面置换算法。请注意一次预装入与请求调页的区别，此也是本题的要点。
采用FIFO的算法：
被淘汰的页号次序为1，2，3，4，5，6。 缺页率为7/10=70%。 (2)采用LRU的算法： 页 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ 4 1 1 1 2 3 4 5 5 6 2 3 2 2 2 3 4 5 6 6 2 1 2 3 3 3 4 5 6 2 2 1 3 1 4 4 4 5 6 2 1 1 3 7 S O O X X X X O X X
被淘汰的页号次序为3，4，5，6。 页 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ 4 1 1 3 4 2 1 5 5 6 1 3 2 3 4 2 1 5 6 6 1 2 2 3 4 2 1 5 6 2 1 2 3 1 4 2 1 5 6 2 1 2 3 7 S O O X X O O O X X
缺页率为5/10=50%。