考綱分析與備考策略

一、考試簡介/001

二、考試方式/001

三、考試大綱解讀/002

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

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

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

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

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

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

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

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

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

考點5 分時操作系統(tǒng) /016

考點6 實時操作系統(tǒng) /017

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

考點7 CPU運行模式 /018

考點8 中斷和異常 /021

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

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

考點11 程序的鏈接和裝入/028

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

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

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

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

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

考點16 外核 /033

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

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

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

考點18 虛擬機 /035

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

答案與解析 /037

第二章 進程管理

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

考點1 進程的定義與特征/041

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

考點3 進程控制塊 /045

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

考點4 進程的創(chuàng)建 /047

考點5 進程的終止 /049

考點6 進程的阻塞和喚醒/050

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

考點7 進程同步的基本概念/052

考點8 信號量機制 /054

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

第四節(jié) 鎖 / 071

考點10 鎖的基本概念、特征和使用/071

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

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

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

考點13 消息傳遞 / 074

考點14 管道 / 074

第六節(jié) 線程 / 075

考點15 線程的基本概念/075

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

考點17 管程機制 / 078

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

答案與解析 / 082

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

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

考點1 三級調(diào)度 / 089

003

目錄

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

考點3 調(diào)度的時機和方式/090

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

考點5 上下文切換機制 /093

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

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

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

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

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

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

考點11 多級反饋隊列調(diào)度算法/103

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

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

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

考點14 處理死鎖的基本方式/108

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

考點16 死鎖避免與銀行家算法/109

考點17 死鎖檢測與解除/113

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

答案與解析 / 117

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

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

考點1 邏輯地址與物理地址/126

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

考點3 內(nèi)存保護 / 127

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

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

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

考點6 動態(tài)分區(qū)分配 /129

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

考點7 分頁存儲管理的基本概念/131

考點8 頁表與地址變換機構(gòu) /132

考點9　多級頁表 / 134

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

考點10 分段存儲管理概述/ 140

考點11 分段的地址映射/143

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

考點12 請求分頁管理的硬件支持/144

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

考點14 請求分頁內(nèi)存管理/146

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

考點15 虛擬存儲器概述/ 149

考點16 虛擬存儲器的性能分析/151

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

答案與解析 / 158

第五章 I/O 管理

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

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

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

考點3 I/O 通道 / 166

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

考點4 程序直接控制方式/167

考點5 中斷控制方式 /168

考點6 直接存儲器訪問控制方式/ 169

考點7 通道控制方式/171

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

考點8 單緩沖 /171

考點9 雙緩沖/172

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

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

考點11 非阻塞I/O/ 175

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

考點12 獨占設(shè)備的分配程序 /175

考點13 設(shè)備獨立性/ 176

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

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

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

考點15 磁盤的性能 /178

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

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

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

答案與解析 / 186

第六章 文件管理

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

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

考點2　文件的操作/191

考點3　文件共享和保護 / 192

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

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

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

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

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

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

考點8　目錄的基本概念/202

考點9　樹形目錄 /203

考點10　目錄的操作 /203

考點11　軟鏈接和硬鏈接/204

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

考點12　位示圖法 / 205

考點13　成組鏈接法 /205

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

答案與解析 /207

第七章 全真模擬題

全真模擬題（一） /211

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

全真模擬題（二） / 218

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