流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。

選択肢

• アABC又はACBを実行してデッドロックになる。
• イAB又はACを実行してデッドロックになる。
• ウAの後にBC又はCB，BC又はCB，…と繰り返して実行する。
• エAの後にBの無限ループ又はCの無限ループになる。

正解と解説

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

同期線でAの後にBとCへ分岐し、両方の終了を待って再び同じ同期線に合流する構造になっている。並列に走るBとCはどちらが先に終わってもよいが、次のループへ進むには両方の完了が必要である。したがってAの後にBCまたはCBの組を繰り返し実行し続ける動作になる。

選択肢ごとの解説

• アこの構造では待ち合わせが成立するのでデッドロックにはならない。
• イBとCの一方だけを実行して停止することはない。二重線は両方の完了を待つ。
• ウ正解。Aの後、BとCの並列実行と同期を繰り返す。
• エBとCは並列に分岐するので、どちらか片方だけの無限ループにはならない。

同じ分野の他の問題

• 異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけ…2025年度 秋期 問3
• A, B, Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、デ…2021年度 春期 問2
• 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n と…2024年度 秋期 問3
• 各ノードがもつデータを出力する再帰処理f(ノード n)を定義した。この処理を、図の2分木の根(最上位のノード)から始めた…2024年度 春期 問3
• あるデータ列を整列したら状態0から順に状態1、2、・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。 状態0 3…2023年度 秋期 問3