奔跑吧 Linux内核 入门篇（第2版）

本书基于Linux 5.0和ARM64处理器循序渐进地讲述Linux内核的理论与实验。本书共16章，主要介绍Linux系统基础知识、Linux内核基础知识、ARM64架构基础知识、内核编译和调试、内核模块、简单的字符设备驱动、系统调用、进程管理、内存管理、同步管理、中断管理、调试和性能优化、开源社区、文件系统、虚拟化与云计算等方面的内容，并通过一个综合能力训练来引导读者动手实现一个小的操作系统。
本书适合Linux开发人员、嵌入式开发人员以及对Linux感兴趣的程序员阅读，也适合作为高等院校计算机相关专业的教材。

笨叔，Linux内核爱好者，出版过《奔跑吧Linux内核》《奔跑吧Linux内核 入门篇》。
陈悦，Linux内核爱好者，南昌大学教师，主要负责计算机方面的“操作系统”“汇编语言”与“计算机组成原理”等课程的教学与研究。

1.涵盖上百个经典实验
2.提供配套学习资源
3.讲述如何在树莓派上实现一个小的操作系统
4.展示业内一线经验
5.通过实验帮助开发人员零基础开启Linux系统之旅，提高动手能力，增加项目实践经验

分析与运行Linux内核是培养读者系统软件设计能力的有效方法。然而，Linux内核的机制复杂、算法精妙、代码量庞大，因此初学者难以快速入门，并深入理解和灵活应用。本书结合作者多年的项目实践经验，剖析了源代码，是Linux内核方面的一本经典入门图书。
——吴国伟， 大连理工大学

本书第1版得到了读者的一致好评。本书第2版新增了很多内容，尤其是操作系统方面的热门内容——文件系统和虚拟化。我印象最深刻的是利用树莓派实现一个小的操作系统。通过这样的综合实验，读者会对Linux内核有更深的理解。理论加动手实践是学习Linux内核的最佳途径之一。
——陈莉君，西安邮电大学

本书图文并茂，结合实验，把作者一手的知识与经验毫无保留地呈现给了读者，有助于初学者少走弯路。本书有助于读者逐步成为Linux内核领域的高级开发人员。
——夏耐，南京大学

目　　录

