提高混合实时任务确定性的两级调度算法

Two-level hierarchical scheduling algorithm to improve certainty of hybrid real-time tasks

为提高混合实时任务的确定性,提出了一种两级调度算法。先给出了调度算法的架构,通过增加一个调度模块实现周期性实时任务调度,非周期性实时任务则由系统内核调度。然后建立了任务模型,并对调度算法、任务集可调度性和抖动等进行深入研究。将提出的调度算法应用到基于Windows CE.NET的液压机控制系统中,分析了控制系统的硬件平台和任务划分。最后对调度算法进行验证,结果表明,该算法能保证混合实时任务的确定性,减小抖动,从而提高控制系统的精度。

A two-level hierarchical scheduling algorithm was proposed to improve the certainty of the hybrid real-time tasks.The structure of the scheduling algorithm was jiven,the periodic real-time tasks are scheduled by adding a scheduling module and the aperiodic real-time tasks are scheduled by the system kernd.A task model was established and the schedulability of the task set and the signal jitter were researched.The proposed scheduling algorithm was applied to the hydraulic machinery control system based on th...