正答3
解説
正解は3です。
並列処理の同期を表す二重線を含む流れ図の動作を読み取る問題です。
図では、開始の後にAを実行し、その下の二重線でBとCの二つの流れに分かれます。
BとCの下にある二重線は、両方の処理が終わるのを待ち合わせる同期点です。
同期点の下から出た線は、BとCそれぞれの外側を回って上に戻り、再びBとCの入口に合流しています。
つまり、BとCを並列に実行し、両方の終了を待ってから、またBとCを並列に実行することを繰り返します。
【選択肢別解説】
1:× BとCは同期点で待ち合わせた後に再び実行されるので、互いに相手を待ち続ける状態にはなりません。
デッドロックは起きません。
2:× BとCは並列に分岐するので、どちらか一方だけを実行して終わることはありません。
デッドロックも起きません。
3:○ Aの後、BとCが並列に実行され、実行順はBCまたはCBになります。
同期の後に再び分岐点の下へ戻るので、この組を繰り返して実行します。
4:× 同期点があるため、BだけやCだけが何度も先に繰り返されることはありません。
必ず両方の終了を待ってから次の周回に入ります。
【ポイント】
上側の二重線は処理の分岐(フォーク)を、下側の二重線は合流の待ち合わせ(ジョイン)を表します。
戻りの線が同期点の後から出ていることに注目すると、BとCが組になって繰り返されると判断できます。