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

Question

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

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

Answer 1

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

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

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

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

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

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