目 录 表目录... iii 摘 要... I ABSTRACT. II 第一章 绪 论... 1 § 1.1课题背景... 1 § 1.2 研究现状... 2 § 1.3 研究目标... 2 § 1.4 研究内容... 3 1.4.1 集成调度的理论研究... 3 1.4.2 调度模型的研究... 3 1.4.3 系统设计及实现... 3 § 1.5 研究意义... 4 § 1.6论文结构... 4 第二章 层次型调度理论... 5 § 2.1 实时系统的建模... 5 2.1.1 处理器和资源模型... 5 2.1.2 任务模型... 6 § 2.2层次型调度的背景理论... 7 2.2.1 EDF. 7 2.2.2 CUS. 9 § 2.3 层次型调度的系统模型... 10 2.3.1前提和假设... 10 2.3.2调度过程... 11 2.3.3 调度条件... 11 § 2.4 全局调度器的算法... 14 § 2.5 服务器的维护... 15 第三章 RTLinux原理及调度分析... 17 § 3.1设计原理... 17 § 3.2调度算法... 18 3.2.1 RTLinux的调度算法进展... 18 3.2.2 缺省调度器的分析... 20 第四章 轻量级层次调度模型... 24 § 4.1 层次调度的实现问题... 24 § 4.2 任务状态分析及统一任务模型的提出... 25 4.2.1 任务状态分析... 25 4.2.2 统一任务模型... 27 § 4.3 轻量级层次调度模型的提出... 28 4.3.1 模型描述... 28 4.3.2 事件类型... 29 4.3.3 轻量性... 30 第五章 原型系统设计与实现... 31 § 5.1系统总体框架... 31 § 5.2通用局部调度器模型设计... 32 5.2.1 对象模型... 33 5.2.1 服务器对象模型... 34 5.2.2 调度器对象模型... 35 § 5.3全局调度器的实现... 36 5.3.1 事件分配器... 36 5.3.2 层次调度支持... 37 § 5.4局部调度器实现实例... 38 5.4.1 服务器的实现... 38 5.4.2 调度器的实现... 39 5.4.2 服务器与调度器的组合... 40 § 5.5测试与验证... 41 5.5.1 Trace系统的设计... 41 5.5.2 性能测试... 42 5.5.2 调度正确性验证... 43 第六章 总结与展望... 46 § 6.1 论文工作总结... 46 § 6.2 未来工作... 47 致 谢... 48 攻读硕士期间发表的论文... 49 参考文献... 50