首页 > 试题广场 >

某系统有n台互斥使用的同类设备，3个并发进程需要3,4,5台

[单选题]

某系统有n台互斥使用的同类设备，3个并发进程需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为（）

推荐

菜鸟葫芦娃

3个进程需要的最大的情况为:2,3,4此时再多一个资源就可以打破死锁的环境,所以为2+3+4+1=10

编辑于 2016-12-07 08:24:54 回复(0)

已注销

进程1(3台)：申请到2台，无法工作；

进程2(4台)：申请到3台，无法工作；

进程3(5台)：申请到4台，无法工作；

申请总数：2+3+4=9，此时若只有9台，3个进程持续申请且申请不到，造成死锁。

所以还必须要加多一台。

发表于 2017-03-31 18:20:26 回复(1)

molybdenum😶

假设现在分配分别为2 3 4 ，系统资源刚好分配完，哪个进程在请求就会导致死锁，这时候如果有1个多余资源，就可以找到一个安全序列，所以最少资源为2+3+4+1=10

发表于 2017-10-18 11:50:47 回复(0)

catpower

进程所需总资源数小于进程数+资源数，即3+4+5＜n+3解得n＞9

发表于 2023-03-06 08:00:40 回复(0)

牛客587263号

假设3台设备都差一个，即总量3+4+5-3，阻塞，那么只需要加入一个资源，就可以解除阻塞

发表于 2016-11-29 00:10:28 回复(1)

porkie

题目问的是确保死锁，只能A了啊。。。

发表于 2016-12-03 19:47:45 回复(0)

提交观点

问题信息

操作系统

上传者：城市里的养猫者

难度：

6条回答 337收藏 12644浏览

扫一扫，把题目装进口袋