●第1章計算機繫統概述1
1.1操作繫統的基本概念1
1.1.1操作繫統的概念1
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操作繫統的運行環境15
1.3.1操作繫統的運行機制15
1.3.2中斷和異常的概念16
1.3.3繫統調用17
1.3.4本節習題精選19
1.3.5答案與解析21
1.4操作繫統的體繫結構25
1.4.1大內核和微內核25
1.4.2本節習題精選26
1.4.3答案與解析26
1.5本章疑難點26
第2章進程管理28
2.1進程與線程29
2.1.1進程的概念和特征29
2.1.2進程的狀態與轉換30
2.1.3進程控制31
2.1.4進程的組織33
2.1.5進程的通信34
2.1.6線程概念和多線程模型35
2.1.7本節小結38
2.1.8本節習題精選39
2.1.9答案與解析44
2.2處理機調度51
2.2.1調度的概念51
2.2.2調度的時機、切換與過程53
2.2.3進程調度方式53
2.2.4調度的基本準則54
2.2.5典型的調度算法54
2.2.6本節小結58
2.2.7本節習題精選58
2.2.8答案與解析65
2.3進程同步75
2.3.1進程同步的基本概念75
2.3.2實現臨界區互斥的基本方法76
2.3.3信號量79
2.3.4管程82
2.3.5經典同步問題84
2.3.6本節小結90
2.3.7本節習題精選91
2.3.8答案與解析102
2.4死鎖121
2.4.1死鎖的概念121
2.4.2死鎖的處理策略123
2.4.3死鎖預防124
2.4.4死鎖避免124
2.4.5死鎖檢測和解除129
2.4.6本節小結130
2.4.7本節習題精選130
2.4.8答案與解析136
2.5本章疑難點145
第3章內存管理148
3.1內存管理概念148
3.1.1內存管理的基本原理和要求149
3.1.2覆蓋與交換151
3.1.3連續分配管理方式152
3.1.4非連續分配管理方式155
3.1.5本節小結163
3.1.6本節習題精選163
3.1.7答案與解析171
3.2虛擬內存管理181
3.2.1虛擬內存的基本概念182
3.2.2請求分頁管理方式183
3.2.3頁面置換算法(決定應該換入哪頁、換出哪頁)185
3.2.4頁面分配策略188
3.2.5抖動190
3.2.6工作集190
3.2.7地址翻譯190
3.2.8本節小結193
3.2.9本節習題精選193
3.2.10答案與解析202
3.3本章疑難點214
第4章文件管理215
4.1文件繫統基礎216
4.1.1文件的概念216
4.1.2文件的邏輯結構219
4.1.3目錄結構221
4.1.4文件共享224
4.1.5文件保護226
4.1.6本節小結227
4.1.7本節習題精選227
4.1.8答案與解析231
4.2文件繫統實現235
4.2.1文件繫統層次結構235
4.2.2目錄實現236
4.2.3文件實現――文件分配方式237
4.2.3文件實現――文件存儲空間管理240
4.2.5本節小結242
4.2.6本節習題精選243
4.2.7答案與解析249
4.3磁盤組織與管理255
4.3.1磁盤的結構256
4.3.2磁盤調度算法257
4.3.3磁盤的管理260
4.3.4本節小結261
4.3.5本節習題精選261
4.3.6答案與解析264
4.4本章疑難點268
第5章輸入/輸出(I/O)管理271
5.1I/O管理概述272
5.1.1I/O設備272
5.1.2I/O控制方式272
5.1.3I/O子繫統的層次結構275
5.1.4本節小結277
5.1.5本節習題精選277
5.1.6答案與解析280
5.2I/O核心子繫統283
5.2.1I/O子繫統概述283
5.2.2I/O調度概念283
5.2.3高速緩存與緩衝區284
5.2.4設備分配與回收287
5.2.5SPOOLing技術(假脫機技術)289
5.2.6本節小結290
5.2.7本節習題精選291
5.2.8答案與解析294
5.3本章疑難點299
參考文獻300