2010年4月自考02323操作系統(tǒng)概論試題及答案含解析

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

0232320104

1、【單選題】在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中

用戶可聯(lián)機(jī)、調(diào)試自己的程序

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

A:

能對(duì)外部事件實(shí)時(shí)響應(yīng)

B:

允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備

C:

答D:案：D

解析：在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中，允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)

備

2、【單選題】UNIX操作系統(tǒng)是一個(gè)

交互式分時(shí)操作系統(tǒng)

多道批處理操作系統(tǒng)

A:

實(shí)時(shí)操作系統(tǒng)

B:

分布式操作系統(tǒng)

C:

答D:案：A

解析：UNIX是一個(gè)通用的交互式分時(shí)操作系統(tǒng)。UNIX是目前唯一可以安裝和運(yùn)行在微

機(jī)、工作站、大型機(jī)到巨型機(jī)的操作系統(tǒng)。

3、【單選題】若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央處理器，該用戶程序欲讀磁盤上

的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)該是

啟動(dòng)I/O指令

等待I/O指令

A:

轉(zhuǎn)移指令

B:

訪管指令

C:

答D:案：D

解析：現(xiàn)代操作系統(tǒng)都有一條“訪管指令”。當(dāng)處理器執(zhí)行到訪管指令時(shí)就產(chǎn)生一個(gè)中斷

事件，實(shí)現(xiàn)用戶程序與系統(tǒng)調(diào)用程序之間的轉(zhuǎn)換。題目中在程序已占有中央處理器使，欲

讀磁盤信息產(chǎn)生了中斷事件。

4、【單選題】當(dāng)一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(yīng)

保持管態(tài)

保持目態(tài)

A:

從管態(tài)轉(zhuǎn)換成目態(tài)

B:

從目態(tài)轉(zhuǎn)換成管態(tài)

C:

答D:案：C

解析：當(dāng)操作系統(tǒng)占用中央處理器時(shí)，應(yīng)讓中央處理器在管態(tài)工作，當(dāng)用戶程序占用中央

處理器時(shí)，應(yīng)讓中央處理器在目態(tài)工作。系統(tǒng)調(diào)用程序按規(guī)定的參數(shù)實(shí)現(xiàn)指定功能，當(dāng)一

次系統(tǒng)調(diào)用結(jié)束后，再返回到用戶程序。因此當(dāng)一次系統(tǒng)調(diào)用功能完成后，中央處理器的

工作狀態(tài)應(yīng)從管態(tài)轉(zhuǎn)換到目態(tài)。

5、【單選題】分布式操作系統(tǒng)的特點(diǎn)是

資源共享

資源地理位置分散

A:

資源位置透明

B:

多個(gè)用戶的程序并行運(yùn)行

C:

答D:案：C

解析：對(duì)用戶來(lái)說(shuō)，分布式操作系統(tǒng)有兩個(gè)主要特點(diǎn)：1.統(tǒng)一性。用戶使用分布式計(jì)算機(jī)

系統(tǒng)時(shí)就好像使用一個(gè)“單一的計(jì)算機(jī)系統(tǒng)”，完全感覺不到該系統(tǒng)時(shí)由多臺(tái)計(jì)算機(jī)構(gòu)成

的。2.透明性。用戶使用分布式計(jì)算機(jī)系統(tǒng)時(shí)不知道系統(tǒng)資源所在位置，也不知道是哪臺(tái)

計(jì)算機(jī)在為他服務(wù)，更不知道系統(tǒng)中是否還有其他用戶在與其競(jìng)爭(zhēng)資源。

6、【單選題】引入進(jìn)程的原因是

提高資源的利用率和控制程序的執(zhí)行

提高資源的利用率和正確描述程序的執(zhí)行情況

A:

提高程序的執(zhí)行速度和控制程序的執(zhí)行

B:

提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況

C:

答D:案：B

解析：1.提高資源的利用率：把一個(gè)計(jì)算問題的程序分成三個(gè)獨(dú)立執(zhí)行的程序模塊后，它

們之間只要相互合作就可完成共同的任務(wù)。2.正確描述程序的執(zhí)行情況：在多道程序設(shè)計(jì)

