第1题:
A 1
B 2
C 3
D 4
第2题:
线程要运行必需的资源,它(12)系统资源,与同属一进程的其它线程(12)进程所拥有的全部资源。
A.拥有 共享
B.拥有 不共享
C.不拥有 共享
D.不拥有 不共享
第3题:
若系统中有若干进程共享5个R类资源,下列哪一种情况不可能发生死锁?( )
A) 系统中有6个进程,每个进程需要1个资源
B) 系统中有5个进程,每个进程需要2个资源
C) 系统中有4个进程,每个进程需要3个资源
D) 系统中有3个进程,每个进程需要4个资源
A.
B.
C.
D.
第4题:
一个操作系统有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,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明在这个系统中不可能发生死锁。
略
第5题:
A.3
B.4
C.5
D.6
第6题:
操作系统通常采用(228)解决进程间合作和资源共享所带来的同步与互斥问题。若在系统中有若干个互斥资源R,5个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁的资源R的最少数日为(229)。
A.调度
B.共享资源
C.信号量
D.通讯
第7题:
A.6
B.7
C.8
D.9
第8题:
A、4
B、5
C、6
D、7
第9题:
假设系统由相同类型的7个资源被3个进程共享,若要使系统不会死锁,每个进程最多可以申请的资源个数是
A.1
B.2
C.3
D.4
第10题:
N个进程共享M个资源,每个进程一次只能申请/释放一个资源,每个进程最多需要M个资源,所有进程总共的资源需求少于M+N个,证明该系统此时不会产生死锁。