一种基于调度簇树的周期性分布实时任务调度算法

本文针对现有的基于任务复制的静态调度算法在调度周期性分布实时任务时存在的缺点，提出了一种称之为调度簇树（sct）的新的结构并研究了其特性，在此基础上给出了一种基于sct树的周期性分布实时任务调度算法（sas）。通过与osa算法进行比较的实验结果表明，sas算法可实现调度长度向上最接近分布实时任务周期，最大程度减少所需顸留处理器数目，大大提高分布实时系统的处理器利用率，同时并不增加调度算法的复杂度。