Shortest-Remaining-Time-First (SRTF) Scheduling
Introduction
可以想像成 preemptive 版本的 SJF scheduling,每次有新 process 到達,就比較它的 burst time 和當前 running process 的剩餘時間,若新的更短就搶走 CPU
Nonpreemptive scheduling 的 process 一開始跑就不會被打斷,Preemptive scheduling 可以在新的 process 來時立刻搶佔 CPU 所以平均 waiting time 可以更低,但代價是更頻繁的 context switch 帶來的 overhead