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的歷史來源
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)核源代碼目錄樹簡介
1.3.3 Linux 2.6內(nèi)核的新特性
1.4 如何閱讀本書
1.4.1 內(nèi)核探索工具
1.4.2 推薦閱讀方法
第2章 引導(dǎo)過程分析
2.1 內(nèi)核鏡像的構(gòu)建過程
2.1.1 編譯內(nèi)核的步驟及分析
2.1.2 內(nèi)核鏡像構(gòu)建過程分析
2.2 系統(tǒng)引導(dǎo)過程分析
2.2.1 傀儡引導(dǎo)扇區(qū)
2.2.2 探測系統(tǒng)資源
2.2.3 解壓內(nèi)核鏡像
2.2.4 進(jìn)入保護(hù)模式
2.2.5 系統(tǒng)最終初始化
2.3 系統(tǒng)引導(dǎo)過程總結(jié)
第3章 內(nèi)存管理
3.1 基礎(chǔ)知識
3.1.1 存儲器地址
3.1.2 分段機(jī)制
3.1.3 分頁機(jī)制
3.2 內(nèi)核頁表的初始化過程
3.2.1 啟用分頁機(jī)制
3.2.2 構(gòu)建內(nèi)核頁表
3.3 物理內(nèi)存的描述方法
3.3.1 內(nèi)存節(jié)點(diǎn)
3.3.2 內(nèi)存區(qū)域 1
3.3.3 物理頁框
3.4 物理內(nèi)存的初始化過程
3.4.1 探測系統(tǒng)物理內(nèi)存
3.4.2 初始化內(nèi)存分配器
3.5 物理內(nèi)存的分配與回收
3.5.1 伙伴分配算法
3.5.2 對象緩沖技術(shù)
3.6 內(nèi)核地址空間
3.6.1 常規(guī)映射地址空間
3.6.2 固定映射地址空間
3.6.3 長久內(nèi)核映射空間
3.6.4 臨時內(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)識符
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)識符構(gòu)成的哈希表
4.3.2 所有進(jìn)程構(gòu)成的雙向鏈表
4.3.3 執(zhí)行態(tài)進(jìn)程組成的運(yùn)行隊列
4.3.4 阻塞態(tài)進(jìn)程組成的等待隊列
4.4 進(jìn)程的創(chuàng)建過程
4.4.1 進(jìn)程創(chuàng)建的接口函數(shù)
4.4.2 進(jìn)程創(chuàng)建的處理過程
4.5 進(jìn)程調(diào)度算法
4.5.1 進(jìn)程的分類
4.5.2 進(jìn)程優(yōu)先級
4.5.3 時間片分配
4.5.4 進(jìn)程調(diào)度時機(jī)
4.6 進(jìn)程切換過程分析
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ǔ)知識
5.1.1 中斷和異常的定義
5.1.2 中斷和異常的分類
5.1.3 中斷和異常的對比
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 具體處理過程
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章 時間度量
6.1 硬件支持
6.1.1 實(shí)時鐘RTC
6.1.2 系統(tǒng)時鐘
6.2 軟件架構(gòu)
6.2.1 相對時間
6.2.2 墻上時間
6.2.3 內(nèi)核定時器
6.3 時間度量的初始化過程
6.3.1 內(nèi)核定時器初始化
6.3.2 系統(tǒng)時鐘的初始化
6.3.3 初始化時鐘中斷源
6.4 時鐘中斷處理過程
6.4.1 找回遺失的時鐘中斷
6.4.2 更新jiffies_64、xtime
6.4.3 對當(dāng)前進(jìn)程記賬
6.4.4 時鐘中斷處理小結(jié)
6.5 內(nèi)核定時器工作原理
6.5.1 初始化內(nèi)核定時器節(jié)點(diǎn)
6.5.2 激活內(nèi)核定時器節(jié)點(diǎn)
6.5.3 內(nèi)核定時器的處理過程
6.6 微秒級延遲
6.6.1 微妙級延遲的訪問接口
6.6.2 微妙級延遲的實(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)用的訪問手段
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)用的處理過程
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 測試新系統(tǒng)調(diào)用
7.6 什么是快速系統(tǒng)調(diào)用
7.6.1 工作機(jī)制
7.6.2 實(shí)現(xiàn)策略
7.6.3 處理過程
第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)過程分析
8.2.1 普通自旋鎖
8.2.2 讀寫自旋鎖
8.2.3 順序自旋鎖
8.3 信號量機(jī)制
8.3.1 普通信號量
8.3.2 讀寫信號量
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)行源碼級調(diào)試
附錄C Linux內(nèi)核匯編語法
C.1 常規(guī)匯編語法
C.1.1 寄存器前綴
C.1.2 立即數(shù)前綴
C.1.3 操作數(shù)順序
C.1.4 操作數(shù)寬度
C.1.5 內(nèi)存尋址格式
C.2 內(nèi)嵌匯編語法
C.2.1 內(nèi)嵌匯編舉例
C.2.2 內(nèi)嵌匯編格式——格式框架
C.2.3 內(nèi)嵌匯編格式——語句模板
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ī)基本原理的資源
D.4 其他相關(guān)資源