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