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

2.先来先服务法（FCFS）作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211111010.032213115.5431141111.054519153.0平均周转时间11.4平均带权周转时间6.1时间片轮转法（RR）作业到达时间运行时间完成时间周转时间带权周转时间101019191.9211211.0322863.0431522.054516122.4平均周转时间8.0平均带权周转时间2.06非抢占式优先级作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.063解答①在本例中不会产生死锁，因为它不满足死锁的第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分配资源，并修改有关数据，AllocationNeedAvailablep00,2,07,3,32,2,0p13,0,20,2,0p23,0,26,0,0p32,1,10,1,1p40,0,24,3,13）进行安全性检查，可发现一个安全序列{P1,P3,P0,P2,P4}，系统是安全的，可将P0所申请的资源分配给它。workaollcationneedwork+allocationfinishP12,2,03,0,20,2,05,2,2TRUEP35,2,22,1,10,1,17,3,3TRUEP07,3,30,2,07,2,37,5,3TRUEP27,5,33,0,20,2,010,5,5TRUEP410,5,50,0,24,3,110,5,7TRUE