的系統(tǒng)中，往往要同時(shí)處理多個(gè)用戶的計(jì)算問題。進(jìn)入系統(tǒng)后，首先要調(diào)用編譯程序，把

源程序翻譯成目標(biāo)程序，于是在多道并行工作中，編輯程序就要同時(shí)為若干用戶的源程序

進(jìn)行編譯，一個(gè)編譯程序如何為多個(gè)用戶服務(wù)，那么引入進(jìn)程是非常重要的。

7、【單選題】進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是

就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)

A:

就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)

就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)行態(tài)

B:

運(yùn)行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)

C:

答D:案：A

解析：進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行

態(tài)到等待態(tài)

8、【單選題】處理器不能直接訪問的存儲(chǔ)器是

寄存器

高速緩沖存儲(chǔ)器

A:

主存儲(chǔ)器

B:

輔助存儲(chǔ)器

C:

答D:案：D

解析：若把CPU中的寄存器看作是一種特殊的存儲(chǔ)器，那么，可把存儲(chǔ)器分為：寄存器、

主存儲(chǔ)器和高速緩沖存儲(chǔ)器、輔助存儲(chǔ)器三個(gè)層次。處理器能直接訪問寄存器、主存儲(chǔ)器

和高速緩沖存儲(chǔ)器，但不能直接訪問輔助存儲(chǔ)器。必須在輸入輸出控制系統(tǒng)的管理下，才

能使輔助存儲(chǔ)器與主存儲(chǔ)器之間相互傳送信息。

9、【單選題】斷電停機(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是

磁盤

磁帶

A:

主存儲(chǔ)器

B:

U盤

C:

答D:案：C

解析：主存儲(chǔ)器的存儲(chǔ)容量較大，存取速度也較快。主存儲(chǔ)器用于存放用戶當(dāng)前需執(zhí)行的

程序和數(shù)據(jù)，以及操作系統(tǒng)進(jìn)行控制和管理的信息，過程中數(shù)據(jù)因此斷電后消失。

10、【單選題】處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在

寄存器中

高速緩沖存儲(chǔ)器中

A:

主存儲(chǔ)器中

B:

輔助存儲(chǔ)器中

C:

答D:案：C

解析：主存儲(chǔ)器用于存放用戶當(dāng)前需執(zhí)行的程序和數(shù)據(jù)，以及操作系統(tǒng)進(jìn)行控制和管理的

信息，運(yùn)行狀態(tài)的操作系統(tǒng)程序?qū)儆谟脩舢?dāng)前執(zhí)行的程序，所以應(yīng)該放在主存儲(chǔ)器中。

11、【單選題】對(duì)操作系統(tǒng)的文件系統(tǒng)而言，一個(gè)源程序、一批數(shù)據(jù)、一篇文章或一張圖片

等都可以被稱為文件，只要它是

連續(xù)分布在一片磁盤區(qū)域中的信息集合

采用鏈接方式連接起來(lái)的多個(gè)磁盤塊組成的信息集合

A:

邏輯上具有完整意義的信息集合

B:

屬于同一個(gè)用戶的一個(gè)信息集合

C:

答D:案：C

解析：我們把邏輯上具有完整意義的信息集合稱為文件。每個(gè)文件都要用一個(gè)名字作標(biāo)

識(shí)。文件系統(tǒng)對(duì)文件統(tǒng)一管理，目的是方便用戶且保證文件的安全可靠。

12、【單選題】一級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)的主要特點(diǎn)是

適用于多道程序設(shè)計(jì)

適用于單用戶系統(tǒng)

A:

無(wú)需把索引表放到磁盤上

B:

存取所有文件都無(wú)需用到索引表

C:

答D:案：B

解析：最簡(jiǎn)單的文件目錄是一級(jí)目錄結(jié)構(gòu)，即把一卷存儲(chǔ)介質(zhì)上的所有文件都登記在一張

目錄表中。一級(jí)目錄結(jié)構(gòu)管理簡(jiǎn)單，查找方便，一般在微型機(jī)的單用戶系統(tǒng)中采用。

13、【單選題】在文件目錄的目錄項(xiàng)中主要存放的是

文件的名字、文件的類型和文件的物理地址等

文件的名字、文件的類型和文件的摘要等

