问题 单项选择题

某系统中有3个并发进程,都需要同类资源4个,试问该系统保证不会发生死锁的最少资源数是______。

A.9个

B.10个

C.4个

D.12个

答案

参考答案:B

解析:如果一个进程有m个资源它就能够结束,不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用,那么其中某个进程就能够结束并释放它的所有资源,使其它进程也能够结束。所以避免死锁的条件是:r≥p(m-1)+1。带入上述条件公式:r≥3*(4-1)+1=10。所以答案为10个。

单项选择题
问答题 简答题