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

序
前言
新版更新簡(jiǎn)介及互動(dòng)服務(wù)
口袋題庫(kù)考研版
第1章  緒論 1
大綱要求 1
考點(diǎn)與要點(diǎn)分析 1
本章知識(shí)體系框圖 2
知識(shí)點(diǎn)講解 2
1.1  操作系統(tǒng)的基本概念 2
1.1.1  馮?諾依曼模型 2
1.1.2  計(jì)算機(jī)系統(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)的運(yùn)行環(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章  進(jìn)程管理 25
大綱要求 25
考點(diǎn)與要點(diǎn)分析 26
本章知識(shí)體系框圖 27
知識(shí)點(diǎn)講解 28
2.1  進(jìn)程與線程 28
2.1.1  進(jìn)程的引入 28
2.1.2  進(jìn)程的定義及描述 29
2.1.3  進(jìn)程的狀態(tài)與轉(zhuǎn)換 32
2.1.4  進(jìn)程的控制 33
2.1.5  線程 35
2.1.6  進(jìn)程通信 37
2.2  處理器調(diào)度 38
2.2.1  處理器的三級(jí)調(diào)度 38
2.2.2  調(diào)度的基本原則 39
2.2.3  進(jìn)程調(diào)度 40
2.2.4  常見(jiàn)調(diào)度算法 41
2.3  同步與互斥 44
2.3.1  進(jìn)程同步的基本概念 44
2.3.2  互斥實(shí)現(xiàn)方法 46
2.3.3  信號(hào)量 50
2.3.4  經(jīng)典同步問(wèn)題 52
2.3.5  關(guān)于P、V問(wèn)題的解題思路 61
2.3.6  管程 63
2.4  死鎖 64
2.4.1  死鎖的概念 64
2.4.2  死鎖產(chǎn)生的原因和必要條件 65
2.4.3  處理死鎖的基本方法 67
2.4.4  死鎖的預(yù)防 67
2.4.5  死鎖的避免 68
2.4.6  死鎖的檢測(cè)和解除 73
2.4.7  死鎖與餓死 74
習(xí)題 75
習(xí)題答案 89
第3章  內(nèi)存管理 124
大綱要求 124
考點(diǎn)與要點(diǎn)分析 124
本章知識(shí)體系框圖 126
知識(shí)點(diǎn)講解 126
3.1  內(nèi)存管理基礎(chǔ) 126
3.1.1  內(nèi)存管理概述 126
3.1.2  交換與覆蓋 129
3.1.3  連續(xù)分配管理方式 131
3.1.4  非連續(xù)分配管理方式 135
3.2  虛擬內(nèi)存管理 142
3.2.1  虛擬內(nèi)存的基本概念 142
3.2.2  請(qǐng)求分頁(yè)管理方式 143
3.2.3  頁(yè)面置換算法 145
3.2.4  工作集與頁(yè)面分配策略 151
3.2.5  抖動(dòng)現(xiàn)象與缺頁(yè)率 153
3.2.6  請(qǐng)求分段 153
3.3  內(nèi)存管理方式之間的對(duì)比與聯(lián)系 154
3.4  一些計(jì)算方法 155
3.4.1  內(nèi)存管理計(jì)算中地址的處理 155
3.4.2  基本分頁(yè)管理方式中有效訪問(wèn)時(shí)間的計(jì)算 155
3.4.3  請(qǐng)求分頁(yè)管理方式中有效訪問(wèn)時(shí)間的計(jì)算 156
習(xí)題 156
習(xí)題答案 166
第4章  文件管理 180
大綱要求 180
考點(diǎn)與要點(diǎn)分析 180
本章知識(shí)體系框圖 181
知識(shí)點(diǎn)講解 182
4.1  文件系統(tǒng)基礎(chǔ) 182
4.1.1  文件的基本概念 182
4.1.2  文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 183
4.1.3  文件的邏輯結(jié)構(gòu) 184
4.1.4  目錄結(jié)構(gòu) 185
4.1.5  文件共享 188
4.1.6  文件保護(hù) 189
4.2  文件系統(tǒng)及實(shí)現(xiàn) 190
4.2.1  文件系統(tǒng)的層次結(jié)構(gòu) 190
4.2.2  目錄的實(shí)現(xiàn) 190
4.2.3  文件的實(shí)現(xiàn) 191
4.3  磁盤組織與管理 196
4.3.1  磁盤結(jié)構(gòu) 196
4.3.2  調(diào)度算法 197
4.3.3  磁盤管理 198
習(xí)題 199
習(xí)題答案 207
第5章  設(shè)備管理 219
大綱要求 219
考點(diǎn)與要點(diǎn)分析 219
本章知識(shí)體系框圖 220
知識(shí)點(diǎn)講解 220
5.1  I/O管理概述 220
5.1.1  I/O設(shè)備的分類與I/O管理的任務(wù) 220
5.1.2  I/O控制方式 222
5.1.3  I/O軟件層次結(jié)構(gòu) 225
5.2  I/O核心子系統(tǒng) 226
5.2.1  I/O調(diào)度概念 226
5.2.2  高速緩存與緩沖區(qū) 226
5.2.3  設(shè)備分配與回收 229
5.2.4  假脫機(jī)技術(shù) 232
習(xí)題 233
習(xí)題答案 237
第6章  非統(tǒng)考高校知識(shí)點(diǎn)補(bǔ)充 245
6.1  磁盤陣列 245
6.2  加密算法 250
附錄 252
附錄A  歷年統(tǒng)考真題分值、考點(diǎn)統(tǒng)計(jì)表 252
附錄B  歷年統(tǒng)考真題考點(diǎn)索引表 254
參考文獻(xiàn) 255
天勤考研高分筆記系列書籍之考研公共課 256