Inside SW,FW and HW R&D

第1章 简介

Linux具有诱人的魅力，它是一个由全世界不同民族、不同信仰、不同性别的人共同参与和协作的国际性项目。免费提供源代码以及容易理解的类UNIX应用程序编程环境，促成了Linux的重大成功。通过因特网从专家处即时获得的高质量的免费支持发挥了重要的作用，这促使了一个庞大的Linux社区的形成。

由于在技术方面开发人员可以获得所有源码，并由此给出一些创新方案，因此他们感到无比振奋。例如，你可以hack[①]Linux的源码，并对其进行定制，以让其在你的设备上于几秒钟之内启动，而使用一个专有操作系统则很难完成这样的壮举。

1.1 演化

Linux于1991年起源于一位名为Linus Torvalds的芬兰大学生的业余爱好，但很快就发展成为受全球欢迎的先进的操作系统。Linux第一次发布时仅支持Intel 386处理器，但是后来，内核在复杂性上逐步增加，可以支持众多的体系结构、多处理机系统和高性能集群。Linux支持很多CPU，主要支持的一些体系结构有x86、IA64 、ARM、PowerPC、 Alpha、s390、MIPS和SPARC。Linux已经被移植到成千上万个基于这些处理器的硬件平台之上。与此同时，内核还在不断完善，并以飞快的脚步发展。

虽然开始的时候只是一个桌面操作系统，但目前Linux已经进入嵌入式和企业领域，并渗入我们的日常生活。当你按掌上电脑的按键、调节你的遥控器到天气频道或者在医院接受体检的时候，很有可能某些Linux代码正在为你提供服务。一方面，Linux有很大的技术优势，另一方面，Linux可以免费获得，这两方面对它的变革发挥着重大的作用。由于能够降低消费类电子产品的价格，Linux已成为该领域一个很好的选择，因为专有操作系统的价格有时候比硬件本身的价格还贵。

1.2 GNU copyleft

GNU项目（GNU是GNU’s Not UNIX的递归缩写，即GNU不是UNIX）比Linux诞生得更早，它发起的目标是定制一个免费的类UNIX操作系统。一个完整的GNU操作系统包含Linux内核，但也包含一些其他组件，如库、编译器和实用工具（utility）。因此，基于Linux的计算机的更准确称呼应该是 GNU /Linux系统。GNU/Linux系统的所有组成部分都建立在自由软件之上。

自由软件的种类有很多，其中一种是公共领域（public domain）的软件。公共领域发布的软件没有版权，对它的使用也不会强加任何限制。你可以免费使用它，随意修改它，甚至限制你修改后代码的发布。你会发现，“没有限制”在下行过程中反而引入了限制。

GNU项目的主要支撑者——自由软件基金会，创造了GNU公共许可证（GNU Public License，GPL），它也被称为copyleft[②]，以防止有人中途将自由软件转化为专有软件。如果某人修改了copyleft的软件，就必须以copyleft的方式分享他的软件。GNU系统中的Linux内核以及像GNU编译器（GNU Compiler Collection，GCC）等大部分组件都以GPL发布。因此，如果你修改了内核，你就必须在社区分享此修改。基本上，你必须以copyleft的形式将授予你的权利传递出去。

通过系统调用访问内核服务的Linux应用程序没有被看作衍生的工作，因此并不受限于GPL。而库则采用GNU轻量级通用公共许可证（GNU Lesser General Public License，LGPL），其限制要少于GPL。专有软件也允许与LGPL下的库动态链接。

1.3 kernel.org

Linux内核源代码的主要存放仓库是www.kernel.org。该网站包含所有已经发布的内核版本，世界上许多地方都有kernel.org的镜像网站。

