応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問6: 流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。

正解

ウ. A の後に BC 又は CB，BC 又は CB，… と繰り返して実行する。

正答率 56.6%（1,088人中 616人が正解）

問題の解説

二重線は、並列処理の開始と、並列に実行した処理がすべて終わるまで待つ同期を表す。A を実行した後に B と C が並列に動き、両方が終わった時点で同期して、B と C の前に戻る。A には戻らないので、A を 1 回実行した後は、B と C の組（順序は不定）が繰り返し実行される。

選択肢ごとの解説

• アB と C は互いの終了を待つだけで、資源を奪い合う関係がなく、デッドロックにならない。両方が終わると次の繰返しに進む。
• イB と C は並列に開始され、同期で両方の終了を待つので、片方だけが実行されることはなく、デッドロックにもならない。
• ウ正しい。A は 1 回だけ実行され、その後は B と C が並列に（順序は不定で）実行されて同期し、これが繰り返される。
• エ下の二重線は B と C の両方の終了を待つので、B だけ、あるいは C だけが先に進み続けることはない。