| 基于桶排序的EDF调度算法优化 |
| |
| 引用本文： | 于国龙,张明富. 基于桶排序的EDF调度算法优化[J]. 兰州理工大学学报, 2013, 39(4): 110-113 |
| |
| 作者姓名： | 于国龙 张明富 |
| |
| 作者单位： | 毕节学院数学与计算机科学学院,贵州毕节,551700 |
| |
| 摘 要： | EDF调度算法在系统过载的情况下,就不能有效地实时调度系统中的所有任务,使任务的截止期错失率非常高.利用桶排序算法,将实时系统中任务按不同优先级等级分组排序,使得高优先级等级任务组中的任务优先被调度执行;对于其他低优先级等级任务组中的任务,根据资源利用率动态调整它们的优先级等级,从而降低实时系统的任务截止期错失率.仿真实验表明,优化后的EDF调度算法的截止期错失率,明显比优化前低,说明基于桶排序的EDF调度算法的实时任务截止期错失率比EDF调度算法低.
|
| 关 键 词： | 嵌入式系统 桶排序 调度算法 优先级 错失率 |
Optimization of EDF scheduling algorithm based on bucket sort |
| |
| YU Guo-long , ZHANG Ming-fu. Optimization of EDF scheduling algorithm based on bucket sort[J]. Journal of Lanzhou University of Technology, 2013, 39(4): 110-113 |
| |
| Authors: | YU Guo-long ZHANG Ming-fu |
| |
| Affiliation: | (College of Mathematic and Computer Science,Bijie University,Bijie 551700,China) |
| |
| Abstract: | |
| |
| Keywords: | embedded system bucket sort scheduling algorithm priority miss ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
