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

Question

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

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

Answer 1

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

1）流程应该是定期的，每个流程都应该有一个时间段;

2）每个进程必须在每个突发上需要相同的CPU时间;

3）每个过程都应该是独立的;

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

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