2017年10月自考02326操作系統(tǒng)試題及答案含解析

操作系統(tǒng)年月真題

02326201710

1、【單選題】批處理操作系統(tǒng)按照用戶預(yù)先規(guī)定好的步驟控制作業(yè)的執(zhí)行，無須人為干預(yù)，

實(shí)現(xiàn)了計(jì)算機(jī)操作的（）

網(wǎng)絡(luò)化

智能化

A:

實(shí)時(shí)化

B:

自動(dòng)化

C:

答D:案：D

解析：批處理系統(tǒng)的工作原理，作業(yè)的運(yùn)行由作業(yè)控制說明書來傳遞給監(jiān)控程序，運(yùn)行過

程中，監(jiān)控程序讀入并解釋作業(yè)說明書，控制作業(yè)的自動(dòng)運(yùn)行，而無需人工干預(yù)

2、【單選題】下列不是輸入輸出設(shè)備的是（）

磁盤

鍵盤

A:

鼠標(biāo)

B:

顯示器

C:

答D:案：A

解析：磁盤屬于存儲(chǔ)設(shè)備

3、【單選題】主存儲(chǔ)器的編址單位是（）

字節(jié)

字

A:

塊

B:

比特

C:

答D:案：A

解析：主存儲(chǔ)器以字節(jié)為單位進(jìn)行編址，即每個(gè)字節(jié)在內(nèi)存中都有一個(gè)地址。存儲(chǔ)的最小

單位為“二進(jìn)制位”，即1個(gè)比特；存儲(chǔ)器的最小編址單位是字節(jié)，一個(gè)字節(jié)包含8個(gè)二

進(jìn)制位；2個(gè)字節(jié)一般稱為1個(gè)字，4個(gè)字節(jié)稱為雙字；為了簡(jiǎn)化對(duì)存儲(chǔ)器的分配和管

理，在不少計(jì)算機(jī)系統(tǒng)中把存儲(chǔ)器分塊，在為用戶分配內(nèi)存空間時(shí)，以塊為最小單位，塊

的大小隨機(jī)器而異，一般為512B、1KB、4KB、8KB等。

4、【單選題】下列關(guān)于用戶程序與系統(tǒng)調(diào)用之間的關(guān)系，正確的是（）

系統(tǒng)調(diào)用是用戶程序的一部分

系統(tǒng)調(diào)用程序在目態(tài)下執(zhí)行，而用戶程序在管態(tài)下執(zhí)行，二者不能互相調(diào)用

A:

系統(tǒng)調(diào)用結(jié)束后需要通過訪管指令返回到用戶程序

B:

用戶程序可以通過訪管指令調(diào)用系統(tǒng)調(diào)用程序

C:

答D:案：D

解析：處理機(jī)狀態(tài)分為管態(tài)和目態(tài)。前者是運(yùn)行操作系統(tǒng)管理程序時(shí)所處的狀態(tài)，后者是

運(yùn)行用戶程序時(shí)所處的狀態(tài)。系統(tǒng)調(diào)用是操作系統(tǒng)提供給程序員的編程接口，是操作系統(tǒng)

的一部分，運(yùn)行在管態(tài)（核心態(tài)），通過訪管指令完成。用戶程序工作在目態(tài)。

5、【單選題】進(jìn)程調(diào)度主要負(fù)責(zé)的工作是（）

選一作業(yè)進(jìn)入內(nèi)存

選一進(jìn)程占用CPU

A:

建立一進(jìn)程

B:

撤銷一進(jìn)程

C:

答D:案：B

解析：進(jìn)程調(diào)度的任務(wù)從就緒進(jìn)程中選取一個(gè)進(jìn)程，讓它占有處理器。

6、【單選題】進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）

可以有多個(gè)進(jìn)程控制塊

可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊

A:

可以沒有進(jìn)程控制塊

B:

只能有唯一的進(jìn)程控制塊

C:

答D:案：D

解析：PCB是進(jìn)程存在的唯一標(biāo)志，創(chuàng)建一個(gè)進(jìn)程的任務(wù)就是為其建立一個(gè)PCB。

7、【單選題】終端用戶的注冊(cè)過程就是對(duì)終端作業(yè)的（）

作業(yè)調(diào)度

進(jìn)程調(diào)度

A:

中級(jí)調(diào)度

B:

內(nèi)存調(diào)度

C:

答D:案：A

解析：交互式系統(tǒng)的作業(yè)管理

8、【單選題】下列進(jìn)程調(diào)度算法中，可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況是（）

搶占式動(dòng)態(tài)優(yōu)先權(quán)法

搶占式靜態(tài)優(yōu)先權(quán)法

A:

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

B:

非搶占式動(dòng)態(tài)優(yōu)先權(quán)法

C:

答D:案：B

解析：處理器的調(diào)度方式分為搶占式和非搶占式。優(yōu)先級(jí)可以分為動(dòng)態(tài)優(yōu)先級(jí)和靜態(tài)優(yōu)先

