轻量级层次调度模型的研究及实现（我的硕士论文）

目 录

表目录... 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