軟件水平考試（中級）軟件設(shè)計(jì)師上午（基礎(chǔ)知識）試題模擬試卷79

軟件水平考試（中級）軟件設(shè)計(jì)師上午

（基礎(chǔ)知識）試題模擬試卷79

一、中文選擇題（本題共30題，每題1.0分，共30

分。）

1、以下描述中，不正確的是（1）。

A、固定分區(qū)支持多道程序設(shè)計(jì)，算法簡單，但存儲器碎片多

B、可重定位分區(qū)能消除碎片，但用于存儲器緊縮處理的時(shí)間長

C、分頁式存儲允許動(dòng)態(tài)鏈接和裝入，能消除碎片，支持虛擬存儲

D、分頁式存儲支持虛擬存儲，但不能以自然的方式提供存儲器的共享和存取保護(hù)

機(jī)制

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：此題考查存儲管理方面的知識點(diǎn)，側(cè)重各種存儲管理方法的優(yōu)缺點(diǎn)。

要正確解答此題，必須任這些存儲管理方法的特點(diǎn)搞清楚。下面逐一分析各種存儲

方式。（1）連續(xù)分區(qū)把所有用戶區(qū)都分配給唯一的用戶作業(yè)，當(dāng)作業(yè)被調(diào)度時(shí)，進(jìn)

程全部進(jìn)入內(nèi)存，一旦完成，所有主存恢復(fù)空閑，因此它不支持多道程序設(shè)計(jì)。

（2）固定分區(qū)存儲管理。這是支持多道程序設(shè)計(jì)的最簡單存儲管理方法，它把主存

劃分成若干個(gè)固定的和大小不同的分區(qū)，每個(gè)分區(qū)能夠裝入一個(gè)作業(yè)，分區(qū)的大小

是固定的，算法簡單，但是容易生成較多的存儲器碎片。（3）可重定位分區(qū)存儲管

理。這是克服固定分區(qū)碎片問題的一種存儲分配方法，它能夠把相鄰的空閑存儲空

間合并成一個(gè)完整的空區(qū)，還能夠整理存儲器內(nèi)各個(gè)作業(yè)的存儲位置，以達(dá)到消除

存儲碎片和緊縮存儲空間的目的。緊縮」:作需要花費(fèi)大量的時(shí)間和系統(tǒng)資源。（4）

非請求分頁式存儲管理。非請求分頁式是將存儲空間和作.業(yè)的地址空間分成若干個(gè)

等分部分的分頁式，要求把進(jìn)程所需要的頁面全部調(diào)入主存后作業(yè)方能運(yùn)行。因

此，當(dāng)內(nèi)存可用空間小于作業(yè)所需的地址空間時(shí)，作業(yè)無法運(yùn)行。它克服了分區(qū)存

儲管理中碎片多和緊縮處理時(shí)間長的缺點(diǎn)，支持多道程序設(shè)計(jì)，但不支持虛擬存

儲（5）請求分頁式存儲管理。非請求分頁式是將存儲空間和作業(yè)的地址空間分成

若干個(gè)等分部分的分頁式，當(dāng)進(jìn)程需要用到某個(gè)頁面時(shí)將該頁面調(diào)入主存，把那些

暫時(shí)無關(guān)的頁面留在主存外。它支持虛擬存儲，克服了分區(qū)存儲管理中碎片多和緊

縮處理時(shí)間長的缺點(diǎn)，支持多道程序設(shè)計(jì)，但是它不能實(shí)現(xiàn)對最自然的以段為單位

的共享與存儲保護(hù)（囚為程序通常是以段為單位劃分的，所以以段為單位最自然）。

（6）段頁式存儲管理。這是分段式和分頁式結(jié)合的存儲管理方法，充分利用了分段

管理和分頁管理的優(yōu)點(diǎn)。作業(yè)按邏輯結(jié)構(gòu)分段，段內(nèi)分頁，內(nèi)存分塊。作業(yè)只需部

分頁裝入即可運(yùn)行，所以支持虛擬存儲，可實(shí)現(xiàn)動(dòng)態(tài)鏈接和裝配。

2、從靜態(tài)角度看，進(jìn)程由程序段、進(jìn)程控制塊(PCB)和數(shù)據(jù)空間三部分組成。通

常，用戶進(jìn)程被建立后，(2)o

A、便一直存在于系統(tǒng)中，直到被操作人員撤銷

B、隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤銷

C、隨著時(shí)間片輪轉(zhuǎn)而撤銷與建立

D、隨著進(jìn)程的阻塞或喚醒而撤銷與建立

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題主要考核進(jìn)程管理的基本概念、進(jìn)程控制及作業(yè)管理與進(jìn)程管理

的關(guān)系等知識點(diǎn)。進(jìn)程是操作系統(tǒng)中可以并發(fā)運(yùn)行和分配系統(tǒng)資源的基本單位。

進(jìn)程是運(yùn)行中的程序，是程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程，具有并發(fā)性和動(dòng)

態(tài)性。從靜態(tài)的角度看，進(jìn)程實(shí)體是由進(jìn)程控制塊(PCB)、程序段和數(shù)據(jù)空間等三

部分組成的。從進(jìn)程的運(yùn)行來看，進(jìn)程可并發(fā)運(yùn)行程序在其數(shù)據(jù)集合上的運(yùn)行過

程。進(jìn)程控制是通過進(jìn)程控制原語來實(shí)現(xiàn)的。用戶可以通過系統(tǒng)調(diào)用接口調(diào)用進(jìn)

程控制原語實(shí)現(xiàn)進(jìn)程的建立與撤銷、阻塞與喚醒等控制。但是，進(jìn)程的控制通常是

由系統(tǒng)自動(dòng)完成的，這就是用戶作業(yè)管理的功能。作業(yè)管理通過三級調(diào)度(作業(yè)、

均衡、進(jìn)程)實(shí)現(xiàn)用戶進(jìn)程的創(chuàng)建與撤銷等控制。時(shí)間片輪轉(zhuǎn)、阻塞或喚醒只會引

起進(jìn)程的狀態(tài)改變，而不能控制進(jìn)程的產(chǎn)生與終止。運(yùn)行的進(jìn)程會隨著作業(yè)運(yùn)行正

常或不正常結(jié)束而撤銷。

3、從下列給出的4個(gè)敘述中，正確是(3)。

A、喚醒：就緒一運(yùn)行

B、超時(shí)：運(yùn)行一掛起

C、用戶進(jìn)程可激發(fā)調(diào)度進(jìn)程

D、進(jìn)程具有引用局部性時(shí)，可降低頁面出錯(cuò)的頻率

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：進(jìn)程就是系統(tǒng)進(jìn)行分配和調(diào)度的最小單位。它有三種基本狀態(tài)。就

緒狀態(tài)：進(jìn)程已得到運(yùn)行所需資源，只等待CPU的調(diào)度便可運(yùn)行。運(yùn)行狀態(tài)：進(jìn)

程已得到運(yùn)行所需資源，并且得到了CPU的調(diào)度。掛起狀態(tài)；不具備運(yùn)行條件、

等待時(shí)機(jī)的狀態(tài)。進(jìn)程的狀態(tài)是可變化的，其變化如圖3-4所示。就緒一運(yùn)行的

條件是被調(diào)度程序選中。運(yùn)行一就緒的條件是時(shí)間片到了(超時(shí))，或被更高優(yōu)先級

