本書是計算機專業(yè)研究生入學考試“操作系統(tǒng)”課程的復習用書，內(nèi)容包括計算機系統(tǒng)概述、進程與線程、內(nèi)存管理、文件管理、輸入/輸出（I/O）管理等。全書嚴格按照最新計算機考研大綱的操作系統(tǒng)部分，對大綱所涉及的知識點進行集中梳理，力求內(nèi)容精練、重點突出、深入淺出。本書精選各名校的歷年考研真題，給出詳細的解題思路，力求實現(xiàn)講練結(jié)合、靈活掌握、舉一反三的功效。本書可作為考生參加計算機專業(yè)研究生入學考試的復習用書，也可作為計算機專業(yè)學生學習數(shù)據(jù)結(jié)構(gòu)課程的輔導用書。
王道論壇，一家專注于計算機考研的網(wǎng)站與培訓機構(gòu)，業(yè)務包括計算機組成原理、數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡和操作系統(tǒng)，以及C等語言的培訓工作，用戶規(guī)模較大。
第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é)習題精選 11
1.2.8 答案與解析 12
1.3 操作系統(tǒng)運行環(huán)境 15
1.3.1 處理器運行模式 15
1.3.2 中斷和異常的概念 17
1.3.3 系統(tǒng)調(diào)用 18
1.3.4 本節(jié)習題精選 19
1.3.5 答案與解析 22
1.4 操作系統(tǒng)結(jié)構(gòu) 26
1.5 操作系統(tǒng)引導 29
1.6 虛擬機 30
1.6.1 虛擬機的基本概念 30
1.6.2 本節(jié)習題精選 31
1.6.3 答案與解析 32
1.7 本章疑難點 34
第2章 進程與線程 36
2.1 進程與線程 36
2.1.1 進程的概念和特征 37
2.1.2 進程的狀態(tài)與轉(zhuǎn)換 38
2.1.3 進程的組織 39
2.1.4 進程控制 40
2.1.5 進程的通信 41
2.1.6 線程和多線程模型 42
2.1.7 本節(jié)小結(jié) 46
2.1.8 本節(jié)習題精選 47
2.1.9 答案與解析 53
2.2 處理機調(diào)度 62
2.2.1 調(diào)度的概念 63
2.2.2 調(diào)度的目標 64
2.2.3 調(diào)度的實現(xiàn) 64
2.2.4 典型的調(diào)度算法 66
2.2.5 進程切換 70
2.2.6 本節(jié)小結(jié) 71
2.2.7 本節(jié)習題精選 71
2.2.8 答案與解析 78
2.3 同步與互斥 89
2.3.1 同步與互斥的基本概念 89
2.3.2 實現(xiàn)臨界區(qū)互斥的基本方法 90
2.3.3 互斥鎖 93
2.3.4 信號量 93
2.3.5 管程 96
2.3.6 經(jīng)典同步問題 98
2.3.7 本節(jié)小結(jié) 105
2.3.8 本節(jié)習題精選 105
2.3.9 答案與解析 116
2.4 死鎖 138
2.4.1 死鎖的概念 138
2.4.2 死鎖預防 140
2.4.3 死鎖避免 141
2.4.4 死鎖檢測和解除 145
2.4.5 本節(jié)小結(jié) 146
2.4.6 本節(jié)習題精選 147
2.4.7 答案與解析 153
2.5 本章疑難點 163
第3章 內(nèi)存管理 165
3.1 內(nèi)存管理概念 165
3.1.1 內(nèi)存管理的基本原理和要求 165
*3.1.2 覆蓋與交換 170
3.1.3 連續(xù)分配管理方式 170
3.1.4 基本分頁存儲管理 173
3.1.5 基本分段存儲管理 177
3.1.6 段頁式管理 179
3.1.7 本節(jié)小結(jié) 180
3.1.8 本節(jié)習題精選 181
3.1.9 答案與解析 189
3.2 虛擬內(nèi)存管理 200
3.2.1 虛擬內(nèi)存的基本概念 201
3.2.2 請求分頁管理方式 202
3.2.3 頁框分配 204
3.2.4 頁面置換算法 205
3.2.5 抖動和工作集 209
3.2.6 內(nèi)存映射文件 209
3.2.7 虛擬存儲器性能影響因素 210
3.2.8 地址翻譯 211
3.2.9 本節(jié)小結(jié) 213
3.2.10 本節(jié)習題精選 213
3.2.11 答案與解析 223
3.3 本章疑難點 236
第4章 文件管理 237
4.1 文件系統(tǒng)基礎(chǔ) 237
4.1.1 文件的基本概念 237
4.1.2 文件控制塊和索引結(jié)點 238
4.1.3 文件的操作 240
4.1.4 文件保護 241
4.1.5 文件的邏輯結(jié)構(gòu) 242
4.1.6 文件的物理結(jié)構(gòu) 244
4.1.7 本節(jié)小結(jié) 248
4.1.8 本節(jié)習題精選 249
4.1.9 答案與解析 254
4.2 目錄 262
4.2.1 目錄的基本概念 262
4.2.2 目錄結(jié)構(gòu) 262
4.2.3 目錄的操作 264
*4.2.4 目錄實現(xiàn) 265
4.2.5 文件共享 265
4.2.6 本節(jié)小結(jié) 267
4.2.7 本節(jié)習題精選 267
4.2.8 答案與解析 270
4.3 文件系統(tǒng) 274
4.3.1 文件系統(tǒng)結(jié)構(gòu) 274
4.3.2 文件系統(tǒng)布局 275
4.3.3 外存空閑空間管理 276
4.3.4 虛擬文件系統(tǒng) 278
4.3.5 分區(qū)和安裝 280
4.3.6 本節(jié)小結(jié) 281
4.3.7 本節(jié)習題精選 282
4.3.8 答案與解析 283
4.4 本章疑難點 284
第5章 輸入/輸出（I/O）管理 285
5.1 I/O管理概述 285
5.1.1 I/O設(shè)備 285
5.1.2 I/O控制方式 287
5.1.3 I/O軟件層次結(jié)構(gòu) 289
5.1.4 應用程序I/O接口 291
5.1.5 本節(jié)小結(jié) 291
5.1.6 本節(jié)習題精選 292
5.1.7 答案與解析 294
5.2 設(shè)備獨立性軟件 298
5.2.1 與設(shè)備無關(guān)的軟件 298
5.2.2 高速緩存與緩沖區(qū) 298
5.2.3 設(shè)備分配與回收 301
5.2.4 SPOOLing技術(shù)（假脫機技術(shù)） 303
5.2.5 設(shè)備驅(qū)動程序接口 304
5.2.6 本節(jié)小結(jié) 305
5.2.7 本節(jié)習題精選 305
5.2.8 答案與解析 309
5.3 磁盤和固態(tài)硬盤 314
5.3.1 磁盤 314
5.3.2 磁盤的管理 315
5.3.3 磁盤調(diào)度算法 316
5.3.4 固態(tài)硬盤 320
5.3.5 本節(jié)小結(jié) 321
5.3.6 本節(jié)習題精選 321
5.3.7 答案與解析 325
5.4 本章疑難點 330
參考文獻 332
書單推薦