級(jí)。搶占式動(dòng)態(tài)優(yōu)先權(quán)法和非搶占式動(dòng)態(tài)優(yōu)先權(quán)法的優(yōu)先權(quán)可以隨著進(jìn)程等待時(shí)間的增長(zhǎng)

而改變，從而等待時(shí)間長(zhǎng)的進(jìn)程隨著等待時(shí)間的變長(zhǎng)優(yōu)先權(quán)變大而被調(diào)度。搶占式靜態(tài)優(yōu)

先權(quán)法，由于優(yōu)先權(quán)不能修改，當(dāng)有優(yōu)先權(quán)高的進(jìn)程到來時(shí)，系統(tǒng)會(huì)優(yōu)先調(diào)度優(yōu)先權(quán)大的

進(jìn)程，優(yōu)先權(quán)低的進(jìn)程則有可能長(zhǎng)期得不到調(diào)度。時(shí)間片輪轉(zhuǎn)法是每個(gè)進(jìn)程分得一個(gè)時(shí)間

片，當(dāng)運(yùn)行進(jìn)程的時(shí)間片到，會(huì)自動(dòng)切換到下一個(gè)進(jìn)程，每一個(gè)進(jìn)程都能執(zhí)行。

9、【單選題】在計(jì)算機(jī)存儲(chǔ)體系中，處理器不能直接訪問的是（）

寄存器

主存儲(chǔ)器

A:

輔助存儲(chǔ)器

B:

高速緩沖存儲(chǔ)器

C:

答D:案：C

解析：寄存器存在于處理器中，用于暫存處理器執(zhí)行指令中的數(shù)據(jù)、地址和指令信息，在

計(jì)算機(jī)存儲(chǔ)系統(tǒng)中，具有最快的訪問速度。主存儲(chǔ)器存放程序代碼和數(shù)據(jù)，cpu從這里取

得代碼和數(shù)據(jù)而運(yùn)行。高速緩沖存儲(chǔ)器是為了加快CPU對(duì)內(nèi)存的訪問速度而在CPU和主存

之間設(shè)置的存儲(chǔ)器，存儲(chǔ)內(nèi)存的部分內(nèi)容，存取速度比內(nèi)存快。輔助存儲(chǔ)器屬于I/O設(shè)

備，CPU不直接和其打交道。

10、【單選題】把邏輯地址轉(zhuǎn)換成物理地址的過程稱為（）

地址分配

地址轉(zhuǎn)換

A:

地址保護(hù)

B:

內(nèi)存擴(kuò)充

C:

答D:案：B

解析：存儲(chǔ)器以字節(jié)為單位編址，每個(gè)字節(jié)都有對(duì)應(yīng)的地址。假定內(nèi)存容量為n，則編號(hào)

順序?yàn)?,1,2，...,n-1，該地址稱為物理地址或絕對(duì)地址。在多道程序系統(tǒng)中，內(nèi)存中同

時(shí)存儲(chǔ)了多個(gè)用戶程序，每個(gè)用戶不能預(yù)先知道他的程序被存儲(chǔ)到了什么地方。為了方

便，每個(gè)用戶都可認(rèn)為自己的程序和數(shù)據(jù)存儲(chǔ)在一組“0”地址開始的連續(xù)空間中，用戶

程序中使用的地址，稱為“邏輯地址”或“相對(duì)地址”。當(dāng)用戶把程序裝入內(nèi)存時(shí)，存儲(chǔ)

管理為他分配的內(nèi)存空間可能是從某一單元開始的一組連續(xù)的地址空間，它的起始地址不

固定，即邏輯地址與物理地址經(jīng)常不一致。把邏輯地址轉(zhuǎn)換為絕對(duì)地址的工作稱為“地址

轉(zhuǎn)換”或“地址重定位”，分為“靜態(tài)重定位”和“動(dòng)態(tài)重定位”兩種。

11、【單選題】在可變分區(qū)存儲(chǔ)管理中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰

空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是（）

無上鄰空閑區(qū)，也無下鄰空閑區(qū)

有上鄰空閑區(qū)，但無下鄰空閑區(qū)

A:

有下鄰空閑區(qū)，但無上鄰空閑區(qū)

B:

有上鄰空閑區(qū)，也有下鄰空閑區(qū)

C:

答D:案：D

解析：可變分區(qū)內(nèi)存回收有ABCD四種情況，本題屬于D--第四種情況，回收區(qū)與上、下空

閑區(qū)相鄰，三者合并成一個(gè)空閑區(qū)，故空閑區(qū)個(gè)數(shù)減2。

12、【單選題】若處理器有32位地址，則它的虛擬地址空間為（）

2GB

4GB

A:

100GB

B:

640GB

C:

答D:案：B

解析：虛擬地址空間取決于處理器的地址結(jié)構(gòu)，處理器有32位地址，則虛擬地址空間為

232B=4GB。

13、【單選題】UNIX系統(tǒng)采用的目錄結(jié)構(gòu)是（）

一級(jí)目錄結(jié)構(gòu)

二級(jí)目錄結(jié)構(gòu)

A:

