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

0232620224

1、【單選題】進(jìn)程控制的主要任務(wù)是創(chuàng)建進(jìn)程、撤銷結(jié)束的進(jìn)程以及控制進(jìn)程運(yùn)行時(shí)的各種

進(jìn)程同步

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

A:

進(jìn)程間通信

B:

狀態(tài)轉(zhuǎn)換

C:

答D:案：D

解析：進(jìn)程控制主要任務(wù):為程序創(chuàng)建進(jìn)程,撤銷已結(jié)束的進(jìn)程,以及控制進(jìn)程在運(yùn)行過程

中的狀態(tài)轉(zhuǎn)換。在操作系統(tǒng)中,通常是利用若干進(jìn)程控制原語或系統(tǒng)調(diào)用,來實(shí)現(xiàn)進(jìn)程的控

制。

2、【單選題】微內(nèi)核結(jié)構(gòu)是常見的操作系統(tǒng)結(jié)構(gòu)。在該結(jié)構(gòu)下，操作系統(tǒng)在內(nèi)核中建立起最

小的機(jī)制，而把策略留給用戶空間中的服務(wù)進(jìn)程，其帶來的直接好處包括可靠性、靈活性和

適宜于

并行處理

并發(fā)處理

A:

分布式處理

B:

同步式處理

C:

答D:案：C

解析：分布式系統(tǒng)的優(yōu)點(diǎn)：1、可靠性、高容錯(cuò)性。一臺(tái)服務(wù)器的系統(tǒng)崩潰不會(huì)影響到其

他的服務(wù)器。2、可擴(kuò)展性。在分布式計(jì)算系統(tǒng)可以根據(jù)需要增加更多的機(jī)器。3、靈活

性?？梢院苋菀椎陌惭b、實(shí)施和調(diào)試新的服務(wù)。4、計(jì)算速度快。分布式計(jì)算機(jī)系統(tǒng)可以

有多臺(tái)計(jì)算機(jī)的計(jì)算能力，使得比其它系統(tǒng)有更快的處理速度。5、開放性。由于是開放

的系統(tǒng)，本地和遠(yuǎn)程都可以訪問到該服務(wù)。6、高性能。相較于集中式計(jì)算機(jī)網(wǎng)絡(luò)集群可

以提供更高的性能，及更好的性價(jià)比。

3、【單選題】下列關(guān)于通道的作用的描述中，不正確的是

可以實(shí)現(xiàn)中央處理器和各種外部設(shè)備并行工作

可以實(shí)現(xiàn)各種外部設(shè)備之間的并行工作

A:

通道既能負(fù)責(zé)數(shù)據(jù)I/O傳輸，也能負(fù)責(zé)數(shù)據(jù)計(jì)算

B:

采用通道后，處理器和外部設(shè)備都能夠訪問存儲(chǔ)器

C:

答D:案：C

4、【單選題】在處理器的所有寄存器中，對(duì)用戶不可見的是

指令寄存器

條件碼寄存器

A:

地址寄存器

B:

數(shù)據(jù)寄存器

C:

答D:案：A

解析：處理器中對(duì)用戶可見的寄存器通常是對(duì)用戶程序可用的,包括:數(shù)據(jù)寄存器、地址寄

存器以及條件碼寄存器,而不可見的寄存器多是用于控制處理的操作,如程序計(jì)數(shù)器、指令

寄存器等。

5、【單選題】下列關(guān)于系統(tǒng)調(diào)用、庫函數(shù)、應(yīng)用程序之間的關(guān)系的描述中，正確的是

應(yīng)用程序可以通過系統(tǒng)調(diào)用來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)

應(yīng)用程序不能直接調(diào)用系統(tǒng)調(diào)用，只能通過庫函數(shù)來獲得內(nèi)核提供的服務(wù)

A:

庫函數(shù)是操作系統(tǒng)提供給應(yīng)用程序的接口

B:

應(yīng)用程序在執(zhí)行文件操作時(shí)不需要系統(tǒng)調(diào)用的支持，只需庫函數(shù)支持即可

C:

答D:案：A

解析：通常應(yīng)用程序是使用API在用戶空間里實(shí)現(xiàn)的，而不是直接使用系統(tǒng)調(diào)用實(shí)現(xiàn)

的，用戶使用庫函數(shù)和API來完成系統(tǒng)調(diào)用的執(zhí)行，這二者相當(dāng)于是系統(tǒng)調(diào)用的封裝。系

統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶程序調(diào)用的一組“特殊”接口，用戶程序可以通過這組

“特殊”接口來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)。P72