A:

文件的名字、文件記錄的長(zhǎng)度和文件的結(jié)構(gòu)等

B:

文件的名字、文件的存取方式和文件在主存中的地址等

C:

答D:案：A

解析：文件目錄由若干目錄項(xiàng)組成，一個(gè)目錄項(xiàng)用來(lái)登記與一個(gè)文件有關(guān)的信息，每個(gè)目

錄項(xiàng)中，除了指出文件的名字和文件存放的物理地址外，還可包含如何控制和管理文件的

信息，例如，文件的類型、文件的組織方式、記錄的長(zhǎng)度、存取方式、存取權(quán)限以及文件

的建立日期和保存期限等文件目錄由若干目錄項(xiàng)組成，一個(gè)目錄項(xiàng)用來(lái)登記與一個(gè)文件有

關(guān)的信息，每個(gè)目錄項(xiàng)中，除了指出文件的名字和文件存放的物理地址外，還可包含如何

控制和管理文件的信息，例如，文件的類型、文件的組織方式、記錄的長(zhǎng)度、存取方式、

存取權(quán)限以及文件的建立日期和保存期限等

14、【單選題】并非在“打開”文件時(shí)進(jìn)行的操作是

把存儲(chǔ)介質(zhì)上的文件目錄讀入主存儲(chǔ)器

核對(duì)存取方式

A:

找出文件在存儲(chǔ)介質(zhì)上的起始位置

B:

決定文件在主存儲(chǔ)器中的起始位置

C:

答D:案：D

解析：當(dāng)用戶要使用一個(gè)已經(jīng)存放在存儲(chǔ)介質(zhì)上的文件的時(shí)候，必須先調(diào)用“打開”操

作。主要工作是：讓用戶在指定的存儲(chǔ)設(shè)備上裝存儲(chǔ)介質(zhì)；把存儲(chǔ)介質(zhì)上的文件目錄讀入

主存儲(chǔ)器；按文件名檢索文件目錄，找出該文件的目錄項(xiàng)；核對(duì)用戶口令，僅當(dāng)輸入的口

令與目錄項(xiàng)中口令一致時(shí)才允許打開；核對(duì)存取方式是否與建立該文件時(shí)規(guī)定的存取方式

一致；找出文件存放在存儲(chǔ)介質(zhì)上的起始位置，把他作為當(dāng)前位置；對(duì)索引文件，應(yīng)把該

文件的索引表讀入主存儲(chǔ)器，以便后繼的讀操作能快速進(jìn)行；做上該文件已"打開"的標(biāo)

志。

15、【單選題】在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無(wú)法做到的是

主存儲(chǔ)器和外圍設(shè)備之間傳送信息的操作直接通過通道進(jìn)行

通道完全獨(dú)立運(yùn)行，無(wú)需由CPU啟動(dòng)

A:

外圍設(shè)備可以和CPU并行工作

B:

各通道上的外圍設(shè)備可以并行工作

C:

答D:案：B

解析：通道的出現(xiàn)使計(jì)算機(jī)系統(tǒng)的性能得到提高，它把中央處理器從瑣碎的輸入輸出操作

中解脫出來(lái)，為計(jì)算機(jī)系統(tǒng)中各個(gè)部件能并行工作創(chuàng)造了條件。計(jì)算機(jī)系統(tǒng)引入了自成獨(dú)

立系統(tǒng)的通道結(jié)構(gòu)后，主存儲(chǔ)器與外圍設(shè)備之間傳送信息的輸入輸出操作就不再由中央處

理器承擔(dān)，而改由通道承擔(dān)。只要中央處理器啟動(dòng)了通道，通道就能按指定的要求獨(dú)立地

去完成輸入輸出操作，然后中央處理器可做魚輸入輸出操作無(wú)關(guān)的其他工作，從而使計(jì)算

機(jī)系統(tǒng)獲得了中央處理器與外圍設(shè)備之間并行工作的能力。由于各通道能獨(dú)立工作，因而

各通道上的外圍設(shè)備也能并行工作。

16、【單選題】通過操作系統(tǒng)對(duì)外圍設(shè)備的管理實(shí)現(xiàn)了“設(shè)備處理的一致性”。這種“一致

