基于μC/OS-Ⅱ实时系统分层混合调度算法的研究

摘要

对于实时混合型任务调度，基于NP问题的分析研究，在资源共享模型中对队列排序问题给出一种新的处理方法，针对加权公平排队的服务器进行优化，消除饥饿问题，为解决公平竞争主要采用基于服务器和基于空闲时间的算法相结合的思想，对排队的任务进行分层管理，每个队列采用一种适合的调度算法来分配，在分层中采用基于阈值的双优先级调度算法，该算法结合了抢占式与非抢占式调度算法的优点，可以提高任务集的调度成功率，并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下，基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性，可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低，使各队列能够将任务的分配达到一个利用率很好的程度。