问答题 在一个请求分页管理中，一个程序的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5。系统采用的页面替换算法为LRU页面置换算法。
(1)当分配给程序4个存储块时，求出缺页中断的次数。
(2)当分配给程序5个存储块时，求出缺页中断的次数。
(3)以上结果说明了什么?

【正确答案】当分配给程序4个存储块时，缺页中断情况如下表所示：
时刻
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次。
(2)当分配给程序5个存储块时，利用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
2 2 2 1 5 4
缺页
+
+
+
+
+
缺页中断的次数为5次。

(3)以上结果说明：采用LRU页面置换算法的情况下，增加主存容量将降低缺页中断的次数。
【答案解析】