高级分布式系统-第9讲 实时调度--静态调度与动态调度

高级分布式系统汇总：高级分布式系统目录汇总-CSDN博客

静态调度

在静态调度中，任务组的调度表是通过离线计算得出的。在调度表的生成过程中，必须把所有任务的资源、优先级和同步要求考虑进去，并且确保所有的截止时间要求。这个调度表指明了各个任务的运行起始时间 ，一旦生成就不再变化。在系统运行期间 ，任务调度器只需要根据这张表在指定的时刻启动相应的任务 。

静态调度表是一个周期性的、时间触发的进度表。时间轴被分成一系列基本粒度，每个基本粒度被认为是一个基本循环时间（basic cycle time） 。

采用静态调度的系统只有一种中断 ：周期性时钟中断。每个时钟中断都是一个基本粒度的起点。在分布式系统中 ，这种时钟中断必须是全局同步的，同步精度要明显高于基本粒度的持续时间。

在不同节点中运行的任务 ，它们之间的相互制约关系可用优先顺序图，利用优先顺序图很容易得到搜索树 。

动态调度

在动态调度中，大部分或全部调度决策是在系统运行时由