プリエンプティブ方式
Preemptive Scheduling
ぷりえんぷてぃぶほうしき
実行中のタスクからOSがCPUを強制的に取り上げ、優先度の高いタスクなどに割り当てられるスケジューリング方式。応答性に優れ、1つのタスクがCPUを独占するのを防げる。現在の汎用OSの多くが採用している。
Related
他の資格での定義
OSが実行中のタスクを強制的に中断して他のタスクにCPUを割り当てることができるスケジューリング方式。タイムスライス方式や優先度方式がある。応答性に優れ、現代のOSで広く採用されている。
OSがタスクの実行を強制的に中断させて他のタスクにCPUを割り当てるスケジューリング方式。タイムスライス方式(ラウンドロビン)や優先度ベースのスケジューリングが代表例。応答性が高くリアルタイムシステムに適する。
実行中のタスクより優先度の高いタスクが実行可能になった場合、実行中のタスクを中断して高優先度タスクに切り替えるスケジューリング方式。RTOSの標準的なスケジューリング方式であり、応答性の高いリアルタイム処理を実現する。
OSがタスクの実行を強制的に中断させて他のタスクにCPUを割り当てるスケジューリング方式。タイムスライス方式(ラウンドロビン)や優先度ベースのスケジューリングが代表例。応答性が高くリアルタイムシステムに適する。
Past Exams
過去問での出題
過去問で 5 回出題(エンベデッドシステムスペシャリスト試験 3・応用情報技術者試験 1・高度試験 午前Ⅰ 1)。うち 2 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
実行中のタスクが自ら処理を終えるかCPUを明け渡すまで、OSがCPUを取り上げないスケジューリング方式。切替えの負荷が小さく仕組みも単純だが、1つのタスクが長くCPUを使うと、他のタスクの応答が遅れる。
タスク(プロセス)の状態の一つで、CPUが割り当てられて処理を実行している状態。プリエンプティブなスケジューリングでは、タイムクウォンタムを使い切ったり優先度の高いタスクが実行可能になったりすると、実行可能状態に戻される。入出力の完了などを待つ場合は待ち状態に移る。
優先度の異なる複数の待ち行列を用意し、与えられた実行時間(タイムクウォンタム)を使い切っても終わらなかったタスクを、1段低い優先度の待ち行列に移していくスケジューリングの方式。処理時間の短いタスクは高い優先度のまま早く終わり、長いタスクは次第に優先度が下がるので、実行時間が事前に分からなくても短いタスクを優遇できる。
タスクを生成するときに与えた優先度を、実行中に変えずに使い続けるスケジューリング方式。仕組みは単純だが、優先度の低いタスクがいつまでも実行されないリソーススタベーションが起こりうる。
タスクの待ち時間やCPUの使用状況などに応じて、実行中に優先度を変化させるスケジューリング方式。長く待たされたタスクの優先度を上げるエージングによって、リソーススタベーションを防げる。
実行可能なタスクに一定の時間(タイムクウォンタム)ずつ順番にCPUを割り当て、時間を使い切ったタスクは待ち行列の最後に回すスケジューリング方式。すべてのタスクに公平にCPUが割り当てられ、タイムシェアリングシステムで使われる。
