📜  资质| GATE CS 1998 |第32章

📅  最后修改于: 2021-06-29 01:59:57             🧑  作者: Mango

一台计算机有六个磁带机,其中n个进程在竞争。每个进程可能需要两个驱动器。要使系统无死锁,n的最大值是多少?
(A) 6
(B) 5
(C) 4
(D) 3答案: (B)
说明:给定磁带驱动器= 6,每个进程可能需要2个驱动器。

当我们将1个驱动器分配给1个进程时,总进程将为6,但是在这种情况下,肯定会发生死锁,因为每个进程都包含1个驱动器并等待其他进程持有的另一个驱动器,因此,当我们减少1个进程时,系统将变为无死锁。

因此,n的最大值= 6 – 1 = 5。

选项(B)是正确的。
这个问题的测验