樹形目錄結(jié)構(gòu)

B:

位示圖結(jié)構(gòu)

C:

答D:案：C

解析：文件的目錄結(jié)構(gòu)分為三種：一級(jí)目錄結(jié)構(gòu)、二級(jí)目錄結(jié)構(gòu)和樹形目錄結(jié)構(gòu)，樹形目

錄結(jié)構(gòu)是目前廣泛使用的一種結(jié)構(gòu)，UNIX系統(tǒng)使用樹形目錄結(jié)構(gòu)。

14、【單選題】操作系統(tǒng)中設(shè)計(jì)文件系統(tǒng)的主要目的是為用戶提供（）

數(shù)據(jù)輸入輸出功能

文件共享功能

A:

“按名存取”的功能

B:

信息更新功能

C:

答D:案：C

解析：文件系統(tǒng)的功能包括：（1）統(tǒng)一管理文件的存儲(chǔ)空間，實(shí)施存儲(chǔ)空間的分配與回

收（2）實(shí)現(xiàn)文件按名存取，以對(duì)用戶透明的方式管理名字空間（3）實(shí)現(xiàn)文件信息的共

享，并提供文件的共享和保密措施。（4）向用戶提供一個(gè)方便使用的接口（5）系統(tǒng)維護(hù)

及向用戶提供有關(guān)信息（6）保持文件系統(tǒng)的執(zhí)行效率供（7）提供與I/O的統(tǒng)一接口其中

最主要的功能就是實(shí)現(xiàn)文件的按名存取。

15、【單選題】下列技術(shù)中，可用于為用戶提供虛擬設(shè)備、提高獨(dú)占設(shè)備利用率的技術(shù)是

（）

斯普林技術(shù)

緩沖池技術(shù)

A:

通道技術(shù)

B:

雙緩沖技術(shù)

C:

答D:案：A

解析：虛擬設(shè)備技術(shù)，又稱為SPOOLing技術(shù)，其含義是同時(shí)外部設(shè)備聯(lián)機(jī)操作，也稱假

脫機(jī)技術(shù)。SPOOLing技術(shù)可以把一臺(tái)獨(dú)占設(shè)備改造為可為多個(gè)進(jìn)程共享的設(shè)備，實(shí)現(xiàn)了虛

擬設(shè)備的功能。

16、【單選題】在具有通道的計(jì)算機(jī)系統(tǒng)中，用來存放當(dāng)前啟動(dòng)外圍設(shè)備時(shí)要求通道執(zhí)行的

通道程序首地址的是（）

通道命令字

通道狀態(tài)字

A:

通道地址字

B:

程序狀態(tài)字

C:

答D:案：C

解析：通道是一個(gè)特殊功能的處理器，它有自己的指令和程序，可以實(shí)現(xiàn)對(duì)外圍設(shè)備的統(tǒng)

一管理和外圍設(shè)備與內(nèi)存之間的數(shù)據(jù)傳送。引入通道的目的是為了進(jìn)一步減少數(shù)據(jù)輸入輸

出對(duì)整個(gè)系統(tǒng)效率的影響。通道命令：規(guī)定了設(shè)備一種操作的命令通道程序：若干條通道

命令組成的程序，由通道執(zhí)行完成一次I/O操作通道地址字：用來存放通道程序首地址的

主存固定單元通道狀態(tài)字：用來記錄通道程序執(zhí)行結(jié)果的主存固定單元

17、【單選題】并發(fā)進(jìn)程失去封閉性，是指（）

多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)

并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)

A:

并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻會(huì)發(fā)生錯(cuò)誤

B:

并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)

C:

答D:案：D

解析：并發(fā)執(zhí)行的程序有如下特征：（1）在執(zhí)行期間并發(fā)程序相互制約（2）程序與計(jì)算

不再一一對(duì)應(yīng)，允許多個(gè)程序共享一個(gè)程序段（3）并發(fā)程序的執(zhí)行結(jié)果不可再現(xiàn)，并發(fā)

程序與其執(zhí)行的相對(duì)速度以及并發(fā)執(zhí)行的多道程序之間的相互關(guān)系有關(guān)。（4）程序的并

行執(zhí)行和程序的并發(fā)執(zhí)行，程序的并發(fā)執(zhí)行是宏觀上的同時(shí)，微觀是順序。并行則是微觀

上是同時(shí)的。根據(jù)第（3）點(diǎn)特征，選擇答案D

18、【單選題】計(jì)算機(jī)操作系統(tǒng)中，P、V操作的信號(hào)量S初值為2，若當(dāng)前值為-1，則表示

等待的進(jìn)程數(shù)是（）

3個(gè)

2個(gè)

A:

1個(gè)

B:

0個(gè)

C:

答D:案：C

解析：信號(hào)量的物理含義，S>0時(shí)，表示現(xiàn)有資源個(gè)數(shù)，S<0時(shí)，其絕對(duì)值表示等待進(jìn)程

的個(gè)數(shù)。若當(dāng)前值為-1，則表示等待的進(jìn)程數(shù)是1。

