分布式实时系统整体调度的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:marswood
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式硬实时系统是实时系统的典型应用,其系统行为具有严格的时限要求,为此必须对系统的任务和消息进行调度,系统的整体调度分析是指将单处理器调度的分析和通信网络的调度分析综合到一个框架内,来评估系统的时间性需求是否能够满足,它是一个NP难问题。本文首先介绍实时系统的一般概念以及调度和可调度分析方法,系统地讨论了速率单调固定优先级调度分析。然后,给出了端到端任务的优先关系和启动抖动,详细论述了任意截止期任务的响应时间分析,在阐述单处理器可调度分析与通信网络可调度分析的基础上,分析了分布式实时系统的整体调度和可调度分析的思想和方法。CAN总线是一种在工业领域广泛应用的现场总线,本文在分析CAN总线最糟糕响应时间的基础上,将任务的最优响应时间分析和基于概率位填充机制的消息响应时间分析,引入到CAN的整体调度中,提出了一种改进的调度和可调度分析方法。然后通过实例验证了改进算法能够减小整体可调度分析的保守性。时间触发和事件触发是现代分布式系统中的任务和消息的两种基本的触发方式,选择优化、合理的调度和分析方法对分布式系统研究具有重要意义。本文在建立了混合触发系统的系统结构和应用模型之后,详细分析了时间触发活动要求的静态循环调度方法及其影响下的事件触发活动的可调度分析,并介绍了三种确定时间触发活动起始时刻的成本函数的计算方法,为混合触发的分布式实时系统的深入研究奠定了理论基础。
其他文献
期刊
保护系统是核电厂安全运行的重要保障,目前保护系统数字化代表着当前的发展方向,国际、国内都在广泛研究,并不断在核电站上使用。 在核电厂运行过程中,过程偏离了正常运行状态
室内LED光通信是基于LED照明光源的一项新兴无线光通信技术,其接收端承担着检测、接收、放大、处理信号的作用,但是LED灯光线的发光角度大不易接收,光线经传播后到达接收端也
大量功能磁共振成像(fMRI)的研究表明,人脑在静息状态下存在着一种低频涨落。尽管目前并不清楚它的生理意义,但是它与人脑静息状态的脑功能以及某些疾病的病理生理有着密切的关
学校党组织是学校的政治核心,是学校的中流砥柱。加强学校党组织建设,提高学校党组织的凝聚力和战斗力,使之成为学校坚强的战斗堡垒,是全面贯彻党的教育方针、深化教育改革
介绍了独头巷道中瓦斯爆炸引起沉积煤尘爆炸的试验情况,计算了起爆瓦斯的爆炸参量,建立了沉积煤尘在爆压作用下飞扬和爆炸的物理模型,并对结果进行了分析和讨论。 This paper i
湿地是地球上重要的生存环境和生态系统,具有稳定环境、物种基因保护和资源利用功能。湿地也是人类重视最晚的一种资源,生态环境遭到严重破坏。目前,湿地的特殊性和重要性得
多年来营养专家一直告诫人们不吃早餐会给身体带来种种危害,但仍有很多人不以为然,常常以没时间、没食欲等种种借口而不习惯吃早餐。一场SARS让人们对身体健康、提高免疫力高
期刊
五谷杂粮是现代人追求的饮食新时尚。每天除食用大米、精面粉等主食之外,最好每天能保证吃一份100克薯类和一份100克粗杂粮制作的食品。比单吃任何一种粮食都更有营养价值。
期刊
创新,是一个民族永葆生机与活力的源泉,一个政党、一级组织要保持凝聚力和战斗力,就要与时俱进,不断地探索前进,不断地改进工作方式方法。在学习和贯彻市委《关于推进基层党