设系统中有 3 种类型的资源( A , B , C )和 5 个进程 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),是否能实施资源分配?为什么?
(1) 安全,一个安全序列是: P4 , P2 , P3 , P5 , P1
(2) 不能分配,因为 request2>available
(3) 可以分配,安全序列是: P4 , P2 , P3 , P5 , P1 ,还有其他的安全序列。
(1):T0时刻分析其资源,可得矩阵:
利用银行家算法检测其安全性:
.
可知:T0时刻系统处于安全状态,其安全序列为:P4,P2,P3,P5,P1
(2):
若此时P2请求资源(0,3,4),分析资源情况可得:
此时系统剩余的资源(2,3,3)
(2,3,3)< (0,3,4)
不能分配
(3):若此时P4请求资源(2,0,1),分析资源情况可得:
可知:此时系统处于安全状态,其安全序列为:P4,P2,P3,P5,P1 ,可以立即分配资源给P4
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题