スケジューラによる「次に実行するプロセスの選択」自体の処理のオーバーヘッドも考慮する必要がある

なので、「待ち行列の先頭を次時に実行する」というルールにしてある

そうしていないと待ち行列内のタスク数が増えると探索に時間がかかる

実行中のプロセスの中断方式

OSが実行中のプロセスの実行権を強制的に取り上げてプロセスを中断させる

ex. Windows XP, UNIX, MaxOS X

(OSではなく)実行中のプロセスが自主的にCPUリソースをOSに戻す方式

実装が容易

ex. Windows 95, MacOS 9

これは割り込みとは違うのか

スケジューリング方式

Multics開発時に開発されたタイムシェアリングシステム用のスケジューリングアルゴリズム

ref p.29-

p.20

p.20

p.20

p.20

p.20

p.21

p.21

p.21

p.21

Unixにおける[スケジューリング

ref p.32-

Linuxのプロセススケジューラーの歴史

参考