本書基于Linux 2.6.34內核詳細介紹了Linux內核系統(tǒng)，覆蓋了從核心內核系統(tǒng)的應用到內核設計與實現(xiàn)等各方面內容。主要內容包括：進程管理、進程調度、時間管理和定時器、系統(tǒng)調用接口、內存尋址、內存管理和頁緩存、VFS、內核同步以及調試技術等。同時本書也涵蓋了Linux 2.6內核中頗具特色的內容，包括CFS調度程序、搶占式內核、塊I/O層以及I/O調度程序等。本書采用理論與實踐相結合的路線，能夠帶領讀者快速走進Linux內核世界，真正開發(fā)內核代碼。本書適合作為高等院校操作系統(tǒng)課程的教材或參考書，也可供相關技術人員參考。
本書作者羅伯特·洛夫（Robert Love）是資深的開源軟件開發(fā)者，也是Linux內核核心開發(fā)人員，目前是谷歌云的高級工程總監(jiān)。他在本書分享了在開發(fā)Linux 2.6內核過程中頗具價值的知識和經驗，使得本書成為講解Linux內核設計的經典佳作，填補了Linux內核理論和實踐之間的鴻溝。本書譯者陳莉君教授多年來深入研究Linux內核相關理論以及技術，致力于推動Linux在中國的發(fā)展，著譯了多部Linux內核方面的著作，曾兩次獲得中國開源軟件推進聯(lián)盟頒發(fā)的“開源杰出貢獻”獎。書中詳細描述了Linux內核的設計與實現(xiàn)以及主要子系統(tǒng)和特點，包括Linux內核的設計、實現(xiàn)和接口。從理論到實踐涵蓋了Linux內核的方方面面，可以滿足讀者的各種興趣和需求。內核代碼的編寫者、開發(fā)者以及程序開發(fā)人員都可以通過閱讀本書受益，更好理解操作系統(tǒng)原理，并將其應用在自己的編碼中以提高效率和生產率。
前 言
在我剛開始有把自己的內核開發(fā)經驗結集成冊，撰寫一本書的念頭時，我其實也覺得有點頭緒繁多，不知道該從何下手。我實在不想落入傳統(tǒng)內核書籍的窠臼，照貓畫虎地再寫這么一本。不錯，前人著述備矣，但我終歸是要寫出點兒與眾不同的東西來。我的書該如何定位，說實話，這確實讓人頗費思量。
后來，靈感終于浮現(xiàn)出來，我意識到自己可以從一個全新的視角看待這個主題。開發(fā)內核是我的工作，同時也是我的嗜好，內核就是我的摯愛。這些年來，我不斷搜集與內核有關的奇聞逸事，不斷積攢關鍵的開發(fā)訣竅。依靠這些日積月累的材料，我可以寫一本關于開發(fā)內核該做什么，更重要的是不該做什么的書籍。從本質上說，這本書仍舊是描述Linux內核是如何設計和實現(xiàn)的，但是寫法卻另辟蹊徑，所提供的信息更傾向于實用。通過本書，你就可以做一些內核開發(fā)的工作了—并且是使用正確的方法去做。我是一個注重實效的人，因此，這是一本實踐的書，它應當有趣、易讀且有用。
我希望讀者可以從這本書中領略到更多Linux內核的精妙之處（寫出來的和沒寫出來的），也希望讀者敢于從閱讀本書和讀內核代碼開始跨越到開始嘗試開發(fā)可用、可靠且清晰的內核代碼。當然如果你僅僅是興致所至，讀書自娛，那也希望你能從中找到樂趣。
從第1版到現(xiàn)在，又過了一段時間，我們再次回到本書，修補遺憾。本版比第1版和第2版內容更豐富：修訂、補充并增加了新的內容和章節(jié)，使其更加完善。本版融合了第2版以來內核的各種變化。更值得一提的是，Linux內核聯(lián)盟做出決定，近期內不進行2.7版內核的開發(fā)，于是，內核開發(fā)者打算繼續(xù)開發(fā)并穩(wěn)定2.6版。這個決定意味深長，而本書從中的最大受益就是在2.6版上可以穩(wěn)定相當長時間。隨著內核的成熟，內核“快照”才有機會能維持得更久遠一些。本書可作為內核開發(fā)的規(guī)范文檔，既認識內核的過去，也著眼于內核的未來。
使用這本書
開發(fā)Linux內核不需要天賦異稟，不需要有什么魔法，連UNIX開發(fā)者普遍長著的絡腮胡子都不一定要有。內核雖然有一些有趣并且獨特的規(guī)則和要求，但是它和其他大型軟件項目相比，并沒有太大差別。像所有的大型軟件開發(fā)一樣，要學的東西確實不少，但是不同之處在于數(shù)量上的積累，而非本質上的區(qū)別。
認真閱讀源碼非常有必要，Linux系統(tǒng)代碼的開放性其實是彌足珍貴的，不要無動于衷地將它擱置一邊，浪費了大好資源。實際上讀了代碼還遠遠不夠，你應該鉆研并嘗試著動手改動一些代碼。尋找一個bug然后去修改它，改進你的硬件設備的驅動程序，增加新功能—即使看起來微不足道，尋找痛癢之處并解決。只有動手寫代碼才能真正融會貫通。
內核版本
本書基于Linux 2.6內核系列。它并不涵蓋早期的版本，當然也有一些例外。比如，我們會討論2.4系列內核中的一些子系統(tǒng)是如何實現(xiàn)的，這是因為簡單的實現(xiàn)有助于傳授知識。特別說明的是，本書介紹的是Linux 2.6.34內核版本。盡管內核總在不斷更新，任何努力也難以捕獲這樣一只永不停息的“猛獸”，但是本書力圖適合于新舊內核的開發(fā)者和用戶。
雖然本書討論的是2.6.34內核，但我也確保了它同樣適用于2.6.32內核。后一個版本往往被各個Linux發(fā)行版本奉為“企業(yè)版”內核，所以我們可以在各種產品線上見到其身影。該版本確實已經開發(fā)了數(shù)年（類似的“長線”版本還有 2.6.9、2.6.18和2.6.27等）。
讀者范圍
本書是寫給那些有志于理解Linux內核的軟件開發(fā)者的。本書并不逐行逐字地注解內核源代碼，也不是指導開發(fā)驅動程序或內核API的參考手冊（如果存在標準的內核API的話）。本書的初衷是提供足夠多的關于Linux內核設計和實現(xiàn)的信息，希望讀過本書的程序員能夠擁有較為完備的知識，可以真正開始開發(fā)內核代碼。無論開發(fā)內核是為了興趣還是為了賺錢，我都希望能夠帶領讀者快速走進Linux內核世界。本書不但介紹了理論而且也討論了具體應用，可以滿足不同讀者的需要。全書緊緊圍繞著理論聯(lián)系實踐，并非一味強調理論或者實踐。無論你研究Linux內核的動機是什么，我都希望這本書能將內核的設計和實現(xiàn)分析清楚，起到拋磚引玉的作用。
因此，本書覆蓋了從核心內核系統(tǒng)的應用到內核設計與實現(xiàn)等各方面的內容。我認為這點很重要,值得花工夫討論。例如,第8章討論的是所謂的下半部機制。本章分別討論了內核下半部機制的設計和實現(xiàn)（核心內核開發(fā)者或者學者會感興趣），隨即便介紹了如何使用內核提供的接口實現(xiàn)你自己的下半部（這對設備驅動開發(fā)者可能很有用處）。其實，我認為上述兩部分內容是相得益彰的，雖然核心內核開發(fā)者主要關注的問題是內核內部如何工作，但是也應該清楚如何使用接口；同樣，如果設備驅動開發(fā)者了解了接口背后的實現(xiàn)機制，自然也會受益匪淺。
這好比學些庫的API函數(shù)與研究該庫的具體實現(xiàn)。初看，好像應用程序開發(fā)者僅僅需要理解API—我們被灌輸?shù)乃枷胧菓撓窨创诤凶右粯涌创涌冢瑤斓拈_發(fā)者也只關心庫的設計與實現(xiàn)，但是我認為雙方都應該花時間相互學習。能深刻了解操作系統(tǒng)本質的應用程序開發(fā)者無疑可以更好地利用它。同樣，庫開發(fā)者也不應該脫離基于
羅伯特·洛夫（Robert Love）資深的開源軟件開發(fā)者，很早就開始使用Linux。目前是谷歌云的高級工程總監(jiān)，在那里構建了全球范圍的網絡產品。在此之前，他曾是Toast的工程副總裁，開發(fā)Android移動平臺內核的團隊成員，Novell公司Linux桌面系統(tǒng)首席架構師。
他參與的內核項目包括搶占式內核、進程調度器、內核事件層、通知機制、VM改進，以及設備驅動程序。他曾是Linux Journal雜志的編輯。除本書之外，他還著有Linux System Programming和Linux in a Nutshell。
目 錄
譯者序
序 言
前 言
第3版致謝
作者簡介
第1章 Linux內核簡介1
1.1 UNIX的歷史1
1.2 追尋Linus足跡：Linux簡介2
1.3 操作系統(tǒng)和內核簡介3
1.4 Linux內核和傳統(tǒng)UNIX內核的
比較5
1.5 Linux內核版本7
1.6 Linux內核開發(fā)者社區(qū)8
1.7 小結8
第2章 從內核出發(fā)10
2.1 獲取內核源碼10
2.1.1 使用Git10
2.1.2 安裝內核源代碼10
2.1.3 使用補丁11
2.2 內核源碼樹11
2.3 編譯內核12
2.3.1 配置內核12
2.3.2 減少編譯的垃圾信息14
2.3.3 衍生多個編譯作業(yè) 14
2.3.4 安裝新內核14
2.4 內核開發(fā)的特點15
2.4.1 無libc庫抑或無標準頭文件15
2.4.2 GNU C16
2.4.3 沒有內存保護機制18
2.4.4 不要輕易在內核中使用浮點數(shù)18
2.4.5 容積小而固定的棧18
2.4.6 同步和并發(fā)18
2.4.7 可移植性的重要性19
2.5 小結19
第3章 進程管理20
3.1 進程20
3.2 進程描述符及任務結構 21
3.2.1 分配進程描述符22
3.2.2 進程描述符的存放23
3.2.3 進程狀態(tài)23
3.2.4 設置當前進程狀態(tài)25
3.2.5 進程上下文25
3.2.6 進程家族樹25
3.3 進程創(chuàng)建26
3.3.1 寫時拷貝27
3.3.2 fork()27
3.3.3 vfork()28
3.4 線程在Linux中的實現(xiàn)28
3.4.1 創(chuàng)建線程29
3.4.2 內核線程30
3.5 進程終結31
3.5.1 刪除進程描述符32
3.5.2 孤兒進程造成的進退維谷32
3.6 小結34
第4章 進程調度35
4.1 多任務35
4.2 Linux 的進程調度36
4.3 策略36
4.3.1 I/O消耗型和處理器消耗型的
進程36
4.3.2 進程優(yōu)先級37
4.3.3 時間片38
4.3.4 調度策略的活動38
4.4 Linux調度算法39
4.4.1 調度器類39
4.4.2 UNIX 系統(tǒng)中的進程調度40
4.4.3 公平調度41
4.5 Linux調度的實現(xiàn)42
4.5.1 時間記賬42
4.5.2 進程選擇44
4.5.3 調度器入口48
4.5.4 睡眠和喚醒49
4.6 搶占和上下文切換51
4.6.1 用戶搶占53
4.6.2 內核搶占53
4.7 實時調度策略54
4.8 與調度相關的系統(tǒng)調用54
4.8.1 與調度策略和優(yōu)先級相關的
系統(tǒng)調用55
4.8.2 與處理器綁定有關的系統(tǒng)調用55
4.8.3 放棄處理器時間56
4.9 小結56
第5章 系統(tǒng)調用57
5.1 與內核通信57
5.2 API、POSIX和C庫57
5.3 系統(tǒng)調用58
5.3.1 系統(tǒng)調用號59
5.3.2 系統(tǒng)調用的性能59
5.4 系統(tǒng)調用處理程序60
5.4.1 指定恰當?shù)南到y(tǒng)調用60
5.4.2 參數(shù)傳遞60
5.5 系統(tǒng)調用的實現(xiàn)61
5.5.1 實現(xiàn)系統(tǒng)調用61
5.5.2 參數(shù)驗證62
5.6 系統(tǒng)調用上下文64
5.6.1 綁定一個系統(tǒng)調用的最后步驟65
5.6.2 從用戶空間訪問系統(tǒng)調用67
5.6.3 為什么不通過系統(tǒng)調用的
方式實現(xiàn)68
5.7 小結68
第6章 內核數(shù)據(jù)結構69
6.1 鏈表69
6.1.1 單向鏈表和雙向鏈表69
6.1.2 環(huán)形鏈表70
6.1.3 沿鏈表移動71
6.1.4 Linux 內核中的實現(xiàn)71
6.1.5 操作鏈表73
6.1.6 遍歷鏈表75
6.2 隊列78
6.2.1 kfifo79
6.2.2 創(chuàng)建隊列79
6.2.3 推入隊列數(shù)據(jù)79
6.2.4 摘取隊列數(shù)據(jù)80
6.2.5 獲取隊列長度80
6.2.6 重置和撤銷隊列80
6.2.7 隊列使用舉例 81
6.3 映射 81
6.3.1 初始化一個idr82
6.3.2 分配一個新的UID82
6.3.3 查找UID83
6.3.4 刪除UID84
6.3.5 撤銷idr84
6.4 二叉樹84
6.4.1 二叉搜索樹84
6.4.2 自平衡二叉搜索樹 85
6.5 數(shù)據(jù)結構以及選擇 87
6.6 算法復雜度88
6.6.1 算法88
6.6.2 大o 符號88
6.6.3 大θ符號89
6.6.4 時間復雜度89
6.7 小結 90
第7章 中斷和中斷處理91
7.1 中斷91
7.2 中斷處理程序92
7.3 上半部與下半部的對比93
7.4 注冊中斷處理程序93
7.4.1 中斷處理程序標志94
7.4.2 一個中斷例子95
7.4.3 釋放中斷處理程序95
7.5 編寫中斷處理程序96
7.5.1 共享的中斷處理程序97
7.5.2 中斷處理程序實例97
7.6 中斷上下文99
7.7 中斷處理機制的實現(xiàn)100
7.8 /proc/interrupts102
7.9 中斷控制103
7.9.1 禁止和激活中斷103
7.9.2 禁止指定中斷線105
7.9.3 中斷系統(tǒng)的狀態(tài)105
7.10 小結106
第8章 下半部和推后執(zhí)行的
工作107
8.1 下半部107
8.1.1 為什么要用下半部108
8.1.2 下半部的環(huán)境108
8.2 軟中斷110
8.2.1 軟中斷的實現(xiàn)111
8.2.2 使用軟中斷113
8.3 tas
新書資訊![Linux內核設計與實現(xiàn)（原書第3版·典藏版） [美]羅伯特·洛夫](http://pic.book1993.com/Pic/uploadfile/202406/9787111748793.jpg)