早教吧 育儿知识 作业答案 考试题库 百科 知识分享

银行家算法(操作系统)在银行家算法中,某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),系统能否满足?为什么?
▼优质解答
答案和解析
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)
作业帮用户 2017-06-12 举报
看了银行家算法(操作系统)在银行家...的网友还看了以下:

口语交际。(3分)周末你去看望在家养病的同学李明。李明一家人正准备打扑克,但三缺一,于是趁机邀请你  2020-05-17 …

小明开了一家皮装专卖店,2000年一年各月份的销售情况如下表所示:根据上表,回答下列问题:(1)计算  2020-11-14 …

张叔叔家和李叔叔家去年上半年用电情况如下图.(1)这是一幅统计图.(2)李叔叔家从月到月用电量呈上升  2020-11-14 …

王奶奶家和张阿姨家今年上半年用电情况如图.(1)这是一幅统计图.(2)张阿姨家从月到月用电量呈上升趋  2020-11-14 …

地球赤道的计算如何利用太阳的位置计算诸如赤道长和经线的长度?也就是说元代天文学家郭什么是怎样测出经线  2020-11-14 …

王大伯家和李大伯家2011~2012年收入情况如下表,哪家的年收入增长得快?2011年收入2012年  2020-11-14 …

小明家开了一间小商店,近5个月的收支情况如下:十200元,一150元,+860元,十750元,一45  2020-11-14 …

经过国家法定程序批准的国家年度收支计划和上一年度的财政收支情况分别称为[]A、财经计划、财经报告B、  2020-12-18 …

很容易,请大家计算看看!1.某商店去年四个季度盈亏情况如下(盈余为正):128.5万元,-140万元  2020-12-30 …

英语作文你的家庭情况如何?你和家人相处得好吗?以MyFamily为题,写一篇80个单词左右的作文介绍  2021-02-11 …