目 錄
考綱分析與備考策略
一、考試簡介 001
二、考試方式 001
三、考試大綱解讀 002
四、應試經驗與解題技巧 004
五、復習策略 007
第一章 操作系統(tǒng)概述
第一節(jié) 操作系統(tǒng)的基本概念 009
考點1 操作系統(tǒng)的概念和特征 009
考點2 操作系統(tǒng)的功能 010
第二節(jié) 操作系統(tǒng)的發(fā)展和分類 011
考點3 單道批處理系統(tǒng) 011
考點4 多道批處理系統(tǒng) 013
考點5 分時操作系統(tǒng) 016
考點6 實時操作系統(tǒng) 017
第三節(jié) 操作系統(tǒng)的運行環(huán)境 018
考點7 CPU運行模式 018
考點8 中斷和異常 021
考點9 用戶態(tài)和內核態(tài)的轉換 025
考點10 系統(tǒng)調用 025
考點11 程序的鏈接和裝入 028
考點12 程序運行時的內存映像與地址空間 029
第四節(jié) 操作系統(tǒng)的結構設計 030
考點13 模塊化操作系統(tǒng) 030
考點14 分層式操作系統(tǒng) 030
考點15 微內核操作系統(tǒng) 031
考點16 外核 033
第五節(jié) 操作系統(tǒng)引導 033
考點17 操作系統(tǒng)引導 033
第六節(jié) 虛擬機 035
考點18 虛擬機 035
過關練習 035
答案與解析 037
第二章 進程管理
第一節(jié) 進程的概念與特征 041
考點1 進程的定義與特征 041
考點2 進程的狀態(tài)與轉換 043
考點3 進程控制塊 046
第二節(jié) 進程控制 047
考點4 進程的創(chuàng)建 047
考點5 進程的終止 049
考點6 進程的阻塞和喚醒 050
第三節(jié) 進程同步 052
考點7 進程同步的基本概念 052
考點8 信號量機制 054
考點9 經典同步問題 063
第四節(jié) 鎖 071
考點10 鎖的基本概念、特征和使用 071
考點11 臨界區(qū)互斥的硬件實現(xiàn) 072
第五節(jié) 進程通信 074
考點12 內存共享 074
考點13 消息傳遞 074
考點14 管道 075
第六節(jié) 線程 076
考點15 線程的基本概念 076
考點16 線程的實現(xiàn)方式 077
考點17 管程機制 078
過關練習 080
答案與解析 083
第三章 處理機調度與死鎖
第一節(jié) 調度的基本概念 090
考點1 三級調度 090
考點2 調度的目標 090
考點3 調度的時機和方式 091
考點4 內核級線程與用戶級線程的調度 093
考點5 上下文切換機制 094
第二節(jié) 調度算法 095
考點6 FCFS調度算法 095
考點7 最短作業(yè)優(yōu)先調度算法 096
考點8 優(yōu)先級調度算法 098
考點9 高響應比優(yōu)先調度算法 100
考點10 時間片輪轉調度算法 103
考點11 多級反饋隊列調度算法 104
第三節(jié) 死鎖與死鎖操作 106
考點12 產生死鎖的原因 106
考點13 產生死鎖的4個必要條件 108
考點14 處理死鎖的基本方式 109
考點15 死鎖預防 109
考點16 死鎖避免與銀行家算法 110
考點17 死鎖檢測與解除 114
過關練習 115
答案與解析 118
第四章 內存管理
第一節(jié) 內存管理概述 127
考點1 邏輯地址與物理地址 127
考點2 地址轉換 127
考點3 內存保護 128
第二節(jié) 連續(xù)內存分配方式 129
考點4 單一連續(xù)分配 129
考點5 固定分區(qū)分配 129
考點6 動態(tài)分區(qū)分配 130
第三節(jié) 分頁存儲管理方式 132
考點7 分頁存儲管理的基本概念 132
考點8 頁表與地址變換機構 133
考點9 多級頁表 134
第四節(jié) 分段存儲管理方式 141
考點10 分段存儲管理概述 141
考點11 分段的地址映射 143
第五節(jié) 請求分頁管理 144
考點12 請求分頁管理的硬件支持 144
考點13 調頁策略 145
考點14 請求分頁內存管理 146
第六節(jié) 虛擬存儲器管理 149
考點15 虛擬存儲器概述 149
考點16 虛擬存儲器的性能分析 151
過關練習 154
答案與解析 158
第五章 I O管理
第一節(jié) I O系統(tǒng) 163
考點1 I O設備分類 163
考點2 設備控制器 164
考點3 I O通道 165
第二節(jié) I O控制方式 166
考點4 程序直接控制方式 166
考點5 中斷控制方式 167
考點6 直接存儲器訪問控制方式 168
考點7 通道控制方式 170
第三節(jié) 緩沖管理 170
考點8 單緩沖 170
考點9 雙緩沖 171
第四節(jié) I O應用程序接口 173
考點10 I O子系統(tǒng)的層次結構 173
考點11 非阻塞I O 174
第五節(jié) 設備分配與回收 174
考點12 獨占設備的分配程序 174
考點13 設備獨立性 175
第六節(jié) SPOOLing技術 176
考點14 SPOOLing技術概述 176
第七節(jié) 外存管理 177
考點15 磁盤的性能 177
考點16 磁盤調度 179
考點17 固態(tài)硬盤 182
過關練習 182
答案與解析 183
第六章 文件管理
第一節(jié) 文件概述 188
考點1 文件的元數(shù)據(jù)和索引節(jié)點 188
考點2 文件的操作 189
考點3 文件共享和保護 190
考點4 文件的邏輯結構 191
第二節(jié) 文件的物理結構 192
考點5 順序結構 192
考點6 鏈接結構 192
考點7 索引結構 195
第三節(jié) 目錄管理 199
考點8 目錄的基本概念 199
考點9 樹形目錄 199
考點10 目錄的操作 200
考點11 軟鏈接和硬鏈接 200
第四節(jié) 文件存儲空間管理方法 201
考點12 位示圖法 201
考點13 成組鏈接法 202
過關練習 202
答案與解析 204
第七章 全真模擬題
全真模擬題（一） 207
全真模擬題（一）答案與解析 210
全真模擬題（二） 214
全真模擬題（二）答案與解析 218