平成23年度 特別 応用情報技術者試験 午前 問9
テクノロジ／アルゴリズム流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。
出典：平成23年度 特別 応用情報技術者試験 午前 問9
- アAの後にBC又はCB，BC又はCB，…と繰り返して実行する。
- イAの後にBの無限ループ又はCの無限ループになる。
- ウABC又はACBを実行してデッドロックになる。
- エAB又はACを実行してデッドロックになる。
正解：ア
解説
図はAの後，二重線（同期バー）でBとCの並列処理を開始し，両方が完了すると再び同期バーで合流してから，またB，Cを繰り返す構造を示しています。したがって，Aの後はB，Cが（順序は不定のまま）交互に，あるいはBC・CBの順で繰り返し実行されることになります。
選択肢ごとの解説
- ア正しい。二重線は同期（フォーク・ジョイン）を表すため，Aの後はBとCが両方実行されてから合流し，これをBC又はCBの順で繰り返します。
- イ誤り。二重線による同期があるため，BとCは互いに待ち合わせながら両方実行され，一方だけが無限ループになることはありません。
- ウ誤り。二重線は同期処理であり，デッドロックを引き起こす排他制御を示すものではありません。
- エ誤り。図はBとCの両方を経由してから合流する構造であり，AB又はACだけで終わる経路は示されていません。