目 錄
第1章 計算機系統概述 1
1.1 操作系統的基本概念 1
1.1.1 操作系統的概念 1
1.1.2 操作系統的特征 2
1.1.3 操作系統的目標和功能 3
1.1.4 本節(jié)習題精選 5
1.1.5 答案與解析 6
1.2 操作系統發(fā)展歷程 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 本節(jié)習題精選 10
1.2.8 答案與解析 12
1.3 操作系統運行環(huán)境 15
1.3.1 處理器運行模式 15
1.3.2 中斷和異常的概念 16
1.3.3 系統調用 17
1.3.4 本節(jié)習題精選 18
1.3.5 答案與解析 21
1.4 操作系統結構 25
1.5 操作系統引導 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)與轉換 37
2.1.3 進程的組成 38
2.1.4 進程控制 39
2.1.5 進程的通信 40
2.1.6 線程和多線程模型 41
2.1.7 本節(jié)小結 45
2.1.8 本節(jié)習題精選 46
2.1.9 答案與解析 52
2.2 處理機調度 60
2.2.1 調度的概念 60
2.2.2 調度的目標 61
2.2.3 調度的實現 62
2.2.4 典型的調度算法 64
2.2.5 進程切換 68
2.2.6 本節(jié)小結 68
2.2.7 本節(jié)習題精選 69
2.2.8 答案與解析 76
2.3 同步與互斥 85
2.3.1 同步與互斥的基本概念 85
2.3.2 實現臨界區(qū)互斥的基本方法 86
2.3.3 互斥鎖 89
2.3.4 信號量 90
2.3.5 管程 93
2.3.6 經典同步問題 94
2.3.7 本節(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é)小結 141
2.4.6 本節(jié)習題精選 142
2.4.7 答案與解析 148
2.5 本章疑難點 157
第3章 內存管理 159
3.1 內存管理概念 159
3.1.1 內存管理的基本原理和要求 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é)小結 174
3.1.8 本節(jié)習題精選 174
3.1.9 答案與解析 182
3.2 虛擬內存管理 193
3.2.1 虛擬內存的基本概念 193
3.2.2 請求分頁管理方式 194
3.2.3 頁框分配 196
3.2.4 頁面置換算法 197
3.2.5 抖動和工作集 201
3.2.6 內存映射文件 201
3.2.7 虛擬存儲器性能影響因素 202
3.2.8 地址翻譯 203
3.2.9 本節(jié)小結 205
3.2.10 本節(jié)習題精選 205
3.2.11 答案與解析 215
3.3 本章疑難點 227
第4章 文件管理 228
4.1 文件系統基礎 228
4.1.1 文件的基本概念 228
4.1.2 文件控制塊和索引結點 229
4.1.3 文件的操作 231
4.1.4 文件保護 232
4.1.5 文件的邏輯結構 233
4.1.6 文件的物理結構 235
4.1.7 本節(jié)小結 239
4.1.8 本節(jié)習題精選 240
4.1.9 答案與解析 246
4.2 目錄 253
4.2.1 目錄的基本概念 253
4.2.2 目錄結構 254
4.2.3 目錄的操作 256
*4.2.4 目錄實現 256
4.2.5 文件共享 256
4.2.6 本節(jié)小結 258
4.2.7 本節(jié)習題精選 258
4.2.8 答案與解析 262
4.3 文件系統 265
4.3.1 文件系統結構 265
4.3.2 文件系統布局 266
4.3.3 外存空閑空間管理 267
4.3.4 虛擬文件系統 270
4.3.5 分區(qū)和安裝 271
4.3.6 本節(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軟件層次結構 280
5.1.4 應用程序I/O接口 281
5.1.5 本節(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 設備驅動程序接口 294
5.2.6 本節(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 磁盤調度算法 306
5.3.4 固態(tài)硬盤 309
5.3.5 本節(jié)小結 310
5.3.6 本節(jié)習題精選 310
5.3.7 答案與解析 314
5.4 本章疑難點 319
參考文獻 320