若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则在不发生死锁的情况下至多允许()个进程参与竞争。
第1题:
A 2
B 3
C 4
D 5
第2题:
第3题:
若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是______。
A.15
B.16
C.18
D.20
A.
B.
C.
D.
第4题:
● 某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。要使系统不发生死锁,K最大取值为 ( ) 。( )
A.2 B.3
C.4 D.5
第5题:
若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R的最少数目为______。
A.6
B.7
C.9
D.12
第6题:
一个操作系统有20个进程,竞争使用30个同类资源,申请方式是逐个进行,一旦某个进程获得了它的全部资源,就马上归还所有的资源,每个进程最多使用30,最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑这类资源,系统会产生死锁吗?请说明理由。
设max(i)表示第i个进程的最大资源需求量,
need(i)表示第i个进程还需要的资源量,
alloc(i)表示第i个进程已分配的资源量。
由题中所给条件可知:
max(1)+…+max(20)=(need(1)+…need(20))+(alloc(1)+…+alloc(20))<50
如果在这个系统中发生了死锁,那么一方面30个资源R应该全部分配出去,即(反证法)alloc(1)+…+alloc(20)=30
另一方面所有进程将陷入无限等待状态。
由上述两式可得:need(1)+…+need(20)<20(关键)
上式表示死锁发生后,20个进程还需要的资源量之和小于20,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。
略
第7题:
4个进程共享9台打印机,若要系统不产生死锁,每个进程最多可以申请多少台打印机?()
第8题:
若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是()
第9题:
在计算机中有许多资源一次只能允许一个进程使用,如果多个进程同时使用这些资源,则有可能造成系统的混乱,这些资源被称为()。
第10题:
有6个进程,每个进程需1个资源
有5个进程,每个进程需2个资源
有4个进程,每个进程需3个资源
有3个进程,每个进程需4个资源
第11题:
1
2
3
4
第12题:
第13题:
此题为判断题(对,错)。
第14题:
● 若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R 的最少数目为 (24)。
(24)
A. 6
B. 7
C. 9
D. 12
第15题:
系统中有3个并发进程共同竞争某一资源,每个进程需要4个该类资源。如果要使系统不发生死锁,则该类资源至少应有几个?
A.9
B.10
C.11
D.12
第16题:
若系统中有5台打印机,现有多个进程均申请使用两台,若规定每个进程一次仅允许申请一台,要使系统不会发生死锁,至多允许( )个进程参与竞争。
A.2
B.3
C.4
D.5
第17题:
A.1
B.2
C.3
D.4
第18题:
N个进程共享M个资源,每个进程一次只能申请/释放一个资源,每个进程最多需要M个资源,所有进程总共的资源需求少于M+N个,证明该系统此时不会产生死锁。
第19题:
若有3个并发进程共享某类资源,且每个进程需要2个此类资源,为保证该系统不发生死锁,此类资源的最少数量应是()。
第20题:
若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
第21题:
若两个并发进程共享4个同类资源,为使系统不会死锁,则每个进程至多可以申请()个该类资源。
第22题:
5
2
3
4
第23题: