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

admin2013-05-11  21

问题 某操作系统有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、死锁状态

答案C

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

相关试题推荐
最新回复(0)