性”是指

外圍設(shè)備硬件的處理一致性

通道硬件設(shè)計(jì)的處理一致性

A:

通道程序設(shè)計(jì)的處理一致性

B:

用戶可不考慮設(shè)備的具體物理特性

C:

D:

答案：D

解析：具有通道結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)，從啟動(dòng)外圍設(shè)備直到完成輸入輸出操作，不需要考慮

不同類型的設(shè)備各自所具有的物理特性，都用統(tǒng)一的方法在進(jìn)行處理，這樣處理既簡(jiǎn)單又

不易出錯(cuò)。這種不考慮設(shè)備的具體物理特性的處理方法稱為設(shè)備處理的一致性。

17、【單選題】當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤輸入時(shí)，設(shè)從磁盤上讀入1塊的時(shí)間為T，將數(shù)

據(jù)從單緩沖區(qū)送入用戶區(qū)所需時(shí)間為t，用戶程序處理這塊數(shù)據(jù)的時(shí)間為p，且T>t，T>p。如

果需從磁盤上讀入2塊數(shù)據(jù)，并進(jìn)行處理，則總共需要花費(fèi)的時(shí)間為

2T+2t+2p

2T+2t+p

A:

2T+t+2p

B:

2T+t+p

C:

答D:案：B

解析：需從磁盤上讀入2塊數(shù)據(jù)，并進(jìn)行處理，總共需要花費(fèi)的時(shí)間為2T+2t+p

18、【單選題】若進(jìn)程用信件來(lái)傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)

存放在信件中

作為send原語(yǔ)的參數(shù)

A:

作為receive原語(yǔ)的參數(shù)

B:

存放在信箱說(shuō)明中

C:

答D:案：A

解析：一個(gè)進(jìn)程要向其他進(jìn)程發(fā)送信息時(shí)，應(yīng)先組織好一封信。信件的內(nèi)容應(yīng)包括：發(fā)送

者名，信息，等/不等回信，回信存放地址，其中發(fā)送者名即為發(fā)送信件進(jìn)程的進(jìn)程名。

19、【單選題】不能防止死鎖的資源分配策略是

剝奪式分配方式

按序分配方式

A:

靜態(tài)分配方式

B:

互斥使用分配方式

C:

答D:案：D

解析：死鎖的防止是指當(dāng)采用某種資源分配策略后，使系統(tǒng)一定不會(huì)出現(xiàn)死鎖。通常使用

的防止死鎖的資源分配策略有：1.靜態(tài)分配資源2.按序分配資源3.剝奪式分配資源。

20、【單選題】系統(tǒng)有某類資源5個(gè)，供3個(gè)進(jìn)程共享，為保證系統(tǒng)的安全，應(yīng)限定每個(gè)進(jìn)

程申請(qǐng)的資源數(shù)不超過

1個(gè)

2個(gè)

A:

3個(gè)

B:

4個(gè)

C:

答D:案：B

解析：進(jìn)程的互斥是指當(dāng)有若干個(gè)進(jìn)程都要使用某一共享資源時(shí)，任何時(shí)刻最多只允許一

個(gè)進(jìn)程去使用該資源，其他要使用它的進(jìn)程必須等待，直到該資源的占用者釋放了該資

源。題目中當(dāng)申請(qǐng)數(shù)目為2，大于資源數(shù)量量要求，不符合。

21、【多選題】嵌入式操作系統(tǒng)的特點(diǎn)是

微型化

實(shí)時(shí)性

A:

分時(shí)性

B:

高效性

C:

單用戶

D:

答E:案：AB

解析：嵌入式操作系統(tǒng)的主要特點(diǎn)是微型化和實(shí)時(shí)性。由于嵌入式系統(tǒng)的硬件配置較小，

所以嵌入式操作系統(tǒng)是保證應(yīng)用功能的前提下都采用微型化、低功耗的結(jié)構(gòu)。嵌入式系統(tǒng)

廣泛應(yīng)用于過程控制、數(shù)據(jù)采集、傳輸通信等場(chǎng)合，對(duì)響應(yīng)時(shí)間有嚴(yán)格要求，因而它應(yīng)是

一個(gè)實(shí)時(shí)性的操作系統(tǒng)。