的進(jìn)程剝奪。運(yùn)行一掛起的條件是不具備運(yùn)行條件，等待某一事件的發(fā)生。

圖3Y進(jìn)程狀態(tài)轉(zhuǎn)換圖掛起就緒的條件是等待的事件已發(fā)生，具備了運(yùn)行條

件。從圖中可以看出，在狀態(tài)轉(zhuǎn)換中不能由掛起態(tài)直接進(jìn)入運(yùn)行態(tài)，也不能由就

緒態(tài)進(jìn)入掛起態(tài)。操作系統(tǒng)對存儲的管理主要是對內(nèi)存的分配、保護(hù)和擴(kuò)充。內(nèi)

存分配管理辦法之一就是分頁式管理。由于分配的內(nèi)存太低，頁面淘汰算法選擇不

當(dāng)或程序存儲空間跨度太大等原因，可能引起頁面缺頁率的增加，故D正確。

4、以下關(guān)于進(jìn)程和程序的描述中，不正確的是（4）。

A、進(jìn)程是一個(gè)程序關(guān)于某個(gè)數(shù)據(jù)集的一次運(yùn)行

B、進(jìn)程是系統(tǒng)分配資源的基本單位，而程序不是

C、進(jìn)程和程序是一種一一對應(yīng)的關(guān)系

D、一個(gè)程序可以包含多個(gè)進(jìn)程

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：本題考查進(jìn)程與程序的區(qū)別。程序是一個(gè)在時(shí)間上按嚴(yán)格次序順序

執(zhí)行的操作序列。進(jìn)程是一個(gè)程序關(guān)于某個(gè)數(shù)據(jù)集的一次運(yùn)行，是系統(tǒng)進(jìn)行資源

分配和調(diào)度的基本單位。也就是說，進(jìn)程是運(yùn)行中的程序，是程序的一次運(yùn)行活

動(dòng)。相對于程序，進(jìn)程是一個(gè)動(dòng)態(tài)的概念，而程序是靜態(tài)的概念，是指令的集合。

因此，進(jìn)程具有動(dòng)態(tài)性和并發(fā)性。同時(shí)進(jìn)程是系統(tǒng)進(jìn)行資源分配和獨(dú)立運(yùn)行的基本

單位。而進(jìn)程和程序并不是一一對應(yīng)的關(guān)系，一個(gè)程序執(zhí)行在不同的數(shù)據(jù)集上就

成為不同的進(jìn)程，可以用進(jìn)程控制塊來唯一地標(biāo)識每個(gè)進(jìn)程。而程序無法做到，由

于程序沒有和數(shù)據(jù)產(chǎn)生直接的聯(lián)系，即使是執(zhí)行不同的數(shù)據(jù)的程序，他們的指令的

集合依然是一樣的。所以，一個(gè)進(jìn)程肯定有一個(gè)與之對應(yīng)的程序，而且只有一個(gè)。

而一個(gè)程序有可能沒有與之對應(yīng)的進(jìn)程（沒執(zhí)行），也有可能有多個(gè)進(jìn)程與之對應(yīng)。

另外，要理解進(jìn)程這個(gè)概念，還應(yīng)掌握以下幾個(gè)方面的內(nèi)容。（1）為什么要引入進(jìn)

程。引入進(jìn)程是為了使內(nèi)存中的多道程序能夠正確地并發(fā)執(zhí)行。（2）進(jìn)程具有哪些

基本特征。進(jìn)程具有動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性和結(jié)構(gòu)特征。（3）進(jìn)程有哪

些基本狀態(tài)。進(jìn)程具有就緒、執(zhí)行和阻塞三種基本狀態(tài)，現(xiàn)代操作系統(tǒng)中還加入了

掛起狀態(tài)。

5、在一單處理機(jī)系統(tǒng)中，若有8個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀

態(tài)的用戶進(jìn)程最多、最少分別有（5）個(gè)。

A、8和0

B、7和0

C、8和1

D、7和1

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析?：處理機(jī)有兩個(gè)狀態(tài)，一個(gè)是管態(tài)，即系統(tǒng)態(tài)，另一個(gè)是非管態(tài)，即目

態(tài)或用戶態(tài)。當(dāng)CPU處理系統(tǒng)程序的時(shí)候，CPU會轉(zhuǎn)為管態(tài)，CPU在管態(tài)卜可以

執(zhí)行指令系統(tǒng)的全集，包括特權(quán)指令與非特權(quán)指令；當(dāng)CPU處理一般用戶程序的

時(shí)候，CPU的狀態(tài)乂由原來的管態(tài)轉(zhuǎn)為目態(tài)，這個(gè)時(shí)候程序只能執(zhí)行非特權(quán)指

令。在一個(gè)單處理機(jī)中，處理器只有一個(gè)，非管態(tài)（即用戶進(jìn)程執(zhí)行狀態(tài)）的某一時(shí)

刻，處于運(yùn)行態(tài)的進(jìn)程最多只有一個(gè)，系統(tǒng)中處于就緒態(tài)或阻塞的進(jìn)程可能有多

個(gè)，這樣處于就緒態(tài)的進(jìn)程數(shù)最多只能是進(jìn)程總數(shù)減1,本題為8-1=7,因此最多

可以有8個(gè)就緒進(jìn)程.如果除了運(yùn)行態(tài)的一個(gè)進(jìn)程外，其余進(jìn)程均處于阻塞態(tài)，則

就緒態(tài)進(jìn)程個(gè)數(shù)為0。

6、在有一臺處理機(jī)CPU和兩臺輸入/輸出設(shè)備101和102，且能夠?qū)崿F(xiàn)搶先式多

任務(wù)并行工作的多道程序內(nèi)，投入運(yùn)行優(yōu)先級由高到低P],P2,P3三個(gè)作業(yè)。它

們使用設(shè)備的先后順序和占用設(shè)備時(shí)間分別是：作業(yè)Pi：102(30ms),CPU(10

ms),IO?(30ms),CPU(10ms)o作業(yè)P2：101(20ms),CPU(20ms),102(40ms)o

作業(yè)P3：CPU(30ms),101(20ms)o在對于其他輔助操作時(shí)間可以忽略不計(jì)的假

設(shè)下，作業(yè)Pi，P2，P3從投入到完成，CPU的空閑時(shí)長為(6)。假定在系統(tǒng)中僅有

這三個(gè)作業(yè)投入運(yùn)行。

A、10

B、20

C、30

D、40

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：在多任務(wù)系統(tǒng)中，多任務(wù)在宏觀上是并行的，微觀上是串行的。從宏

觀上看，多任務(wù)并行使用系統(tǒng)資源(如處理器、I/O設(shè)備)；微觀上，大部分資源是

在串行地為這些任務(wù)服務(wù)。因此，系統(tǒng)必須進(jìn)行調(diào)度，使系統(tǒng)資源有效合理地為任

務(wù)提供服務(wù)。調(diào)度的算法有先來先服務(wù)法、優(yōu)先數(shù)法、短作業(yè)優(yōu)先法、響應(yīng)比高者

優(yōu)先法等。優(yōu)先數(shù)法調(diào)度時(shí)，根據(jù)作業(yè)的優(yōu)先級別，級別高者先調(diào)度。在搶先式多

