2015版操作系統高分筆記(第3版)

序
前言
新版更新簡介及互動服務
口袋題庫考研版

第1章 緒論 1
大綱要求 1
考點與要點分析 1
本章知識體系框圖 2
知識點講解 2
1.1 操作系統的基本概念 2
1.1.1 馮•諾依曼模型 2
1.1.2 計算機系統的層次關系 3
1.1.3 操作系統的概念 3
1.1.4 操作系統的特征 4
1.1.5 操作系統的主要功能與提供的服務 5
1.2 操作系統的發展與分類 6
1.2.1 操作系統的形成與發展 6
1.2.2 操作系統的基本類型 8
1.3 操作系統的運行環境 12
1.3.1 核心態與用戶態 12
1.3.2 中斷與異常 12
1.3.3 系統調用 12
1.4 操作系統的體系結構 13
1.4.1 模塊組合結構 13
1.4.2 層次結構 13
1.4.3 微內核結構 14
習題 14
習題答案 17

第2章 進程管理 25
大綱要求 25
考點與要點分析 26
本章知識體系框圖 27
知識點講解 28
2.1 進程與線程 28
2.1.1 進程的引入 28
2.1.2 進程的定義及描述 29
2.1.3 進程的狀態與轉換 32
2.1.4 進程的控制 33
2.1.5 線程 35
2.1.6 進程通信 37
2.2 處理器調度 38
2.2.1 處理器的三級調度 38
2.2.2 調度的基本原則 39
2.2.3 進程調度 40
2.2.4 常見調度算法 41
2.3 同步與互斥 44
2.3.1 進程同步的基本概念 44
2.3.2 互斥實現方法 46
2.3.3 信號量 50
2.3.4 經典同步問題 52
2.3.5 關於P、V問題的解題思路 61
2.3.6 管程 63
2.4 死鎖 64
2.4.1 死鎖的概念 64
2.4.2 死鎖產生的原因和必要條件 65
2.4.3 處理死鎖的基本方法 67
2.4.4 死鎖的預防 67
2.4.5 死鎖的避免 68
2.4.6 死鎖的檢測和解除 73
2.4.7 死鎖與餓死 74
習題 75
習題答案 89

第3章 內存管理 124
大綱要求 124
考點與要點分析 124
本章知識體系框圖 126
知識點講解 126
3.1 內存管理基礎 126
3.1.1 內存管理概述 126
3.1.2 交換與覆蓋 129
3.1.3 連續分配管理方式 131
3.1.4 非連續分配管理方式 135
3.2 虛擬內存管理 142
3.2.1 虛擬內存的基本概念 142
3.2.2 請求分頁管理方式 143
3.2.3 頁面置換算法 145
3.2.4 工作集與頁面分配策略 151
3.2.5 抖動現象與缺頁率 153
3.2.6 請求分段 153
3.3 內存管理方式之間的對比與聯系 154
3.4 一些計算方法 155
3.4.1 內存管理計算中地址的處理 155
3.4.2 基本分頁管理方式中有效訪問時間的計算 155
3.4.3 請求分頁管理方式中有效訪問時間的計算 156
習題 156
習題答案 166

第4章 文件管理 180
大綱要求 180
考點與要點分析 180
本章知識體系框圖 181
知識點講解 182
4.1 文件系統基礎 182
4.1.1 文件的基本概念 182
4.1.2 文件的邏輯結構和物理結構 183
4.1.3 文件的邏輯結構 184
4.1.4 目錄結構 185
4.1.5 文件共享 188
4.1.6 文件保護 189
4.2 文件系統及實現 190
4.2.1 文件系統的層次結構 190
4.2.2 目錄的實現 190
4.2.3 文件的實現 191
4.3 磁盤組織與管理 196
4.3.1 磁盤結構 196
4.3.2 調度算法 197
4.3.3 磁盤管理 198
習題 199
習題答案 207

第5章 設備管理 219
大綱要求 219
考點與要點分析 219
本章知識體系框圖 220
知識點講解 220
5.1 I/O管理概述 220
5.1.1 I/O設備的分類與I/O管理的任務 220
5.1.2 I/O控制方式 222
5.1.3 I/O軟件層次結構 225
5.2 I/O核心子系統 226
5.2.1 I/O調度概念 226
5.2.2 高速緩存與緩沖區 226
5.2.3 設備分配與回收 229
5.2.4 假脫機技術 232
習題 233
習題答案 237

第6章 非統考高校知識點補充 245
6.1 磁盤陣列 245
6.2 加密算法 250

附錄 252
附錄A 歷年統考真題分值、考點統計表 252
附錄B 歷年統考真題考點索引表 254
參考文獻 255
天勤考研高分筆記系列書籍之考研公共課 256