22、【多選題】進(jìn)程控制塊有若干信息，它們是

標(biāo)識(shí)信息

說(shuō)明信息

A:

現(xiàn)場(chǎng)信息

B:

告警信息

C:

管理信息

D:

答E:案：ABCE

解析：為了能區(qū)別各個(gè)不同的進(jìn)程，記錄各個(gè)進(jìn)程執(zhí)行時(shí)的情況，對(duì)每一個(gè)進(jìn)程都設(shè)置一

個(gè)“進(jìn)程控制塊”。在計(jì)算機(jī)系統(tǒng)中，進(jìn)程控制塊就是對(duì)進(jìn)程進(jìn)行管理和調(diào)度的信息集

合。它包含四類信息：1.標(biāo)識(shí)信息2.說(shuō)明信息3.現(xiàn)場(chǎng)信息4.管理信息

23、【多選題】可用靜態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有

單用戶連續(xù)

A:

固定分區(qū)

采用移動(dòng)技術(shù)的可變分區(qū)

B:

頁(yè)式

C:

頁(yè)式虛擬

D:

答E:案：AB

解析：在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換為絕對(duì)地址。由于地

址轉(zhuǎn)換工作是在作業(yè)執(zhí)行前集中一次完成的，所以在作業(yè)執(zhí)行過程中就無(wú)需再進(jìn)行地址轉(zhuǎn)

換工作。這種定位方式稱為靜態(tài)重定位。由于單用戶連續(xù)存儲(chǔ)管理每次只允許一個(gè)作業(yè)裝

入主存儲(chǔ)器，因此不必考慮作業(yè)在主存儲(chǔ)器中的移動(dòng)問題，于是可采用靜態(tài)定位方式進(jìn)行

地址轉(zhuǎn)換。由于固定分區(qū)管理方式是預(yù)先把主存劃分成若干個(gè)區(qū)，每個(gè)區(qū)只能用來(lái)裝入一

個(gè)作業(yè)，因此作業(yè)在執(zhí)行過程中是不會(huì)被改變存放區(qū)域的，于是可以采用靜態(tài)重定位的方

式把作業(yè)裝入到所分配的分區(qū)去。

24、【多選題】采用建立文件的多個(gè)副本的辦法可以防止

天災(zāi)人禍造成的破壞

系統(tǒng)故障造成的破壞

A:

錯(cuò)誤設(shè)定存取權(quán)限造成的破壞

B:

錯(cuò)誤設(shè)定文件共享者造成的破壞

C:

計(jì)算機(jī)病毒侵害造成的破壞

D:

答E:案：AB

解析：文件的保護(hù)是指防止文件被破壞。文件一旦被破壞，會(huì)引起數(shù)據(jù)丟失或信息混亂，

給用戶帶來(lái)?yè)p失。造成文件可能被破壞的原因大致有四個(gè)方面：1.天災(zāi)人禍2.硬件故障或

軟件失誤3.共享文件時(shí)引起錯(cuò)誤4.計(jì)算機(jī)病毒的侵害。采用建立文件的多個(gè)副本的辦法

可以防止天災(zāi)人禍造成的破壞和系統(tǒng)故障造成的破壞。

25、【多選題】在多道程序設(shè)計(jì)系統(tǒng)中往往會(huì)同時(shí)存在著許多進(jìn)程，對(duì)每一個(gè)進(jìn)程來(lái)說(shuō)

都具有順序性

可能由于自身或外界原因而被中斷

A:

執(zhí)行速度可以由進(jìn)程自己來(lái)控制

B:

當(dāng)前能否占用處理器，由進(jìn)程調(diào)度決定

C:

執(zhí)行結(jié)果必定不受其他進(jìn)程的影響

D:

答E:案：ABD

解析：在多道程序設(shè)計(jì)的系統(tǒng)中會(huì)同時(shí)存在著許多進(jìn)程。每一個(gè)進(jìn)程都具有順序性。在單

處理器的情況下，這些進(jìn)程要競(jìng)爭(zhēng)處理器，它們必須輪流占用處理器。但是，進(jìn)程什么時(shí)

