最終更新日:2026年10月8日
fe fe-technology operating-system scheduling
まず結論
CPUスケジューリングとは、複数のタスクのうち、次にどのタスクへCPUを割り当てるかを決める仕組みです。
基本情報技術者試験では、次の順で考えると整理しやすくなります。
1. CPUを使えるタスクを確認する
2. その中から優先度が高いタスクを選ぶ
3. I/O待ちのタスクはCPUを使えない
4. CPUを使えるタスクが1つもなければ遊休時間
特に大切なのは、優先度が高くても、I/O待ち中ならCPUは使えないという点です。
このページでは、タスクの状態を時系列で追ってCPUの遊休時間を求める計算問題を中心に扱います。到着順・ラウンドロビン・処理時間順・優先度方式の比較は、CPUスケジューリング方式とは? を参照してください。
直感的な説明
CPUを、1人しかいない作業者だと考えてみます。
複数の仕事が届いていても、作業者が同時に処理できるのは1件だけです。
一方、I/O装置は別の担当者のようなものです。
CPU処理 → CPUが担当する
I/O処理 → 入出力装置が担当する
あるタスクがI/O処理をしている間、CPUは別の実行可能なタスクを処理できます。
定義・仕組み
タスクは、処理の進行に応じて状態が変わります。
| 状態 | 意味 |
|---|---|
| 実行状態 | 現在CPUを使っている |
| 実行可能状態 | CPUが空けば実行できる |
| 待ち状態 | I/O完了などを待っている |
CPUは、実行可能状態のタスクから次に実行するものを選びます。
優先度方式では、実行可能なタスクの中から、優先度が最も高いものを実行します。
優先度が高い
+
実行可能状態
→ CPUを使える
優先度が高くても、I/O待ちなら候補にはなりません。
科目Aでどう出る?
科目Aでは、CPU処理とI/O処理が交互に並ぶタスクをタイムチャートにして、CPUの遊休時間などを求めます。
たとえば、3つのタスクが次の処理を行うとします。
| 優先度 | 処理順序 |
|---|---|
| 高 | CPU 3 → I/O 5 → CPU 2 |
| 中 | CPU 2 → I/O 6 → CPU 2 |
| 低 | CPU 1 → I/O 5 → CPU 1 |
CPUの処理順は次のようになります。
0〜3 高のCPU処理
3〜5 中のCPU処理
5〜6 低のCPU処理
6〜8 全タスクがI/O待ち → CPU遊休
8〜10 高のCPU処理
10〜11 全タスクがI/O待ち → CPU遊休
11〜13 中のCPU処理
13〜14 低のCPU処理
したがって、CPUの遊休時間は、
6〜8 2ミリ秒
10〜11 1ミリ秒
合計 3ミリ秒
となります。
優先度とI/Oが同時に出るタイムチャートの解き方
優先度付きの問題では、「最初に優先度順へ並べて終わり」ではありません。
I/Oの開始・終了のたびに、CPUを使えるタスクが変わるため、その時点で実行可能なタスクを確認し直します。
例えば、3タスクが同時に実行可能になり、次の条件だったとします。
| タスク | 優先度 | 処理順序 |
|---|---|---|
| A | 高 | CPU 2 → I/O 2 → CPU 2 |
| B | 中 | CPU 3 → I/O 5 → CPU 2 |
| C | 低 | CPU 2 → I/O 2 → CPU 3 |
開始時刻を0として追うと、最初はAがCPUを使います。
ここで重要なのが 4ms時点 です。
B:CPU実行中
A:I/O完了 → 実行可能状態へ戻る
優先度 A > B
↓
Bを中断
↓
AへCPUを割り当てる
つまり、I/Oが終わったタスクは「そのままCPU処理を再開する」のではなく、まず実行可能状態へ戻ります。その後、優先度に従ってCPUが割り当てられます。
このように実行中の低優先度タスクからCPUを取り上げ、高優先度タスクへ切り替える動作は、プリエンプティブスケジューリングの考え方です。
CPUとI/Oを別のレーンとして考える
タイムチャート問題では、CPUとI/Oを同じ処理装置だと思わないことが重要です。
CPU中 → CPUを占有する
I/O中 → CPUを手放す
I/O終了 → 実行可能状態へ戻る
高優先度タスクが戻る → 必要なら実行中タスクを中断
問題文に「I/Oは競合しない」とあれば、I/O装置同士の取り合いは考えません。CPUの割当てとI/Oの進行を分けて追います。
試験中は「イベントが起きた時刻」だけ見る
1msごとに全タスクを書き直す必要はありません。次のイベントが起きた時刻だけ確認します。
CPU処理が終了した
I/Oを開始した
I/Oが終了した
タスクが完了した
↓
実行可能なタスクを確認
↓
最も優先度の高いタスクへCPUを割り当てる
この手順なら、長いタイムチャートでも追いやすくなります。
どんな場面で使う?
複数タスクの実行順を追い、I/O待ちのタスクをCPUの実行候補から除外して、CPUの遊休時間や処理順を求めるタイムチャート問題で使います。
タイムチャートの書き方
- 最初に実行可能なタスクを確認する
- その中から最も優先度が高いものを実行する
- I/Oに入ったタスクを待ち状態にする
- 残りの実行可能タスクを探す
- I/O完了で高優先度タスクが戻ったら、実行中タスクを中断するか確認する
- 実行可能タスクがなければ遊休時間として記録する
この順番で追えば、複雑な問題でも整理しやすくなります。
よくある誤解・混同
誤解1:優先度が高いタスクは常にCPUを使う
優先度が高くても、I/O待ち中ならCPUは使えません。
誤解2:I/O中もCPUを使っている
I/O処理は入出力装置が担当します。その間、CPUは別のタスクを実行できます。
誤解3:CPU時間とI/O時間を全部足せばよい
CPU処理とI/O処理は並行して進むため、単純な合計では求められません。
誤解4:空白時間をすべて遊休時間と考える
遊休時間は、CPUを使えるタスクが1つもない時間です。各タスクが実行可能か待ち状態かを確認します。
まとめ(試験直前用)
- CPUは、実行可能なタスクの中から次に実行するものを選ぶ
- 優先度方式では、実行可能な中で最も優先度が高いタスクを選ぶ
- I/O待ちのタスクはCPUを使えない
- I/Oが終わったタスクは実行可能状態へ戻る
- 高優先度タスクが戻れば、プリエンプティブ方式では低優先度タスクを中断する
- 全タスクがI/O待ちの時間がCPUの遊休時間
- タイムチャートを書いて、CPU処理とI/O処理を分けて追う