《計算機(jī)操作系統(tǒng)》核心題型

夢享考研系列

2016年考研核心考點命題思路解密

統(tǒng)考408核心題型

夢享團(tuán)隊組編

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

內(nèi)容簡介

《2016年考研核心考點命題思路解密一統(tǒng)考408核心題型》嚴(yán)格按照最新計算機(jī)考研408統(tǒng)考大綱

編寫，并精心將考研大綱細(xì)分成考點，有利于408統(tǒng)考和自主命題高校的考生抓住重點，著重訓(xùn)練。

本書每一個考點中的命題，絕大部分來源于歷年名校計算機(jī)考研真題和408統(tǒng)考真題，少部分來源名

校期末考試試題中的精華部分，是全國408統(tǒng)考大綱和高?？佳姓骖}的較好結(jié)合。為了提高考題的質(zhì)量和

解析的準(zhǔn)確度，參考資料采用以考研權(quán)威教材、習(xí)題、考研真題為主，多方借鑒眾多高校從事多年教育的

教師課堂資料。夢享團(tuán)隊對每一個命題的思路和解題方法進(jìn)行深入詳細(xì)地講解，并附上大量的圖來幫助考

生理解記憶，力求考生能夠通過掌握一個題目而達(dá)到舉一反三，有利于考生利用更少的時間掌握更多的知

識。

本書可作為考生參加計算機(jī)專業(yè)研究生入學(xué)考試的備考復(fù)習(xí)用書，也可作為計算機(jī)專業(yè)的學(xué)生的習(xí)題

集。

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，義追究法律賁任

2

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

前S

夢享團(tuán)隊成立于2013年10月份，目前共有31人，隊員以中科院、清華大學(xué)和北京交

通大學(xué)3所高校的學(xué)生為主，其他名校學(xué)生為輔，都是上研不久的研究生，以及一些考研

論壇上參與答疑多年的版主等。在考研復(fù)習(xí)和輔導(dǎo)上，夢享團(tuán)隊隊員有著相對豐富的閱歷。

在考研的路上，夢享團(tuán)隊隊員也經(jīng)歷過和大家一樣的坎坷辛苦。我們深切地體會到，每一

個考研的同學(xué)十分不容易。

計算機(jī)專業(yè)考研的命題，側(cè)重于考查同學(xué)們對基礎(chǔ)知識的掌握，考研書更應(yīng)該側(cè)重于

培養(yǎng)同學(xué)們的實戰(zhàn)能力。但目前的考研教材絕大多數(shù)傾向于知識點的講解，不注重培養(yǎng)考

生的實戰(zhàn)能力，導(dǎo)致很多考生知識很豐富，但是很難這些知識很好地運用于解題。編寫偏

向于實戰(zhàn)的參考書不同于知識講解，需要編者花費大量的時間來規(guī)劃和布置章節(jié)、考點和

解析考題。目前能找到的計算機(jī)考研命題解析類參考資料，要么題目特別少但講解特別詳

細(xì)啰嗦，要么題目太多的而對命題的講解十分粗略甚至只有一個最終答案。因而，夢享團(tuán)

隊決定寫一套注重實戰(zhàn)、解析詳細(xì)、直擊重點、嚴(yán)格參考大綱的參考書。

經(jīng)過兩年多的努力，“夢享考研系列”參考書終于一本一本地和大家見面了，到目前為

止，我們總共有5本圖書已經(jīng)出版。其中，《計算機(jī)網(wǎng)絡(luò)》完成于2013年10月，《數(shù)據(jù)結(jié)

構(gòu)》完成于2014年3月，《計算機(jī)操作系統(tǒng)》完成于2014年9月，《計算機(jī)組成原理》完

成于2015年3月。最后一本書，也就是本書，初稿完成于2015年5月。

為了提高圖書的權(quán)威性，本套圖書嚴(yán)格按照408統(tǒng)考大綱編寫，涵蓋了統(tǒng)考大綱所有

指定的內(nèi)容，并融合了統(tǒng)考真題和歷年名?？佳姓骖}的精華，是全國408統(tǒng)考大綱、統(tǒng)考

真題和高校考研真題的較好結(jié)合。為了提高考題的質(zhì)量和解析的準(zhǔn)確度，參考資料采用以

考研權(quán)威教材、習(xí)題、考研真題為主，多方借鑒眾多高校從事多年教育的教師課堂資料。

本套圖書具有以下特色：

1.組織嚴(yán)謹(jǐn)，結(jié)構(gòu)清晰

夢享考研系列圖書通過對統(tǒng)考大綱和歷年高?？佳姓骖}的深入剖析和總結(jié)，精心規(guī)劃

和部署了各個章節(jié)，對每一個章節(jié)的考點作了獨家策劃，使得本套圖書組織嚴(yán)謹(jǐn)，結(jié)構(gòu)清

晰，便于考生對各章考點逐個擊破。

2.突出重點，注重實戰(zhàn)

對于每一個計算機(jī)專業(yè)的考研同學(xué)而言，復(fù)習(xí)任務(wù)是相當(dāng)繁重的。除了四門統(tǒng)考專業(yè)

課之外，還有數(shù)學(xué)、英語和政治。所以，突出重點，讓同學(xué)們把極其有限的時間都花在刀

刃上，是我們的首要工作，而提高同學(xué)們的實戰(zhàn)能力，是我們系列圖書的最終目的。

為了直擊命題、突出重點、給同學(xué)們節(jié)約時間、培養(yǎng)同學(xué)們的實戰(zhàn)能力，在考題的挑

選上，我們通過對統(tǒng)考和自主命題的高校常出現(xiàn)的考題類型和知識點進(jìn)行深入的總結(jié)，拋

