51、截止时间调度概述

截止时间调度

所需信息

• 到达时间
• 开始截止时间
• 完成截至时间
• 处理时间
• 资源请求
• 优先级
• 子任务调度：一个任务可以分解出 强制子任务 和 非强制子任务。只有强制子任务拥有硬截止时间。

调度原则

根据最早截止时间能够最小化错过截止时间的情况。

剥夺方式

• 如果给了开始截止时间，则可以采用非剥夺调度法。在执行完强制子任务或临界区后，阻塞自己；
• 如果给了完成截至时间，则推荐采用剥夺方式。

周期性截止时间优先

• 常用调度算法

给定开始截止时间

• 若指定任务的开始截止时间，则采用非剥夺方式，当某任务开始截至时间到达时，正在执行的任务必须执行完其强制部分或临界区，释放CPU，调度开始截止时间到的任务执行；

给定完成截止时间

• 由于此类任务是周期性的、可预测的，可采用静态表驱动之最早截止时间优先调度算法，使系统中的任务都能按要求完成；
• 举例：
  周期性任务A和B，指定了他们的完成截至时间，任务A每隔20毫秒完成一次，任务B每隔50毫秒完成一次。任务A每次需要执行10毫秒，任务B每次需要