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