第1章　Linux系统基础知识　1
1．1　Linux系统的发展历史　1
1．2　Linux发行版　2
1．2．1　Red Hat Linux　2
1．2．2　Debian Linux　3
1．2．3　SuSE Linux　4
1．2．4　优麒麟Linux　4
1．3　Linux内核介绍　5
1．3．1　Linux内核目录结构　5
1．3．2　宏内核和微内核　7
1．3．3　Linux内核概貌　8
1．4　如何学习Linux内核　11
1．5　Linux内核实验入门　12
1．5．1　实验1-1：在虚拟机中安装
优麒麟Linux 20．04系统　12
1．5．2　实验1-2：给优麒麟Linux
系统更换“心脏”　15
1．5．3　实验1-3：使用QEMU虚拟机
来运行Linux系统　17
1．5．4　实验1-4：创建基于Ubuntu
Linux的根文件系统　22
1．5．5　实验1-5：创建基于QEMU +
RISC-V的Linux系统　22
第2章　Linux内核基础知识　24
2．1　Linux常用的编译工具　24
2．1．1　GCC　24
2．1．2　ARM GCC　25
2．1．3　GCC编译　26
2．2　Linux内核中常用的C语言
技巧　27
2．3　Linux内核中常用的数据结构和
算法　33
2．3．1　链表　33
2．3．2　红黑树　36
2．3．3　无锁环形缓冲区　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光标的移动　42
2．4．5　删除、复制和粘贴　43
2．4．6　查找和替换　43
2．4．7　与文件相关的命令　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：内核链表　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内核开发　67
2．6．9　实验2-9：利用git来管理
项目代码　69
第3章　ARM64架构基础知识　75
3．1　ARM64架构介绍　76
3．1．1　ARMv8-A架构介绍　76
3．1．2　常见的ARMv8处理器　76
3．1．3　ARM64的基本概念　77
3．1．4　ARMv8处理器的运行
状态　78
3．1．5　ARMv8架构支持的数据
宽度　79
3．1．6　不对齐访问　79
3．2　ARMv8寄存器　79
3．2．1　通用寄存器　79
3．2．2　处理器状态寄存器　80
3．2．3　特殊寄存器　82
3．2．4　系统寄存器　84
3．3　A64指令集　85
3．3．1　算术和移位操作指令　85
3．3．2　乘和除操作指令　86
3．3．3　移位操作指令　87
3．3．4　位操作指令　87
3．3．5　条件操作指令　87
3．3．6　内存加载指令　89
3．3．7　多字节内存加载和存储
指令　91
3．3．8　非特权访问级别的加载和
存储指令　91
3．3．9　内存屏障指令　92
3．3．10　独占访存指令　92
3．3．11　跳转指令　92
3．3．12　异常处理指令　93
3．3．13　系统寄存器访问指令　93
3．4　ARM64异常处理　95
3．4．1　异常类型　95
3．4．2　同步异常和异步异常　96
3．4．3　异常的发生和退出　96
3．4．4　异常向量表　97
3．5　ARM64内存管理　99
3．5．1　页表　100
3．5．2　页表映射　101
3．6　实验平台：树莓派　102
3．6．1　树莓派4介绍　103
3．6．2　实验3-1：在树莓派上安装
优麒麟Linux 20．04
系统　104
3．6．3　实验3-2：汇编语言
练习—查找最大数　105
3．6．4　实验3-3：汇编语言
练习—通过C语言
调用汇编函数　105
3．6．5　实验3-4：汇编语言
练习—通过汇编语言
调用C函数　106
3．6．6　实验3-5：汇编语言
练习—GCC内联汇编　106
3．6．7　实验3-6：在树莓派上编写
一个裸机程序　106
第4章　内核编译和调试　107
4．1　内核配置　107
4．1．1　内核配置工具　107
4．1．2　．config文件　108
4．2　实验4-1：通过QEMU虚拟机
调试ARMv8的Linux内核　110
4．3　实验4-2：通过Eclipse + QEMU
单步调试内核　111
第5章　内核模块　116
5．1　从一个内核模块开始　116
5．2　模块参数　120
5．3　符号共享　122
5．4　实验　123
5．4．1　实验5-1：编写一个简单的
内核模块　123
5．4．2　实验5-2：向内核模块传递
参数　124
5．4．3　实验5-3：在模块之间导出
符号　124
第6章　简单的字符设备驱动　125
6．1　从一个简单的字符设备开始　126
6．1．1　一个简单的字符设备　126
6．1．2　实验6-1：写一个简单的
字符设备驱动　131
6．2　字符设备驱动详解　131
6．2．1　字符设备驱动的抽象　131
6．2．2　设备号的管理　133
6．2．3　设备节点　133
6．2．4　字符设备操作方法集　134
6．3　misc机制　136
6．3．1　misc机制介绍　136
6．3．2　实验6-2：使用misc机制
来创建设备驱动　136
6．4　一个简单的虚拟设备　138
6．4．1　实验6-3：为虚拟设备
编写驱动　138
6．4．2　实验6-4：使用KFIFO环形
缓冲区改进设备驱动　141
6．5　阻塞I/O和非阻塞I/O　143
6．5．1　实验6-5：把虚拟设备驱动
改成非阻塞模式　144
6．5．2　实验6-6：把虚拟设备驱动
改成阻塞模式　147
6．6　I/O多路复用　151
6．6．1　Linux内核的I/O多路
复用　151
6．6．2　实验6-7：向虚拟设备中
添加I/O多路复用支持　152
6．6．3　实验6-8：为什么不能唤醒
读写进程　157
6．7　添加异步通知　159
6．7．1　异步通知介绍　159
6．7．2　实验6-9：向虚拟设备添加
异步通知　159
6．7．3　实验6-10：解决驱动的
宕机难题　163
6．8　本章小结　164
第7章　系统调用　166
7．1　系统调用的概念　166
7．1．1　系统调用和POSIX标准　167
7．1．2　系统调用表　167
7．1．3　用程序访问系统调用　169
7．1．4　新增系统调用　170
7．2　实验　170
7．2．1　实验7-1：在树莓派上新增
一个系统调用　170
7．2．2　实验7-2：在Linux主机上
新增一个系统调用　170
第8章　进程管理　172
8．1　进程　172
8．1．1　进程的由来　172
8．1．2　进程描述符　174
8．1．3　进程的生命周期　176
8．1．4　进程标识　178
8．1．5　进程间的家族关系　179
8．1．6　获取当前进程　181
8．2　进程的创建和终止　183
8．2．1　写时复制技术　185
8．2．2　fork()函数　186
8．2．3　vfork()函数　187
8．2．4　clone()函数　187
8．2．5　内核线程　188
8．2．6　do_fork()函数　189
8．2．7　终止进程　191
8．2．8　僵尸进程和托孤进程　191
8．2．9　进程0和进程1　192
8．3　进程调度　193
8．3．1　进程的分类　193
8．3．2　进程的优先级和权重　193
8．3．3　调度策略　195
8．3．4　时间片　198
8．3．5　经典调度算法　198
8．3．6　Linux O(n)调度算法　200
8．3．7　Linux O(1)调度算法　200
8．3．8　Linux CFS算法　201
8．3．9　进程切换　204
8．3．10　与调度相关的数据结构　210
8．4　多核调度　214
8．4．1　调度域和调度组　215
8．4．2　负载的计算　218
8．4．3　负载均衡算法　221
8．4．4　Per-CPU变量　222
8．5　实验　223
8．5．1　实验8-1：fork和clone系统
调用　223
8．5．2　实验8-2：内核线程　224
8．5．3　实验8-3：后台守护进程　224
8．5．4　实验8-4：进程权限　224
8．5．5　实验8-5：设置优先级　224
8．5．6　实验8-6：Per-CPU变量　225
第9章　内存管理　226
9．1　从硬件角度看内存管理　226
9．1．1　内存管理的“远古
时代”　226
9．1．2　地址空间的抽象　228
9．1．3　分段机制　229
9．1．4　分页机制　230
9．2　从软件角度看内存管理　234
9．2．1　free命令　234
9．2．2　从应用编程角度看内存
管理　235
9．2．3　从内存布局图角度看内存
管理　236
9．2．4　从进程角度看内存管理　239
9．2．5　从内核角度看内存管理　243
9．3　物理内存管理　244
9．3．1　物理页面　244
9．3．2　内存管理区　250
9．3．3　分配和释放页面　252
9．3．4　关于内存碎片化　258
9．3．5　分配小块内存　260
9．4　虚拟内存管理　268
9．4．1　进程地址空间　268
9．4．2　内存描述符mm_struct　269
9．4．3　VMA管理　270
9．4．4　VMA属性　273
9．4．5　VMA查找操作　276
9．4．6　malloc()函数　277
9．4．7　mmap()/munmap()函数　280
9．5　缺页异常　284
9．5．1　do_page_fault()函数　285
9．5．2　匿名页面缺页异常　286
9．5．3　文件映射缺页中断　286
9．5．4　写时复制缺页异常　287
9．6　内存短缺　287
9．6．1　页面回收算法　287
9．6．2　OOM Killer机制　289
9．7　内存管理日志信息以及调试
信息　289
9．7．1　vm_stat计数　289
9．7．2　meminfo分析　291
9．7．3　伙伴系统信息　293
9．7．4　查看内存管理区的信息　294
9．7．5　查看进程相关的内存
信息　296
9．7．6　查看系统内存信息的
工具　298
9．8　内存管理实验　300
9．8．1　实验9-1：查看系统内存
信息　301
9．8．2　实验9-2：获取系统的物理
内存信息　301
9．8．3　实验9-3：分配内存　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：映射用户
内存　303
9．8．8　实验9-8：OOM　303
第10章　同步管理　304
10．1　原子操作与内存屏障　305
10．1．1　原子操作　305
10．1．2　内存屏障　309
10．2　自旋锁机制　310
10．2．1　自旋锁的定义　310
10．2．2　Qspinlock的实现　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　等待队列节点　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　关于ARM Vexpress V2P
开发板的例子　327
11．1．3　关于Virt开发板的例子　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　小结　337
11．3　工作队列机制　337
11．3．1　工作队列的类型　338
11．3．2　使用工作队列　340
11．3．3　小结　340
11．4　实验　341
11．4．1　实验11-1：tasklet　341
11．4．2　实验11-2：工作队列　341
11．4．3　实验11-3：定时器和
内核线程　341
第12章　调试和性能优化　343
12．1　printk()输出函数和动态输出　343
12．1．1　printk()输出函数　343
12．1．2　动态输出　345
12．1．3　实验12-1：使用printk()
输出函数　347
12．1．4　实验12-2：使用动态
输出　347
12．2　proc和debugfs　347
12．2．1　proc文件系统　347
12．2．2　sys文件系统　350
12．2．3　debugfs文件系统　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　动态ftrace　359
12．3．4　事件跟踪　361
12．3．5　实验12-6：使用ftrace　363
12．3．6　实验12-7：添加新的
跟踪点　363
12．3．7　实验12-8：使用示踪
标志　366
12．3．8　实验12-9：使用kernelshark
分析数据　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采集数据　377
12．5．3　perf stat　378
12．5．4　perf top　379
12．5．5　实验12-11：使用perf工具
进行性能分析　380
12．5．6　实验12-12：采集perf数据
以生成火焰图　381
12．6　内存检测　381
12．6．1　实验12-13：使用slub_debug
检查内存泄漏　382
12．6．2　实验12-14：使用kmemleak
检查内存泄漏　387
12．6．3　实验12-15：使用kasan检查
内存泄漏　389
12．6．4　实验12-16：使用valgrind
检查内存泄漏　393
12．7　使用kdump解决死机问题　394
12．7．1　kdump介绍　394
12．7．2　实验12-17：搭建ARM64的
kdump实验环境　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
工具进行性能测试　404
第13章　开源社区　405
13．1　什么是开源社区　405
13．1．1　开源软件的发展历史　405
13．1．2　Linux基金会　406
13．1．3　开源协议　406
13．1．4　Linux内核社区　408
13．1．5　国内开源社区　409
13．2　参与开源社区　409
13．2．1　参与开源项目的
好处　409
13．2．2　如何参与开源项目　410
13．3　实验13-1：使用cppcheck检查
代码　411
13．4　实验13-2：提交第一个Linux
内核补丁　412
13．5　实验13-3：管理和提交多个补丁
组成的补丁集　414
第14章　文件系统　419
14．1　文件系统的基本概念　419
14．1．1　文件　419
14．1．2　目录　422
14．2　文件系统的基本概念和
知识　423
14．2．1　文件系统的布局　423
14．2．2　索引数据块　428
14．2．3　管理空闲块　430
14．2．4　高速缓存　430
14．3　虚拟文件系统层　431
14．4　文件系统的一致性　436
14．5　一次写磁盘的全过程　439
14．6　文件系统实验　440
14．6．1　实验14-1：查看文件
系统　440
14．6．2　实验14-2：删除文件
内容　441
14．6．3　实验14-3：块设备　441
14．6．4　实验14-4：动手写一个简单
的文件系统　441
第15章　虚拟化与云计算　442
15．1　虚拟化技术　442
15．1．1　虚拟化技术的发展
历史　442
15．1．2　虚拟机管理程序的
分类　444
15．1．3　内存虚拟化　445
15．1．4　I/O虚拟化　445
15．2　容器技术　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
镜像并发布　452
15．4．2　实验15-2：部署Kubernetes
服务　452
第16章　综合能力训练：动手写一个
小OS　453
16．1　实验准备　454
16．1．1　开发流程　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调试
BenOS　465
16．2．3　使用J-Link仿真器调试树
莓派　466
16．2．4　实验16-2：切换异常
等级　473
16．2．5　实验16-3：实现简易的
printk()函数　473
16．2．6　实验16-4：中断　473
16．2．7　实验16-5：创建
进程　475
16．3　进阶挑战篇　475
16．4　高手完善篇　476

计算机