操作系統(tǒng)教程（第2版）

第1章 引論
1．1 操作系統(tǒng)的作用和定義
1．1．1 操作系統(tǒng)的作用
1．1．2 操作系統(tǒng)的定義
1．2 操作系統(tǒng)的發(fā)展過程
1．3 操作系統(tǒng)的功能和特性
1．3．1 操作系統(tǒng)的功能
1．3．2 操作系統(tǒng)的特性
1．4 操作系統(tǒng)的分類
1．4．1 批處理系統(tǒng)
1．4．2 分時操作系統(tǒng)
1．4．3 實(shí)時操作系統(tǒng)
1．4．4 微機(jī)操作系統(tǒng)
1．4．5 網(wǎng)絡(luò)操作系統(tǒng)
1．4．6 分布式操作系統(tǒng)
1．4．7 嵌入式操作系統(tǒng)
1．5 操作系統(tǒng)的結(jié)構(gòu)模型
1．5．1 整體式模型
1．5．2 層次式模型
1．5．3 微內(nèi)核與客戶/服務(wù)器模型
1．5．4 面向?qū)ο竽Ｐ?br />本章小結(jié)
習(xí)題
第2章 用戶與操作系統(tǒng)的接口
2．1 作業(yè)控制級接口
2．1．1 作業(yè)和作業(yè)類型
2．1．2 脫機(jī)用戶接口
2．1．3 聯(lián)機(jī)用戶接口
2．2 Shell命令語言
2．2．1 Shell簡介
2．2．2 Shell命令
2．2．3 Shell腳本
2．3 程序級接口
2．3．1 用戶態(tài)和核心態(tài)
2．3．2 特權(quán)指令和訪管指令
2．4 系統(tǒng)調(diào)用
2．4．1 系統(tǒng)調(diào)用的概念和類型
2．4．2 系統(tǒng)調(diào)用的實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第3章 進(jìn)程的描述與控制
3．1 程序執(zhí)行方式與進(jìn)程的引入
3．1．1 程序順序執(zhí)行
3．1．2 程序并發(fā)執(zhí)行
3．2 進(jìn)程描述
3．2．1 進(jìn)程的定義
3．2．2 進(jìn)程的特性
3．2．3 進(jìn)程與程序的區(qū)別
3．2．4 進(jìn)程控制塊
3．3 進(jìn)程狀態(tài)
3．3．1 進(jìn)程執(zhí)行
3．3．2 進(jìn)程的基本狀態(tài)
3．3．3 進(jìn)程的掛起
3．4 進(jìn)程控制
3．4．1 內(nèi)核
3．4．2 微內(nèi)核
3．4．3 進(jìn)程控制
3．5 線程
3．5．1 線程引入
3．5．2 線程的定義
3．5．3 線程的狀態(tài)
3．5．4 線程和進(jìn)程的比較
3．5．5 線程分類
3．5．6 線程的模型
本章小結(jié)
習(xí)題
第4章 進(jìn)程通信
4．1 進(jìn)程的同步與互斥
4．1．1 進(jìn)程合作
4．1．2 共享資源
4．1．3 與時間有關(guān)的錯誤
4．1．4 臨界資源與臨界區(qū)
4．1．5 同步機(jī)構(gòu)設(shè)計準(zhǔn)則
4．2 互斥的軟件方法
4．3 硬件指令機(jī)制
4．3．1 測試與設(shè)置技術(shù)
4．3．2 TS指令
4．3．3 利用TS實(shí)現(xiàn)進(jìn)程互斥
4．4 信號量機(jī)制
4．4．1 整型信號量
4．4．2 結(jié)構(gòu)型信號量
4．4．3 AND型信號量集
4．4．4 管程機(jī)制
4．5 用信號量機(jī)制實(shí)現(xiàn)互斥與同步
4．5．1 用信號量實(shí)現(xiàn)互斥
4．5．2 用信號量實(shí)現(xiàn)同步
4．6 經(jīng)典進(jìn)程同步問題
4．6．1 生產(chǎn)者消費(fèi)者問題
4．6．2 哲學(xué)家就餐問題
4．6．3 讀者寫者問題
4．6．4 睡眠的理發(fā)師問題
4．7 進(jìn)程通信
4．7．1 共享存儲區(qū)系統(tǒng)
4．7．2 管道通信系統(tǒng)
4．7．3 消息傳遞系統(tǒng)
4．7．4 客戶/服務(wù)器系統(tǒng)
本章小結(jié)
習(xí)題
第5章 處理器調(diào)度
5．1 三級調(diào)度的概念
5．1．1 作業(yè)的狀態(tài)及其轉(zhuǎn)換
5．1．2 調(diào)度的層次
5．1．3 調(diào)度模型
5．1．4 作業(yè)和進(jìn)程的關(guān)系
5．2 作業(yè)調(diào)度
5．2．1 作業(yè)調(diào)度的功能
5．2．2 作業(yè)調(diào)度的目標(biāo)與性能衡量
5．3 進(jìn)程調(diào)度
5．3．1 進(jìn)程調(diào)度的功能
5．3．2 進(jìn)程調(diào)度方式
5．3．3 進(jìn)程調(diào)度的時機(jī)
5．4 常用的調(diào)度算法
5．4．1 先來先服務(wù)調(diào)度算法
5．4．2 短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法
5．4．3 時間片輪轉(zhuǎn)調(diào)度算法
5．4．4 高優(yōu)先權(quán)優(yōu)先調(diào)度算法
5．4．5 最高響應(yīng)比優(yōu)先調(diào)度算法
5．4．6 多級隊列調(diào)度算法
5．4．7 多級反饋隊列調(diào)度算法
5．5 實(shí)時調(diào)度
5．5．1 實(shí)現(xiàn)實(shí)時調(diào)度的基本條件
5．5．2 實(shí)時調(diào)度算法的分類
5．5．3 最早截止時間優(yōu)先算法
5．5．4 最低松弛度優(yōu)先算法
5．6 實(shí)例分析：UNIX進(jìn)程調(diào)度
5．6．1 調(diào)度時機(jī)
5．6．2 調(diào)度標(biāo)記設(shè)置
5．6．3 優(yōu)先數(shù)計算
5．6．4 調(diào)度的實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第6章 死鎖
6．1 死鎖的基本概念
6．1．1 死鎖的定義
6．1．2 死鎖產(chǎn)生的原因
6．1．3 死鎖的必要條件
6．1．4 處理死鎖的策略
6．2 死鎖預(yù)防
6．3 死鎖避免
6．3．1 安全狀態(tài)和不安全狀態(tài)
6．3．2 利用銀行家算法避免死鎖
6．4 死鎖檢測
6．5 死鎖解除
6．6 死鎖綜合處理
本章小結(jié)
習(xí)題
第7章 實(shí)存儲管理技術(shù)
7．1 存儲管理的基本概念
7．1．1 多級存儲器結(jié)構(gòu)
7．1．2 存儲管理要解決的問題
7．1．3 存儲管理的分類
7．1．4 地址重定位
7．2 連續(xù)分配存儲管理方式
7．2．1 單一連續(xù)分配方式
7．2．2 固定分區(qū)存儲管理方式
7．2．3 可變分區(qū)存儲管理方式
7．3 離散分配存儲管理方式
7．3．1 分頁存儲管理方式
7．3．2 分段存儲管理方式
7．3．3 段頁式存儲管理
本章小結(jié)
習(xí)題
第8章 虛擬存儲管理技術(shù)
8．1 虛擬存儲器的基本概念
8．1．1 局部性原理
8．1．2 虛擬存儲器
8．2 對換
8．2．1 多道程序環(huán)境下的對換技術(shù)
8．2．2 對換空間的管理
8．3 請求分頁式存儲管理方式
8．3．1 請求分頁式存儲管理的基本概念
8．3．2 頁面分配策略
8．3．3 頁面調(diào)入時機(jī)
8．4 頁面置換算法
8．4．1 先進(jìn)先出置換算法
8．4．2 最佳置換算法
8．4．3 最近最久未使用置換算法
8．4．4 最近未使用置換算法
8．4．5 Clock置換算法
8．4．6 請求分頁系統(tǒng)的性能分析
8．5 請求分段式存儲管理方式
8．5．1 請求分段存儲管理的基本概念
8．5．2 分段共享與保護(hù)
本章小結(jié)
習(xí)題
第9章 設(shè)備管理
9．1 I/O設(shè)備管理的基本概念
9．1．1 I/O系統(tǒng)的功能
9．1．2 I/O軟件的層次結(jié)構(gòu)
9．2 I/O系統(tǒng)的組成
9．2．1 I/O設(shè)備概述
9．2．2 設(shè)備控制器
9．2．3 I/O通道
9．3 I/O控制方式
9．3．1 程序I/O方式
9．3．2 中斷驅(qū)動I/O方式
9．3．3 直接存儲器存取方式
9．3．4 I/O通道方式
9．4 緩沖管理
9．4．1 緩沖的引入
9．4．2 緩沖區(qū)及其管理
9．5 設(shè)備分配
9．5．1 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
9．5．2 設(shè)備分配策略
9．5．3 設(shè)備獨(dú)立性
9．5．4 獨(dú)占設(shè)備分配方法
9．5．5 SPOOLing技術(shù)
9．6 I/O軟件
9．6．1 中斷處理程序
9．6．2 設(shè)備驅(qū)動程序
9．6．3 與設(shè)備無關(guān)的系統(tǒng)軟件
9．6．4 用戶空間的I/O軟件
9．7 磁盤I/O
9．7．1 磁盤性能概述
9．7．2 數(shù)據(jù)的組織
9．7．3 磁盤訪問時間
9．7．4 磁盤調(diào)度算法
本章小結(jié)
習(xí)題
第10章 文件系統(tǒng)
10．1 文件和文件系統(tǒng)
10．1．1 文件
10．1．2 文件系統(tǒng)
10．1．3 文件的分類
10．1．4 文件系統(tǒng)的功能和基本操作
10．2 文件的邏輯結(jié)構(gòu)
10．2．1 文件邏輯結(jié)構(gòu)的定義
10．2．2 文件的組織和存取
10．3 外存分配
10．3．1 文件的物理結(jié)構(gòu)
10．3．2 連續(xù)分配
10．3．3 鏈接分配
10．3．4 索引分配
10．3．5 文件分配表
10．4 文件目錄
10．4．1 文件控制塊
10．4．2 索引結(jié)點(diǎn)
10．4．3 單級目錄結(jié)構(gòu)
10．4．4 二級目錄結(jié)構(gòu)
10．4．5 多級目錄結(jié)構(gòu)
10．4．6 目錄查詢技術(shù)
10．5 文件存儲空間的管理
10．5．1 空閑表法
10．5．2 空閑鏈表法
10．5．3 位示圖
10．5．4 成組鏈接法
10．6 文件的共享
10．6．1 目錄結(jié)構(gòu)中的共享
10．6．2 打開文件結(jié)構(gòu)中的共享
10．6．3 管道文件
10．7 文件系統(tǒng)的安全性
10．7．1 文件的存取控制
10．7．2 文件的轉(zhuǎn)儲和恢復(fù)
10．8 Linux文件系統(tǒng)
10．9 Windows NTFS
10．9．1 NTFS的重要特征
10．9．2 NTFS的磁盤組織
10．9．3 NTFS的文件組織
10．9．4 NTFS的可恢復(fù)性
本章小結(jié)
習(xí)題
第11章 操作系統(tǒng)的安全性
11．1 操作系統(tǒng)安全性概述
11．1．1 操作系統(tǒng)安全性的內(nèi)容
11．1．2 操作系統(tǒng)安全性的特性
11．2 數(shù)據(jù)的安全管理與保護(hù)
11．2．1 數(shù)據(jù)加密技術(shù)
11．2．2 認(rèn)證技術(shù)
11．3 系統(tǒng)攻擊
11．3．1 內(nèi)部攻擊
11．3．2 外部攻擊
11．4 計算機(jī)病毒
11．4．1 計算機(jī)病毒概述
11．4．2 計算機(jī)病毒的分類
11．4．3 常用反病毒技術(shù)
11．4．4 未來計算機(jī)病毒的發(fā)展趨勢
本章小結(jié)
習(xí)題
第12章 操作系統(tǒng)介紹
12．1 Windows操作系統(tǒng)簡介
12．1．1 Windows操作系統(tǒng)概述
12．1．2 Windows系統(tǒng)結(jié)構(gòu)
12．1．3 Windows進(jìn)程和線程
12．1．4 Windows存儲管理
12．1．5 Windows同步機(jī)制
12．2 Linux操作系統(tǒng)簡介
12．2．1 Linux操作系統(tǒng)概述
12．2．2 Linux內(nèi)核模塊
12．2．3 Linux進(jìn)程和進(jìn)程調(diào)度
12．2．4 Linux內(nèi)存管理
12．2．5 Linux文件管理
12．3 Android操作系統(tǒng)簡介
12．3．1 Android操作系統(tǒng)概述
12．3．2 Android操作系統(tǒng)架構(gòu)
12．3．3 Android操作系統(tǒng)進(jìn)程管理
12．3．4 Android操作系統(tǒng)內(nèi)存管理
本章小結(jié)
習(xí)題