平成23年度 特別試験 応用情報技術者試験 午前 問9

上の二重線でBとCに分岐して並列に実行され，下の二重線で両方の終了を待ち合わせ（同期）ます。同期がとれると，BとCはそれぞれ線をたどって再びBとCの入口に戻ります。

つまり，Aの後は「BとCを並列に実行し，両方終わったら再びBとCを並列に実行する」ことを繰り返します。BとCは並列なので，終わる順序は「BC」の場合も「CB」の場合もあります。

• ア: Aの後にBC又はCB，BC又はCB，… と繰り返して実行する
  正しい。BとCを並列に実行して同期をとり，それを繰り返すので，BとCの実行順序がBC又はCBとなる処理が繰り返されます。

• イ: Aの後にBの無限ループ又はCの無限ループになる
  誤り。下の二重線で同期をとるので，BだけやCだけが繰り返されることはありません。

• ウ: ABC又はACBを実行してデッドロックになる
  誤り。BとCの両方が下の二重線に到達すれば同期は成立するので，デッドロックにはなりません。

• エ: AB又はACを実行してデッドロックになる
  誤り。BとCは両方とも実行されるため，片方だけで止まることはありません。

答え

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