实时调度问题：相对期限和绝对期限？

Question

标题说明了一切。相对截止日期和绝对截止日期有什么区别。我的意思是截止日期与什么有关？

给定一个周期任务集，其截止日期与周期不同， 并且所有偏移量等于 0 (∀i, ri,0 = 0)： • 最好的作业是截止日期单调作业 • 相对截止期限更短→优先级更高

Answer 1

这个问题与相对/绝对这两个词的含义有关，而不是 RTOS 本身。 相对期限是指在不危及代码执行的情况下完成工作的最长时间，即从触发事件到任务结束。 另一方面，绝对期限是必须完成工作的时间点。 因此，绝对期限是相对期限加上任务开始运行的时间。

为了完整起见，相对截止日期对于组织任务非常有用，并且有一种基于它的方法（很可能您的报价来自那里）称为截止日期单调算法，截止日期越短，优先级越高。显然，使用相对截止日期比使用绝对截止日期更容易、更清晰，因为对于最早截止日期优先等方法来说，这是最后一个有用的方法。