問題プレビューID: f1614d04基本情報技術者試験 午前免除試験 2011年7月24日

問 23
基本情報技術者試験 午前免除試験 2011年7月24日

各タスクがタスク間共有変数を更新するときに,タスク間の同期制御を行わないと思わぬ結果を招くことがある。タスク間共有変数 xx の初期値が 3 のとき,タスク A が代入文 x=x+xx = x + x を実行し,タスク B が代入文 x=x×xx = x \times x を実行すると,最終的な xx の値が 12 となるのは,どの順番で実行されたときか。ここで,各代入文はそれぞれ次の四つの部分に分けて処理される。

タスク A(x=x+xx = x + x): a1 xx の値を参照し ee とする。/ a2 xx の値を参照し ff とする。/ a3 e+fe + f を計算し gg とする。/ a4 gg によって xx の値を更新する。

タスク B(x=x×xx = x \times x): b1 xx の値を参照し hh とする。/ b2 xx の値を参照し ii とする。/ b3 h×ih \times i を計算し jj とする。/ b4 jj によって xx の値を更新する。

解説

正解は「イ」です。

各代入文は「値の参照」「計算」「更新」の部分に分けて処理されるため、二つのタスクの部分処理がどのように交互に実行されるかによって最終的な xx の値が変わります。xx の初期値を 3 として、イの順序を追うと次のようになります。

  1. a1: xx を参照し e=3e = 3
  2. b1: xx を参照し h=3h = 3
  3. b2: xx を参照し i=3i = 3
  4. b3: h×i=9h \times i = 9 を jj とする
  5. b4: xx を 9 に更新
  6. a2: xx を参照し f=9f = 9
  7. a3: e+f=3+9=12e + f = 3 + 9 = 12 を gg とする
  8. a4: xx を 12 に更新

よって最終的な xx は 12 となります。

  • ア: a3 まで B が割り込まないため xx は 3+3=63 + 3 = 6 に更新され、その後 B は 6×6=366 \times 6 = 36 となりますが、これは a4 より前に b4 が実行される順序ではないため最終値は 9 となり、12 にはなりません。
  • ウ: A が 3+3=63 + 3 = 6 に更新した後、B が 6×6=366 \times 6 = 36 を計算しますが、b4 は a4 の後なので最終値は 18 となり、12 にはなりません。
  • エ: B が 3×3=93 \times 3 = 9 を計算し、A が 3+3=63 + 3 = 6 に更新した後、b4 で xx を 9 にするため最終値は 9 となり、12 にはなりません。

関連問題

本文が同じ・似ている問題を表示しています