【死锁 - 题型1 - 并发进程所需的最少资源数】

在一个系统中,有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是:__10__
分析:

3个并发进程

都需要同类资源4个

这意味着,这3个进程是同时执行的,而且每个进程必须拥有4个资源才能开始执行。

因为3个进程要竞争资源,所以最差的情况是均分,也就是资源被 “顺序抢到” ,比如3个并发进程,现有9个资源,最坏的情况就是,每个进程抢到3个,而题中告知,需要4个资源才能开始执行,所以这3个进程都不能开始执行,所以再加1个资源,不管这个资源被哪个进程抢到都可以开始执行,结束后释放掉资源供其他进程使用,也就不会发生死锁了。

因此,不会发生死锁的最少资源数是3×3+1=10

这类求最少资源数的问题可以总结出如下公式:

进程数目×(所需的资源数目-1) +1 = 不会发生死锁的最小资源数

总结:

保证系统不发生死锁的最小资源数,符合以下两个条件:

①给每个进程都分配所需资源最大数少一个资源

②在步骤①基础上,如果系统还剩一个剩余资源,则系统不会发生死锁

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿年、嗯啊

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值