除了已经发布的版本以外，kernel.org还包含了由一线开发人员提供的补丁，这些补丁可以作为未来稳定版本的试验床（test bed）。补丁是一种文本文件，其包含了开发树中原始版本和开发人员提供的新版本之间的源码差异。由Linux内核维护领袖Andrew Morton定期提供的-mm补丁是一种流行的补丁（可在kernel.org上获得），在该补丁中，我们可以找到在主线源代码树中尚未提供的实验性的功能。kernel.org上另一个会定期公布的补丁是由Ingo Molnar维护的-rt（real time，实时）补丁。-rt补丁的一些功能已经被融入Linux内核主线中。

1.4 邮件列表和论坛

Linux内核邮件列表（Linux Kernel Mailing List，LKML）是开发人员就设计问题进行辩论并决定Linux未来要包含的功能的论坛。你可以在www.lkml.org看到实时的邮件列表。Linux内核目前包含由遍布于世界各地的成千上万的开发人员贡献的数百万行代码，正是lkml将他们连在一起。

LKML并不是为了解答一般的Linux问题，其基本规则是只能张贴与内核有关的、以前没有被回答过并且在众所周知的文档中没有提及的问题。如果在你编译Linux应用程序的时候C编译器崩溃了，你应该在其他地方张贴这样的问题。

LKML中讨论的一些问题线索甚至比畅销的《纽约时报》更有趣，花几个小时浏览LKML的压缩包将有助于你洞察Linux内核背后的理念。

内核的大部分的子项目都拥有自己的邮件列表。因此，如果你正在开发Flash设备的驱动，就可以订阅linux-mtd邮件列表；如果你发现了Linux USB存储设备驱动的bug，就可以在linux-usb-devel 邮件列表发起一个线索。在以后的几章中，我们就参考了相关的邮件列表。

在各种论坛上，来自世界各地的内核专家会聚集于同一个屋檐下共同商讨Linux技术。加拿大渥太华每年举行一次的Linux Symposium就是这样的一个会议。其他的还包括在德国举行的Linux Kongress和在澳大利亚组织举行的linux.conf.au。也有一些Linux论坛聚集了众多的商界领袖，他们在论坛上分享真知灼见，其中的一个例子就是每年在北美举行的LinuxWorld Conference and Expo。

在http://lwn.net/上可以获得Linux开发社区的最新消息。如果你只是想简单地了解内核的最新发布版，不想阅读太多的资料，http://lwn.net/可能是一个好地方。另一个网络社区http://kerneltrap.org/则讨论当前的内核议题。

在每个主线Linux内核版本发布中，你都会看到重大的改进，如内核抢占、不受限于锁（lock-free）的读操作、分担中断处理工作的新服务或者新体系结构的支持。因此，请一直跟踪邮件列表、网站和论坛，以保证自己在Linux技术上厚重的份量。

1.5 Linux发行版

一个GNU/Linux系统除了内核以外，还由大量的实用工具（utility）、程序、库和工具（tool）组成，因此，获得和正确安装所有的组件将是一项艰巨的任务。而Linux发行版则有序地将这些组件进行了分类，并捆绑成相应的包。一个典型的发行版包含了数以千计现成的包。这使得用户无需担心下载不到正确版本的程序，也无需关心程序间的依赖问题。

因为打包是GNU许可证范围内的一种有效的赚钱方式，因此，目前的市场上诞生了不少Linux发行版。其中，Red Hat/Fedora、Debian、SuSE、Slackware、Gentoo、Ubuntu和Mandriva这些发行版定位于桌面用户；而MontaVista、TimeSys和Wind River发行版则面向嵌入式系统开发。通常，嵌入式Linux的发行版还包括一套可动态配置的紧凑的应用程序集，以便针对资源的限制为系统进行量体裁衣。

除了打包以外，发行版还为内核的开发提供了增值服务。因此，许多项目都开始于发行版提供的内核而非kernel.org发布的官方内核，之所以要这样做，理由有如下几个。

