有关Linux内核和Android源代码学习的计划

现在做IT这一行最有前景的莫过于干互联网的，这行不论是在国外还是在我朝都是热门。其中移动互联网更被各大公司看做是未来互联网最有希望的领域。移动互联网催生了很多新兴的产业，使得相关的技术工程师炙手可热啊。

读书的时候在一家外企实习有幸参加到一个机遇android平台的室内定位技术小组，项目主要是做一些基础的算法对传感器数据做数据融合后实现室内定位。由于算法比较基础，需要了解google在传感器数据上所做的处理，所以略微看了下Android源代码，就此被它深深的吸引住。由于我这一直都是学习的硬件，对Android的底层和内核机制更感兴趣，查了一些对andoid源代码学习的参考资料，总结一下以指导今后的学习，后续有更好的资料会慢慢补充。

下面是一段时间对这方面资料的总结，基本指明后面的时间我都会按这条学习的路走下去。

 

内核学习资源

Android系统的源代码非常庞大和复杂，我们不能贸然进入，否则很容易在里面迷入方向，进而失去研究它的信心。我们应该在分析它的源代码之前学习好一些理论知识，下面就介绍一些与Android系统相关的资料。

我们知道，Android系统是基于Linux内核来开发的，在分析它在运行时库层的源代码时，我们会经常碰到诸如管道（pipe）、套接字（socket）和虚拟文件系统（VFS）等知识。此外，Android系统还在Linux内核中增加了一些专用的驱动程序，例如用于日志系统的Logger驱动程序、用于进程间通信的Binder驱动程序和用于辅助内存管理的匿名共享内存Ashmem驱动程序。在分析这些Android专用驱动程序的时候，也会碰到Linux内核中与进程、内存管理相关的数据结构。因此，我们有必要掌握一些Linux内核的基础知识，下面就介绍几本典经的Linux内核书籍。

《Linux Kernel Development》

这本书的作者是Robert Love，目前最新的版本是第3版。这本书对Linux内核的设计和实现提供了一个总览视图，从概念上对Linux内核的各个子系统的设计目标和实现思路进行了清晰的描述，非常适合初学者阅读。如果从软件工程的角度来看，这本书就相当于是Linux内核的概要设计文档。

《Understanding the Linux Kernel》
这本书的作者是Daniel P. Bovet和Marco Cesati，目前最新的版本是第3版。这本书对Linux内核的实现提供了更多的细节，详细地描述了内核开发中用到的重要数据结构、算法以及编程技巧，非常适合中高级读者阅读。如果从软件工程的角度来看，这本书就相当于是Linux内核的详细设计文档。
《Linux Device Drivers.》
这本书的作者是Jonathan Corbet, Alessandro Rubini和Greg Kroah-Hartman，目前最新的版本是第3版。这本书更加注重实际操作，它详细地讲解了Linux内核驱动程序的实现原理和实现方法，读者可以跟着它来实际地编写出自己的Linux驱动程序。阅读了这本书之后，对我们后续去分析Android的专用驱动程序是有非常大的帮助的。
《深入理解Linux虚拟内存管理》

简称LVMM，是一本介绍Linux虚拟内存管理机制的书。如果你希望深入的研究Linux的内存管理子系统，仔细的研读这本书无疑是最好的选择。

《深入理解LINUX网络内幕》
一本讲解网络子系统实现的书，通过这本书，我们可以了解到Linux内核是如何实现复杂的网络功能的
《Linux内核源代码情景分析》

这本书的作者是毛德操和胡希明，是中国人自己编写的一本经典的Linux内核书籍。这本书最大的特点是从使用情景出发，对Linux内核的源代码作了详细的分析，帮助读者把枯燥无味的源代码给理顺了。

这几本书各有侧重，正如下面的图所展示的那样，恰好代表了个人一直主张的内核学习方法：首先通过LKD或ULK了解内核的设计实现特点，对内核有个整体全局的认识和理解，然后可分为两个岔路，如果从事驱动开发，则钻研LDD，如果希望对内核不是泛泛而谈而是有更深入的理解，则可以选择一个自己感兴趣的子系统，仔细分析它的代码，不懂的地方就通过社区、邮件列表或者直接发Email给maintainer请教等途径弄懂，切勿得过且过，这样分析下来，对同步、中断等等内核的很多机制也同样会非常了解，俗话说的一通则百通就是这个道理。当然，如果你选择研究的是内存管理或者网络，则可以有上面的两本书可以学习，如果是其他子系统，可能就没有这么好的运气了。

 

 

android 应用学习

