1. 前言
本文是“Linux內核分析”系列文章的第一篇，會以內核的核心功能爲出發點，描述Linux內核的整體架構，以及架構之下主要的軟件子系統。之後，會介紹Linux內核源文件的目錄結構，並和各個軟件子系統對應。
注：本文和其它的“Linux內核分析”文章都基於如下約定：
a) 內核版本爲Linux 3.10.29（該版本是一個long term的版本，會被Linux社區持續維護至少2年），可以從下面的鏈接獲取：https://www.kernel.org/pub/linux/kernel/v3.x/linux-3.10.29.tar.xz
b) 鑑於嵌入式系統大多使用ARM處理器，因此涉及到體系結構部分的內容，都以ARM爲分析對象
2. Linux內核的核心功能
如下圖所示，Linux內核只是Linux操作系統一部分。對下，它管理系統的所有硬件設備；對上，它通過系統調用，向Library Routine（例如C庫）或者其它應用程序提供接口。
因此，其核心功能就是：管理硬件設備，供應用程序使用。而現代計算機（無論是PC還是嵌入式系統）的標準組成，就是CPU、Memory（內存和外存）、輸入輸出設備、網絡設備和其它的外圍設備。所以爲了管理這些設備，Linux內核提出瞭如下的架構。
3. Linux內核的整體架構
3.1 整體架構和子系統劃分
上圖說明了Linux內核的整體架構。根據內核的核心功能，Linux內核提出了5個子系統，分別負責如下的功能：
1. Process Scheduler，也稱作進程管理、進程調度。負責管理CPU資源，以便讓各個進程可以以儘量公平的方式訪問CPU。
2. Memory Manager，內存管理。負責管理Memory（內存）資源，以便讓各個進程可以安全地共享機器的內存資源。另外，內存管理會提供虛擬內存的機制，該機制可以讓進程使用多於系統可用Memory的內存，不用的內存會通過文件系統保存在外部非易失存儲器中，需要使用的時候，再取回到內存中。
3. VFS（Virtual File System），虛擬文件系統。Linux內核將不同功能的外部設備，例如Disk設備（硬盤、磁盤、NAND Flash、Nor Flash等）、輸入輸出設備、顯示設備等等，抽象爲可以通過統一的文件操作接口（open、close、read、write等）來訪問。這就是Linux系統“一切皆是文件”的體現（其實Linux做的並不徹底，因爲CPU、內存、網絡等還不是文件，如果真的需要一切皆是文件，還得看貝爾實驗室正在開發的”Plan 9”的）。
4. Network，網絡子系統。負責管理系統的網絡設備，並實現多種多樣的網絡標準。
5. IPC（Inter-Process Communication），進程間通信。IPC不管理任何的硬件，它主要負責Linux系統中進程之間的通信。
3.2 進程調度（Process Scheduler)
進程調度是Linux內核中最重要的子系統，它主要提供對CPU的訪問控制。因爲在計算機中，CPU資源是有限的，而衆多的應用程序都要使用CPU資源，所以需要“進程調度子系統”對CPU進行調度管理。
進程調度子系統包括4個子模塊（見下圖），它們的功能如下：
1. Scheduling Policy，實現進程調度的策略，它決定哪個（或哪幾個）進程將擁有CPU。
2. Architecture-specific Schedulers，體系結構相關的部分，用於將對不同CPU的控制，抽象爲統一的接口。這些控制主要在suspend和resume進程時使用，牽涉到CPU的寄存器訪問、彙編指令操作等。
3. Architecture-independent Scheduler，體系結構無關的部分。它會和“Scheduling Policy模塊”溝通，決定接下來要執行哪個進程，然後通過“Architecture-specific Schedulers模塊”resume指定的進程。
4. System Call Interface，系統調用接口。進程調度子系統通過系統調用接口，將需要提供給用戶空間的接口開放出去，同時屏蔽掉不需要用戶空間程序關心的細節。
3.3 內存管理（Memory Manager, MM)
內存管理同樣是Linux內核中最重要的子系統，它主要提供對內存資源的訪問控制。Linux系統會在硬件物理內存和進程所使用的內存（稱作虛擬內存）之間建立一種映射關係，這種映射是以進程爲單位，因而不同的進程可以使用相同的虛擬內存，而這些相同的虛擬內存，可以映射到不同的物理內存上。
內存管理子系統包括3個子模塊（見下圖），它們的功能如下：
1. Architecture Specific Managers，體系結構相關部分。提供用於訪問硬件Memory的虛擬接口。
2. Architecture Independent Manager，體系結構無關部分。提供所有的內存管理機制，包括：以進程爲單位的memory mapping；虛擬內存的Swapping。
3. System Call Interface，系統調用接口。通過該接口，向用戶空間程序應用程序提供內存的分配、釋放，文件的map等功能。
3.4 虛擬文件系統（Virtual Filesystem, VFS）
傳統意義上的文件系統，是一種存儲和組織計算機數據的方法。它用易懂、人性化的方法（文件和目錄結構），抽象計算機磁盤、硬盤等設備上冰冷的數據塊，從而使對它們的查找和訪問變得容易。因而文件系統的實質，就是“存儲和組織數據的方法”，文件系統的表現形式，就是“從某個設備中讀取數據和向某個設備寫入數據”。
隨着計算機技術的進步，存儲和組織數據的方法也是在不斷進步的，從而導致有多種類型的文件系統，例如FAT、FAT32、NTFS、EXT2、EXT3等等。而爲了兼容，操作系統或者內核，要以相同的表現形式，同時支持多種類型的文件系統，這就延伸出了虛擬文件系統（VFS）的概念。VFS的功能就是管理各種各樣的文件系統，屏蔽它們的差異，以統一的方式，爲用戶程序提供訪問文件的接口。
我們可以從磁盤、硬盤、NAND Flash等設備中讀取或寫入數據，因而最初的文件系統都是構建在這些設備之上的。這個概念也可以推廣到其它的硬件設備，例如內存、顯示器（LCD）、鍵盤、串口等等。我們對硬件設備的訪問控制，也可以歸納爲讀取或者寫入數據，因而可以用統一的文件操作接口訪問。Linux內核就是這樣做的，除了傳統的磁盤文件系統之外，它還抽象出了設備文件系統、內存文件系統等等。這些邏輯，都是由VFS子系統實現。
VFS子系統包括6個子模塊（見下圖），它們的功能如下：
1. Device Drivers，設備驅動，用於控制所有的外部設備及控制器。由於存在大量不能相互兼容的硬件設備（特別是嵌入式產品），所以也有非常多的設備驅動。因此，Linux內核中將近一半的Source Code都是設備驅動，大多數的Linux底層工程師（特別是國內的企業）都是在編寫或者維護設備驅動，而無暇估計其它內容（它們恰恰是Linux內核的精髓所在）。
2. Device Independent Interface， 該模塊定義了描述硬件設備的統一方式（統一設備模型），所有的設備驅動都遵守這個定義，可以降低開發的難度。同時可以用一致的形勢向上提供接口。
3. Logical Systems，每一種文件系統，都會對應一個Logical System（邏輯文件系統），它會實現具體的文件系統邏輯。
4. System Independent Interface，該模塊負責以統一的接口（快設備和字符設備）表示硬件設備和邏輯文件系統，這樣上層軟件就不再關心具體的硬件形態了。
5. System Call Interface，系統調用接口，向用戶空間提供訪問文件系統和硬件設備的統一的接口。
3.5 網絡子系統（Net）
網絡子系統在Linux內核中主要負責管理各種網絡設備，並實現各種網絡協議棧，最終實現通過網絡連接其它系統的功能。在Linux內核中，網絡子系統幾乎是自成體系，它包括5個子模塊（見下圖），它們的功能如下：
1. Network Device Drivers，網絡設備的驅動，和VFS子系統中的設備驅動是一樣的。
2. Device Independent Interface，和VFS子系統中的是一樣的。
3. Network Protocols，實現各種網絡傳輸協議，例如IP, TCP, UDP等等。
4. Protocol Independent Interface，屏蔽不同的硬件設備和網絡協議，以相同的格式提供接口（socket)。
5. System Call interface，系統調用接口，向用戶空間提供訪問網絡設備的統一的接口。
至於IPC子系統，由於功能比較單純，這裏就不再描述了。
4. Linux內核源代碼的目錄結構
Linux內核源代碼包括三個主要部分：
1. 內核核心代碼，包括第3章所描述的各個子系統和子模塊，以及其它的支撐子系統，例如電源管理、Linux初始化等
2. 其它非核心代碼，例如庫文件（因爲Linux內核是一個自包含的內核，即內核不依賴其它的任何軟件，自己就可以編譯通過）、固件集合、KVM（虛擬機技術）等
3. 編譯腳本、配置文件、幫助文檔、版權說明等輔助性文件
下圖示使用ls命令看到的內核源代碼的頂層目錄結構，具體描述如下。
include/ —- 內核頭文件，需要提供給外部模塊（例如用戶空間代碼）使用。
kernel/ —- Linux內核的核心代碼，包含了3.2小節所描述的進程調度子系統，以及和進程調度相關的模塊。
mm/ —- 內存管理子系統（3.3小節）。
fs/ —- VFS子系統（3.4小節）。
net/ —- 不包括網絡設備驅動的網絡子系統（3.5小節）。
ipc/ —- IPC（進程間通信）子系統。
arch// —- 體系結構相關的代碼，例如arm, x86等等。
arch//mach- —- 具體的machine/board相關的代碼。
arch//include/asm —- 體系結構相關的頭文件。
arch//boot/dts —- 設備樹（Device Tree）文件。
init/ —- Linux系統啓動初始化相關的代碼。
block/ —- 提供塊設備的層次。
sound/ —- 音頻相關的驅動及子系統，可以看作“音頻子系統”。
drivers/ —- 設備驅動（在Linux kernel 3.10中，設備驅動佔了49.4的代碼量）。
lib/ —- 實現需要在內核中使用的庫函數，例如CRC、FIFO、list、MD5等。
crypto/ —– 加密、解密相關的庫函數。
security/ —- 提供安全特性（SELinux）。
virt/ —- 提供虛擬機技術（KVM等）的支持。
usr/ —- 用於生成initramfs的代碼。
firmware/ —- 保存用於驅動第三方設備的固件。
samples/ —- 一些示例代碼。
tools/ —- 一些常用工具，如性能剖析、自測試等。
Kconfig, Kbuild, Makefile, scripts/ —- 用於內核編譯的配置文件、腳本等。
COPYING —- 版權聲明。
MAINTAINERS —-維護者名單。
CREDITS —- Linux主要的貢獻者名單。
REPORTING-BUGS —- Bug上報的指南。
Documentation, README —- 幫助、說明文檔。
5. 附錄
5.1 參考資料
第3章各個子系統的架構圖，拷貝自如下的網頁：
http://oss.org.cn/ossdocs/linux/kernel/a1/index.html
原創文章，轉發請註明出處。蝸窩科技，www.wowotech.net。
</div>
