aliases: - SRTF复制
aliases: - SRTF
「最短剩余时间优先」(SRTF)算法是一种作业调度算法。SRTF 把 SJF 算法改为抢占式的。一个新的作业进入就绪状态,如果新作业需要的 CPU 时间比当前正在执行的作业剩余下来还需的 CPU 时间短,SRTF 将强行赶走正在执行的作业。因此称为最短剩余时间有限算法。
此算法不仅适用于作业调度,同样也适用于进程调度。
四个作业依次到达系统并立即进入调度。若作业名分别为 1,2,3,4,其到达系统时间分别为所需 CPU 时间分别为 8,4,9,5。则 SRTF 算法调度顺序为 1,2,4,1,3
SRTF 调度平均等待时间为 6.5 毫秒。SJF 调度平均等待时间 7.75 毫秒。