銀行家のアルゴリズムによるデッドロック回避の考え方として、適切なものはどれか。
選択肢をタップすると、その場で答え合わせできます
正解と解説を見る
正解 B割り当て後も全プロセスを完了させられる順序が残る場合だけ割り当てる
解説
正解は「割り当て後も全プロセスを完了させられる順序が残る場合だけ割り当てる」です。銀行家のアルゴリズムでは、各プロセスが最大で必要とする資源の数をあらかじめ申告させます。要求があると、割り当てたと仮定して、残りの資源で順にプロセスを完了させていける順序(安全系列)があるかを調べ、なければ要求を待たせます。このように安全な状態だけを保つことでデッドロックを回避します。「デッドロックが発生した後に、…回復する」は、回避ではなく検出と回復の方法です。「資源を要求したプロセスには、常に直ちに資源を割り当てる」と、デッドロックが起こり得ます。「プロセスを優先度の高い順に実行し、…」はデッドロック回避と無関係です。
- #デッドロック
- #銀行家のアルゴリズム
この調子でOS・ネットワーク・データベースを続けて解く
▶ この科目の連続演習へ進む(10問)