6、【單選題】下列關(guān)于進(jìn)程概念的描述中，不正確的是

進(jìn)程是在多道程序環(huán)境中的完整程序

一個(gè)程序可以產(chǎn)生多個(gè)進(jìn)程

A:

進(jìn)程是程序的一個(gè)執(zhí)行過程

B:

進(jìn)程是系統(tǒng)進(jìn)行資源分配的基本單位

C:

答D:案：A

7、【單選題】下列不可能發(fā)生的進(jìn)程狀態(tài)轉(zhuǎn)換是

就緒態(tài)→運(yùn)行態(tài)

運(yùn)行態(tài)→就緒態(tài)

A:

運(yùn)行態(tài)→阻塞態(tài)

B:

阻塞態(tài)→運(yùn)行態(tài)

C:

答D:案：D

解析：進(jìn)程間狀態(tài)轉(zhuǎn)換：就緒－>執(zhí)行調(diào)度；執(zhí)行－>就緒時(shí)間片到執(zhí)行－>等待等待某

個(gè)事件發(fā)生而睡眠等待－>就緒因等待事情發(fā)生而喚醒

8、【單選題】兩個(gè)進(jìn)程A和B共享變量n,設(shè)n的初始值為10，進(jìn)程A和B的代碼如下。

那么進(jìn)程A和B并發(fā)執(zhí)行各自代碼之后，以下不可能被打印出來的數(shù)值是

10

11

A:

12

B:

13

C:

答D:案：A

9、【單選題】下列關(guān)于信號(hào)量和P、V操作的描述中，正確的是

能實(shí)現(xiàn)進(jìn)程的互斥，不能實(shí)現(xiàn)進(jìn)程的同步

能實(shí)現(xiàn)進(jìn)程的同步，不能實(shí)現(xiàn)進(jìn)程的互斥

A:

可實(shí)現(xiàn)進(jìn)程的互斥與同步

B:

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

C:

答D:案：C

10、【單選題】若信號(hào)量初值為3，當(dāng)前值為-3，則表示在該信號(hào)量上等待的進(jìn)程個(gè)數(shù)為

0個(gè)

1個(gè)

A:

2個(gè)

B:

3個(gè)

C:

答D:案：D

11、【單選題】系統(tǒng)發(fā)生死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)至少為

1個(gè)

2個(gè)

A:

3個(gè)

B:

4個(gè)

C:

答D:案：B

解析：當(dāng)系統(tǒng)發(fā)生死鎖時(shí),至少有兩個(gè)或兩個(gè)以上的進(jìn)程處于等待狀態(tài)。

12、【單選題】以下方法能解除死鎖的是

執(zhí)行并行操作

拒絕分配新資源

A:

修改信號(hào)量

B:

撤銷進(jìn)程

C:

答D:案：D

解析：撤消進(jìn)程來解除死鎖可以使用兩種方法：1）撤消全部的死鎖進(jìn)程，這顯然會(huì)斷開

死鎖環(huán)路，但代價(jià)太大。2）逐個(gè)撤消死鎖的進(jìn)程直至死鎖環(huán)路消除。這里存在一個(gè)按照

什么原則進(jìn)行逐個(gè)撤消進(jìn)程的問題。目前較實(shí)用而又簡便的方法是撤消那些代價(jià)最小的進(jìn)

程，或者使撤消進(jìn)程的數(shù)目最小。所謂影響一個(gè)進(jìn)程的撤消代價(jià)因素有該進(jìn)程的優(yōu)先權(quán)、

該進(jìn)程運(yùn)行到今的運(yùn)行代價(jià)（包括CPU時(shí)間，使用資源的種類和時(shí)間等）及相關(guān)的作業(yè)類

型和外部代價(jià)等。

13、【單選題】下列關(guān)于安全狀態(tài)和不安全狀態(tài)的敘述中，正確的是

不安全狀態(tài)是有死鎖的狀態(tài)

安全狀態(tài)是有死鎖的狀態(tài)

A:

不安全狀態(tài)是沒有死鎖的狀態(tài)

B:

安全狀態(tài)是沒有死鎖的狀態(tài)

C:

答D:案：D

解析：所謂安全狀態(tài)是指，如果存在一個(gè)由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列］…，PJ,則

系統(tǒng)處于安全狀態(tài)。一個(gè)進(jìn)程序列［咯，…，PJ是安全的，如果對(duì)于其中每一個(gè)進(jìn)程P,

