Linux 內(nèi)核完全注釋 趙炯（20周年版）

前言
第1章概述1
1.1 Ｌｉｎｕｘ的誕生和發(fā)展1
1.1.1 ＵＮＩＸ、ＭＩＮＩＸ、ＧＮＵ和ＰＯＳＩＸ1
1.1.2 Ｌｉｎｕｘ操作系統(tǒng)的誕生和版本的變遷1
1.2 內(nèi)容綜述3
1.3 本章小結(jié)5
1.4 習題6
第2章Ｌｉｎｕｘ內(nèi)核體系結(jié)構(gòu)7
2.1 Ｌｉｎｕｘ內(nèi)核模式和體系結(jié)構(gòu)7
2.2 Ｌｉｎｕｘ中斷機制9
2.3 Ｌｉｎｕｘ系統(tǒng)定時10
2.4 Ｌｉｎｕｘ內(nèi)核進程控制11
2.4.1 任務(wù)數(shù)據(jù)結(jié)構(gòu)11
2.4.2 進程運行狀態(tài)11
2.4.3 進程初始化12
2.4.4 創(chuàng)建新進程14
2.4.5 進程調(diào)度14
2.4.6 終止進程15
2.5 Ｌｉｎｕｘ內(nèi)核對內(nèi)存的使用方法16
2.6 Ｌｉｎｕｘ系統(tǒng)中堆棧的使用方法19
2.6.1 初始化階段19
2.6.2 任務(wù)的堆棧20
2.6.3 內(nèi)核態(tài)與用戶態(tài)堆棧之間的切換21
2.7 Ｌｉｎｕｘ內(nèi)核源代碼的目錄結(jié)構(gòu)21
2.7.1 引導啟動程序目錄ｂｏｏｔ22
2.7.2 文件系統(tǒng)目錄ｆｓ22
2.7.3 頭文件主目錄ｉｎｃｌｕｄｅ23
2.7.4 內(nèi)核初始化程序目錄ｉｎｉｔ23
2.7.5 內(nèi)核程序主目錄ｋｅｒｎｅｌ24
2.7.6 內(nèi)核庫函數(shù)目錄ｌｉｂ25
2.7.7 內(nèi)存管理程序目錄ｍｍ26
2.7.8 編譯內(nèi)核工具程序目錄ｔｏｏｌｓ26
2.8 內(nèi)核系統(tǒng)與用戶程序的關(guān)系26
2.9 Ｌｉｎｕｘ內(nèi)核的編譯實驗環(huán)境26
2.10 ｌｉｎｕｘ／Ｍａｋｅｆｉｌｅ文件28
2.11 本章小結(jié)34
2.12 習題35
第3章內(nèi)核引導啟動程序36
3.1 總體功能描述36
3.2 程序分析37
3.2.1 ｂｏｏｔｓｅｃｔ.ｓ程序37
3.2.2 ｓｅｔｕｐ.ｓ程序44
3.2.3 ｈｅａｄ.ｓ程序52
3.3 本章小結(jié)60
3.4 習題60
第4章內(nèi)核初始化過程61
4.1 ｍａｉｎ.ｃ程序分析61
4.2 本章小結(jié)68
4.3 習題69
第5章進程調(diào)度與系統(tǒng)調(diào)用70
5.1 總體功能描述70
5.1.1 中斷處理程序70
5.1.2 系統(tǒng)調(diào)用處理相關(guān)程序71
5.2 程序分析72
5.2.1 ａｓｍ.ｓ程序72
5.2.2 ｔｒａｐｓ.ｃ程序77
5.2.3 ｓｙｓｔｅｍｃａｌｌ.ｓ程序83
5.2.4 ｍｋｔｉｍｅ.ｃ程序91
5.2.5 ｓｃｈｅｄ.ｃ程序92
5.2.6 ｓｉｇｎａｌ.ｃ程序103
5.2.7 ｅｘｉｔ.ｃ程序108
5.2.8 ｆｏｒｋ.ｃ程序112
5.2.9 ｓｙｓ.ｃ程序117
5.2.10 ｖｓｐｒｉｎｔｆ.ｃ程序122
5.2.11 ｐｒｉｎｔｋ.ｃ程序127
5.2.12 ｐａｎｉｃ.ｃ程序128
5.3 本章小結(jié)129
5.4 習題129
第6章輸入輸出系統(tǒng)——塊設(shè)備驅(qū)動程序130
6.1 總體功能描述130
6.1.1 塊設(shè)備請求項和請求隊列130
6.1.2 塊設(shè)備操作方式132
6.2 程序分析133
6.2.1 ｂｌｋ.ｈ文件133
6.2.2 ｈｄ.ｃ程序136
6.2.3 ｌｌｒｗｂｌｋ.ｃ程序149
6.2.4 ｒａｍｄｉｓｋ.ｃ程序154
6.2.5 ｆｌｏｐｐｙ.ｃ程序157
6.3 本章小結(jié)170
6.4 習題170
第7章輸入輸出系統(tǒng)——字符設(shè)備驅(qū)動程序171
7.1 總體功能描述171
7.1.1 終端驅(qū)動程序基本原理171
7.1.2 終端基本數(shù)據(jù)結(jié)構(gòu)172
7.1.3 規(guī)范模式和非規(guī)范模式174
7.1.4 控制臺驅(qū)動程序175
7.1.5 串行終端驅(qū)動程序176
7.1.6 終端驅(qū)動程序接口177
7.2 程序分析177
7.2.1 ｋｅｙｂｏａｒｄ.Ｓ程序177
7.2.2 ｃｏｎｓｏｌｅ.ｃ程序191
7.2.3 ｓｅｒｉａｌ.ｃ程序210
7.2.4 ｒｓｉｏ.ｓ程序213
7.2.5 ｔｔｙ_ｉｏ.ｃ程序216
7.2.6 ｔｔｙ_ｉｏｃｔｌ.ｃ程序225
7.3 本章小結(jié)230
7.4 習題230
第8章數(shù)學協(xié)處理器231
8.1 ｍａｔｈｅｍｕｌａｔｉｏｎ.ｃ程序分析231
8.2 本章小結(jié)232
8.3 習題232
第9章文件系統(tǒng)233
9.1 總體功能描述233
9.1.1 ＭＩＮＩＸ文件系統(tǒng)233
9.1.2 高速緩沖區(qū)237
9.1.3 文件系統(tǒng)底層函數(shù)237
9.1.4 文件中數(shù)據(jù)的訪問操作237
9.2 程序分析239
9.2.1 ｂｕｆｆｅｒ.ｃ程序239
9.2.2 ｂｉｔｍａｐ.ｃ程序251
9.2.3 ｉｎｏｄｅ.ｃ程序255
9.2.4 ｓｕｐｅｒ.ｃ程序264
9.2.5 ｎａｍｅｉ.ｃ程序272
9.2.6 ｆｉｌｅｔａｂｌｅ.ｃ程序292
9.2.7 ｂｌｏｃｋｄｅｖ.ｃ程序292
9.2.8 ｆｉｌｅｄｅｖ.ｃ程序295
9.2.9 ｐｉｐｅ.ｃ程序297
9.2.10 ｃｈａｒｄｅｖ.ｃ程序300
9.2.11 ｒｅａｄｗｒｉｔｅ.ｃ程序303
9.2.12 ｔｒｕｎｃａｔｅ.ｃ程序306
9.2.13 ｏｐｅｎ.ｃ程序307
9.2.14 ｅｘｅｃ.ｃ程序312
9.2.15 ｓｔａｔ.ｃ程序322
9.2.16 ｆｃｎｔｌ.ｃ程序323
9.2.17 ｉｏｃｔｌ.ｃ程序325
9.3 本章小結(jié)326
9.4 習題326
第10章內(nèi)存管理328
10.1 總體功能描述328
10.1.1 內(nèi)存分頁管理機制328
10.1.2 Ｌｉｎｕｘ中內(nèi)存的管理和分配331
10.1.3 寫時復制機制332
10.2 程序分析332
10.2.1 ｍｅｍｏｒｙ.ｃ程序332
10.2.2 ｐａｇｅ.ｓ程序345
10.3 本章小結(jié)346
10.4 習題346
第11章包含文件347
11.1 程序分析347
11.1.1 ｉｎｃｌｕｄｅ／目錄下的文件347
11.1.2 ａ.ｏｕｔ.ｈ文件347
11.1.3 ｃｏｎｓｔ.ｈ文件356
11.1.4 ｃｔｙｐｅ.ｈ文件356
11.1.5 ｅｒｒｎｏ.ｈ文件357
11.1.6 ｆｃｎｔｌ.ｈ文件359
11.1.7 ｓｉｇｎａｌ.ｈ文件360
11.1.8 ｓｔｄａｒｇ.ｈ文件362
11.1.9 ｓｔｄｄｅｆ.ｈ文件363
11.1.10 ｓｔｒｉｎｇ.ｈ文件363
11.1.11 ｔｅｒｍｉｏｓ.ｈ文件372
11.1.12 ｔｉｍｅ.ｈ文件379
11.1.13 ｕｎｉｓｔｄ.ｈ文件380
11.1.14 ｕｔｉｍｅ.ｈ文件385
11.1.15 ｉｎｃｌ