有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。

第1题：

第2题：

第3题：

N个进程共享M个资源，每个进程一次只能申请/释放一个资源，每个进程最多需要M个资源，所有进程总共的资源需求少于M+N个，证明该系统此时不会产生死锁。 

正确答案: 设max （i）表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc（i）表示第i个进程已分配的资源量。由题中所给条件可知： 
max（1）+┅+max（n）=（need（1）+┅+need（n））+（（alloc（1）+┅+alloc（n）） 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，          
alloc（1）+ ┅+alloc（n）=m 
另一方面所有进程将陷入无限等待状态。可以推出          
need（1）+ ┅+need（n） 上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程i，need（i）=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。

第4题：

选出不正确的叙述（）。

• A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况
• B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁
• C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用
• D、产生死锁的原因可归结为竞争资源和进程推进顺序不当
• E、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高

正确答案:A,B

第5题：

若有3个并发进程共享某类资源，且每个进程需要2个此类资源，为保证该系统不发生死锁，此类资源的最少数量应是（）。

• A、3
• B、4
• C、5
• D、6

正确答案:B

第6题：

若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（）

• A、有6个进程，每个进程需1个资源
• B、有5个进程，每个进程需2个资源
• C、有4个进程，每个进程需3个资源
• D、有3个进程，每个进程需4个资源

正确答案:A

第7题：

系统有同类资源m个，被n个进程共享，问：当m＞n和m≤n时，每个进程最多可以请求多少个这类资源时，使系统一定不会发生死锁？

正确答案:当m≤n时，每个进程最多请求1个这类资源时，系统一定不会发生死锁。当m>n时，如果m/n不整除，每个进程最多可以请求”商+1”个这类资源，否则为”商”个资源，使系统一定不会发生死锁。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

一个操作系统有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，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁。
略

第15题：

假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是（）

• A、1
• B、2
• C、3
• D、4

正确答案:C

第16题：

系统中有3个进程，4个相同类型的资源，每个进程最多需要2个资源，该系统是否回发生死锁？为什么？

正确答案:该系统不会发生死锁。因为4个资源分配给3个进程，无论如何分配，总会有1个进程能够分配到2个资源，该进程获得其最大资源数后，完成并释放其资源，剩余2个进程就可获得最大资源数，顺利完成，系统始终存在安全序列，故系统不会死锁。

第17题：

考虑一个由四个同类资源组成的系统，有三个进程共享这些资源，每个进程至多需要两个资源，试说明该系统是无死锁的。

正确答案:假设三个进程，每个进程都需要两个资源，最坏的情况，每个进程都占有了一个资源，申请第二个资源，而此时系统中剩余一个资源，不管这个资源分给哪一个进程，都能满足它的资源要求，因此它能在有限的时间里运行结束而释放所占有的两个资源，这两个资源又可以分给另外两个进程，使它们能够运行结束，因此，此系统是无死锁的。

第18题：

假设三个进程共享四个资源，每个进程一次只能预定或释放一个资源，每个进程最多需要两个资源，试证明这样做不会发生死锁。

正确答案:在最坏情况下，三个进程各占用一个资源，并同时请求第二个资源。由于系统中还有一个未用的资源，所以三个进程中的一个可以被满足。另外两个进程在这个进程结束以后可以获取需要的资源，然后继续执行。因此，不会出现死锁。

第19题：

第20题：

第21题：

第22题：

第23题：