Linux 2.6內(nèi)核標(biāo)準(zhǔn)教程

第1章 Linux內(nèi)核學(xué)習(xí)基礎(chǔ)
1.1 為什么研究Linux內(nèi)核
1.1.1 Linux的歷史來(lái)源
1.1.2 Linux的發(fā)展現(xiàn)狀
1.1.3 Linux的前景展望
1.2 選擇什么版本進(jìn)行研究
1.3 內(nèi)核基本結(jié)構(gòu)
1.3.1 內(nèi)核在操作系統(tǒng)中的地位
1.3.2 Linux 2.6內(nèi)核源代碼目錄樹(shù)簡(jiǎn)介
1.3.3 Linux 2.6內(nèi)核的新特性
1.4 如何閱讀本書(shū)
1.4.1 內(nèi)核探索工具
1.4.2 推薦閱讀方法
第2章 引導(dǎo)過(guò)程分析
2.1 內(nèi)核鏡像的構(gòu)建過(guò)程
2.1.1 編譯內(nèi)核的步驟及分析
2.1.2 內(nèi)核鏡像構(gòu)建過(guò)程分析
2.2 系統(tǒng)引導(dǎo)過(guò)程分析
2.2.1 傀儡引導(dǎo)扇區(qū)
2.2.2 探測(cè)系統(tǒng)資源
2.2.3 解壓內(nèi)核鏡像
2.2.4 進(jìn)入保護(hù)模式
2.2.5 系統(tǒng)最終初始化
2.3 系統(tǒng)引導(dǎo)過(guò)程總結(jié)
第3章 內(nèi)存管理
3.1 基礎(chǔ)知識(shí)
3.1.1 存儲(chǔ)器地址
3.1.2 分段機(jī)制
3.1.3 分頁(yè)機(jī)制
3.2 內(nèi)核頁(yè)表的初始化過(guò)程
3.2.1 啟用分頁(yè)機(jī)制
3.2.2 構(gòu)建內(nèi)核頁(yè)表
3.3 物理內(nèi)存的描述方法
3.3.1 內(nèi)存節(jié)點(diǎn)
3.3.2 內(nèi)存區(qū)域 1
3.3.3 物理頁(yè)框
3.4 物理內(nèi)存的初始化過(guò)程
3.4.1 探測(cè)系統(tǒng)物理內(nèi)存
3.4.2 初始化內(nèi)存分配器
3.5 物理內(nèi)存的分配與回收
3.5.1 伙伴分配算法
3.5.2 對(duì)象緩沖技術(shù)
3.6 內(nèi)核地址空間
3.6.1 常規(guī)映射地址空間
3.6.2 固定映射地址空間
3.6.3 長(zhǎng)久內(nèi)核映射空間
3.6.4 臨時(shí)內(nèi)核映射空間
3.6.5 非連續(xù)映射地址空間
第4章 進(jìn)程管理
4.1 進(jìn)程與線程的概念
4.1.1 程序與進(jìn)程
4.1.2 進(jìn)程與線程
4.2 進(jìn)程描述符
4.2.1 進(jìn)程標(biāo)識(shí)符
4.2.2 進(jìn)程的狀態(tài)
4.2.3 進(jìn)程上下文
4.2.4 當(dāng)前進(jìn)程
4.3 進(jìn)程的組織形式
4.3.1 進(jìn)程標(biāo)識(shí)符構(gòu)成的哈希表
4.3.2 所有進(jìn)程構(gòu)成的雙向鏈表
4.3.3 執(zhí)行態(tài)進(jìn)程組成的運(yùn)行隊(duì)列
4.3.4 阻塞態(tài)進(jìn)程組成的等待隊(duì)列
4.4 進(jìn)程的創(chuàng)建過(guò)程
4.4.1 進(jìn)程創(chuàng)建的接口函數(shù)
4.4.2 進(jìn)程創(chuàng)建的處理過(guò)程
4.5 進(jìn)程調(diào)度算法
4.5.1 進(jìn)程的分類
4.5.2 進(jìn)程優(yōu)先級(jí)
4.5.3 時(shí)間片分配
4.5.4 進(jìn)程調(diào)度時(shí)機(jī)
4.6 進(jìn)程切換過(guò)程分析
4.6.1 選取合適進(jìn)程
4.6.2 完成上下文切換
4.7 空閑進(jìn)程的初始化
4.7.1 空閑進(jìn)程的內(nèi)核態(tài)棧
4.7.2 空閑進(jìn)程的內(nèi)存描述符
4.7.3 空閑進(jìn)程的硬件上下文
4.7.4 空閑進(jìn)程的任務(wù)狀態(tài)段
第5章 中斷和異常
5.1 基礎(chǔ)知識(shí)
5.1.1 中斷和異常的定義
5.1.2 中斷和異常的分類
5.1.3 中斷和異常的對(duì)比
5.2 處理機(jī)制
5.2.1 IA32架構(gòu)下的處理機(jī)制
5.2.2 Linux內(nèi)核的實(shí)現(xiàn)策略
5.3 中斷描述符表的初始化
5.3.1 中斷描述符表的初步初始化
5.3.2 中斷描述符表的最終初始化
5.4 具體處理過(guò)程
5.4.1 公用的硬件處理階段
5.4.2 中斷的軟件處理階段
5.4.3 異常的軟件處理階段
5.5 延遲處理機(jī)制
5.5.1 softirq延遲處理
5.5.2 tasklet延遲處理
5.5.3 work queue延遲處理
第6章 時(shí)間度量
6.1 硬件支持
6.1.1 實(shí)時(shí)鐘RTC
6.1.2 系統(tǒng)時(shí)鐘
6.2 軟件架構(gòu)
6.2.1 相對(duì)時(shí)間
6.2.2 墻上時(shí)間
6.2.3 內(nèi)核定時(shí)器
6.3 時(shí)間度量的初始化過(guò)程
6.3.1 內(nèi)核定時(shí)器初始化
6.3.2 系統(tǒng)時(shí)鐘的初始化
6.3.3 初始化時(shí)鐘中斷源
6.4 時(shí)鐘中斷處理過(guò)程
6.4.1 找回遺失的時(shí)鐘中斷
6.4.2 更新jiffies_64、xtime
6.4.3 對(duì)當(dāng)前進(jìn)程記賬
6.4.4 時(shí)鐘中斷處理小結(jié)
6.5 內(nèi)核定時(shí)器工作原理
6.5.1 初始化內(nèi)核定時(shí)器節(jié)點(diǎn)
6.5.2 激活內(nèi)核定時(shí)器節(jié)點(diǎn)
6.5.3 內(nèi)核定時(shí)器的處理過(guò)程
6.6 微秒級(jí)延遲
6.6.1 微妙級(jí)延遲的訪問(wèn)接口
6.6.2 微妙級(jí)延遲的實(shí)現(xiàn)方法
第7章 系統(tǒng)調(diào)用
7.1 系統(tǒng)服務(wù)接口的種類
7.1.1 系統(tǒng)調(diào)用接口
7.1.2 應(yīng)用編程接口
7.2 系統(tǒng)調(diào)用的訪問(wèn)手段
7.2.1 使用封裝函數(shù)
7.2.2 使用通用接口
7.2.3 使用內(nèi)嵌匯編
7.3 系統(tǒng)調(diào)用的工作機(jī)制
7.3.1 系統(tǒng)調(diào)用的基本要素
7.3.2 系統(tǒng)調(diào)用門的初始化
7.3.3 系統(tǒng)調(diào)用的處理過(guò)程
7.4 系統(tǒng)調(diào)用的參數(shù)傳遞
7.4.1 少量參數(shù)的情況
7.4.2 大量參數(shù)的情況
7.5 如何添加新系統(tǒng)調(diào)用
7.5.1 前期準(zhǔn)備工作
7.5.2 添加處理函數(shù)
7.5.3 測(cè)試新系統(tǒng)調(diào)用
7.6 什么是快速系統(tǒng)調(diào)用
7.6.1 工作機(jī)制
7.6.2 實(shí)現(xiàn)策略
7.6.3 處理過(guò)程
第8章 內(nèi)核同步機(jī)制
8.1 同步基本原理
8.1.1 原子變量
8.1.2 中斷禁用
8.1.3 內(nèi)核態(tài)搶占
8.2 系統(tǒng)引導(dǎo)過(guò)程分析
8.2.1 普通自旋鎖
8.2.2 讀寫自旋鎖
8.2.3 順序自旋鎖
8.3 信號(hào)量機(jī)制
8.3.1 普通信號(hào)量
8.3.2 讀寫信號(hào)量
8.4 其他同步機(jī)制
8.4.1 每處理器變量
8.4.2 RCU同步機(jī)制
附錄A Linux內(nèi)核雙向鏈表
A.1 內(nèi)核鏈表表頭
A.2 內(nèi)核鏈表遍歷
A.3 內(nèi)核鏈表遍歷
附錄B 跟蹤調(diào)試內(nèi)核
B.1 安裝輔助工具
B.2 準(zhǔn)備內(nèi)核鏡像
B.3 準(zhǔn)備根文件系統(tǒng)
B.4 進(jìn)行源碼級(jí)調(diào)試
附錄C Linux內(nèi)核匯編語(yǔ)法
C.1 常規(guī)匯編語(yǔ)法
C.1.1 寄存器前綴
C.1.2 立即數(shù)前綴
C.1.3 操作數(shù)順序
C.1.4 操作數(shù)寬度
C.1.5 內(nèi)存尋址格式
C.2 內(nèi)嵌匯編語(yǔ)法
C.2.1 內(nèi)嵌匯編舉例
C.2.2 內(nèi)嵌匯編格式——格式框架
C.2.3 內(nèi)嵌匯編格式——語(yǔ)句模板
C.2.4 內(nèi)嵌匯編格式——輸出列表
C.2.5 內(nèi)嵌匯編格式——輸入列表
C.2.6 內(nèi)嵌匯編格式——修飾字符
C.2.7 內(nèi)嵌匯編格式——破壞描述
附錄D 參考文獻(xiàn)
D.1 關(guān)于IA32體系結(jié)構(gòu)的資源
D.2 關(guān)于Linux內(nèi)核的相關(guān)資源
D.3 關(guān)于計(jì)算機(jī)基本原理的資源
D.4 其他相關(guān)資源