摘要 | 第1-6页 |
Abstract | 第6-7页 |
第一章 绪论 | 第7-19页 |
·嵌入式实时系统简介 | 第7-8页 |
·嵌入式实时系统的一般需求和特点 | 第8-10页 |
·最佳的实时性 | 第8页 |
·合适的资源访问控制协议 | 第8-9页 |
·有限的内存资源 | 第9页 |
·有限的系统优先级 | 第9-10页 |
·现有解决方法和存在的不足 | 第10-15页 |
·实时调度算法 | 第10-11页 |
·资源访问控制协议 | 第11-13页 |
·抢占阈值调度算法与 PCP协议结合使用时出现的问题 | 第13-14页 |
·现有优先级映射算法存在的不足 | 第14-15页 |
·构件化嵌入式实时系统的应用现状 | 第15-16页 |
·本文主要工作和贡献 | 第16-18页 |
·论文结构安排 | 第18-19页 |
第二章 算法与协议的研究和分析 | 第19-37页 |
·基本概念和定义 | 第19-21页 |
·静态优先级实时调度算法 | 第21-23页 |
·抢占式调度算法-RM算法 | 第21-22页 |
·非抢占式调度算法 | 第22页 |
·抢占阈值调度算法 | 第22-23页 |
·资源访问控制协议 | 第23-27页 |
·优先级继承协议(PIP) | 第23-24页 |
·优先级冲顶协议(PCP) | 第24-25页 |
·SRP协议 | 第25-27页 |
·level-i忙周期分析方法 | 第27-30页 |
·在抢占式调度中应用level-i忙周期分析方法 | 第27-28页 |
·在非抢占式调度中应用level-i忙周期分析方法 | 第28-29页 |
·在抢占阈值调度中应用level-i忙周期分析方法 | 第29-30页 |
·阈值过限问题的分析 | 第30-33页 |
·PC-PCP协议和 PTC-PCP协议 | 第30-33页 |
·产生阈值过限问题的原因 | 第33页 |
·IPA和 DPA优先级映射算法 | 第33-35页 |
·现有构件化嵌入式操作系统采用的调度算法 | 第35页 |
·小结 | 第35-37页 |
第三章 SRP协议的新判定公式 | 第37-51页 |
·新判定公式的推导 | 第37-42页 |
·SRP协议的关键时刻 | 第37-38页 |
·新判定公式的推导过程和结果 | 第38-42页 |
·SRP协议的特性 | 第42-46页 |
·SRP协议下的优先级分配算法 | 第46-50页 |
·优先级分配规则 | 第46-47页 |
·优先级分配算法 | 第47-50页 |
·小结 | 第50-51页 |
第四章 抢占阈值调度算法与 SRP协议的组合-SRP-PT调度模型 | 第51-67页 |
·抢占阈值调度算法与 SRP协议的关系 | 第51-52页 |
·SRP-PT调度模型 | 第52-54页 |
·SRP-PT调度模型的特性 | 第54-57页 |
·SRP-PT调度模型下的优先级分配算法 | 第57-59页 |
·SRP-PT调度模型与 PC-PCP协议的比较 | 第59-61页 |
·阻塞时间的比较 | 第59-60页 |
·优先级倒置的比较 | 第60页 |
·现场切换次数的比较 | 第60-61页 |
·SRP-PT调度模型与 SRP协议的比较 | 第61-65页 |
·小结 | 第65-67页 |
第五章 抢占阈值调度下的优先级映射-TSM算法 | 第67-83页 |
·优先级映射问题 | 第67-68页 |
·IPA和 DPA优先级映射算法的特性 | 第68-69页 |
·抢占阈值调度下非抢占组的特性 | 第69-71页 |
·分割非抢占组的方法 | 第69-70页 |
·分割方法的特点 | 第70-71页 |
·TSM优先级映射算法 | 第71-72页 |
·事件驱动线程框架 | 第72-73页 |
·优先级映射算法的分析 | 第73-76页 |
·TSM算法使用过程 | 第73-75页 |
·事件驱动线程的执行过程 | 第75-76页 |
·IPA和 DPA算法的映射结果 | 第76页 |
·优先级映射算法的比较 | 第76-81页 |
·计算复杂度的比较 | 第77页 |
·性能比较 | 第77-81页 |
·小结 | 第81-83页 |
第六章 调度模型在构件化嵌入式实时操作系统中的应用 | 第83-92页 |
·构件模型和映射成任务的方式 | 第83-86页 |
·构件模型和映射方式 | 第83-85页 |
·构件化嵌入式实时软件开发过程 | 第85-86页 |
·适合构件化嵌入式实时操作系统的调度模型 | 第86-91页 |
·针对独立任务集合几种调度算法的性能比较和结论 | 第86-91页 |
·针对有共享资源的任务集合使用 SRP-PT调度模型 | 第91页 |
·小结 | 第91-92页 |
第七章 结束语 | 第92-95页 |
参考文献 | 第95-101页 |
致谢 | 第101-102页 |
作者在攻读博士学位期间参加的科研任务及完成情况 | 第102-103页 |
作者在攻读博士学位期间的论文和专利情况 | 第103页 |