基于希尔排序的动态优先级调度算法

来源 :电视技术 | 被引量 : 0次 | 上传用户:jff3551
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小。近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的。针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度。实验结果表明,该算法不仅能降低任务截止期错失率,还
其他文献
复议机关面临的问题:对共同被告制度尚不理解,理念转变尚未完全到位,共同被告制度对复议机关行政行为合理性审查工作提出更高要求;共同被告行政应诉面临的问题:共同被告间答
会议
班主任是班级管理的主要负责人,也是小学生在日常的学习中接触最多的老师,班主任的言行举止对学生的发展有特别大的影响.在众多教育教学方法中,情感教育是最有效也是最贴近教
新课程背景下,学生小学阶段就积累了一定的英语知识,进入初中之后,英语知识无论是难度,还是知识量,都明显增加,造成部分学生无法适应,从而影响到学生英语学习效率。因此,做好
艾青与七月诗派有着十分密切的关系,艾青以他独具魅力的诗作影响了一大批青年走上诗坛,这其中绝大部分成为七月诗派的中坚力量。艾青的诗学思想与七月诗派的创作理念是相通的
小组合作学习作为新课程教学改革中较为常见且有效的教学模式,被教师广泛运用。在初中信息技术教学中合理的引入小组合作学习模式,有助于初中信息技术教学一改以往枯燥无味的
《语文课程的标准》指出“小学各个年级的阅读教学都要重视朗读.”因为朗读能力的培养有助于加深学生的理解;有助于加强学生的记忆;有助于培养学生的语感;有助于培养学生的鉴
中学物理教学创新能力是实施新课程改革的标准之一,课堂教学是教学的主要活动范围,如何在初中物理课堂教学中培养创新能力成为广大物理教师主要探究的话题。笔者在初中物理教
对微量金化学光谱法中活性炭自理及标准系列配制的方法进行了探索,改进了微量金化学光谱法活性炭处理及标准系列配制。将该法配制的标准系列应用于微量金化光谱测定,提高了分析
串扰作为信号完整性的重要影响因素之一,在进行高速可延展电路设计时,需要对电路中互连结构之间的串扰进行分析,以验证结构的合理性。以耦合可延展通用互连结构为研究对象,在
目的探究以中医辨证施护为指导的健康管理干预在膝骨性关节炎(KOA)患者中的应用效果。方法选择2017年3月—2018年4月本院骨科收治的76例KOA患者作为研究对象,随机分为对照组