基本情報技術者試験 過去問解説

スケジューリングとは?基本情報技術者試験 平成28年度 春期 午前 問16を解説

基本情報技術者試験 平成28年度 春期 午前 問16は、スケジューリングに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

組込みリアルタイムOSで用いられる,優先度に基づくプリエンプティブなスケジューリングの利用方法として,適切なものはどれか。

この問題の出題ポイント

  • スケジューリングの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • 関連タグ: スケジューリング、OS、組込みシステム。

選択肢

  1. 各タスクの実行時間を均等配分する場合に利用される。
  2. 起動が早いタスクから順番に処理を行う場合に利用される。
  3. 重要度及び緊急度に応じて処理を行う場合に利用される。正解
  4. 処理時間が短いタスクから順番に処理を行う場合に利用される。

正解

: 重要度及び緊急度に応じて処理を行う場合に利用される。

解説

優先度ベースのプリエンプティブスケジューリングは、重要度/緊急度の高いタスクが低優先度を割り込んで実行できるため、リアルタイム制御に最適です。

なぜ他の選択肢が違うのか

  • 均等配分はラウンドロビンの特徴です。

  • 起動順処理はFIFO/FCFSの特徴です。

  • ウ(正解)

    重要度/緊急度=優先度の概念で、優先度ベーススケジューリングの典型用途です。

  • 処理時間が短い順はSJF(Shortest Job First)の特徴です。

解き方の整理

スケジューリングの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

平成28年度 春期 午前 の関連する問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。