(1W/WQ,它以后尚需要的資源量不超過系統(tǒng)當(dāng)前剩余資源量與所有進(jìn)程Pj(j<i)當(dāng)前占有

資源量之和。系統(tǒng)處于安全狀態(tài)則不會(huì)發(fā)生死鎖。P143

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

地址分配

地址映射

A:

地址保護(hù)

B:

地址越界

C:

答D:案：B

解析：把邏輯地址轉(zhuǎn)換為內(nèi)存物理地址的過程稱作重定位或地址映射。它還可分為靜態(tài)重

定位和動(dòng)態(tài)重定位兩種形式,在現(xiàn)代操作系統(tǒng)中,都采用動(dòng)態(tài)重定位形式來實(shí)現(xiàn)這種地址轉(zhuǎn)

換。

15、【單選題】在可變分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間，并與相鄰

空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)不變、某項(xiàng)的始址不變、長度增加的

情況是

無上鄰（低址）空閑區(qū)，也無下鄰（高址）空閑區(qū)

有上鄰（低址）空閑區(qū)，但無下鄰（高址）空閑區(qū)

A:

有下鄰（高址）空閑區(qū)，但無上鄰（低址）空閑區(qū)

B:

有上鄰（低址）空閑區(qū)，也有下鄰（高址）空閑區(qū)

C:

答D:案：B

16、【單選題】下列關(guān)于虛擬存儲(chǔ)器特征的描述中，正確的是

程序運(yùn)行前必須全部裝入內(nèi)存，且在運(yùn)行過程中一直駐留內(nèi)存

程序運(yùn)行前不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留在內(nèi)存

A:

程序運(yùn)行前不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留在內(nèi)存

B:

程序運(yùn)行前必須全部裝入內(nèi)存，但在運(yùn)行過程中不必一直駐留在內(nèi)存

C:

答D:案：B

17、【單選題】為了防止用戶越權(quán)操作文件，可以采用的策略是

文件共享

建立副本

A:

定時(shí)轉(zhuǎn)儲(chǔ)

B:

存取控制表

C:

答D:案：D

解析：存取控制表。列出每個(gè)用戶對(duì)每個(gè)文件或子目錄的存取權(quán)限。在該種機(jī)制中，系統(tǒng)

對(duì)擁有權(quán)限的用戶，應(yīng)該讓其進(jìn)行相應(yīng)的操作；對(duì)于超越其操作權(quán)限者，應(yīng)禁止其操作；

系統(tǒng)同時(shí)還要防止其他用戶以任何理由冒充擁有權(quán)限的用戶對(duì)文件進(jìn)行操作。P228

18、【單選題】下列關(guān)于FAT文件系統(tǒng)（簇的大小為4KB)的說法中，正確的是

FAT-16和FAT-32文件系統(tǒng)都用16位表示簇號(hào)

一個(gè)小文件只有1KB,在FAT文件系統(tǒng)中只占用1KB的空間

A:

FAT-16文件系統(tǒng)的根目錄在磁盤中的位置和大小是固定的

B:

FAT文件系統(tǒng)中包含2個(gè)文件分配表且位置不固定

C:

答D:案：C

解析：FAT-16文件系統(tǒng)的根目錄在磁盤中的位置和大小是固定的。在FAT-16文件系統(tǒng)

中，根目錄是一個(gè)特殊的目錄，它位于文件系統(tǒng)的根目錄下，用于存儲(chǔ)文件系統(tǒng)中的根目

錄文件和子目錄。根目錄的位置和大小在文件系統(tǒng)格式化時(shí)就已經(jīng)確定，通常是在文件系

統(tǒng)的第一個(gè)扇區(qū)中。

19、【單選題】為了對(duì)計(jì)算機(jī)系統(tǒng)中配置的各種不同類型的外部設(shè)備進(jìn)行管理，系統(tǒng)為每一

臺(tái)設(shè)備確定一個(gè)編號(hào)，以便區(qū)分和識(shí)別，這個(gè)編號(hào)稱為設(shè)備的

絕對(duì)號(hào)

相對(duì)號(hào)

A:

設(shè)備號(hào)

B:

類型號(hào)

C:

答D:案：A

解析：為了對(duì)這些設(shè)備進(jìn)行管理,計(jì)算機(jī)系統(tǒng)對(duì)每一類設(shè)備都要進(jìn)行登記,且為且為每一臺(tái)

設(shè)備確定一個(gè)編號(hào),以便區(qū)分和識(shí)別,這個(gè)編號(hào)稱為設(shè)備的絕對(duì)號(hào)。

20、【單選題】SPOOLing系統(tǒng)主要由三部分組成，即輸入程序模塊、輸出程序模塊和

中斷處理程序

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

