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

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

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

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

分。）

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

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

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

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

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

機制

標準答案：C

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

若干個等分部分的分頁式，當進程需要用到某個頁面時將該頁面調(diào)入主存，把那些

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

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

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

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

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

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

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

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

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

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

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

D、隨著進程的阻塞或喚醒而撤銷與建立

標準答案：B

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

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

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

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

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

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

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

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

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

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

?；虿徽＝Y(jié)束而撤銷。

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

A、喚醒：就緒一運行

B、超時：運行一掛起

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

D、進程具有引用局部性時，可降低頁面出錯的頻率

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D、一個程序可以包含多個進程

標準答案：C

知識點解析：本題考查進程與程序的區(qū)別。程序是一個在時間上按嚴格次序順序

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

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

動。相對于程序，進程是一個動態(tài)的概念，而程序是靜態(tài)的概念，是指令的集合。

因此，進程具有動態(tài)性和并發(fā)性。同時進程是系統(tǒng)進行資源分配和獨立運行的基本

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

成為不同的進程，可以用進程控制塊來唯一地標識每個進程。而程序無法做到，由

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

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

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

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

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

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

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

掛起狀態(tài)。

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

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

A、8和0

B、7和0

C、8和1

D、7和1

標準答案：B

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

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

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

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

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

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

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

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

就緒態(tài)進程個數(shù)為0。

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

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

們使用設(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è)下，作業(yè)Pi，P2，P3從投入到完成，CPU的空閑時長為(6)。假定在系統(tǒng)中僅有

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

A、10

B、20

C、30

D、40

標準答案：B

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

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

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

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

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

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

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

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

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

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

P2;P3前20ms使用CPU,CPU第一段20ms標記為P3；還有一點要注意，CPU

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

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

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

的。

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

A、管理設(shè)備

B、提供操作命令

C、管理文件

D、為用戶提供使用計算機的接口，管理計算機的資源

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A、用戶數(shù)越多

B、用戶數(shù)越少

C、內(nèi)存越小

D、內(nèi)存越大

標準答案：A

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

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

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

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

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

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

性、交互性、“獨占”性和及時性的特征。多路性指，同時有多個用戶使用一臺計算

機，宏觀上看是多個人同時使用一個CPU,微觀上是多個人在不同時刻輪流使用

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

步）。“獨占”性是指，用戶感覺不到計算機為其他人服務(wù)，就像整個系統(tǒng)為他所獨

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

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

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

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

大。

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

A、共享資源

B、獨占資源

C、臨界資源

D、共享區(qū)

標準答案：C

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

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

允許一個進程（線程）訪問該資源。為此，當一個進程A訪問某資源時，必須先提

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

有其他進程也要訪問該資源時（只要A未用完）則必須等待。僅當A進程訪問完并

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

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

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

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

10、下述（10）不屬于多道程序運行的特征。

A、多道

B、運行速度快

C、宏觀上并行

D、實際上多道程序是穿插運行的

標準答案：B

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

們在管理程序控制之下，相互穿插的運行。多道程序的運行特征：多道：計算機

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

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

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

程）。

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

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

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

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

標準答案：B

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

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

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

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

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

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

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

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

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

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

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

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

A010111

B110011011001

C21101102100100

D3100102202199

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

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

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

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

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

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

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

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

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

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

個進程的完成時間中減去其到達時間，即得到每個進程的周轉(zhuǎn)時間，進而可以算出

每個進程的帶權(quán)周轉(zhuǎn)時間。

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

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

到達時間01234

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

完成時間47121418

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

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

12、若信號量的初值為2,當前值為負3,則表示有(12)個等待進程。

A、1

B,2

C、3

D、5

標準答案：C

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

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

此時若再有進程要求申請該資源，則必須在此信號量上等待，具體表現(xiàn)為：將信號

量的值減1,導致信號置的取值為負。此時有幾個進程申請該資源，信號量便被減

幾次；因此S的值為負3,則表示有3個進程在等待該資源。

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

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

A、2

B、3

C、4

D、5

標準答案：C

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

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

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

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

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

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

A、聯(lián)接

B、制約

C、繼續(xù)

D、調(diào)用

標準答案：B

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

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

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

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

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

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

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

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

