本書基于Linux 5.0和ARM64處理器循序漸進(jìn)地講述Linux內(nèi)核的理論與實驗。本書共16章，主要介紹Linux系統(tǒng)基礎(chǔ)知識、Linux內(nèi)核基礎(chǔ)知識、ARM64架構(gòu)基礎(chǔ)知識、內(nèi)核編譯和調(diào)試、內(nèi)核模塊、簡單的字符設(shè)備驅(qū)動、系統(tǒng)調(diào)用、進(jìn)程管理、內(nèi)存管理、同步管理、中斷管理、調(diào)試和性能優(yōu)化、開源社區(qū)、文件系統(tǒng)、虛擬化與云計算等方面的內(nèi)容，并通過一個綜合能力訓(xùn)練來引導(dǎo)讀者動手實現(xiàn)一個小的操作系統(tǒng)。
本書適合Linux開發(fā)人員、嵌入式開發(fā)人員以及對Linux感興趣的程序員閱讀，也適合作為高等院校計算機相關(guān)專業(yè)的教材。
1.涵蓋上百個經(jīng)典實驗
2.提供配套學(xué)習(xí)資源
3.講述如何在樹莓派上實現(xiàn)一個小的操作系統(tǒng)
4.展示業(yè)內(nèi)一線經(jīng)驗
5.通過實驗幫助開發(fā)人員零基礎(chǔ)開啟Linux系統(tǒng)之旅，提高動手能力，增加項目實踐經(jīng)驗
分析與運行Linux內(nèi)核是培養(yǎng)讀者系統(tǒng)軟件設(shè)計能力的有效方法。然而，Linux內(nèi)核的機制復(fù)雜、算法精妙、代碼量龐大，因此初學(xué)者難以快速入門，并深入理解和靈活應(yīng)用。本書結(jié)合作者多年的項目實踐經(jīng)驗，剖析了源代碼，是Linux內(nèi)核方面的一本經(jīng)典入門圖書。
——吳國偉， 大連理工大學(xué)
本書第1版得到了讀者的一致好評。本書第2版新增了很多內(nèi)容，尤其是操作系統(tǒng)方面的熱門內(nèi)容——文件系統(tǒng)和虛擬化。我印象最深刻的是利用樹莓派實現(xiàn)一個小的操作系統(tǒng)。通過這樣的綜合實驗，讀者會對Linux內(nèi)核有更深的理解。理論加動手實踐是學(xué)習(xí)Linux內(nèi)核的最佳途徑之一。
——陳莉君，西安郵電大學(xué)
本書圖文并茂，結(jié)合實驗，把作者一手的知識與經(jīng)驗毫無保留地呈現(xiàn)給了讀者，有助于初學(xué)者少走彎路。本書有助于讀者逐步成為Linux內(nèi)核領(lǐng)域的高級開發(fā)人員。
——夏耐，南京大學(xué)
笨叔，Linux內(nèi)核愛好者，出版過《奔跑吧Linux內(nèi)核》《奔跑吧Linux內(nèi)核 入門篇》。
陳悅，Linux內(nèi)核愛好者，南昌大學(xué)教師，主要負(fù)責(zé)計算機方面的“操作系統(tǒng)”“匯編語言”與“計算機組成原理”等課程的教學(xué)與研究。
目 錄
第1章 Linux系統(tǒng)基礎(chǔ)知識 1
1.1 Linux系統(tǒng)的發(fā)展歷史 1
1.2 Linux發(fā)行版 2
1.2.1 Red Hat Linux 2
1.2.2 Debian Linux 3
1.2.3 SuSE Linux 4
1.2.4 優(yōu)麒麟Linux 4
1.3 Linux內(nèi)核介紹 5
1.3.1 Linux內(nèi)核目錄結(jié)構(gòu) 5
1.3.2 宏內(nèi)核和微內(nèi)核 7
1.3.3 Linux內(nèi)核概貌 8
1.4 如何學(xué)習(xí)Linux內(nèi)核 11
1.5 Linux內(nèi)核實驗入門 12
1.5.1 實驗1-1：在虛擬機中安裝
優(yōu)麒麟Linux 20.04系統(tǒng) 12
1.5.2 實驗1-2：給優(yōu)麒麟Linux
系統(tǒng)更換“心臟” 15
1.5.3 實驗1-3：使用QEMU虛擬機
來運行Linux系統(tǒng) 17
1.5.4 實驗1-4：創(chuàng)建基于Ubuntu
Linux的根文件系統(tǒng) 22
1.5.5 實驗1-5：創(chuàng)建基于QEMU +
RISC-V的Linux系統(tǒng) 22
第2章 Linux內(nèi)核基礎(chǔ)知識 24
2.1 Linux常用的編譯工具 24
2.1.1 GCC 24
2.1.2 ARM GCC 25
2.1.3 GCC編譯 26
2.2 Linux內(nèi)核中常用的C語言
技巧 27
2.3 Linux內(nèi)核中常用的數(shù)據(jù)結(jié)構(gòu)和
算法 33
2.3.1 鏈表 33
2.3.2 紅黑樹 36
2.3.3 無鎖環(huán)形緩沖區(qū) 38
2.4 Vim工具的使用 40
2.4.1 Vim 8介紹 40
2.4.2 Vim的基本模式 41
2.4.3 Vim中3種模式的切換 41
2.4.4 Vim光標(biāo)的移動 42
2.4.5 刪除、復(fù)制和粘貼 43
2.4.6 查找和替換 43
2.4.7 與文件相關(guān)的命令 44
2.5 git工具的使用 44
2.5.1 安裝git 45
2.5.2 git基本操作 45
2.5.3 分支管理 48
2.6 實驗 50
2.6.1 實驗2-1：GCC編譯 50
2.6.2 實驗2-2：內(nèi)核鏈表 54
2.6.3 實驗2-3：紅黑樹 54
2.6.4 實驗2-4：使用Vim
工具 54
2.6.5 實驗2-5：把Vim打造成一個
強大的IDE編輯工具 55
2.6.6 實驗2-6：建立一個git本地
倉庫 63
2.6.7 實驗2-7：解決分支合并
沖突 65
2.6.8 實驗2-8：利用git來管理
Linux內(nèi)核開發(fā) 67
2.6.9 實驗2-9：利用git來管理
項目代碼 69
第3章 ARM64架構(gòu)基礎(chǔ)知識 75
3.1 ARM64架構(gòu)介紹 76
3.1.1 ARMv8-A架構(gòu)介紹 76
3.1.2 常見的ARMv8處理器 76
3.1.3 ARM64的基本概念 77
3.1.4 ARMv8處理器的運行
狀態(tài) 78
3.1.5 ARMv8架構(gòu)支持的數(shù)據(jù)
寬度 79
3.1.6 不對齊訪問 79
3.2 ARMv8寄存器 79
3.2.1 通用寄存器 79
3.2.2 處理器狀態(tài)寄存器 80
3.2.3 特殊寄存器 82
3.2.4 系統(tǒng)寄存器 84
3.3 A64指令集 85
3.3.1 算術(shù)和移位操作指令 85
3.3.2 乘和除操作指令 86
3.3.3 移位操作指令 87
3.3.4 位操作指令 87
3.3.5 條件操作指令 87
3.3.6 內(nèi)存加載指令 89
3.3.7 多字節(jié)內(nèi)存加載和存儲
指令 91
3.3.8 非特權(quán)訪問級別的加載和
存儲指令 91
3.3.9 內(nèi)存屏障指令 92
3.3.10 獨占訪存指令 92
3.3.11 跳轉(zhuǎn)指令 92
3.3.12 異常處理指令 93
3.3.13 系統(tǒng)寄存器訪問指令 93
3.4 ARM64異常處理 95
3.4.1 異常類型 95
3.4.2 同步異常和異步異�！�96
3.4.3 異常的發(fā)生和退出 96
3.4.4 異常向量表 97
3.5 ARM64內(nèi)存管理 99
3.5.1 頁表 100
3.5.2 頁表映射 101
3.6 實驗平臺：樹莓派 102
3.6.1 樹莓派4介紹 103
3.6.2 實驗3-1：在樹莓派上安裝
優(yōu)麒麟Linux 20.04
系統(tǒng) 104
3.6.3 實驗3-2：匯編語言
練習(xí)—查找最大數(shù) 105
3.6.4 實驗3-3：匯編語言
練習(xí)—通過C語言
調(diào)用匯編函數(shù) 105
3.6.5 實驗3-4：匯編語言
練習(xí)—通過匯編語言
調(diào)用C函數(shù) 106
3.6.6 實驗3-5：匯編語言
練習(xí)—GCC內(nèi)聯(lián)匯編 106
3.6.7 實驗3-6：在樹莓派上編寫
一個裸機程序 106
第4章 內(nèi)核編譯和調(diào)試 107
4.1 內(nèi)核配置 107
4.1.1 內(nèi)核配置工具 107
4.1.2 .config文件 108
4.2 實驗4-1：通過QEMU虛擬機
調(diào)試ARMv8的Linux內(nèi)核 110
4.3 實驗4-2：通過Eclipse + QEMU
單步調(diào)試內(nèi)核 111
第5章 內(nèi)核模塊 116
5.1 從一個內(nèi)核模塊開始 116
5.2 模塊參數(shù) 120
5.3 符號共享 122
5.4 實驗 123
5.4.1 實驗5-1：編寫一個簡單的
內(nèi)核模塊 123
5.4.2 實驗5-2：向內(nèi)核模塊傳遞
參數(shù) 124
5.4.3 實驗5-3：在模塊之間導(dǎo)出
符號 124
第6章 簡單的字符設(shè)備驅(qū)動 125
6.1 從一個簡單的字符設(shè)備開始 126
6.1.1 一個簡單的字符設(shè)備 126
6.1.2 實驗6-1：寫一個簡單的
字符設(shè)備驅(qū)動 131
6.2 字符設(shè)備驅(qū)動詳解 131
6.2.1 字符設(shè)備驅(qū)動的抽象 131
6.2.2 設(shè)備號的管理 133
6.2.3 設(shè)備節(jié)點 133
6.2.4 字符設(shè)備操作方法集 134
6.3 misc機制 136
6.3.1 misc機制介紹 136
6.3.2 實驗6-2：使用misc機制
來創(chuàng)建設(shè)備驅(qū)動 136
6.4 一個簡單的虛擬設(shè)備 138
6.4.1 實驗6-3：為虛擬設(shè)備
編寫驅(qū)動 138
6.4.2 實驗6-4：使用KFIFO環(huán)形
緩沖區(qū)改進(jìn)設(shè)備驅(qū)動 141
6.5 阻塞I/O和非阻塞I/O 143
6.5.1 實驗6-5：把虛擬設(shè)備驅(qū)動
改成非阻塞模式 144
6.5.2 實驗6-6：把虛擬設(shè)備驅(qū)動
改成阻塞模式 147
6.6 I/O多路復(fù)用 151
6.6.1 Linux內(nèi)核的I/O多路
復(fù)用 151
6.6.2 實驗6-7：向虛擬設(shè)備中
添加I/O多路復(fù)用支持 152
6.6.3 實驗6-8：為什么不能喚醒
讀寫進(jìn)程 157
6.7 添加異步通知 159
6.7.1 異步通知介紹 159
6.7.2 實驗6-9：向虛擬設(shè)備添加
異步通知 159
6.7.3 實驗6-10：解決驅(qū)動的
宕機難題 163
6.8 本章小結(jié) 164
第7章 系統(tǒng)調(diào)用 166
7.1 系統(tǒng)調(diào)用的概念 166
7.1.1 系統(tǒng)調(diào)用和POSIX標(biāo)準(zhǔn) 167
7.1.2 系統(tǒng)調(diào)用表 167
7.1.3 用程序訪問系統(tǒng)調(diào)用 169
7.1.4 新增系統(tǒng)調(diào)用 170
7.2 實驗 170
7.2.1 實驗7-1：在樹莓派上新增
一個系統(tǒng)調(diào)用 170
7.2.2 實驗7-2：在Linux主機上
新增一個系統(tǒng)調(diào)用 170
第8章 進(jìn)程管理 172
8.1 進(jìn)程 172
8.1.1 進(jìn)程的由來 172
8.1.2 進(jìn)程描述符 174
8.1.3 進(jìn)程的生命周期 176
8.1.4 進(jìn)程標(biāo)識 178
8.1.5 進(jìn)程間的家族關(guān)系 179
8.1.6 獲取當(dāng)前進(jìn)程 181
8.2 進(jìn)程的創(chuàng)建和終止 183
8.2.1 寫時復(fù)制技術(shù) 185
8.2.2 fork()函數(shù) 186
8.2.3 vfork()函數(shù) 187
8.2.4 clone()函數(shù) 187
8.2.5 內(nèi)核線程 188
8.2.6 do_fork()函數(shù) 189
8.2.7 終止進(jìn)程 191
8.2.8 僵尸進(jìn)程和托孤進(jìn)程 191
8.2.9 進(jìn)程0和進(jìn)程1 192
8.3 進(jìn)程調(diào)度 193
8.3.1 進(jìn)程的分類 193
8.3.2 進(jìn)程的優(yōu)先級和權(quán)重 193
8.3.3 調(diào)度策略 195
8.3.4 時間片 198
8.3.5 經(jīng)典調(diào)度算法 198
8.3.6 Linux O(n)調(diào)度算法 200
8.3.7 Linux O(1)調(diào)度算法 200
8.3.8 Linux CFS算法 201
8.3.9 進(jìn)程切換 204
8.3.10 與調(diào)度相關(guān)的數(shù)據(jù)結(jié)構(gòu) 210
8.4 多核調(diào)度 214
8.4.1 調(diào)度域和調(diào)度組 215
8.4.2 負(fù)載的計算 218
8.4.3 負(fù)載均衡算法 221
8.4.4 Per-CPU變量 222
8.5 實驗 223
8.5.1 實驗8-1：fork和clone系統(tǒng)
調(diào)用 223
8.5.2 實驗8-2：內(nèi)核線程 224
8.5.3 實驗8-3：后臺守護(hù)進(jìn)程 224
8.5.4 實驗8-4：進(jìn)程權(quán)限 224
8.5.5 實驗8-5：設(shè)置優(yōu)先級 224
8.5.6 實驗8-6：Per-CPU變量 225
第9章 內(nèi)存管理 226
9.1 從硬件角度看內(nèi)存管理 226
9.1.1 內(nèi)存管理的“遠(yuǎn)古
時代” 226
9.1.2 地址空間的抽象 228
9.1.3 分段機制 229
9.1.4 分頁機制 230
9.2 從軟件角度看內(nèi)存管理 234
9.2.1 free命令 234
9.2.2 從應(yīng)用編程角度看內(nèi)存
管理 235
9.2.3 從內(nèi)存布局圖角度看內(nèi)存
管理 236
9.2.4 從進(jìn)程角度看內(nèi)存管理 239
9.2.5 從內(nèi)核角度看內(nèi)存管理 243
9.3 物理內(nèi)存管理 244
9.3.1 物理頁面 244
9.3.2 內(nèi)存管理區(qū) 250
9.3.3 分配和釋放頁面 252
9.3.4 關(guān)于內(nèi)存碎片化 258
9.3.5 分配小塊內(nèi)存 260
9.4 虛擬內(nèi)存管理 268
9.4.1 進(jìn)程地址空間 268
9.4.2 內(nèi)存描述符mm_struct 269
9.4.3 VMA管理 270
9.4.4 VMA屬性 273
9.4.5 VMA查找操作 276
9.4.6 malloc()函數(shù) 277
9.4.7 mmap()/munmap()函數(shù) 280
9.5 缺頁異常 284
9.5.1 do_page_fault()函數(shù) 285
9.5.2 匿名頁面缺頁異�！�286
9.5.3 文件映射缺頁中斷 286
9.5.4 寫時復(fù)制缺頁異�！�287
9.6 內(nèi)存短缺 287
9.6.1 頁面回收算法 287
9.6.2 OOM Killer機制 289
9.7 內(nèi)存管理日志信息以及調(diào)試
信息 289
9.7.1 vm_stat計數(shù) 289
9.7.2 meminfo分析 291
9.7.3 伙伴系統(tǒng)信息 293
9.7.4 查看內(nèi)存管理區(qū)的信息 294
9.7.5 查看進(jìn)程相關(guān)的內(nèi)存
信息 296
9.7.6 查看系統(tǒng)內(nèi)存信息的
工具 298
9.8 內(nèi)存管理實驗 300
9.8.1 實驗9-1：查看系統(tǒng)內(nèi)存
信息 301
9.8.2 實驗9-2：獲取系統(tǒng)的物理
內(nèi)存信息 301
9.8.3 實驗9-3：分配內(nèi)存 301
9.8.4 實驗9-4：slab 302
9.8.5 實驗9-5：VMA 302
9.8.6 實驗9-6：mmap 302
9.8.7 實驗9-7：映射用戶
內(nèi)存 303
9.8.8 實驗9-8：OOM 303
第10章 同步管理 304
10.1 原子操作與內(nèi)存屏障 305
10.1.1 原子操作 305
10.1.2 內(nèi)存屏障 309
10.2 自旋鎖機制 310
10.2.1 自旋鎖的定義 310
10.2.2 Qspinlock的實現(xiàn) 311
10.2.3 自旋鎖的變種 312
10.2.4 自旋鎖和raw_spin_lock 313
10.3 信號量 314
10.4 互斥鎖 315
10.5 讀寫鎖 317
10.5.1 讀寫鎖的定義 317
10.5.2 讀寫信號量 318
10.6 RCU 320
10.7 等待隊列 323
10.7.1 等待隊列頭 323
10.7.2 等待隊列節(jié)點 324
10.8 實驗 324
10.8.1 實驗10-1：自旋鎖 324
10.8.2 實驗10-2：互斥鎖 325
10.8.3 實驗10-3：RCU鎖 325
第11章 中斷管理 326
11.1 Linux中斷管理機制 326
11.1.1 ARM中斷控制器 327
11.1.2 關(guān)于ARM Vexpress V2P
開發(fā)板的例子 327
11.1.3 關(guān)于Virt開發(fā)板的例子 329
11.1.4 硬件中斷號和Linux中斷號
的映射 330
11.1.5 注冊中斷 331
11.2 軟中斷和tasklet 333
11.2.1 軟中斷 334
11.2.2 tasklet 335
11.2.3 local_bh_disable()/local_
bh_enable() 336
11.2.4 小結(jié) 337
11.3 工作隊列機制 337
11.3.1 工作隊列的類型 338
11.3.2 使用工作隊列 340
11.3.3 小結(jié) 340
11.4 實驗 341
11.4.1 實驗11-1：tasklet 341
11.4.2 實驗11-2：工作隊列 341
11.4.3 實驗11-3：定時器和
內(nèi)核線程 341
第12章 調(diào)試和性能優(yōu)化 343
12.1 printk()輸出函數(shù)和動態(tài)輸出 343
12.1.1 printk()輸出函數(shù) 343
12.1.2 動態(tài)輸出 345
12.1.3 實驗12-1：使用printk()
輸出函數(shù) 347
12.1.4 實驗12-2：使用動態(tài)
輸出 347
12.2 proc和debugfs 347
12.2.1 proc文件系統(tǒng) 347
12.2.2 sys文件系統(tǒng) 350
12.2.3 debugfs文件系統(tǒng) 351
12.2.4 實驗12-3：使用procfs 351
12.2.5 實驗12-4：使用sysfs 353
12.2.6 實驗12-5：使用
debugfs 355
12.3 ftrace 355
12.3.1 irqsoff跟蹤器 357
12.3.2 function跟蹤器 358
12.3.3 動態(tài)ftrace 359
12.3.4 事件跟蹤 361
12.3.5 實驗12-6：使用ftrace 363
12.3.6 實驗12-7：添加新的
跟蹤點 363
12.3.7 實驗12-8：使用示蹤
標(biāo)志 366
12.3.8 實驗12-9：使用kernelshark
分析數(shù)據(jù) 369
12.4 分析Oops錯誤 371
12.4.1 Oops錯誤介紹 371
12.4.2 實驗12-10 ：分析Oops
錯誤 371
12.5 perf性能分析工具 375
12.5.1 perf list命令 376
12.5.2 利用perf采集數(shù)據(jù) 377
12.5.3 perf stat 378
12.5.4 perf top 379
12.5.5 實驗12-11：使用perf工具
進(jìn)行性能分析 380
12.5.6 實驗12-12：采集perf數(shù)據(jù)
以生成火焰圖 381
12.6 內(nèi)存檢測 381
12.6.1 實驗12-13：使用slub_debug
檢查內(nèi)存泄漏 382
12.6.2 實驗12-14：使用kmemleak
檢查內(nèi)存泄漏 387
12.6.3 實驗12-15：使用kasan檢查
內(nèi)存泄漏 389
12.6.4 實驗12-16：使用valgrind
檢查內(nèi)存泄漏 393
12.7 使用kdump解決死機問題 394
12.7.1 kdump介紹 394
12.7.2 實驗12-17：搭建ARM64的
kdump實驗環(huán)境 395
12.7.3 實驗12-18：分析一個簡單的
宕機案例 398
12.8 性能和測試 401
12.8.1 性能和測試概述 401
12.8.2 eBPF介紹 402
12.8.3 BCC介紹 403
12.8.4 實驗12-19：運行BCC
工具進(jìn)行性能測試 404
第13章 開源社區(qū) 405
13.1 什么是開源社區(qū) 405
13.1.1 開源軟件的發(fā)展歷史 405
13.1.2 Linux基金會 406
13.1.3 開源協(xié)議 406
13.1.4 Linux內(nèi)核社區(qū) 408
13.1.5 國內(nèi)開源社區(qū) 409
13.2 參與開源社區(qū) 409
13.2.1 參與開源項目的
好處 409
13.2.2 如何參與開源項目 410
13.3 實驗13-1：使用cppcheck檢查
代碼 411
13.4 實驗13-2：提交第一個Linux
內(nèi)核補丁 412
13.5 實驗13-3：管理和提交多個補丁
組成的補丁集 414
第14章 文件系統(tǒng) 419
14.1 文件系統(tǒng)的基本概念 419
14.1.1 文件 419
14.1.2 目錄 422
14.2 文件系統(tǒng)的基本概念和
知識 423
14.2.1 文件系統(tǒng)的布局 423
14.2.2 索引數(shù)據(jù)塊 428
14.2.3 管理空閑塊 430
14.2.4 高速緩存 430
14.3 虛擬文件系統(tǒng)層 431
14.4 文件系統(tǒng)的一致性 436
14.5 一次寫磁盤的全過程 439
14.6 文件系統(tǒng)實驗 440
14.6.1 實驗14-1：查看文件
系統(tǒng) 440
14.6.2 實驗14-2：刪除文件
內(nèi)容 441
14.6.3 實驗14-3：塊設(shè)備 441
14.6.4 實驗14-4：動手寫一個簡單
的文件系統(tǒng) 441
第15章 虛擬化與云計算 442
15.1 虛擬化技術(shù) 442
15.1.1 虛擬化技術(shù)的發(fā)展
歷史 442
15.1.2 虛擬機管理程序的
分類 444
15.1.3 內(nèi)存虛擬化 445
15.1.4 I/O虛擬化 445
15.2 容器技術(shù) 446
15.3 云計算 448
15.3.1 云編排 450
15.3.2 OpenStack介紹 451
15.3.3 Kubernetes介紹 451
15.4 實驗 452
15.4.1 實驗15-1：制作Docker
鏡像并發(fā)布 452
15.4.2 實驗15-2：部署Kubernetes
服務(wù) 452
第16章 綜合能力訓(xùn)練：動手寫一個
小OS 453
16.1 實驗準(zhǔn)備 454
16.1.1 開發(fā)流程 454
16.1.2 配置串口線 454
16.1.3 寄存器地址 457
16.2 入門動手篇 457
16.2.1 實驗16-1：輸出
“Welcome BenOS!” 457
16.2.2 使用GDB + QEMU調(diào)試
BenOS 465
16.2.3 使用J-Link仿真器調(diào)試樹
莓派 466
16.2.4 實驗16-2：切換異常
等級 473
16.2.5 實驗16-3：實現(xiàn)簡易的
printk()函數(shù) 473
16.2.6 實驗16-4：中斷 473
16.2.7 實驗16-5：創(chuàng)建
進(jìn)程 475
16.3 進(jìn)階挑戰(zhàn)篇 475
16.4 高手完善篇 476
書單推薦
