驻留集（内存块）为3的FIFO算法缺页数为9次，驻留集（内存块）为4的FIFO算法缺页数为：10；

驻留集（内存块）为3的LRU算法缺页数为10次，驻留集（内存块）为4的LRU算法缺页数为：8；

结果说明FIFO算法存在着Belady异常，并非驻留集越大缺页数就越小，而LRU算法不一定在任何引用串下都比FIFO算法好。

6. 在某个系统的某个运行时刻有磁盘访问的请求序列，如下表，假设磁头当前在15柱面，磁臂移动方向从小到大。

请给出最短查找时间优先算法和电梯调度算法的柱面移动数，并分析为何通常情况下，操作系统并不采用效率更高的最短查找时间优先算法。

请求序列 柱面 解：

1 15 访问次序：15-16-13-9-20-24-29

2 20 移动数是28

3 9 电梯算法

4 16 访问次序：15-16-20-24-29-13-9

5 24 移动数是34

6 13

7.考虑某个系统在如下表时刻的状态

A P0 P1 P2 P3 0 1 1 0 Allocation B 0 0 3 0 C 1 0 5 1 D 2 0 4 4 A 0 1 2 0 B 0 7 3 6 Max C 1 5 5 5 D 2 0 6 6 1 5 2 0 A B 7 29 Available C D 使用银行家算法回答下面的问题： （1）Need矩阵是怎样的？

（2）系统是否处于安全状态？如安全，请给出一个安全序列。 （3）如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。

解：

13

于安全状态。

14