掌握了Linux内核的基础知识之后，还不宜马上就去分析Android系统的源代码，因为这样做是漫无目的的，我们应该带着问题或者目标去分析Android系统的源代码。要把问题或者目标挖掘出来，最好的方法就莫过于是在Android平台上编写自己的应用程序了。通过编写应用程序，我们可以知道Android平台都提供了哪些功能，进而我们就会想去了解这些功能是怎么实现的，这样就可以达到带着问题或者目标去分析Android系统的源代码了。这里介绍两个Android应用程序开发教程的书籍:

  • Professional Android 2 Application Development.
  • Google Android SDK开发范例大全.

这两本书都使用了大量的例子来说明如何使用Android SDK来开发Android应用程序。读者可以根据实际情况来练习一下，主要掌握Android应用程序四大组件（Activity、Service、Broadcast Receiver和Content Provider）的用法，因为Android系统的整个架构和实现就是为了向开发者提供这四大组件来实现各种各样的应用程序的。在学习的过程中，如果遇到其它问题，还可以参考官方文档，其网址为：http://developer.android.com/index.html


系统架构学习

Android系统是按层次、分模块来设计的。在我们着手对Android系统的源代码进行分析前，需要对Android系统的架构有一个总体的认识，这样我们就能够快速地知道哪些代码位于哪个层次上的哪个模块中，节省搜索代码的时间，把更多的精力投入在源代码的分析上去。



整个系统划分内核空间和用户空间两部分。内核空间包含了进程管理、内存管理以及设备驱动程序模块等，其中Android专用驱动Binder、Logger和Ashmem就是在内核空间实现的。用户空间包含了硬件抽象层（HAL）、外部库和运行时库层（External Libraries & Android Runtime）、应用程序框架层（Application Framework）和应用程序层（Applications）四个层次。我们应该如何去掌握这个层次结构呢? 最好的方法就是从学习Android的硬件抽象层作为切入点了。

可能读者会觉得比较奇怪，为什么要把Android系统的硬件抽象层作为学习Android系统架构的切入点呢？这个层次因为涉及到硬件，看起来这是一个比较复杂和深奥的知识点。其实不然，Android系统的硬件抽象层在实现和使用上，层次都是非常清晰的，它从上到下涵盖了Android系统的用户空间和内核空间。内核空间主要就是涉及到硬件驱动程序，而用户空间就涉及到了Android系统应用程序层、应用程序框架层和系统运行时库层的相关知识。因此，学习Android系统的硬件抽象层，可以使读者快速地认识整个Android系统，从而对Android系统得到一个感性的认识，为后面深入分析Android系统的源代码打下良好的基础。

Android硬件抽象层的学习可以参考下面的一系列文章：


在分析Android源代码的过程中，我们经常进入到应用程序框架层去分析它的源代码，而在应用程序框架层中，有一部分代码是使用C++来实现的，这时候就会经常碰到智能指针，因此，我们把Android系统中的智能指针也作为一个基础知识点来学习。相信使用过C++语言来做开发的读者对智能指针不会感到陌生。用C++来写代码最容易出错的地方就是指针了，一旦使用不当，轻则造成内存泄漏，重则造成系统崩溃，因此，系统为我们提供了智能指针，避免出现上述问题。


在Android系统中，提供了三种类型的智能指针，分别是轻量级指针、强指针和弱指针，它们都是基于对象引用计数技术来实现的。轻量级指针的计数技术比较简单，只要对象的引用计数值为0，它就会被释放。强指针和弱指针的计数技术相对比较复杂，一个对象可以同时被强指针和弱指针引用，但是这个对象的生命周期一般只受强指针的控制，即当这个对象的强引用计数为0的时候，这个对象就被释放了，即使这时候这个对象的弱引用计数不为0。引进强指针和弱指针这种复杂的引用计数技术是为了解决垃圾收集（Garbage Collection）问题而提出的。考虑这样的一个场景，系统中有两个对象A和B，在对象A的内部引用了对象B，而在对象B的内部也引用了对象A。当两个对象A和B都不再使用时，垃圾收集系统会发现无法回收这两个对象的所占据的内存的，因为系统一次只能收集一个对象，而无论系统决定要收回对象A还是要收回对象B时，都会发现这个对象被其它的对象所引用，因而就都回收不了，这样就造成了内存泄漏。如果采用强指针和弱指针技术，这个问题就迎刃而解了，即A和B都用弱指针来引用对方。Android智能指针的学习，可以参考下面这篇文章： Android系统的智能指针（轻量级指针、强指针和弱指针）的实现原理分析

参考资料：

  1. Android系统源代码情景分析：基础知识：http://www.infoq.com/cn/articles/lsy-android-base
  2. 《Linux内核修炼之道》精华分享与讨论（9）——内核学习的相关资源： http://blog.csdn.net/fudan_abc/article/details/5372178
posted @ 2012-07-31 20:04  tusion  阅读(375)  评论(0)  编辑  收藏  举报