n         Linux发行版遵守设备工业领域的标准，因此是开发的更好起点。特殊兴趣组（Special Interest Group，SIG）已经成立，其目的是促进Linux在各个领域的应用。消费电子产品Linux论坛（Consumer Electronics Linux Forum，CELF，网址为www.celinuxforum.org）集中于消费类电子领域的Linux应用。CELF规范定义了一些功能的支持等级，如可扩展性、快速启动、片上执行以及电源管理等。开源开发实验室（Open Source Development Lab，OSDL，网址为www.osdl.org）则集中于电信级设备。OSDL的电信级Linux（Carrier Grade Linux，CGL）规范包含了对稳定性、高可用性、运行时补丁以及增强的错误恢复能力的诠释，这些问题在电信领域非常重要。

n         主线内核版本可能并未包含对用户所选择的嵌入式控制器的充分支持，即使控制器建立在内核所支持的CPU核心之上。但是，Linux发行版可能包含了控制器内部所有外设的设备驱动程序。

n         在内核开发过程中你计划使用的调试工具可能不包含在主线内核中。例如，内核并不包含内建的调试器支持。如果想在内核开发过程中使用内建的调试器，用户必须单独下载并打上相应的补丁。如果针对用户内核版本的测试过的补丁并不易用，用户必须忍受更多的麻烦。而发行版则包含了很多有用的调试功能，所以你可以立即开始使用它们。

n         一些发行版提供了法律补偿，让你的公司无须为任何由于内核bug所产生的诉讼承担责任。

n         发行版往往会对他们发布的内核进行较多的测试[③]。

n         用户可以从内核发行版的供应商处购买到他们提供的服务以及软件包支持。

1.6 查看源代码

在进入内核领域进行热身之前，让我们先下载Linux源代码，学会打补丁，并查看内核源码树的分布。

首先，到www.kernel.org下载最新的稳定的源代码（源代码以gzip（.zip）和bzip2 （.bz2）两种压缩格式提供），然后进行解压缩。在下列命令中，请用最新的内核版本号（例如2.6.23）代替X.Y.Z：

bash> cd /usr/src

bash> wget www.kernel.org/pub/linux/kernel/vX.Y/linux-X.Y.Z.tar.bz2

...

bash> tar xvfj linux-X.Y.Z.tar.bz2

现在，你已经拥有位于/usr/src/linux-X.Y.Z/目录的源代码树，下面将通过打-mm补丁（Andrew Morton）进行一项增加一些实验性功能的实验。

运行如下命令：

bash> cd /usr/src

bash> wget www.kernel.org/pub/linux/kernel/people/akpm/patches/X.Y/X.Y.Z/X.Y.Z-

mm2/X.Y.Z-mm2.bz2

打上这个补丁：

bash> cd /usr/src/linux-X.Y.Z/

bash> bzip2 -dc ../X.Y.Z-mm2.bz2 | patch -p1

命令中的-dc选项意味着让bzip2将指定的文件解压缩到标准输出。它将以管道方式输送到补丁程序，补丁程序会将补丁中的代码改变应用到源码树中每个需要修改的文件。

如果你需要打多个补丁，则要注意打补丁的顺序。为了生成一个包含X.Y.Z-aa-bb补丁的内核，应首先下载X.Y.Z内核的完整源代码，再打上X.Y.Z-aa补丁，最后打上X.Y.Z-aa-bb补丁。

补丁提交 使用diff命令可以为你完成的内核更改产生补丁： bash> diff –Nur /path/to/original/kernel /path/to/your/kernel > changes.patch 要注意的是，在diff命令中，原始内核的路径应该放在修改后内核路径的前面。基于2.6内核补丁提交约定，你需要在补丁的最后加上这样的一行： Signed-off-by: Name <Email> 有了这一行，你阐明了这些代码是由你编写的，你拥有贡献它的权利。 你现在就可以在相关的邮件列表（如LKML）中张贴你的补丁了。 文档Documentation/SubmittingPatches包含了一个创建和提交补丁的向导，而Documentation/applying-patches.txt是一个教你如何打补丁的教程。

 

现在，打好补丁后的/usr/src/linux-X.Y.Z/已经准备好投入使用了，接下来，我们花一些时间来查看内核源代码树的结构。进入内核源代码树的根目录并列出它的子目录：

