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

選択肢

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

正解と解説

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

最初の同期バーでBとCへ並列に分岐し、両方の完了を下の同期バーで待ち合わせてから、再び分岐点へ戻るループ構造になっている。したがってAの後、BとCが同期を取りながら並行実行される組が繰り返される。

選択肢ごとの解説

• ア同期バーによる待ち合わせが成立しており、デッドロックにはならない。
• イBとCは分岐して並列に実行されるので、片方だけを実行して停止することはない。
• ウ正しい。Aの後、BとCの並列実行が同期しながら繰り返される。
• エBとCはループの中で交互ではなく並列に繰り返されるので、片方だけの無限ループにはならない。

この問題に出た用語

• 流れ図（フローチャート）
• デッドロック（OSレベル）

同じ分野の他の問題

• fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。2025年度 春期 午前 問7
• 0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)<0≦f(1)を満たすときに，区間内でf(x)=0であるxの値…2025年度 春期 午前 問2
• 整列方法に関するアルゴリズムの記述のうち、バブルソートの記述はどれか。ここで、整列対象は重複のない1から9の数字がランダ…2024年度 春期 午前 問7
• 正の整数Mに対して、次の二つの流れ図に示すアルゴリズムを実行したとき、結果xの値が等しくなるようにしたい。aに入れる条件…2024年度 春期 午前 問5
• あるデータ列を整列したら状態0から順に状態1、2、・・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。2023年度 秋期 午前 問6