我试图理解这两种调度技术之间的区别。一切都很好,直到我找到了一个截止日期和期限相等的例子。
如果 A 具有最高优先级而 C 具有最低优先级,这两种技术有什么区别?
最佳答案
速率单调调度(RMS)是一种实时抢占式调度算法。它用于满足以下条件的进程:
1)流程应该是周期性的,每个流程都应该有一个时间段;
2) 每个进程在每次突发时都必须需要相同数量的 CPU 时间;
3)每个进程应该是独立的;
4)如果一个过程不是周期性的,那么它就不应该有截止日期。
最早截止时间优先 (EDF) 调度是一种实时调度算法。在 EDF 中,不需要 RMS 算法的前两个条件。在 EDF 中,流程按照截止日期进行排序。最先运行截止日期最早的进程。如果新流程准备就绪,则会检查其截止日期。如果截止时间早于正在运行的进程,则新进程会抢占正在运行的进程。
关于real-time - 当周期等于截止日期时 RMS 和 EDF 之间的差异,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43875236/