一种基于linux实时操作系统的动态优先级调度算法

摘要

本发明涉及一种基于linux实时操作系统的动态优先级调度算法，其特征在于，包括以下步骤：实时任务加入任务队列时，更新当前的恢复时间并获取当前任务的状态，实时任务进入缓存记忆模块；当实时任务超限时，调用SLAD或BACKSLASH算法，并在缓存记忆模块中计数；否则调用EDF算法，并在缓存记忆模块中计数；缓存记忆模块计算设定时间段内实时任务超限的频率；根据实时任务超限的频率决定直接调度SLAD或BACKSLASH算法，或者调度EDF算法，更新任务优先级和下次恢复时间。这样就在处理正常任务负载时有效的利用了EDF算法的优势，易于实现并且较少的占用处理器的资源。