SPT
Shortest Processing Time First
処理時間の短いプロセスから順に処理
処理中に新しいタスクが来たら待ち行列の中の適切な位置に挿入される
前提として[待ち行列,,,,,] [実行中]になっている
各プロセスの処理時間を正確に事前に知ることはできないので実装不可能
なので経験則に基づいて、以下のような判断をする
大体の処理は一瞬で終わる
短時間で終わらないものはだいたいかなり時間がかかる
Shortest Remaining Time First
基本的にはSPTと同じで、処理時間の短いプロセスから順に処理される 現在実行中の残り時間より短い処理時間のプロセスが来た場合、実行中のプロセスの権限を強制的に取り上げて、その新しい処理を行う
SPTなら、処理中断ではなく、待ち行列の先頭に追加だった