假定某计算机系统有r1和r2,3.3.2 例题解析(10)

本文通过例题解析操作系统中的银行家算法,分析如何检查资源分配的安全性。同时,探讨了可能导致死锁的场景,展示了死锁点的资源分配图,并通过化简进程资源图应用死锁定理来判断是否存在死锁风险。
摘要由CSDN通过智能技术生成

3.3.2  例题解析(10)

(2)进程D提出申请(1,2,0,3),按银行家算法进行检查:

RequestD(1,2,0,3)

RequestD(1,2,0,3)

此时存在一个安全序列{A、D、E、B、C},如表3.26所示,故该状态是安全的,可以立即将D进程所申请的资源分配给它。

表3.26  D进程请求资源后的安全性检测表

进程

Work

Need

Allocation

Work+Allocation

Finish

R1 R2 R3 R4

R1 R2 R3 R4

R1 R2 R3 R4

R1 R2 R3 R4

A

2 1 0 0

0 0 0 0

0 0 1 2

2 1 1 2

true

D

2 1 1 2

2 0 0 2

2 3 5 4

4 4 6 6

true

E

4 4 6 6

0 3 2 0

0 3 3 2

4 7 9 8

true

B

4 7 9 8

0 7 5 0

2 0 0 0

6 7 9 8

true

C

6 7 9 8

6 6 2 2

0 0 3 4

6 7 12 12

true

【例3-3-53】假定某计算机系统有R1和R2两类可再使用资源(其中R1有两个单位,R2有一

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值