問6応用情報技術者 平成28年度 春期

解説

正解は3。Aの後の二重線で処理はBとCの2本に分かれて並行に進み、下の二重線で両方の終了を待ち合わせる（同期）。そこから線はそれぞれBとCの入口に戻るので、BとCが終わるたびにもう一度両方が動く。並行なのでどちらが先でもよく、実行順はBCかCBになり、それが繰り返される。

• 1と2は、同期は互いの終了を待つだけで、BとCが資源を取り合って止まる要素は図にないので、デッドロックにはならない。
• 4は、BもCも下の同期の線を通ってから戻るので、片方だけが回り続けることはない。もう片方を待ち合わせてから次に進む。

根拠：流れ図の並列処理と同期（二重線）の記法。