关键词: 实时系统, 多处理器, 全局调度, 可调度性分析, 干涉

Abstract: In the Rate-Monotonic (RM) global scheduling for multi-processor system, when the highest-priority task is fewer than the number of processors, the worst-case calculation interference given by Bertogna is too pessimistic. The authors proved that the interference of the task with highest priority on a task was not so pessimistic. But the interference of the task without highest priority on a task may be as pessimistic as the worst case presented by Bertogna, et al. The possible maximum interference of the tasks with highest priority was given by analysis, and then a tighter schedulability policy was put forward. The experimental results show that the proposed schedulability policy increases the amount of detected task set.

Key words: real-time system, multiprocessor, global scheduling, schedulability analysis, interference