A:

數(shù)據(jù)傳送程序

B:

緩沖處理程序

C:

答D:案：B

解析：SPOOLing系統(tǒng)主要包括輸入程序模塊、輸出程序模塊和作業(yè)調(diào)度程序三部分。

21、【問答題】什么是中斷屏蔽？采用什么方式來屏蔽？被屏蔽的中斷信號(hào)保存在哪里？

答案：在整個(gè)中斷系統(tǒng)中，可以允許或者禁止中斷系統(tǒng)對(duì)某些類別中斷的響應(yīng)。在程序狀

態(tài)字PSW中設(shè)計(jì)有中斷屏蔽位，主機(jī)是否允許響應(yīng)或禁止某些中斷，則由PSW中的中斷屏

蔽位決定。被屏蔽的中斷信號(hào)，通常保存在中斷寄存器中。

22、【問答題】搶占式調(diào)度和非搶占式調(diào)度有何區(qū)別？

答案：搶占式調(diào)度就是當(dāng)就緒隊(duì)列中一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在

時(shí)，便立即進(jìn)行調(diào)度，轉(zhuǎn)讓處理器。非搶占式調(diào)度則是一旦把處理器分配給一個(gè)進(jìn)程，它

就一直占用處理器，直到進(jìn)程運(yùn)行結(jié)束或者因?yàn)镮/O阻塞等原因，才會(huì)自愿讓出處理器。

23、【問答題】在銀行家算法中，出現(xiàn)如題33表所示的資源分配情況。

試問：(1)該狀態(tài)是否安全？請(qǐng)給出理由。

(2)若進(jìn)程P2提出資源請(qǐng)求(1,2,2,2)后，系統(tǒng)能否將資源分配給它？請(qǐng)給出理由。

答案：(1)系統(tǒng)是安全的，因?yàn)榇嬖谝粋€(gè)安全序列(P0,P3,P4,P1,P2)。安全序列包括

(P0,P1,P3,P2,P4)(P0,P1,P3,P4,P2)(P0,P3,P1,P2,P4)(P0,P3,P1,P4,P2)(P0,P3,P4,P1,P

2),回答任意一個(gè)即可。(2)當(dāng)進(jìn)程P2提出資源請(qǐng)求(1,2,2,2)后，系統(tǒng)進(jìn)入不安全狀

態(tài)，因此不能將資源分配給它。

24、【問答題】虛擬頁式系統(tǒng)中頁表的主要作用是什么？通常頁表項(xiàng)會(huì)包含哪些信息（至少

寫出4項(xiàng))？

答案：頁表中的每個(gè)表項(xiàng)指出了程序邏輯地址中的頁號(hào)與所占有的物理頁面號(hào)之間的對(duì)應(yīng)

關(guān)系，系統(tǒng)要通過查頁表來完成從邏輯地址到相應(yīng)物理地址的變換，即地址轉(zhuǎn)換。通常頁

表項(xiàng)會(huì)包含物理頁面號(hào)、有效位（或駐留位、存在位）、訪問位、修改位和保護(hù)位等信

息。

25、【問答題】為什么要引入緩沖技術(shù)？常用的緩沖技術(shù)有哪些？

答案：引入緩沖技術(shù)的目的：匹配CPU與I/O設(shè)備、I/O設(shè)備之間的處理速度；減少外部

中斷的次數(shù)及處理器進(jìn)行中斷處理所花費(fèi)時(shí)間。常用的緩沖技術(shù)：單緩沖、雙緩沖、多緩

沖、緩沖池。

26、【問答題】有5個(gè)進(jìn)程P1、P2、P3、P4和P5,它們?cè)?時(shí)刻同時(shí)依次進(jìn)入就緒隊(duì)

列，其執(zhí)行時(shí)間和優(yōu)先數(shù)（優(yōu)先數(shù)小的進(jìn)程優(yōu)先級(jí)高）如題36表所示：

(1)請(qǐng)?jiān)陬}36表中給出最高優(yōu)先級(jí)算法(HPF)和最短進(jìn)程優(yōu)先算法(SJF)下各進(jìn)程的開始時(shí)

間（即開始運(yùn)行時(shí)間）、完成時(shí)間和周轉(zhuǎn)時(shí)間。（對(duì)于SJF,當(dāng)進(jìn)程執(zhí)行時(shí)間相同時(shí)，按先

來先服務(wù)方式進(jìn)行調(diào)度)

(2)計(jì)算在上述兩種算法下的平均周轉(zhuǎn)時(shí)間。

答案：

