第1章 計算機系統(tǒng)概述 1
1.1 操作系統(tǒng)的基本概念 1
1.1.1 操作系統(tǒng)的概念 1
1.1.2 操作系統(tǒng)的特征 2
1.1.3 操作系統(tǒng)的目標和功能 3
1.1.4 本節(jié)習題精選 5
1.1.5 答案與解析 6
1.2 操作系統(tǒng)發(fā)展歷程 8
1.2.1 手工操作階段（此階段無操作系統(tǒng)） 8
1.2.2 批處理階段（操作系統(tǒng)開始出現(xiàn)） 8
1.2.3 分時操作系統(tǒng) 9
1.2.4 實時操作系統(tǒng) 10
1.2.5 網(wǎng)絡操作系統(tǒng)和分布式計算機系統(tǒng) 10
1.2.6 個人計算機操作系統(tǒng) 10
1.2.7 本節(jié)習題精選 10
1.2.8 答案與解析 12
1.3 操作系統(tǒng)運行環(huán)境 15
1.3.1 處理器運行模式 15
1.3.2 中斷和異常的概念 16
1.3.3 系統(tǒng)調(diào)用 17
1.3.4 本節(jié)習題精選 18
1.3.5 答案與解析 21
1.4 操作系統(tǒng)結(jié)構(gòu) 25
1.5 操作系統(tǒng)引導 28
1.6 虛擬機 29
1.6.1 虛擬機的基本概念 29
1.6.2 本節(jié)習題精選 30
1.6.3 答案與解析 32
1.7 本章疑難點 33
第2章 進程與線程 35
2.1 進程與線程 35
2.1.1 進程的概念和特征 36
2.1.2 進程的狀態(tài)與轉(zhuǎn)換 37
2.1.3 進程的組成 38
2.1.4 進程控制 39
2.1.5 進程的通信 40
2.1.6 線程和多線程模型 41
2.1.7 本節(jié)小結(jié) 45
2.1.8 本節(jié)習題精選 46
2.1.9 答案與解析 52
2.2 處理機調(diào)度 60
2.2.1 調(diào)度的概念 60
2.2.2 調(diào)度的目標 61
2.2.3 調(diào)度的實現(xiàn) 62
2.2.4 典型的調(diào)度算法 64
2.2.5 進程切換 68
2.2.6 本節(jié)小結(jié) 68
2.2.7 本節(jié)習題精選 69
2.2.8 答案與解析 76
2.3 同步與互斥 85
2.3.1 同步與互斥的基本概念 85
2.3.2 實現(xiàn)臨界區(qū)互斥的基本方法 86
2.3.3 互斥鎖 89
2.3.4 信號量 90
2.3.5 管程 93
2.3.6 經(jīng)典同步問題 94
2.3.7 本節(jié)小結(jié) 101
2.3.8 本節(jié)習題精選 101
2.3.9 答案與解析 113
2.4 死鎖 133
2.4.1 死鎖的概念 133
2.4.2 死鎖預防 135
2.4.3 死鎖避免 136
2.4.4 死鎖檢測和解除 140
2.4.5 本節(jié)小結(jié) 141
2.4.6 本節(jié)習題精選 142
2.4.7 答案與解析 148
2.5 本章疑難點 157
第3章 內(nèi)存管理 159
3.1 內(nèi)存管理概念 159
3.1.1 內(nèi)存管理的基本原理和要求 159
*3.1.2 覆蓋與交換 164
3.1.3 連續(xù)分配管理方式 164
3.1.4 基本分頁存儲管理 167
3.1.5 基本分段存儲管理 171
3.1.6 段頁式管理 173
3.1.7 本節(jié)小結(jié) 174
3.1.8 本節(jié)習題精選 174
3.1.9 答案與解析 182
3.2 虛擬內(nèi)存管理 193
3.2.1 虛擬內(nèi)存的基本概念 193
3.2.2 請求分頁管理方式 194
3.2.3 頁框分配 196
3.2.4 頁面置換算法 197
3.2.5 抖動和工作集 201
3.2.6 內(nèi)存映射文件 201
3.2.7 虛擬存儲器性能影響因素 202
3.2.8 地址翻譯 203
3.2.9 本節(jié)小結(jié) 205
3.2.10 本節(jié)習題精選 205
3.2.11 答案與解析 215
3.3 本章疑難點 227
第4章 文件管理 228
4.1 文件系統(tǒng)基礎 228
4.1.1 文件的基本概念 228
4.1.2 文件控制塊和索引結(jié)點 229
4.1.3 文件的操作 231
4.1.4 文件保護 232
4.1.5 文件的邏輯結(jié)構(gòu) 233
4.1.6 文件的物理結(jié)構(gòu) 235
4.1.7 本節(jié)小結(jié) 239
4.1.8 本節(jié)習題精選 240
4.1.9 答案與解析 246
4.2 目錄 253
4.2.1 目錄的基本概念 253
4.2.2 目錄結(jié)構(gòu) 254
4.2.3 目錄的操作 256
*4.2.4 目錄實現(xiàn) 256
4.2.5 文件共享 256
4.2.6 本節(jié)小結(jié) 258
4.2.7 本節(jié)習題精選 258
4.2.8 答案與解析 262
4.3 文件系統(tǒng) 265
4.3.1 文件系統(tǒng)結(jié)構(gòu) 265
4.3.2 文件系統(tǒng)布局 266
4.3.3 外存空閑空間管理 267
4.3.4 虛擬文件系統(tǒng) 270
4.3.5 分區(qū)和安裝 271
4.3.6 本節(jié)小結(jié) 272
4.3.7 本節(jié)習題精選 273
4.3.8 答案與解析 274
4.4 本章疑難點 275
第5章 輸入/輸出（I/O）管理 276
5.1 I/O管理概述 276
5.1.1 I/O設備 276
5.1.2 I/O控制方式 278
5.1.3 I/O軟件層次結(jié)構(gòu) 280
5.1.4 應用程序I/O接口 281
5.1.5 本節(jié)小結(jié) 282
5.1.6 本節(jié)習題精選 282
5.1.7 答案與解析 285
5.2 設備獨立性軟件 288
5.2.1 與設備無關的軟件 288
5.2.2 高速緩存與緩沖區(qū) 288
5.2.3 設備分配與回收 291
5.2.4 SPOOLing技術（假脫機技術） 293
5.2.5 設備驅(qū)動程序接口 294
5.2.6 本節(jié)小結(jié) 295
5.2.7 本節(jié)習題精選 295
5.2.8 答案與解析 299
5.3 磁盤和固態(tài)硬盤 303
5.3.1 磁盤 304
5.3.2 磁盤的管理 304
5.3.3 磁盤調(diào)度算法 306
5.3.4 固態(tài)硬盤 309
5.3.5 本節(jié)小結(jié) 310
5.3.6 本節(jié)習題精選 310
5.3.7 答案與解析 314
5.4 本章疑難點 319
參考文獻 320