ソフトウェア
基本情報技術者試験｜デッドロックの回避手法である銀行家アルゴリズムの考え方
デッドロックの回避手法である銀行家アルゴリズムの考え方として最も適切なものはどれか。
アデッドロックの発生後に資源割当てグラフを定期的に調べて循環の有無を見つけ出し、循環していたプロセスの片方を強制終了して資源を取り上げ解消する
イ資源を割り当てる前に、その割当て後も全プロセスが完了できる安全な状態かを判定し、安全な場合だけ割り当てる
ウ全資源にあらかじめ通し番号を付け、番号の昇順でのみ確保させて循環待ちを禁止する
エ各プロセスに資源を一切共有させず、必要分を起動時に専有させて待機を生じさせない
正解
イ．資源を割り当てる前に、その割当て後も全プロセスが完了できる安全な状態かを判定し、安全な場合だけ割り当てる
銀行家アルゴリズムは各プロセスの最大要求量を事前に把握し、ある割当てを行っても全プロセスを完了できる安全な実行順序が存在するかを検査する。安全な場合のみ割り当てるためデッドロックを回避でき正しい。
?選択肢ごとの解説
ア ×発生後に循環を検出し強制終了するのはデッドロック検出と回復の手法であり、発生前に防ぐ回避(銀行家アルゴリズム)とは段階が異なる。
イ ○銀行家アルゴリズムは各プロセスの最大要求量を事前に把握し、ある割当てを行っても全プロセスを完了できる安全な実行順序が存在するかを検査する。安全な場合のみ割り当てるためデッドロックを回避でき正しい。
ウ ×資源に番号を付け昇順確保で循環待ちを禁止するのは予防(prevention)の手法であり、安全状態を逐次判定する銀行家アルゴリズムとは方式が異なる。
エ ×起動時に必要分を一括専有させるのも予防の一種(保持と待機の否定)で、割当てごとに安全性を判定する回避の考え方ではない。
ソフトウェアの他の問題
デッドロックが発生するための必要条件(コフマンの4条件)に含まれないものはどれか。可変区画方式の主記憶管理で、プロセスの確保と解放を繰り返すうちに、合計すれば十分な空きがあっても連続領域が確保できなくなる現…主記憶に先頭アドレス順で…主記憶の容量は1000Kバイトで、うち200KバイトをOSが常駐使用している。残り領域に3つのプロセスが断片的に配置され、そ…プログラム実行環境におけるガベージコレクションの役割として最も適切なものはどれか。UNIX系ファイルシステムで、アクセス権を読み(r=4)・書き(w=2)・実行(x=1)の和として3桁の8進数で表す。所有者…ジャーナリングファイルシステムが持つ利点として最も適切なものはどれか。多数の端末から大量の更新要求が集中するオンラインシステムで、トランザクションの開始・コミット・ロールバックを一元管理し、複数…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0220