六．1
答案：（1）86，147，91，177，94，150，102，175，130 （2）当前磁头在143道上：
147，150，130，102，94，91，86，175，177
（3）当前磁头在143道上，并且刚刚完成125道的请求 147，150，175，177，130，102，94，91，86 计算移动总量略
六．5
答案：（1） 最大需求量
A B C P1 8 6 4 P2 4 3 3 P3 10 1 3 P4 3 3 3
已分配资源量 A B C
剩余资源量 尚需要量 A B C A B C
1 2 1 2 1 1 7 4 3 3 1 1 1 2 2 4 1 3 6 0 0 3 2 2 0 1 1
P5 5 4 6 1 1 3 4 3 3 系统是处于安全状态，安全序列为：P4，P2，P1，P3，P5 （2）P5申请（1，1，1） 最大需求量 A B C
P1 8 6 4 P2 4 3 3 P3 10 1 3 P4 3 3 3
已分配资源量 A B C
剩余资源量 尚需要量 A B C A B C
1 2 1 1 0 0 7 4 3 3 1 1 1 2 2 4 1 3 6 0 0 3 2 2 0 1 1
P5 5 4 6 2 2 4 3 2 2 不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态. 六．6 （1）各个作业的运行时间序列为：
JOB1 8：00-8：10，8：40-10：00 JOB2 8：10-8：40
JOB3 10：05-10：25 JOB4 10：25-10：50 JOB5 10：50-11：00 JOB6 10：00-10：05 （2）根据公式计算（略）.
26
六．4 答案：
（1）普通文件最大可有10+256+256+256个页 （2）读\\A\\D\\K\\Q的某一页
因为目录文件采用链接形式, 每个磁盘块存放10个下级文件的描述, 一个目录下最多存放40个下级文件，故一个目录文件最多占4个物理块.根目录文件已在内存，故不必启动硬盘读入它.
最少 最多 根目录文件
A目录文件 1次 1次 D目录文件 1次 4次 K目录文件 1次 4次 Q文件控制块 1次 1次 Q文件某一页 1次 4次
共 5次 14次 （3）可采用引入当前目录方法.
2
3
27
七．2 (1)
A: Repeat
生产消息； P(Sab); P(Sac); P(Sad);
向缓冲区送消息； V(Sb); V(Sc); V(Sd) Until False
B: Repeat P(Sb);
从缓冲区取消息； V(Sab) Until False
1Q12P.Q2.....kQn D: Repeat c); P(Sd); 从缓冲区取消息； 从缓冲区取消息；ac) V(Sad) Until False
28
C: Repeat P(S V(S Until False
七．4 P1 P2 12Q...... k Pn(1) n+1个进程P1, P2, ...,Pn 和 Q ，一个缓冲区
Pi ( i=1,..,n): Repeat
生产消息； P(S1);
向缓冲区送消息； V(S2)
Until False
(2) k个缓冲区
Pi ( i=1,..,n): Repeat
生产消息； P(S1);
P(mutex);
向BUFFER[l]中送消息； l:=(l+1) mod k; V(mutex); V(S2) Until False Q: Repeat P(S2);
P(mutex);
从BUFFER[ll]取消息； ll:=(ll+1) mod k; V(mutex); V(S1) Until False
Q: Repeat
P(S2);
从缓冲区取消息； V(S1)； 处理消息； Until False S1=1, S2=0
29
S1=k;S2=0;mutex=1;l=0;ll=0
30