問１７
三つの資源Ｘ～Ｚを占有して処理を行う四つのプロセスＡ～Ｄがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を一括して解放する。プロセスＡと同時にもう一つプロセスを動かした場合に、デッドロックを起こす可能性があるプロセスはどれか。
┌────┬───────────┐
│ │ 資源の占有順序 │
│プロセス├───┬───┬───┤
│ │資源Ｘ│資源Ｙ│資源Ｚ│
├────┼───┼───┼───┤
│ Ａ │ １ │ ２ │ ３ │
├────┼───┼───┼───┤
│ Ｂ │ １ │ ２ │ ３ │
├────┼───┼───┼───┤
│ Ｃ │ ２ │ ３ │ １ │
├────┼───┼───┼───┤
│ Ｄ │ ３ │ ２ │ １ │
└────┴───┴───┴───┘
ア Ｂ、Ｃ、Ｄ
イ Ｃ、Ｄ
ウ Ｃだけ
エ Ｄだけ
正解
イ
解説
実行終了時に三つの資源を一括して解放するため、以下の場合にデッドロックが発生する。
■プロセスＡとＣの場合
①Ａが資源Ｘを占有する。
②Ｃが資源Ｚを占有する。
③Ａが資源Ｙを占有する。
④Ｃが資源Ｚを占有したまま資源Ｘの解放待ち。
同時にＡが資源Ｘ・Ｙを占有したまま、資源Ｚの解放待ち。
■プロセスＡとＤの場合
①Ａが資源Ｘを占有する。
②Ｄが資源Ｚを占有する。
③Ａが資源Ｙを占有する。
④Ｄが資源Ｚを占有したまま資源Ｙの解放待ち。
同時にＡが資源Ｘ・Ｙを占有したまま資源Ｚの解放待ち。
なおプロセスＡとＢは
①Ａが資源Ｘを占有する。
②Ｂが資源Ｘの解放待ち。
③Ａが資源Ｙを占有する。
④Ａが資源Ｚを占有する。
⑤Ａの実行終了。資源をすべて解放。
⑥Ｂが資源Ｘを占有する。
⑦Ｂが資源Ｙを占有する。
⑧Ｂが資源Ｚを占有する。
⑨Ｂの実行終了。資源をすべて解放。
となり、デッドロックは発生しない。
