不确定环境下改进的EDF调度算法的进一步研究

来源 :2010中国科协海峡两岸青年科学家学术活动月“仿真科学与技术”学术研讨会 | 被引量 : 0次 | 上传用户:zpe3werv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在嵌入式系统中,任务调度算法的好坏是影响系统性能一个重要因素。经典实时调度算法,都是按任务的确定执行时间进行调度,会浪费各种资源,实际上任务的执行时间与CPU的运行情况相关。针对网络多媒体系统的实时应用需求和当前调度算法的实时性能的不足问题,分析了嵌入式实时系统中有代表性的动态EDF(Earlist Deadline First)调度算法,以截止期限作为优先级的评测标准,容易导致某些截止期限长(优先级低)且重要的任务不能得到满足,且当任务负载过大时,CPU利用率下降快等缺限,建立了一个周期性的任务集模型,依据该模型,提出一个改进的EDF调度算法,经理论分析和仿真实验表明,在非过载情况下,该算法可以达到与EDF算法相当的调度性能,且CPU利用率高于EDF算法;在过载的情况下,相比EDF算法具有更好的调度性能,能够有效地提高重要任务的成功调度,降低了任务截止期错失率;证明了改进的EDF调度算法的有效性。
其他文献
联邦概念模型是整个联邦系统开发的依据,采用形式化的方法建立和验证联邦概念模型有助于提高模型的可重用性和可信度。分析了国内外形式化建模与验证方法研究的现状,提出了一
针对地形拼接的过渡带存在缝隙跳变、对比度强等问题,提出了一种基于视域的无缝拼接算法。介绍了算法的机本原理,研究了地形高程数据的组织方法,色彩空间的图像边界检测,像素
会议
为训练受试者调整自身状态,从而使其产生适应识别算法的EEG信号,设计了基于虚拟现实的脑机交互反馈系统。该系统将脑机接口技术与虚拟现实技术相结合,首先在3Dmax中建立虚拟
会议
随着我国经济和城市化的快速发展,我国城市轨道交通的工程建设数量将会持续增长.随着人们对交通质量要求的不断提高,未来城市轨道交通施工技术将会不断完善,本文进一步分析了
在建筑业快速发展的过程中,对于建筑的质量有了更高的要求.在建筑施工中,外墙渗漏是比较常见的质量问题,直接影响到整个建筑的结构安全及使用.
DEMTAEL与ISM为结构模型的解析方法,常应用于分析复杂系统中各项因素或组件彼此之关联性与影响程度;将DEMTAEL和ISM方法在建构步骤中相同的部份予以整合,藉以简化繁琐的数学运
会议
在热成型工艺中,聚合物板材再加热过程中的温度分布直接影响到成品的质量。影响板材温度分布的因素很多,最主要的是三种热量传递方式:即热传导,对流传热和辐射换热。本文基于
会议
高层建筑在现代房建土建工程发展中逐渐受到广泛关注,随着高层建筑高度不断上升,其施工技术也越来越复杂,难度也不断加大.高支模施工技术的应用能够有效降低高层土木建筑工程
随着我国经济水平的不断提高,建筑行业的发展速度也越来越快,混凝土作为土木工程建筑工程必不可少的施工材料,在各类土木工程建设都得到了广泛的运用,建筑行业对于混凝土施工
模型的建立是仿真工作的基础,一般人认为数学、化学和物理学等科学原理是建立模型的重要工具。这些学科都是人类对客观世界的认识,在人的认识能力有限的阻碍下,为了学习和研究的
会议