平成21年度 秋期 応用情報技術者試験 午前 問6

流れ図では，二重線（同期）の後に「A → B」と「X → Y」が並列に実行され，両方が終わる（BとYが両方完了する）と，再び二重線で同期してから次の回が始まります。

したがって，次の条件を満たす順序だけが出現し得ます。 - 同じ回の中では，Aの後にB，Xの後にYが実行される。 - 次の回のAやXは，前の回のBとYの両方が終わってからでないと実行されない。

• ア: B → A → B → A
  誤り。最初のBの後のAは次の回の処理です。その回のBの後にさらに次の回のAを実行するには，その回のX → Yが終わっている必要がありますが，最初のBから最後のAまでの間にXとYが出現していないため，この順序は出現しません。

• イ: B → X → A → Y
  正しい。ある回で A → X → Y → B と実行されて同期が成立した後，次の回で X → A → Y と実行されれば，途中に B → X → A → Y が出現します。

• ウ: X → B → A → Y
  誤り。Xの後，同じ回のYが終わる前にBが終わっても，次の回のAはYの終了（同期）を待つ必要があります。B → A の間にYが無いので，この順序は出現しません。

• エ: Y → X → B → A
  誤り。Yの後のXは次の回の処理なので，その前に同じ回のBが終わっている必要があります。XがBより先に来ているので，この順序は出現しません。

答え

イ: B → X → A → Y