操作系統(tǒng)原理與Linux實例設(shè)計

第1章 概述
1.1 計算機系統(tǒng)資源與操作系統(tǒng)
1.2 操作系統(tǒng)的發(fā)展
1.2.1 推動操作系統(tǒng)發(fā)展的關(guān)鍵因素
1.2.2 操作系統(tǒng)發(fā)展的幾個典型轉(zhuǎn)變
1.2.3 操作系統(tǒng)的進一步發(fā)展
1.3 現(xiàn)代操作系統(tǒng)的設(shè)計概述
1.3.1 操作系統(tǒng)的功能性需求
1.3.2 操作系統(tǒng)的非功能性需求
1.3.3 操作系統(tǒng)依賴的硬件平臺
1.3.4 操作系統(tǒng)的體系結(jié)構(gòu)
1.3.5 操作系統(tǒng)巾的關(guān)鍵數(shù)據(jù)結(jié)構(gòu)
1.4 Linux操作系統(tǒng)簡介
1.4.1 Linux操作系統(tǒng)的起源及特性
1.4.2 Linux操作系統(tǒng)運行的基本硬件平臺
1.4.3 主流Linux操作系統(tǒng)版本簡介
1.5 Linux的系統(tǒng)調(diào)用分析
1.5.1 什么足系統(tǒng)調(diào)用
1.5.2 系統(tǒng)調(diào)用的作用
1.5.3 系統(tǒng)調(diào)用的工作原理
1.5.4 Linux系統(tǒng)調(diào)用的相關(guān)數(shù)據(jù)結(jié)構(gòu)
1.6 Linux的系統(tǒng)調(diào)用設(shè)計
1.6.1 添加一個系統(tǒng)調(diào)用
1.6.2 系統(tǒng)調(diào)用測試
1.6.3 系統(tǒng)調(diào)用過程分析
習題
第2章 進程的并發(fā)控制
2.1 程序、進程與并發(fā)
2.1.1 并發(fā)概述
2.1.2 程序的順序執(zhí)行與并發(fā)執(zhí)行
2.1.3 進程及其運行環(huán)境
2.2 進程的狀態(tài)轉(zhuǎn)換
2.2.1 五狀態(tài)進程模型
2.2.2 進程的掛起狀態(tài)
2.2.3 Linux的進程及其狀態(tài)轉(zhuǎn)換
2.3 操作系統(tǒng)對進程的控制
2.3.1 操作系統(tǒng)內(nèi)核
2.3.2 進程的構(gòu)成及進程的組織
2.3.3 進程控制塊PCB
2.3.4 操作系統(tǒng)對進程的控制
2.3.5 Linux塒進程的控制
2.3.6 Linux的內(nèi)核機制
2.4 線程——另一種并發(fā)實體
2.4.1 進程與線程
2.4.2 多線程并發(fā)
2.4.3 線程的類型
2.4.4 Linux的進程與線稃管理
2.5 進程調(diào)度
2.5.1 調(diào)度的目標、原則和方式
2.5.2 調(diào)度的類型
2.5.3 進程調(diào)度算法
2.5.4 實時系統(tǒng)與實叫任務調(diào)度
2.5.5 Linux的進程調(diào)度分析
2.5.6 Linux下時鐘中斷與進程調(diào)度的關(guān)系
2.6 進程并發(fā)控制——互斥與同步
2.6.1 并發(fā)控制
2.6.2 互斥與同步的解決策略
2.6.3 互斥/同步問題：生產(chǎn)者/消費者問題
2，6.4 互斥/同步問題：讀者/寫者問題
2.6.5 Linux通信實例
2.6.6 Linux信號量分析
2.7 進程死鎖
2.7.1 進程死鎖的原因
2.7.2 解決死鎖的方法
2.7.3 預防死鎖
2.7.4 避免死鎖
2.7.5 檢測并解除死鎖
2.8 死鎖問題：哲學家進餐問題
習題
第3章 存儲管理
3.1 存儲管理子系統(tǒng)概述
3.2 簡單存儲管理技術(shù)
3.2.1 簡單存儲分區(qū)技術(shù)
3.2.3 簡單存儲分段技術(shù)
3.2.4 簡單存儲段頁式技術(shù)
3.3 虛擬存儲管理技術(shù)
3.3.1 虛擬存儲技術(shù)概述
3.3.2 虛擬存儲分頁技術(shù)
3.3.3 虛擬存儲分段技術(shù)
3.3.4 虛擬存儲段頁式技術(shù)
3.3.5 虛擬存儲系統(tǒng)的軟件策略
3.4 Linux的虛擬內(nèi)存管理
3.4.1 80386分段機制在Linux系統(tǒng)中的實現(xiàn)
3.4.2 80386的分頁機制往Linux系統(tǒng)中的實現(xiàn)
3.4.3 Linux虛擬內(nèi)存管理的實現(xiàn)
3.5 Linux存儲器管理案例分析
3.5.1 共享存儲分析
3.5.2 共享存儲的修改與測試
習題
第4章 設(shè)備管理
4.1 設(shè)備管理子系統(tǒng)概述
4.1.1 設(shè)各管理的主要功能
4.1.2 設(shè)備管理分層模型
4.1.3 1/0控制方式
4.2 設(shè)備分配
4.2.1 相關(guān)的數(shù)據(jù)結(jié)構(gòu)
4.2.2 設(shè)備分配算法
4.3 I/O緩沖技術(shù)
4.4 虛擬設(shè)備
4.5 磁盤設(shè)備的管理
4.5.1 磁盤設(shè)備
4.5.2 磁盤調(diào)度算法
4.5.3 磁盤高速緩存
4.6 Linux的設(shè)備管理
4.6.1 Linux驅(qū)動程序的設(shè)計框架
4.6.2 Linux內(nèi)核模塊驅(qū)動程序設(shè)計
4.6.3 驅(qū)動程序測試
習題
第5章 文件管理系統(tǒng)
5.1 文件管理系統(tǒng)概述
5.2 文件目錄
5.3 文件的邏輯組織與訪問
5.4 文件的物理組織
5.4.1 預分配與動態(tài)分配
5.4.2 分區(qū)大小
5.4.3 文件存儲空間的分配技術(shù)
5.4.4 空閑空間的管理
5.5 Linux的虛擬文件系統(tǒng)
5.5.1 VFS文件系統(tǒng)的作用
5.5.2 VFS文件系統(tǒng)中的數(shù)據(jù)結(jié)構(gòu)
5.5.3 主要數(shù)據(jù)結(jié)構(gòu)間的關(guān)系
5.6 文件系統(tǒng)分析與設(shè)計
5.6.1 文件系統(tǒng)的操作集
5.6.2 物理文件系統(tǒng)的注冊
5.6.3 文件系統(tǒng)的安裝
5.6.4 文件系統(tǒng)的設(shè)計與測試
習題
參考文獻