19、【單選題】銀行家算法可以（）

避免死鎖

預(yù)防死鎖

A:

檢測(cè)死鎖

B:

解除死鎖

C:

答D:案：A

解析：解決死鎖的方法包括四種預(yù)防死鎖、避免死鎖、檢測(cè)與解除死鎖、忽略死鎖。銀行

家算法屬于避免死鎖。

20、【單選題】設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，每個(gè)

進(jìn)程對(duì)資源的最大需求為W。下列關(guān)于M、N、W的取值，系統(tǒng)可能發(fā)生死鎖的是（）

M=3；N=2；W=2

M=3；N=2；W=3

A:

B:

M=7；N=-3；W=3

M=10；N=3；W=4

C:

答D:案：B

解析：可以采取最壞情況下，每個(gè)進(jìn)程都占有所需最大需求數(shù)-1個(gè)資源，如果此時(shí)系統(tǒng)將

資源全部分配完畢，所有進(jìn)程都不能推進(jìn)，則產(chǎn)生死鎖。當(dāng)M=3；N=2；W=2時(shí)，假設(shè)此時(shí)

每個(gè)進(jìn)程都得到1個(gè)資源，還剩1個(gè)資源，無論分配給誰，進(jìn)程都能執(zhí)行完畢，不會(huì)產(chǎn)生

死鎖。當(dāng)M=3；N=2；W=3，假設(shè)此時(shí)1個(gè)進(jìn)程都得1個(gè)資源，另一個(gè)進(jìn)程到2個(gè)資源，此

時(shí)再無資源分配，產(chǎn)生死鎖。C選項(xiàng)有問題，N=-3沒有意義，可改為N=3當(dāng)M=7；N=3；

W=3，假設(shè)此時(shí)每個(gè)進(jìn)程都得到2個(gè)資源，還剩1個(gè)資源，無論分配給誰，進(jìn)程都能執(zhí)行

完畢，不會(huì)產(chǎn)生死鎖。M=10；N=3；W=4，假設(shè)此時(shí)每個(gè)進(jìn)程都得到3個(gè)資源，還剩1個(gè)資

源，無論分配給誰，進(jìn)程都能執(zhí)行完畢，不會(huì)產(chǎn)生死鎖。

21、【多選題】批處理多道系統(tǒng)能較好地提高計(jì)算機(jī)系統(tǒng)的工作效率，理由包括（）

可提高處理器的利用率

可充分利用計(jì)算機(jī)系統(tǒng)的資源

A:

使系統(tǒng)單位時(shí)間內(nèi)的處理能力得到提高

B:

有利于提高系統(tǒng)的吞吐量

C:

用戶可直接干預(yù)作業(yè)的執(zhí)行

D:

答E:案：ABCD

解析：批處理系統(tǒng)的目標(biāo)是提高資源利用率、提高系統(tǒng)的吞吐量，選項(xiàng)ABCD滿足要求，

選項(xiàng)E不滿足，因?yàn)榕幚硐到y(tǒng)不能干預(yù)作業(yè)的執(zhí)行。

22、【多選題】進(jìn)程的基本屬性有（）

動(dòng)態(tài)性

封閉性

A:

順序性

B:

異步性

C:

并發(fā)性

D:

答E:案：ADE

解析：書上寫的是進(jìn)程的特征，進(jìn)程的特征，包括并發(fā)性、動(dòng)態(tài)性、獨(dú)立性、交往性、異

步性、結(jié)構(gòu)性。封閉性和順序性是程序順序執(zhí)行時(shí)的特征。

23、【多選題】在UNIX頁式虛擬存儲(chǔ)管理中，把進(jìn)程的地址空間分成了三個(gè)區(qū)段，它們是

（）

緩沖區(qū)段

A:

系統(tǒng)區(qū)段

程序區(qū)段

B:

控制區(qū)段

C:

數(shù)據(jù)區(qū)段

D:

答E:案：BCD

解析：UNIX把進(jìn)程的地址空間劃分成三個(gè)功能區(qū)段：系統(tǒng)區(qū)段、進(jìn)程控制區(qū)段、

進(jìn)程程序區(qū)段。系統(tǒng)區(qū)段占用系統(tǒng)空間，系統(tǒng)空間中的程序和數(shù)據(jù)常駐內(nèi)存。其余兩個(gè)區(qū)

段占用進(jìn)程空間，是進(jìn)程中非常駐內(nèi)存部分。

24、【多選題】下列關(guān)于設(shè)備管理的敘述中，正確的有（）

計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào)

用戶可以對(duì)自己需要使用的若干臺(tái)同類設(shè)備確定一個(gè)絕對(duì)號(hào)

A:

用戶申請(qǐng)分配設(shè)備時(shí)使用設(shè)備的絕對(duì)號(hào)

B:

用戶用“設(shè)備類、相對(duì)號(hào)”來提出使用設(shè)備的要求

C:

用戶程序中所指定的設(shè)備可與實(shí)際能占用的設(shè)備無關(guān)

D:

答E:案：ADE