客進入倉庫提貨，顧客離開時；審核員檢驗顧客提貨是否正確。其工作流程如圖

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

標準答案：C

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

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

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

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

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

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

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

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

供使用，而且這個時候沒有進程被阻塞在這個資源上，也就是說，沒有進程因為得

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

當Sem小于0時表明沒有臨界資源可供使用，為什么還要喚醒進程?這是因為V原

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

通知其他的進程，這個時候如果Scm<0,則表明有進程阻塞在該類資源上，因此

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

程A、B、C^D要用該類資源，最開始Sem=2,當A進入時Sem=l；當B進入時

Scm=O,表明該類貨源剛好用完，當C進入時Scm=l,表明有一個進程被阻塞

了；當D進入時Sem=2。當A用完該類資源時，進行V操作，Sem=-1,釋放該

類資源，而這時Sem<0,表明有進程阻塞在該類資源上，于是喚醒一個。有了上

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

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

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

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

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

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

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

行加1操作。

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

作控制進程P1?P4并發(fā)執(zhí)行的過程，則需要設(shè)置4個信號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)

標準答案：C

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

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

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

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

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

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

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

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

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

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

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

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

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

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

P2完成后，因此這個時候，它首先需要判斷P2進程是否完成，如果完成的話，會

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

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

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

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

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

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

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

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

A、操作系統(tǒng)

B、內(nèi)存

C、CPU

D、I/O設(shè)備

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

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

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

A^1000ms

B、1200ms

C、1400ms

D、2000ms

標準答案：C

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

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

個又統(tǒng)稱為等待時間。尋道時間也稱為查找時間，為磁頭移動到目標磁道所需的時

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

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

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

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

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

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

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

Co

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

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

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

衰￡1進程資源裊

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

進程^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

標準答案：c

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

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

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

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

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

數(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資源，所以不能一開始就運行需要分配R3資源的進

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

全。進程運行分析如表3?6所示。

>3-6進程運行分析表

源WorkNeedAllocationWork4Allocation

riiiisn

進RiR：RJRiRjR3RiRjRjRiR】RJ

P2210010211421True

P,42100112054!True

P，541231113654Tree

654531121775True

Pj77560i210985TJ顯

然，該序列是安全的。最后，求序列P2Tp4Tp5-P1TP3是否安全。進程運行分

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

4,所以序列無法進行下去，為不安全序列。

表”7進程運行分析表

源WorkNeedAllocationWork4Allocation

進相、Finish

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

Pz2100I0211421Tnie

Pi421531121

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

A、阻塞進程

B、資源剝奪

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

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

標準答案：B

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

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

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

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

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

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

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

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

的，當某個進程已獲得這種資源后，系統(tǒng)不能強行收回，只能由進程使用完時自己

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

個資源。解除死鎖的方法就是要破壞死鎖的條件，強行將死鎖的進程撤銷，其實

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

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

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

A、可提高計算機運算速度的設(shè)備

B、容量擴大了的主存實際空間

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

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

標準答案：D

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

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

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

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

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

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

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

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

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

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

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

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

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

是（22）。

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

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

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

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

標準答案：B

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

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

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

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

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

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

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

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

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

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

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

且Igmgn）,即最多只能容納m頁。如果作業(yè)p在運行中成功的訪問次數(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è)磁頭當前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道

訪問請求序列為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

標準答案：A

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

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

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

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

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

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

?樣，C-SCAN也將磁頭從盤的一端移動到另一端,并在移動中對遇到的請求進行

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

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

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

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

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

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

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

（24）。

A、程序直接控制方式

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

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

D、通道控制方式

標準答案：B

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

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

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

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

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

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

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

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

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

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

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

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

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

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

項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字

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

是(25)。

A、33KB

B、5I9KB

C、1057KB

D、16513KB

標準答案：c

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

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

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

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

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

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

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

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

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

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

B、加快文件查找速度

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

D、便于打開文件

標準答案：B

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

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

加了壓力。為此引進“當前目錄”，用戶欲訪問某個文件時就不用給出全部路徑，

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

開始的路徑為絕對路徑。

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

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

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

違較員號物員頁號

02

15

26

3S

43

511

A、20485

B、7840

C、18080

D、13984

標準答案：B

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

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

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

10011