嵌入式软件设计之思想与方法

　　第一篇  基础方法篇
　　本篇就笔者的理解来讨论一些嵌入式软件设计所必备的基础技能。如果读者急于了解嵌入式系统软件设计的方法，可以直接跳到第二篇“驱动模型篇”。借用一些老套的话——“万丈高楼从地起”“磨刀不误砍柴功”，打好扎实的基础是非常重要的。在我看来，对嵌入式软件系统的基本要求是高效和稳定，它要求软件开发人员设计出的程序逻辑严密，层次清楚，效率优化，品质高精；与此同时，软件需要与硬件系统打交道，需要处理复杂的应用问题，涉及到的专业面广泛且深入，由此软件开发人员还需要掌握很多复杂的专业知识。所以，基础与方法对于嵌入式软件的设计至关重要。
　　本书虽然不求将各种专业知识与技能讲解得全面透彻，但希望笔者多年积累的一些点滴经验，能够给读者带来开指路的功效。
　　1．心理准备
　　如上所述，嵌入式软件的设计是一项极其艰辛复杂的程序设计工作，它需要有丰富、扎实的专业知识，还需要有艰苦卓绝、锲而不舍、敢于拼搏和敢于挑战的精神。在最开始着手研究嵌入式软件开发时，就需要树立脚踏实地的学习和工作作风，在设计工作中要实事求是，不能臆想，不能武断，不能自大。
　　另外，也要去除心目中的畏难情绪和神秘观念。只要认真学习、深入钻研，就可以设计出性能优秀的嵌入式产品；只要思路清晰、方法正确，也可以创造奇迹。
　　嵌入式软件系统既是软件设计，又是艺术设计。它要求不但要实现产品的功能，还要设计出友好、易用、能够一眼就吸引住用户眼球的界面。所以嵌入式软件不但要求内部结构精细，还要求外部界面设计精细，每一个细微角落都要体现出设计者的独具匠心！
　　诚然，嵌入式软件设计也是软件设计人员人生的一大乐趣。当一个产品从你手中诞生时；当一个用户津津乐道地使用一个PS2玩一个游戏，或者使用一个手持设备观看一部惊险电影时；当一名工作人员使用办公室的大屏幕进行远程监控，或远程操作一个复杂的机器设备时；如果这些软件系统都是出自于自己的作品，那么这些岂不是为之振奋的事情？
　　当大家有了这些心理准备，有了这些远景的乐趣，就会为自己的学习产生巨大潜能和动力。兴趣是攻克难关的先导，希望读者带着强烈的兴趣阅读完本书！
　　……

　　张邦术，1999年毕业于电子科技大学，先后在联想、泰鼎、微开和泰克公司从事近10年嵌入式软件及系统软件的研发工作，在VxWorks，Linux和WinCE系统平台上的开发，以及在音／视频、移动媒体、测试仪器等领域具有丰富的设计经验，在软件团队的组建、培训和项目管理等方面积累了大量经验。

　　本书从教学的角度出发，全面讨论了嵌入式软件设计的思想与方法。在编排上循序渐进，从基础准备，到驱动模型，再深入到整个系统及系统的构建。在讲解上通过建立模型来帮助读者系统掌握嵌入式软件设计的普遍原理与编程接口。内容包括：高效、稳定和规范的程序基础，多任务环境，I／O系统的内部结构，驱动模型，BSP设计要素，嵌入式软件设计的经验技巧；在硬件基础方面讨论了总线与设备的模型，基于MIPS和ARM SoC在多个系统平台VxWorks，Lnux及WinCE下的系统资源的操控。
　　本书可作为在校学生学习嵌入式软件设计原理的教学参考用书，也可作为嵌入式软件开发工程人员深入掌握系统软件设计的指南，以及嵌入式软件培训的参考教材。

第一篇 基础方法篇
第1章 程序基础
1.1 设计高性能程序的必要性3
1.1.1 设计高性能程序的必要性3
1.1.2 嵌入式软件的设计范畴3
1.1.3 嵌入式软件的分层结构6
1.2 嵌入式软件的程序设计要求8
1.2.1 代码结果的要求9
1.2.2 代码形式的要求10
1.3 嵌入式软件开发的基本思路和原则10
1.3.1 系统分析，定义接口11
1.3.2 函数实现，优化算法12
1.3.3 清理代码，补充注释14
1.3.4 测试修订，完善文档 14
1.4 程序实例剖析14
1.4.1 正确理解栈14
1.4.2 内存泄漏18
1.4.3 消除编译依赖18
1.4.4 消除潜在隐患20
1.4.5 规范实现范例21
1.4.6 性能优化23
1.5 程序设计其他注意点30
1.5.1 谨慎使用“宏”30
1.5.2 正确理解预定义宏34
1.5.3 避免歧义37

