摘要
实时操作系统的核心问题——实时任务的调度是实时系统研究的重点之一 .主要讨论了周期多帧任务的固定优先级调度算法的调度情况 ,证明了对于周期多帧任务 DM算法不是最优的 ,同时也证明了对于累积单调周期多帧任务
In this paper the schedulibility of the periodic multiframe tasks in a preemptive fixed priority scheduling algorithm is discussed. It is proved that the DM scheduling algorithm is not optimal for periodic multiframe tasks, but it is optimal for accumulating monotonic periodic multiframe tasks.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第2期240-245,共6页
Journal of Computer Research and Development
关键词
周期多帧任务
固定优先级调度算法
实时操作系统
调度分析
real time, critical instant zone, periodic multiframe tasks, preemptive fixed priority scheduling algorithm