real-time - EDF 调度：如果任务错过了最后期限怎么办？

Question

我知道这些任务是不可调度的，但是如果我必须在某个时间在一个已经错过截止日期的任务和另一个截止日期仍在前面的任务之间进行选择，该怎么办。在这种情况下，算法说明了什么？

谢谢

标签： real-timescheduler

Answer 1

根据我的搜索，没有看到有人具体说明当任务的截止日期早于当前时间时会发生什么。具体操作将取决于开发人员，因为我认为该任务不会是有效时间表中的有效任务。当一个任务错过了它的最后期限并且还没有被执行时，它应该被丢弃，当使用任何有效的时间表时。

鉴于调度通常定期发生，当新的调度被设置时，它会有一个新的截止日期，或者它会被放弃，我相信如果任务是非周期性的并且没有再次提交。

这份关于 linux 内核特定算法的文档显示了一个示例和一个开发人员对一个明显解决方案的解释，当任务期限 < 当前时间时。