实时系统非周期任务的可预测调度研究

Predictable Scheduling of Aperiodic Tasks in Real time Systems

提出了一种实时系统任务模型 ,分析了该模型中周期和非周期任务可调度的条件 ,并给出了一种强实时非周期任务的可预测调度算法。该算法按照 RMS算法的原则统一调度系统任务 ,保证系统周期和非周期任务满足各自的时限约束 。

This paper presents a task model for real time systems and gives the conditions that guarantee periodic and aperiodic tasks to be schedulable respectively. The conditions are used to construct an algorithm by which tasks are scheduled according to the principles of RMS algorithm. The algorithm schedules periodic and aperiodic tasks in the system in such a way that all of their temporal constraints are satisfied and therefore realizes predictable scheduling of hard aperiodic tasks.