操作系統搶分攻略 真題分類分級詳解

　本書面向參加電腦相關專業的碩士研究生招生考試（以下簡稱電腦考研）的考生，以全國碩士研究生招生考試電腦學科專業基礎（以下簡稱全國統考）的考試大綱中“操作系統”部分的內容為依據，在研究、分析全國統考和院校自主命題考試的歷年真題及其命題規律的基礎上編寫而成。

　　本書就全國統考的考試大綱進行了深入解讀，提供了應試策略，並根據“操作系統”所涉及考點的知識體系分章講解，每章以“知識點分類+經典例題精解”的形式，剖析了常考題型、命題特點及解題方法，幫助考生掌握解題思路與解題技巧。此外，章末提供了“過關練習”，供考生進行自測練習。本書還提供了面向“操作系統”的2套全真模擬題，供考生實戰演練。

　　本書適合參加電腦考研（包括全國統考和院校自主命題考試）的考生備考學習，也適合作為電腦相關專業學生的學慣用書和培訓機構的輔導用書。

海贼宝藏，专注于IT教育的在线学习平台，集课程、任务、在线评测、考试等不同学习模式为一体，为学习者提供了一整套学习系统。 胡光，海贼宝藏创始人，ACM亚洲区金牌获得者，美国硅谷前高级算法工程师，百度NLP推理引擎开发者。 孟迪，海贼宝藏金牌讲师，哈尔滨理工大学硕士，两年银行技术开发经验，精通操作系统，计算机网络及数字图像处理开发。 宿叶露，前浪潮信息系统架构师，海贼宝藏创始人，具有10余年C/C++开发经验，精通操作系统与计算机网络。

目　錄

考綱分析與備考策略

一、考試簡介　001

二、考試方式　001

三、考試大綱解讀　002

四、應試經驗與解題技巧　004

五、復習策略　007

第一章　操作系統概述

第一節　操作系統的基本概念　009

考點1　操作系統的概念和特徵　009

考點2　操作系統的功能　010

第二節　操作系統的發展和分類　011

考點3　單道批處理系統　011

考點4　多道批處理系統　013

考點5　分時操作系統　016

考點6　實時操作系統　017

第三節　操作系統的運行環境　018

考點7　CPU運行模式　018

考點8　中斷和異常　021

考點9　用戶態和內核態的轉換　025

考點10　系統調用　025

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

考點12　程序運行時的內存映像與地址空間　029

第四節　操作系統的結構設計　030

考點13　模塊化操作系統　030

考點14　分層式操作系統　030

考點15　微內核操作系統　031

考點16　外核　033

第五節　操作系統引導　033

考點17　操作系統引導　033

第六節　虛擬機　035

考點18　虛擬機　035

過關練習　035

答案與解析　037

第二章　進程管理

第一節　進程的概念與特徵　041

考點1　進程的定義與特徵　041

考點2　進程的狀態與轉換　043

考點3　進程控制塊　046

第二節　進程控制　047

考點4　進程的創建　047

考點5　進程的終止　049

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

第三節　進程同步　052

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

考點8　信號量機制　054

考點9　經典同步問題　063

第四節　鎖　071

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

考點11　臨界區互斥的硬件實現　072

第五節　進程通信　074

考點12　內存共享　074

考點13　消息傳遞　074

考點14　管道　075

第六節　線程　076

考點15　線程的基本概念　076

考點16　線程的實現方式　077

考點17　管程機制　078

過關練習　080

答案與解析　083

第三章　處理機調度與死鎖

第一節　調度的基本概念　090

考點1　三級調度　090

考點2　調度的目標　090

考點3　調度的時機和方式　091

考點4　內核級線程與用戶級線程的調度　093

考點5　上下文切換機制　094

第二節　調度算法　095

考點6　FCFS調度算法　095

考點7　最短作業優先調度算法　096

考點8　優先級調度算法　098

考點9　高響應比優先調度算法　100

考點10　時間片輪轉調度算法　103

考點11　多級反饋隊列調度算法　104

第三節　死鎖與死鎖操作　106

考點12　產生死鎖的原因　106

考點13　產生死鎖的4個必要條件　108

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

考點15　死鎖預防　109

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

考點17　死鎖檢測與解除　114

過關練習　115

答案與解析　118

第四章　內存管理

第一節　內存管理概述　127

考點1　邏輯地址與物理地址　127

考點2　地址轉換　127

考點3　內存保護　128

第二節　連續內存分配方式　129

考點4　單一連續分配　129

考點5　固定分區分配　129

考點6　動態分區分配　130

第三節　分頁存儲管理方式　132

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

考點8　頁表與地址變換機構　133

考點9　多級頁表　134

第四節　分段存儲管理方式　141

考點10　分段存儲管理概述　141

考點11　分段的地址映射　143

第五節　請求分頁管理　144

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

考點13　調頁策略　145

考點14　請求分頁內存管理　146

第六節　虛擬存儲器管理　149

考點15　虛擬存儲器概述　149

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

過關練習　154

答案與解析　158

第五章　I/O管理

第一節　I/O系統　163

考點1　I/O設備分類　163

考點2　設備控制器　164

考點3　I/O通道　165

第二節　I/O控制方式　166

考點4　程序直接控制方式　166

考點5　中斷控制方式　167

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

考點7　通道控制方式　170

第三節　緩沖管理　170

考點8　單緩沖　170

考點9　雙緩沖　171

第四節　I/O應用程序接口　173

考點10　I/O子系統的層次結構　173

考點11　非阻塞I/O　174

第五節　設備分配與回收　174

考點12　獨占設備的分配程序　174

考點13　設備獨立性　175

第六節　SPOOLing技術　176

考點14　SPOOLing技術概述　176

第七節　外存管理　177

考點15　磁盤的性能　177

考點16　磁盤調度　179

考點17　固態硬盤　182

過關練習　182

答案與解析　183

第六章　文件管理

第一節　文件概述　188

考點1　文件的元數據和索引節點　188

考點2　文件的操作　189

考點3　文件共享和保護　190

考點4　文件的邏輯結構　191

第二節　文件的物理結構　192

考點5　順序結構　192

考點6　鏈接結構　192

考點7　索引結構　195

第三節　目錄管理　199

考點8　目錄的基本概念　199

考點9　樹形目錄　199

考點10　目錄的操作　200

考點11　軟鏈接和硬鏈接　200

第四節　文件存儲空間管理方法　201

考點12　位示圖法　201

考點13　成組鏈接法　202

過關練習　202

答案與解析　204

第七章　全真模擬題

全真模擬題（一）　207

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

全真模擬題（二）　214

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