操作系統(tǒng)原理與實踐教程

前言
第1章 操作系統(tǒng)概述
1.1 計算機系統(tǒng)概述
1.1.1 計算機硬件系統(tǒng)
1.1.2 計算機軟件系統(tǒng)
1.1.3 計算機系統(tǒng)的層次結(jié)構(gòu)
1.2 操作系統(tǒng)概述
1.2.1 操作系統(tǒng)的定義
1.2.2 操作系統(tǒng)的功能
1.3 操作系統(tǒng)的發(fā)展
1.3.1 無操作系統(tǒng)的計算機
1.3.2 批處理階段
1.3.3 操作系統(tǒng)的形成
1.3.4 操作系統(tǒng)的發(fā)展方向
1.4 操作系統(tǒng)的分類
1.4.1 多道批處理系統(tǒng)
1.4.2 分時系統(tǒng)
1.4.3 實時系統(tǒng)
1.4.4 個人計算機操作系統(tǒng)
l.4.5 嵌入式操作系統(tǒng)
1.4.6 多處理機操作系統(tǒng)
1.4.7 網(wǎng)絡操作系統(tǒng)
1.4.8 分布式操作系統(tǒng)
1.5 操作系統(tǒng)結(jié)構(gòu)
1.5.1 單體結(jié)構(gòu)
1.5.2 層次結(jié)構(gòu)模型
1.5.3 虛擬機結(jié)構(gòu)
1.5.4 客戶機／服務器模型與微核結(jié)構(gòu)
1.6 操作系統(tǒng)的特性及性能評價
1.6.1 操作系統(tǒng)的特性
1.6.2 操作系統(tǒng)的主要性能指標
小結(jié)
思考與練習題
第2章 進程與線程
2.1 進程概述
2.1.1 程序與計算
2.1.2 進程的定義
2.1.3 進程與程序的聯(lián)系與區(qū)別
2.1.4 進程的特征
2.2 進程的狀態(tài)和進程控制塊
2.2.1 進程的狀態(tài)
2.2.2 進程控制塊
2.2.3 進程控制塊的組織
2.3 進程控制
2.4 線程
2.4.1 線程的概念
2.4.2 線程與進程的比較
2.4.3 線程的實現(xiàn)
2.5 處理機調(diào)度
2.5.1 作業(yè)調(diào)度
2.5.2 交換調(diào)度
2.5.3 進程調(diào)度
小結(jié)
思考與練習題
第3章 進程同步與死鎖
3.1 進程的互斥與同步
3.1.1 臨界資源和臨界區(qū)
3.1.2 進程互斥的實現(xiàn)
3.1.3 進程同步的實現(xiàn)
3.1.4 經(jīng)典的同步與互斥問題
3.1.5 管程
3.2 進程通信
3.2.1 共享存儲區(qū)
3.2.2 消息通信
3.2.3 管道通信
3.3 死鎖
3.3.1 死鎖的概念
3.3.2 死鎖產(chǎn)生的原因和必要條件
3.3.3 解決死鎖問題的基本方法
3.3.4 死鎖的預防
3.3.5 死鎖的避免
3.3.6 死鎖的檢測和解除
3.3.7 饑餓
小結(jié)
思考與練習題
第4章 存儲管理
4.1 存儲管理概述
4.1.1 計算機存儲系統(tǒng)分層結(jié)構(gòu)
4.1.2 用戶程序的處理過程
4.1.3 存儲管理的基本概念
4.2 分區(qū)存儲管理
4.2.1 單一連續(xù)區(qū)存儲管理
4.2.2 固定分區(qū)存儲管理
4.2.3 可變式分區(qū)存儲管理
4.2.4 內(nèi)存碎片與移動
4.3 覆蓋與交換
4.3.1 覆蓋
4.3.2 交換
4.4 分頁式存儲管理
4.4.1 分頁式存儲器的基本原理
4.4.2 分頁式存儲管理的地址映射
4.4.3 聯(lián)想存儲器和快表
4.4.4 多級頁表
4.5 請求頁式存儲管理
4.5.1 虛擬存儲器的原理
4.5.2 請求頁式原理
4.5.3 請求頁式存儲器的地址映射
4.5.4 頁面置換算法
4.5.5 系統(tǒng)抖動
4.5.6 請求頁式存儲管理性能分析
4.6 分段式存儲管理
4.6.1 分段存儲器的原理
4.6.2 分段存儲器地址映射
4.6.3 分段和分頁的比較
4.7 段頁式存儲管理
小結(jié)
思考與練習題
第5章 設備管理
5.1 I／O系統(tǒng)的硬件
5.1.1 I／O系統(tǒng)的結(jié)構(gòu)
5.1.2 設備的類型
5.1.3 設備控制器
5.1.4 通道
5.1.5 I／O控制方式
5.2 I／O系統(tǒng)的軟件
5.2.1 I／O軟件的設計目標
5.2.2 中斷處理程序
5.2.3 設備無關(guān)性軟件
5.2.4 用戶空間的I／O軟件
5.2.5 I／O軟件的層次結(jié)構(gòu)
5.3 緩沖技術(shù)
5.3.1 緩沖的引入
5.3.2 單緩沖
5.3.3 雙緩沖
5.3.4 循環(huán)緩沖
5.3.5 緩沖池
5.4 設備分配
5.4.1 設備分配的原則與策略
5.4.2 設備分配的數(shù)據(jù)結(jié)構(gòu)
5.4.3 設備的分配流程
5.5 I／O控制
5.5.1 I／O控制的概念
5.5.2 I／O控制的功能
5.5.3 I／O控制的實現(xiàn)
5.5.4 設備驅(qū)動程序
5.6 虛擬設備
5.6.1 虛擬設備的概念
5.6.2 spooLing系統(tǒng)
5.7 硬盤管理
5.7.1 硬盤的結(jié)構(gòu)與原理
5.7.2 硬盤的性能參數(shù)
5.7.3 硬盤調(diào)度算法
5.7.4 磁盤調(diào)度算法的比較
5.7.5 RAID
小結(jié)
思考與練習題
第6章 文件系統(tǒng)
6.1 文件系統(tǒng)概述
6.1.1 文件的概念
6.1.2 文件系統(tǒng)
6.2 文件的結(jié)構(gòu)與存取方法
……
第7章 操作系統(tǒng)安全
第8章 引導程序的設計
第9章 進程管理實踐
第10章 存儲管理實踐
第11章 文件系統(tǒng)實踐
第12章 設備管理實踐
附錄
主要參考文獻