考綱分析與備考策略

一、考試簡介/001

二、考試方式/001

三、考試大綱解讀/002

四、應(yīng)試經(jīng)驗(yàn)與解題技巧/003

五、復(fù)習(xí)策略/007

第一章 操作系統(tǒng)概述

第一節(jié) 操作系統(tǒng)的基本概念/009

考點(diǎn)1 操作系統(tǒng)的概念和特征/009

考點(diǎn)2 操作系統(tǒng)的功能 /010

第二節(jié) 操作系統(tǒng)的發(fā)展和分類 /010

考點(diǎn)3 單道批處理系統(tǒng) /010

考點(diǎn)4 多道批處理系統(tǒng)/012

考點(diǎn)5 分時(shí)操作系統(tǒng) /016

考點(diǎn)6 實(shí)時(shí)操作系統(tǒng) /017

第三節(jié) 操作系統(tǒng)的運(yùn)行環(huán)境 /018

考點(diǎn)7 CPU運(yùn)行模式 /018

考點(diǎn)8 中斷和異常 /021

考點(diǎn)9 用戶態(tài)和內(nèi)核態(tài)的轉(zhuǎn)換/025

考點(diǎn)10 系統(tǒng)調(diào)用 /025

考點(diǎn)11 程序的鏈接和裝入/028

考點(diǎn)12 程序運(yùn)行時(shí)的內(nèi)存映像與地址空間/029

第四節(jié) 操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì) /030

考點(diǎn)13 模塊化操作系統(tǒng)/030

考點(diǎn)14 分層式操作系統(tǒng)/030

考點(diǎn)15 微內(nèi)核操作系統(tǒng)/031

考點(diǎn)16 外核 /033

第五節(jié) 操作系統(tǒng)引導(dǎo) /033

考點(diǎn)17 操作系統(tǒng)引導(dǎo) /033

第六節(jié) 虛擬機(jī) /035

考點(diǎn)18 虛擬機(jī) /035

過關(guān)練習(xí) / 035

答案與解析 /037

第二章 進(jìn)程管理

第一節(jié) 進(jìn)程的概念與特征 / 041

考點(diǎn)1 進(jìn)程的定義與特征/041

考點(diǎn)2 進(jìn)程的狀態(tài)與狀態(tài)轉(zhuǎn)換/043

考點(diǎn)3 進(jìn)程控制塊 /045

第二節(jié) 進(jìn)程控制 / 047

考點(diǎn)4 進(jìn)程的創(chuàng)建 /047

考點(diǎn)5 進(jìn)程的終止 /049

考點(diǎn)6 進(jìn)程的阻塞和喚醒/050

第三節(jié) 進(jìn)程同步 / 052

考點(diǎn)7 進(jìn)程同步的基本概念/052

考點(diǎn)8 信號(hào)量機(jī)制 /054

考點(diǎn)9 經(jīng)典同步問題 /063

第四節(jié) 鎖 / 071

考點(diǎn)10 鎖的基本概念、特征和使用/071

考點(diǎn)11 臨界區(qū)互斥的硬件實(shí)現(xiàn)/ 071

第五節(jié) 進(jìn)程通信 /073

考點(diǎn)12 內(nèi)存共享 /073

考點(diǎn)13 消息傳遞 / 074

考點(diǎn)14 管道 / 074

第六節(jié) 線程 / 075

考點(diǎn)15 線程的基本概念/075

考點(diǎn)16 線程的實(shí)現(xiàn)方式/077

考點(diǎn)17 管程機(jī)制 / 078

過關(guān)練習(xí) / 079

答案與解析 / 082

第三章 處理機(jī)調(diào)度與死鎖

第一節(jié) 調(diào)度的基本概念 / 089

考點(diǎn)1 三級(jí)調(diào)度 / 089

003

目錄

考點(diǎn)2 調(diào)度的目標(biāo) /089

考點(diǎn)3 調(diào)度的時(shí)機(jī)和方式/090

考點(diǎn)4 內(nèi)核級(jí)線程與用戶級(jí)線程的調(diào)度/092

考點(diǎn)5 上下文切換機(jī)制 /093

第二節(jié) 調(diào)度算法 /094

考點(diǎn)6 FCFS 調(diào)度算法 /094

考點(diǎn)7 最短作業(yè)優(yōu)先調(diào)度算法/095

考點(diǎn)8 優(yōu)先級(jí)調(diào)度算法 /097

考點(diǎn)9 高響應(yīng)比優(yōu)先調(diào)度算法 /099

考點(diǎn)10 時(shí)間片輪轉(zhuǎn)調(diào)度算法/102

考點(diǎn)11 多級(jí)反饋隊(duì)列調(diào)度算法/103

第三節(jié) 死鎖與死鎖操作 /105

考點(diǎn)12 產(chǎn)生死鎖的原因 /105

