软实时系统任务调度算法研究

硬实时周期任务和软实时非周期任务是实时系统中两种基本的任务类型，它们的混合调度问题是实时研究的重点之一。在充分掌握硬实时周期任务集调度特性的基础上，使用形式化方法定义了“调度”和“逆调度”两种概念以及相关的运算规则。借助这些概念及运算规则，可以求得使用最近截止期限优先算法调度时硬实时周期任务集在任何时刻可挪用给软实时非周期任务集的执行时间的最大值，从而为缩短软实时非周期任务的响应时间和周转时间提供了参考。以此为基础，设计了用于缩短软实时非周期任务响应时间的动态优先级挪用调度算法。本算法使用了最大可挪用时间，能够在保证硬实时周期任务满足截止期限的前提下，实现软实时任务的最短响应时间和最小周转时间。