本書面向計(jì)算機(jī)相關(guān)專業(yè)的碩士研究生入學(xué)考試(以下簡稱計(jì)算機(jī)考研),以全國碩士研究生招生考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試(以下簡稱全國統(tǒng)考)大綱中“操作系統(tǒng)”部分的內(nèi)容為依據(jù),在研究、分析歷年全國統(tǒng)考和各院校自主命題考試的相關(guān)真題及其命題規(guī)律的基礎(chǔ)上編寫而成。
1.【考點(diǎn)全覆蓋】 以題促學(xué),精選歷年真題,分級(jí)分類覆蓋所有考點(diǎn),以“庖丁解!笔降慕馕鼍珳(zhǔn)破解易混易錯(cuò)之處,固本強(qiáng)基補(bǔ)短板
2.【題眼全解密】 以點(diǎn)帶面,精析每一道題的考查要點(diǎn),以“直搗黃龍”式的講解全面點(diǎn)撥解題方法,從容應(yīng)變不慌張
3.【練習(xí)全仿真】 以練為戰(zhàn),精編過關(guān)練習(xí)題和全真模擬套題,以“沙場練兵”式的特訓(xùn)大幅提升應(yīng)試能力,靶向精準(zhǔn)效率高
4.【資源全配套】 掃描書簽上碼,可獲取配套在線視頻課程、題庫等資源。
海賊寶藏,專注于IT教育的在線學(xué)習(xí)平臺(tái),集課程、任務(wù)、在線評(píng)測、考試等不同學(xué)習(xí)模式為一體,為學(xué)習(xí)者提供了一整套學(xué)習(xí)系統(tǒng)。 胡光,海賊寶藏創(chuàng)始人,ACM亞洲區(qū)金牌獲得者,美國硅谷前高級(jí)算法工程師,百度NLP推理引擎開發(fā)者。 孟迪,海賊寶藏金牌講師,哈爾濱理工大學(xué)碩士,兩年銀行技術(shù)開發(fā)經(jīng)驗(yàn),精通操作系統(tǒng),計(jì)算機(jī)網(wǎng)絡(luò)及數(shù)字圖像處理開發(fā)。 宿葉露,前浪潮信息系統(tǒng)架構(gòu)師,海賊寶藏創(chuàng)始人,具有10余年C C 開發(fā)經(jīng)驗(yàn),精通操作系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)。
目 錄
考綱分析與備考策略
一、考試簡介 001
二、考試方式 001
三、考試大綱解讀 002
四、應(yīng)試經(jīng)驗(yàn)與解題技巧 004
五、復(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ā)展和分類 011
考點(diǎn)3 單道批處理系統(tǒng) 011
考點(diǎn)4 多道批處理系統(tǒng) 013
考點(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)與轉(zhuǎn)換 043
考點(diǎn)3 進(jìn)程控制塊 046
第二節(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) 072
第五節(jié) 進(jìn)程通信 074
考點(diǎn)12 內(nèi)存共享 074
考點(diǎn)13 消息傳遞 074
考點(diǎn)14 管道 075
第六節(jié) 線程 076
考點(diǎn)15 線程的基本概念 076
考點(diǎn)16 線程的實(shí)現(xiàn)方式 077
考點(diǎn)17 管程機(jī)制 078
過關(guān)練習(xí) 080
答案與解析 083
第三章 處理機(jī)調(diào)度與死鎖
第一節(jié) 調(diào)度的基本概念 090
考點(diǎn)1 三級(jí)調(diào)度 090
考點(diǎn)2 調(diào)度的目標(biāo) 090
考點(diǎn)3 調(diào)度的時(shí)機(jī)和方式 091
考點(diǎn)4 內(nèi)核級(jí)線程與用戶級(jí)線程的調(diào)度 093
考點(diǎn)5 上下文切換機(jī)制 094
第二節(jié) 調(diào)度算法 095
考點(diǎn)6 FCFS調(diào)度算法 095
考點(diǎn)7 最短作業(yè)優(yōu)先調(diào)度算法 096
考點(diǎn)8 優(yōu)先級(jí)調(diào)度算法 098
考點(diǎn)9 高響應(yīng)比優(yōu)先調(diào)度算法 100
考點(diǎn)10 時(shí)間片輪轉(zhuǎn)調(diào)度算法 103
考點(diǎn)11 多級(jí)反饋隊(duì)列調(diào)度算法 104
第三節(jié) 死鎖與死鎖操作 106
考點(diǎn)12 產(chǎn)生死鎖的原因 106
考點(diǎn)13 產(chǎn)生死鎖的4個(gè)必要條件 108
考點(diǎn)14 處理死鎖的基本方式 109
考點(diǎn)15 死鎖預(yù)防 109
考點(diǎn)16 死鎖避免與銀行家算法 110
考點(diǎn)17 死鎖檢測與解除 114
過關(guān)練習(xí) 115
答案與解析 118
第四章 內(nèi)存管理
第一節(jié) 內(nèi)存管理概述 127
考點(diǎn)1 邏輯地址與物理地址 127
考點(diǎn)2 地址轉(zhuǎn)換 127
考點(diǎn)3 內(nèi)存保護(hù) 128
第二節(jié) 連續(xù)內(nèi)存分配方式 129
考點(diǎn)4 單一連續(xù)分配 129
考點(diǎn)5 固定分區(qū)分配 129
考點(diǎn)6 動(dòng)態(tài)分區(qū)分配 130
第三節(jié) 分頁存儲(chǔ)管理方式 132
考點(diǎn)7 分頁存儲(chǔ)管理的基本概念 132
考點(diǎn)8 頁表與地址變換機(jī)構(gòu) 133
考點(diǎn)9 多級(jí)頁表 134
第四節(jié) 分段存儲(chǔ)管理方式 141
考點(diǎn)10 分段存儲(chǔ)管理概述 141
考點(diǎn)11 分段的地址映射 143
第五節(jié) 請求分頁管理 144
考點(diǎn)12 請求分頁管理的硬件支持 144
考點(diǎn)13 調(diào)頁策略 145
考點(diǎn)14 請求分頁內(nèi)存管理 146
第六節(jié) 虛擬存儲(chǔ)器管理 149
考點(diǎn)15 虛擬存儲(chǔ)器概述 149
考點(diǎn)16 虛擬存儲(chǔ)器的性能分析 151
過關(guān)練習(xí) 154
答案與解析 158
第五章 I O管理
第一節(jié) I O系統(tǒng) 163
考點(diǎn)1 I O設(shè)備分類 163
考點(diǎn)2 設(shè)備控制器 164
考點(diǎn)3 I O通道 165
第二節(jié) I O控制方式 166
考點(diǎn)4 程序直接控制方式 166
考點(diǎn)5 中斷控制方式 167
考點(diǎn)6 直接存儲(chǔ)器訪問控制方式 168
考點(diǎn)7 通道控制方式 170
第三節(jié) 緩沖管理 170
考點(diǎn)8 單緩沖 170
考點(diǎn)9 雙緩沖 171
第四節(jié) I O應(yīng)用程序接口 173
考點(diǎn)10 I O子系統(tǒng)的層次結(jié)構(gòu) 173
考點(diǎn)11 非阻塞I O 174
第五節(jié) 設(shè)備分配與回收 174
考點(diǎn)12 獨(dú)占設(shè)備的分配程序 174
考點(diǎn)13 設(shè)備獨(dú)立性 175
第六節(jié) SPOOLing技術(shù) 176
考點(diǎn)14 SPOOLing技術(shù)概述 176
第七節(jié) 外存管理 177
考點(diǎn)15 磁盤的性能 177
考點(diǎn)16 磁盤調(diào)度 179
考點(diǎn)17 固態(tài)硬盤 182
過關(guān)練習(xí) 182
答案與解析 183
第六章 文件管理
第一節(jié) 文件概述 188
考點(diǎn)1 文件的元數(shù)據(jù)和索引節(jié)點(diǎn) 188
考點(diǎn)2 文件的操作 189
考點(diǎn)3 文件共享和保護(hù) 190
考點(diǎn)4 文件的邏輯結(jié)構(gòu) 191
第二節(jié) 文件的物理結(jié)構(gòu) 192
考點(diǎn)5 順序結(jié)構(gòu) 192
考點(diǎn)6 鏈接結(jié)構(gòu) 192
考點(diǎn)7 索引結(jié)構(gòu) 195
第三節(jié) 目錄管理 199
考點(diǎn)8 目錄的基本概念 199
考點(diǎn)9 樹形目錄 199
考點(diǎn)10 目錄的操作 200
考點(diǎn)11 軟鏈接和硬鏈接 200
第四節(jié) 文件存儲(chǔ)空間管理方法 201
考點(diǎn)12 位示圖法 201
考點(diǎn)13 成組鏈接法 202
過關(guān)練習(xí) 202
答案與解析 204
第七章 全真模擬題
全真模擬題(一) 207
全真模擬題(一)答案與解析 210
全真模擬題(二) 214
全真模擬題(二)答案與解析 218