当周期等于截止日期时 RMS 和 EDF 之间的差异

Difference between RMS and EDF when the period is equal to the deadline

我试图了解这两种调度技术之间的区别。一切正常,直到我找到了截止日期和期限相等的例子。

如果 A 的优先级最高,C 的优先级最低,这两种技术有什么区别?

Rate Monotonic Sc​​heduling (RMS) 是一种实时抢占式调度算法。用于满足以下条件的进程:

1) 流程应该是周期性的,每个流程都应该有一个时间段;

2) 每个进程在每次爆发时都必须需要相同数量的 CPU 时间;

3) 每个进程应该是独立的;

4) 如果一个过程不是周期性的,那么它不应该有截止日期。

最早截止时间优先(EDF)调度是一种实时调度算法。在 EDF 中,不需要 RMS 算法的前两个条件。在 EDF 中,进程使用它们的截止日期进行排序。截止日期最早的进程首先是 运行。如果新流程准备就绪,则检查其截止日期。如果截止日期在 运行ning 进程之前,则新进程抢占 运行ning 进程。