必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成23年度特別問題一覧
  4. 平成23年度特別問題9-解答・解説-分析

平成23年度特別問題

問題9

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

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

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

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

解答：ア

＜解説＞

流れ図に沿って処理をトレースする。

  1. Aを実行し、①になる。
  2. BかCのどちらかの処理が実行されると、②でもう一方の処理が実行されるのを待つ。
  3. 両方の処理が終了すると①に戻って2からの処理を繰り返す。
  4. A→(BCまたはCB)→(BCまたはCB)…となる。
ア ○ BCまたはCBと繰り返して実行されるので正しい。
イ × どちらか一方の無限ループになることはない。
ウ × 共通資源を使用しているわけではないので、デッドロックにはならない。
エ × 共通資源を使用しているわけではないので、デッドロックにはならない。