2017版操作系統高分筆記(第5版)

序
前言
第1章 緒論 1
大綱要求 1
考點與要點分析 1
核心考點 1
基礎要點 1
本章知識體系框圖 2
知識點講解 2
1.1 操作系統的基本概念 2
知識點1：馮•；諾依曼模型與計算機系統 2
知識點2：操作系統的概念 3
知識點3：操作系統的特征 4
知識點4：操作系統的主要功能和提供的服務 5
1.2 操作系統的發展與分類 6
知識點5：操作系統的形成與發展 6
知識點6：操作系統的分類 8
1.3 操作系統的運行環境 12
知識點7：內核態與用戶態 12
知識點8：中斷與異常 12
知識點9：系統調用 12
1.4 操作系統的體系結構 13
知識點10：模塊組合結構 13
知識點11：層次結構 13
知識點12：微內核結構 14
習題 14
習題答案 17
第2章 進程管理 24
大綱要求 24
考點與要點分析 25
核心考點 25
基礎要點 25
本章知識體系框圖 26
知識點講解 27
2.1 進程與線程 27
知識點13：進程的引入 27
知識點14：進程的定義及描述 29
知識點15：進程的狀態與轉換 31
知識點16：進程的控制 32
知識點17：線程 34
知識點18：進程通信 36
2.2 處理器調度 37
知識點19：處理器的三級調度 37
知識點20：調度的基本原則 38
知識點21：進程調度 39
知識點22：常見調度算法 40
2.3 同步與互斥 43
知識點23：進程同步的基本概念 43
知識點24：互斥實現方法 45
知識點25：信號量 49
知識點26：經典同步問題 51
知識點27：關於P、V問題的解題思路 60
知識點28：管程 62
2.4 死鎖 63
知識點29：死鎖的概念 63
知識點30：死鎖產生的原因和必要條件 64
知識點31：處理死鎖的基本方法 66
知識點32：死鎖的預防 67
知識點33：死鎖的避免 67
知識點34：死鎖的檢測和解除 72
知識點35：死鎖與餓死 74
習題 74
習題答案 88
第3章 內存管理 125
大綱要求 125
考點與要點分析 125
核心考點 125
基礎要點 126
本章知識體系框圖 127
知識點講解 127
3.1 內存管理基礎 127
知識點36：內存管理概述 127
知識點37：交換與覆蓋 130
知識點38：連續分配管理方式 132
知識點39：非連續分配管理方式 136
3.2 虛擬內存管理 143
知識點40：虛擬內存的基本概念 143
知識點41：請求分頁存儲管理方式 144
知識點42：頁面置換算法 146
知識點43：工作集與頁面分配策略 152
知識點44：抖動現象與缺頁率 154
知識點45：請求分段存儲管理系統 154
3.3 內存管理方式之間的對比與一些計算方法 155
知識點46：內存管理方式之間的比較 155
知識點47：內存管理計算中地址的處理 156
知識點48：基本分頁管理方式中有效訪問時間的計算 156
知識點49：請求分頁管理方式中有效訪問時間的計算 157
習題 157
習題答案 167
第4章 文件管理 181
大綱要求 181
考點與要點分析 181
核心考點 181
基礎要點 181
本章知識體系框圖 182
知識點講解 183
4.1 文件系統基礎 183
知識點50：文件的基本概念 183
知識點51：文件的邏輯結構和物理結構 185
知識點52：文件的邏輯結構 185
知識點53：目錄結構 186
知識點54：文件共享 189
知識點55：文件保護 190
4.2 文件系統及實現 191
知識點56：文件系統的層次結構 191
知識點57：目錄的實現 191
知識點58：文件的實現 192
4.3 磁盤組織與管理 197
知識點59：磁盤結構 197
知識點60：調度算法 198
知識點61：磁盤管理 199
習題 200
習題答案 208
第5章 設備管理 220
大綱要求 220
考點與要點分析 220
核心考點 220
基礎要點 220
本章知識體系框圖 221
知識點講解 221
5.1 I/O管理概述 221
知識點62：I/O設備的分類與I/O管理的任務 221
知識點63：I/O控制方式 223
知識點64：I/O軟件層次結構 226
5.2 I/O核心子系統 227
知識點65：I/O調度概念 227
知識點66：高速緩存與緩沖區 227
知識點67：設備分配與回收 230
知識點68：假脫機技術 233
習題 234
習題答案 238
第6章 非統考高校知識點補充 247
知識點69：磁盤陣列 247
知識點70：加密算法 252
附錄 254
附錄A 歷年統考真題分值、考點統計表 254
附錄B 歷年統考真題考點索引表 256
參考文獻 257