平成２５年度 春期 高度情報技術者試験問題と解説
問３
流れ図に示す処理の動作の記述として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。
ア ＡＢＣ又はＡＣＢを実行してデッドロックになる。
イ ＡＢ又はＡＣを実行してデッドロックになる。
ウ Ａの後にＢＣ又はＣＢ、ＢＣ又はＣＢ、…と繰り返して実行する。
エ Ａの後にＢの無限ループ又はＣの無限ループになる。
正解
ウ
解説
Ａの処理が終了後は、ＢとＣの何れが先に始まるか、後に終るか、あるいは、同時に始まって同時に終るか分からないが、ともかくも、Ａの後にＢＣ又はＣＢ、ＢＣ又はＣＢ、…と繰り返して実行する。
デッドロックは例えば、今、処理ＢがファイルＸを使っていて、次にファイルＹを使おうとしているのだけれど、処理ＣがファイルＹを使っていて、しかも処理Ｃが次にファイルＸを使おうとしていて、ＢもＣも互いに相手の処理を待ち続けていて、固まってしまったようになる現象のことである。
| 問２ | 目次 | 問４ |