第１種情報処理技術者試験
2000年度 ＝ 平成12年度
午前
問26
二つのプロセスＡ、Ｂが二つのファイルＸ、Ｙを、共に排他的に確保して更新する場合を考える。それぞれのプロセスにおけるファイルの要求及び解放の順序が次のとおりであるとすると、デッドロックが発生するものはどれか。ここで、最初の要求は同時に行われるが、以降の要求順序は保証されないものとする。また、同じファイルが同時に要求された場合は、プロセスＡが優先されるものとする。
ア
プロセスＡ
プロセスＢ
Ｘの要求
Ｘの要求
Ｙの要求
Ｙの要求
Ｘの解放
Ｘの解放
Ｙの解放
Ｙの解放
イ
プロセスＡ
プロセスＢ
Ｘの要求
Ｙの要求
Ｘの解放
Ｙの解放
Ｙの要求
Ｘの要求
Ｙの解放
Ｘの解放
ウ
プロセスＡ
プロセスＢ
Ｘの要求
Ｙの要求
Ｙの要求
Ｘの要求
Ｘの解放
Ｘの解放
Ｙの解放
Ｙの解放
エ
プロセスＡ
プロセスＢ
Ｘの要求
Ｙの要求
Ｙの要求
Ｙの解放
Ｙの解放
Ｘの要求
Ｘの解放
Ｘの解放
解答
ウ
解説
デッドロック（dead lock）
とは、複数のプロセスが互いに次にアクセスする資源にロックをかけてしまい、永久に待ちの状態に陥ることです。一例を以下の図に示します。
ウは、プロセスＡがＸ→Ｘ、プロセスＢがＹ→Ｘとなっていますので、デッドロックが発生します。
ア、イ、エは、ＸとＹの要求順序が、両プロセスともにＸ→Ｙの順序ですからデッドロックは発生しません。
