スケジューリングの解説(基本情報技術者シラバス用語)
スケジューリングとは
スケジューリングとは、OS(オペレーティングシステム)が、限られたCPUの処理時間をどのプロセスやスレッドに割り当てるかを決定し、実行順序を管理・調整する仕組みのことです。CPUの数は有限ですが、動かしたいプログラムは多数存在するため、効率的かつ公平にCPUを使わせる必要があります。代表的なアルゴリズムには、一定時間ごとに順番に処理を切り替える「ラウンドロビン」や、緊急性の高い処理を優先する「優先度順」などがあります。
具体例
- ラウンドロビン方式の例:3つのタスク(A、B、C)がある場合、CPUが「Aを0.01秒実行」→「Bを0.01秒実行」→「Cを0.01秒実行」→「再びAを0.01秒実行」というように、順番に均等な時間枠を割り当てていきます。これにより、どのプログラムも少しずつ均等に処理が進みます。
- 優先度順方式の例:システムの警告通知やマウスの操作といった「ユーザーの応答に直結する高優先度のタスク」を、裏で動いているファイルのコピーなどの「低優先度のタスク」よりも先にCPUに実行させます。
もう少し詳しく