多重缓冲条件下消息最大响应时间算法的研究

A Worst-Case Response Time Analysis Algorithm of Messages with Multiple-Buffering

分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .本文针对采用TDMA协议的分布式实时系统提出了一种多重缓冲条件下的消息最大响应时间算法 ,对该条件下消息的最大响应时间做出了完整、精确的分析 。

In a distributed real time system,worst-case response time analysis of messages is very important to system schedulability analysis.This article proposes a worst case response time analysis algorithm of messages with multiple buffering in a distributed real time system using TDMA protocol and the proposed algorithm can accurately derive the worst case response time of messages.Thus it extends previous algorithms to accommodate this more general computational model.