任務(wù)系統(tǒng)中，CPU是可搶先的，即任何時(shí)刻CPU總是分配給需要CPU的優(yōu)先級最

高的作業(yè)。根據(jù)題意，Pi，P2,P3的運(yùn)行優(yōu)先級由高到低，在搶先式并行工作方

式下，作業(yè)的執(zhí)行時(shí)序圖如圖3-5所示。圖3-5作業(yè)執(zhí)行時(shí)序圖

有些考生不能理解此圖。這個(gè)時(shí)序圖應(yīng)這么看：Pi前.30ms使用102,所以時(shí)序圖

中，102第一段30ms標(biāo)記為Pi。P2前20ms使用：lOi，IOi第一段20ms標(biāo)記為

P2;P3前20ms使用CPU,CPU第一段20ms標(biāo)記為P3；還有一點(diǎn)要注意，CPU

資源是可以搶占的，從30?40看得出來，P2本來要用20msCPU,但還只用了10

ms就被Pi搶去了。所以從圖中可知，三個(gè)作業(yè)從投入到完成總的運(yùn)行時(shí)間為90

msoCPU,IO",IO2的有效工作時(shí)間均為70ms,因此CPU有20ms時(shí)間是空閑

的。

7、操作系統(tǒng)的主要作用是(7)。

A、管理設(shè)備

B、提供操作命令

C、管理文件

D、為用戶提供使用計(jì)算機(jī)的接口，管理計(jì)算機(jī)的資源

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最重要、最基本的系統(tǒng)軟件，位于硬件和用

戶之間，一方面，它能向用戶提供接口，方便用戶使用計(jì)算機(jī)；另一方面，它能管

理計(jì)算機(jī)軟硬件資源，以便合理充分地利用它們。操作系統(tǒng)應(yīng)具有以下幾個(gè)主要功

能。（1）處理機(jī)管理：對處理器的管理可以歸結(jié)為對進(jìn)程和線程的管理，包括：進(jìn)

程控制和管理；進(jìn)程同步和互斥；進(jìn)程通信；進(jìn)程死鎖；處理器調(diào)度，又分高級調(diào)

度，中級調(diào)度，低級調(diào)度等；線程控制和管理。（2）存儲管理：存儲管理的主要任

務(wù)是管理存儲器資源，為多道程序運(yùn)行提供有力的支撐。存儲管理的主要功能包

括：存儲分配；存儲共享；存儲保護(hù)；存儲擴(kuò)充。（3）設(shè)備管理：設(shè)備管理的主要

任務(wù)是管理各類外圍設(shè)備，完成用戶提出的I/O請求，加快I/O信息的傳送速

度，發(fā)揮I/O設(shè)備的并行性，提高I/O設(shè)備的利用率；設(shè)備管理應(yīng)該具有以下

功能：提供外圍設(shè)備的控制與處理；提供緩沖區(qū)的管理；提供外圍設(shè)備的分配；提

供共享型外圍設(shè)備的驅(qū)動(dòng)；實(shí)現(xiàn)虛擬設(shè)備。（4）文件管理：上述一種管理是針對計(jì)

算機(jī)硬件資源的管理。文件管理則是對系統(tǒng)的信息資源的管理。文件管理要完成以

下任務(wù)：提供文件邏輯組織方法；提供文件物理組織方法；提供文件的存取方法；

提供文件的使用方法；實(shí)現(xiàn)文件的目錄管理；實(shí)現(xiàn)文件的存取控制；實(shí)現(xiàn)文件的存

儲空間管理。（5）網(wǎng)絡(luò)與通信管理：聯(lián)網(wǎng)操作系統(tǒng)至少應(yīng)具有以下管理功能：網(wǎng)上

資源管理功能；數(shù)據(jù)通信管理功能；網(wǎng)絡(luò)管理功能。（6）用戶接口：為了使用戶能

靈活、方便地使用計(jì)算機(jī)和操作系統(tǒng)，操作系統(tǒng)還提供了一組友好的用戶接口，包

括程序接口，命令接口，圖形接口等。

8、如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（8）則響應(yīng)時(shí)間越長。

A、用戶數(shù)越多

B、用戶數(shù)越少

C、內(nèi)存越小

D、內(nèi)存越大

標(biāo)準(zhǔn)答案：A

知識點(diǎn)露析：分時(shí)操作系統(tǒng)的工作方式是：一臺主機(jī)連接了若干個(gè)終端，每個(gè)終端

有一個(gè)用戶在使用。用戶交互式地向系統(tǒng)提出命令請求，系統(tǒng)接受每個(gè)用戶的命

令，采用時(shí)間片輪轉(zhuǎn)方式處理服務(wù)請求，并通過交互方式在終端上向用戶顯示結(jié)

果。用戶根據(jù)上步結(jié)果發(fā)出下道命。分時(shí)操作系統(tǒng)將CPU的時(shí)間劃分成若干個(gè)片

段，稱為時(shí)間片屋操作系統(tǒng)以時(shí)間片為單位，輪流為每個(gè)終端用戶服務(wù)。每個(gè)用戶

輪流使用一個(gè)時(shí)間片而使每個(gè)用戶并不感到有別的用戶存在。分時(shí)系統(tǒng)具有多路

性、交互性、“獨(dú)占”性和及時(shí)性的特征。多路性指，同時(shí)有多個(gè)用戶使用一臺計(jì)算

機(jī)，宏觀上看是多個(gè)人同時(shí)使用一個(gè)CPU,微觀上是多個(gè)人在不同時(shí)刻輪流使用

CPUo交互性是指，用戶根據(jù)系統(tǒng)響應(yīng)結(jié)果進(jìn)一步提出新請求（用戶直接干預(yù)每一

步）?！蔼?dú)占”性是指，用戶感覺不到計(jì)算機(jī)為其他人服務(wù)，就像整個(gè)系統(tǒng)為他所獨(dú)

占。及時(shí)性指，系統(tǒng)對用戶提出的請求及時(shí)響應(yīng)。響應(yīng)時(shí)間指用戶從提交到調(diào)度

運(yùn)行所需時(shí)間，用戶多則輪到執(zhí)行的時(shí)間就會往后延長。因此，如果時(shí)間片一定，

那么用戶數(shù)越多，則響應(yīng)時(shí)間越長。分時(shí)系統(tǒng)的響應(yīng)時(shí)間T可以表達(dá)為TzQxN,

其中Q是時(shí)間片，而N是用戶數(shù)。當(dāng)時(shí)間片一定，用戶數(shù)越多（即N越大），T就越

大。

9、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（9）。

A、共享資源

B、獨(dú)占資源

C、臨界資源

D、共享區(qū)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：系統(tǒng)中的某些資源，如打印機(jī)、磁帶機(jī)，雖然它們可以提供給多個(gè)進(jìn)

程（線程）使用，但為使所打印或記錄的結(jié)果不致造成混淆，應(yīng)規(guī)定在一段時(shí)間內(nèi)只

允許一個(gè)進(jìn)程（線程）訪問該資源。為此，當(dāng)一個(gè)進(jìn)程A訪問某資源時(shí)，必須先提

出請求，如果此時(shí)該資源空閑，系統(tǒng)便可將之分配給請求進(jìn)程A使用，此后若再

有其他進(jìn)程也要訪問該資源時(shí)（只要A未用完）則必須等待。僅當(dāng)A進(jìn)程訪問完并