間能占用處理器，能占用多長(zhǎng)時(shí)間，這不取決于進(jìn)程本身，還取決于進(jìn)程調(diào)度策略。同時(shí)

一個(gè)進(jìn)程運(yùn)行時(shí)，經(jīng)常會(huì)由于自身或外界的原因而被中斷，且斷點(diǎn)是不固定的。

26、【問答題】簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。

答案：（1）管理計(jì)算機(jī)系統(tǒng)中的資源，（2）這些資源包括硬件資源和軟件資源，

（3）為用戶提供方便的使用接口，（4）可擴(kuò)充硬件功能，為用戶提供良好的運(yùn)行環(huán)

境。

27、【問答題】簡(jiǎn)述存儲(chǔ)管理中移動(dòng)技術(shù)的優(yōu)缺點(diǎn)。

答案：（1）集中分散的空閑區(qū)。（2）便于作業(yè)動(dòng)態(tài)擴(kuò)充主存。（3）會(huì)加大系統(tǒng)開

銷。（4）移動(dòng)是有條件的。

28、【問答題】如果用戶程序的工作是讀入一個(gè)數(shù)據(jù)段，處理之，再讀入下一段，再處理

之……，直到n個(gè)數(shù)據(jù)段全部處理完畢。設(shè)數(shù)據(jù)段的長(zhǎng)度與磁盤塊的長(zhǎng)度相等。若磁盤管理

采用單緩沖技術(shù)，緩沖器的長(zhǎng)度也和磁盤塊的長(zhǎng)度相等；若磁盤管理采用雙緩沖技術(shù)，每個(gè)

緩沖區(qū)的長(zhǎng)度與磁盤塊相等（即總長(zhǎng)為2個(gè)磁盤塊）。請(qǐng)分別描述采用這兩種技術(shù)時(shí)，“磁

盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶處理”這3種操作步驟如何并行。

答案：（1）采用單緩沖技術(shù)時(shí)，讀入第n+1個(gè)數(shù)據(jù)段和用戶處理第n個(gè)數(shù)據(jù)段可以并

行，但在“數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)”時(shí)，磁盤不能讀入數(shù)據(jù)，用戶程序也不能處理數(shù)

據(jù)。（2分）（2）采用雙緩沖技術(shù)時(shí)，讀入第n+1個(gè)數(shù)據(jù)段時(shí)，能夠與“把第n個(gè)數(shù)據(jù)

段從緩沖區(qū)移入用戶區(qū)”、“"用戶處理第n個(gè)數(shù)據(jù)段"、“讀入第n+2個(gè)數(shù)據(jù)段”并行。

29、【問答題】若磁盤共有8個(gè)柱面（0～7），磁盤的移動(dòng)臂每移動(dòng)一個(gè)柱面的距離需要

20ms，每次訪問磁盤的旋轉(zhuǎn)延遲時(shí)間和信息傳送時(shí)間之和大于11ms，但小于15ms。采用電梯

調(diào)度算法進(jìn)行移臂調(diào)度。設(shè)有兩個(gè)進(jìn)程A和B同時(shí)請(qǐng)求運(yùn)行，進(jìn)程A有較高優(yōu)先級(jí)。進(jìn)程A

運(yùn)行了5ms后提出了訪問柱面2和柱面6上各一個(gè)扇面的要求，且此時(shí)磁盤的移動(dòng)臂正好處

于柱面2的位置；接著，進(jìn)程B運(yùn)行了30ms后提出訪問柱面3.5和7上各一個(gè)扇面的要求。

請(qǐng)給出移動(dòng)臂訪問以上柱面的次序。

答案：（1）2，3，5，6，7注：進(jìn)程A訪問柱面2上扇面后，磁頭向柱面6方向移動(dòng)，

但在尚未到達(dá)柱面3時(shí)，進(jìn)程B提出訪問柱面3、5、7。依照電梯調(diào)度算法，重新安排訪

問柱面的次序，即3、5、6、7。

30、【問答題】設(shè)計(jì)操作系統(tǒng)時(shí)對(duì)并發(fā)進(jìn)程的管理主要應(yīng)解決哪三方面的問題?解決這些問

題的目的是什么?

答案：應(yīng)解決：進(jìn)程同步與互斥；進(jìn)程間的通信；死鎖問題。（1）進(jìn)程同步與互斥：

