问答题 在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较结果。

问答题 最佳置换算法；
【正确答案】根据页面走向，使用最佳置换算法时，页面置换情况见下表。
物理块数为3时：
走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
4
4
4
4
4
d
4
4
2
2
2
块2
3
3
3
3
3
3
3
3
3
1
1
块3
2
1
1
1
5
5
5
5
5
5
缺页
√
√
√
√
√
√
√
缺页率为：7/12。 物理块数为4时：
走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
4
4
4
4
4
4
4
4
4
1
1
块2
3
3
3
3
3
3
3
3
3
3
3
块3
2
2
2
2
2
2
2
2
2
2
块4
1
1
1
5
5
5
5
5
5
缺页
√
√
√
√
√
√
缺页率为：6/12。
由上述结果可以看出，增加分配作业的内存块数可以降低缺页率。
【答案解析】
问答题 先进先出置换算法；
【正确答案】根据页面走向，使用先进先出页面淘汰算法时，页面置换情况见下表。
物理块数为3时：
走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
4
4
1
1
1
5
5
5
5
5
块2
3
3
3
4
4
4
4
4
2
2
块3
2
2
2
3
3
3
3
3
1
缺页
√
√
√
√
√
√
√
√
√
缺页率为：9/12。 物理块数为4时：
走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
4
4
4
4
4
5
5
5
5
1
1
块2
3
3
3
3
3
3
4
4
4
4
5
块3
2
2
2
2
2
2
3
3
3
3
块4
1
1
1
1
1
1
2
2
2
缺页
√
√
√
√
√
√
√
√
√
√
缺页率为：10/12。
由上述结果可以看出，对先进先出算法而言，增加分配作业的内存块数反而使缺页率上升，即出现Belady现象。
【答案解析】
问答题 最近最久未使用算法。
【正确答案】根据页面走向，使用最近最久未使用页面淘汰算法时，页面置换情况见下表。
物理块数为3时：
走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
4
4
1
1
1
5
5
5
2
2
2
块2
3
3
3
4
4
4
4
4
4
1
1
块3
2
2
2
3
3
3
3
3
3
5
缺页
√
√
√
√
√
√
√
√
√
√
缺页率为：10/12。 物理块数为4时：
走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
4
4
4
4
4
4
4
4
4
4
5
块2
3
3
3
3
3
3
3
3
3
3
3
块3
2
2
2
2
5
5
5
5
1
1
块4
1
1
1
1
1
1
2
2
2
缺页
√
√
√
√
√
√
√
√
缺页率为：8/12。
由上述结果可以看出，增加分配作业的内存块数可以降低缺页率。
【答案解析】