釋放該資源后，才允許另一進(jìn)程對該資源進(jìn)行訪問。把這種資源共享方式稱為互斥

式共享，而把在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源稱為臨界資源或獨(dú)占資源。

計(jì)算機(jī)系統(tǒng)中的大多數(shù)物理設(shè)備，以及某些軟件中所用的棧、變量和表格，都屬于

臨界資源，它們要求被互斥地共享。

10、下述（10）不屬于多道程序運(yùn)行的特征。

A、多道

B、運(yùn)行速度快

C、宏觀上并行

D、實(shí)際上多道程序是穿插運(yùn)行的

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：多道程序技術(shù)是在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序，使它

們在管理程序控制之下，相互穿插的運(yùn)行。多道程序的運(yùn)行特征：多道：計(jì)算機(jī)

內(nèi)存中同時(shí)存放多道相互獨(dú)立的程序。宏觀上并行：同時(shí)進(jìn)入系統(tǒng)的幾道程序都

處于運(yùn)行狀態(tài)，但都未運(yùn)行結(jié)束。微觀上串行運(yùn)行：各作業(yè)交替使用CPU。

11、（II）調(diào)度算法有利干CPU繁忙型的作業(yè),而不利于I/C繁忙型的作業(yè)（進(jìn)

程）。

A、時(shí)間片輪轉(zhuǎn)調(diào)度算法

B、先來先服務(wù)調(diào)度算法

C、短作業(yè)（進(jìn)程）優(yōu)先算法

D、優(yōu)先權(quán)調(diào)度算法

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：目前存在著多種調(diào)度算法，有的算法適合作業(yè)調(diào)度；有的算法適用于

進(jìn)程調(diào)度；但也有些調(diào)度算法，既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度。其中，

先來先服務(wù)（FCFS）調(diào)度算法是一種最簡單的調(diào)度算法。當(dāng)在作業(yè)調(diào)度中采用該算

法時(shí)，每次調(diào)度是從后備作業(yè)隊(duì)列中，選擇一個(gè)或多個(gè)最先進(jìn)入該隊(duì)列的作用，將

它們調(diào)入內(nèi)存，為它們分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊(duì)列。在進(jìn)程調(diào)度

中，采用FCFS調(diào)度算法時(shí)，則每次調(diào)度就是從就緒隊(duì)列中選擇一個(gè)最先進(jìn)入該隊(duì)

列的進(jìn)程，把處理機(jī)分配給它，使之投入運(yùn)行。該進(jìn)程一直運(yùn)行到完成或發(fā)生某事

件而阻塞后，才放棄處理機(jī)。FCFS算法比較有利于長作業(yè)（進(jìn)程），而不利于短作

業(yè)(進(jìn)程)，表3-4所示為A、B、C、D四個(gè)作業(yè)分別到達(dá)系統(tǒng)的時(shí)間、要求服務(wù)的

時(shí)間、開始執(zhí)行時(shí)間及各自的完成時(shí)間，并計(jì)算各自的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間。

?3-4四個(gè)作業(yè)情況表

進(jìn)港名到達(dá)時(shí)間發(fā)務(wù)時(shí)間開始執(zhí)行時(shí)間完成時(shí)間周游時(shí)同帶權(quán)周轉(zhuǎn)時(shí)間

A010111

B110011011001

C21101102100100

D3100102202199

---------從表3-4中可以

看出，其中短作業(yè)C的帶權(quán)周轉(zhuǎn)時(shí)間竟高達(dá)100,而長作業(yè)D的帶權(quán)周轉(zhuǎn)時(shí)間僅

為1.99o由此可見，F(xiàn)CFS調(diào)度算法有利于CPU繁忙型的作業(yè)，而不利于I/O

繁忙型的作業(yè)(進(jìn)程)。CPU繁忙型作業(yè)，是指該類作業(yè)需要大量的CPU時(shí)間進(jìn)行

計(jì)算，而很少請求I/O。通常的科學(xué)計(jì)算便屬于CPU繁忙型作業(yè)。I/O繁忙型作

業(yè)是指CPU進(jìn)行處理時(shí)，又需頻繁地請求I/O,而每次I/O的操作時(shí)間卻很

短，目前大多數(shù)的事物處理，都屬于I/O繁忙型倫業(yè)?？梢酝ㄟ^一個(gè)例子來說明

采用FCFS調(diào)度算法的調(diào)度性能，表3-5中有5個(gè)進(jìn)程A、B、C、D和E,它們到

達(dá)的時(shí)間分別是0、1、2、3和4,所要求的服務(wù)時(shí)間分別是4、3、5、2和4,由

表中還可以看出，A、B、C、D和E的完成時(shí)間分別是4、7、12、14和18,從每

個(gè)進(jìn)程的完成時(shí)間中減去其到達(dá)時(shí)間，即得到每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間，進(jìn)而可以算出

每個(gè)進(jìn)程的帶權(quán)周轉(zhuǎn)時(shí)間。

FCFS調(diào)度*法性能

作業(yè)情次進(jìn)程名林ABCDE平均

到達(dá)時(shí)間01234

調(diào)度算法服務(wù)時(shí)何43524

完成時(shí)間47121418

FCFS周轉(zhuǎn)時(shí)間4610!1149

帶權(quán)周依時(shí)赳1225J3.52.8

12、若信號量的初值為2,當(dāng)前值為負(fù)3,則表示有(12)個(gè)等待進(jìn)程。

A、1

B,2

C、3

D、5

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：當(dāng)信號量控制互斥問題時(shí)，其初值往往代表資源的個(gè)數(shù)。本題初值為

2,說明該種資源數(shù)量2個(gè)。當(dāng)進(jìn)程將2個(gè)資源全部占有之后，信號量值減至0,

此時(shí)若再有進(jìn)程要求申請?jiān)撡Y源，則必須在此信號量上等待，具體表現(xiàn)為：將信號

量的值減1,導(dǎo)致信號置的取值為負(fù)。此時(shí)有幾個(gè)進(jìn)程申請?jiān)撡Y源，信號量便被減

幾次；因此S的值為負(fù)3,則表示有3個(gè)進(jìn)程在等待該資源。

13、某計(jì)算機(jī)系統(tǒng)中有8臺打印機(jī)，由K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要3

臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是(13)。

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：發(fā)生死鎖的現(xiàn)象就是占有并等待，并且等待的資源不會被釋放?？杉?/p>

設(shè)死鎖已發(fā)生，進(jìn)而討論進(jìn)程個(gè)數(shù)?？隙òl(fā)生死鎖的最小進(jìn)程數(shù)是這樣得到的：假

設(shè)K個(gè)進(jìn)程，每個(gè)進(jìn)程需耍M個(gè)資源，而每個(gè)進(jìn)程己占有M-1個(gè)，都在等待最后

一個(gè)資源，于是死鎖發(fā)生；此時(shí)，只要再多一個(gè)資源，死鎖便可解除，K便是所求

值。根據(jù)題目條件，M=3,Kx(M-l)=8,得K=4。

14、進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互(14)關(guān)系。

A、聯(lián)接

B、制約

C、繼續(xù)

D、調(diào)用

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：某些進(jìn)程為完成同一任務(wù)需要分工協(xié)作，由于合作的每一個(gè)進(jìn)程都是

