問題プレビューID: 5c7a3dd3基本情報技術者試験 午前免除試験 2012年6月24日

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

図はプロセスの状態と遷移を表している。a,b,c の状態の適切な組合せはどれか。

〔状態遷移の要因〕

  • ① 実行優先度の高いほかのプロセスに CPU 使用権が移された。
  • ② CPU 使用権が与えられた。
  • ③ 入出力動作の完了を待つ。
  • ④ 入出力動作が完了した。
解説

正解は「ウ」です。

① は「実行優先度の高いほかのプロセスに CPU 使用権が移された」,すなわち実行状態から実行可能状態への遷移です。したがって a は実行状態,b は実行可能状態です。② は「CPU 使用権が与えられた」で実行可能状態から実行状態への遷移であり,b から a への矢印と一致します。③ は「入出力動作の完了を待つ」で実行状態から待ち状態への遷移なので c は待ち状態,④ は「入出力動作が完了した」で待ち状態から実行可能状態への遷移であり,c から b への矢印と一致します。よって a=実行状態,b=実行可能状態,c=待ち状態となり「ウ」が正解です。

  • ア・イ: a を実行可能状態としていますが,① が実行状態からの遷移であることと矛盾します。
  • エ: b を待ち状態としていますが,② で CPU 使用権が与えられて実行状態へ移る状態なので,実行可能状態でなければなりません。

関連問題

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