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

Question

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

  

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

Answer 1

与RTOS本身相比，这个问题与“相对/绝对”一词的含义更为相关。 相对期限是指在不影响代码执行的前提下完成工作的最长时间，即从触发事件到任务结束。 另一方面，绝对期限是必须完成作业的时间。 因此，绝对期限是相对期限加上任务开始运行的时间。

出于完整性的考虑，相对截止日期对于组织任务非常有用，并且有一种基于该截止时间的方法（很可能是您的报价来自此），称为截止单调算法，截止时间越短，优先级越高。显然，相对截止日期比绝对截止日期更容易和更清晰地工作，它是诸如“最早截止日期优先”之类的方法中最后一个有用的方法。