獨(dú)立地以不可預(yù)知的速度推進(jìn)，這就需要相互協(xié)作的進(jìn)程在某些協(xié)調(diào)點(diǎn)上協(xié)調(diào)各自

的工作。為了解決進(jìn)程間協(xié)作關(guān)系(直接制約關(guān)系)，因此引入了進(jìn)程同步。進(jìn)程同

步主要源于進(jìn)程合作，是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)，直接發(fā)生相互作用的關(guān)系，

為進(jìn)程之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序，的協(xié)調(diào)是必

不可少的。進(jìn)程互斥主要源于資源共享，是進(jìn)程之間的間接制約關(guān)系。在多道系

統(tǒng)中，進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源。

15、某倉庫有兩名發(fā)貨員，一名審核員。當(dāng)顧客提貨時(shí)，只要發(fā)貨員空閑，允許顧

客進(jìn)入倉庫提貨，顧客離開時(shí)；審核員檢驗(yàn)顧客提貨是否正確。其工作流程如圖

3-1所示。為了利用PV操作正確地協(xié)調(diào)他們之間的工作，設(shè)置了兩個(gè)信號量S1和

S2,且S1的初值為2,S2的初值為1。圖中的a、b、c和d應(yīng)分別填寫(15)。

圖3?1工作流程示意圖

A、P(S1)、P(S2)、V(S2)和V(S1)

B、P(S2)、P(S1)>V(S1)和V(S2)

C、P(S1)、V(S1)、P(S2)和V(S2)

D、P(S1)>V(S2)、P(S1)和V(S1)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析?：首先要理解好PV操作的含義。假設(shè)信號量為Sem,則P原語的主要

操作是：(l)Sem減1。(2)若Sem減1后仍大于或等于零，則該進(jìn)程繼續(xù)執(zhí)行，

(3)若Sem減1后小于零，則該進(jìn)程被阻塞，在相應(yīng)隊(duì)列中排隊(duì)，然后轉(zhuǎn)向系統(tǒng)的

進(jìn)程調(diào)度。V原語的主要操作是：(l)Sem加1。(2)若相加結(jié)果大于零，則進(jìn)程繼

續(xù)執(zhí)行。(3)若相加結(jié)果小于或等于零，則喚醒一阻塞在該信號量上的進(jìn)程，然后

再返回原進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)進(jìn)程調(diào)度。當(dāng)信號量S小于。時(shí)，其絕對值表示系統(tǒng)

中因請求該類資源未被滿足而被阻塞的進(jìn)程數(shù)目，S大于。時(shí)表示可用的臨界資源

數(shù)。對于V操作有一些說明，以糾正理解偏差。Sem大于0時(shí)表示有臨界資源可

供使用，而且這個(gè)時(shí)候沒有進(jìn)程被阻塞在這個(gè)資源上，也就是說，沒有進(jìn)程因?yàn)榈?/p>

不到這類資源而阻塞，所以沒有被阻塞的進(jìn)程，自然不需要喚醒。有人可能會問：

當(dāng)Sem小于0時(shí)表明沒有臨界資源可供使用，為什么還要喚醒進(jìn)程?這是因?yàn)閂原

語操作的本質(zhì)在于：一個(gè)進(jìn)程使用完臨界資源后，釋放臨界資源，使Sem加1,以

通知其他的進(jìn)程，這個(gè)時(shí)候如果Scm<0,則表明有進(jìn)程阻塞在該類資源上，因此

要從阻塞隊(duì)列里喚醒一個(gè)進(jìn)程來“轉(zhuǎn)手”該類資源。比如，有2個(gè)某類資源，4個(gè)進(jìn)

程A、B、C^D要用該類資源，最開始Sem=2,當(dāng)A進(jìn)入時(shí)Sem=l；當(dāng)B進(jìn)入時(shí)

Scm=O,表明該類貨源剛好用完，當(dāng)C進(jìn)入時(shí)Scm=l,表明有一個(gè)進(jìn)程被阻塞

了；當(dāng)D進(jìn)入時(shí)Sem=2。當(dāng)A用完該類資源時(shí)，進(jìn)行V操作，Sem=-1,釋放該

類資源，而這時(shí)Sem<0,表明有進(jìn)程阻塞在該類資源上，于是喚醒一個(gè)。有了上

述對PV操作的正確理解，那這道題就很好解決了cS1的初值為2,顯然表明最開

始有兩個(gè)“發(fā)貨員''這種資源，當(dāng)顧客去提貨時(shí)要用去一個(gè)這樣的資源，于是a顯然

填P(S1)。當(dāng)提貨完了之后，顧客進(jìn)程要釋放“發(fā)貨員”資源，于是b顯然填

V(Sl)o從圖中可以看出，接著審核員要審核提貨是否正確；同理，顧客要用去一

個(gè)“審核員”資源，于是c應(yīng)該填P(S2)。最后，d顯然填V(S2)了。值得一提的是，

很多考生記不清是P操作加1還是V操作加1,這里給大家提供一個(gè)小竅門。大家

看字母“V”，從下往上看其水平寬度是逐漸變大的，這“表明”V操作是對信號量進(jìn)

行加1操作。

16、進(jìn)程Pl、P2、P3和P4的前趨圖如圖3-2所示：圖工2前由圖若用PV操

作控制進(jìn)程P1?P4并發(fā)執(zhí)行的過程，則需要設(shè)置4個(gè)信號SI、S2、S3和S4,且

信號量SI-S4的初值都等于零。圖3-3中a、b、c、d處應(yīng)分別填寫(16)。

圖＞3各迸程流程圖

A、V(S1)V(S2)>V(S4)、P(S2)和P(S3)、P(S4)

B、V(S1)V(S2)、V(S4)、P(S3)和P(S2)、P(S4)

C、V(S1)V(S4)、V(S2)、P(S2)和P(S3)、P(S4)

D、V(S1)V(S4)>V(S2)、P(S3)和P(S2)、P(S4)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：本題主要考查用PV操作控制進(jìn)程的并發(fā)執(zhí)行。首先需要弄清楚前驅(qū)

圖中給出的各進(jìn)制的執(zhí)行順序。從圖中不難看出進(jìn)程P1沒有前驅(qū)，也就是可以首

先并發(fā)執(zhí)行，而進(jìn)程P2的前驅(qū)是P1,進(jìn)程P3的前驅(qū)是P2,P4的前驅(qū)是PI和

P3o那么怎么理解前驅(qū)呢?其實(shí)前驅(qū)就是指只有在前驅(qū)進(jìn)程完成后，該進(jìn)程才能開

始執(zhí)行。在本題的前驅(qū)圖中不難看出，有4條路徑，分別是P1-P2,P1-P4,

P2一P3,P3-P4。而且題目也告訴我們分別有4初值為0個(gè)信號量(S1-S4),要用

PV操作來控制進(jìn)程P1?P4的并發(fā)執(zhí)行。對于這類試題，筆者提醒人家要注意：

一條路徑對應(yīng)一個(gè)信號量，在路徑的源端進(jìn)程中，應(yīng)該對與該路徑對應(yīng)的信號量做

V操作，而在路徑的終端進(jìn)程中，應(yīng)該對與該路徑對應(yīng)的信號量做P操作。下面

具體來求解這個(gè)題目。a空處，是在進(jìn)程P1執(zhí)行完成以后，那么根據(jù)題目的前驅(qū)

