2015年操作系統聯考復習指導

第1章 操作系統概述1
1.1 操作系統的基本概念2
1.1.1 操作系統的概念2
1.1.2 操作系統的特征2
1.1.3 操作系統的目標和功能3
1.1.4 本節習題精選5
1.1.5 答案與解析6
1.2 操作系統的發展與分類8
1.2.1 手工操作階段（此階段無操作系統）8
1.2.2 批處理階段（操作系統開始出現）8
1.2.3 分時操作系統9
1.2.4 實時操作系統10
1.2.5 網絡操作系統和分布式計算機系統10
1.2.6 個人計算機操作系統10
1.2.7 本節習題精選11
1.2.8 答案與解析12
1.3 操作系統的運行環境14
1.3.1 操作系統的運行機制14
1.3.2 中斷和異常的概念15
1.3.3 系統調用16
1.3.4 本節習題精選17
1.3.5 答案與解析19
1.4 操作系統的體系結構21
1.4.1 大內核和微內核21
1.4.2 本節習題精選22
1.4.3 答案與解析22
1.5 本章疑難點23

第2章 進程管理24
2.1 進程與線程25
2.1.1 進程的概念和特征25
2.1.2 進程的狀態與轉換26
2.1.3 進程控制27
2.1.4 進程的組織29
2.1.5 進程的通信30
2.1.6 線程概念和多線程模型31
2.1.7 本節小結33
2.1.8 本節習題精選35
2.1.9 答案與解析40
2.2 處理機調度46
2.2.1 調度的概念46
2.2.2 調度的時機、切換與過程48
2.2.3 進程調度方式48
2.2.4 調度的基本准則49
2.2.5 典型的調度算法49
2.2.6 本節小結53
2.2.7 本節習題精選53
2.2.8 答案與解析59
2.3 進程同步70
2.3.1 進程同步的基本概念70
2.3.2 實現臨界區互斥的基本方法71
2.3.3 信號量74
2.3.4 管程77
2.3.5 經典同步問題77
2.3.6 本節小結84
2.3.7 本節習題精選85
2.3.8 答案與解析93
2.4 死鎖109
2.4.1 死鎖的概念109
2.4.2 死鎖的處理策略111
2.4.3 死鎖預防111
2.4.4 死鎖避免112
2.4.5 死鎖檢測和解除115
2.4.6 本節小結116
2.4.7 本節習題精選117
2.4.8 答案與解析123
2.5 本章疑難點132

第3章 內存管理135
3.1 內存管理概念136
3.1.1 內存管理的概念136
3.1.2 覆蓋與交換139
3.1.3 連續分配管理方式140
3.1.4 非連續分配管理方式143
3.1.5 本節小結150
3.1.6 本節習題精選150
3.1.7 答案與解析159
3.2 虛擬內存管理170
3.2.1 虛擬內存的基本概念170
3.2.2 請求分頁管理方式172
3.2.3 頁面置換算法173
3.2.4 頁面分配策略176
3.2.5 抖動177
3.2.6 工作集177
3.2.7 地址翻譯177
3.2.8 本節小結180
3.2.9 本節習題精選181
3.2.10 答案與解析188
3.3 本章疑難點200

第4章 文件管理201
4.1 文件系統基礎202
4.1.1 文件的概念202
4.1.2 文件的邏輯結構205
4.1.3 目錄結構207
4.1.4 文件共享210
4.1.5 文件保護211
4.1.6 本節小結213
4.1.7 本節習題精選213
4.1.8 答案與解析217
4.2 文件系統實現221
4.2.1 文件系統層次結構221
4.2.2 目錄實現222
4.2.3 文件實現222
4.2.4 本節小結227
4.2.5 本節習題精選228
4.2.6 答案與解析233
4.3 磁盤組織與管理239
4.3.1 磁盤的結構239
4.3.2 磁盤調度算法240
4.3.3 磁盤的管理243
4.3.4 本節小結243
4.3.5 本節習題精選244
4.3.6 答案與解析247
4.4 本章疑難點251

第5章 輸入／輸出（I／O）管理253
5.1 I／O管理概述254
5.1.1 I／O設備254
5.1.2 I／O控制方式254
5.1.3 I／O子系統的層次結構257
5.1.4 本節小結259
5.1.5 本節習題精選259
5.1.6 答案與解析262
5.2 I／O核心子系統265
5.2.1 I／O子系統概述266
5.2.2 I／O調度概念266
5.2.3 高速緩存與緩沖區266
5.2.4 設備分配與回收269
5.2.5 SPOOLing技術（假脫機技術）271
5.2.6 本節小結272
5.2.7 本節習題精選272
5.2.8 答案與解析276
5.3 本章疑難點281

參考文獻282