admin 管理员组文章数量: 887019
银行算法应用
题目
设系统中有三种类型的资源(A,B,C)的五个进程(P1,P2,P3,P4,P5)。A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。试问:
(1)T0时刻是否为安全状态?若是,请给出安全序列
(2)在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?为什么?
(3)在(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?
(4)在(3)的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配?为什么?
先对request和need做比较,request<=need则成立,否则不成立
request和available作比较,request<=available则成立,否则不成立
先对request和need做比较,request<=need则成立,否则不成立
request和available作比较,request<=available则成立,否则不成立
若两者都成立,要对之前值做修改
available=available-request
allocation=allocation+request
need=need-request
版权声明:本文标题:设系统中有三种类型的资源(A,B,C)的五个进程(P1,P2,P3,P4,P5)。A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.freenas.com.cn/jishu/1727394445h1114021.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论