试议实时实时系统内存管理案例设计和实现

提要4-5

摘要5-6

Abstract6-12

第一章 绪论12-17

1.1 课题探讨背景12-13

1.2 课题探讨内容及作用13-15

1.3 论文组织结构15-17

第二章 实时内存管理系统17-27

2.1 内存管理概述17-19

2.2 实时内存管理系统需求19-20

2.3 显式动态内存管理算法20-23

2.3.1 顺序适应算法20-21

2.3.2 Doug Lea 分配算法21-22

2.3.3 Half-fit 算法22

2.3.4 TL 算法22-23

2.3.5 算法复杂度23

2.4 隐式动态内存管理算法23-26

2.4.1 Treadmill 算法24

2.4.2 Metronome 算法24-25

2.4.3 Jamaica 算法25-26

2.5 本章小结26-27

第三章 紧凑内存管理系统框架设计27-38

3.1 紧凑操作27-32

3.1.1 地址空间概述28-32

3.2 系统接口函数32-33

3.3 系统中尺寸类概念33

3.4 系统碎片类型33-37

3.4.1 页块内部碎片33-35

3.4.2 页块外部碎片35

3.4.3 页面内部碎片35-36

3.4.4 系统碎片总览36-37

3.5 本章小结37-38

第四章 紧凑内存管理系统实现38-64

4.1 紧凑算法设计实现38-42

4.1.1 紧凑算法实现39-42

4.1.2 算法的复杂度浅析42

4.2 自由链表设计实现42-45

4.3 页面管理设计实现45-51

4.3.1 尺寸类链表域46

4.3.2 尺寸类区域46-47

4.3.3 已利用页块数47

4.3.4 空闲页块47

4.3.5 已利用页块47-51

4.3.6 页面管理内存开销51

4.4 可移动版本算法设计实现51-55

4.4.1 概念介绍52

4.4.2 分配操作实现52-53

4.4.3 释放操作实现53-54

4.4.4 解引用操作实现54-55

4.5 非移动版本算法设计实现55-59

4.5.1 概念介绍55-57

4.5.2 分配操作实现57-58

4.5.3 释放操作实现58-59

4.5.4 解引用操作实现59

4.6 系统总内存开销59-60

4.7 局部紧凑算法实现60-62

4.7.1 分配操作61

4.7.2 释放操作61-62

4.8 系统扩展及优化62-63

4.8.1 指针算法62

4.8.2 紧凑系统初始化62

4.8.3 动态抽象地址空间62-63

4.9 本章小结63-64

第五章 系统验证及结果浅析64-74

5.1 实验环境64-66

5.1.1 运转时间测量环境64-66

5.1.2 处理指令数66

5.2 实验结果浅析66-74

5.2.2 移动版本与非移动版本比较66-69

5.2.3 实时内存管理系统综合比较69-74

第六章 结论与展望74-76

6.1 本论文结论74-75

6.2 进一步工作展望75-76