问题
单项选择题
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
A.6
B.7
C.9
D.12
答案
参考答案:B
解析: 这是一道考查简单鸽巢原理的试题。在极端情况下,假设6个并发进程都获得了一个资源。要避免死锁,则至少需要再增加一个资源,就能满足其中某个进程对资源的最大需求量要求。该进程执行完毕后,系统将释放出两个可用资源数,并可分配给其他进程使用,使其他进程也能得到所需的资源R并运行完毕。