早教吧作业答案频道 -->其他-->
银行家算法(操作系统)在银行家算法中,某T0时刻的资源分配情况如下:(有三类资源A、B、C,五个进程P0、P1、P2、P3、P4)MaxAllocationNeedAvailableAB
题目详情
银行家算法(操作系统)
在银行家算法中,某T0时刻的资源分配情况如下:(有三类资源A、B、C,五
个进程P0、P1、P2、P3、P4)
Max Allocation Need Available
A B C A B C A B C A B C
P0 7 5 3 0 1 0 7 4 3 3 3 2
P1 3 2 2 2 0 0 1 2 2
P2 9 0 2 3 0 2 6 0 0
P3 2 2 2 2 1 1 0 1 1
P4 4 3 3 0 0 2 4 3 1
试问:
1.该状态是否安全?
2.在T0时刻,P1发出请求Request(1,1,2),系统能否满足?为什么?
在银行家算法中,某T0时刻的资源分配情况如下:(有三类资源A、B、C,五
个进程P0、P1、P2、P3、P4)
Max Allocation Need Available
A B C A B C A B C A B C
P0 7 5 3 0 1 0 7 4 3 3 3 2
P1 3 2 2 2 0 0 1 2 2
P2 9 0 2 3 0 2 6 0 0
P3 2 2 2 2 1 1 0 1 1
P4 4 3 3 0 0 2 4 3 1
试问:
1.该状态是否安全?
2.在T0时刻,P1发出请求Request(1,1,2),系统能否满足?为什么?
▼优质解答
答案和解析
1、这是安全状态:
P1的需求小于可用资源数,先满足P1的请求,然后回收P1资源:可用资源变为 (3,3,2)+(2,0,0)=(5,3,2);
这时P3可分配,P3结束后回收资源,可用资源为(5,3,2)+(2,1,1)=(7,4,3)
这时P0可分配,P0结束后回收资源,可用资源为(7,4,3)+(0,1,0)+(7,5,3)
接下来是P2,结束后可用资源为(7,5,3)+(3,0,2)=(10,5,5)
最后分配P4,结束后可用资源为(10,5,5)+(0,0,2)=(10,5,7)
这样得到一个安全序列:P1-P3-P0-P2-P4,所以T0状态是安全的。
2、T0时刻P1请求(1,1,2)
P1的需求小于可用资源数,先满足P1的请求,然后回收P1资源:可用资源变为 (3,3,2)+(2,0,0)=(5,3,2);
这时P3可分配,P3结束后回收资源,可用资源为(5,3,2)+(2,1,1)=(7,4,3)
这时P0可分配,P0结束后回收资源,可用资源为(7,4,3)+(0,1,0)+(7,5,3)
接下来是P2,结束后可用资源为(7,5,3)+(3,0,2)=(10,5,5)
最后分配P4,结束后可用资源为(10,5,5)+(0,0,2)=(10,5,7)
这样得到一个安全序列:P1-P3-P0-P2-P4,所以T0状态是安全的。
2、T0时刻P1请求(1,1,2)
作业帮用户
2017-06-12
举报

看了银行家算法(操作系统)在银行家...的网友还看了以下:
企业将现金存入银行时,应当填制的记账凭证是( )。A.银行存款收款凭证B.银行存款付款凭证C.现金 2020-05-21 …
对于现金和银行存款之间的相互收付业务,从银行提取现金时填制收款凭证,将现金存入银行时填制 2020-05-21 …
企业将现金存入银行时,应当填制的记账凭证是( )。A.银行存款收款凭证B.银行存款付款凭证C.现金付 2020-05-21 …
企业将现金存入银行时,应当填制的记账凭证是( )。 A.银行存款收款凭证 B.银行存款付 2020-05-21 …
设有一组作业,它们的提交时刻及运行时间如下:作业号提交时刻运行时间(分钟)19:007029:403 2020-05-24 …
对于现金和银行存款之间的相互收付业务,从银行提取现金时填制收款凭证,将现金存入银行时填制付款 2020-05-30 …
求助银行从业资格考试试题:.在商业银行( )时,中国银监会可以对商业银行实施接管。 2020-06-07 …
先仔细观察,再填写.××长途汽车时刻表始发站终点站开车时刻到达时刻运行时间南京南通5:359:35 2020-06-21 …
王先生手中有30000元钱,想买年利率为2.89%的三年国债,到银行时,银行所剩的国债已经不足30 2020-07-15 …
小明手中有3000元压岁钱,爸妈要他学习投资理财.小明想买年利率为2.89%的三年期国库卷,到银行时 2020-11-21 …