第三章 处理机调度习题答案

2.
时间片轮转法（RR）
3
解答
①在本例中不会产生死锁，因为它不满足死锁的第3个必要条件，即不剥夺条件。

进程所获得的资源在未使用完毕之前，可以被其他进程剥夺。

这样，系统就不会产生死锁。

②这种方法会导致某些进程无限期的等待。

因为被阻塞的进程的资源可以被剥夺，所以被阻塞的进程所拥有资源数量不会因为进程的推进而逐渐增加。

这样，随着进程的向前推进，，并不能保证进程一定能获得多需要的全部资源。

例如，本题中的进程A申请（2，2，1）后再申请（0，0，1）被阻塞。

此后，进程C又剥夺了进程A的一个资源，使得进程A的资源变为（1，2，1）其需求向量为（1，0，1）。

之后，若再创建的进程总是只申请第1
和第3类资源，总是占有系统所剩余的第1和第3类资源的全部，且不被阻塞，那么，进程A将会无限期地等待。

课后习题第21题
1）P0发出请求向量Request(0,1,0)，系统按银行家算法检查：
Request0(0,1,0)≤Need0(7,4,3)
Request0(0,1,0)≤Available0(2,3,0)
2)系统先假定可为P0分配资源，并修改有关数据，
Allocation Need Available
p0 0,2,0 7,3,3 2,2,0
p1 3,0,2 0,2,0
p2 3,0,2 6,0,0
p3 2,1,1 0,1,1
p4 0,0,2 4,3,1
3）进行安全性检查，可发现一个安全序列{P1,P3,P0,P2,P4}，系统是安全的，可将 P0所申请的资源分配给它。

work aollcation need work+allocation finish
P1 2,2,0 3,0,2 0,2,0 5,2,2 TRUE
P3 5,2,2 2,1,1 0,1,1 7,3,3 TRUE
P0 7,3,3 0,2,0 7,2,3 7,5,3 TRUE
P2 7,5,3 3,0,2 0,2,0 10,5,5 TRUE
P4 10,5,5 0,0,2 4,3,1 10,5,7 TRUE。