基本情報トップに戻る
練習問題難易度: 標準2012年度

基本情報技術者 過去問練習問題 第17問

問題

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

選択肢

  1. 1各タスクの優先度を固定せず、優先度が高い順に実行し、CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
  2. 2各タスクを実行可能待ち行列に置かれた順に実行し、一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
  3. 3処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了すると、又はほかからの要因によって中断されると、次のタスクを開始する。
  4. 4タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え、常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。

正解

3. 処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了すると、又はほかからの要因によって中断されると、次のタスクを開始する。

詳しい解説を見る

解説

処理予定時間が最も短いタスクを優先する SPT(最短処理時間優先)方式では、短いタスクが次々到着すると処理時間の長いタスクが後回しにされ続け、CPU 割当てを待ち続ける飢餓状態が発生しやすい。よってウが正しい。(出典: 平成24年度 秋期 基本情報技術者試験 午前 問17)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。