本書面向參加計算機相關專業(yè)的碩士研究生招生考試(以下簡稱計算機考研)的考生,以全國碩士研究生招生考試計算機學科專業(yè)基礎(以下簡稱全國統(tǒng)考)的考試大綱中操作系統(tǒng)部分的內容為依據(jù),在研究、分析全國統(tǒng)考和院校自主命題考試的歷年真題及其命題規(guī)律的基礎上編寫而成。
本書就全國統(tǒng)考的考試大綱進行了深入解讀,提供了應試策略,并根據(jù)操作系統(tǒng)所涉及考點的知識體系分章講解,每章以知識點分類 經(jīng)典例題精解的形式,剖析了?碱}型、命題特點及解題方法,幫助考生掌握解題思路與解題技巧。此外,章末提供了過關練習,供考生進行自測練習。本書還提供了面向操作系統(tǒng)的2套全真模擬題,供考生實戰(zhàn)演練。
本書適合參加計算機考研(包括全國統(tǒng)考和院校自主命題考試)的考生備考學習,也適合作為計算機相關專業(yè)學生的學習用書和培訓機構的輔導用書。
1.【考點全覆蓋】 以題促學,精選歷年真題,分級分類覆蓋所有考點,以庖丁解牛式的解析精準破解易混易錯之處,固本強基補短板 2.【題眼全解密】 以點帶面,精析每一道題的考查要點,以直搗黃龍式的講解全面點撥解題方法,從容應變不慌張 3.【練習全仿真】 以練為戰(zhàn),精編過關練習題和全真模擬套題,以沙場練兵式的特訓大幅提升應試能力,靶向精準效率高 4.【資源全配套】 微信掃描書簽上二維碼,可獲取配套在線視頻課程、題庫等資源。
1.海賊寶藏,專注于IT教育的在線學習平臺,集課程、任務、在線評測、考試等不同學習模式為一體,為學習者提供了一整套學習系統(tǒng)。 2.胡光(胡船長),海賊寶藏創(chuàng)始人,ACM亞洲區(qū)金牌獲得者,美國硅谷前高級算法工程師,百度NLP推理引擎開發(fā)者。 3.孟迪,海賊寶藏金牌講師,哈爾濱理工大學碩士,兩年銀行技術開發(fā)經(jīng)驗,精通操作系統(tǒng),計算機網(wǎng)絡及數(shù)字圖像處理開發(fā)。 4.宿葉露,前浪潮信息系統(tǒng)架構師,海賊寶藏創(chuàng)始人,具有10余年C C 開發(fā)經(jīng)驗,精通操作系統(tǒng)與計算機網(wǎng)絡。
考綱分析與備考策略
一、考試簡介/001
二、考試方式/001
三、考試大綱解讀/002
四、應試經(jīng)驗與解題技巧/003
五、復習策略/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)和內核態(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)與狀態(tài)轉換/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 內存共享 /073
考點13 消息傳遞 / 074
考點14 管道 / 074
第六節(jié) 線程 / 075
考點15 線程的基本概念/075
考點16 線程的實現(xiàn)方式/077
考點17 管程機制 / 078
過關練習 / 079
答案與解析 / 082
第三章 處理機調度與死鎖
第一節(jié) 調度的基本概念 / 089
考點1 三級調度 / 089
003
目錄
考點2 調度的目標 /089
考點3 調度的時機和方式/090
考點4 內核級線程與用戶級線程的調度/092
考點5 上下文切換機制 /093
第二節(jié) 調度算法 /094
考點6 FCFS 調度算法 /094
考點7 最短作業(yè)優(yōu)先調度算法/095
考點8 優(yōu)先級調度算法 /097
考點9 高響應比優(yōu)先調度算法 /099
考點10 時間片輪轉調度算法/102
考點11 多級反饋隊列調度算法/103
第三節(jié) 死鎖與死鎖操作 /105
考點12 產生死鎖的原因 /105
考點13 產生死鎖的4 個必要條件 /106
考點14 處理死鎖的基本方式/108
考點15 死鎖預防 /108
考點16 死鎖避免與銀行家算法/109
考點17 死鎖檢測與解除/113
過關練習 /114
答案與解析 / 117
第四章 內存管理
第一節(jié) 內存管理概述 /126
考點1 邏輯地址與物理地址/126
考點2 地址轉換 / 126
考點3 內存保護 / 127
第二節(jié) 連續(xù)內存分配方式 /128
考點4 單一連續(xù)分配 /128
考點5 固定分區(qū)分配 /128
考點6 動態(tài)分區(qū)分配 /129
第三節(jié) 分頁存儲管理方式 / 131
考點7 分頁存儲管理的基本概念/131
考點8 頁表與地址變換機構 /132
考點9 多級頁表 / 134
第四節(jié) 分段存儲管理方式 / 140
考點10 分段存儲管理概述/ 140
考點11 分段的地址映射/143
第五節(jié) 請求分頁管理 /144
考點12 請求分頁管理的硬件支持/144
考點13 調頁策略 /145
考點14 請求分頁內存管理/146
第六節(jié) 虛擬存儲器管理 /149
考點15 虛擬存儲器概述/ 149
考點16 虛擬存儲器的性能分析/151
過關練習 / 155
答案與解析 / 158
第五章 I/O 管理
第一節(jié) I/O 系統(tǒng) / 164
考點1 I/O 設備分類 /164
考點2 設備控制器 / 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 應用程序接口 / 174
考點10 I/O 子系統(tǒng)的層次結構/174
考點11 非阻塞I/O/ 175
第五節(jié) 設備分配與回收 /175
考點12 獨占設備的分配程序 /175
考點13 設備獨立性/ 176
第六節(jié) SPOOLing 技術 /177
考點14 SPOOLing 技術概述/177
第七節(jié) 外存管理 /178
考點15 磁盤的性能 /178
考點16 磁盤調度 /180
考點17 固態(tài)硬盤/184
過關練習 / 184
答案與解析 / 186
第六章 文件管理
第一節(jié) 文件概述/190
考點1 文件的元數(shù)據(jù)和索引節(jié)點 /190
考點2 文件的操作/191
考點3 文件共享和保護 / 192
考點4 文件的邏輯結構 / 193
第二節(jié) 文件的物理結構/ 194
考點5 順序結構 / 194
考點6 鏈接結構 /195
考點7 索引結構 /198
第三節(jié) 目錄管理/ 202
考點8 目錄的基本概念/202
考點9 樹形目錄 /203
考點10 目錄的操作 /203
考點11 軟鏈接和硬鏈接/204
第四節(jié) 文件存儲空間管理方法 /205
考點12 位示圖法 / 205
考點13 成組鏈接法 /205
過關練習 / 206
答案與解析 /207
第七章 全真模擬題
全真模擬題(一) /211
全真模擬題(一)答案與解析 /214
全真模擬題(二) / 218
全真模擬題(二)答案與解析 /222