问答题 在请求分页存储管理系统中，设一个作业访问页面的序列为4，3，2，1，4，3，5，4，3，2，1，5。设分配给该作业的存储空间有4块，且最初未装入任何页。试计算FIFO和LRU算法的失页率。

【正确答案】采用FIFO页面置换算法时，该作业运行时缺页情况如下表所示：
时刻
1
2
3
4
5
6
7
8
9
10
11
12
访问页面
4
3
2
1
4
3
5
4
3
2
1
5
内存页面
4
3
2
1
1
1
5
4
3
2
1
5
4
3
2
2
2
1
5
4
3
2
1
4
3
3
3
2
1
5
4
3
2
4
4
4
3
2
1
5
4
3
缺页
+
+
+
+
+
+
+
+
+
+
从表中可以看出，缺页中断次数为10；失页率为f=10/12=83%。
采用LRU页面置换算法时，该作业运行时缺页情况如下表所示：
时刻
1
2
3
4
5
6
7
8
9
10
11
12
访问页面
4
3
2
1
4
3
5
4
3
2
1
5
内存页面
4
3
2
1
4
3
5
4
3
2
1
5
4
3
2
1
4
3
5
4
3
2
1
4
3
2
1
4
3
5
4
3
2
4
3
2
1
1
1
5
4
3
缺页
+
+
+
+
+
+
+
+
从表中可以看出，缺页中断次数为8，失页率为8/12=67%。
【答案解析】