驻留集（内存块）为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