開在統(tǒng)考或者自主命題的高校的考研真題上極少出現(xiàn)的極難、極易、極偏知識點，精心挑

選了和考研難度相近的考題供大家練習(xí)。

此外，我們還根據(jù)考點的重要程度來完成考點內(nèi)容分布，在較重要的考點部署較多的

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，義追究法律賁任

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

內(nèi)容，在較重要的內(nèi)容部署較多的命題，在較為不重要的知識點抓住重點布置核心題型。

目的也在于突出考試難度、突出考試重點，方便大家進(jìn)行實戰(zhàn)訓(xùn)練，提高學(xué)習(xí)效率，讓考

生在更短的時間內(nèi)掌握更多的知識點。

3.解析詳細(xì)，深入剖析

“夢享考研”系列圖書一共5本，每一本都很厚，可能會嚇怕很多同學(xué)。是不是題目

太多了？不是的，其實考題并不多，我們并不提倡題海戰(zhàn)術(shù)，也不提倡對于同一個知識點

反復(fù)命題和贅述，我們提倡“少而精”。針對每一個考點可能出現(xiàn)的命題類型，我們精心挑

選了極具代表性的命題供大家實戰(zhàn)訓(xùn)練，并對這些習(xí)題進(jìn)行詳細(xì)、深入的剖析，揭露問題

的本質(zhì)和解題的精髓，有助于大家掌握解題方法和技巧，提高大家的實戰(zhàn)能力，在較短的

時間掌握更多的知識。

《2016年計算機(jī)考研核心考點命題思路解密》系列圖書是夢享團(tuán)隊兩年的汗水結(jié)晶,

融入了夢享團(tuán)隊的集體智慧。另外，真誠感謝我們團(tuán)隊新成員殷巧云、張麗方、胡明明、

劉春、白洋等10幾位同學(xué)提供的建議和幫助！

在接下來的更長時間里，夢享團(tuán)隊將用最誠摯的心和最大的努力，寫出更優(yōu)秀、更有

助于大家利用更短的時間考得更高分?jǐn)?shù)的考研書。我們每年都會合理調(diào)整這套圖書，使得

這套圖書更加受到大家青睞。

夢享團(tuán)隊會牢牢記住這樣一句話一一“助你們實現(xiàn)研究生夢想，是我們的夢想！”跟這

套圖書一樣，我們愿伴隨著2016年考研的同學(xué)一起度過艱辛的追夢季節(jié)，伴隨著大家一起

度過每一個難忘的日日夜夜！也祝福2016年考研的你們，獲得圓滿的成功！

安楠

2015年4月于北京

我方慎重聲明.各盈利機(jī)構(gòu)若采用我方資料，義追究法律責(zé)任

4

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

目錄

操作系統(tǒng)部分

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

15.1操作系統(tǒng)的概?念、特征、功熊和提供的服務(wù)7

15.2操作系統(tǒng)的發(fā)展與分類9

15.3操作系統(tǒng)的運行環(huán)境9

第16章進(jìn)程管理（進(jìn)程與線程）13

16.1進(jìn)程與線程13

16.2同步與互斥16

第17章進(jìn)程管理（處理機(jī)調(diào)度與死鎖）33

17.1處理機(jī)調(diào)度33

17.2死鎖37

第18章內(nèi)存管理43

18.1內(nèi)存管理基礎(chǔ)43

18.2虛擬內(nèi)存管理48

第19章文件管理58

19.1文件系統(tǒng)基礎(chǔ)58

19.2文件系統(tǒng)的實現(xiàn)60

19.3磁盤組織與管理67

第20章輸入輸出（I/O）管理70

20.1I/O管理概述70

20.2I/O核心子系統(tǒng)72

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，義追究法律賁任

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

第三部分

計算機(jī)操作系統(tǒng)部分

溫馨提示：《2016年考研核心考點命題思路解密一統(tǒng)考408核心題型》已經(jīng)于2016年

出版，本部分“計算機(jī)操作系統(tǒng)”考研資料由夢享團(tuán)隊主編，屬于“夢享考研”系列輔導(dǎo)

書中的第3部分。《統(tǒng)考408核心題型》一書包括“數(shù)據(jù)結(jié)構(gòu)”、“計算機(jī)組成原理”、

“計算機(jī)操作系統(tǒng)”和“計算機(jī)網(wǎng)絡(luò)”四個部分，我們將把這兩年多的心血，拿來和各位

考生共享。

請同學(xué)們將本部分資料與我團(tuán)隊編寫《2016年考研核心考點命題思路解密一計算機(jī)操

作系統(tǒng)》一書區(qū)別開來?！?016年考研核心考點命題思路解密一計算機(jī)操作系統(tǒng)》是我團(tuán)

隊精編的厚度約300頁的計算機(jī)操作系統(tǒng)考研輔導(dǎo)書，側(cè)重于每一個考點的命題思路分析。

而本部分資料，側(cè)重于核心題型，只有約80頁。這兩份不是同一本書上的內(nèi)容，本部分內(nèi)

容，也非來源于《2016年考研核心考點命題思路解密一計算機(jī)操作系統(tǒng)》，而是單獨為每

一個考點核心題型編寫的資料。

為了體現(xiàn)本部分資料與整本書的關(guān)系，我們將章節(jié)采用在前一部分的基礎(chǔ)上繼續(xù)編號

的方式來編排章節(jié)，不便之處，請同學(xué)們諒解！

我方慎重聲明.各盈利機(jī)構(gòu)若采用我方資料，義追究法律責(zé)任

6

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

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

15.1操作系統(tǒng)的概念、特征、功能和提供的服務(wù)

溫馨提示：本考點考直操作系統(tǒng)的基本概念、特征、功熊，以及操作系統(tǒng)提供的服務(wù)，