第2章 多任务操作系统
2.1 板级支持包40
2.2 嵌入式操作系统与实时性40
2.2.1 嵌入式操作系统41
2.2.2 实时操作系统42
2.3 多任务概述42
2.3.1 进程、线程与任务43
2.3.2 何时需要多任务44
2.3.3 任务状态的转换50
2.3.4 进程调度与调试算法51
2.3.5 任务相关的API51
2.4 进程间共享代码与可重入性53
2.4.1 共享代码53
2.4.2 共享代码可重入性问题53
2.4.3 使用私有数据55
2.4.4 使用临界区数据57
2.5 线程间通信57
2.5.1 共享数据结构57
2.5.2 互斥59
2.5.3 信号量60
2.5.4 临界区与信号量的实现实例63

第3章 硬件基础
3.1 ARM74
3.1.1 ARM编程模式75
3.1.2 ARM指令概述78
3.1.3 ARM异常及处理80
3.2 MIPS86
3.2.1 MIPS编程模式87
3.2.2 MIPS指令概述90
3.2.3 MIPS中断与异常95
3.3 接口基础98
3.3.1 总线概述99
3.3.2 I2C总线105
3.3.3 PCI总线108
3.3.4 设备模型115
3.3.5 一个IDE控制器设备实例117

第二篇 驱动模型篇
第4章 驱动的通用模型
4.1 设备驱动的作用121
4.2 驱动类型123
4.2.1 Linux中的驱动类型123
4.2.2 WinCE中的驱动类型125
4.2.3 VxWorks中的驱动类型125
4.3 设备驱动的通用模型126
4.3.1 模块部分的驱动126
4.3.2 设备的驱动例程127

第5章 VxWorks的驱动模型
5.1 VxWorks的I/O系统131
5.1.1 I/O系统概述131
5.1.2 文件名与设备133
5.1.3 基本I/O134
5.1.4 缓冲I/O136
5.1.5 格式化I/O136
5.2 VxWorks的驱动及其内部结构137
5.2.1 驱动的安装、驱动表138
5.2.2 设备的创建、设备链表140
5.2.3 文件的打开、文件描述符表142
5.2.4 文件的读、写、控制和关闭操作143

第6章 Linux的驱动模型
6.1 Linux的驱动加载方式145
6.1.1 内核驱动模块与模块化驱动145
6.1.2 模块化驱动的加载与卸载146
6.2 Linux的驱动架构147
6.2.1 一个最简单的内核驱动148
6.2.2 一个最简单的模块驱动151
6.2.3 Linux驱动中注册驱动153
6.2.4 Linux系统中的设备文件154
6.3 Linux字符型设备驱动155
6.3.1 驱动的加载与清理155
6.3.2 中断的申请与释放156

第7章 WinCE的驱动模型
7.1 WinCE驱动类型158
7.2 设备管理器及其驱动模型159

第三篇 BSP/OAL篇
第8章 BSP的基本概念
8.1 BSP与驱动161
8.2 BSP开发的目标任务162

第9章 BSP的设计要素
9.1 中断处理163
9.1.1 物理中断号与逻辑中断号163
9.1.2 CPU中断与中断控制器扩展164
9.1.3 中断源的查找165
9.1.4 中断处理线程166
9.2 CPU异常166
9.2.1 异常向量表167
9.2.2 向量表的安装173
9.2.3 异常处理代码实例177
9.3 硬件I/O的访问188
9.3.1 避免使用绝对物理地址188
9.3.2 内存一致性问题192
9.3.3 I/O访问的刷新198

第10章 Linux的启动过程
10.1 Linux的启动流程199
10.2 Linux的启动过程简介201
10.2.1 _stext函数201
10.2.2 start_kernel函数203
10.2.3 setup_arch函数204
10.2.4 trap_init函数204
10.2.5 init_IRQ函数205
10.2.6 sched_init函数205
10.2.7 do_initcalls函数205
10.2.8 init函数206
10.2.9 init程序207

