2018版操作系統(tǒng)高分筆記（第6版）

目 錄
序
前言
第1章 緒論 1
考點(diǎn)與要點(diǎn)分析 1
核心考點(diǎn) 1
基礎(chǔ)要點(diǎn) 1
本章知識(shí)體系框圖 2
知識(shí)點(diǎn)講解 2
1.1 操作系統(tǒng)的基本概念 2
知識(shí)點(diǎn)1：馮•諾依曼模型與計(jì)算機(jī)系統(tǒng) 2
知識(shí)點(diǎn)2：操作系統(tǒng)的概念 3
知識(shí)點(diǎn)3：操作系統(tǒng)的特征 4
知識(shí)點(diǎn)4：操作系統(tǒng)的主要功能和提供的服務(wù) 5
1.2 操作系統(tǒng)的發(fā)展與分類 6
知識(shí)點(diǎn)5：操作系統(tǒng)的形成與發(fā)展 6
知識(shí)點(diǎn)6：操作系統(tǒng)的分類 8
1.3 操作系統(tǒng)的運(yùn)行環(huán)境 12
知識(shí)點(diǎn)7：內(nèi)核態(tài)與用戶態(tài) 12
知識(shí)點(diǎn)8：中斷與異常 12
知識(shí)點(diǎn)9：系統(tǒng)調(diào)用 12
1.4 操作系統(tǒng)的體系結(jié)構(gòu) 13
知識(shí)點(diǎn)10：模塊組合結(jié)構(gòu) 13
知識(shí)點(diǎn)11：層次結(jié)構(gòu) 13
知識(shí)點(diǎn)12：微內(nèi)核結(jié)構(gòu) 14
習(xí)題 14
習(xí)題答案 17
第2章 進(jìn)程管理 24
大綱要求 24
考點(diǎn)與要點(diǎn)分析 25
核心考點(diǎn) 25
基礎(chǔ)要點(diǎn) 25
本章知識(shí)體系框圖 26
知識(shí)點(diǎn)講解 27
2.1 進(jìn)程與線程 27
知識(shí)點(diǎn)13：進(jìn)程的引入 27
知識(shí)點(diǎn)14：進(jìn)程的定義及描述 29
知識(shí)點(diǎn)15：進(jìn)程的狀態(tài)與轉(zhuǎn)換 31
知識(shí)點(diǎn)16：進(jìn)程的控制 32
知識(shí)點(diǎn)17：線程 34
知識(shí)點(diǎn)18：進(jìn)程通信 36
2.2 處理器調(diào)度 37
知識(shí)點(diǎn)19：處理器的三級調(diào)度 37
知識(shí)點(diǎn)20：調(diào)度的基本原則 38
知識(shí)點(diǎn)21：進(jìn)程調(diào)度 39
知識(shí)點(diǎn)22：常見調(diào)度算法 40
2.3 同步與互斥 43
知識(shí)點(diǎn)23：進(jìn)程同步的基本概念 43
知識(shí)點(diǎn)24：互斥實(shí)現(xiàn)方法 45
知識(shí)點(diǎn)25：信號量 49
知識(shí)點(diǎn)26：經(jīng)典同步問題 51
知識(shí)點(diǎn)27：關(guān)于P、V問題的解題思路 60
知識(shí)點(diǎn)28：管程 62
2.4 死鎖 63
知識(shí)點(diǎn)29：死鎖的概念 63
知識(shí)點(diǎn)30：死鎖產(chǎn)生的原因和必要條件 64
知識(shí)點(diǎn)31：處理死鎖的基本方法 66
知識(shí)點(diǎn)32：死鎖的預(yù)防 67
知識(shí)點(diǎn)33：死鎖的避免 67
知識(shí)點(diǎn)34：死鎖的檢測和解除 72
知識(shí)點(diǎn)35：死鎖與餓死 74
習(xí)題 74
習(xí)題答案 88
第3章 內(nèi)存管理 123
大綱要求 123
考點(diǎn)與要點(diǎn)分析 123
核心考點(diǎn) 123
基礎(chǔ)要點(diǎn) 124
本章知識(shí)體系框圖 125
知識(shí)點(diǎn)講解 125
3.1 內(nèi)存管理基礎(chǔ) 125
知識(shí)點(diǎn)36：內(nèi)存管理概述 125
知識(shí)點(diǎn)37：交換與覆蓋 128
知識(shí)點(diǎn)38：連續(xù)分配管理方式 130
知識(shí)點(diǎn)39：非連續(xù)分配管理方式 134
3.2 虛擬內(nèi)存管理 141
知識(shí)點(diǎn)40：虛擬內(nèi)存的基本概念 141
知識(shí)點(diǎn)41：請求分頁存儲(chǔ)管理方式 142
知識(shí)點(diǎn)42：頁面置換算法 144
知識(shí)點(diǎn)43：工作集與頁面分配策略 150
知識(shí)點(diǎn)44：抖動(dòng)現(xiàn)象與缺頁率 152
知識(shí)點(diǎn)45：請求分段存儲(chǔ)管理系統(tǒng) 152
3.3 內(nèi)存管理方式之間的對比與一些計(jì)算方法 153
知識(shí)點(diǎn)46：內(nèi)存管理方式之間的比較 153
知識(shí)點(diǎn)47：內(nèi)存管理計(jì)算中地址的處理 154
知識(shí)點(diǎn)48：基本分頁管理方式中有效訪問時(shí)間的計(jì)算 154
知識(shí)點(diǎn)49：請求分頁管理方式中有效訪問時(shí)間的計(jì)算 155
習(xí)題 155
習(xí)題答案 165
第4章 文件管理 179
大綱要求 179
考點(diǎn)與要點(diǎn)分析 179
核心考點(diǎn) 179
基礎(chǔ)要點(diǎn) 179
本章知識(shí)體系框圖 180
知識(shí)點(diǎn)講解 181
4.1 文件系統(tǒng)基礎(chǔ) 181
知識(shí)點(diǎn)50：文件的基本概念 181
知識(shí)點(diǎn)51：文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 183
知識(shí)點(diǎn)52：文件的邏輯結(jié)構(gòu) 183
知識(shí)點(diǎn)53：目錄結(jié)構(gòu) 184
知識(shí)點(diǎn)54：文件共享 187
知識(shí)點(diǎn)55：文件保護(hù) 188
4.2 文件系統(tǒng)及實(shí)現(xiàn) 189
知識(shí)點(diǎn)56：文件系統(tǒng)的層次結(jié)構(gòu) 189
知識(shí)點(diǎn)57：目錄的實(shí)現(xiàn) 189
知識(shí)點(diǎn)58：文件的實(shí)現(xiàn) 190
4.3 磁盤組織與管理 195
知識(shí)點(diǎn)59：磁盤結(jié)構(gòu) 195
知識(shí)點(diǎn)60：調(diào)度算法 196
知識(shí)點(diǎn)61：磁盤管理 197
習(xí)題 198
習(xí)題答案 206
第5章 設(shè)備管理 218
大綱要求 218
考點(diǎn)與要點(diǎn)分析 218
核心考點(diǎn) 218
基礎(chǔ)要點(diǎn) 218
本章知識(shí)體系框圖 219
知識(shí)點(diǎn)講解 219
5.1 I/O管理概述 219
知識(shí)點(diǎn)62：I/O設(shè)備的分類與I/O管理的任務(wù) 219
知識(shí)點(diǎn)63：I/O控制方式 221
知識(shí)點(diǎn)64：I/O軟件層次結(jié)構(gòu) 224
5.2 I/O核心子系統(tǒng) 225
知識(shí)點(diǎn)65：I/O調(diào)度概念 225
知識(shí)點(diǎn)66：高速緩存與緩沖區(qū) 225
知識(shí)點(diǎn)67：設(shè)備分配與回收 228
知識(shí)點(diǎn)68：假脫機(jī)技術(shù) 231
習(xí)題 232
習(xí)題答案 236
第6章 非統(tǒng)考高校知識(shí)點(diǎn)補(bǔ)充 244
知識(shí)點(diǎn)69：磁盤陣列 244
知識(shí)點(diǎn)70：加密算法 249
附錄 251
附錄A 歷年統(tǒng)考真題分值、考點(diǎn)統(tǒng)計(jì)表 251
附錄B 歷年統(tǒng)考真題考點(diǎn)索引表 253
參考文獻(xiàn) 254