论文部分内容阅读
混合临界系统将不同关键级的实时应用程序集成到统一的硬件平台上,大大降低了系统的设计成本功耗体积质量,但是由此也引发了很多新的调度问题目前,混合临界系统中调度策略研究主要致力于实现以下两个目标:保证安全性关键应用程序能够通过非常严格的认证;在不太严格的认证条件下,提高系统的资源利用率本文对混合临界系统中的调度算法进行了深入研究分层调度算法无法处理好任务的关键级和时间约束之间的关系,导致系统资源无法灵活的分配到所需的任务中基于优先级的调度算法无法为系统提供有效的静态验证,同时系统资源利用率远达不到普通实时系统的标准针对上述的问题,本文提出了两种基于双重关键级别作业模型的离线调度算法本文的具体研究如下:首先,本文改进一种经典动态优先级调度算法,从而提高了系统的空闲空间利用率,并在此基础上,提出一种离线调度算法算法的第一步按照最晚释放时间优先的方法将安全性关键作业插入到调度表中,第二步则将非安全性关键作业按照最早截止时间优先的方法插入到调度表的剩余空间中,当非安全性关键作业在其调度窗口内找不到足够的剩余空间时,通过移动其它剩余空间在调度表中的位置来满足其可调度性相比之前的动态优先级算法,本文的离线调度算法在提供有效的静态验证的同时,在有些时候也提高了算法的调度成功率然后,针对调度表中空闲空间和预留空间这两种剩余空间的不同特征,本文提出了一种改进的离线调度算法当非安全性关键作业在其调度窗口内缺少剩余空间时,分段利用调度表中的空闲空间和预留空间,在不影响调度表中空闲空间利用率的情况下提高了预留空间的利用率实验结果表明该算法的调度效果要全面优于之前的离线调度算法和动态优先级调度算法