解析：絕對(duì)號(hào)：系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)編號(hào)，用來區(qū)分和識(shí)別各種不同類型的外部

設(shè)備，以便進(jìn)行管理。相對(duì)號(hào)：由用戶在程序中定義的設(shè)備編號(hào)稱為設(shè)備的“相對(duì)號(hào)”。

二者的對(duì)應(yīng)關(guān)系：規(guī)定用戶使用“設(shè)備類相對(duì)號(hào)”來提出使用設(shè)備的要求，而系統(tǒng)在為用

戶分配具體設(shè)備的同時(shí)，建立設(shè)備的“絕對(duì)號(hào)”與用戶使用的“設(shè)備類相對(duì)號(hào)”的對(duì)應(yīng)關(guān)

系。以便實(shí)現(xiàn)設(shè)備獨(dú)立性。

25、【多選題】一個(gè)飛機(jī)航班售票系統(tǒng)有3個(gè)售票處，每個(gè)售票處每次處理時(shí)間不確定，每

個(gè)售票處通過終端訪問系統(tǒng)的公共數(shù)據(jù)區(qū)，設(shè)數(shù)據(jù)區(qū)有票數(shù)10。當(dāng)各售票處分別有2位旅客

買票，在沒有并發(fā)控制機(jī)制時(shí)，余票數(shù)可能是（）

3

4

A:

5

B:

6

C:

7

D:

答E:案：BCDE

解析：

對(duì)于相關(guān)進(jìn)程來說，可能有若干并發(fā)進(jìn)程同時(shí)使用共享資源，即一個(gè)進(jìn)程一次使用未結(jié)

束，另一進(jìn)程也開始使用，形成交替使用共享資源。此時(shí)有可能形成與時(shí)間有關(guān)的錯(cuò)誤。

假設(shè)A為數(shù)據(jù)庫中剩余的票數(shù)，P1、P2、P3為三個(gè)進(jìn)程，Ri為工作單元，則進(jìn)程工作如

下：進(jìn)程Pi（i=1,2,3）三個(gè)進(jìn)程同時(shí)運(yùn)行，它們交替使用共享變量A，并

發(fā)執(zhí)行的進(jìn)程具有異步性，什么時(shí)候哪個(gè)進(jìn)程運(yùn)行到哪里會(huì)暫停是不可預(yù)知的。并發(fā)執(zhí)行

可能出現(xiàn)的情況之一如下表所示：進(jìn)程P1、P2、P3讀出的A值相同，則賣

出去3張票，存回到數(shù)據(jù)庫中的票數(shù)將會(huì)只減1張，發(fā)生與時(shí)間有關(guān)的錯(cuò)誤。以此類推，

剩余票數(shù)選項(xiàng)BCDE都有可能發(fā)生，但是A是不會(huì)發(fā)生的，應(yīng)為最多減去票數(shù)為6，A的最

小值為4。

26、【問答題】簡(jiǎn)述文件保密的含義以及常用的文件保密措施。

答案：【答案】文件保密是防止不經(jīng)文件擁有者授權(quán)而竊取文件。常用的文件保密措施

包括：隱蔽文件目錄、設(shè)置口令、使用密碼、病毒防范文件保密的目的是防止不經(jīng)文件擁

有者授權(quán)而竊取文件。常用的文件保密措施包括：（1）隱蔽文件目錄--文件的目錄不在

顯示器上顯示，非法授權(quán)用戶看不到該文件名字，因而不能使用這些文件。（2）設(shè)置口

令--建立文件時(shí)把口令存儲(chǔ)在文件目錄，用戶使用文件時(shí)必須提供和文件目錄中一致的口

令，否則不能使用文件。（3）使用密碼--對(duì)于極為重要的文件，可把文件信息加密，轉(zhuǎn)

換成密碼形式保存，使用文件時(shí)將其解密。（4）病毒防范—病毒是一類特殊的攻擊，它

是一個(gè)程序段，會(huì)附在合法的程序中感染其他程序，病毒防范一是要阻止病毒入侵，二是

要進(jìn)行病毒檢測(cè)和消除。

27、【問答題】35．設(shè)一移動(dòng)頭磁盤系統(tǒng)，共有200個(gè)磁道，編號(hào)為O～199。磁盤請(qǐng)求隊(duì)列

中是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于110、180、32、115、15、120、60、70號(hào)

磁道上，當(dāng)前磁頭在50號(hào)磁道上，并向磁道號(hào)增加的方向移動(dòng)。求在下列移臂調(diào)度算法下的

服務(wù)順序和磁頭移動(dòng)道數(shù)：(1)先來先服務(wù)調(diào)度算法；(2)單向掃描調(diào)度算法。

答案：（1）先來先服務(wù)調(diào)度算法服務(wù)順序：50->110->180->32->115->15->120->60->70

磁頭移動(dòng)道數(shù)：60+70+148+83+100+105+60+10=636（2）單向掃描調(diào)度算法服務(wù)順序：50-

>60->70->110->115->120->180->0->15->32磁頭移動(dòng)道數(shù)：

