最短剩余时间优先（SRTF）算法介绍

Shortest Remaining Time First (SRTF) 是 Shortest Job Next (SJN) 算法的抢占式版本，其中处理器被分配给最接近完成的作业。

该算法需要在交互式系统中处理作业所需的 CPU 时间的高级概念和知识，因此无法在那里实现。但是，在希望优先处理短作业的批处理系统中，使用了 SRT 算法。

但是，SRT 比 SJN 涉及更多的开销，因为 OS 需要频繁监视READY队列中作业的 CPU 时间并执行上下文切换。

如上所示，对于同一组作业，SRT 算法执行速度比 SJN 算法快。但是，这里忽略了开销费用，即上下文切换所需的时间。当一个作业被抢占时，它的所有处理信息都必须保存在它的 PCB 中以备以后继续执行，并且操作系统正在切换到的另一个作业的 PCB 的内容被加载到内存中的寄存器中.这称为上下文切换。

优点：
SRTF 算法使作业的处理速度比 SJN 算法快，因为它的间接费用不计算在内。

缺点：
SRTF 中的上下文切换比 SJN 中完成的次数要多得多，并且会消耗 CPU 的宝贵时间进行处理。这增加了它的处理时间并削弱了它的快速处理优势。