都是基本知識，請同學(xué)們理解和掌握操作系統(tǒng)的笄發(fā)、共享、虛擬和異步四個主要特征，

操作系統(tǒng)對計算機(jī)資源的管理（包括處理機(jī)調(diào)度、存儲器管理、文件管理和設(shè)備管理），

以及操作系統(tǒng)提供的用戶與計算機(jī)硬件之間的程序接口和命令接O。

I.單處理機(jī)系統(tǒng)中，可并行的是（）。

I、進(jìn)程與進(jìn)程n、處理機(jī)與設(shè)備in、處理機(jī)與通道IV、設(shè)備與設(shè)備

A.I、n和niB.I、n和iv

c.I、in和ivD.n、in和w

（2009年統(tǒng)考——第23題】

【考查內(nèi)容】并行。

【解析】同學(xué)們要注意區(qū)分并發(fā)和并行。并發(fā)指的是多個進(jìn)程能在一段時間間隔內(nèi)都

被執(zhí)行，并行則表示多個進(jìn)程同時執(zhí)行。進(jìn)程的并行需要多個處理器，在單處理機(jī)系統(tǒng)中

無法實現(xiàn)進(jìn)程的并行執(zhí)行。

【參考答案】D

2.計算機(jī)開機(jī)后，操作系統(tǒng)最終被加載到（）。

A.BIOSB.ROM

C.EPROMD.RAM

【2013年統(tǒng)考——第29題】

【考查內(nèi)容】操作系統(tǒng)的啟動過程、RAMo

【解析】計算機(jī)的啟動程序一般如下（如Linux）：

第一步：當(dāng)打開計算機(jī)電源之后，計算機(jī)會加載BIOS信息。BIOS信息非常重要，包

含了CPU相關(guān)信息、設(shè)備啟動信息、內(nèi)存信息等。

第二步：讀取MBR。MBR,即硬盤上第0磁道第1個扇區(qū)，叫做主引導(dǎo)記錄，大小為

512字節(jié)，里面存放了預(yù)啟動信息，如分區(qū)信息等。

第三步：BootLoader,系統(tǒng)找到了BIOS所指定的硬盤的MBR之后，將其復(fù)制到內(nèi)存

中，該部分內(nèi)容就是BootLoadero

第四步：加載內(nèi)核。

第五步：用戶層init依據(jù)inittab文件設(shè)定運行等級，系統(tǒng)將解壓的內(nèi)核放置在內(nèi)存中，

并調(diào)用start_kernel（）函數(shù)來啟動一系列的初始化函數(shù)和初始化各種設(shè)備，完成Linux核心環(huán)

境的建立。至此，Linux內(nèi)核已經(jīng)建立起來了，基于Linux的程序應(yīng)該可以正常運行了。

我方慎重聲明.各盈利機(jī)構(gòu)若采用我方資料，義追究法律責(zé)任

7

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

計算機(jī)開機(jī)后，操作系統(tǒng)最終對會被加載到內(nèi)存中，故而選擇D答案。

【參考答案】D

【經(jīng)典總結(jié)】

很多同學(xué)都不太了解計算機(jī)的啟動過程。那么，要是我們第一次遇到這個題目，怎么

辦？想想我們計算機(jī)的內(nèi)存，操作系統(tǒng)最終會被加載到內(nèi)存中。而內(nèi)存的介質(zhì)一般由RAM

和ROM組成。其中，RAM可被改寫，ROM我們一般認(rèn)為不可以被改寫。所以，剔除B

答案，最終選擇D答案。

3.從用戶的觀點看，操作系統(tǒng)是()。

A.控制和管理計算機(jī)資源的軟件

B.合理地組織計算工作流程的軟件

C.用戶與計算機(jī)之間的接口

D.由若干層次的程序組成的有機(jī)體

[2013年——廣東工業(yè)大學(xué)】

【考查內(nèi)容】操作系統(tǒng)的功能。

【解析】研究OS的應(yīng)用主要有以下幾個角度：

(1).從資源管理的角度看，OS是計算機(jī)資源的管理者。

(2).從用戶的角度看，操作系統(tǒng)是計算機(jī)提供給用戶的接口。

(3).從機(jī)器擴(kuò)充的角度看，操作系統(tǒng)是部署在裸機(jī)之上的第一層軟件，配置了操作系

統(tǒng)的機(jī)器，我們稱之為虛擬機(jī)。

故而，本題選擇A答案。

【參考答案】C

4.在下列操作系統(tǒng)的各個功能組成部分中，()不需要硬件的支持。

A.進(jìn)程調(diào)度B.時鐘管理

C.中斷系統(tǒng)D.動態(tài)地址重定位

[2013年——廣東工業(yè)大學(xué)】

【考查內(nèi)容】操作系統(tǒng)的各模塊組成結(jié)構(gòu)及其功能。

【解析】中斷機(jī)制包括硬件中斷裝置和操作系統(tǒng)的中斷處理服務(wù)程序。中央處理器每

執(zhí)行完一條指令，均由中斷裝置判別是否有事件發(fā)生。若無事件發(fā)生，CPU繼續(xù)執(zhí)行；若

有事件發(fā)生，則中斷裝置中斷原占有CPU的程序的執(zhí)行，讓操作系統(tǒng)的處理事件服務(wù)程序

(中斷處理程序)占用CPU,對出現(xiàn)的事件進(jìn)行處理，事件處理完后，再讓原來的程序繼

續(xù)占用CPU執(zhí)行。故而，中斷需要硬件支持。

地址重定位就是操作系統(tǒng)將邏輯地址轉(zhuǎn)變?yōu)槲锢淼刂返倪^程。靜態(tài)重定位是在程序執(zhí)

行之前進(jìn)行重定位，它根據(jù)裝配模塊將要裝入的內(nèi)存起始位置，直接修改裝配模塊中的有

關(guān)使用地址的指令。

靜態(tài)重定位有著無需硬件支持的優(yōu)點。

缺點：

(1).程序重定位之后就不能在內(nèi)存中搬動了；

(2).要求程序的存儲空間是連續(xù)的，不能把程序放在若干個不連續(xù)的區(qū)域內(nèi)。

動態(tài)地址重定位則不是在程序執(zhí)行之前而是在程序執(zhí)行過程中進(jìn)行地址重定位。更確

切的說，是在每次訪問內(nèi)存單元前才進(jìn)行地址變換。動態(tài)重定位可使裝配模塊不加任何修

改而裝入內(nèi)存，但是它需要硬件一定位寄存器的支持。

我方慎重聲明.各盈利機(jī)構(gòu)若采用我方資料，義追究法律責(zé)任

8

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

優(yōu)點：

(1).目標(biāo)模塊裝入內(nèi)存時無需任何修改，因而裝入之后再搬遷也不會影響其正確執(zhí)行,

這對于存儲器緊縮、解決碎片問題是極其有利的：

(2).一個程序由若干個相對獨立的目標(biāo)模塊組成時，每個目標(biāo)模塊各裝入一個存儲區(qū)

域，這些存儲區(qū)域可以不是順序相鄰的，只要各個模塊有自己對應(yīng)的定位寄存器就行。

缺點：需要硬件支持。

【參考答案】A

15.2操作系統(tǒng)的發(fā)展與分類

溫馨提示：本考點主要考查操作系統(tǒng)的分類，操作系統(tǒng)的發(fā)展歷年考得比較少。請同

學(xué)們多注意批處理操作系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)的特點，并注意區(qū)別分時與實時的區(qū)別。