10+10+40+5+5+60+180+15+17=342

解析：移臂調(diào)度的目的是盡可能減少操作中的尋找時(shí)間，常用的移臂調(diào)度算法包括先來先

服務(wù)、最短尋找時(shí)間優(yōu)先、電梯調(diào)度算法和單向掃描算法。先來先服務(wù)：根據(jù)進(jìn)程訪問磁

盤的先后次序進(jìn)行調(diào)度.單向掃描調(diào)度算法：不考慮訪問者等待的先后次序，總是從0號(hào)

柱面開始向里掃描，按照各自所需要訪問的柱面位置的次序去選擇訪問者。當(dāng)移臂到達(dá)最

后一個(gè)柱面后，立即返回0號(hào)柱面，再次進(jìn)行掃描。磁頭移動(dòng)道數(shù)=每一次移動(dòng)磁臂的磁

道數(shù)的總和

28、【問答題】請(qǐng)分別從資源分配、創(chuàng)建速度、通信、并行執(zhí)行效率的角度簡(jiǎn)述多線程技術(shù)

的優(yōu)勢(shì)。

答案：（1）創(chuàng)建線程無需另外分配資源，而創(chuàng)建進(jìn)程需要分配資源（2）創(chuàng)建一個(gè)新線程

花費(fèi)時(shí)間少。創(chuàng)建速度比進(jìn)程快（3）線程之間通信無需調(diào)用內(nèi)核，不需要額外的通信機(jī)

制，使通信簡(jiǎn)單、信息傳送速度快。（4）線程能獨(dú)立執(zhí)行，能充分利用和發(fā)揮處理器與

外部設(shè)備并行工作的能力。

解析：引入線程的目的和線程與進(jìn)程的比較，得出以上四點(diǎn)內(nèi)容

29、【問答題】防止死鎖發(fā)生時(shí)可采用什么策略來使循環(huán)等待資源的條件不成立?這個(gè)策略

如何應(yīng)用到5個(gè)哲學(xué)家就餐問題中?

答案：對(duì)資源采取按序分配的策略修改第5個(gè)哲學(xué)家的程序，即規(guī)定每個(gè)哲學(xué)家想吃面條

時(shí)，總是從自己左右兩旁的筷子中先取編號(hào)小的筷子，再取編號(hào)大的筷子；對(duì)于第5個(gè)哲

學(xué)家，他必須先拿到右邊的編號(hào)小的筷子，再拿左邊的筷子。

解析：死鎖預(yù)防的方法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一，互斥條件不可破壞，占有并

等待條件和不可搶奪條件屬于資源靜態(tài)分配策略，分配原則是：一個(gè)進(jìn)程在申請(qǐng)新資源的

要求得不到滿足時(shí)，便處于等待狀態(tài)，而處于等待狀態(tài)的進(jìn)程的全部資源可以被剝奪。資

源有序分配的思想是：對(duì)系統(tǒng)所有資源類型進(jìn)行線性排序，并賦予不同的序號(hào)。進(jìn)程申請(qǐng)

資源時(shí)，必須嚴(yán)格按照資源編號(hào)的順序進(jìn)行。即一個(gè)進(jìn)程先得到編號(hào)小的資源，才能申請(qǐng)

編號(hào)大的資源。釋放資源時(shí)，次序相反，破壞了循環(huán)等待條件。在哲學(xué)家進(jìn)餐問題中，如

果每個(gè)哲學(xué)家同時(shí)拿起左邊的筷子，此時(shí)產(chǎn)生死鎖。采用資源按序分配策略，可以破壞循

環(huán)等待條件，即規(guī)定每個(gè)哲學(xué)家想吃面條時(shí)，總是從自己左右兩旁的筷子中先取編號(hào)小的

筷子，再取編號(hào)大的筷子；對(duì)于第5個(gè)哲學(xué)家，他必須先拿到右邊的編號(hào)小的筷子，再拿

左邊的筷子。

30、【問答題】假定在單CPU條件下有下列要執(zhí)行的作業(yè)：

忽略設(shè)備工作時(shí)問和系統(tǒng)進(jìn)行

調(diào)度的時(shí)間。(1)若作業(yè)調(diào)度采用先來先服務(wù)算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少?平均周

轉(zhuǎn)時(shí)間是多少?(2)若作業(yè)調(diào)度采用非搶占式優(yōu)先級(jí)調(diào)度算法(優(yōu)先數(shù)大的優(yōu)先級(jí)低)，各個(gè)

作業(yè)的周轉(zhuǎn)時(shí)間是多少?平均周轉(zhuǎn)時(shí)間是多少?

答案：

解析：（1）先來先服務(wù)算法總是把處理機(jī)分配給最先進(jìn)入就緒隊(duì)列的進(jìn)程，一個(gè)進(jìn)程一

旦分得處理機(jī)，便執(zhí)行下去，直到該進(jìn)程完成或阻塞時(shí)，才釋放處理機(jī)。在該題中，調(diào)度

順序?yàn)?、2、3。周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間平均周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間之和/作業(yè)道數(shù)=