圖我們可以知道，這個(gè)時(shí)候它應(yīng)該喚醒它的后繼進(jìn)程P2和P4,因此需要執(zhí)行兩個(gè)

V操作，同樣的道理，b空處也需要執(zhí)行一個(gè)V操作。又由于進(jìn)程P2在執(zhí)行前對

信號量S1進(jìn)行了P操作，根據(jù)圖可知，P1-P2的路徑對應(yīng)信號量S1。至于C空

處，它是在進(jìn)程P3執(zhí)行前進(jìn)行的處理。根據(jù)前驅(qū)的意義，可以知道執(zhí)行P3要在

P2完成后，因此這個(gè)時(shí)候，它首先需要判斷P2進(jìn)程是否完成，如果完成的話，會

分別執(zhí)行喚醒P3的V操作(換句話說就是會給相應(yīng)的信號量進(jìn)行加1操作)，那么

這時(shí)也可以通過同樣的信號量來判斷，即對相應(yīng)的信號量進(jìn)行減1操作，判斷它是

否大于0,如果大于等二0,則執(zhí)行P3。結(jié)合題目給出的答案來看，這個(gè)信號量應(yīng)

該是S2。那么執(zhí)行完P(guān)3后，它也需要喚醒它的后繼進(jìn)程P4,因此執(zhí)行V(S3)操

作。同樣的道理，可知D空處應(yīng)該是兩個(gè)P操作，其操作的信號量分別是S3和

S4o綜上所述，可以知道本題的答案選C。其實(shí)做這類題也不難，首先需要對PV

操作要有一個(gè)透徹的理解，另外就是能分析出題目各路徑對應(yīng)的信號量。

17、使用Spooling系統(tǒng)的目的是為了提高(17)的使用效率。

A、操作系統(tǒng)

B、內(nèi)存

C、CPU

D、I/O設(shè)備

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：SPOOLing技術(shù)是低速輸入輸出設(shè)備與主機(jī)交換的一種技術(shù)，通常也

稱為“假脫機(jī)真聯(lián)機(jī)”，其核心思想是以聯(lián)機(jī)的方式得到脫機(jī)的效果。低速設(shè)備經(jīng)通

道和設(shè)在主機(jī)內(nèi)存的緩沖存儲器與高速設(shè)備相聯(lián)，該高速設(shè)備通常是輔存。為了存

放從低速設(shè)備上輸入的信息，或存放將要輸出到低速設(shè)備上的信息（來自內(nèi)存），在

輔存分別開辟一固定區(qū)域，叫“輸出井”（對輸出），或“輸入井”（對輸入）。簡單來說

就是在內(nèi)存中形成緩沖區(qū)，在高級設(shè)備形成輸出井和輸入井，傳遞的時(shí)候，從低速

設(shè)備傳入緩沖區(qū)，再傳到高速設(shè)備的輸入井，再從高速設(shè)備的輸出井，傳到緩沖

區(qū)，再傳到低速設(shè)備。SPOOling技術(shù)也是一種用一類物理設(shè)備模擬另一類物理設(shè)

備的技術(shù)，是使獨(dú)占使用的設(shè)備變成多臺虛擬設(shè)備的一種技術(shù)，其目的是為了提高

1/0設(shè)備的利用率以及使獨(dú)占設(shè)備共享化。

18、某軟盤有100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要2ms。文件在磁盤

上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為20個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間

及傳輸時(shí)間分別為50ms和10ms,則讀取一個(gè)10塊的文件需要（18）時(shí)間。

A^1000ms

B、1200ms

C、1400ms

D、2000ms

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：本題主要考查從磁盤讀取數(shù)據(jù)的過程。從磁盤存取數(shù)據(jù)，主要包括

三個(gè)部分的時(shí)間，其分別是尋道時(shí)間、定位時(shí)間（旋轉(zhuǎn)延遲）和傳輸時(shí)間，其中后兩

個(gè)又統(tǒng)稱為等待時(shí)間。尋道時(shí)間也稱為查找時(shí)間，為磁頭移動(dòng)到目標(biāo)磁道所需的時(shí)

間，定位時(shí)間為等待讀寫的扇區(qū)旋轉(zhuǎn)到磁頭下方所用的時(shí)間，而傳輸時(shí)間就是讀寫

數(shù)據(jù)所需要的時(shí)間。在本題中，題目把每個(gè)數(shù)據(jù)都交代得很清楚了，只需根據(jù)其

原理計(jì)算就能得出結(jié)論。由于邏輯上相鄰數(shù)據(jù)塊的平均距離為20個(gè)磁道，旦磁頭

從一個(gè)磁道移至另一個(gè)磁道需要4ms,所以當(dāng)磁頭讀完一個(gè)數(shù)據(jù)塊再讀另一個(gè)時(shí)，

需要80ms的時(shí)間才能將磁頭定位到目標(biāo)磁道，定位到磁道后，需要旋轉(zhuǎn)盤片，以

查找需要的數(shù)據(jù)塊。題目已給出每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為50ms和

10ms,所以讀取10塊的文件需要時(shí)間為（4*20+50+I0）*101400ms所以此題應(yīng)選

Co

19、假設(shè)系統(tǒng)中有三類互斥資源R],R2,R3,可用資源數(shù)分別是9,8,5。在T。

時(shí)刻系統(tǒng)中有Pi，P2,P3,P4和P5五個(gè)進(jìn)程，這些進(jìn)程對資源的最大需求量卻已

分配資源數(shù)如表3-1所示，如果進(jìn)程按（19）序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。

衰￡1進(jìn)程資源裊

一一一資源■大富求一己分配資源數(shù)

進(jìn)程^J

R.%Ri明R,

Pl652121

Pl2212!1

Pi801210

Pat21i20

Pj344i13

A、Pl—P2—P4—P5—P3

B、P2—Pl—P4—P5—P3

C、P2一P4一P5—Pl-Pl

D、P4—P2—P4—Pl—P3

標(biāo)準(zhǔn)答案：c

知識點(diǎn)》析：本題主要考查銀行家算法，是考試中的一個(gè)重要考點(diǎn)。所謂安全狀

態(tài)，是指系統(tǒng)能按某種進(jìn)程順序(P|，P2,…，Pn)為每個(gè)進(jìn)程Pi分配其所需資源，

直到滿足每個(gè)進(jìn)程對資源的最大需求，使每個(gè)進(jìn)程都可以順利完成。如果無法找到

這樣的一個(gè)安全序列，則稱系統(tǒng)處于不安全狀態(tài)。本題已經(jīng)給出序列，只需將4

個(gè)選項(xiàng)按其順序執(zhí)行一遍，便可以判斷出現(xiàn)死鎖的三個(gè)序列。首先求剩下的資源

數(shù)：R)=9-(1+2+2+1+1)=2R2=8-(2+l+1+2+1)=1R3=5-(l+i+3)=0由于R3已分配的

資源為0,系統(tǒng)不能再分配R3資源，所以不能一開始就運(yùn)行需要分配R3資源的進(jìn)

程。所以，A和D顯然是不安全的。其次，求序列P2-P4Tp5TP1-P3是否安

全。進(jìn)程運(yùn)行分析如表3?6所示。

>3-6進(jìn)程運(yùn)行分析表

源WorkNeedAllocationWork4Allocation

riiiisn

進(jìn)RiR：RJRiRjR3RiRjRjRiR】RJ

