本書是計算機專業(yè)碩士研究生入學考試"操作系統(tǒng)課程的復習用書,內容包括計算機系統(tǒng)概述、進程與線程、內存管理、文件管理、輸入/輸出(I/O)管理等。全書嚴格按照最新計算機考研大綱的操作系統(tǒng)部分的要求,對大綱所涉及的知識點進行集中梳理,力求內容精練、重點突出、深入淺出。本書精選各名校的歷年考研真題,給出詳細的解題思路,力求實現講練結合、靈活掌握、舉一反三的功效。本書可作為考生參加計算機專業(yè)碩士研究生入學考試的復習用書,也可作為計算機專業(yè)學生學習"操作系統(tǒng)課程"的輔導用書。
王道考研系列的定位是考試類輔導書。本書主要分為考點講解部分和習題講解部分,前者的篇幅約占43%,后者的篇幅約占57%?键c講解部分按照統(tǒng)考大綱梳理考點,主要參考了一些權威教材,如湯小丹老師的《計算機操作系統(tǒng)》、國外經典教材《現代操作系統(tǒng)》等,并且融合了作者的總結與理解,在此對這些老師表示致敬和感謝!習題講解部分主要精選自多所名校的自命題考研真題、教材配套習題冊、同類輔導書,或者改編自統(tǒng)考真題。
由于篇幅限制,考點講解部分較為精煉,對學科基礎較為薄弱的讀者來說,可能難以理解。為此,我們提供了配套的考點精講視頻和習題講解視頻?键c精講視頻有形象豐富的動畫演示、由淺入深的考點分析,相信能打通讀者復習過程中的任督二脈。往年有不少讀者反饋視頻和王道書不太匹配,這是因為王道書的出版時間遠早于課程制作時間,而咸魚老師錄制課程時會參考眾多的優(yōu)秀教材(不限于王道書);后面,我們將逐步解決這個問題。此外,之前的習題講解視頻主要由高分學長錄制,質量參差不齊,今年將改由王道全職老師全盤更新,且只提供更新后的習題講解視頻,但更新速度可能趕不上讀者的復習速度,還請諒解。
考點精講視頻和習題講解視頻免費發(fā)布在B站賬號王道計算機教育上。
王道考研系列是計算機考研學子口碑相傳的輔導書,自2011版首次推出以來,就始終占據同類書銷量的榜首位置,這就是口碑的力量。有這么多學長的成功經驗,相信讀者只要合理地利用本套書,并采用科學的復習方法,就一定能收獲屬于自己的那份回報。
針對考研學子的需求,我們還開發(fā)了除本書配套視頻外的一系列計算機考研課程,包括C語言督學課、408基礎課、408暑期強化課、408沖刺串講課、機試課、復習規(guī)劃、伴學督學、一對一指導、全程實時答疑和擇校服務等。王道的課程同樣是市面上領先的計算機考研課程,對學科基礎較為薄弱的讀者來說,相信這些課程和服務定能助你一臂之力。
不包就業(yè)、不包推薦,培養(yǎng)有態(tài)度的碼農。王道訓練營是王道團隊打造的線下魔鬼式編程訓練營。打下編程功底、增強項目經驗,徹底轉行入行,不再迷茫,期待有夢想的你!
參與本書編寫的人員主要有趙霖、羅樂、徐秀瑛、趙淑芬、趙淑芳、羅慶學、趙曉宇、喻云珍、余勇、劉政學等。予人玫瑰,手有余香,王道論壇伴你一路同行!
對本書的任何建議,或發(fā)現有錯誤,歡迎掃碼與我們聯系,以便及時優(yōu)化或糾錯。
風華漫舞
第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ā)展歷程 7
1.2.1 手工操作階段(此階段無操作系統(tǒng)) 7
1.2.2 批處理階段(操作系統(tǒng)開始出現) 7
1.2.3 分時操作系統(tǒng) 8
1.2.4 實時操作系統(tǒng) 9
1.2.5 網絡操作系統(tǒng)和分布式計算機系統(tǒng) 9
1.2.6 個人計算機操作系統(tǒng) 9
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)調用 18
1.3.4 本節(jié)習題精選 19
1.3.5 答案與解析 22
1.4 操作系統(tǒng)結構 27
1.5 操作系統(tǒng)引導 30
1.6 虛擬機 31
1.6.1 虛擬機的基本概念 31
1.6.2 本節(jié)習題精選 32
1.6.3 答案與解析 34
1.7 本章疑難點 36
第2章 進程與線程 38
2.1 進程與線程 38
2.1.1 進程的概念和特征 39
2.1.2 進程的組成 39
2.1.3 進程的狀態(tài)與轉換 41
2.1.4 進程控制 42
2.1.5 進程的通信 43
2.1.6 線程和多線程模型 45
2.1.7 本節(jié)小結 49
2.1.8 本節(jié)習題精選 50
2.1.9 答案與解析 57
2.2 CPU調度 65
2.2.1 調度的概念 66
2.2.2 調度的實現 67
2.2.3 調度的目標 69
2.2.4 進程切換 69
2.2.5 典型的調度算法 70
2.2.6 本節(jié)小結 75
2.2.7 本節(jié)習題精選 75
2.2.8 答案與解析 83
2.3 同步與互斥 94
2.3.1 同步與互斥的基本概念 94
2.3.2 實現臨界區(qū)互斥的基本方法 96
2.3.3 互斥鎖 99
2.3.4 信號量 99
2.3.5 經典同步問題 103
2.3.6 管程 109
2.3.7 本節(jié)小結 111
2.3.8 本節(jié)習題精選 111
2.3.9 答案與解析 124
2.4 死鎖 147
2.4.1 死鎖的概念 147
2.4.2 死鎖預防 149
2.4.3 死鎖避免 150
2.4.4 死鎖檢測和解除 154
2.4.5 本節(jié)小結 156
2.4.6 本節(jié)習題精選 156
2.4.7 答案與解析 163
2.5 本章疑難點 174
第3章 內存管理 175
3.1 內存管理概念 175
3.1.1 內存管理的基本原理和要求 175
3.1.2 連續(xù)分配管理方式 180
3.1.3 基本分頁存儲管理 182
3.1.4 基本分段存儲管理 186
3.1.5 段頁式存儲管理 189
3.1.6 本節(jié)小結 190
3.1.7 本節(jié)習題精選 190
3.1.8 答案與解析 200
3.2 虛擬內存管理 211
3.2.1 虛擬內存的基本概念 211
3.2.2 請求分頁管理方式 212
3.2.3 頁框分配 214
3.2.4 頁面置換算法 216
*3.2.5 抖動和工作集 219
3.2.6 內存映射文件 220
3.2.7 虛擬存儲器性能影響因素 221
3.2.8 地址翻譯 221
3.2.9 本節(jié)小結 223
3.2.10 本節(jié)習題精選 224
3.2.11 答案與解析 235
3.3 本章疑難點 248
第4章 文件管理 249
4.1 文件系統(tǒng)基礎 249
4.1.1 文件的基本概念 249
4.1.2 文件控制塊和索引節(jié)點 251
4.1.3 文件的操作 252
4.1.4 文件保護 254
4.1.5 文件的邏輯結構 255
4.1.6 文件的物理結構 257
4.1.7 本節(jié)小結 262
4.1.8 本節(jié)習題精選 262
4.1.9 答案與解析 269
4.2 目錄 278
4.2.1 目錄的基本概念 279
4.2.2 目錄結構 279
4.2.3 目錄的操作 281
*4.2.4 目錄實現 281
4.2.5 文件共享 282
4.2.6 本節(jié)小結 283
4.2.7 本節(jié)習題精選 284
4.2.8 答案與解析 288
4.3 文件系統(tǒng) 291
4.3.1 文件系統(tǒng)結構 291
4.3.2 文件系統(tǒng)布局 292
4.3.3 外存空閑空間管理 293
4.3.4 虛擬文件系統(tǒng) 296
4.3.5 文件系統(tǒng)掛載 297
4.3.6 本節(jié)小結 298
4.3.7 本節(jié)習題精選 298
4.3.8 答案與解析 300
4.4 本章疑難點 302
第5章 輸入/輸出(I/O)管理 303
5.1 I/O管理概述 303
5.1.1 I/O設備 303
5.1.2 I/O控制方式 306
5.1.3 I/O軟件層次結構 308
5.1.4 應用程序I/O接口 310
5.1.5 本節(jié)小結 311
5.1.6 本節(jié)習題精選 311
5.1.7 答案與解析 314
5.2 設備獨立性軟件 317
5.2.1 設備獨立性軟件 317
5.2.2 高速緩存與緩沖區(qū) 318
5.2.3 設備分配與回收 321
5.2.4 SPOOLing技術(假脫機技術) 323
5.2.5 設備驅動程序接口 325
5.2.6 本節(jié)小結 325
5.2.7 本節(jié)習題精選 326
5.2.8 答案與解析 330
5.3 磁盤和固態(tài)硬盤 335
5.3.1 磁盤 335
5.3.2 磁盤的管理 336
5.3.3 磁盤調度算法 338
5.3.4 固態(tài)硬盤 342
5.3.5 本節(jié)小結 343
5.3.6 本節(jié)習題精選 343
5.3.7 答案與解析 347
5.4 本章疑難點 353
參考文獻 355