2013版操作系統(tǒng)高分筆記

目錄：序
前言
歷年真題分值、考點統(tǒng)計表 1
歷年真題考點索引表 3
第1章  緒論 1
大綱要求 1
考點與要點分析 1
核心考點 1
基礎(chǔ)要點 1
知識體系框圖 2
知識點講解 2
1.1  操作系統(tǒng)的基本概念 2
1.1.1  馮?諾依曼模型 2
1.1.2  計算機系統(tǒng)的層次關(guān)系 3
1.1.3  操作系統(tǒng)的概念 3
1.1.4  操作系統(tǒng)的特征 4
1.1.5  操作系統(tǒng)的主要功能與提供的服務(wù) 5
1.2  操作系統(tǒng)的發(fā)展與分類 6
1.2.1  操作系統(tǒng)的形成與發(fā)展 6
1.2.2  操作系統(tǒng)的基本類型 8
1.3  操作系統(tǒng)的運行環(huán)境 12
1.3.1  核心態(tài)與用戶態(tài) 12
1.3.2  中斷與異常 12
1.3.3  系統(tǒng)調(diào)用 12
1.4  操作系統(tǒng)的體系結(jié)構(gòu) 13
1.4.1  模塊組合結(jié)構(gòu) 13
1.4.2  層次結(jié)構(gòu) 13
1.4.3  微內(nèi)核結(jié)構(gòu) 14
習(xí)題+歷年真題 14
習(xí)題答案+歷年真題答案 17
第2章  進程管理 22
大綱要求 22
考點與要點分析 23
核心考點 23
基礎(chǔ)要點 23
知識體系框圖 24
知識點講解 25
2.1  進程與線程 25
2.1.1  進程的引入 25
2.1.2  進程的定義及描述 26
2.1.3  進程的狀態(tài)與轉(zhuǎn)換 28
2.1.4  進程的控制 29
2.1.5  線程 31
2.1.6  進程通信 34
2.2  處理器調(diào)度 34
2.2.1  處理器的三級調(diào)度 34
2.2.2  調(diào)度的基本原則 35
2.2.3  進程調(diào)度 36
2.2.4  常見調(diào)度算法 37
2.3  同步與互斥 41
2.3.1  進程同步的基本概念 41
2.3.2  互斥實現(xiàn)方法 42
2.3.3  信號量 46
2.3.4  經(jīng)典同步問題 49
2.3.5  關(guān)于P、V問題的解題思路 58
2.3.6  管程 60
2.4  死鎖 60
2.4.1  死鎖的概念 60
2.4.2  死鎖產(chǎn)生的原因和必要條件 62
2.4.3  處理死鎖的基本方法 64
2.4.4  死鎖的預(yù)防 64
2.4.5  死鎖的避免 65
2.4.6  死鎖的檢測和解除 69
2.4.7  死鎖與餓死 71
習(xí)題+歷年真題 72
習(xí)題答案+歷年真題答案 85
第3章  內(nèi)存管理 119
大綱要求 119
考點與要點分析 119
核心考點 119
基礎(chǔ)要點 120
知識體系框圖 120
知識點講解 121
3.1  內(nèi)存管理基礎(chǔ) 121
3.1.1  內(nèi)存管理概述 121
3.1.2  交換與覆蓋 124
3.1.3  連續(xù)分配管理方式 126
3.1.4  非連續(xù)分配管理方式 130
3.2  虛擬內(nèi)存管理 137
3.2.1  虛擬內(nèi)存的基本概念 137
3.2.2  請求分頁管理方式 138
3.2.3  頁面置換算法 140
3.2.4  工作集與頁面分配策略 146
3.2.5  抖動現(xiàn)象與缺頁率 147
3.2.6  請求分段 148
3.3  內(nèi)存管理方式之間的對比與聯(lián)系 148
3.4  一些計算方法 149
3.4.1  內(nèi)存管理計算中地址的處理 149
3.4.2  基本分頁管理方式中有效訪問時間的計算 150
3.4.3  請求分頁管理方式中有效訪問時間的計算 150
習(xí)題+歷年真題 151
習(xí)題答案+歷年真題答案 160
第4章  文件管理 173
大綱要求 173
考點與要點分析 173
核心考點 173
基礎(chǔ)要點 173
知識體系框圖 174
知識點講解 175
4.1  文件系統(tǒng)基礎(chǔ) 175
4.1.1  文件的基本概念 175
4.1.2  文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 176
4.1.3  文件的邏輯結(jié)構(gòu) 177
4.1.4  目錄結(jié)構(gòu) 178
4.1.5  文件共享 181
4.1.6  文件保護 182
4.2  文件系統(tǒng)及實現(xiàn) 182
4.2.1  文件系統(tǒng)的層次結(jié)構(gòu) 182
4.2.2  目錄的實現(xiàn) 183
4.2.3  文件的實現(xiàn) 183
4.3  磁盤組織與管理 189
4.3.1  磁盤結(jié)構(gòu) 189
4.3.2  調(diào)度算法 190
4.3.3  磁盤管理 191
習(xí)題+歷年真題 192
習(xí)題答案+歷年真題答案 199
第5章  設(shè)備管理 210
大綱要求 210
考點與要點分析 210
核心考點 210
基礎(chǔ)要點 210
知識體系框圖 211
知識點講解 211
5.1  I/O管理概述 211
5.1.1  I/O設(shè)備的分類與I/O管理的任務(wù) 211
5.1.2  I/O控制方式 213
5.1.3  I/O軟件層次結(jié)構(gòu) 216
5.2  I/O核心子系統(tǒng) 217
5.2.1  I/O調(diào)度概念 217
5.2.2  高速緩存與緩沖區(qū) 217
5.2.3  設(shè)備分配與回收 220
5.2.4  假脫機技術(shù)（SPOOLing） 223
習(xí)題+歷年真題 224
習(xí)題答案+歷年真題答案 228
參考文獻 235