分布式实时嵌入系统的消息体系研究

被引:0
作者
李征委
机构
[1] 重庆大学
关键词
分布式实时嵌入系统; 消息体系; 时间记账; 动态优先级; 消息流图;
D O I
暂无
年度学位
2005
学位类型
硕士
导师
摘要
嵌入式系统已经在诸多领域得到了应用:从移动电话到交换机、从微波炉到火箭自动推进装置,很多设备中都有嵌入式控制系统。随着网络技术的进步,嵌入系统也正向分布式方向发展。然而目前还没有一个良好、清晰的分布式嵌入系统模型为系统的构建提供指导,因此该类系统的构建是比较困难的。此外,对该类系统通常有的实时性要求,目前几乎都是通过基于全局时钟的实时调度策略来保证的;全局时钟方案不仅复杂,而且只适用于基于时间的分布式实时系统。以上两个问题对于应用前景广阔的分布式实时嵌入系统来说,是亟待解决的。因此,本文所研究的问题就是:一、如何建立一种能够全面反映该类系统特点的精确模型,为系统的构建提供足够的指导,降低构建难度;二、如何不利用全局时钟来实现实时性,以解决时钟同步的复杂性。本文所做的主要工作及结果可总结为以下几点: (1)分析了分布式实时嵌入系统的构成特点,根据消息在该类系统中的关键作用,建立了消息体系模型,它是该类系统的精确模型,既描述了系统的静态构成,也反映了系统的动态运行特性,可以很好地指导系统的构建、验证系统设计的正确性以及事前分析系统的性能等。 (2)根据消息体系的指导作用,提出了基于消息体系的系统构建方法,该方法把完整系统的设计强度削减到建立相对抽象的消息体系和独立的分布式任务的水平上,是一种更为合理的系统构建方案。它简化了系统的构建过程,降低了其构建难度,由此提高了系统的正确性和可靠性。 (3)考虑到分布式系统中各分布点虽然没有一致的绝对时刻,但却有一致的相对时间这一事实,提出了保证实时性的时间记账机制。该机制既避免了时钟同步的复杂性,易于实现;又解决了全局时钟适用范围有限的问题,对基于时间和基于事件的分布式实时系统都是适用的;此外,它还是灵活的,可以通过界面随时接受并且满足用户变更的实时要求。 (4)引入了消息的动态优先级概念,采用了以固定优先级和动态优先级为共同指导的综合消息调度策略,更好地保证了系统的实时性。 最后,通过对分布式实时系统实例“汽车行驶监控系统”的模拟设计,表明了消息体系模型和时间记账机制的有效性及优点。
引用
收藏
页数:64
共 11 条
[1]
System level hardware/software partitioning based on simulated annealing and tabu search [J].
Eles, P ;
Peng, Z ;
Kuchcinski, K ;
Doboli, A .
DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 1997, 2 (01) :5-32
[2]
LOW-COST CLOCK SYNCHRONIZATION [J].
DRUMMOND, R ;
BABAOGLU, O .
DISTRIBUTED COMPUTING, 1993, 6 (04) :193-203
[3]
离散数学导学.[M].(英)AndrewSimpson著;冯速译;.机械工业出版社.2005,
[4]
分布式系统原理与范型.[M].()AndrewS.Tanenbaum;()MaartenvanSteen著;杨剑峰等译;.清华大学出版社.2004,
[5]
IT体系结构与中间件.[M].(美)ChrisBritton著;刁联旺;李彬译;.人民邮电出版社.2003,
[6]
并发与实时系统软件设计.[M].(美)哈桑·戈玛(HassanGomaa)著;姜昊;周靖译;.清华大学出版社.2003,
[7]
COM+编程.[M].[美]PradeepTapadiya著;冯延晖等译;.中国电力出版社.2002,
[8]
分布式系统设计.[M].(美)吴杰著;高传善等译;.机械工业出版社.2001,
[9]
COM本质论.[M].(美)DonBox著;潘爱民译;.中国电力出版社.2001,
[10]
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1987,