银行家算法应用举例说明
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
银行家算法应用举例说明交通
计算机
翟高寿
❑系统资源总量 Available[A,B,C] = {10, 5, 7} ❑T 0时刻 Available[A,B,C] = ❑
安全分配序列 ?
进程 MAX A B C Allocation A B C Need
A B C
Work
A B C
Allocation
+ Work
A B C
Finish
P 0 7 5 3 0 1 0 P 1 3 2 2 2 0 0 P 2 9 0 2 3 0 2 P 3 2 2 2 2 1 1 P 4 4 3 3
0 0 2
7 4 3 1 2 2
6 0 0 0 1 1 4 3 1
{3, 3, 2}
❑系统资源总量 Available[A,B,C] = {10, 5, 7} ❑T 0时刻 Available[A,B,C] = {3, 3, 2} ❑
安全分配序列 ?
进程 MAX A B C Allocation A B C Need
A B C Work
A B C
Allocation
+ Work
A B C
Finish
P 0 7 5 3 0 1 0 7 4 3 P 1 3 2 2 2 0 0 1 2 2 3 3 2
5 3 2
①True
P 2 9 0 2 3 0 2 6 0 0 P 3 2 2 2 2 1 1 0 1 1 P 4 4 3 3
0 0 2
4 3 1
❑系统资源总量 Available[A,B,C] = {10, 5, 7} ❑T 0时刻 Available[A,B,C] = {3, 3, 2} ❑
安全分配序列 ?
进程 MAX A B C Allocation A B C Need
A B C Work
A B C
Allocation
+ Work
A B C
Finish
P 0 7 5 3 0 1 0 7 4 3 P 1 3 2 2 2 0 0 1 2 2 3 3 2
5 3 2
①True
P 2 9 0 2 3 0 2 6 0 0 P 3 2 2 2 2 1 1 0 1 1 5 3 2
7 4 3
②True
P 4 4 3 3
0 0 2
4 3 1
银行家算法应用举例之一D (待续)
❑系统资源总量 Available[A,B,C] = {10, 5, 7} ❑T 0时刻 Available[A,B,C] = {3, 3, 2} ❑
安全分配序列 ?
进程 MAX A B C Allocation A B C Need
A B C Work
A B C
Allocation
+ Work
A B C
Finish
P 0 7 5 3 0 1 0 7 4 3 P 1 3 2 2 2 0 0 1 2 2 3 3 2 5 3 2 ①True
P 2 9 0 2 3 0 2 6 0 0 P 3
2 2 2
2 1 1
0 1 1
5 3 2 7 4 3 ②True
P 4 4 3 3 0 0 2 4 3 1 7 4 3 7 4 5 ③True
银行家算法应用举例之一E (待续)
❑系统资源总量 Available[A,B,C] = {10, 5, 7} ❑T 0时刻 Available[A,B,C] = {3, 3, 2} ❑
安全分配序列 ?
进程 MAX A B C Allocation A B C Need
A B C Work
A B C
Allocation
+ Work
A B C Finish P 0 7 5 3 0 1 0 7 4 3 7 4 5 7 5 5 ④True P 1 3 2 2 2 0 0 1 2 2 3 3 2
5 3 2
①True
P 2 9 0 2 3 0 2 6 0 0 P 3 2 2 2 2 1 1 0 1 1 5 3 2 7 4 3 ②True P 4 4 3 3
0 0 2
4 3 1
7 4 3
7 4 5
③True
银行家算法应用举例之一F (待续)
❑系统资源总量 Available[A,B,C] = {10, 5, 7} ❑T 0时刻 Available[A,B,C] = {3, 3, 2} ❑
安全分配序列< P 1 ,P 3 , P 4 , P 0 , P 2 >
进程 MAX A B C Allocation A B C Need
A B C Work
A B C
Allocation
+ Work
A B C Finish P 0 7 5 3 0 1 0 7 4 3 7 4 5 7 5 5 ④True P 1 3 2 2 2 0 0 1 2 2 3 3 2 5 3 2 ①True P 2 9 0 2 3 0 2 6 0 0 7 5 5 10 5 7 ⑤True P 3
2 2 2
2 1 1
0 1 1
5 3 2
7 4 3
②True
P 4 4 3 3 0 0 2 4 3 1 7 4 3 7 4 5 ③True