📜  资质 |门 CS 1998 |第 32 题

📅  最后修改于: 2021-09-24 06:13:57             🧑  作者: Mango

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

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

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

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