设系统中有三种类型的资源(A,B,C)的五个进程(P1,P2,P3,P4,P5)。A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表所示。

银行算法应用

题目

设系统中有三种类型的资源(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

在这里插入图片描述

在这里插入图片描述

原文链接:https://blog.csdn.net/gl620321/article/details/105990041?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165277103816781685379572%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=165277103816781685379572&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_ecpm_v1~times_rank-12-105990041-null-null.nonecase&utm_term=%E8%B5%84%E6%BA%90

© 版权声明
THE END
喜欢就支持一下吧
点赞0打赏 分享
评论 抢沙发
头像
文明发言,共建和谐米科社区
提交
头像

昵称

取消
昵称表情图片