基于桶排序的EDF调度算法优化

作者: 于国龙 ; 张明富

关键词: 嵌入式系统桶排序调度算法优先级错失率

摘要：EDF调度算法在系统过载的情况下，就不能有效地实时调度系统中的所有任务，使任务的截止期错失率非常高．利用桶排序算法，将实时系统中任务按不同优先级等级分组排序，使得高优先级等级任务组中的任务优先被调度执行；对于其他低优先级等级任务组中的任务，根据资源利用率动态调整它们的优先级等级，从而降低实时系统的任务截止期错失率．仿真实验表明，优化后的EDF调度算法的截止期错失率，明显比优化前低，说明基于桶排序的EDF调度算法的实时任务截止期错失率比EDF调度算法低．

上一篇：考虑锁固效应的顺层边坡稳定性分析
下一篇：基于层次粒子群算法的配送中心双层规划选址策略

基于桶排序的EDF调度算法优化

作者: 于国龙 ; 张明富

关键词: 嵌入式系统 桶排序 调度算法 优先级 错失率

关键词: 嵌入式系统桶排序调度算法优先级错失率