基于改进约束的弱硬实时系统及其算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:sunlang110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的飞速发展与普及,实时系统已经成为人们生产和生活中不可或缺的组成部分。实时系统具有及时响应、高可靠性、专用性、少人工干预等特征,被广泛应用于工业控制、军事、信息通讯、网络传输、军事、多媒体处理等领域。然而,由于新的实时网络应用的出现,尤其是丢失容忍的多媒体视频、音频等实时应用,对实时系统及其调度理论提出了新的挑战。而弱硬实时概念的提出,丰富和扩充了实时系统理论,也满足了实时网络应用的理论需求。弱硬实时相关问题也因此成为当前实时研究的重点问题之一。本论文的研究内容集中在弱硬实时约束规范,基于弱硬实时约束规范的调度算法及相关实验。弱硬实时理论能够统一描述原有各类实时系统,硬实时、软实时系统都是一类典型的弱硬实时系统。本文提出了一种新的弱硬实时约束,并基于此约束设计调度算法。完成的相关主要研究工作具体如下所述:1)回顾了Bernat提出的四种典型弱硬实时约束规范,并根据其性质,提出三个推论和两个新的约束关系定理。然后分析了〈(?)〉-firm约束对任务丢失概率和(m,k)-firm约束对任务连续丢失的“松”要求的缺点,提出了一种新的约束((?),m,k)来弥补这些缺点。同时,还讨论了新的约束((?),m,k,)随着其三个参数的不同变化,与传统典型弱硬实时约束规范之间的严格性关系。2)研究了弱硬实时的静态和动态调度算法,尤其是DBP和E-DBP动态调度算法,讨论了它们的优先级分配方式。然后基于新约束((?),m,k,)设计了一种双优先级动态调度算法。详细分析了在任务完成或丢失之后,双重优先级的计算方法及其与动态失效状态的关系。3)通过VC编写程序进行了仿真实验,从弱硬实时QoS评价的主要标准——动态失效概率的角度,对比DBP算法评价了设计的算法对保证QoS的有效性。
其他文献
以正交频分复用(OFDM)技术为代表的多载波传输技术将信道在频域上划分成多个子信道,使每个子信道的频谱特性都近似平坦,并使用多个相互独立的子信道传输信号并在接收机中予以
学位
随着计算机和网络技术的高速发展,信息安全在现代社会中显示出了前所未有的重要性。身份鉴定作为保证系统安全的必要前提之一,在金融、国家安全、司法、电子商务、电子政务等
随着科学技术的不断发展,人们的安全意识不断增强,监控设施分布在各种公共场所和街道。利用监控设备采集的视频信息对人的身份认证变的越来越重要。步态识别,它旨在根据人们
随着系统集成技术的不断发展,嵌入式系统的功能日益强大,应用也日益广泛。如今嵌入式系统已经融入人们的生活中,随处可见,如卫星、个人数字助理PDA、音乐手机、MP3等。尽管在很多
低轨(Low Earth Orbit,LEO)卫星通信系统由于具有全球覆盖、低的传输时延等特性成为下一代移动通信网络的重要组成部分。在低轨卫星通信系统的发展过程中,切换管理是重要的因
传感器网络的发展使得基于它们的新的应用越来越多的涌现出来,目标跟踪就是其中很有用途的应用之一。目标跟踪对于自然科学里面很多学科的研究,野生动植物研究以及军事情报收
全光网络可以在光上直接进行交换和路由,突破了传统光网络需要进行光电转换的瓶颈。同时光网络中的资源分配问题也由传统的光硬件资源分配问题扩展到路由和波长资源的分配问
随着数字信息技术和网络技术的高速发展,智能信息化家电已成为现代社会和家庭的新时尚,也是嵌入式系统的最大应用领域。本文基于ARM-Linux嵌入式系统开发彰显冰箱智能信息化
近年来,随着生物识别技术的兴起,虹膜识别技术被日益关注。由于虹膜识别技术对个体识别具有高度的可靠性,已成为目前生物识别中最有发展前景的识别技术之一。与其它生物识别