| 目录 | 第1-6页 |
| 中文摘要 | 第6-8页 |
| 英文摘要 | 第8-10页 |
| 第一章 绪论 | 第10-23页 |
| §1．1 立题背景 | 第10-20页 |
| 1．1．1． 实时系统概述 | 第10-11页 |
| 1．1．2． 单处理器实时系统 | 第11-16页 |
| 1．1．2．1． 任务模型 | 第11-12页 |
| 1．1．2．2． 可调度性分析概述 | 第12-14页 |
| 1．1．2．3． 任务调度算法概述与分类 | 第14-15页 |
| 1．1．2．4． 固定优先级抢先式任务调度策略 | 第15-16页 |
| 1．1．3． 分布式实时系统 | 第16-20页 |
| 1．1．3．1． 任务模型 | 第17-18页 |
| 1．1．3．2． 固定优先级抢先式任务调度策略 | 第18-20页 |
| §1．2 本文研究内容及主要贡献 | 第20-21页 |
| 1．2．1． 研究内容 | 第20页 |
| 1．2．2． 本文主要贡献和创新点 | 第20-21页 |
| §1．3 论文结构 | 第21-23页 |
| 第二章 研究基础 | 第23-34页 |
| §2．1 基于CPU利用率的可调度性分析算法 | 第23-24页 |
| §2．2 基于最大响应时间分析的可调度性分析算法 | 第24-33页 |
| 2．2．1． 任务最大响应时间分析算法概述 | 第25-26页 |
| 2．2．2． 基于简单模型的分析 | 第26-27页 |
| 2．2．3． 针对释放抖动的分析算法 | 第27-29页 |
| 2．2．4． 针对任意最后期限的分析算法 | 第29-32页 |
| 2．2．5． Tick Scheduling调度器运行开销的分析 | 第32-33页 |
| §2．3 本章小结 | 第33-34页 |
| 第三章 系统模型 | 第34-40页 |
| §3．1 系统体系结构 | 第34-36页 |
| 3．1．1． 系统体系结构 | 第34页 |
| 3．1．2． 系统消息传递模型 | 第34-36页 |
| §3．2 任务模型与消息模型 | 第36-39页 |
| 3．2．1． 任务模型 | 第36-38页 |
| 3．2．2． 消息模型 | 第38-39页 |
| 3．2．3． TDMA模型 | 第39页 |
| §3．3 本章小结 | 第39-40页 |
| 第四章 消息的端到端最大响应时间分析算法 | 第40-69页 |
| §4．1 概述 | 第40-42页 |
| §4．2 TINDELL分析算法 | 第42-50页 |
| 4．2．1． 消息的延迟抢先特性 | 第42-43页 |
| 4．2．2． 消息的最大发送时间分析 | 第43-47页 |
| 4．2．2．1． 概述 | 第43-44页 |
| 4．2．2．2． 简单的消息最大发送时间分析算法 | 第44-45页 |
| 4．2．2．3． 基于延迟抢先的消息最大发送时间分析算法 | 第45页 |
| 4．2．2．4． 基于TDMA协议的消息最大发送时间分析算法 | 第45-46页 |
| 4．2．2．5． Tindell分析算法的不完整性 | 第46-47页 |
| 4．2．3． 消息实例的传递时间分析 | 第47-50页 |
| 4．2．3．1． 消息的端到端最大响应时间分析 | 第48页 |
| 4．2．3．2． deliver process对低优先级任务最大响应时间的影响 | 第48-50页 |
| 4．2．4． Tindell算法中存在的问题 | 第50页 |
| §4．3 改进的消息端到端最大响应时间分析算法 | 第50-62页 |
| 4．3．1． 消息的最大发送时间分析算法 | 第50-57页 |
| 4．3．1．1． 简单情况下的消息的最大发送时间分析算法 | 第51-54页 |
| 4．3．1．1．1． t_（i,j）~（last）的定义分析法 | 第53页 |
| 4．3．1．1．2． t_（i,j）~（last）的迭代分析法 | 第53-54页 |
| 4．3．1．1．3． 结论 | 第54页 |
| 4．3．1．2． IDP算法 | 第54-56页 |
| 4．3．1．3． ORJ／IDP分析算法 | 第56-57页 |
| 4．3．2． 消息的端到端最大响应时间分析 | 第57-58页 |
| 4．3．3． deliver process对低优先级任务最大响应时间的影响 | 第58-62页 |
| §4．4 基于简化任务模型的的消息端到端最大发送时间分析算法 | 第62-65页 |
| 4．4．1． 简化任务模型 | 第62页 |
| 4．4．2． STM／ORJ／IDP分析算法 | 第62-65页 |
| 4．4．2．1． 其它任务实例中高优先级消息对m_（i,j）的最大阻碍时间分析 | 第63页 |
| 4．4．2．2． TS_i中高优先级消息对m_（i,j）的最大阻碍时间分析 | 第63-64页 |
| 4．4．2．3． STM／ORJ／IDP分析算法 | 第64-65页 |
| §4．5 算法性能评价 | 第65-68页 |
| 4．5．1． ORJ／IDP算法与IDP算法的比较 | 第66-67页 |
| 4．5．2． SM／ORJ／DP算法与ORJ／DP算法的比较 | 第67-68页 |
| §4．6 本章小结 | 第68-69页 |
| 第五章 任务序列的最大响应时间分析算法 | 第69-92页 |
| §5．1 任务同步控制方式 | 第69-71页 |
| 5．1．1． DS方式 | 第69-70页 |
| 5．1．2． PM方式 | 第70页 |
| 5．1．3． DS方式与PM方式的比较 | 第70-71页 |
| §5．2 基于DS的任务序列的最大响应时间分析 | 第71-78页 |
| 5．2．1． Holistic算法 | 第71-72页 |
| 5．2．2． DS分析算法 | 第72-78页 |
| 5．2．2．1． 任务释放抖动分析 | 第72-74页 |
| 5．2．2．2． 任务序列最大响应时间 | 第74-76页 |
| 5．2．2．3． 分布式系统中任务和消息最大响应时间整体分析算法 | 第76-78页 |
| §5．3 基于PM的任务序列的最大响应时间分析 | 第78-81页 |
| 5．3．1． 任务的相位分析 | 第78-80页 |
| 5．3．2． 任务序列的最大响应时间 | 第80页 |
| 5．3．3． 分布式系统中任务和消息最大响应时间整体分析算法 | 第80-81页 |
| §5．4 基于DS／PM方式的任务序列最大响应时间分析 | 第81-86页 |
| 5．4．1． 任务释放抖动分析 | 第82页 |
| 5．4．2． 任务τ_（i,n_i）TS的相位分析 | 第82-84页 |
| 5．4．3． 任务序列最大响应时间 | 第84页 |
| 5．3．4． 分布式系统中任务和消息最大响应时间整体分析算法 | 第84-86页 |
| §5．5 性能评价 | 第86-91页 |
| 5．5．1． DS算法与PM算法 | 第86-88页 |
| 5．5．2． DS算法与DS／PM算法 | 第88-89页 |
| 5．5．3． PM算法与DS／PM算法 | 第89-91页 |
| §5．6 本章小结 | 第91-92页 |
| 第六章 结束语 | 第92-94页 |
| §6．1 已完成的工作 | 第92页 |
| §6．2 进一步的工作 | 第92-94页 |
| 攻读博士学位期间发表和已录用的论文 | 第94-95页 |
| 致谢 | 第95-96页 |
| 参考文献 | 第96-100页 |
| 附录 | 第100-103页 |
| 附录A． 任务的关键时刻与关键情形条件 | 第100-102页 |
| 附录B． 忙周期分析法 | 第102-103页 |