（10+13+18）/3=13.67(2)非搶占式優(yōu)先級(jí)調(diào)度算法把處理機(jī)分配給優(yōu)先級(jí)最高的進(jìn)程，

非搶占式是指一旦把處理機(jī)分配給某進(jìn)程后，就一直讓它運(yùn)行下去，決不會(huì)因?yàn)闀r(shí)鐘中

斷，或任何其它原因，去搶占該正在運(yùn)行進(jìn)程的處理機(jī)，直至該進(jìn)程完成，或發(fā)生某事件

而被阻塞時(shí)，才把處理機(jī)分配給其它進(jìn)程。本題中，作業(yè)調(diào)度順序?yàn)?、3、2，因?yàn)殡m然

作業(yè)1的優(yōu)先級(jí)最低，但在它到來時(shí)還沒有其他作業(yè)運(yùn)行，故其第一個(gè)被調(diào)度，在其運(yùn)行

過程中，作業(yè)2、作業(yè)3到達(dá)，由于采用非搶占式調(diào)度方式，作業(yè)1的處理器不會(huì)被搶

占，直到其運(yùn)行結(jié)束。作業(yè)1運(yùn)行結(jié)束，已經(jīng)有2、3作業(yè)等待調(diào)度，此時(shí)比較作業(yè)2、作

業(yè)3的優(yōu)先級(jí)，作業(yè)2的優(yōu)先級(jí)高，故先調(diào)度，作業(yè)2運(yùn)行結(jié)束，作業(yè)3運(yùn)行。周轉(zhuǎn)時(shí)間

=完成時(shí)間-到達(dá)時(shí)間平均周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間之和/作業(yè)道數(shù)=（10+19+14）/3=14.33

31、【問答題】設(shè)某進(jìn)程訪問內(nèi)存的頁面按照以下序列：1，2，3，6，4，7，3，2，1，4，

7，5，6，5，2，1。當(dāng)進(jìn)程分得的頁面數(shù)為4的時(shí)候，分別計(jì)算下列置換算法的缺頁數(shù)。要

求寫出詳細(xì)計(jì)算過程。(初始主存為空)要求：(1)最近最久未使用調(diào)度算法(LRU)。(2)先

進(jìn)先出調(diào)度算法(FIFO)。(3)最佳調(diào)度算法(OPT)。

答案：

解析：OPT--理想頁面置換算法（最佳置換算法），其所選擇的被淘汰頁面，將是以后永

不使用的，或許是在最長(zhǎng)(未來)時(shí)間內(nèi)不再被訪問的頁面。FIFO--先進(jìn)先出置換算法，

總是選擇最先裝入內(nèi)存的頁面調(diào)出，或者說，把駐留在內(nèi)存中時(shí)間最長(zhǎng)的那一頁調(diào)出。

LRU--最近最少使用置換算法，總是選擇距離現(xiàn)在最長(zhǎng)時(shí)間內(nèi)沒有被訪問過的頁面先調(diào)

出。缺頁數(shù)：當(dāng)所訪問的頁面不在內(nèi)存時(shí)，產(chǎn)生缺頁中斷，調(diào)入不在內(nèi)存的頁面，若內(nèi)存

沒有空閑物理頁面，則使用頁面置換算法，換出一個(gè)頁面，再講其調(diào)入內(nèi)存。缺頁數(shù)就是

缺頁中斷的次數(shù)。

32、【問答題】某用戶文件共500個(gè)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為320個(gè)字符，現(xiàn)擬將

該文件以順序結(jié)構(gòu)存放到磁帶上。磁帶的記錄密度為800字符／英寸，塊與塊之間的間隙為

0．6英寸。試問：(1)不采用記錄成組操作時(shí)磁帶空間的利用率是多少?(2)采用記錄成組操

作且塊因子為8時(shí)，磁帶空間的利用率是多少?(3)采用記錄成組操作且塊因子為8時(shí)，若把

第9個(gè)邏輯記錄讀入到用戶區(qū)的1500單元開始的區(qū)域，請(qǐng)寫出完成該要求的主要過程。

答案：（1）每個(gè)記錄所占磁帶長(zhǎng)度為320/800=0.4英寸，塊與塊之間間隙為0.6，故磁

帶空間的利用率為0.4/(0.4+0.6)=0.4=40%.（2）采用記錄成組方式，塊因子為8，每組

邏輯記錄共有320*8=2560個(gè)字符，所占磁帶長(zhǎng)度為2560/800=3.2英寸，故磁帶空間的利

用率為3.2/(3.2+0.6)=0.842=84.2%。（3）完成該要求的主要過程包括：a)設(shè)置長(zhǎng)度為

2560字符（8*320）的主存緩沖區(qū)；b)找到該文件的存放位置，啟動(dòng)磁帶機(jī)讀出第一塊內(nèi)

容存入主存緩沖區(qū)；c)進(jìn)行記錄分解，按用戶要求依次把主存緩沖區(qū)的8個(gè)記錄傳遞到用

