問３ 流れ図に示す処理の動作の記述として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。
ア ＡＢＣ又はＡＣＢを実行してデッドロックになる。
イ ＡＢ又はＡＣを実行してデッドロックになる。
ウ Ａの後にＢＣ又はＣＢ、ＢＣまたはＣＢ、・・・と繰り返して実行する。
エ Ａの後にＢの無限ループ又はＣの無限ループになる。
正解 ウ
解説
この問題のキモは「二重線は並列処理の同期を表す」です。
ＢとＣの下に二重線があるため、「Ｂが先に実行されるとＣの実行を待つ、Ｃが先に実行された場合はＢの実行を待つ」事が分かります。
ステップ１
まず、Ａが実行され、続いてＢまたはＣが実行されます。
この図ではＢを実行していますが、ＢＣどちらが先に実行されるかの規定はありません。
ステップ２
Ｂが実行されたら、二重線のところでＣの実行を待ち、Ｃが実行されたらＢの実行を待ち、二重線の所で同期を取ります。
二重線の所で同期をとるため、ＢＢＢＢ・・・やＣＣＣＣ・・・・と連続で実行されることはないのでエは不正解です。
ステップ３
ＢＣ共に二重線まで到着したら、またＢＣのどちらかを先に実行し、残りの実行を待ち、またＢＣの・・・と繰り返しになります。
よって、ウが正解です。
また、この流れ図の中に「ロック」している箇所がないため「デッドロック」はありえません。
最終更新：2013年07月07日 10:59
