一道计算机知识的问题，请教下大家，要详细解释。问题如下。操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用信号量。若在系统中有若干个

Question

一道计算机知识的问题，请教下大家，要详细解释。问题如下。
操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用信号量。若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为（ ）

A.30 B.25 C.10 D.5

Answer 1

产生死锁的必要条件是：互斥条件、保持和等待条件、不剥夺条件、环路等待条件。只要使上述4个必要条件中的某一个不满足，就可以解决死锁。本题中R为临界资源，要想6个并发进程互斥地访问R而不会死锁，必须是R的数量足以满足至少一个进程可以运行，考虑极端情况，6个并发进程都具有了4个R，只要再多一个R就可以调度其中一个执行，这样就打破了死锁的互斥条件。所以为25个。