【摘 要】
:
随着实时系统在工业领域的广泛应用,工业实时系统不仅需要保证数据采集、控制、数据传输等周期任务在规定的时间内完成,也要保证突发事件触发的非周期任务的及时响应。由于应
论文部分内容阅读
随着实时系统在工业领域的广泛应用,工业实时系统不仅需要保证数据采集、控制、数据传输等周期任务在规定的时间内完成,也要保证突发事件触发的非周期任务的及时响应。由于应用的日益复杂,使得多处理器实时系统成为处理这种复杂应用的有效计算手段。因此,要求工业实时计算能够综合处理多处理器实时系统中周期任务和非周期任务混合调度问题。论文在总结多处理器实时系统实时任务调度特点的基础上,综合分析了已有调度算法,针对它们用于多处理器实时计算时存在的问题,提出了两级多处理器系统结构下实时任务的调度算法,并通过在VxWorks上的仿真实验证明了算法的有效性和可行性。主要工作包括以下方面: (1)论文研究的多处理器实时系统任务调度算法采用层次式的任务调度策略,对多处理器系统的调度层次分两级:任务分配和任务调度。任务分配处理选择任务在什么结点上执行,任务调度则涉及到将在同一结点的任务按怎样的方式进行调度执行。任务分配器端响应实时任务请求,并按照权值自适应的轮转调度算法(FWRR)分配实时任务到各个执行结点,各执行结点按照了一种基于比率调节的RM和EDF相混合的调度算法(TRE)对本地实时任务进行调度执行。 (2)针对多处理器实时任务的多机执行的特点,为了满足任务的合理分配及系统的负载平衡,论文研究了将任务分配到结点的调度方法,提出了权值自适应的轮转调度算法(FWRR)来分配任务。根据结点处理能力的不同,采用自适应调整队列权值的方法在处理能力强的结点上分配更多的任务,而对处理能力弱的结点分配较少的任务,这样可以合理分配任务并使任务得到尽快处理,也解决了结点处理能力不同而造成的负载压力的问题。 (3)多处理器实时系统在同一结点上有多任务执行的特点。在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对RM和EDF实时调度算法进行了性能分析和比较,在此基础上,提出了一种基于比率调节的RM和EDF相混合的调度算法(TRE)。通过比率的调整,可以灵活的实现RM和EDF调度算法的结合,表现出高的处理器利用率和在处理器过载情况下的好的稳定性,可以产生较好的调度性能。
其他文献
问题:通过比较子宫内膜异位症(EM,Endometriosis)患者及对照组非EM的外周血(PB)和腹水(PF)的免疫细胞表面抗原来研究EM的宿主免疫应答。 材料和方法:通过腹腔镜诊断,收集EM56
文字识别与语音识别是模式识别中的两个重要领域,但在很长的一段时间内,两个领域的研究工作都是独自进行的,因此在语音识别和文字识别的研究过程中,如何借鉴另一领域的成熟经
印染废水是当今主要水污染源之一,关于其中偶氮染料的处理是重点也是难点。除了通过的传统的物理化学方法外,生物酶降解也是一种高效、无二次污染的方法。本论文关注的偶氮类还原酶就是一类含有FMN辅因子、广泛存在于各种细菌、真菌,以及人体胃肠道菌群内的酶,它能将偶氮染料还原成芳胺类化合物。目前,对于偶氮还原酶的研究主要集中在微生物筛选、结构解析、催化机理研究以及蛋白质工程改造等方面。本文选择了来自大肠杆菌的
该文在深入研究OPC技术、分布对象技术和多层软件结构技术的基础上,提出了基于OPC数据访问规范的分布式远程监控系统的实现方案,并分别对系统各部分的设计与实现细节作了详尽
该文首先回顾了星载SAR的基本理论,简单介绍了距离-多普勒成像算法,为后续章节做了理论上的铺垫.对于多普勒调频斜率的估计,该文讨论的方法较多.包括子孔径相关法,它的估计精度
基因治疗是目前治愈人类疾病的最根本方法,但因载体安全性差等问题,其临床应用受到了严重限制。要解决这些问题,首先就是要提高治疗的靶向性,其中最彻底的方法就是原位修复有缺陷
针对数字化和网络的安全性问题,近年来出现了一个新的研究方向----数字水印(digital watermarking).它是解决数字媒体版权保护问题的有效补充方法,同时也可以应用于秘密通信
随着计算机、通信和网络技术的进步,人们对远距离多媒体通信的需求越来越强烈,本文在交通部科技攻关项目“网络多媒体会议电视系统基本技术研究”课题的基础上,对ITU-T H.323多
本研究首次应用共进化法,对肺癌相关蛋白质的相互作用进行分析,并试图对蛋白质进行分组。通过在NCBI等数据库搜索,共搜集到小细胞肺癌(SCLC)相关蛋白序列20条,非小细胞肺癌(NSCLC
为了支持移动因特网,因特网有关组织叫做IETF写出了两篇支持移动IP的协议:就是移动IP(MIP)与移动IPv6(MIPv6)。大家一般把这两篇给叫做基本移动IP协议。MIP与MIPv6俩种协议都提