●章 計算機繫統概述 1
1.1 操作繫統的基本概念 1
1.1.1 操作繫統的概念 1
1.1.2 操作繫統的特征 2
1.1.3 操作繫統的目標和功能 3
1.1.4 本節習題精選 5
1.1.5 答案與解析 7
1.2 操作繫統的發展與分類 8
1.2.1 手工操作階段（此階段無操作繫統） 8
1.2.2 批處理階段（操作繫統開始出現） 9
1.2.3 分時操作繫統 10
1.2.4 實時操作繫統 10
1.2.5 網絡操作繫統和分布式計算機繫統 10
1.2.6 個人計算機操作繫統 11
1.2.7 本節習題精選 11
1.2.8 答案與解析 13
1.3 操作繫統的運行環境 16
1.3.1 操作繫統的運行機制 16
1.3.2 中斷和異常的概念 17
1.3.3 繫統調用 19
1.3.4 本節習題精選 20
1.3.5 答案與解析 23
1.4 操作繫統的體繫結構 27
1.4.1 大內核和微內核 27
1.4.2 本節習題精選 27
1.4.3 答案與解析 27
1.5 本章疑難點 28
第2章 進程管理 29
2.1 進程與線程 30
2.1.1 進程的概念和特征 30
2.1.2 進程的狀態與轉換 31
2.1.3 進程控制 32
2.1.4 進程的組織 33
2.1.5 進程的通信 35
2.1.6 線程概念和多線程模型 36
2.1.7 本節小結 39
2.1.8 本節習題精選 40
2.1.9 答案與解析 47
2.2 處理機調度 54
2.2.1 調度的概念 54
2.2.2 調度的時機、切換與過程 55
2.2.3 進程調度方式 56
2.2.4 調度的基本準則 57
2.2.5 典型的調度算法 57
2.2.6 本節小結 61
2.2.7 本節習題精選 62
2.2.8 答案與解析 70
2.3 進程同步 80
2.3.1 進程同步的基本概念 80
2.3.2 實現臨界區互斥的基本方法 81
2.3.3 信號量 84
2.3.4 管程 87
2.3.5 經典同步問題 89
2.3.6 本節小結 96
2.3.7 本節習題精選 96
2.3.8 答案與解析 110
2.4 死鎖 129
2.4.1 死鎖的概念 129
2.4.2 死鎖的處理策略 130
2.4.3 死鎖預防 131
2.4.4 死鎖避免 132
2.4.5 死鎖檢測和解除 136
2.4.6 本節小結 137
2.4.7 本節習題精選 138
2.4.8 答案與解析 145
2.5 本章疑難點 154
第3章 內存管理 157
3.1 內存管理概念 157
3.1.1 內存管理的基本原理和要求 158
3.1.2 覆蓋與交換 160
3.1.3 連續分配管理方式 161
3.1.4 非連續分配管理方式 164
3.1.5 本節小結 172
3.1.6 本節習題精選 172
3.1.7 答案與解析 182
3.2 虛擬內存管理 193
3.2.1 虛擬內存的基本概念 193
3.2.2 請求分頁管理方式 195
3.2.3 頁面置換算法（決定應該換入哪頁、換出哪頁） 196
3.2.4 頁面分配策略 200
3.2.5 抖動 201
3.2.6 工作集 202
3.2.7 地址翻譯 202
3.2.8 本節小結 204
3.2.9 本節習題精選 205
3.2.10 答案與解析 216
3.3 本章疑難點 227
第4章 文件管理 229
4.1 文件繫統基礎 230
4.1.1 文件的概念 230
4.1.2 文件的邏輯結構 233
4.1.3 目錄結構 235
4.1.4 文件共享 238
4.1.5 文件保護 240
4.1.6 本節小結 241
4.1.7 本節習題精選 242
4.1.8 答案與解析 247
4.2 文件繫統實現 251
4.2.1 文件繫統層次結構 251
4.2.2 目錄實現 252
4.2.3 文件實現 252
4.2.4 本節小結 258
4.2.5 本節習題精選 259
4.2.6 答案與解析 266
4.3 磁盤組織與管理 273
4.3.1 磁盤的結構 273
4.3.2 磁盤調度算法 274
4.3.3 磁盤的管理 278
4.3.4 本節小結 279
4.3.5 本節習題精選 279
4.3.6 答案與解析 283
4.4 本章疑難點 288
第5章 輸入/輸出（I/O）管理 290
5.1 I/O管理概述 291
5.1.1 I/O設備 291
5.1.2 I/O控制方式 291
5.1.3 I/O子繫統的層次結構 294
5.1.4 本節小結 296
5.1.5 本節習題精選 297
5.1.6 答案與解析 300
5.2 I/O核心子繫統 303
5.2.1 I/O子繫統概述 304
5.2.2 I/O調度概念 304
5.2.3 高速緩存與緩衝區 304
5.2.4 設備分配與回收 307
5.2.5 SPOOLing技術（假脫機技術） 310
5.2.6 本節小結 311
5.2.7 本節習題精選 311
5.2.8 答案與解析 316
5.3 本章疑難點 320
參考文獻 322