オペレーティングシステム (全131問中27問目)
No.27
三つの資源X～Zを占有して処理を行う四つのプロセスA～Dがある。各プロセスは処理の進行に伴い，表中の数値の順に資源を占有し，実行終了時に三つの資源を一括して解放する。プロセスAと同時にもう一つプロセスを動かした場合に，デッドロックを起こす可能性のあるプロセスはどれか。
出典：令和2年秋期 問17
- B，C，D
- C，D
- Cだけ
- Dだけ
- [出題歴]
- 応用情報技術者 R6春期 問17
- 応用情報技術者 H23秋期 問20
- 応用情報技術者 H26秋期 問16
- ソフトウェア開発技術者 H17秋期 問25
- ソフトウェア開発技術者 H19秋期 問27
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
イ
解説
デッドロックとは、共有資源を使用する2つ以上のプロセスが、互いに相手プロセスが必要とする資源を排他的に使用していて、互いのプロセスが相手が使用している資源の解放を待っている状態です。デッドロックが発生すると、両方のプロセスが永久的な待ち状態に陥ってしまうため、処理の続行ができなくなってしまいます。
デッドロックは、資源の占有順序が異なる場合に発生する可能性があります。
[プロセスB]
占有順序がプロセスAと同じなのでデッドロックは発生しません。
プロセスAが資源X，Y，Zを使用している間、プロセスBは資源の解放を待ち、プロセスAの実行終了後に処理を開始します。
[プロセスC]
占有順序がプロセスAと異なるので、以下の順序の場合にデッドロックが発生します。
占有順序がプロセスAと異なるので、以下の順序の場合にデッドロックが発生します。
[プロセスB]
占有順序がプロセスAと同じなのでデッドロックは発生しません。
プロセスAが資源X，Y，Zを使用している間、プロセスBは資源の解放を待ち、プロセスAの実行終了後に処理を開始します。
[プロセスC]
占有順序がプロセスAと異なるので、以下の順序の場合にデッドロックが発生します。
- プロセスAが資源Xを占有
- プロセスCが資源Zを占有
- プロセスAが資源Yを占有
- プロセスCは資源Xの解放待ち&プロセスAは資源Zの解放待ち
- デッドロックの発生
占有順序がプロセスAと異なるので、以下の順序の場合にデッドロックが発生します。
- プロセスAが資源Xを占有
- プロセスDが資源Zを占有
- プロセスAが資源Yを占有
- プロセスDは資源Yの解放待ち&プロセスAは資源Zの解放待ち
- デッドロックの発生