实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小。近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的。针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度。实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益第42卷第5期(总第502期)59图1不同负载时三种算法的任务截止期错失率图2表示系统在工作负载为2．2时，三种调度算法的执行收益对比。两种改进的EDF算法提高了系统执行收益，由于基于希尔排序的任务错失率更低，其整体执行收益更高。图1不同负载时三种算法的任务截止期错失率图2不同调度算法的执行收益从实验结果可以看出，在系统过载发生时，基于希尔排序的调度算法优势更为明显。3小结本文在EDF调度算法的基础上，提出一种基于希尔排序的任务调度算法。在系统过载情况下，综合考虑任务执行时间、   本文由公司网站滚圆机网站 转载中国知网整理! http://www.gunyuanjixie.com系统的设计与实现-电动折弯机数控滚圆机滚弧机张家港电动滚圆机滚弧机折弯机执行价值和消耗能量，给任务加入优先级参数，通过希尔排序算法，选出优先调度子集。实验结果表明，本文算法降低了截止期限错失率，提高了系统整体收益，提高了系统调度效率第42卷第5期(总第502期)59图1不同负载时三种算法的任务截止期错失率图2表示系统在工作负载为2．2时，三种调度算法的执行收益对比。两种改进的EDF算法提高了系统执行收益，由于基于希尔排序的任务错失率更低，其整体执行收益更高。图1不同负载时三种算法的任务截止期错失率图2不同调度算法的执行收益从实验结果可以看出，在系统过载发生时，基于希尔排序的调度算法优势更为明显。3小结本文在EDF调度算法的基础上，提出一种基于希尔排序的任务调度算法。在系统过载情况下，综合考虑任务执行时间、执行价值和消耗能量，给任务加入优先级参数，通过希尔排序算法，选出优先调度子集。实验结果表明，本文算法降低了截止期限错失率，提高了系统整体收益，提高了系统调度效率系统的设计与实现-电动折弯机数控滚圆机滚弧机张家港电动滚圆机滚弧机折弯机   本文由公司网站滚圆机网站 转载中国知网整理! http://www.gunyuanjixie.com