首页 | 本学科首页   官方微博 | 高级检索  
     

基于希尔排序的动态优先级调度算法
引用本文:李灯熬,赵菊敏,王瑞奇.基于希尔排序的动态优先级调度算法[J].电视技术,2018(5):57-59.
作者姓名:李灯熬  赵菊敏  王瑞奇
作者单位:太原理工大学信息与计算机学院,山西 太原,030600
摘    要:实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.

关 键 词:实时系统  任务调度  最早截止期优先调度  希尔排序  动态优先级

Dynamic Priority Scheduling Algorithm Based on Shell's Sort
LI Deng'ao,ZHAO Jumin,WANG Ruiqi.Dynamic Priority Scheduling Algorithm Based on Shell's Sort[J].Tv Engineering,2018(5):57-59.
Authors:LI Deng'ao  ZHAO Jumin  WANG Ruiqi
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号