论文部分内容阅读
随着计算机技术的飞速发展与普及,实时系统已经成为人们生产和生活中不可或缺的组成部分。实时系统具有及时响应、高可靠性、专用性、少人工干预等特征,被广泛应用于工业控制、军事、信息通讯、网络传输、军事、多媒体处理等领域。然而,由于新的实时网络应用的出现,尤其是丢失容忍的多媒体视频、音频等实时应用,对实时系统及其调度理论提出了新的挑战。而弱硬实时概念的提出,丰富和扩充了实时系统理论,也满足了实时网络应用的理论需求。弱硬实时相关问题也因此成为当前实时研究的重点问题之一。本论文的研究内容集中在弱硬实时约束规范,基于弱硬实时约束规范的调度算法及相关实验。弱硬实时理论能够统一描述原有各类实时系统,硬实时、软实时系统都是一类典型的弱硬实时系统。本文提出了一种新的弱硬实时约束,并基于此约束设计调度算法。完成的相关主要研究工作具体如下所述:1)回顾了Bernat提出的四种典型弱硬实时约束规范,并根据其性质,提出三个推论和两个新的约束关系定理。然后分析了〈(?)〉-firm约束对任务丢失概率和(m,k)-firm约束对任务连续丢失的“松”要求的缺点,提出了一种新的约束((?),m,k)来弥补这些缺点。同时,还讨论了新的约束((?),m,k,)随着其三个参数的不同变化,与传统典型弱硬实时约束规范之间的严格性关系。2)研究了弱硬实时的静态和动态调度算法,尤其是DBP和E-DBP动态调度算法,讨论了它们的优先级分配方式。然后基于新约束((?),m,k,)设计了一种双优先级动态调度算法。详细分析了在任务完成或丢失之后,双重优先级的计算方法及其与动态失效状态的关系。3)通过VC编写程序进行了仿真实验,从弱硬实时QoS评价的主要标准——动态失效概率的角度,对比DBP算法评价了设计的算法对保证QoS的有效性。