問題
デッドロックが発生するために必要な 4 条件(Coffman 条件)に含まれないものはどれか。
選択肢
- 1相互排除
- 2占有と待機
- 3横取り可能(プリエンプション)
- 4循環待ち
正解
3. 横取り可能(プリエンプション)
詳しい解説を見る解説を閉じる
解説
デッドロック発生の必要 4 条件(Coffman 条件)は、(1) 相互排除(mutual exclusion)、(2) 占有と待機(hold and wait)、(3) 横取り不可能(no preemption)、(4) 循環待ち(circular wait)の 4 つ。選択肢 3 は「横取り可能」となっており逆の状態のため、必要条件には含まれない。どれか 1 つでも崩せば回避でき、銀行家アルゴリズムは安全状態維持で予防、待機グラフで検出、リソース順序付けで循環待ちを排除する手法が代表的。
一問一答
全400問を繰り返し学習