P2210010211421True

P,42100112054!True

P，541231113654Tree

654531121775True

Pj77560i210985TJ顯

然，該序列是安全的。最后，求序列P2Tp4Tp5-P1TP3是否安全。進(jìn)程運(yùn)行分

析如表3-7所示。這時(shí)，發(fā)現(xiàn)進(jìn)程Pl需要R1資源為5,我們能提供的R］資源為

4,所以序列無法進(jìn)行下去，為不安全序列。

表”7進(jìn)程運(yùn)行分析表

源WorkNeedAllocationWork4Allocation

進(jìn)相、Finish

R.R】R，R(R*RiRiR?R?RiR：R,

Pz2100I0211421Tnie

Pi421531121

20、通過撤銷進(jìn)程可以進(jìn)行死鎖恢復(fù)，還可以采用(20)方法解除死鎖。

A、阻塞進(jìn)程

B、資源剝奪

C、提高進(jìn)程優(yōu)先級

D、降低進(jìn)程優(yōu)先級

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題主要考查死鎖的解決辦法，其最主要的辦法就是破壞死鎖的條

件。死鎖是指各并發(fā)進(jìn)程彼此互相等待對方所擁有的資源，且這些并發(fā)進(jìn)程在得

到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想得到資源而又都

得不到資源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀態(tài)。產(chǎn)生死鎖的根本原因在于系

統(tǒng)提供的資源個(gè)數(shù)少于并發(fā)進(jìn)程所要求的該類資源數(shù)。產(chǎn)生死鎖有4個(gè)必要條件：

（1）互斥條件：即一個(gè)資源每次只能被一個(gè)進(jìn)程使用，在操作系統(tǒng)中這是真實(shí)存在

的情況。（2）保持和等待條件：有一個(gè)進(jìn)程已獲得了一些資源，但因請求其他資源

被阻塞時(shí)，對已獲得的資源保持不放。（3）不剝奪條件：有些系統(tǒng)資源是不可剝奪

的，當(dāng)某個(gè)進(jìn)程已獲得這種資源后，系統(tǒng)不能強(qiáng)行收回，只能由進(jìn)程使用完時(shí)自己

釋放。（4）環(huán)路等待條件：若干個(gè)進(jìn)程形成環(huán)形鏈，每個(gè)都占用對方要申請的下一

個(gè)資源。解除死鎖的方法就是要破壞死鎖的條件，強(qiáng)行將死鎖的進(jìn)程撤銷，其實(shí)

本質(zhì)上也是破壞死鎖的條件（強(qiáng)行剝奪死鎖進(jìn)程的發(fā)源），在題目提供的4個(gè)選項(xiàng)

中，資源剝奪法，是可以解除死鎖的。

21、虛擬內(nèi)存是（21）。

A、可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備

B、容量擴(kuò)大了的主存實(shí)際空間

C、通過SPOOLING技術(shù)實(shí)現(xiàn)的

D、可以容納總和超過主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：虛擬內(nèi)存是利用操作系統(tǒng)本身的一個(gè)其容量比主存大得多的存儲器，

實(shí)際上是一個(gè)地址空間。基于局部性原理，應(yīng)用程序在運(yùn)行之前并不必全部裝入

內(nèi)存，僅需要將當(dāng)前運(yùn)行到的那部分程序和數(shù)據(jù)裝入內(nèi)存便可啟動(dòng)程序的運(yùn)行，其

余部分仍駐留在外存當(dāng)要執(zhí)行的指令或訪問的數(shù)據(jù)不在內(nèi)存時(shí)，再由操作系統(tǒng)

通過請求調(diào)入功能將它們調(diào)入內(nèi)存，以使程序能繼續(xù)執(zhí)行。如果此時(shí)內(nèi)存已滿，則

還需通過置換功能，將內(nèi)存中暫時(shí)不用的程序或數(shù)據(jù)調(diào)至盤上，騰出足夠的內(nèi)存空

間后，再將要訪問的程序或數(shù)據(jù)調(diào)入內(nèi)存，使程序繼續(xù)執(zhí)行。這樣便可使一個(gè)大

的用戶程序能在較小的內(nèi)存空間中運(yùn)行，也可在內(nèi)存中同時(shí)裝入更多的進(jìn)程使它們

并發(fā)執(zhí)行。從用戶的角度看，該系統(tǒng)具有的內(nèi)存容量比實(shí)際的內(nèi)存容量大得多，將

這種具有請求調(diào)入功能和置換功能，并能從邏輯上對內(nèi)存容量加以擴(kuò)充的存儲器系

統(tǒng)稱為虛擬內(nèi)存?？偠灾摂M內(nèi)存實(shí)際上就是將內(nèi)存和外存統(tǒng)一管理，虛擬

內(nèi)容的容量取決于計(jì)算機(jī)的地址結(jié)構(gòu)和外存容量。

22、在分頁式虛擬存儲管理系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)的關(guān)系

是（22）。

A、頁面的大小與缺頁中斷次數(shù)成正比

B、頁面越大，則缺頁中斷次數(shù)就越低

C、頁面越大，則缺頁中斷次數(shù)就越高

D、頁面的大小與缺頁中斷次數(shù)是一個(gè)固定的比值

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：實(shí)現(xiàn)虛擬存儲器能給用戶提供一個(gè)容量很大的存儲器，但當(dāng)主存空間

已裝滿而乂要裝入新頁時(shí)，必須按一定的算法把已在主存的一些頁調(diào)出去，這個(gè)工

作稱頁面調(diào)度。所以，頁面調(diào)度算法實(shí)際上就是用來確定應(yīng)該淘汰哪頁的算法。算

法的選擇是很重要的，選用了一個(gè)不適合的算法，就會出現(xiàn)這樣的現(xiàn)象：剛被淘汰

的頁面又立即要用，因而又要把它調(diào)入，而調(diào)入不久再被淘汰，淘汰不久再被調(diào)

入。如此反復(fù)，使得整個(gè)系統(tǒng)的頁面調(diào)度非常頻繁以至于大部分時(shí)間都在來回調(diào)度

上。這種現(xiàn)象叫做“抖動(dòng)”，又稱“顛簸”，一個(gè)好的調(diào)度算法應(yīng)減少和避免抖動(dòng)現(xiàn)

象。為了衡量調(diào)度算法的優(yōu)劣，考慮在固定空間的前提下來討論各種頁面調(diào)度算

法。這一類算法是假定每道作業(yè)都給固定數(shù)的主存空間，即每道作業(yè)占用的主存塊

數(shù)不允許頁面調(diào)度算法加以改變。在這樣的假定下，怎樣來衡量一個(gè)算法的好壞

呢？假定作業(yè)p共計(jì)n頁，而系統(tǒng)分配給它的主存塊只有m塊（m、n均為正整數(shù)，

且Igmgn）,即最多只能容納m頁。如果作業(yè)p在運(yùn)行中成功的訪問次數(shù)為S（即所

訪問的頁在主存中），不成功的訪問次數(shù)為F（即缺頁中斷次數(shù)），則總的訪問次數(shù)A

為：A=S+F又定義：仁F/A則稱f為缺頁中斷率，影響缺頁中斷率f的因素有：

①分配給作業(yè)的主存塊數(shù)。分配給作業(yè)的主存塊數(shù)多，則缺頁中斷就低；反之，

