最終更新日:2026年10月11日
fe fe-technology operating-system scheduling
まず結論
タスクスケジューリング方式とは、OSが、どのタスクにCPUを使わせるかを決める方法です。
基本情報技術者試験では、まず次のように切り分けます。
OSが実行中タスクを途中で止められる → プリエンプティブ
タスクがCPUを手放すまで待つ → ノンプリエンプティブ
「実行中のタスクが、自分で待ち状態に移るか終了するまで、他のタスクを実行できない」と出たら、ノンプリエンプティブ と判断します。
このページは、プリエンプティブとノンプリエンプティブの違いを理解する入口記事です。到着順・ラウンドロビン・処理時間順・優先度方式の比較はCPUスケジューリング方式、プリエンプティブ方式の状態遷移はプリエンプティブスケジューリングで確認できます。
直感的な説明
CPUは、同時にたくさんのタスクを実行しているように見えます。
でも実際には、CPUを使うタスクを短い時間で切り替えながら処理しています。
ここで大事なのは、誰の判断でタスクを切り替えるか です。
OSの判断で切り替える
→ プリエンプティブ
プログラム側がCPUを手放すまで待つ
→ ノンプリエンプティブ
たとえるなら、プリエンプティブは先生が時間を見て発表者を交代させるイメージです。
ノンプリエンプティブは、発表者が話し終わるまで、次の人に交代できないイメージです。
英語では、preemptive は「先に割り込む」、non-preemptive は「割り込まない」という感覚です。
定義・仕組み
タスクスケジューリングでは、OSが実行可能状態のタスクの中から、次に実行するタスクを選びます。
代表的な用語を整理すると、次のようになります。
| 用語 | 判断のポイント |
|---|---|
| プリエンプティブ | OSが実行中タスクを中断して、別のタスクに切り替えられる |
| ノンプリエンプティブ | 実行中タスクがCPUを手放すまで、他のタスクへ切り替えない |
| ラウンドロビン方式 | 一定時間ごとに順番にCPUを割り当てる |
| 優先順位方式 | 優先度が高いタスクを先に実行する |
| 残余処理時間順方式 | 残りの処理時間が短いタスクを先に実行する |
タスクの状態は、ざっくり次のように考えると分かりやすいです。
実行可能状態:CPUを使える順番を待っている
実行状態 :今CPUを使っている
待ち状態 :入出力などを待っていて、すぐには実行できない
スケジューリングとディスパッチの違い
「次に実行するタスクを決めること」と「実際にCPUを割り当てること」は、別の役割です。
| 用語 | 役割 | 試験での目印 |
|---|---|---|
| スケジューリング | 次に実行するタスクを選ぶ | 実行順序、優先度、時間片 |
| ディスパッチ | 選ばれた実行可能タスクにCPUを割り当て、実行へ移す | CPUの使用権を割り当てる |
| コンテキスト | タスクを再開するために必要な実行状態の情報 | レジスタの値など |
| コンテキストスイッチ | 切替えに伴って実行状態を保存・復元する | 保存、復元、タスク切替え |
| マルチタスク | 複数タスクを並行して進める仕組み | 同時に動いているように見える |
例えば、実行可能状態のタスクA・B・Cがあるとします。
タスクA・B・Cが実行可能状態
↓
スケジューリング:次はBと決める
↓
ディスパッチ:BにCPUを割り当てる
↓
タスクBが実行状態になる
前のタスクから切り替えるときには、必要に応じてコンテキストの保存・復元も行います。
試験では「選ぶ=スケジューリング」「CPUを割り当てる=ディスパッチ」 と判断すると、似た選択肢を区別できます。
具体例で判断する練習
次の説明はどの用語でしょうか。先に自分で考えてから答えを確認してください。
| 説明 | 答え | 判断の理由 |
|---|---|---|
| ① 優先度を比較し、次に実行する仕事を決める | スケジューリング | 実行する順番を決めている |
| ② 実行可能な仕事にCPUの使用権を渡す | ディスパッチ | CPUを割り当てている |
| ③ 切替え前のレジスタ値を保存し、次の仕事の値を復元する | コンテキストスイッチ | 実行状態を保存・復元している |
| ④ 一つのCPUで複数の仕事を切り替えながら進める | マルチタスク | 複数の仕事を並行して扱う |
なお、コンテキストとTCB(タスク制御ブロック)は同じ意味ではありません。コンテキストは実行再開に必要な状態情報、TCBはタスクIDや状態・優先度などを管理するデータ構造です。
タスクの3状態と状態遷移
タスクの状態遷移は、状態名だけでなく「何が起きて移るのか」までセットで覚えると分かりやすくなります。
CPUが割り当てられる
実行可能状態 ─────────────────→ 実行状態
↑ │
│ │ 入出力を要求する
│ ↓
└──── 入出力が完了する ──── 待ち状態
実行状態 ── 時間切れ・より優先度の高いタスクなど ──→ 実行可能状態
| 遷移 | 何が起きた? |
|---|---|
| 実行可能 → 実行 | CPUが割り当てられた |
| 実行 → 待ち | 入出力など、CPU以外の処理完了を待つことになった |
| 待ち → 実行可能 | 入出力などが完了し、CPUを使える状態になった |
| 実行 → 実行可能 | タイムクォンタム終了やプリエンプトなどでCPUを手放した |
特に間違えやすいのは、待ち状態から直接実行状態へ戻るとは限らない点です。
入出力完了
→ すぐCPUを使える、ではない
→ まず「CPUを使える順番を待つ」実行可能状態へ
ラウンドロビンでは、タイムクォンタムを使い切ると 実行状態 → 実行可能状態 に戻され、別のタスクへCPUが割り当てられます。詳しい計算はラウンドロビンスケジューリングで確認できます。
また、OSが実行中のタスクを途中で中断して実行可能状態へ戻せる考え方は、プリエンプティブスケジューリングとつながります。
ノンプリエンプティブでは、いったん実行状態になったタスクは、
自分で待ち状態に移る
または
終了する
まで、CPUを使い続けます。
そのため、OSが途中で強制的に別のタスクへ切り替える、という説明ではありません。
公式の出題範囲やシラバスは、IPA:基本情報技術者試験 から確認できます。タスク管理やスケジューリングは、OSやコンピュータシステムの基本動作と関係が深い内容です。
科目Aでどう出る?
科目Aでは、説明文から該当するスケジューリング方式を選ぶ形で出題されやすいです。
まず、次の2段階で見ると選択肢を切りやすくなります。
1. 実行中タスクを途中で中断するかを見る
2. 次に、時間・優先度・残り処理時間のどれを基準にするかを見る
つまり、最初に 「途中で止めるか」 を見てプリエンプティブかノンプリエンプティブかを切り分け、その後で 「何を基準に次のタスクを選ぶか」 を確認します。
選択肢を切るときは、次のキーワードを見ます。
| 問題文のキーワード | 選ぶ用語 |
|---|---|
| OSが中断する、CPU使用時間、優先度で切替え | プリエンプティブ |
| 自ら待ち状態に移る、終了するまで切り替えない | ノンプリエンプティブ |
| 一定時間、時間片、次のタスクへ回す | ラウンドロビン方式 |
| 優先度が高い方を実行する | 優先順位方式 |
| 残りの実行時間が短い順 | 残余処理時間順方式 |
例えば、
実行状態としたタスクが自ら待ち状態に遷移するか終了するまで、
他のタスクを実行状態にできない
という説明なら、ポイントは 自ら待ち状態に遷移するか終了するまで です。
これはOSが途中で奪うのではなく、タスクがCPUを手放すまで待つ説明なので、ノンプリエンプティブです。
一方、
決められた時間内に待ち状態に遷移しないとき、
そのタスクを中断して次のタスクを実行する
なら、ラウンドロビン方式の説明です。
どんな場面で使う?
問題文でタスクスケジューリングが出る場合は、用語名そのものよりも、タスクの状態変化や実行順序を追う力 が大切です。
例えば、次のような情報が与えられることがあります。
- タスクの到着時刻
- 処理時間
- 優先度
- タイムクォンタム
- 待ち状態に入るタイミング
このときは、どの方式で動いているかを先に確認します。
ラウンドロビン → 時間切れで次へ回す
優先順位方式 → 優先度を見る
ノンプリエンプティブ → 実行中タスクが手放すまで続く
方式を確認しないまま実行順序を追うと、途中でタスクを切り替えるべきかどうかを間違えやすくなります。
特に、ノンプリエンプティブでは、より優先度が高いタスクが実行可能状態になっても、実行中のタスクがCPUを手放すまで切り替えない場合があります。
よくある誤解・混同
一番多い混同は、ノンプリエンプティブでも、優先度が高いタスクが来たらすぐ切り替える と思ってしまうことです。
| 混同しやすい点 | 正しい理解 |
|---|---|
| ノンプリエンプティブでもOSが途中で止める | ノンプリエンプティブでは、基本的にタスクが手放すまで待つ |
| ラウンドロビンは優先度順で実行する | ラウンドロビンは一定時間ごとに順番に回す |
| 残余処理時間順は到着順で実行する | 残り時間が短いタスクを優先する |
| 優先順位方式は必ずプリエンプティブである | 優先順位方式にも、切替えルールの違いがあり得る |
プリエンプティブとノンプリエンプティブを見分けるコツは、中断の主導権がどこにあるか です。
OSが中断できる
→ プリエンプティブ
タスクがCPUを手放すまで待つ
→ ノンプリエンプティブ
また、ラウンドロビン方式は、プリエンプティブな方式の代表例として扱われることが多いです。
決められた時間を使い切ったら、実行中のタスクをいったん中断して、実行待ち行列の後ろに回します。
まとめ(試験直前用)
- タスクスケジューリングは、OSがCPUをどのタスクに使わせるかを決める方法
- OSが途中で中断できるなら プリエンプティブ
- タスクが待ち状態に移るか終了するまで待つなら ノンプリエンプティブ
- 一定時間ごとに順番に回すなら ラウンドロビン方式
- 優先度なら 優先順位方式、残り時間なら 残余処理時間順方式