(1) arch。该目录包含了体系结构相关的文件。可以在arch/目录下看到针对ARM、Motorola 68K、s390、MIPS、Alpha、SPARC、IA64等处理器的子目录。

(2) block.。该目录主要包含块存储设备I/O调度算法的实现。

(3) cryto。该目录实现了密码操作以及加密相关的API，它们可被应用于WiFi设备驱动的加密算法等场合。

(4) Documentation。该目录包含了内核中各个子系统的简要描述，它将是你挖掘内核相关问题答案的第一站。

(5) drivers。这个目录包含了大量设备类和外设控制器的驱动，包括字符、串口、内置集成电路（Inter-Integrated Circuit，I²C）、个人计算机存储卡国际联盟（Personal Computer Memory Card International Assciation，PCMCIA）、外围组件互连（Peripheral Component Interconnect，PCI）、通用串行总线（Universal Serial Bus，USB）、视频、音频、块、集成驱动电子设备（Integrated Drive Electronics，IDE）、小型计算机系统接口（Small Computer System Interface，SCSI）、CD-ROM、网络适配器、异步传输模式（Asynchronous Transfer Mode，ATM）、蓝牙和内存技术设备（Memory Technology Device，MTD）等。每一类设备对应drivers/下面的一个子目录，例如PCMCIA驱动的源代码位于drivers/pcmcia/目录，MTD驱动位于drivers/mtd/目录。drivers/下的这些子目录是本书的主要议题。

(6) fs。这个目录包含了EXT3、EXT4、reiserfs、FAT、VFAT、sysfs、procfs、isofs、JFFS2、XFS、NTFS和NFS等文件系统的实现。

(7) include。内核头文件位于此目录。该目录下以asm开头的子目录包含了体系结构相关的头文件，比如include/asm-x86/子目录包含了X86体系结构的头文件，include/asm-arm/包含了ARM体系结构的头文件。

(8) init。这个目录包含了从高层角度看到的初始化和启动代码。

(9) ipc。这个目录包含了对消息队列、信号、共享内存等进程间通信（IPC）机制的支持。

(10) kernel。本目录包含基本内核中体系结构无关的部分。

(11) lib。通用内核对象（kobject）处理、循环冗余校验（CRC）算法等库函数的实现位于此目录。

(12) mm。这个目录包含了内存管理的实现。

(13) net。该目录包含了网络协议，包括Internet协议第4版（IPv4）、IPv6、Internet网络分组交换协议（IPX）、蓝牙、ATM、红外、链路访问过程平衡（LAPB）以及逻辑链路控制（LLC）。

(14) scripts。内核编译过程中要使用的脚本位于此目录。

(15) security。这个目录包含了针对安全的框架。

(16) sound。Linux音频子系统位于此目录。

(17) usr。此目录包含了initramfs 的实现。

统一的x86体系结构源码树 从2.6.24内核开始，i386和x86_64 （32位的i386系统的64位的堂弟）体系结构源码树已被统一纳入共同的arch/x86/目录。如果你使用的是比2.6.24老的内核，请用arch/i386 /代替本书中所说的arch/x86 /目录。同样地，用include/asm-x86/ 代替include/asm-i386 / 。此外，这些目录中的一些文件名也发生了变化。

 

阅读这些庞大的目录是一项艰巨的任务，表1-1中的一些工具可以帮助你更方便地浏览内核源码。

表1-1 源码浏览工具

1.7 编译内核

现在，你已经拥有了内核源代码布局的理念，现在，让我们进行一项细小的内核代码修改，并编译和运行Linux。进入顶层的init /目录，对初始化文件main.c进行一项小的修改，即在start_kernel()函数的开头加上一个打印语句，宣布你对北极熊的喜爱：

asmlinkage void __init start_kernel(void)

{

    char *command_line;

    extern struct kernel_param __start___param[],

           __stop___param[];

+   printk("Penguins are cute, but so are polar bears\n");

    /* ... */