27、【問答題】有三組并發(fā)進(jìn)程：讀者、寫者和管理者，它們共享一組數(shù)據(jù)區(qū)，大小為N,

寫者每次寫入一個(gè)單位的數(shù)據(jù)，管理者每次刪除一個(gè)單位的數(shù)據(jù)。允許多個(gè)讀者同時(shí)執(zhí)行

讀操作；不允許讀者、寫者、管理者同時(shí)操作；有寫者等待時(shí)，如有其它讀者正在讀，則

新讀者也可以讀（即讀優(yōu)先）；不允許多個(gè)寫者同時(shí)操作；寫滿后必須等待管理者刪除。

寫者操作前首先檢查是否有空間，管理者操作前首先檢查是否有數(shù)據(jù)。

要求：

(1)說明三組進(jìn)程之間的同步與互斥關(guān)系。

(2)以下是用信號(hào)量P、V操作實(shí)現(xiàn)的讀者、寫者和管理者三個(gè)進(jìn)程的同步程序。

補(bǔ)充題目中的P、V操作，將編號(hào)①-⑧處空缺的內(nèi)容填寫在答題卡上。

全局變量readcount和4個(gè)信號(hào)量sl、s2、w、mutex的定義如下：

readcount表示正在讀的讀者數(shù)目，初值為O;

s1表示空數(shù)據(jù)區(qū)的大小，初值為數(shù)據(jù)區(qū)的大小N;

s2表示已用數(shù)據(jù)區(qū)的大小，初值為0；

W用于讀者、寫者和管理者之間、寫者和寫者之間、管理者和管理者之間的互斥，初值為

1；

mutex用于對(duì)readcount這個(gè)臨界資源的互斥訪問，初值為1。

答案：(1)讀者、寫者、管理者三類進(jìn)程之間存在同步關(guān)系（它們共享一組數(shù)據(jù)區(qū)）讀

者之間、寫者之間存在同步關(guān)系（其它讀者正在讀，新讀者也可以讀；不允許多個(gè)寫者同

時(shí)操作)寫者和管理者之間存在同步關(guān)系（寫滿后必須等待管理者刪除）(2)①P(sl)

②P(w)③V(w)④V(s2)(順序可換)⑤P(s2)⑥P(w)⑦V(w)⑧V(sl)(順序可換)

28、【問答題】在虛擬頁式存儲(chǔ)系統(tǒng)中，其頁表（單級(jí)頁表）存放在內(nèi)存中。(1)如果一

次物理內(nèi)存訪問需要200ns,試問實(shí)現(xiàn)一次頁面訪問至少需要的存取時(shí)間是多少？(2)如果系

統(tǒng)有快表(TLB),快表的命中率為80%，查詢快表的時(shí)間可忽略不計(jì)，此時(shí)實(shí)現(xiàn)一次頁面訪問的

平均存取時(shí)間為多少？(3)采用快表后的平均存取時(shí)間比沒有采用快表時(shí)下降了百分之幾？

答案：(1)2×200=400ns(2)0.8×200+0.2×400=240ns(3)(400-240)/400×100%=40%

29、【問答題】假設(shè)對(duì)磁盤的請(qǐng)求串為柱面號(hào)98、183、38、123、13、125、67、71，磁頭

的初始位置為33，求在下列移臂調(diào)度算法下的服務(wù)順序和移動(dòng)臂需移動(dòng)的距離。(1)先來先

服務(wù)調(diào)度算法；(2)單向掃描調(diào)度算法（向柱面號(hào)增大的方向）。

答案：(1)先來先服務(wù)調(diào)度算法：服務(wù)順序：

(33)→98→183→38→→123→→13→125→67→71因?yàn)椋?98-33)+(183-98)+(183-

38)+(123-38)+(123-13)+(125-13)+(125-67)+(71-67)=664所以，移動(dòng)臂需移動(dòng)的距離

為664柱面。(2)單向掃描調(diào)度算法：服務(wù)順序：

(33)→38+67→71→98→123→125→183→0→13因?yàn)椋?38-33)+(67-38)+(71-67)+(98-

71)+(123-98)+(125-123)+(183-125)+(183-0)+(13-0)=346或者(183-33)+(183-0)+(13-

0)=346所以，移動(dòng)臂需移動(dòng)的距離為346柱面。

30、【填空題】計(jì)算機(jī)系統(tǒng)中，有一類資源稱為臨界資源，該資源正在被使用的時(shí)候，其他

請(qǐng)求該資源的程序必須_____，并且在該資源被使用完畢后才由_____根據(jù)一定的策略再選擇

一個(gè)用戶程序