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

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

平成20年度春季問題

問題28

特定のタスクが CPU 資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。

ア 各タスクの優先度を決めて，優先度が高い順に実行するが，CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
イ 各タスクを CPU 待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断して CPU 待ち行列の最後尾に加える。
ウ 処理予定時間が最も短いタスクから処理を実行する。現在実行中の処理が完結するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
エ タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。

特定のタスクが CPU 資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。

ア 各タスクの優先度を決めて，優先度が高い順に実行するが，CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
イ 各タスクを CPU 待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断して CPU 待ち行列の最後尾に加える。
ウ 処理予定時間が最も短いタスクから処理を実行する。現在実行中の処理が完結するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
エ タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。

解答：ウ

＜解説＞

ア × 優先順位方式である。待ち時間の長いタスクほど優先度が高くなるので，CPU割当てを待ち続ける可能性は低い。
イ × ラウンドロビン方式である。各タスクに一定のCPU時間を割り当てるので、待ち続けることはない。
ウ ○ 処理予定時間が最も短いタスクから処理を実行する。現在実行中の処理が完結するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
エ × 到着順(FCFS)方式である。 待ち行列に入り，先に到着したタスクから先入先出し順に実行されるので，いずれは実行される。