4 C Р等待 5 B Р4 6 A 5 0 0Р归还 A 5Р5 4 C 5 2 3Р6 8 C 7 0 1Р归还 C 8Р7 5 B 6 4 6Р8 7 B 10 0 2Р在进程第l,2,3次申请时,剩余资源量都能分别满足进程B,c,A的最大需求量10,7,5,所以都能分配,第4次申请时进程c尚需4个资源,大于剩余量(2个),虽然本次仅申请2个,根据银行家算法不能分配,只能等待。同理,第5次申请时进程B也只能等待,当第6次申请时,进程A的要求能得到满足,这实际上是第4次分配资源,待进程A归还资源后,可分配资源达到5个,此时它己超过进程c的尚需资源量(4),而小于B的尚需资源量(6),所以可完成第4次申请,即第5次实际分配。由上表可以看出,完成第5次分配后,进程A己分配到全部资源(5个),且已归还给系统(或许该进程已完成)、进程B已占有资源4个,进程C巳占资源5个。Р(2)用(1)中同样的方法完成全部进程的资源分配,具体分配过程列在上表的最后四行.Р5.根据资源的占用表和等待表构造的“等待占用”关系矩阵如下表所示。Р P1 P2 P3РP1 0 0 1РP2 1 0 0РP3 0 1 0Р对k=l运行死锁检测程序,上表中的矩阵就变成下表,其中b23巳变成1,但无死锁发生。Р P1 P2 P3РP1 0 0 1РP2 1 0 1РP3 0 1 0Р对k=2运行死锁检测程序,上表中的矩阵就变成下表。此时b31和b33变成1,由b33=1,知系统中有死锁发生。Р P1 P2 P3РP1 0 0 1РP2 1 0 1РP3 1 1 1Р对k=3运行死锁检测程序,上表中的矩阵就变成下表。此时外b11,b12,b22都变成l,由b11=1,b22=1与上一次的b33=l可知,P1,P2,P3都己卷入了死锁中。Р P1 P2 P3РP1 1 1 1РP2 1 1 1РP3 1 1 1
全文预览
