首页 > 试题广场 >

题目来源于王道论坛 某系统有n台互斥使用的同

[单选题]
题目来源于王道论坛

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


  • 9
  • 10
  • 11
  • 12
查看答案及解析
添加回答
推荐
zsw3头像 zsw3

解析：

三个并发进程分别需要3、4、5台设备，当系统只有(3-1)+(4-1)+(5-1)=9台设备时，第一个进程分配2台，第二个进程分配3台，第三个进程分配4台。这种情况下，三个进程均无法继续执行下去，发生死锁。当系统中再增加1台设备，也就是总共10台设备时，这最后1台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。

发表于 2018-06-16 11:54:07 回复(1)
文若头像 文若
这类题， 每个进程要求资源数-1的和，再加一。 再加一是因为只要再有一个资源，就可以运行下去，避免死锁。
发表于 2018-11-22 17:50:43 回复(0)
路泽学长头像 路泽学长
每进程所需减一，3-1。4-1。5-1。的和为阈值达到不互锁的公共资源为一，加上此公共资源，所有进程可得到满足再加一
发表于 2021-09-28 14:23:03 回复(0)
夏璇夏天头像 夏璇夏天
这种题不靠谱，王道这个还好，记得牛客还有一道题，仅仅满足最大程序的那个就行了，比如3,4,5，只需要5个资源就够了。
发表于 2023-07-11 21:32:02 回复(1)
Luncert头像 Luncert
这个题思路和图的任意边连接保证连通有点类似，先逆向思维找到一定发生死锁的边界条件，再破坏这个条件
发表于 2023-11-19 15:53:38 回复(0)
牛客92247171号头像 牛客92247171号
每进程所需减一，3-1。4-1。5-1。的和为阈值达到不互锁的公共资源为一，加上此公共资源，所有进程可得到满足再加一
发表于 2022-06-21 22:39:05 回复(1)
热爱生活的僧人想活生生毕业头像 热爱生活的僧人想活生生毕业
10台

发表于 2019-12-16 17:09:20 回复(0)
karaysn头像 karaysn
3+3+4=10
发表于 2018-11-04 14:41:18 回复(1)
提交观点

问题信息

操作系统
上传者：zsw3
难度：
8条回答 2000浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号