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

标签 real-time scheduler scheduling

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

Example

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

最佳答案

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

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

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

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

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

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

关于real-time - 当周期等于截止日期时 RMS 和 EDF 之间的差异,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43875236/

相关文章:

node.js - 如何根据保存的 mongodb 文档数据安排/排队任务 [NodeJS]

linux - 用户线程可以直接进入内核而不调用内核线程吗?

java - Eclipse 中的实时协作

python - 具有实时输入和多个控制台的Python子进程

python-3.x - 无法启动调度程序

php - 如何在 Laravel-4.2 及以上版本中设置调度程序

ssis - 如何安排 SSIS 包在 SQL Server 代理作业中运行?

multithreading - Dask如何在线程调度程序中利用多线程?

java - ActivePivot 实时推送分析维度

php - 实时 HTML/AJAX/PHP 聊天的最佳方式