CPUのスケジューリングは、オペレーティング・システムをマルチプログラミングの基本です。
5.1 CPUスケジューラ
CPUのスケジューリングタスクはレディキューから待機中のプロセスを選択することです、それはCPUを割り当てることができませんでした。短期スケジューラを選択する工程、スケジューラ選択処理は、メモリとCPUの割り当てから行うことができます。
5.1.1プリエンプティブスケジューリング
必要に応じてCPUのスケジューリングは、次の4つのカテゴリに分けることができた場合：
- 待機状態に動作状態からの切り替えのプロセス（例えば、I / O要求または待機（）の呼び出しは、子プロセスの終了を待機する）とき