任务调度过程中就绪队列的优化研究

绝大多数嵌入式实时系统仅配置了必不可少的资源,任务间抢占行为导致的额外开销严重影响着系统的性能。通过分析周期性任务的调度过程,得出在确保任务不错过截止期条件下,各个任务在就绪队列中可等待的最长期限计算公式,并根据公式推导出任务满足截止期的最后抢占时刻等属性,从而定量地刻画了周期性任务抢占行为发生的必要条件,提出了一套对周期性任务的就绪队列进行微调度的抢占模型,通过改变抢占关系来减少抢占次数、优化实时系统性能。本文最后通过实验验证了该微调度的抢占模型不仅有效地减少抢占次数,同时对于静态优先级调度策略如RM,能有效地提高处理器的可调度利用率。