📜  LRTF调度完整表格

📅  最后修改于: 2021-09-24 01:51:52             🧑  作者: Mango

LRTF代表最长剩余时间优先。在LRTF调度算法中,具有最高突发时间的作业首先分配CPU。我们会定期监视突发时间并将当时最高的突发时间进程分配给 CPU。它是 Longest Job First 算法的一种抢占模式。

LRTF-完整表格

LRTF 是一种抢占式调度算法,它比 LJF 增加了开销,因为 OS 会频繁监视 READY 队列中进程的 CPU 时间,并在必要时执行上下文切换。无论突发大小如何,所有进程都会在大约同一时间完成执行。

特征

  • Longest Remaining Time First 是一种 CPU 调度算法,用于以系统的方式确定所有传入进程中最先执行的进程。
  • 它遵循抢占式方法,即仅在固定的时间片内分配 CPU。
  • 进程选择的标准是最高突发大小,这个进程一直运行到固定切片。再次进行选择过程。
  • 这不是最佳调度算法,因为平均等待时间很长。

优点

  • LRTF算法简单易实现。
  • 几乎所有流程都在最长的作业完成时完成。
  • 无饥饿,因为所有进程都获得公平的 CPU 份额。

缺点

  • 上下文切换消耗 CPU 可用于执行进程的宝贵时间。
  • 较小的进程需要等待 CPU 完成较大的突发大小进程。
  • 即使每个进程的突发时间少得多,平均等待时间和平均周转时间也很高。