题42

题42

题目

Q:【2021 统考真题】若系统中有 个进程,每个进程均需要使用某类临界资源 2 个，则系统不会发生死锁所需的该类资源总数至少是 ( )。
A. 2
B. n
C.
D.

分析

A:这个同样使用死锁公式，但是死锁公式有的时候，是大于等于，有的时候又只是大于，我这里用的是大于等于，导致我做错了，选了n
这个不等号的区别是什么！

解

C
考虑极端情况,当临界资源数为 时,每个进程都拥有 1 个临界资源并等待另一个资源,会发生死锁。
当临界资源数为 时,则 个进程中至少有一个进程可以获得 2 个临界资源,顺利运行完后释放自己的临界资源,使得其他进程也能顺利运行,不会产生死锁。
或者,根据死锁公式 ,其中 是系统中临界资源的总数, 是并发进程的个数, 是每个进程所需临界资源的个数。
如果这个不等式成立,那么系统不发生死锁。
将本题的数据代入,得到 ,即只要系统中临界资源的总数至少是 ,就可避免死锁。