《计算机操作系统原理》复习题

驻留集(内存块)为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

联系客服:779662525#qq.com(#替换为@)