LRTF代表最长剩余时间优先。在LRTF调度算法中,具有最高突发时间的作业首先分配CPU。我们会定期监视突发时间并将当时最高的突发时间进程分配给 CPU。它是 Longest Job First 算法的一种抢占模式。
LRTF 是一种抢占式调度算法,它比 LJF 增加了开销,因为 OS 会频繁监视 READY 队列中进程的 CPU 时间,并在必要时执行上下文切换。无论突发大小如何,所有进程都会在大约同一时间完成执行。
特征
- Longest Remaining Time First 是一种 CPU 调度算法,用于以系统的方式确定所有传入进程中最先执行的进程。
- 它遵循抢占式方法,即仅在固定的时间片内分配 CPU。
- 进程选择的标准是最高突发大小,这个进程一直运行到固定切片。再次进行选择过程。
- 这不是最佳调度算法,因为平均等待时间很长。
优点
- LRTF算法简单易实现。
- 几乎所有流程都在最长的作业完成时完成。
- 无饥饿,因为所有进程都获得公平的 CPU 份额。
缺点
- 上下文切换消耗 CPU 可用于执行进程的宝贵时间。
- 较小的进程需要等待 CPU 完成较大的突发大小进程。
- 即使每个进程的突发时间少得多,平均等待时间和平均周转时间也很高。