第11章 WinCE的设计
11.1 WinCE OS平台开发简介209
11.1.1 WinCE平台的开发流程209
11.1.2 WinCE内核结构211
11.1.3 WinCE设计中的一些名词术语212
11.2 WinCE BSP开发213
11.2.1 启动装载器213
11.2.2 OAL开发215
11.2.3 WinCE配置文件219
11.3 WinCE设备驱动的开发流程221
11.3.1 设备驱动源代码221
11.3.2 修改配置文件222
11.3.3 向OS平台注入驱动223

第四篇 扩展篇
第12章 理解程序的内部结构
12.1 x86汇编及其程序结构226
12.1.1 x86程序段定义227
12.1.2 关联段寄存器、确定段的种类230
12.1.3 段组伪指令230
12.2 嵌入式系统中的程序结构231
12.2.1 嵌入式系统中执行程序的映像231
12.2.2 链接器与命令脚本236
12.3 ELF文件格式241
12.3.1 ELF文件格式概述241
12.3.2 ELF文件格式分析器248

第13章 嵌入式系统的设计思想
13.1 直截了当的思想262
13.2 层次化的思想267
13.3 循序渐进的思想269
13.4 实践是最好的老师269
13.5 团队协作意识270
13.6 大胆尝试与积极创新270
结 束 语272
参考文献273

插图索引
图11 嵌入式软件的分层结构7
图21 VxWorks中的任务状态转换图50
图22 驱动中的可重入性问题154
图23 驱动中的可重入性问题256
图24 使用共享数据区访问临界区的例子58
图31 ARM程序状态寄存器格式77
图32 MIPS CPU寄存器88
图33 MIPS FPU寄存器90
图34 I2C数据位的传输106
图35 I2C起始条件和停止条件106
图36 I2C总线数据传输时序图107
图37 PCI CONFIGADDRESS寄存器格式113
图38 PCI类型0配置空间头部114
图39 ITE8172 IDE控制器框图 118
图51 驱动在系统中的层次结构132
图52 VxWorks I/O系统的调用关系133
图53 VxWorks驱动安装140
图54 VxWorks设备添加141
图55 VxWorks文件打开142
图56 文件读操作的I/O控制流程143
图61 Linux驱动与操作系统核心之间的关系147
图71 WinCE驱动内部框图158
图72 WinCE系统中应用程序与设备驱动的交互160
图91 驱动程序中完整的中断处理架构164
图92 IT8172G中断控制器内部框图177
图101 Linux启动流程框图200
图102 Linux启动执行过程细节201
图111 WinCE OS开发的工作流程210
图112 WinCE的内部层次结构211
图113 WinCE BSP框图214
图121 x86汇编段结构228
图122 宏汇编中的段链接映像230
图123 x86段组定义 231
图124 节的简单格式237
图125 节的完整定义239
图126 口(ENTRY)的定义240
图127 ELF目标文件格式242

插表索引
表31 ARM寄存器组织结构75
表32 ARM状态寄存器的模式位78
表33 ARM异常处理的入口地址81
表34 ARM异常的优先级86
表35 MIPS系统控制寄存器CP088
表36 MIPS32/MIPS64装入/存储指令所支持的数据类型91
表37 MIPS对齐的装入存储指令91
表38 MIPS非对齐的装入存储指令91
表39 MIPS原子更新的装入存储指令92
表310协处理器装入存储指令92
表311 MIPS立即数操作的算术指令92
表312 MIPS三操作数算术指令92
表313 MIPS二操作数算术指令93
表314 MIPS移位指令93
表315 MIPS乘除法指令94
表316 MIPS 256M区域内无条件跳转指令95
表317 MIPS PC相对的条件转移指令95
表318 MIPS的中断、状态及缘由寄存器的映射关系96
表319 MIPS异常向量的基地址97
表320 MIPS异常向量的偏移地址97
表321 I2C总线术语定义105
表322 PCI总线命令110
表323 ITE8172 IDE控制器的PCI配置寄存器119
表324 ITE8172 IDE总线主设备IDE输入/输出寄存器119
表325 IDE命令寄存器120
表111 WinCE常见的映像配置文件219
表121 字符串表简单例子246
表122 对字符串表索引所得到的字符串246