首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 (1)T0时刻是否为安全状态?若是,请给出安全序列。 (
设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 (1)T0时刻是否为安全状态?若是,请给出安全序列。 (
admin
2016-06-30
76
问题
设系统中有3种类型的资源A、B、C和5个进程P
0
、P
1
、P
2
、P
3
、P
4
,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T
0
时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。
(1)T
0
时刻是否为安全状态?若是,请给出安全序列。
(2)在T
0
时刻若进程P
1
发出资源请求Request(1,0,2),是否能够实施资源分配?
(3)在②的基础上P
4
发出资源请求Request(3,3,0),是否能够实施资源分配?
(4)在③的基础上P
0
发出资源请求Request(0,2,0),是否能够实施资源分配?
选项
答案
(1)利用银行家算法对T
0
时刻的资源分配情况进行分析,可得此时刻的安全性分析情况: [*] 可知,在T
0
时刻存在着一个安全序列{P
1
、P
3
、P
4
、P
2
、P
0
},故系统是安全的。 (2)P
1
请求资源Request(1,0,2),系统按银行家算法进行检查: Request(1,0,2)≤Need(1,2,2) Request(1,0,2)≤Available(3,3,2) 系统试探分配,修改相应的向量,形成的资源变化情况如下表所示: [*] 在利用安全性算法检查此时系统是否安全,如下表所示: [*] True由安全性算法检查可知,可以找到一个安全序列{P
1
、P
3
、P
4
、P
0
、P
2
}。因此,系统是安全的,可以立即把P
1
所申请的资源分配给它。 (3)P4发出资源请求Request(3,0,0),系统按照银行家算法进行检查: Request(3,3,0)≤Need(4,3,1) Request(3,3,0)Available(2,3,0),所以让P4等待。 (4)P
0
发出资源请求Request(0,2,0),系统按照银行家算法进行检查:Request(0,2,0)≤Need(7,4,3) Request(0,2,0)≤Available(2,3,0) 系统试探分配,修改相应的向量,形成的资源变化情况如下表所示: [*] 进行安全性检查,可用资源Available(2,1,0)已不能满足任何进程的需要,故系统进入不安全状态,此时系统不分配资源。
解析
转载请注明原文地址:https://kaotiyun.com/show/ubAx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
若未来有各种可能的自然状态,且已知各种自然状态发生的概率,则决策者应进行的决策。()
为了压缩整个工程的工期,必须缩短______线路上的作业时间,单单缩短______线路上的作业时间不能缩短工期。
广义的决策过程应包括:明确决策项目的、______,在诸可行方案中进行抉择、______。
请给出P、V操作的形式化描述。
对于一个进程来说,其工作正确性取决于()
一般不将硬盘作为一个设备单独拿出来共享,而是以________的形式出现。
静止卫星通信的优缺点是什么?
采用按序分配资源策略可以防止死锁,这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是
若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参与竞争,而不会发生死锁。
随机试题
Whichdoordoesthiskey()to?
A.子宫底高度在脐耻之间B.子宫底高度在脐上一横指C.子宫底高度在脐上三横指D.子宫底高度在剑突与脐之间E.子宫底高度在剑突下两横指
A、午时茶颗粒B、双黄连颗粒C、感冒清热颗粒D、九味羌活颗粒E、桑菊感冒颗粒某女,40岁,感冒2日,症见发热,微恶风。头痛,咳嗽,口干,咽痛。证属风热感冒初起,治当疏风清热,宣肺止咳,宜选用的成药是()。
根据增值税的有关规定,下列各项中,适用13%增值税税率的有()。
工序分布调查表相当于简化了的()。
教师不得随意宣扬学生缺点,私拆学生信件等,这是因为学生享有()。
社会主义法治理念是社会主义民主法治建设的内在精神和灵魂。属于社会主义法治理念的是()。①依法行政、诚信守法②党的领导、执法为民③公平正义、服从大局④司法公正、文明执法
某模拟网站的主页地址是:HTTP://LOCALHOST:65531/ExamWeb/INDEX.HTM,打开此主页,浏览“航空知识”页面,查找“超七战斗机”的页面内容,并将它以文本文件的格式保存到考生目录下,命名为“chao7.txt”。
Whereareeachofthetwospeakersfrompossibly?
Thebenefitofsittinglessmentionedinthenewsis______.
最新回复
(
0
)