-
题名基于希尔排序的动态优先级调度算法
被引量：3
- 1
-
-
作者
王瑞奇
赵菊敏
李灯熬
-
机构
太原理工大学信息与计算机学院
-
出处
《电视技术》
2018年第5期57-59,共3页
-
文摘
实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小。近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的。针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度。实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益。
-
关键词
实时系统
任务调度
最早截止期优先调度
希尔排序
动态优先级
-
Keywords
real - time system
scheduling algorithm
Earliest Deadline First（EDF）
shells sort
dynamic priority
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
