精确和充分的可调度性测试有什么区别?

What is the difference between an exact and a sufficient schedulability test?

说到调度一些定义应该完全理解。 可调度性测试就是其中之一。

Sanjoy K. Baruah 的一本书(实时系统的多处理器调度)解释了可调度性测试,如下所示:

Let A denote a scheduling algorithm. A sporadic task system T is said to be A-schedulable, if A meets all deadlines when scheduling each of the potentially infiinte different collection of jobs that could be generated by T [...]

对于可调度性测试精确足够也有区别:

A schedulabiltiy test is called exact, if it identifies all A-schedulable systems. The test is called sufficient, if it identifies some A-schedulable systems.

所以,非正式地说,我可以说,一个使用任务系统 T 参数(例如周期、截止日期)的(不)方程式来说明可调度性是一个可调度性测试。至此我明白了。

但是 exactsufficient 在这种情况下是什么意思?对我来说,某些算法要么 可调度 要么不(对于所有不同的作业集合)。有人可以给我举个例子或用简单的方式解释一下吗?

您已有定义。

精确 测试将为您提供所有可调度的系统。

一个足够测试可以给你一个然后停止。

假设您需要安排 3 个作业。您需要 运行 一个一个地处理它们,并且没有其他限制(任何排序都有效)。

sufficient 测试会告诉您可以按 1,2,3 的顺序安排它们。

A​​ exact 测试将列出所有可能的工作组合。