對網(wǎng)絡(luò)操作系統(tǒng)、分布式計算機(jī)系統(tǒng)和個人計算機(jī)操作系統(tǒng)，也稍作了解。

1.()允許在一臺主機(jī)上同時連接多個終端，多個用戶可以通過各自的終端同

時交互地使用計算機(jī)。

A.批處理系統(tǒng)B.分時系統(tǒng)

C.實時系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)

[2013年一一華南理工大學(xué)】

【考查內(nèi)容】分時操作系統(tǒng)的特點。

【解析】分時系統(tǒng)比實時系統(tǒng)更加強(qiáng)調(diào)交互性。分時系統(tǒng)一般采用時間片輪轉(zhuǎn)算法來

處理用戶請求，并能夠與用戶交互，其最關(guān)鍵的問題是系統(tǒng)能夠交互及時地接收多個用戶

的輸入信息。

【參考答案】B

15.3操作系統(tǒng)的運行環(huán)境

溫馨提示：本考點主要考查：1、操作系統(tǒng)的運行機(jī)制，包括時鐘管理、中斷、原語；

2、中斷■和異常的概念和區(qū)別；3、系統(tǒng)調(diào)用。請同學(xué)們注意用戶態(tài)和核心態(tài)的轉(zhuǎn)換的典型

事件，并注意區(qū)別中斷和系統(tǒng)調(diào)用。我們在考題中給出了相關(guān)的例題，供大家參考。

1.下列選項中，操作系統(tǒng)提供給應(yīng)用程序的接口)O

A.系統(tǒng)調(diào)用B.中斷

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，義追究法律賁任

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

C.庫函數(shù)D.原語

【2010年統(tǒng)考一一第23題】

【考查內(nèi)容】系統(tǒng)調(diào)用。

【解析】系統(tǒng)調(diào)用是指操作系統(tǒng)提供給用戶程序調(diào)用的一組“特殊”接口，用戶程序可

以通過這組“特殊”的接口獲得操作系統(tǒng)內(nèi)核提供的服務(wù)。例如用戶可以通過進(jìn)程控制相關(guān)的

系統(tǒng)調(diào)用來創(chuàng)建進(jìn)、實現(xiàn)進(jìn)程調(diào)度等。

原語是指若干條機(jī)器指令構(gòu)成的并用以完成特定功能的一段程序，這段程序構(gòu)成了“原

子操作”過程，在執(zhí)行期間是不可分割的。要么全都完成，要么全都不做。許多系統(tǒng)調(diào)用

就是原語。但這二者并不等同。

【參考答案】A

