最終更新日:2026年11月2日
fe fe-technology operating-system scheduling
まず結論
CPUスケジューリングとは、実行可能な複数のタスクの中から、どのタスクにCPUを割り当てるか、その順番を決める仕組みです。
基本情報技術者試験では、次の対応で切り分けると判断しやすくなります。
| 方式 | 何を優先する? | 試験での合図 |
|---|---|---|
| 到着順方式 | 先に来たタスク | 到着した順、FIFO |
| ラウンドロビン方式 | 順番に一定時間ずつ | タイムクォンタム、一定時間で交代 |
| 処理時間順方式 | 処理時間が短いタスク | 短い処理を優先、長いタスクが後回し |
| 優先度方式 | 優先度が高いタスク | 優先順位、優先度 |
さらに、入出力処理が主体のタスクとCPU処理が主体のタスクを同時に実行し、システム全体のスループットを高める問題では、次の考え方が重要です。
I/O中心のタスクを先に動かしてI/O待ちへ送り、その待ち時間にCPU中心のタスクを動かす。
こうすると、CPUとI/O装置を並行して働かせやすくなります。
また、短いタスクを優先し続けた結果、長いタスクがCPUを割り当ててもらえない可能性があるなら、処理時間順方式を疑います。
短いもの優先 → 長いものが後回し → スタベーションに注意
このページでは、到着順・ラウンドロビン・処理時間順・優先度方式など、CPUスケジューリング方式全体の比較を中心に扱います。優先度とI/O待ちをタイムチャートで追い、CPUの遊休時間を求める計算は、CPUスケジューリングと遊休時間で整理しています。 ラウンドロビンの終了時刻計算はラウンドロビンスケジューリング、処理時間順方式は処理時間順方式、プリエンプティブ/ノンプリエンプティブの基本はタスクスケジューリング方式で確認できます。
直感的な説明
CPUを「1つしかない受付窓口」と考えてみます。
複数のタスクが待っているとき、誰から処理するかを決めるのがスケジューリングです。
タスクA
タスクB
タスクC
↓
どれを次に実行する?
↓
スケジューリング
方式によって、順番の決め方が変わります。
先に来た人から
→ 到着順
全員を少しずつ順番に
→ ラウンドロビン
短く終わる人から
→ 処理時間順
重要な人から
→ 優先度方式
この違いをイメージできると、方式名を丸暗記しなくても選択肢を切りやすくなります。
I/O中心とCPU中心は「同時に働かせる」と考える
タスクには、入出力処理が多いものと、CPUによる計算処理が多いものがあります。
I/O中心のタスク
→ 少しCPUを使う
→ I/O待ちになる
→ また少しCPUを使う
CPU中心のタスク
→ CPUを長く使う
ここで、I/O中心のタスクを早めに動かしてI/O待ちへ進ませると、その待ち時間にCPU中心のタスクを実行できます。
I/O中心:CPU → I/O待ち ─────→ CPU → I/O待ち
CPU中心: CPU CPU CPU CPU CPU CPU
つまり、狙いはCPUを1つのタスクに長く使わせることではなく、CPUとI/O装置の両方をできるだけ遊ばせないことです。
触って覚える:同じタスクを4方式で比較する
方式を変えると、次にCPUを使うタスクはどう変わるでしょうか?
初期設定では3タスクが同時刻に到着し、FCFS・SJF・優先度方式で実行順序が異なります。
- 方式を選び、次に動くタスクを予想する。
- 「1単位進める」でCPUの動きと待ち時間を確認する。
- ほかの方式に切り替えて、同じ条件で比較する。
到着時刻・CPU処理時間・優先度も変更できます。方式を切り替えても入力条件は保持されます。
この教材の前提条件
- CPUは1個で、各タスクのCPU処理は1回だけです。I/O待ち・切替え時間・エージングは扱いません。
- FCFS・SJF・優先度方式は非プリエンプティブ(実行中は完了まで継続)です。ラウンドロビンだけタイムクォンタムで交代します。
- 優先度は数字が小さいほど高いものとします。
- 同時刻の到着はA→B→Cの順、同順位では到着時刻→A/B/Cの順で決めます。
- ラウンドロビンでは、時刻境界で新たに到着したタスクを待ち行列に追加してから、時間切れのタスクを末尾へ戻します。
| タスク | 到着時刻 | CPU処理時間 | 優先度 |
|---|---|---|---|
| A | |||
| B | |||
| C |
初期状態:実行するタスクを予想してください。
予想を選択してから進めると、答え合わせができます。
| 方式 | 実行順序 | 平均待ち時間 | 平均ターンアラウンド時間 |
|---|---|---|---|
| JavaScript有効時に結果を表示します。 | |||
待ち時間 = 完了時刻 − 到着時刻 − CPU処理時間。ターンアラウンド時間 = 完了時刻 − 到着時刻。方式を変更したときは操作履歴が初期化されます。比較表の実行順序は同じタスクの連続実行をまとめて表示します。各方式を比較するための教育用モデルであり、実際のOSの全機能は再現しません。
定義・仕組み
到着順方式
到着順方式は、実行可能待ち行列に入った順番でCPUを割り当てる方式です。
FCFS(First Come, First Served)とも呼ばれます。
Aが到着
↓
Bが到着
↓
Cが到着
実行順:A → B → C
先に来たタスクから順番に処理するため、後から来たタスクが先に追い越すことは基本的にありません。
ラウンドロビン方式
ラウンドロビン方式は、各タスクに一定時間ずつCPUを割り当て、時間を使い切ったら待ち行列の最後に回す方式です。
A → B → C → A → B → C → …
1回に使えるCPU時間を タイムクォンタム と呼びます。
1つのタスクが長時間CPUを占有しにくいため、複数タスクへ比較的公平にCPUを割り当てられます。
処理時間順方式
処理時間順方式は、予定される処理時間が短いタスクから優先して実行する方式です。
SJF(Shortest Job First)と呼ばれる考え方に近いものです。
例えば、次のタスクが待っているとします。
| タスク | 処理時間 |
|---|---|
| A | 10 |
| B | 2 |
| C | 3 |
短い順に実行するなら、
B → C → A
となります。
平均待ち時間を短くしやすい一方、短いタスクが次々と入ってくると、長いタスクが後回しになり続けることがあります。
優先度方式
優先度方式は、タスクごとに設定された優先度に従ってCPUを割り当てる方式です。
高優先度
↓
低優先度
高優先度タスクを早く処理できる一方、低優先度タスクが長時間待たされる可能性があります。
この問題を軽減するため、待ち時間が長くなるほど優先度を上げる考え方があります。
これを エージング(aging) と呼びます。
I/O-bound と CPU-bound
入出力処理が主体のタスクは I/O-bound task、CPUによる演算処理が主体のタスクは CPU-bound task と呼ばれます。
| タスクの性質 | 特徴 | CPUスケジューリングでの見方 |
|---|---|---|
| I/O-bound | CPUを使う時間が短く、I/O待ちが多い | 早めにCPUを使わせてI/O待ちへ進ませたい |
| CPU-bound | CPUを長く使う | I/O-boundが待っている間にCPUを使わせたい |
I/O-boundを先に動かすと、次のようにCPU処理とI/O処理を重ねやすくなります。
I/O-boundを実行
↓
I/O待ちへ進む
↓
その間にCPU-boundを実行
↓
CPUとI/O装置を並行利用
↓
システム全体の処理量を増やしやすい
このテーマは、基本情報技術者試験の「オペレーティングシステム」「タスク管理」と関係します。公式の出題範囲やシラバスは、IPA:基本情報技術者試験 から確認できます。
科目Aでどう出る?
科目Aでは、方式名そのものだけでなく、どのタスクが待ち続ける可能性があるか、一定時間でCPUを交代するか、CPUとI/O装置をどう並行して働かせるかといった特徴から方式を選ぶ問題が出ます。
次の判断表が使いやすいです。
| 問題文の表現 | 第一候補 |
|---|---|
| 到着した順に実行する | 到着順方式 |
| 一定時間ごとに実行を中断し、待ち行列の最後へ回す | ラウンドロビン方式 |
| 予定処理時間が短いタスクを優先する | 処理時間順方式 |
| 優先度の高いタスクを先に実行する | 優先度方式 |
| 待ち時間に応じて優先度を上げる | エージングを使う優先度方式 |
| I/O主体とCPU主体を同時に実行し、スループットを高める | I/O主体を先に動かし、I/O待ち中にCPU主体を実行 |
I/O主体とCPU主体が出たらどう考える?
例えば、次の2種類のタスクがあるとします。
タスクA:入出力処理が主体
タスクB:CPU処理が主体
スループットを高めたいなら、タスクAを早めにCPUで処理して、I/O待ちへ進ませます。
Aを優先してCPUで少し処理
↓
AがI/O待ちになる
↓
その間にBがCPUを使用
このとき、優先度方式を使うなら、基本的な判断は次の通りです。
I/O主体のA:高優先度
CPU主体のB:低優先度
ここで重要なのは、Aを長時間CPUで処理したいから高優先度にするのではないということです。
Aは早くI/O待ちへ送り出すために先に動かします。その後、AがI/Oしている間にBがCPUを使えるため、CPUとI/O装置を同時に働かせやすくなります。
I/O主体を先に動かしてI/O待ちへ送り、待っている間にCPU主体を動かす。
「待ち続ける可能性が高い」をどう読む?
処理時間順方式では、長いタスクより短いタスクを優先します。
長いタスクAが待っている
↓
短いタスクBが到着
→ Bを先に実行
↓
短いタスクCが到着
→ Cを先に実行
↓
Aがさらに後回し
このように、新しい短いタスクが入り続ければ、長いタスクAはCPUを割り当ててもらえない可能性があります。
この状態を スタベーション(starvation、飢餓状態) と呼びます。
どんな場面で使う?
OSは、複数のタスクを効率よく実行するためにスケジューリングを行います。
目的によって、重視する点が変わります。
| 重視したいこと | 向いている考え方 |
|---|---|
| 先着順の分かりやすさ | 到着順方式 |
| 公平にCPU時間を分ける | ラウンドロビン方式 |
| 平均待ち時間を短くしたい | 処理時間順方式 |
| 重要処理を優先したい | 優先度方式 |
| CPUとI/O装置を並行して働かせたい | I/O-boundを早めにI/O待ちへ進ませる |
実際のOSでは、これらを単純に1つだけ使うのではなく、目的に応じて複数の考え方を組み合わせることがあります。
FEでは、実装の細部よりも、各方式が何を優先するか、そしてCPUやI/O装置の遊休時間をどう減らすかを押さえることが大切です。
システム全体で単位時間当たりの処理量を見る場合は、スループットとは?処理件数・応答時間との違いも合わせて確認すると、今回の「なぜCPUとI/Oを並行させるのか」がつながります。
よくある誤解・混同
I/O中心タスクには長いタイムクォンタムを与えればよい
そうとは限りません。
I/O中心タスクは、もともとCPUを長時間使い続けるタスクではありません。
狙いは、CPUを長く占有させることではなく、早めにI/O待ちへ進ませることです。
I/O中心だから長時間CPUを使わせる
→ ×
I/O中心を先に動かしてI/O待ちへ送る
→ ○
CPU中心タスクの優先度を上げればスループットも上がる
必ずしもそうではありません。
CPU中心タスクがCPUを使い続けると、I/O中心タスクがI/O処理へ進めず、I/O装置が遊んでしまうことがあります。
CPUだけ忙しい
I/O装置は待機
よりも、
CPUはCPU-boundを処理
I/O装置はI/O-boundを処理
と並行して働ける状態を作る方が、システム全体の処理量を高めやすくなります。
処理時間順方式なら全タスクが早く終わる
そうとは限りません。
短いタスクを先に処理するため、平均待ち時間は短くしやすいですが、長いタスクは後回しになる可能性があります。
平均的には効率がよい
≠
全タスクに公平
ラウンドロビンは到着順と同じ
最初は到着順で待ち行列に入ることがありますが、ラウンドロビンでは一定時間ごとにCPUを交代します。
到着順
→ 原則、先に来たタスクをそのまま処理
ラウンドロビン
→ 一定時間で交代し、末尾へ回す
優先度方式なら低優先度タスクは必ず実行されない
必ずではありません。
ただし、高優先度タスクが次々と現れると低優先度タスクが待たされる可能性があります。
その対策の一つがエージングです。
長く待つ
↓
優先度を少しずつ上げる
↓
いずれ実行されやすくする
スタベーションとデッドロックは同じ
違います。
| 用語 | 状態 |
|---|---|
| スタベーション | 他のタスクが優先され続け、自分にCPUが回ってこない |
| デッドロック | 複数の処理が互いの資源解放を待ち、誰も進めない |
スタベーションは 「自分だけ進めない」、デッドロックは 「互いに待って進めない」 と整理すると分かりやすいです。
デッドロックとの違いをもう少し整理したい場合は、デッドロックとは?ロック待ち・排他制御との違いも合わせて読むと、待ち状態の違いがつながります。
スケジューリングとディスパッチは同じ
役割が違います。
次に誰を実行するか決める
→ スケジューリング
決まったタスクへCPUを渡す
→ ディスパッチ
この違いを整理したい場合は、タスクのディスパッチとは?実行可能なタスクへCPUを割り当てる仕組みを読むと、OS内部の流れが理解しやすくなります。
また、CPUを強制的に取り上げて別タスクへ切り替える仕組みまで理解したい場合は、プリエンプティブスケジューリングとは?優先度とタスク状態の切り替わりへ進むと、今回の内容を一段深く理解できます。
まとめ(試験直前用)
- CPUスケジューリングは、次にどのタスクへCPUを割り当てるかを決める仕組み
- 到着順方式は、先に来たタスクから実行する
- ラウンドロビン方式は、一定時間ずつ順番にCPUを割り当てる
- 処理時間順方式は、短いタスクを優先し、長いタスクが後回しになることがある
- 優先度方式は、高優先度タスクを先に実行する
- I/O主体とCPU主体の組合せでは、I/O主体を先に動かしてI/O待ちへ送り、その間にCPU主体を動かす
- CPUとI/O装置を並行して働かせると、スループットを高めやすい
- 長く待つタスクの優先度を上げる考え方がエージング
- 短いタスクが優先され続け、長いタスクが待ち続ける → スタベーション