操作系統(tǒng)原理·技術(shù)與編程

第一部分  操作系統(tǒng)初始化                  
 第1章  操作系統(tǒng)概述                  
 1. 1  操作系統(tǒng)的定義                  
 1. 1. 1  計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)圖                  
 1. 1. 2  操作系統(tǒng)的定義                  
 1. 2  操作系統(tǒng)發(fā)展過(guò)程中的設(shè)計(jì)需求分析                  
 1. 2. 1  沒(méi)有操作系統(tǒng)的第一代計(jì)算機(jī)                  
 1. 2. 2  具有簡(jiǎn)單批處理操作系統(tǒng)的第二代計(jì)算機(jī)                  
 1. 2. 3  簡(jiǎn)單批處理操作系統(tǒng)功能分析                  
 1. 2. 4  多道程序設(shè)計(jì)的批處理操作系統(tǒng)                  
 1. 2. 5  多道程序設(shè)計(jì)的分時(shí)操作系統(tǒng)                  
 1. 2. 6  其他操作系統(tǒng)                  
 1. 3  內(nèi)核體系結(jié)構(gòu)模型                  
 1. 3. 1  大型系統(tǒng)軟件分析方法                  
 1. 3. 2  操作系統(tǒng)結(jié)構(gòu)模型                  
 1. 3. 3  UNIX內(nèi)核系統(tǒng)結(jié)構(gòu)模型                  
 1. 4  Linux操作系統(tǒng)的出現(xiàn)                  
 1. 5  操作系統(tǒng)如何運(yùn)行一個(gè)用戶(hù)程序                  
 1. 5. 1  操作系統(tǒng)運(yùn)行的全過(guò)程                  
 1. 5. 2  客戶(hù)／服務(wù)器工作流程                  
 1. 5. 3  客戶(hù)／服務(wù)器實(shí)例                  
 1. 6  重要思想和理論                  
 1. 6. 1  重要思想                  
 1. 6. 2  重要理論                  
 1. 7  小結(jié)                  
 1. 8  練習(xí)題                  
 1. 9  參考文獻(xiàn)                  
 第2章  i386硬件與軟件接口技術(shù)                  
 2. 1  微型計(jì)算機(jī)硬件組成                  
 2. 1. 1  微型計(jì)算機(jī)基本組成                  
 2. 1. 2  微處理器分類(lèi)                  
 2. 1. 3  微處理器結(jié)構(gòu)的發(fā)展                  
 2. 1. 4  微型計(jì)算機(jī)總線結(jié)構(gòu)                  
 2. 2  實(shí)模式軟件結(jié)構(gòu)                  
 2. 2. 1  實(shí)模式下軟件組織                  
 2. 2. 2  實(shí)模式主存儲(chǔ)器地址的產(chǎn)生                  
 2. 2. 3  實(shí)模式輸入／輸出地址空間                  
 2. 3  保護(hù)模式下存儲(chǔ)器管理單元MMU                  
 2. 3. 1  描述符寄存器                  
 2. 3. 2  描述符                  
 2. 3. 3  虛擬地址和虛擬地址空間                  
 2. 3. 4  虛實(shí)地址轉(zhuǎn)換                  
 2. 3. 5  保護(hù)模式指令集                  
 2. 4  保護(hù)模式和保護(hù)                  
 2. 4. 1  多任務(wù)與分時(shí)系統(tǒng)                  
 2. 4. 2  保護(hù)環(huán)                  
 2. 4. 3  保護(hù)機(jī)制                  
 2. 4. 4  保護(hù)性檢查                  
 2. 4. 5  越級(jí)訪問(wèn)存儲(chǔ)器的代碼段和數(shù)據(jù)段                  
 2. 5  任務(wù)切換機(jī)制                  
 2. 6  小結(jié)                  
 2. 7  練習(xí)題                  
 2. 8  參考文獻(xiàn)                  
 第3章  Linux系統(tǒng)引導(dǎo)過(guò)程                  
 3. 1  BIOS啟動(dòng)過(guò)程                  
 3. 1. 1  i386芯片的啟動(dòng)狀態(tài)                  
 3. 1. 2  BIOS加載操作系統(tǒng)引導(dǎo)程序                  
 3. 2  引導(dǎo)過(guò)程                  
 3. 2. 1  軟盤(pán)引導(dǎo)過(guò)程                  
 3. 2. 2  硬盤(pán)引導(dǎo)過(guò)程                  
 3. 2. 3  LILD運(yùn)行過(guò)程分析                  
 3. 3  實(shí)模式下的系統(tǒng)初始化setup()函數(shù)                  
 3. 3. 1  setup. S代碼簽名檢查                  
 3. 3. 2  設(shè)置參數(shù)                  
 3. 3. 3  準(zhǔn)備進(jìn)入保護(hù)模式                  
 3. 3. 4  setup. S程序流程圖                  
 3. 3. 5  執(zhí)行setup. S程序后內(nèi)存分配圖                  
 3. 3. 6  setup. S中全局描述符表分析                  
 3. 4  內(nèi)核解壓縮過(guò)程startup_32()                  
 3. 5  保護(hù)模式下的系統(tǒng)初始化startup_32()                  
 3. 5. 1  在startup_32中完成臨時(shí)頁(yè)表的初始化                  
 3. 5. 2  設(shè)置全局描述符表                  
 3. 6  小結(jié)                  
 3. 7  練習(xí)題                  
 3. 8  參考文獻(xiàn)                  
 第4章  啟動(dòng)Linux內(nèi)核                  
 4. 1  初始化系統(tǒng)內(nèi)核                  
 4. 1. 1  初始化與體系結(jié)構(gòu)相關(guān)的硬件數(shù)據(jù)結(jié)構(gòu)                  
 4. 1. 2  解析內(nèi)核選項(xiàng)                  
 4. 2  init()函數(shù)與init進(jìn)程                  
 4. 3  init()函數(shù)執(zhí)行流程                  
 4. 3. 1  繼續(xù)初始化系統(tǒng)內(nèi)核                  
 4. 3. 2  系統(tǒng)進(jìn)程的生成                  
 4. 3. 3  init進(jìn)程                  
 4. 4  Shell命令文本的執(zhí)行                  
 4. 4. 1  執(zhí)行腳本文件／etc／rc. d／re. sysinit                  
 4. 4. 2  執(zhí)行腳本文件／etc／rc. d／roN. d目錄中的各個(gè)命令                  
 4. 4. 3  各終端進(jìn)程的生成                  
 4. 5  小結(jié)                  
 4. 6  練習(xí)題                  
 4. 7  參考文獻(xiàn)                  
 第二部分  并發(fā)控制原理及其實(shí)現(xiàn)                  
 第5章  程序和進(jìn)程                  
 5. 1  并發(fā)控制                  
 5. 1. 1  多道程序設(shè)計(jì)與分時(shí)共享                  
 5. 1. 2  并發(fā)控制的硬件支持                  
 5. 2  進(jìn)程的定義和特征                  
 5. 2. 1  程序與進(jìn)程                  
 5. 2. 2  從并發(fā)機(jī)制理解進(jìn)程                  
 5. 2. 3  進(jìn)程的特征                  
 5. 3  線程                  
 5. 3. 1  多線程                  
 5. 3. 2  內(nèi)核線程和用戶(hù)線程                  
 5. 4  操作系統(tǒng)控制進(jìn)程的基本方法                  
 5. 5  內(nèi)核中進(jìn)程的實(shí)現(xiàn)                  
 5. 5. 1  進(jìn)程控制塊PCB                  
 5. 5. 2  進(jìn)程狀態(tài)                  
 5. 5. 3  Linux進(jìn)程控制塊                  
 5. 5. 4  Linux系統(tǒng)0號(hào)進(jìn)程的控制塊                  
 5. 5. 5  Linux進(jìn)程狀態(tài)                  
 5. 6  進(jìn)程的組織                  
 5. 6. 1  進(jìn)程鏈表和運(yùn)行隊(duì)列鏈表                  
 5. 6. 2  pidhash鏈表                  
 5. 6. 3  如何尋址當(dāng)前進(jìn)程的PCB                  
 5. 7  內(nèi)核創(chuàng)建新進(jìn)程                  
 5. 8  Linux fork的編程實(shí)現(xiàn)                  
 5. 8. 1  內(nèi)核函數(shù)do_fork                  
 5. 8. 2  調(diào)用fork()的編程實(shí)例                  
 5. 8. 3  內(nèi)核怎樣運(yùn)行一個(gè)新程序                  
 5. 9  Linux exec的編程實(shí)現(xiàn)                  
 5. 9. 1  運(yùn)行新程序的do_execve()                  
 5. 9. 2  二進(jìn)制處理程序load_binary()完成的工作                  
 5. 9. 3  使用fork__exec組合的編程實(shí)例                  
 5. 10  從程序到進(jìn)程                  
 5. 10. 1  文件系統(tǒng)中可執(zhí)行文件的一般格式                  
 5. 10. 2  shell進(jìn)程執(zhí)行用戶(hù)程序的過(guò)程                  
 5. 11  進(jìn)程的終止                  
 5. 12  編程實(shí)例--Linux守護(hù)進(jìn)程的編程方法                  
 5. 12. 1  進(jìn)程組. 會(huì)話和控制終端                  
 5. 12. 2  Linux守護(hù)進(jìn)程編程細(xì)則                  
 5. 12. 3  Linux守護(hù)進(jìn)程實(shí)例                  
 5. 13  小結(jié)                  
 5. 14  練習(xí)題                  
 5. 15  參考文獻(xiàn)                  
 第6章  互斥與同步                  
 6. 1  并發(fā)進(jìn)程控制的基本原理                  
 6. 1. 1  競(jìng)爭(zhēng)條件                  
 6. 1. 2  同步與互斥                  
 6. 1. 3  對(duì)互斥操作的要求                  
 6. 2  競(jìng)爭(zhēng)條件產(chǎn)生的原因                  
 6. 2. 1  原子操作                  
 6. 2. 2  原子操作的實(shí)例                  
 6. 3  基于共享變量的同步操作                  
 6. 3. 1  忙等待                  
 6. 3. 2  鎖變量                  
 6. 3. 3  TestAndSet與Swap指令                  
 6. 4  信號(hào)量                  
 6. 5  內(nèi)核使用的P. V操作實(shí)例                  
 6. 5. 1  DOWN操作                  
 6. 5. 2  UP操作                  
 6. 5. 3  同步slab高速緩存的信號(hào)量                  
 6. 5. 4  同步內(nèi)存描述符的信號(hào)量                  
 6. 5. 5  同步索引節(jié)點(diǎn)的信號(hào)量                  
 6. 6  內(nèi)核采用的其他同步技術(shù)                  
 6. 6. 1  內(nèi)核是不可強(qiáng)占的                  
 6. 6. 2  關(guān)中斷                  
 6. 7  等待對(duì)列及其操作                  
 6. 8  小結(jié)                  
 6. 9  練習(xí)題                  
 6. 10  參考文獻(xiàn)                  
 第7章  死鎖與饑餓                  
 7. 1  死鎖分析                  
 7. 1. 1  可剝奪資源與不可剝奪資源                  
 7. 1. 2  死鎖定義                  
 7. 1. 3  死鎖的條件                  
 7. 1. 4  資源分配模型圖                  
 7. 2  死鎖預(yù)防                  
 7. 3  死鎖避免                  
 7. 3. 1  系統(tǒng)資源分配的表示方法                  
 7. 3. 2  系統(tǒng)拒絕啟動(dòng)進(jìn)程                  
 7. 3. 3  系統(tǒng)拒絕分配資源                  
 7. 4  死鎖檢測(cè)和恢復(fù)                  
 7. 4. 1  死鎖檢測(cè)算法                  
 7. 4. 2  死鎖檢測(cè)的時(shí)機(jī)                  
 7. 4. 3  從死鎖中恢復(fù)                  
 7. 5  最簡(jiǎn)單的死鎖策略                  
 7. 6  饑餓                  
 7. 7  小結(jié)                  
 7. 8  練習(xí)題                  
 7. 9  參考文獻(xiàn)                  
 第8章  進(jìn)程調(diào)度                  
 8. 1  進(jìn)程調(diào)度的基本原理                  
 8. 1. 1  調(diào)度程序的設(shè)計(jì)目標(biāo)                  
 8. 1. 2  選擇合適的調(diào)度策略                  
 8. 1. 3  時(shí)間測(cè)度指標(biāo)                  
 8. 2  非強(qiáng)占方式調(diào)度算法                  
 8. 2. 1  先來(lái)先服務(wù)                  
 8. 2. 2  最短作業(yè)優(yōu)先                  
 8. 2. 3  優(yōu)先級(jí)調(diào)度                  
 8. 3  強(qiáng)占式調(diào)度算法                  
 8. 3. 1  輪轉(zhuǎn)法                  
 8. 3. 2  多級(jí)隊(duì)列                  
 8. 3. 3  反饋調(diào)度算法                  
 8. 4  Linux進(jìn)程調(diào)度的實(shí)現(xiàn)                  
 8. 4. 1  在PCB中與調(diào)度有關(guān)的數(shù)據(jù)成員                  
 8. 4. 2  Linux調(diào)度策略                  
 8. 4. 3  Linux調(diào)度函數(shù)schedule()                  
 8. 4. 4  Linux調(diào)度機(jī)制                  
 8. 5  調(diào)度程序的編程實(shí)例                  
 8. 6  小結(jié)                  
 8. 7  練習(xí)題                  
 8. 8  參考文獻(xiàn)                  
 第9章  中斷技術(shù)                  
 9. 1  基于IBM PC機(jī)的中斷接口電路                  
 9. 1. 1  Intel 80386芯片的中斷接口                  
 9. 1. 2  使用82C59芯片連結(jié)外圍設(shè)備的中斷接口電路                  
 9. 2  中斷和異常                  
 9. 2. 1  異常                  
 9. 2. 2  中斷和異常的優(yōu)先級(jí)                  
 9. 3  中斷向量表和中斷描述符表                  
 9. 3. 1  中斷和異常向量                  
 9. 3. 2  中斷門(mén)和陷阱門(mén)的區(qū)別                  
 9. 4  Linux中斷系統(tǒng)的初始化過(guò)程                  
 9. 4. 1  第一次初始化中斷描述符表                  
 9. 4. 2  第二次初始化中斷描述符表                  
 9. 5  異常處理                  
 9. 5. 1  異常處理過(guò)程                  
 9. 5. 2  異常處理程序                  
 9. 5. 3  內(nèi)核管理硬件資源的兩種異常                  
 9. 6  中斷處理                  
 9. 6. 1  硬件設(shè)備使用的中斷向量                  
 9. 6. 2  中斷處理使用的數(shù)據(jù)結(jié)構(gòu)                  
 9. 6. 3  中斷系統(tǒng)初始化函數(shù)init_IRQ                  
 9. 6. 4  中斷處理程序的執(zhí)行過(guò)程                  
 9. 6. 5  保存斷點(diǎn)現(xiàn)場(chǎng)                  
 9. 6. 6  執(zhí)行所有的中斷服務(wù)例程                  
 9. 6. 7  內(nèi)核模式的設(shè)備驅(qū)動(dòng)程序                  
 9. 7  下半部分                  
 9. 7. 1  Linux對(duì)下半部分的組織                  
 9. 7. 2  執(zhí)行do_bottom_half()函數(shù)                  
 9. 7. 3  調(diào)度do_bottom_half()函數(shù)運(yùn)行的時(shí)機(jī)                  
 9. 8  動(dòng)態(tài)安裝和釋放中斷處理程序                  
 9. 9  從中斷和異常返回                  
 9. 10  一個(gè)中斷處理實(shí)例                  
 9. 10. 1  定時(shí)器中斷的上半部                  
 9. 10. 2  定時(shí)器中斷的下半部                  
 9. 10. 3  預(yù)定義的任務(wù)隊(duì)列                  
 9. 11  小結(jié)                  
 9. 12  練習(xí)題                  
 9. 13  參考文獻(xiàn)                  
 第10章  系統(tǒng)調(diào)用接口                  
 10. 1  標(biāo)準(zhǔn)C函數(shù)庫(kù)和系統(tǒng)調(diào)用                  
 10. 2  模式轉(zhuǎn)換的硬件處理                  
 10. 2. 1  陷阱門(mén)處理的模式轉(zhuǎn)換                  
 10. 2. 2  調(diào)用門(mén)處理的模式轉(zhuǎn)換                  
 10. 3  系統(tǒng)調(diào)用接口                  
 10. 3. 1  內(nèi)核對(duì)系統(tǒng)調(diào)用的初始化                  
 10. 3. 2  系統(tǒng)調(diào)用的執(zhí)行流程                  
 10. 3. 3  封裝例程                  
 10. 3. 4  系統(tǒng)調(diào)用號(hào)與系統(tǒng)調(diào)用表                  
 10. 3. 5  system_call的執(zhí)行過(guò)程                  
 10. 4  lcall7的執(zhí)行過(guò)程                  
 10. 5  內(nèi)核中添加新系統(tǒng)調(diào)用的實(shí)例                  
 10. 6  小結(jié)                  
 10. 7  練習(xí)題                  
 10. 8  參考文獻(xiàn)                  
 第三部分  OS資源管理及其實(shí)現(xiàn)                  
 第11章  存儲(chǔ)器管理及Linux實(shí)現(xiàn)                  
 11. 1  存儲(chǔ)器功能需求分析                  
 11. 1. 1  重定位                  
 11. 1. 2  保護(hù)                  
 11. 1. 3  共享                  
 11. 2  存儲(chǔ)器的組織方式                  
 11. 2. 1  邏輯組織                  
 11. 2. 2  物理組織                  
 11. 3  內(nèi)存管理                  
 11. 3. 1  固定分區(qū)                  
 11. 3. 2  動(dòng)態(tài)分區(qū)                  
 11. 4  位圖                  
 11. 5  伙伴系統(tǒng)                  
 11. 6  重定位技術(shù)                  
 11. 6. 1  存儲(chǔ)器管理使用的地址類(lèi)型                  
 11. 6. 2  固定分區(qū)使用的重定位技術(shù)                  
 11. 6. 3  分頁(yè)使用的重定位技術(shù)                  
 11. 6. 4  分段使用的重定位技術(shù)                  
 11. 7  虛擬存儲(chǔ)器管理技術(shù)                  
 11. 7. 1  局部性原理                  
 11. 7. 2  虛擬存儲(chǔ)器管理軟件                  
 11. 7. 3  交換區(qū)                  
 11. 8  通用存儲(chǔ)器管理模型                  
 11. 9  Linux在i386中的分段和分頁(yè)                  
 11. 9. 1  Linux使用的分段                  
 11. 9. 2  Linux使用的分頁(yè)                  
 11. 9. 3  Linux在i386平臺(tái)上定義的頁(yè)表項(xiàng)格式                  
 11. 10  Linux內(nèi)存管理                  
 11. 10. 1  描述內(nèi)存頁(yè)框的page數(shù)據(jù)結(jié)構(gòu)                  
 11. 10. 2  基于buddy算法的內(nèi)存頁(yè)框管理                  
 11. 11  基于slab算法的內(nèi)存區(qū)管理                  
 11. 11. 1  slab分配器的組成                  
 11. 11. 2  slab分配器與頁(yè)框級(jí)分配器的接口和實(shí)現(xiàn)                  
 11. 11. 3  連續(xù)內(nèi)存區(qū)的分配和釋放函數(shù)                  
 11. 12  非連續(xù)內(nèi)存區(qū)的分配和釋放                  
 11. 12. 1  描述非連續(xù)內(nèi)存區(qū)的數(shù)據(jù)結(jié)構(gòu)                  
 11. 12. 2  分配和釋放非連續(xù)內(nèi)存區(qū)的函數(shù)                  
 11. 13  進(jìn)程的地址空間                  
 11. 13. 1  struct mm_struct和struct vm_area_struct結(jié)構(gòu)                  
 11. 13. 2  進(jìn)程地址空間的存取權(quán)限                  
 11. 13. 3  對(duì)線性區(qū)進(jìn)行處理的底層函數(shù)                  
 11. 13. 4  進(jìn)程線性地址空間的映射do_mmap()                  
 11. 13. 5  釋放進(jìn)程線性地址空間do_munmap()                  
 11. 14  頁(yè)面失效處理                  
 11. 14. 1  缺頁(yè)異常處理程序do_page_fault()                  
 11. 14. 2  請(qǐng)求調(diào)頁(yè)                  
 11. 14. 3  寫(xiě)時(shí)拷貝                  
 11. 14. 4  調(diào)用sys_brk動(dòng)態(tài)增長(zhǎng)內(nèi)存                  
 11. 15  交換                  
 11. 15. 1  描述交換空間的數(shù)據(jù)結(jié)構(gòu)                  
 11. 15. 2  頁(yè)面替換策略                  
 11. 16  頁(yè)換出操作                  
 11. 16. 1  頁(yè)交換守護(hù)進(jìn)程kswapd                  
 11. 16. 2  kswapd()的執(zhí)行流程                  
 11. 16. 3  頁(yè)換人do_swap_page()                  
 11. 16. 4  頁(yè)換出                  
 11. 17  對(duì)交換區(qū)數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的函數(shù)                  
 11. 18  小結(jié)                  
 11. 19  練習(xí)題                  
 11. 20  參考文獻(xiàn)                  
 第12章  文件管理及Linux實(shí)現(xiàn)                  
 12. 1  磁盤(pán)的物理組織與調(diào)度                  
 12. 1. 1  磁盤(pán)結(jié)構(gòu)                  
 12. 1. 2  磁盤(pán)的邏輯組織                  
 12. 1. 3  磁盤(pán)性能參數(shù)                  
 12. 1. 4  磁盤(pán)調(diào)度算法                  
 12. 1. 5  磁盤(pán)糾錯(cuò)                  
 12. 2  文件管理需求分析                  
 12. 2. 1  文件管理的設(shè)計(jì)目標(biāo)                  
 12. 2. 2  文件管理系統(tǒng)結(jié)構(gòu)模型                  
 12. 3  文件                  
 12. 3. 1  文件結(jié)構(gòu)                  
 12. 3. 2  文件類(lèi)型和存取方式                  
 12. 3. 3  文件屬性                  
 12. 4  目錄                  
 12. 4. 1  目錄結(jié)構(gòu)                  
 12. 4. 2  路徑名                  
 12. 4. 3  目錄操作                  
 12. 5  文件系統(tǒng)的組織                  
 12. 5. 1  文件組織                  
 12. 5. 2  目錄表表項(xiàng)的格式                  
 12. 5. 3  共享文件                  
 12. 5. 4  磁盤(pán)空間管理                  
 12. 5. 5  文件系統(tǒng)的一致性                  
 12. 6  文件系統(tǒng)的保護(hù)機(jī)制                  
 12. 7  虛擬文件系統(tǒng)VFS                  
 12. 7. 1  虛擬文件系統(tǒng)的設(shè)計(jì)思路                  
 12. 7. 2  虛擬文件系統(tǒng)VFS框架                  
 12. 8  Linux虛擬文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)                  
 12. 8. 1  VFS超級(jí)塊數(shù)據(jù)結(jié)構(gòu)                  
 12. 8. 2  VFS的目錄項(xiàng)數(shù)據(jù)結(jié)構(gòu)                  
 12. 8. 3  VFS的inode節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)                  
 12. 8. 4  VFS中數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系                  
 12. 9  對(duì)虛擬文件系統(tǒng)的管理                  
 12. 9. 1  文件系統(tǒng)注冊(cè)鏈表                  
 12. 9. 2  文件系統(tǒng)安裝注冊(cè)鏈表                  
 12. 9. 3  根文件系統(tǒng)的安裝                  
 12. 10  對(duì)文件系統(tǒng)模塊的安裝和卸載                  
 12. 10. 1  安裝一個(gè)文件系統(tǒng)sys_mount()                  
 12. 10. 2  卸載一個(gè)文件系統(tǒng)sys_umount()                  
 12. 11  進(jìn)程與文件系統(tǒng)的聯(lián)系                  
 12. 11. 1  文件對(duì)象                  
 12. 11. 2  用戶(hù)打開(kāi)文件表                  
 12. 11. 3  根目錄和當(dāng)前工作目錄                  
 12. 12  文件加鎖                  
 12. 13  磁盤(pán)數(shù)據(jù)的內(nèi)存高速緩沖區(qū)                  
 12. 13. 1  緩沖區(qū)高速緩存的數(shù)據(jù)結(jié)構(gòu)                  
 12. 13. 2  buffer cache的組織                  
 12. 13. 3  對(duì)buffer cache的基本操作                  
 12. 13. 4  把臟緩沖區(qū)寫(xiě)入磁盤(pán)                  
 12. 14  EXT2文件系統(tǒng)                  
 12. 14. 1  EXT2對(duì)物理磁盤(pán)的組織                  
 12. 14. 2  EXT2減少碎片的方案                  
 12. 14. 3  EXT2對(duì)磁盤(pán)塊的分配原則                  
 12. 15  EXT2磁盤(pán)重要數(shù)據(jù)結(jié)構(gòu)                  
 12. 15. 1  EXT2的目錄項(xiàng)數(shù)據(jù)結(jié)構(gòu)                  
 12. 15. 2  EXT2的磁盤(pán)i節(jié)點(diǎn)結(jié)構(gòu)                  
 12. 15. 3  EXT2磁盤(pán)上的超級(jí)塊                  
 12. 15. 4  EXT2的組描述符                  
 12. 15. 5  EXT2的塊位圖和索引節(jié)點(diǎn)位圖                  
 12. 15. 6  EXT2存放文件的數(shù)據(jù)塊                  
 12. 16  EXT2的內(nèi)核組織'                  
 12. 16. 1  EXT2的內(nèi)存超級(jí)塊                  
 12. 16. 2  EXT2的內(nèi)存i節(jié)點(diǎn)                  
 12. 16. 3  磁盤(pán)i節(jié)點(diǎn)讀入高速緩存的過(guò)程                  
 12. 17  如何通過(guò)路徑名找到索引節(jié)點(diǎn)                  
 12. 18  EXT3文件系統(tǒng)                  
 12. 18. 1  關(guān)于日志式文件系統(tǒng)                  
 12. 18. 2  EXT2文件系統(tǒng)的不足                  
 12. 18. 3  日志文件系統(tǒng)的工作原理                  
 12. 18. 4  EXT3日志文件系統(tǒng)的具體實(shí)現(xiàn)                  
 12. 18. 5  EXT3文件系統(tǒng)的額外開(kāi)銷(xiāo)                  
 12. 19  小結(jié)                  
 12. 20  練習(xí)題                  
 12. 21  參考文獻(xiàn)                  
 第13章  I／O設(shè)備管理與設(shè)備驅(qū)動(dòng)程序                  
 13. 1  I/O系統(tǒng)的基本組成                  
 13. 1. 1  I／O設(shè)備的分類(lèi)                  
 13. 1. 2  內(nèi)核對(duì)設(shè)備的分類(lèi)                  
 13. 1. 3  I/O接口功能                  
 13. 1. 4  CPU與I/O設(shè)備交互的控制方式                  
 13. 2  I／O系統(tǒng)管理軟件的設(shè)計(jì)原理                  
 13. 3  用戶(hù)程序                  
 13. 4  邏輯I／O管理                  
 13. 4. 1  設(shè)備命名方法                  
 13. 4. 2  訪問(wèn)設(shè)備的權(quán)限和設(shè)備保護(hù)                  
 13. 4. 3  為設(shè)備分配和釋放緩沖區(qū)                  
 13. 5  設(shè)備驅(qū)動(dòng)程序和中斷控制層                  
 13. 6  設(shè)備驅(qū)動(dòng)程序的組織實(shí)例                  
 13. 6. 1  設(shè)備驅(qū)動(dòng)程序的工作原理                  
 13. 6. 2  邏輯I／O與設(shè)備驅(qū)動(dòng)程序接口                  
 13. 6. 3  系統(tǒng)調(diào)用與驅(qū)動(dòng)程序接口                  
 13. 6. 4  安裝中斷處理程序                  
 13. 7  設(shè)備驅(qū)動(dòng)程序模塊                  
 13. 7. 1  靜態(tài)鏈接的設(shè)備驅(qū)動(dòng)程序模塊                  
 13. 7. 2  可動(dòng)態(tài)加載和卸載的設(shè)備驅(qū)動(dòng)程序模塊                  
 13. 7. 3  用戶(hù)空間的設(shè)備驅(qū)動(dòng)程序                  
 13. 8  了解系統(tǒng)基本配置                  
 13. 8. 1  I/O端口                  
 13. 8. 2  內(nèi)核中驅(qū)動(dòng)程序清單                  
 13. 8. 3  內(nèi)核的中斷報(bào)告顯示                  
 13. 9  設(shè)備驅(qū)動(dòng)程序中使用的內(nèi)核函數(shù)                  
 13. 9. 1  操作I/O端口的函數(shù)                  
 13. 9. 2  分配和釋放內(nèi)存的函數(shù)                  
 13. 9. 3  訪問(wèn)設(shè)備卡上內(nèi)存的函數(shù)                  
 13. 9. 4  同步和計(jì)時(shí)要使用的內(nèi)核函數(shù)                  
 13. 9. 5  中斷管理內(nèi)核函數(shù)                  
 13. 9. 6  注冊(cè)和注銷(xiāo)設(shè)備的內(nèi)核函數(shù)                  
 13. 9. 7  其他內(nèi)核函數(shù)                  
 13. 10  編制設(shè)備驅(qū)動(dòng)程序的基本方法                  
 13. 10. 1  設(shè)備驅(qū)動(dòng)程序與內(nèi)核                  
 13. 10. 2  驅(qū)動(dòng)程序與硬件                  
 13. 10. 3  驅(qū)動(dòng)程序與引導(dǎo)                  
 13. u  內(nèi)核級(jí)設(shè)備驅(qū)動(dòng)程序編程實(shí)例                  
 13. 11. 1  編程用到的硬件                  
 13. 11. 2  上半部與下半部各自的功能                  
 13. 11. 3  內(nèi)核驅(qū)動(dòng)程序的上半部編程                  
 13. 11. 4  內(nèi)核驅(qū)動(dòng)程序的下半部編程                  
 13. 11. 5  模塊的安裝與卸載                  
 13. 11. 6  訪問(wèn)設(shè)備驅(qū)動(dòng)程序的用戶(hù)程序                  
 13. 11. 7  編譯設(shè)備驅(qū)動(dòng)程序                  
 13. 11. 8  使用內(nèi)核設(shè)備驅(qū)動(dòng)程序模塊                  
 13. 12  小結(jié)                  
 13. 13  練習(xí)題                  
 13. 14  參考文獻(xiàn)                  
 第四部分  IPC和網(wǎng)絡(luò)編程接口                  
 第14章  最早的IPC方法：信號(hào)與管道                  
 14. 1  進(jìn)程間通信的設(shè)計(jì)目標(biāo)                  
 14. 2  信號(hào)機(jī)制                  
 14. 2. 1  什么是信號(hào)                  
 14. 2. 2  信號(hào)的產(chǎn)生與處理                  
 14. 3  發(fā)送信號(hào)                  
 14. 3. 1  信號(hào)操作用到的數(shù)據(jù)結(jié)構(gòu)                  
 14. 3. 2  數(shù)據(jù)結(jié)構(gòu)sigset_t上的一組簡(jiǎn)單操作函數(shù)                  
 14. 3. 3  傳送信號(hào)                  
 14. 4  接收信號(hào)                  
 14. 4. 1  分析do_signal()函數(shù)                  
 14. 4. 2  忽略信號(hào)                  
 14. 4. 3  執(zhí)行一個(gè)默認(rèn)操作                  
 14. 4. 4  捕獲一個(gè)信號(hào)                  
 14. 4. 5  執(zhí)行信號(hào)處理程序                  
 14. 4. 6  終止信號(hào)處理程序                  
 14. 4. 7  被中斷的系統(tǒng)調(diào)用獲得重新執(zhí)行                  
 14. 5  捕獲一個(gè)信號(hào)的編程實(shí)例                  
 14. 6  管道                  
 14. 6. 1  struct pipe_inode_info數(shù)據(jù)結(jié)構(gòu)                  
 14. 6. 2  do-pipe()--創(chuàng)建一個(gè)管道                  
 14. 6. 3  讀管道                  
 14. 6. 4  寫(xiě)管道                  
 14. 6. 5  撤銷(xiāo)管道                  
 14. 7  無(wú)名管道的編程實(shí)例                  
 14. 8  有名管道FIFO                  
 14. 8. 1  創(chuàng)建一個(gè)FIFO                  
 14. 8. 2  打開(kāi)FIFO                  
 14. 8. 3  讀寫(xiě)FIFO                  
 14. 9  編寫(xiě)有名管道的實(shí)用程序                  
 14. 10  小結(jié)                  
 14. 11  練習(xí)題                  
 14. 12  參考文獻(xiàn)                  
 第15章  System V進(jìn)程間通信                  
 15. 1  與IPC相關(guān)的系統(tǒng)調(diào)用                  
 15. 1. 1  創(chuàng)建IPC資源的系統(tǒng)調(diào)用                  
 15. 1. 2  控制IPC資源的系統(tǒng)調(diào)用                  
 15. 1. 3  操作IPC資源的系統(tǒng)調(diào)用                  
 15. 1. 4  IPC系統(tǒng)調(diào)用在i386體系結(jié)構(gòu)中的實(shí)現(xiàn)                  
 15. 2  IPC資源中的公共元素及屬性                  
 15. 3  IPC信號(hào)量                  
 15. 3. 1  與信號(hào)量操作相關(guān)的數(shù)據(jù)結(jié)構(gòu)                  
 15. 3. 2  sys_semop()函數(shù)的功能                  
 15. 3. 3  sys_Semctl()函數(shù)的功能                  
 15. 4  IPC信號(hào)量的編程示例                  
 15. 5  信號(hào)量小結(jié)                  
 15. 6  IPC消息隊(duì)列                  
 15. 6. 1  與消息隊(duì)列操作相關(guān)的數(shù)據(jù)結(jié)構(gòu)                  
 15. 6. 2  發(fā)送一個(gè)消息                  
 15. 6. 3  接收消息和釋放消息隊(duì)列                  
 15. 7  IPC消息隊(duì)列的編程示例                  
 15. 8  消息隊(duì)列小結(jié)                  
 15. 9  共享內(nèi)存                  
 15. 9. 1  IPC共享內(nèi)存的數(shù)據(jù)結(jié)構(gòu)                  
 15. 9. 2  連接IPC共享內(nèi)存                  
 15. 9. 3  IPC共享內(nèi)存請(qǐng)求調(diào)頁(yè)的過(guò)程                  
 15. 9. 4  剝離和釋放IPC共享內(nèi)存段                  
 15. 10  IPC共享內(nèi)存編程示例                  
 15. 11  小結(jié)                  
 15. 12  練習(xí)題                  
 15. 13  參考文獻(xiàn)                  
 第16章  Linux網(wǎng)絡(luò)接口及內(nèi)核實(shí)現(xiàn)                  
 16. 1  Linux網(wǎng)絡(luò)系統(tǒng)分層結(jié)構(gòu)                  
 16. 1. 1  OSI模型和網(wǎng)際協(xié)議族                  
 16. 1. 2  Linux網(wǎng)絡(luò)協(xié)議族分層結(jié)構(gòu)                  
 16. 2  TCP和UDP                  
 16. 2. 1  傳輸控制協(xié)議--TCP                  
 16. 2. 2  用戶(hù)數(shù)據(jù)報(bào)協(xié)議--UDP                  
 16. 3  內(nèi)核中與發(fā)送／接收相關(guān)的數(shù)據(jù)結(jié)構(gòu)                  
 16. 3. 1  套接口地址結(jié)構(gòu)                  
 16. 3. 2  數(shù)據(jù)包結(jié)構(gòu)                  
 16. 3. 3  建立網(wǎng)絡(luò)連接的數(shù)據(jù)結(jié)構(gòu)                  
 16. 3. 4  協(xié)議操作函數(shù)使用的數(shù)據(jù)結(jié)構(gòu)                  
 16. 4  網(wǎng)絡(luò)連接的建立和關(guān)閉                  
 16. 4. 1  網(wǎng)絡(luò)連接的建立                  
 16. 4. 2  關(guān)閉網(wǎng)絡(luò)連接                  
 16. 5  發(fā)送數(shù)據(jù)                  
 16. 5. 1  發(fā)送數(shù)據(jù)的系統(tǒng)調(diào)用接口                  
 16. 5. 2  從INET協(xié)議層到IP層                  
 16. 5. 3  IP層到硬件層的數(shù)據(jù)發(fā)送過(guò)程                  
 16. 5. 4  硬件層的數(shù)據(jù)發(fā)送過(guò)程                  
 16. 6  接收數(shù)據(jù)                  
 16. 6. 1  接收數(shù)據(jù)的系統(tǒng)調(diào)用接口                  
 16. 6. 2  硬件層接收數(shù)據(jù)分析                  
 16. 6. 3  從IP層接收數(shù)據(jù)                  
 16. 6. 4  從INET層接收數(shù)據(jù)                  
 16. 7  小結(jié)                  
 16. 8  練習(xí)題                  
 16. 9  參考文獻(xiàn)                  
 第17章  TCP套接口編程的基本方法                  
 17. 1  套接口函數(shù)                  
 17. 1. 1  socket()函數(shù)                  
 17. 1. 2  其他套接口函數(shù)                  
 17. 2    連接的建立和終止過(guò)程                  
 17. 2. 1  建立TCP連接的過(guò)程                  
 17. 2. 2  終止TCP連接的過(guò)程                  
 17. 3  編制TCP客戶(hù)程序                  
 17. 3. 1  TCP客戶(hù)程序設(shè)計(jì)方法                  
 17. 3. 2  TCP客戶(hù)程序的實(shí)現(xiàn)                  
 17. 4  編制TCP服務(wù)器程序                  
 17. 4. 1  一個(gè)簡(jiǎn)單TCP服務(wù)器的編程方法                  
 17. 4. 2  一個(gè)簡(jiǎn)單TCP服務(wù)器的實(shí)現(xiàn)                  
 17. 4. 3  TCP并發(fā)服務(wù)器的實(shí)現(xiàn)                  
 17. 5  小結(jié)                  
 17. 6  練習(xí)題                  
 17. 7  參考文獻(xiàn)                  
 第18章  UDP套接口編程的基本方法                  
 18. i  UDP程序使用的套接口函數(shù)                  
 18. 2  發(fā)送UDP數(shù)據(jù)報(bào)的編程實(shí)例                  
 18. 3  接收UDP數(shù)據(jù)報(bào)的編程實(shí)例                  
 18. 4  小結(jié)                  
 18. 5  練習(xí)題                  
 18. 6  參考文獻(xiàn)                  
 附錄  Linux源代碼目錄結(jié)構(gòu)與內(nèi)容