(1) Need 的内容是什么?
(2) 系统是否处于安全状态?
(3) 如果P2请求(0,4,2,0),能否立即得到满足?
解答:
(1) Need = Max – Allocation
Need=⎥⎥⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎢⎢⎣⎡06420020100207500000 (2)
系统中有5个进程,若存在一个序列使得Pi 以后还需要的资源可以通过现有资源加上所有Pj(j。(3) 能立即得到满足,因为可用资源为(1,5,2,0) 。
3. 有5个任务A 到E 几乎同时到达,它们预计运行时间为10,6,2,4,8分钟,其优先级分别为3,5,2,1,4,这里5为最高优先级。对于下列每一种调度,计算其平均进程周转时间(进程切换开销可以不计) 。
(1) :先来先服务(按A,B,C,D,E)
(2) 优先级调度
(3) 时间片为1分钟的调度
解答:先来先服务为19.2分钟
优先级调度为20分钟
时间片为21.2分钟
4. 设有两优先级相同的进程P1，P2如下，信号量S1，S2的初值均为0，已知Z=2，试问P1，P2执行结束后，X=？，Y=？，Z=？。
进程P1 进程P2
。。。。。。。。。。
Y：=1； X：=1；
Y：=Y+Z； X：=X+1；
V（S1）； P（S1）；
Z：=Y+1； X：=X+Y；
P（S2）； V（S2）；
Y：=Z+Y； Z：=X+Z；
。。。。。。。。。。
答： X=5，Z=9，Y=12
X=5，Z=9，Y=7
X=5，Z=4，Y=7
5。考虑一个并发程序，具有二个进程P，Q
A：试列出这二个进程并发执行时所有可能的交叉
B：并给出二进程按A，D，B，E，C顺序执行时的同步算法。
P进程 Q进程
A D
B E
C
解:
P开始：
A D E
B C，A B D E C，A B
C
D E
A D
B E C，A D B
C E，A B
D C E
Q开始：
D E A B C，D A E B C，D A B E C
D A B C E
6。四人到公园门口集合,人齐后一起进入,试用Wait,Signal操作写出相应的同步算法.
等待信息量：S：=0 互斥信息量Mutex：=1
计数变量：Count：=0
Wait（Mutex）
Count：=Count+1
IF Count=4 THEN {Signal(S);Signal(S)
Signal(S);Signal(Mutex)}
ELSE {Signal(Mutex),Wait(S)}
进入公园（Count的还原？）
