某操作系统有A类资源10个,B类资源12个,系统有3个用户甲、乙、丙,资源需求总量分别为:(A类资源)甲5、

Question

某操作系统有A类资源10个，B类资源12个，系统有3个用户甲、乙、丙，资源需求总量分别为：(A类资源)甲5、乙4、丙4；(B类资源)甲4、乙5、丙6。规定用户取得资源只能逐个进行，取得全部所需的资源(包括A、B两类资源)后才将其资源全部释放。当前系统资源的分配情况为：(A类资源)甲4、乙3、丙2；(B类资源)甲2、乙2、丙5。系统目前处于(24)。

A．安全状态

B．临界状态

C．不安全状态

D．死锁状态

Answer 1

正确答案：C
解析：本题考查的是银行算法及其应用。通常，在发生死锁之前，系统可以分为3种状态：安全状态、临界状态和不安全状态。所谓安全状态是指此时只要根据系统制定的资源分配粒度，只要资源可供分配，不管如何分配都不会最后导致系统死锁；所谓临界状态是安全状态与不安全状态之间的过渡状态，此时必须对资源的分配强制实行某些策略，实行某种意义上的定向分配策略，对某些用户即使资源可供分配也不能分配；不安全状态则是死锁的前奏，它是一种不可逆状态，死锁是它的必然归宿。在这3种状态之间，安全状态可以进入临界状态，临界状态可以进入不安全状态。对系统只有一类资源而言，情况相对简单。本题中由于加上了两类资源统一考虑的限制，增加了问题的复杂性。在单独某一类资源时，如果确定系统已经处于临界状态，需要实行定向分配策略，照此执行即可完成所有用户的工作。现在，如果两类资源各自都已经、处于临界状态，则必须加上针对不同资源的定向分配策略必须相同，否则仍然不能避免死锁。本题中，仅针对A类资源，已经处于临界状态，剩余资源只有一个，用户需求量却为甲1、乙1、丙2，分配给甲、乙均可；仅针对B类资源，同样处于临界状态，剩余资源只有一个，用户需求量却为甲2、B3、丙1，避免死锁的资源分配策略只能分配给丙。A、B两类资源的分配策略是不相容的。这样，系统已经处于不安全状态，因为，只要再进行一次资源分配，系统就会陷入死锁。