戶工作區(qū)；d)啟動(dòng)磁帶機(jī)讀第二塊內(nèi)容存入主存緩沖區(qū)，把第9個(gè)邏輯記錄按用戶要求依

次傳送到用戶工作區(qū)1500單元開始的區(qū)域。

解析：本題需要了解磁盤高速緩沖、記錄的成組與分解的概念磁盤高速緩存是指系統(tǒng)在內(nèi)

存中保存一些磁盤塊，這些磁盤塊在邏輯上屬于磁盤，內(nèi)存的這一區(qū)域被稱為塊高速緩

存。系統(tǒng)運(yùn)行時(shí)，檢查所有的讀請(qǐng)求，查看文件塊是否在高速緩存，在，則讀；不在，首

先啟動(dòng)磁盤，將所需塊讀到高速緩存，再復(fù)制到其他內(nèi)存區(qū)域。磁盤高速緩存的典型應(yīng)用

就是記錄的成組與分解。記錄的成組：把若干個(gè)邏輯記錄合成一組存儲(chǔ)到一個(gè)物理塊的工

作，稱為記錄的成組。每塊中的邏輯記錄個(gè)數(shù)稱為“塊因子”。實(shí)現(xiàn)原理：信息交換以塊

為單位，故成組需要使用內(nèi)存緩沖區(qū)來完成。緩沖區(qū)的長(zhǎng)度=記錄的長(zhǎng)度*塊因子。記錄的

分解：從一組記錄中把一個(gè)邏輯記錄分離出來的操作，稱為記錄的分解。過程：當(dāng)用戶請(qǐng)

求讀某記錄時(shí)，文件系統(tǒng)首先找到該記錄所在的磁盤塊的位置，然后將把含有該記錄的物

理塊全部讀入內(nèi)存緩沖區(qū)，從內(nèi)存緩沖區(qū)分解出指定的記錄，然后送到用戶工作區(qū)。本題

中的存儲(chǔ)設(shè)備是磁帶，與磁盤不同的是只能順序存取，故本題中，要取出第九個(gè)記錄的內(nèi)

容，必須先讀出前8個(gè)記錄。磁帶成組與分解原理同磁盤。

33、【問答題】四個(gè)進(jìn)程A、B、C、D都要讀一個(gè)共享文件F，系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀

文件F。但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F，進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件

F。為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請(qǐng)回答

下面的問題：(1)如何定義信號(hào)量及初值?(2)在下列程序的序號(hào)處填上適當(dāng)?shù)腜、V操

作，以保證它們能正確地并發(fā)工作。

答案：（1）設(shè)置兩個(gè)信號(hào)量S1、S2，初值分別為1。（2）[1]P(S1)[2]V(S1)[3]

P(S2)[4]V(S2)[5]P(S1)[6]V(S1)[7]P(S2)[8]V(S2)

解析：（1）設(shè)信號(hào)量S1用來保證進(jìn)程A、C對(duì)文件的互斥訪問，初值為1設(shè)信號(hào)量S2

用來保證進(jìn)程B、D對(duì)文件的互斥訪問，初值為1（2）把讀文件放在P（S1）和V

（S1），完成進(jìn)程A、C對(duì)文件互斥讀訪問把讀文件放在P（S2）和V（S2），完成進(jìn)程

B、D對(duì)文件互斥讀訪問進(jìn)程A、B，進(jìn)程C、D可以同時(shí)讀文件。

34、【填空題】操作系統(tǒng)為用戶提供兩種類型的使用接口使用計(jì)算機(jī)系統(tǒng)，分別是______和

_____。

答案：程序員接口(或者系統(tǒng)調(diào)用)操作員接口

解析：操作系統(tǒng)為用戶提供了兩類接口，程序員接口是程序員調(diào)用操作系統(tǒng)的功能的接

口，一般稱為系統(tǒng)調(diào)用，操作員接口是普通用戶接口，包括：命令接口、圖形用戶界面

等。

35、【填空題】從資源管理的角度看，操作系統(tǒng)的功能可分為________、存儲(chǔ)管理、文件管

理和設(shè)備管理四部分。

答案：處理器管理（或CPU管理或進(jìn)程管理）

解析：操作系統(tǒng)的功能

36、【填空題】在UNIX系統(tǒng)的各個(gè)寄存器中，程序計(jì)數(shù)器寄存器用來存放_(tái)_______，當(dāng)出

現(xiàn)某個(gè)中斷事件時(shí)，程序計(jì)數(shù)器寄存器中當(dāng)前的值就是被中斷程序的________。

答案：指令地址斷點(diǎn)（或返回地址）

解析：處理器中有兩類寄存器：（1）用戶可見寄存器，由編譯程序分配，減少程序運(yùn)行

時(shí)訪問內(nèi)存的次數(shù)。一般包括數(shù)據(jù)寄存器，地址寄存器、條件碼寄存器。（2）控制和狀

態(tài)寄存器，用來控制處理器的操作，常見的寄存器是程序計(jì)數(shù)器（PC）、指令寄存器

（I