资源分配算法详解例题增加版
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
资源分配算法详解——采用银行家算法
资源总数R1 1个R2 2个R3 1个R4 3个。除去分配的剩余R2 1个、R4 3个。
P1 分配了R1 需要R2
P2 分配了R3 需要R1
P3 分配了R2 索要R3 索要R1
可以按照先P1-->P2--->R3,顺序执行。无死锁
资源总数 R1 1个 R2 2个 R3 1个 R4 3个。除去分配的剩R2 1个，R4 3个P1分配了R2 需要r1
P2分配了R1 需要R3 需要R2 索要R4
P3分配了R3 需要R4
可以 P3----》P2---》P1,顺序执行。无死锁
资源总数 R1 1个 R2 2个 R3 1个 R4 3个。除去分配的只剩下3个R4
P1分配了R1 需要R2
P2分配了R2 R3 需要 R1
P3分配了R2 需要R3
剩余的3个R4不够任何进程分配，产生死锁
资源总数R1 1个R2 2个R3 1个R4 3个。除去分配的只剩下1个R2 ，R4 3个。P1 分配了R2 索要R1
P2 分配了R1 索要R3 索要R2
P3 分配了R3 索要R1
因为剩余的资源1个R2 ，R4 3个。不够任何进程申请，所以发生死锁