| 第１種情報処理技術者試験 |
1999年度 ＝ 平成11年度 |
午前 |
問21 |
次のケースのうち、デッドロックが起こるものはどれか。
ア タスクＸが資源Ａと資源Ｂを確保した後に、タスクＹが資源Ａと資源Ｂを共有した。
イ タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、タスクＹが資源Ａを要求し、タスクＸが資源Ｂを要求した。
ウ タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、タスクＹが資源Ｃを要求し、タスクＸが資源Ｂを要求した。
エ タスクＸが資源Ａを確保し、タスクＹが資源Ｂを確保した後に、タスクＺが資源Ａと資源Ｂを要求した。
イ
デッドロック（dead lock）とは、複数のプロセスが互いに次にアクセスする資源にロックをかけてしまい、永久に待ちの状態に陥ることです。一例を以下の図に示します。
ア タスクＸが資源ＡとＢを先に占有するので、それらが解放されるまでタスクＹは待ち状態となるので、デッドロックは発生しません。
イ 上記の図のようになり、デッドロックが発生します。
ウ タスクＸは、資源Ａを要求した時点で、タスクＹが資源Ｂを占有していると終了するまで待たされるが、解放されると処理が進行しますので、デッドロックは発生しません。
エ タスクＺは、タスクＸが資源Ａを解放するまで、タスクＹが資源Ｂを解放するまで待たされるが、デッドロックは発生しません。
