操作系統教程 第2版（簡體書）

操作系統是計算機專業的一門重要專業基礎課程。本書是《操作系統教程》的第2版，是作者對原書內容的升級，體例安排更加合理，講解更加順暢，易于初學者輕松掌握。 本書全面系統地介紹了現代操作系統的基本概念、原理和實現方法。本書共分為8章，第1章介紹了操作系統的發展歷史、類型及特征，第2章～第4章介紹了進程管理，第5章介紹了存儲管理，第6章介紹了設備管理，第7章介紹了文件管理，第8章介紹了UNIX操作系統。本書的每一章都有小結和練習題，在全書的附錄中還給出了各章習題的參考答案。 本書可以作為高等院校相關專業本、專科學生學習操作系統課程的教材或參考書，也可以作為從事計算機工作人員的自學用書。

第1章　操作系統引論
　1.1　計算機系統概述　
　1.2　操作系統的發展歷史　
1.2.1　手工操作階段　
1.2.2　早期批處理　
1.2.3　多道程序設計技術　
1.2.4　操作系統的形成及發展　
1.2.5　推動操作系統發展的動力　
　1.3　操作系統的類型　
1.3.1　批處理系統　
1.3.2　分時系統　
1.3.3　實時系統　
1.3.4　其他操作系統類型　
　1.4　操作系統的特征　
　1.5　操作系統的功能　
　1.6　操作系統的接口　
1.6.1　命令接口　
1.6.2　程序接口　
1.6.3　圖形用戶接口　
　1.7　研究操作系統的幾種觀點
　1.8　小結　
　練習題　1
第2章　進程描述與控制
　2.1　進程的引入
2.1.1　前趨圖
2.1.2　程序的順序執行
2.1.3　程序的并發執行
2.1.4　程序并發執行的條件
　2.2　進程的定義及特征
2.2.1　進程的定義
2.2.2　進程的特征
2.2.3　進程和程序的關系
　2.3　進程的狀態及描述
2.3.1　進程的三種基本狀態
2.3.2　進程的創建狀態和終止狀態
2.3.3　進程的掛起狀態
2.3.4　進程控制塊
　2.4　進程控制
2.4.1　進程創建
2.4.2　進程撤銷
2.4.3　進程阻塞與喚醒
2.4.4　進程的掛起與激活
　2.5　線程
2.5.1　線程的概念
2.5.2　線程與進程的比較
　2.6　小結
　練習題2
第3章　進程同步與通信
　3.1　同步與互斥的基本概念
3.1.1　臨界資源與臨界區
3.1.2　同步與互斥的概念
　3.2　互斥的實現方法
3.2.1　互斥算法
3.2.2　硬件方法
3.2.3　鎖機制
　3.3　信號量
3.3.1　信號量的描述
3.3.2　利用信號量實現進程互斥
3.3.3　利用信號量實現前趨關系
3.3.4　經典進程同步問題
　3.4　管程
3.4.1　管程的定義
3.4.2　用管程實現同步
　3.5　進程通信
3.5.1　進程通信的類型
3.5.2　消息傳遞系統
　3.6　小結
　練習題3
第4章　調度與死鎖
　4.1　調度的層次與性能評價
4.1.1　調度的層次
4.1.2　調度性能的評價
　4.2　作業調度
4.2.1　作業的狀態及轉換
4.2.2　作業控制塊及作業調度的功能
　4.3　進程調度
4.3.1　進程調度的功能
4.3.2　進程調度的方式
　4.4　調度算法
4.4.1　先來先服務調度算法
4.4.2　短作業優先調度算法
4.4.3　優先級調度算法
4.4.4　時間片輪轉調度算法
4.4.5　高響應比優先調度算法
4.4.6　多級隊列調度算法
4.4.7　多級反饋隊列調度算法
　4.5　死鎖
4.5.1　死鎖的概念
4.5.2　死鎖產生的原因和必要條件
4.5.3　處理死鎖的基本方法
4.5.4　死鎖的預防
4.5.5　死鎖的避免
4.5.6　死鎖的檢測和解除
　4.6　小結
　練習題4
第5章　存儲管理
　5.1　存儲管理的基本概念
5.1.1　存儲管理的功能
5.1.2　存儲分配的方式
5.1.3　重定位
　5.2　單一連續分配
　5.3　分區存儲管理
5.3.1　固定分區
5.3.2　動態分區分配
5.3.3　可重定位分區分配
5.3.4　分區的存儲保護
　5.4　覆蓋與交換
5.4.1　覆蓋技術
5.4.2　交換技術
　5.5　分頁存儲管理
5.5.1　分頁實現思想
5.5.2　頁表
5.5.3　基本地址變換機構
5.5.4　具有快表的地址變換機構
5.5.5　多級頁表
　5.6　分段存儲管理與段頁式存儲管理
5.6.1　分段存儲管理
5.6.2　段頁式存儲管理
　5.7　虛擬存儲器
5.7.1　虛擬存儲器定義
5.7.2　請求分頁存儲管理
5.7.3　請求分段存儲管理
　5.8　小結
　練習題5
第6章　設備管理
　6.1　設備管理概述
6.1.1　設備分類
6.1.2　設備管理的任務和功能
6.1.3　設備控制器與I／O通道
6.1.4　I／O系統結構
　6.2　輸入/輸出控制方式
6.2.1　程序直接控制方式
6.2.2　中斷控制方式
6.2.3　DMA控制方式
6.2.4　通道控制方式
　6.3　中斷技術
6.3.1　中斷的基本概念
6.3.2　中斷的分類與優先級
6.3.3　中斷處理過程
　6.4　緩沖技術
6.4.1　緩沖的引入
6.4.2　單緩沖
6.4.3　雙緩沖
6.4.4　循環緩沖
6.4.5　緩沖池
　6.5　設備分配
6.5.1　設備分配中的數據結構
6.5.2　設備分配策略
6.5.3　設備分配程序
6.5.4　Spooling系統
　6.6　I／O軟件的層次結構
6.6.1　中斷處理程序
6.6.2　設備驅動程序
6.6.3　與設備無關的軟件
6.6.4　用戶空間的軟件
　6.7　小結
　練習題6
第7章　文件管理
　7.1　文件系統的概念
7.1.1　文件和文件系統
7.1.2　文件分類
　7.2　文件結構與存儲設備
7.2.1　文件的邏輯結構
7.2.2　文件的物理結構
7.2.3　文件的存取方法
7.2.4　文件的存儲設備
　7.3　文件存儲空間的分配與管理
7.3.1　文件存儲空間的分配
7.3.2　空閑存儲空間的管理
　7.4　文件目錄管理
7.4.1　文件目錄
7.4.2　單級目錄結構
7.4.3　二級目錄結構
7.4.4　多級目錄結構
7.4.5　目錄的查詢方法
　7.5　文件共享及文件管理的安全性
7.5.1 文件共享
7.5.2　文件保護
7.5.3　文件的轉儲和恢復
　7.6　文件的使用
　7.7　小結
　練習題7
第8章　UNIX操作系統
　8.1　UNIX操作系統概述
8.1.1　UNIX系統的歷史
8.1.2　UNIX系統的特點
8.1.3　UNIX系統核心體系結構
　8.2　UNIX的進程描述
8.2.1　進程描述的數據結構
8.2.2　進程狀態及其轉換
8.2.3　進程上下文
　8.3　進程控制與調度
8.3.1　進程控制
8.3.2　進程調度
8.3.3　進程切換
　8.4　進程的同步與通信
8.4.1　軟中斷信號
8.4.2　管道
8.4.3　消息
8.4.4　共享存儲區
8.4.5　信號量
　8.5　存儲管理
8.5.1　請求調頁管理的數據結構
8.5.2　偷頁進程
8.5.3　請求調頁
　8.6　設備管理
8.6.1　設備緩沖管理
8.6.2　核心與設備驅動程序的接口
8.6.3　磁盤驅動程序
　8.7　文件管理
8.7.1　文件存儲空間的管理
8.7.2　文件的物理結構
8.7.3　用戶文件描述符表和文件表
　8.8　目錄管理
8.8.1　索引節點的管理
8.8.2　構造目錄和刪除目錄
8.8.3　檢索目錄
　8.9　文件系統的系統調用
8.9.1　系統調用Open
8.9.2　系統調用treat
8.9.3　系統調用close
8.9.4　系統調用link和unlink
8.9.5　系統調用read和write
　8.10　小結
　練習題8
附錄　各章習題參考答案
參考文獻