考點(diǎn)13 產(chǎn)生死鎖的4 個(gè)必要條件 /106

考點(diǎn)14 處理死鎖的基本方式/108

考點(diǎn)15 死鎖預(yù)防 /108

考點(diǎn)16 死鎖避免與銀行家算法/109

考點(diǎn)17 死鎖檢測與解除/113

過關(guān)練習(xí) /114

答案與解析 / 117

第四章 內(nèi)存管理

第一節(jié) 內(nèi)存管理概述 /126

考點(diǎn)1 邏輯地址與物理地址/126

考點(diǎn)2 地址轉(zhuǎn)換 / 126

考點(diǎn)3 內(nèi)存保護(hù) / 127

第二節(jié) 連續(xù)內(nèi)存分配方式 /128

考點(diǎn)4 單一連續(xù)分配 /128

考點(diǎn)5 固定分區(qū)分配 /128

考點(diǎn)6 動(dòng)態(tài)分區(qū)分配 /129

第三節(jié) 分頁存儲(chǔ)管理方式 / 131

考點(diǎn)7 分頁存儲(chǔ)管理的基本概念/131

考點(diǎn)8 頁表與地址變換機(jī)構(gòu) /132

考點(diǎn)9　多級(jí)頁表 / 134

第四節(jié) 分段存儲(chǔ)管理方式 / 140

考點(diǎn)10 分段存儲(chǔ)管理概述/ 140

考點(diǎn)11 分段的地址映射/143

第五節(jié) 請(qǐng)求分頁管理 /144

考點(diǎn)12 請(qǐng)求分頁管理的硬件支持/144

考點(diǎn)13 調(diào)頁策略 /145

考點(diǎn)14 請(qǐng)求分頁內(nèi)存管理/146

第六節(jié) 虛擬存儲(chǔ)器管理 /149

考點(diǎn)15 虛擬存儲(chǔ)器概述/ 149

考點(diǎn)16 虛擬存儲(chǔ)器的性能分析/151

過關(guān)練習(xí) / 155

答案與解析 / 158

第五章 I/O 管理

第一節(jié) I/O 系統(tǒng) / 164

考點(diǎn)1 I/O 設(shè)備分類 /164

考點(diǎn)2 設(shè)備控制器 / 165

考點(diǎn)3 I/O 通道 / 166

第二節(jié) I/O 控制方式 / 167

考點(diǎn)4 程序直接控制方式/167

考點(diǎn)5 中斷控制方式 /168

考點(diǎn)6 直接存儲(chǔ)器訪問控制方式/ 169

考點(diǎn)7 通道控制方式/171

第三節(jié) 緩沖管理/171

考點(diǎn)8 單緩沖 /171

考點(diǎn)9 雙緩沖/172

第四節(jié) I/O 應(yīng)用程序接口 / 174

考點(diǎn)10 I/O 子系統(tǒng)的層次結(jié)構(gòu)/174

考點(diǎn)11 非阻塞I/O/ 175

第五節(jié) 設(shè)備分配與回收 /175

考點(diǎn)12 獨(dú)占設(shè)備的分配程序 /175

考點(diǎn)13 設(shè)備獨(dú)立性/ 176

第六節(jié) SPOOLing 技術(shù) /177

考點(diǎn)14 SPOOLing 技術(shù)概述/177

第七節(jié) 外存管理 /178

考點(diǎn)15 磁盤的性能 /178

考點(diǎn)16 磁盤調(diào)度 /180

考點(diǎn)17 固態(tài)硬盤/184

過關(guān)練習(xí) / 184

答案與解析 / 186

第六章 文件管理

第一節(jié)　文件概述/190

考點(diǎn)1　文件的元數(shù)據(jù)和索引節(jié)點(diǎn) /190

考點(diǎn)2　文件的操作/191

考點(diǎn)3　文件共享和保護(hù) / 192

考點(diǎn)4　文件的邏輯結(jié)構(gòu) / 193

第二節(jié)　文件的物理結(jié)構(gòu)/ 194

考點(diǎn)5　順序結(jié)構(gòu) / 194

考點(diǎn)6　鏈接結(jié)構(gòu) /195

考點(diǎn)7　索引結(jié)構(gòu) /198

第三節(jié)　目錄管理/ 202

考點(diǎn)8　目錄的基本概念/202

考點(diǎn)9　樹形目錄 /203

考點(diǎn)10　目錄的操作 /203

考點(diǎn)11　軟鏈接和硬鏈接/204

第四節(jié)　文件存儲(chǔ)空間管理方法 /205

考點(diǎn)12　位示圖法 / 205

考點(diǎn)13　成組鏈接法 /205

過關(guān)練習(xí) / 206

答案與解析 /207

第七章 全真模擬題

全真模擬題（一） /211

全真模擬題（一）答案與解析 /214

全真模擬題（二） / 218

全真模擬題（二）答案與解析 /222