2.下列選項中，在用戶態(tài)執(zhí)行的是(

A.命令解釋程序B.缺頁處理程序

C.進(jìn)程調(diào)度程序D.時鐘中斷處理程序

[2011年統(tǒng)考——第24題】

【考查內(nèi)容】用戶態(tài)下執(zhí)行的程序。

【解析】缺頁中斷處理程序、時鐘中斷處理程序都屬于中斷，在核心態(tài)下執(zhí)行。進(jìn)程

調(diào)度程序是操作系統(tǒng)內(nèi)核進(jìn)程，運行在核心態(tài)。命令解釋程序是操作系統(tǒng)提供給用戶的命

令接口，運行在用戶態(tài)。

【參考答案】A

3.下列選項中，不可能在用戶態(tài)發(fā)生的事件是()。

A.系統(tǒng)調(diào)用B.外部中斷

C.進(jìn)程切換D.缺頁

【2012年統(tǒng)考——第23題】

【考查內(nèi)容】用戶態(tài)和核心態(tài)下常見的事件。

【解析】內(nèi)核提供了三個功能：中斷處理、短程調(diào)度和原語管理。進(jìn)程切換發(fā)生在核

心態(tài)，進(jìn)程切換的步驟如下:

(1).保存被中斷進(jìn)程的處理器CPU現(xiàn)場信息。

(2).修改被中斷進(jìn)程的進(jìn)程控制塊的有關(guān)信息，如進(jìn)程狀態(tài)等。

(3).把被中斷進(jìn)程的進(jìn)程控制塊加入有關(guān)隊列。

(4).選擇下一個占有處理器運行的進(jìn)程。

(5).修改被選中進(jìn)程的進(jìn)程控制塊的有關(guān)信息。

(6).根據(jù)被選中進(jìn)程設(shè)置操作系統(tǒng)用到的地址轉(zhuǎn)換和存儲保護(hù)信息。

(7).根據(jù)被選中進(jìn)程的信息來恢復(fù)處理器現(xiàn)場。

系統(tǒng)調(diào)用、外部中斷、缺頁中斷都是由用戶態(tài)轉(zhuǎn)入核心態(tài)的事件。缺頁中斷發(fā)生

在用戶態(tài)，轉(zhuǎn)而進(jìn)入核心態(tài)執(zhí)行缺頁中斷處理程序。

【參考答案】C

4.下列選項中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核態(tài)的操作是()。

1.整數(shù)除以零ILsin()函數(shù)調(diào)用IILread系統(tǒng)調(diào)用

A.僅I、IIB.僅I、III

C.僅II、IIID.LII和III

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，義追究法律賁任

10

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

【2013年統(tǒng)考——第28題】

【考查內(nèi)容】用戶進(jìn)程從用戶態(tài)向核心態(tài)切換的典型事件。

【解析】用戶態(tài)切換到內(nèi)核態(tài)的3種方式：

（1）.系統(tǒng)調(diào)用

這是用戶態(tài)進(jìn)程主動要求切換到內(nèi)核態(tài)的一種方式，用戶態(tài)進(jìn)程通過系統(tǒng)調(diào)用申請使

用操作系統(tǒng)提供的服務(wù)程序完成工作。

（2）.異常

當(dāng)CPU在執(zhí)行運行在用戶態(tài)下的程序時，發(fā)生了某些事先不可知的異常，這時會觸發(fā)

由當(dāng)前運行進(jìn)程切換到處理此異常的內(nèi)核相關(guān)程序中，也就轉(zhuǎn)到了內(nèi)核態(tài)，比如缺頁異常。

（3）.外圍設(shè)備的中斷

當(dāng)外圍設(shè)備完成用戶請求的操作后，會向CPU發(fā)出相應(yīng)的中斷信號，這時CPU會暫停

執(zhí)行下一條即將要執(zhí)行的指令轉(zhuǎn)而去執(zhí)行與中斷信號對應(yīng)的處理程序，如果先前執(zhí)行的指

令是用戶態(tài)下的程序，那么這個轉(zhuǎn)換的過程自然也就發(fā)生了由用戶態(tài)到內(nèi)核態(tài)的切換。比

如硬盤讀寫操作完成，系統(tǒng)會切換到硬盤讀寫的中斷處理程序中執(zhí)行后續(xù)操作等。

這3種方式是系統(tǒng)在運行時由用戶態(tài)轉(zhuǎn)到內(nèi)核態(tài)的最主要方式，其中系統(tǒng)調(diào)用可以認(rèn)

為是用戶進(jìn)程主動發(fā)起的，異常和外圍設(shè)備中斷則是被動的。I屬于異常，111屬于系統(tǒng)調(diào)用。

sin（）函數(shù)的調(diào)用，不屬于系統(tǒng)調(diào)用。故而，選擇B答案。

【參考答案】B

5.下列指令中，不能在用戶態(tài)執(zhí)行的是（）。

A.trap指令B.跳轉(zhuǎn)指令

C.壓棧指令D.關(guān)中斷指令

【2014年統(tǒng)考——第25題】

【考查內(nèi)容】在用戶態(tài)或核心態(tài)執(zhí)行的指令類型。

【解析】核心態(tài)是CPU運行操作系統(tǒng)代碼，用戶態(tài)是CPU運行用戶程序代碼的狀態(tài)。

通過系統(tǒng)調(diào)用、Trap（內(nèi)陷指令）、中斷可以使得系統(tǒng)從用戶態(tài)轉(zhuǎn)入到核心態(tài)。

在現(xiàn)代的計算機(jī)中，一般都提供一些專門供操作系統(tǒng)使用的特殊指令，這些指令只能

在管態(tài)執(zhí)行，稱為特權(quán)指令。這些指令包括：停機(jī)指令、置PSW指令、中斷操作指令（開

中斷、關(guān)中斷、屏蔽中斷）、輸入輸出指令、關(guān)中斷指令等。用戶程序不能執(zhí)行這些特權(quán)

指令。如果允許用戶程序執(zhí)行特權(quán)指令，有可能干擾操作系統(tǒng)的正常運行，甚至有可能使

整個系統(tǒng)崩潰。

【參考答案】D

6.程序設(shè)計時需要調(diào)用操作系統(tǒng)提供的系統(tǒng)調(diào)用，被調(diào)用的系統(tǒng)調(diào)用命令經(jīng)過編譯后，

形成若干參數(shù)和

A.訪管指令或軟中斷B.啟動I/O指令

C.屏蔽中斷指令D.通道指令

【2014年一一南京航空航天大學(xué)】

【考查內(nèi)容】系統(tǒng)調(diào)用。

【解析】系統(tǒng)調(diào)用需要trap指令，使得系統(tǒng)由用戶態(tài)轉(zhuǎn)入核心態(tài)。

“訪管指令”是在目態(tài)（用戶態(tài)）下執(zhí)行的指令。當(dāng)源程序中有需要操作系統(tǒng)服務(wù)的要

求時，編譯程序就會在由源程序轉(zhuǎn)換成的目標(biāo)程序中安排一條“訪管指令''并設(shè)置一些參數(shù)。

當(dāng)目標(biāo)程序執(zhí)行時，中央處理器若取到了“訪管指令''就產(chǎn)生一個中斷事件，中斷裝置就會把

我方慎重聲明.各盈利機(jī)構(gòu)若采用我方資料，義追究法律責(zé)任

11

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

中央處理器轉(zhuǎn)換成管態(tài)，并讓操作系統(tǒng)處理該中斷事件。操作系統(tǒng)分析訪管指令中的參數(shù)，

然后讓相應(yīng)的“系統(tǒng)調(diào)用”子程序為用戶服務(wù)。系統(tǒng)調(diào)用功能完成后，操作系統(tǒng)把中央處理器

的管態(tài)改為目態(tài)，并返回到用戶程序。

【參考答案】A

本章到此就結(jié)束了，請問您有什么疑問嗎？任何問題，歡迎您與我們作者進(jìn)行交流！

因為有你，所以有夢享！

夢享團(tuán)隊祝愿每一個考研人夢想成真!

我方慎重聲明.各盈利機(jī)構(gòu)若采用我方資料，義追究法律責(zé)任

12

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

第16章進(jìn)程管理(進(jìn)程與線程)

16.1進(jìn)程與線程

溫糅提示：本考點考查進(jìn)程和線程的概念、特點、進(jìn)程通信和進(jìn)程控制，請同學(xué)們掌

握進(jìn)程調(diào)度算法，進(jìn)程和線程的區(qū)別，以及引起進(jìn)程狀態(tài)轉(zhuǎn)換的典型事件。我們在本考點

布置了進(jìn)程原語的基本祇念，請同學(xué)們掌握這些基本知識，為考點16.2做準(zhǔn)備。

1.下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是()。

I.用戶登錄成功n.設(shè)備分配in.啟動程序執(zhí)行

A.僅I和IIB.僅II和H1

c.僅I和inD.I、n

【2010年統(tǒng)考——第24題】

【考查內(nèi)容】引起進(jìn)程創(chuàng)建的原因。

【解析】進(jìn)程創(chuàng)建的典型事件有4類。

(1).在一個交互式的環(huán)境中，當(dāng)一個新用戶在終端鍵入登錄命令后，若是合法用戶，

系統(tǒng)將為該用戶建立一個進(jìn)程。

(2).在一個批處理環(huán)境中，為了響應(yīng)一個任務(wù)的要求而創(chuàng)建進(jìn)程。

(3).當(dāng)運行中獲取用戶程序提出的某種請求后，OS可以代用戶程序產(chǎn)生進(jìn)程以實現(xiàn)某

種功能，使用戶不必等待。

(4).基于應(yīng)用程序的需要，由已存在的進(jìn)程產(chǎn)生另一個進(jìn)程，以便使新程序以并發(fā)運

行方式完成特定任務(wù)。

設(shè)備分配不是導(dǎo)致新進(jìn)程創(chuàng)建的操作。

【參考答案】C

2.下列選項中，降低進(jìn)程優(yōu)先級的合理時機(jī)是()。

A.進(jìn)程的時間片用完

B.進(jìn)程剛完成I/O,進(jìn)入就緒列隊

C.進(jìn)程長期處于就緒列隊中

D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運行狀態(tài)

【2010年統(tǒng)考——第26題】

【考查內(nèi)容】處理機(jī)調(diào)度合理時機(jī)。

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，必?追究法律責(zé)任

13

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

【解析】進(jìn)程處于臨界區(qū)，正在執(zhí)行訪問臨界資源的代碼，仍然可能引起處理機(jī)調(diào)度。

比如臨界資源為我們常見的打印機(jī)等慢速設(shè)備。為了提高系統(tǒng)的性能，可進(jìn)行處理機(jī)調(diào)度。

故而，選擇c答案。

【參考答案】C

3.若一個用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的

敘述中，正確的是（）。

1.若該文件的數(shù)據(jù)不在內(nèi)存，則該進(jìn)程進(jìn)入睡眠等待狀態(tài)

II.請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切換到核心態(tài)

HI.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱

A.僅I、nB.僅1、in

C.僅II>IIID.I、II和HI

【2012年統(tǒng)考——第28題】

【考查內(nèi)容】read系統(tǒng)調(diào)用。

【解析】對于I,當(dāng)要訪問的數(shù)據(jù)在磁盤上而為調(diào)入內(nèi)存，產(chǎn)生缺頁中斷，進(jìn)程由運行

態(tài)轉(zhuǎn)入阻塞態(tài)。當(dāng)所請求的數(shù)據(jù)都調(diào)入內(nèi)存以后，進(jìn)程被喚醒，繼續(xù)執(zhí)行。

對于1【，我們常說I/O操作會用到系統(tǒng)調(diào)用，同理，read系統(tǒng)調(diào)用通過內(nèi)陷使得CPU

從用戶態(tài)轉(zhuǎn)入核心態(tài)執(zhí)行，獲得操作系統(tǒng)提供的服務(wù)。

對于HLread要求用戶提供文件描述符fd、緩沖區(qū)首地址buff、傳送的字節(jié)數(shù)n三個

參數(shù)，而不使用文件名作為參數(shù)。read通過這三個參數(shù)，完成一個功能：從文件描述符fd

中讀入n個字節(jié)，并把這些字節(jié)傳送到以buff為首地址的緩沖區(qū)內(nèi)。

Open系統(tǒng)調(diào)用用于打開文件，使用參數(shù)為文件的路徑名和文件名。

【參考答案】A

4.下列關(guān)于進(jìn)程和線程的敘述中，正確的是（）。

A.不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位

B,線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位

C.系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持

D.同一進(jìn)程中的各個線程擁有各自不同的地址空間

【2012年統(tǒng)考——第31題】

【考查內(nèi)容】線程與進(jìn)程的區(qū)別與聯(lián)系。

【解析】不管操作系統(tǒng)是否引入線程，進(jìn)程都是資源分配的基本單位。不同的是，在

引入線程的操作系統(tǒng)中，線程取代進(jìn)程成為獨立調(diào)度的基本單位。所以，A正確。

用戶級線程運行在用戶空間，操作系統(tǒng)無法感知，用戶線程間的切換不需要內(nèi)核的支

持。故而，C選項錯誤。同一個進(jìn)程的各個線程可以共享進(jìn)程的地址空間，所以D答案錯

誤。

【參考答案】A

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，必?追究法律責(zé)任

14

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

5.一個進(jìn)程的讀磁盤操作完成后，操作系統(tǒng)針對該進(jìn)程必做的是（）。

A.修改進(jìn)程狀態(tài)為就緒態(tài)B,降低進(jìn)程優(yōu)先級

C.為進(jìn)程分配用戶內(nèi)存空間D.增加進(jìn)程的時間片大小

【2014年統(tǒng)考——第26題】

【考查內(nèi)容】進(jìn)程狀態(tài)的轉(zhuǎn)換。

【解析】磁盤是我們常見的外設(shè)之一，讀磁盤操作屬于我們常見的I/O操作類型。進(jìn)

程在申請磁盤I/O操作時，因為要等待自己I/O操作完成才會利用到處理機(jī)，所以可以調(diào)用

阻塞原語將自己阻塞起來，讓出CPU給其他進(jìn)程使用。

磁盤I/O操作完成之后，進(jìn)程由阻塞狀態(tài)轉(zhuǎn)換成就緒狀態(tài)，等待CPU調(diào)度執(zhí)行。

【參考答案】A

6.某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如圖16.1所示，圖中1、2、3、4分別表示引起狀態(tài)轉(zhuǎn)換的不同

原因，原因4表示（）o

圖16.1

A.就緒進(jìn)程被調(diào)度

B.運行進(jìn)程執(zhí)行了P操作

C.發(fā)生了阻塞進(jìn)程等待的事件

D.運行進(jìn)程時間片到了

【2010年——中山大學(xué)】

【考查內(nèi)容】引起進(jìn)程狀態(tài)轉(zhuǎn)換的典型事件（原因）。

【解析】進(jìn)程從就緒狀態(tài)轉(zhuǎn)入運行態(tài)，是因為進(jìn)程調(diào)度程序選中該進(jìn)程調(diào)度執(zhí)行，分

配給它處理機(jī)（對應(yīng)于圖中的弧線1）。

在采用時間片輪轉(zhuǎn)算法來進(jìn)行進(jìn)程調(diào)度的系統(tǒng)中，當(dāng)運行進(jìn)程時間片到了，該進(jìn)程由

運行狀態(tài)轉(zhuǎn)入就緒狀態(tài)。相應(yīng)地，進(jìn)程調(diào)度算法從就緒隊列的隊頭摘下一個進(jìn)程，將CPU

分配給該進(jìn)程（對應(yīng)于圖中的弧線2）。

正在運行的進(jìn)程執(zhí)行了P操作，將自己阻塞起來，等待某一事件的發(fā)生，進(jìn)程的狀態(tài)

也相應(yīng)地從運行態(tài)轉(zhuǎn)入阻塞態(tài)（對應(yīng)于圖中的弧線3）。

當(dāng)阻塞進(jìn)程等待的事件發(fā)生，如I/O完成等，此時進(jìn)程被喚醒，從阻塞態(tài)轉(zhuǎn)入就緒態(tài),

等待處理機(jī)的調(diào)度執(zhí)行（對應(yīng)于圖中的餓弧線4）。

【參考答案】C

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，必?追究法律責(zé)任

15

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

7.在下列敘述中，不正確的是（）。

A.進(jìn)程被撤銷時，只需要釋放其PCB就可以了，因為PCB是進(jìn)程存在的唯一標(biāo)志

B.進(jìn)程的互斥和同步能用PV原語來實現(xiàn)

C.用戶程序中執(zhí)行系統(tǒng)調(diào)用命令時，處理機(jī)的狀態(tài)字將發(fā)生改變

D.設(shè)備獨立性是指用戶在編程時，所使用的設(shè)備與實際設(shè)備無關(guān)

【2013年——廣東工業(yè)大學(xué)】

【考查內(nèi)容】進(jìn)程控制塊PCB、原語、系統(tǒng)調(diào)用和設(shè)備獨立性。本題綜合性很強(qiáng)，很

具有代表性。

【解析】進(jìn)程由程序、數(shù)據(jù)和PCB三個部分組成。其中，PCB是進(jìn)程存在的唯一標(biāo)識，

系統(tǒng)是根據(jù)PCB來感知進(jìn)程的存在的。PCB包括進(jìn)程標(biāo)示符、處理機(jī)狀態(tài)信息、進(jìn)程調(diào)度

信息以及其他進(jìn)程控制信息（如資源清單、鏈接指針等）。

撤銷進(jìn)程不僅要釋放PCB結(jié)構(gòu)，也要釋放它所占有的所有資源；而且，當(dāng)一個祖先進(jìn)

程撤消某個子進(jìn)程時，還需要審查該子進(jìn)程是否還有自己的子孫進(jìn)程，若有的話，還需撤

消某個子進(jìn)程的PCB結(jié)構(gòu)和釋放它們所占有的資源。

【參考答案】A

8.下面關(guān)于進(jìn)程創(chuàng)建原語的敘述中，錯誤的是（）。

A.原語是一條指令，該指令完成一個指定的功能

B.原語是一組機(jī)器指令組成的程序段

C.原語在執(zhí)行過程中要屏蔽中斷

D.原語工作在系統(tǒng)核心態(tài)

[2013年——廣東工業(yè)大學(xué)】

【考查內(nèi)容】進(jìn)程創(chuàng)建原語。

【解析】原語是指若干條機(jī)器指令構(gòu)成的并用以完成特定功能的一段程序，這段程序

構(gòu)成了“原子操作”過程，在執(zhí)行期間是不可分割的。要么全都完成，要么全都不做。許多系

統(tǒng)調(diào)用就是原語。

顯然，A答案把原語描述為一條指令，是不正確的。

【參考答案】A

16.2同步與互斥

本考點主要包括：I、進(jìn)程同步的基本概念；2、實現(xiàn)臨界區(qū)互斥的基本辦法；3、信號

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，必?追究法律責(zé)任

16

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

量機(jī)制和管程；4、經(jīng)典同步問題。本考點是操作系統(tǒng)的核心內(nèi)容之一，408統(tǒng)考每年都會

出一道大題，自主命題高校也喜歡對該考點進(jìn)行考杳PV算法。本考點有三■個命題點：1、

資源的信號?表示方法；2,儂界區(qū)和臨界資源的訪問；3、PV算法（本章重點，操作系統(tǒng)

重點考查內(nèi)容）。本考點中，PV算法一直是很多同學(xué)比較頭痛的問題，為此整享團(tuán)隊提出

一種新?的解PV算法的“PV五部曲”，請同學(xué)們務(wù)必掌握。

1.設(shè)與某資源關(guān)聯(lián)的信號量初值為3,當(dāng)前值為1。若M表示該資源的可用個數(shù)，N表

示等待該資源的進(jìn)程數(shù)，則M、N分別是（）。

A.0、1B.1、0

C.1、2D.2、0

【2010年統(tǒng)考——第29題】

【考查內(nèi)容】資源的信號量表示方法。

【解析】與資源相關(guān)的信號量的初值為3,表示初始狀態(tài)下資源可用數(shù)目為3。信號量

當(dāng)前值為1,表示有若干進(jìn)程總共執(zhí)行了兩次P操作，系統(tǒng)可用資源數(shù)目為1,當(dāng)前系統(tǒng)并

沒有進(jìn)程因為等待該資源而阻塞。故而，該資源可用個數(shù)M為1,等待資源的進(jìn)程數(shù)N為

0,選擇B答案。

【參考答案】B

2.進(jìn)程P0和P1的共享變量定義及其初值為：

booleanflag[2];

inttum=0;

flag[0]=FALSE;

flag[l]=FALSE;

若進(jìn)程P0和Pl訪問臨界資源的類c偽代碼實現(xiàn)如下：

voidP0()〃進(jìn)程P0voidPIO〃進(jìn)程Pl

((

while(TRUE)while(TRUE)

((

flag[O]=TRUE;flag[l]=TRUE;

turn=l;turn=0;

while(flag[1]&&(turn==1));while(flag[0]&&(turn==0));

臨界區(qū)；臨界區(qū)；

flag[0]=FALSE;flag[l]=FALSE;

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，必追究法律責(zé)任

17

2016年考研核心考點命題思路解密操作系統(tǒng)部分夢享團(tuán)隊主編

則并發(fā)執(zhí)行進(jìn)程P0和PI時產(chǎn)生的情形是（）。

A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象

B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象

C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象

D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象

【2010年統(tǒng)考——第27題】

【考查內(nèi)容】Peterson算法。

【解析】為了防止兩個進(jìn)程進(jìn)入臨界區(qū)無限期等待，Peterson算法添加了信號量turn,

用來指示不允許進(jìn)入臨界區(qū)的進(jìn)程編號。每個進(jìn)程在先設(shè)置自己標(biāo)志后，在設(shè)置turn標(biāo)志，

表示不允許另一個進(jìn)程進(jìn)入。與此同時，檢測另一個進(jìn)程狀態(tài)標(biāo)志和不允許進(jìn)入標(biāo)志，保

證同時要求進(jìn)入臨界區(qū)的兩個進(jìn)程只能有一個進(jìn)入臨界區(qū)。

Peterson算法的優(yōu)點是，利用flag標(biāo)志解決了臨界資源互斥訪問的問題，并利用turn

來解決“饑餓”現(xiàn)象。故而，能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓現(xiàn)象很顯然，

本題選擇D答案。

【參考答案】D

3.在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個線程不能共享的是（）。

A.進(jìn)程P的代碼段

B.進(jìn)程P中打開的文件

C.進(jìn)程P的全局變量

D.進(jìn)程P中某線程的棧指針

[2011年統(tǒng)考——第25題】

【考查內(nèi)容】進(jìn)程中的線程共享資源。

【解析】屬于同一個進(jìn)程的多個線程可以共享進(jìn)程地址空間、全局變量以及進(jìn)程的代

碼段等。但是線程的局部變量、寄存器值、棧等信息不能被其他線程所共享。故而，D答

案正確。

【參考答案】D

4.有兩個并發(fā)執(zhí)行的進(jìn)程P1和P2,共享初值為1的變量x。P1對x加1,P2對x

減1。加1和減1操作的指令序列分別如下所示。

〃加1操作〃減1操作

loadRI,x〃取x到寄存器R1中l(wèi)oadR2,x

incR1decR2

storex,R1〃將R1的內(nèi)容存入xstorex,R2

兩個操作完成后，X的值（）。

A.可能為-1或3B.只能為1

C.可能為0、1或2D.可能為-1、0、1或2

[2011年統(tǒng)考——第32題】

我方慎重聲明，各盈利機(jī)構(gòu)若采用我方資料，必?追究法律責(zé)任

18

2016年考研核