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

Question

我试图理解这两种调度技术之间的区别。一切都很好，直到我找到了一个截止日期和期限相等的例子。

如果 A 具有最高优先级而 C 具有最低优先级，这两种技术有什么区别？

Answer 1

速率单调调度（RMS）是一种实时抢占式调度算法。它用于满足以下条件的过程：

1）流程应该是周期性的，每个流程都应该有一个时间段；

2) 每个进程在每次突发上必须需要相同数量的CPU时间；

3）各个流程应该是独立的；

4）如果一个过程不是周期性的，那么它就不应该有最后期限。

最早截止时间优先（EDF）调度是一种实时调度算法。在 EDF 中，不需要 RMS 算法的前两个条件。在 EDF 中，流程按照截止日期进行排序。最先运行截止日期最早的进程。如果新流程准备就绪，则会检查其截止日期。如果截止时间早于正在运行的进程，则新进程会抢占正在运行的进程。