缺頁中斷率就高。②頁面的大小，如果劃分的頁面大，則缺頁中斷率就低，否則

缺頁中斷率就高。但它們之間的關(guān)系不是簡單的反比關(guān)系。③頁面調(diào)度算法。④

作業(yè)本身的程序編制方法。程序編制的方法不同，對缺頁中斷的次數(shù)有很大影響。

23、假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道

訪問請求序列為35,45,12,68,110I180,170,195,采用SCAN調(diào)度（電梯調(diào)

度）算法得到的磁道訪問序列是（23）。

A、110,170,180,195,68,45,35,12

B、110,68,45,35,12,170,180,195

C、110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題主要考查磁盤調(diào)度算法。常見的磁盤調(diào)度算法如下：（1）先來先

服務(wù)（FCFS）算法：它按照輸入輸出請求到達(dá)的順序，逐一完成訪問請求，它只考

慮請求訪問者的先后次序，而不考慮它們要訪問的物理位置。（2）最短查找時(shí)間優(yōu)

先（SSTF）算法：先對最靠近當(dāng)前柱面位置的請求進(jìn)行服務(wù)，即先對尋找時(shí)間最短的

請求進(jìn)行服務(wù)。SSTF算法總是讓尋找時(shí)間最短的那個(gè)請求先服務(wù)，而不管請求訪

問者到來的先后次序。（3）GSCAN算法：C-SCANICircular-SCAN）同SCAN算法

?樣，C-SCAN也將磁頭從盤的一端移動(dòng)到另一端,并在移動(dòng)中對遇到的請求進(jìn)行

服務(wù)。所不同的是當(dāng)它到達(dá)另一端時(shí)，它馬上折回到盤的開始端，然而不對返回路

徑上的任何請求服務(wù)。（4）SCAN算法：讀寫頭從盤的一端開始朝另一端移動(dòng)，在

移動(dòng)中搜索每個(gè)磁道上的請求，若有則服務(wù)之，直至到達(dá)盤的另一端。在另一端，

磁頭移動(dòng)的方向是相反的，并繼續(xù)在移動(dòng)中掃描服務(wù)。在本題中，采用SCAN算

法，因此，當(dāng)磁頭從105道向序號增加的方向移動(dòng)時(shí)，便會服務(wù)所有大于105的磁

道號（從小到大的順序）；返回時(shí)乂會按照從大到小的順序進(jìn)行服務(wù)。

24、設(shè)備與CPU之間數(shù)據(jù)傳送控制方式有4種，下面的選項(xiàng)中不屬于這4種的是

（24）。

A、程序直接控制方式

B、設(shè)備控制方式

C、直接內(nèi)存訪問①M(fèi)A）方式

D、通道控制方式

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：設(shè)備與CPU之間數(shù)據(jù)傳送控制方式有4種，它們是程序直接控制方

式、中斷控制方式、直諼內(nèi)存訪問(DMA)方式和通道控制方式。程序直接控制方

式和中斷方式都只適用于簡單的、外設(shè)很少的計(jì)算機(jī)系統(tǒng)。程序直接控制方式耗費(fèi)

大量的CPU時(shí)間，并無法檢測發(fā)現(xiàn)設(shè)備或硬件產(chǎn)生的錯(cuò)誤，而且設(shè)備和CPU、設(shè)

備和設(shè)備只能串行工作。中斷控制方式雖然在某種程度上使CPU擺脫了等待1/0

設(shè)備的空轉(zhuǎn)現(xiàn)象，主機(jī)和外設(shè)可以并行工作，提高了主機(jī)的利用率，但由于中斷次

數(shù)多，每次中斷都要作現(xiàn)場保護(hù)和恢復(fù)工作，系統(tǒng)開俏較大，仍然要占用較多的

CPU時(shí)間，而且，能夠并行操作的設(shè)備臺數(shù)也受到中斷處理時(shí)間的限制。DMA方

式和通道控制方式采用了外設(shè)和內(nèi)存直接交換數(shù)據(jù)的方式，解決了上述問題。只有

在一段數(shù)據(jù)傳送結(jié)束時(shí)，才發(fā)出中斷信號要求CPU做善后處理，從而大大減少了

CPU的負(fù)擔(dān)。DMA方式與通道方式的區(qū)別在于，DMA方式要求CPU執(zhí)行設(shè)備驅(qū)

動(dòng)程序啟動(dòng)設(shè)備，給出存放數(shù)據(jù)的內(nèi)存起始地址以及操作方式和傳送字節(jié)長度等。

而通道控制方式則是在CPU發(fā)出I/O啟動(dòng)命令后，由通道指令來完成這些工作。

25、設(shè)文件索引結(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址

項(xiàng)是一級間接地址索引，1個(gè)地址項(xiàng)是二級間接地址索引，每個(gè)地址項(xiàng)大小為4字

節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件最大長度

是(25)。

A、33KB

B、5I9KB

C、1057KB

D、16513KB

標(biāo)準(zhǔn)答案：c

知識點(diǎn)露析：本題主要考查對索引文件的理解。索引文件既可以滿足文件動(dòng)態(tài)增

長的要求，又可以方便而迅速地實(shí)現(xiàn)隨機(jī)存取。對一些大的文件，當(dāng)索引表的大小

超過一個(gè)物理塊時(shí)，會發(fā)生索引表的分配問題。一般采用多級(間接索引)技術(shù)，這

時(shí)在由索引我指出的物理塊中存放的不是文件存放處而是存放文件信息的物理塊地

址。這樣，如果一個(gè)物理塊能存儲n個(gè)地址，則一級間接索引將使可尋址的文件長

度變成/塊，對于更大的文件可以采用二級甚至三級間接索引。根據(jù)試題給出的

條件，可知表示的單個(gè)文件的最大長度為：4x256+2x(256/4)x256+1x(256/

4)x(256/4)x256=1057KB

26、設(shè)置當(dāng)前目錄的主耍原因是(26)。

A、節(jié)省主存空間

B、加快文件查找速度

C、節(jié)省輔存空間

D、便于打開文件

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：查找文件時(shí)，一次訪問可能要經(jīng)過若干次間接查詢才能找到最終的文

件。如果目錄樹很大而不能都放入內(nèi)存，則不僅耗費(fèi)查找時(shí)間，對I/O通道也增

加了壓力。為此引進(jìn)“當(dāng)前目錄”，用戶欲訪問某個(gè)文件時(shí)就不用給出全部路徑，

只需給出從當(dāng)前目錄到欲查找文件之間的相對路徑名即可。另外，需要了解從樹根

開始的路徑為絕對路徑。

27、在頁式存儲器管理中，頁表內(nèi)容如表3-2所示。若頁的大小為2K,則地虻轉(zhuǎn)

換機(jī)構(gòu)將邏輯地址9888轉(zhuǎn)換成的物理地址為(27)。

>3-2頁表內(nèi)容

違較員號物員頁號

02

15

26

3S

43

511

A、20485

B、7840

C、18080

D、13984

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題主要考查邏輯地址向物理地址的轉(zhuǎn)換。對于這類題的求解，首先

把握住首要條件，即頁號和頁內(nèi)位移的取值(所占位數(shù))。該題的條件是頁的大小為

2KB即2的11次方，則貝內(nèi)位移為11位。邏輯地址9888轉(zhuǎn)換成二進(jìn)制數(shù)是：

10011