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

Question

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

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

Answer 1

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

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