基于虚拟截止期的混合关键任务调度研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:zhf2003168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,嵌入式系统的使用越来越广泛,硬件系统的集成功能也日益复杂。由于受到系统成本、体积、能耗、利用率等方面的约束,在嵌入式系统中采用一个共享的处理器平台来处理不同关键性功能的应用,成为新的发展方向。此类系统也称为混合关键性系统,混合关键性概念的产生,为嵌入式系统的设计提供了新的发展空间。其中,混合关键性调度算法设计以及调度的正确性分析成为了学术界研究的热点。混合关键性实时调度需同时满足两个目标:即在悲观的时间属性下,要满足高关键性功能的验证要求;同时在不那么悲观的时间属性下,满足高效利用系统资源的设计要求。  本研究首先对现有混合关键性任务调度算法进行了详细分析,最早虚拟截止期混合关键性任务调度算法具有较好的调度性能,成为了一个主流调度算法,算法在不同模式下为高关键任务设置两个不同的截止期,提高了低关键任务的可调度数。虽然在单处理器混合关键调度中此算法是最优算法,但它是基于模式转换时所有高关键任务同时转换到高关键模式的假设,实际应用中这种现象出现的概率很小。本文在满足高关键任务调度的情况下,以提高低关键任务和系统资源利用率为目标,在混合关键性最早虚拟截止期算法的基础上,提出了一种改进的虚拟截止期调度算法。算法引入高关键任务超出低关键模式下最坏执行时间的概率和系统失败率的阈值到任务模型中,然后基于任务分簇算法为超出低关键模式下的高关键任务提供额外资源。由于只有部分高关键任务同时进入高关键模式,则在高关键模式下部分低关键任务仍可调度,无需完全抛弃。仿真结果也表明,在保证任务调度性能的前提下,所提出的改进算法可调度任务数多于经典最早虚拟截止期算法。
其他文献
本文通过对荣华二采区10
期刊
P型金属氧化物在气敏领域有着很大的研究价值,但其在选择性和响应值方面都有提升的空间,如何改善它们的气敏性能越来越受到人们的重视。沸石由于其多孔道骨架、比表面积大的结构,有着分子筛、催化、吸附等特性,近年被逐渐应用于气敏传感器领域。本文将ZSM-5、HY、NaA沸石与P型氧化物CuO、NiO、掺杂Fe的NiO复合,研究沸石种类、复合方式等因素在改善P型金属氧化物气敏特性中所发挥的作用。主要工作内容如
本研究以污水厂典型臭气硫化氢气体及硫化氢和氨气混合气体为研究对象,探讨改进型生物滴滤塔对其去除效果及影响因素。同时筛选出脱臭功能菌,进行生物强化以提高脱臭效能,以期为
本文采用RT-PCR方法和cDNA末端快速扩增技术(RACE),从斜带石斑鱼(Epinepheluscoioides)下丘脑总RNA中进行扩增,得到斜带石斑鱼sbGnRHcDNA全序列。该cDNA全长408bp,编码区285bp,所
本文平面及非平面表面粗糙度标准样块都进行了连续多幅散斑图像的采集。基于自相关函数的纹理研究理论,讨论了时间因素与激光散斑图像纹理参数的关系,证明时间不是影响特征取
伴随着电子器件的不断减小,系统的集成度不断提高,系统内及部件之间的电磁干扰问题日益凸显。电磁干扰不仅降低系统性能,还会对环境造成污染。电磁场近场成像仪能够测量系统内电磁辐射,确定电磁辐射源位置和幅值。近场探针是测试的主要部件,探针的性能决定探测的准确性和精度。本文首先介绍电磁兼容的相关知识及电磁场近场成像仪系统,归纳总结了近场探针的种类及应用,根据电磁场成像系统的工程应用,提取探针的相应性能参量。
每一项电力电子新技术的出现和新装置的诞生都是以新型电力半导体器件的问世为契机。因此,电力半导体器件是电力电子技术的基础和使其发展的强大动力。功率MOS器件、IGBT及门
大豆[Glycine max(L.)Merr.]是一种重要的经济和油料作物,但虫害却严重影响其成长和发育,使大豆产量和质量严重降低。茉莉酸(JA)作为一种植物激素,在植物的胁迫防御反应中发挥着
学位
学位