第3章处理机调度与死锁学案.pptVIP

* * * * * * * * * * * 14 2.5 20 3.5 28 4 8 0 E 26 1 2 3 6 2 2 0 C 6 2 12 3.67 22 5 6 0 B 30 1.5 6 4 16 1 4 0 D 5.13 24 完成时间 2 3 带权周转时间 30 完成时间 SJF 3.43 3 带权周转时间 30 完成时间 3 优先级 RR q=2 10 服务时间 0 到达时间 平均 A 进程名 作 调 业 度 情 算 况 法 HPF 带权周转时间 2.4 1 13 7.5 1.75 Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 3、在银行家算法中，若出现下述资源分配情况，试问（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ (1)答：安全，存在安全序列P0-P3-P1-P4-P2。 (2)答：不能，因为如果尝试分配之后Available=(0,4,0,0)不能满足任何一个进程的需要，所以该请求不能满足。