保證并發(fā)進(jìn)程共享資源時(shí)不發(fā)生與時(shí)間有關(guān)的錯(cuò)誤。（2）進(jìn)程通信：實(shí)現(xiàn)進(jìn)程間交換

信息達(dá)到協(xié)調(diào)完成合作任務(wù)的目的。（3）死鎖：防止進(jìn)程因競(jìng)爭(zhēng)資源而引起的永遠(yuǎn)等

待。

31、【問答題】一個(gè)多道程序系統(tǒng)，有一個(gè)作業(yè)序列，作業(yè)的提交時(shí)間及運(yùn)行時(shí)間在下表

中所列。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算。請(qǐng)列出在分別采用

先來(lái)先服務(wù)算法和計(jì)算時(shí)間短的優(yōu)先算法管理作業(yè)時(shí)各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周

轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷。

答案：

32、【問答題】現(xiàn)有一臺(tái)16位字長(zhǎng)的專用機(jī)，采用頁(yè)式存儲(chǔ)管理。主存儲(chǔ)器共有4096塊

（塊號(hào)為0～4095），現(xiàn)用位示圖分配主存空間。試問：（1）該位示圖占用幾個(gè)字?

（2）主存塊號(hào)3999對(duì)應(yīng)位示圖的字號(hào)和位號(hào)（均從0開始）各是多少?（3）位示圖字號(hào)

199，位號(hào)9對(duì)應(yīng)主存的塊號(hào)是多少?

答案：（1）占用256個(gè)字（2）字號(hào)是249，位號(hào)是15。（3）塊號(hào)3193。

33、【問答題】有一自動(dòng)管理的地下車庫(kù)，最多可停放50輛汽車，出入口都有自動(dòng)感應(yīng)

裝置。當(dāng)有車到達(dá)入口時(shí)，若車庫(kù)中沒有停滿車，則開啟入口門讓其駛?cè)?，否則需等待；

當(dāng)有一輛車要離開車庫(kù)時(shí)，若有車等待進(jìn)入，則允許一輛車駛?cè)?；否則，增加一個(gè)空位。

假定這個(gè)自動(dòng)管理系統(tǒng)采用PV操作來(lái)管理，回答下列問題：（1）應(yīng)定義幾個(gè)信號(hào)量?

寫出信號(hào)量的初值。（2）在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框位置填上能滿足管理要

求的P、V操作。

答案：

34、【填空題】采用層次結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)中，人與計(jì)算機(jī)硬件之間的界面是_____。

答案：計(jì)算機(jī)軟件或操作系統(tǒng)

35、【填空題】網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺(tái)計(jì)算機(jī)之間的

_____。

答案：通信

36、【填空題】多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個(gè)程序的_____。

答案：約束（或制約）

37、【填空題】進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、并發(fā)性和_____。

答案：異步性

38、【填空題】計(jì)算機(jī)系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制_____。

答案：程序的執(zhí)行

39、【填空題】把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為_____。

答案：重定位（或地址轉(zhuǎn)換）

40、【填空題】可變分區(qū)存儲(chǔ)管理的主存分配算法中，尋找次數(shù)最少的是_____。

答案：最壞適應(yīng)分配算法

41、【填空題】允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理方法稱為

_____。

答案：虛擬存儲(chǔ)管理

42、【填空題】文件系統(tǒng)的功能之一是實(shí)現(xiàn)_____文件到物理文件的轉(zhuǎn)換。

答案：邏輯

43、【填空題】邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱為_____文件。

答案：順序（或連續(xù)）

44、【填空題】鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點(diǎn)是文件占用的存儲(chǔ)空間塊在存儲(chǔ)空間中的位

置不必是_____的。

答案：連續(xù)

45、【填空題】如果把一本詞典的內(nèi)容作為一個(gè)文件存放，每個(gè)單詞和對(duì)它的解釋組成一個(gè)

記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個(gè)文件的存儲(chǔ)結(jié)構(gòu)采用_____文件結(jié)

構(gòu)比較合適。

答案：索引

46、【填空題】如果某文件系統(tǒng)以成組方式存放記錄，每個(gè)磁盤塊最多可以存放