首页 > 试题广场 >

某台计算机连接了8个相同的设备,有N个进程在竞争使用,每个进

[单选题]
某台计算机连接了8个相同的设备,有N个进程在竞争使用,每个进程最多会同时占用3个设备,请问当N大于等于多少时,系统可能发生死锁?
  • 2
  • 3
  • 4
  • 5
<p>三个的时候,不满足死锁的循环等待条件,最坏的情况就是无限等待前两个进程释放设备。</p><p>四个的时候,两个进程各占有三个,另外两个进城各占有两个设备,现在所有进程都不释放设备,那么后两个进程就互相等待对方释放设备,满足循环等待的条件,形成死锁。</p>
发表于 2020-12-02 13:51:07 回复(0)

我咋觉得选B?4个的时候每个占用2个不是死锁了🐎?

ps 原题目错误 写的大于

编辑于 2019-11-28 10:12:41 回复(8)
考虑最极端的情况,因为每个进程最多需要3台打印机,假设每个进程已经占有了两个打印机,那么只要还有多的打印机,总能满足达到3台的条件。将8台打印机分给K个进程,每个进程有2台打印机。
这个情况就是极端情况,K为4。不死锁需要2K+1<8,最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。4个以上就死锁,所以会死锁的最小值是4。此时,四个进程由于都缺少一台打印机而不能继续执行,出现了死锁的状况。
编辑于 2020-10-05 15:53:53 回复(0)
每个进程3台,不会产生死锁;对于三个进程,可以有两个进程分别获得3台,使其执行完释放后让第三个进程获得3台,所以也不会产生死锁;对于四个进程,假若每个进程各获得2台而同时需要另外一台,产生了死锁,所以产生死锁的最小值是4。
类似题型(1):假设现在有P个进程,每个进程最多需要m个资源,并且有r个资源可用。什么样的条件可以保证死锁不会发生
解:如果一个进程有m个资源它就能够结束,不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用,那么其中某个进程就能够结束并释放它的所有资源.使其它进程也能够结束。所以避免死锁的条件是:
r≥p(m-1)+1。
由此条件解上题:r=8,m=3,带入公式得:2p≤7。即当P小于等于3时才可保证死锁不会发生,所以可能会产生死锁的最小值是4。
类似题型(2):某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是多少
解:带入上述条件公式:r≥3*(4-1)+1=10。所以答案为10个。  
发表于 2019-11-24 12:19:54 回复(3)

死锁问题:设备m=3,进程p,资源r=8;

solution:p•(m-1)+1>r; p=4;

编辑于 2020-05-26 05:27:00 回复(0)
死锁问题:设备m=3,进程p,资源r=8; solution:p•(m-1)+1>=r; p=4;
发表于 2023-07-16 18:49:51 回复(0)
这难道不是2个就行吗
发表于 2022-11-08 19:28:15 回复(0)
Px (m-1) +1&gt;r
发表于 2021-10-13 20:09:49 回复(0)
A,两个进程互相竞争设备
发表于 2021-08-20 13:54:05 回复(0)
R大于等于P(M-1)+1
发表于 2021-07-26 13:14:22 回复(0)
a
发表于 2021-07-01 22:26:03 回复(0)
B
发表于 2021-06-24 21:05:19 回复(0)
C
发表于 2021-05-26 08:40:13 回复(0)
c
发表于 2021-04-08 18:14:17 回复(0)
可以去确定不会发生死锁的情况
发表于 2021-03-18 09:44:09 回复(0)
C
编辑于 2021-03-18 18:48:04 回复(0)
小刘用Excel 2010制作了一份员工档案表,但经理的计算机中只安装了Office 2003,能让经理正常打开员工档案表的最优操作方法是( )。
发表于 2021-03-02 23:51:33 回复(0)
(m-1)p+1&lt;=r
发表于 2021-02-08 11:11:48 回复(0)
<p>。𥘅</p>
发表于 2021-01-30 16:41:49 回复(0)
<p>B</p>
发表于 2020-11-19 00:06:55 回复(0)