操作系統(tǒng)專升本考試練習(xí)題及答案1-2023-背題版

試題說明

本套試題共包括1套試卷

每題均顯示答案和解析

操作系統(tǒng)專升本考試練習(xí)題及答案1（500題）

操作系統(tǒng)專升本考試練習(xí)題及答案1

L［單選題］在存儲器的層次結(jié)構(gòu)中,L4層是

A）寄存器

B）主存儲器

C）高速緩存

D）本地二級存儲

答案:D

解析：

2.［單選題］操作系統(tǒng)的基本類型主要有（）o

A）批處理系統(tǒng)、分時系統(tǒng)和多任務(wù)系統(tǒng)

B）單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)

C）批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)

D）實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)

答案:C

解析：

3.［單選題］某系統(tǒng)采用時間片輪轉(zhuǎn)調(diào)度算法，某個時刻根據(jù)用戶要求創(chuàng)建了一個進(jìn)程P,進(jìn)程P在

其存在過程中依次經(jīng)歷了：■進(jìn)程調(diào)度選中了P占用處理機運行；■進(jìn)程P運行一個時間片后被

迫讓出處理機；■進(jìn)程調(diào)度再次選中了P占用處理機運行，進(jìn)程P運行中提出資源申請，要求增

加內(nèi)存使用量，未得到；■進(jìn)程等待一段時間后得到內(nèi)存；■進(jìn)程調(diào)度再次選中了P運行，進(jìn)程P

執(zhí)行。此時，進(jìn)程P的狀態(tài)變化為OO

A）就緒態(tài)一執(zhí)行態(tài)

B）執(zhí)行態(tài)一就緒態(tài)

C）執(zhí)行態(tài)一阻塞態(tài)

D）阻塞態(tài)一就緒態(tài)

答案:A

解析：

4.［單選題］操作系統(tǒng)中的【】是為批處理作業(yè)的用戶提供的。

A）脫機用戶接口

B）聯(lián)機用戶接口

C）圖形用戶接口

D）程序接口

答案:A

解析：

本題主要考查的知識點為操作系統(tǒng)的用戶接口。脫機用戶接口是為批處理作業(yè)的用戶提供的，也稱為

批處理用戶接口。

5.［單選題］多級目錄結(jié)構(gòu)形式為（）。

A）線形結(jié)構(gòu)

B）散列結(jié)構(gòu)

C）網(wǎng)狀結(jié)構(gòu)

D）樹型結(jié)構(gòu)

答案:D

解析：

6.［單選題］作業(yè)調(diào)度程序從處于狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運行。

A）執(zhí)行

B）提交

C）完成

D）后備

答案:D

解析：

7.［單選題］請求分頁管理中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)____<,

A）成正比

B）成反比

C）無關(guān)

D）成固定比值

答案:B

解析：

8.［單選題］兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是（）。

A）飛機票

B）旅行社

C）航空公司

D）旅行社和航空公司

答案:A

解析：

9.［單選題］公共緩沖池既可用于輸入，又可用于輸出，其中至少包含【】種工作緩沖區(qū)。

A）1

B）2

03

D）4

答案:D

解析：

本題主要考查的知識點為緩沖池。公共緩沖池既可用于輸入，又可用于輸出，其中至少包含3種類型的

緩沖區(qū)、3種緩沖隊列和4種工作緩沖區(qū)。

10.［單選題］在操作系統(tǒng)中，利用緩沖技術(shù)的主要目的是（）

A）提高設(shè)備利用率

B）提供主存與輔存之間的接口

C）擴充相對地址空間

D）緩解處理器與外設(shè)間工作速度不匹配

答案:D

解析：

11.［單選題］采用（）結(jié)構(gòu)時，將0S分成用于實現(xiàn)0S最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)器兩個

部分。

A）整體化

B）模塊化

C）層次式

D）微內(nèi)核

答案:D

解析：

12.［單選題］若進(jìn)程Pa,Pb和Pc單獨執(zhí)行的時間分別為Ta,Tb和Tc,Ta=l小時，Tb=l.5小

時，Tc=2小時，其中處理機工作時間分別為Ta=10分鐘，Tb=15分鐘，Tc=35分鐘。如果采用多

道程序設(shè)計的方法，讓Pa,Pb和Pc并發(fā)執(zhí)行，假定處理機的利用率達(dá)到60%,另加20分鐘系統(tǒng)

開銷，此時系統(tǒng)效率提高了（）O

A）（200/9）%

B）（800/27）%

C）（500/9）%

D）（1000/27）%

答案:C

解析：

13.［單選題］（）指將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存中物理地址的過程。

A）實地址計算

B）虛實地址變換

C）地址計算

D）地址轉(zhuǎn)換

答案:D

解析：

14.［單選題］多道程序設(shè)計是指（）。

A）有多個程序同時進(jìn)入CPU運行

B）有多個程序同時進(jìn)入主存并行運行

C）程序段執(zhí)行不是順序的

D）同一個程序可以對應(yīng)多個不同的進(jìn)程

答案:B

解析：

15.［單選題］下列關(guān)于程序的鏈接的說法中，錯誤的是

A）根據(jù)鏈接進(jìn)行的時間和實現(xiàn)方式的不同，可以把鏈接分為靜態(tài)鏈接和動態(tài)鏈接

B）鏈接程序為操作系統(tǒng)提供可裝人的程序模塊

C）靜態(tài)鏈接是在程序運行前，用鏈接程序?qū)⒛繕?biāo)模塊鏈接成一個完整的裝入模塊

D）動態(tài)鏈接程序的任務(wù)之一是變換外部調(diào)用符號

答案:D

解析：

本題主要考查的知識點為程序的鏈接。鏈接程序不屬于操作系統(tǒng)的構(gòu)成部分，但是它為操作系統(tǒng)提供

可裝入的程序模塊。鏈接程序要解決的問題是將編譯后的目標(biāo)模塊裝配成一個可執(zhí)行的程序。根據(jù)

鏈接進(jìn)行的時間和實現(xiàn)方式的不同，可以把鏈接分為靜態(tài)鏈接和動態(tài)鏈接。靜態(tài)鏈接是在程序運行前

，用鏈接程序?qū)⒛繕?biāo)模塊鏈接成一個完整的裝入模塊。靜態(tài)鏈接程序的任務(wù)一是對邏輯地址進(jìn)行修改

，二是變換外部調(diào)用符號。

16.［單選題］進(jìn)程（總數(shù)為m）共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問

,則信號量值的變化范圍是1?1-m。

A）1?m

B）1?1-m

C）O~m

D）0?mT

答案:B

解析：

17.［單選題］當(dāng)打開計算機電源后，計算機會先進(jìn)行加電自檢，然后尋找啟動盤。如果是選擇硬盤啟動

，計算機會檢查硬盤的

A）0柱面0磁道0扇區(qū)

B）0柱面0磁道1扇區(qū)

C）1柱面1磁道1扇區(qū)

D）1柱面1磁道2扇區(qū)

答案:B

解析：

本題主要考查的知識點為操作系統(tǒng)的啟動。當(dāng)打開計算機電源后，計算機會先進(jìn)行加電自檢，然后尋

找啟動盤。如果是選擇硬盤啟動，計算機會檢查硬盤的0柱面0磁道1扇區(qū)。

18.［單選題］在頁式虛擬存儲管理中，LFU頁面調(diào)度算法是指先調(diào)出（）

A）最先進(jìn)入主存的頁面

B)近期最長時間沒有被訪問的頁面

C)近期被訪問次數(shù)最少的頁面

D)以后不再訪問的頁面或距當(dāng)前最長時間后再訪問的頁面

答案:C

解析：

19.［單選題］虛擬存儲系統(tǒng)的特征不包括

A)連續(xù)性

B)多次性

C)對換性

D)虛擬性

答案:A

解析：

本題主要考查的知識點為虛擬存儲系統(tǒng)的特征。虛擬存儲系統(tǒng)具有以下幾個主要特征：(1)離散性。

(2)多次性。(3)對換性。(4)虛擬性。

20.［單選題］在公共汽車上，司機與售票員的工作流程分別為，司機：啟動車輛一正常運行一到站停

車一啟動車輛…。；售票員：關(guān)車門一售票一開車門一關(guān)車門…。為保證乘客安全，司機與售票員

要密切配合，協(xié)調(diào)工作。用信號量來實現(xiàn)司機與售票員之間的同步。汽車運行中，司機與售票員之

間的同步關(guān)系為：售票員在關(guān)車門之后，向司機發(fā)開車信號，司機接到開車信號后啟動車輛，汽車

運行時售票員售票，到站后司機停車，售票員在停車后開車門讓乘客下車。設(shè)置信號量SI,S2。S1

表示是否允許司機啟動車輛；S2表示是否允許售票員開車門。程序代碼如下，Semaphore

SI,S2；VoidDriver(){while(1){wait(SI)；啟動車輛；正常運行；到站停車

；Signal(S2)；}}VoidBusman(){while(1){關(guān)車門;Signal(SI)；售票；Wait(S2)；開車門；}

}Main(){cobegin{Driver()；Busman()；}}各信號量初值正確設(shè)置為()。

A)S1=O,S2=0

B)S1=O,S2=l

C)S1=1,S2=0

D)S1=1,S2=l

答案:A

解析：

21.［單選題］臨界區(qū)是指并發(fā)進(jìn)程中涉及共享變量的()

A)程序段

B)管理信息區(qū)

C)公共數(shù)據(jù)區(qū)

D)信息保留區(qū)

答案：A

解析：

22.［單選題］在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達(dá)，則平均等待時間最短的算法是()。

A)先來先服務(wù)

B）優(yōu)先數(shù)

C）最高響應(yīng)比優(yōu)先

D）短作業(yè)優(yōu)先

答案:D

解析：

23.［單選題］不屬于進(jìn)程控制的原語是（）

A）創(chuàng)建原語

B）阻塞原語

C）等待原語

D）喚醒原語

答案:C

解析：

24.［單選題］兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者

建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。

A）同步

B）互斥

C）競爭

D）合作

答案:A

解析：

25.［單選題］在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是（個。

A）1

B）2

C）3

D）和裝入主存的作業(yè)個數(shù)相同

答案:D

解析：

26.［單選題］分頁式存儲管理的主要特點是（）。

A）要求處理缺頁中斷

B）要求擴充內(nèi)存容量

C）不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域

D）不要求作業(yè)全部同時裝入內(nèi)存

答案:C

解析：

27.［單選題］最容易形成很多小碎片的可變分區(qū)算法是（）。

A）首次適應(yīng)算法

B）最佳適應(yīng)算法

C）最壞適應(yīng)算法

D）以上都不是

答案：B

解析：

28.［單選題］非安全狀態(tài)是一種（）

A）非死鎖狀態(tài)

B）死鎖狀態(tài)

C）就緒狀態(tài)的一種

D）阻塞狀態(tài)的一種

答案:B

解析：

29.［單選題］一個進(jìn)程被喚醒意味著（）。

A）該進(jìn)程重新占有了CPU

B）進(jìn)程狀態(tài)變?yōu)榫途w

C）它的優(yōu)先權(quán)變?yōu)樽畲?/p>

D）其PCB移至就緒隊列的隊首

答案：B

解析：

30.［單選題］阻塞態(tài)進(jìn)程在獲得其等待的資源或其等待的事件發(fā)生之后，轉(zhuǎn)變?yōu)?/p>

A）就緒態(tài)

B）執(zhí)行態(tài)

C）后備態(tài)

D）終止態(tài)

答案:A

解析：

本題主要考查的知識點為進(jìn)程的基本狀態(tài)。阻塞態(tài)是進(jìn)程由于等待資源或某個事件的發(fā)生而暫停執(zhí)

行的狀態(tài)，系統(tǒng)不會為處于阻塞態(tài)的進(jìn)程分配CPU.阻塞態(tài)進(jìn)程在獲得其等待的資源或其等待的事件發(fā)

生之后，轉(zhuǎn)變?yōu)榫途w態(tài)。

31.［單選題］作業(yè)執(zhí)行中發(fā)現(xiàn)了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。

A）被中斷的前一條

B）被中斷的后一條

C）被中斷的

D）啟動時的第一條

答案:C

解析：

32.［單選題］在一些處理商業(yè)數(shù)據(jù)的大型計算機中獲得了廣泛使用的文件結(jié)構(gòu)是

A）無結(jié)構(gòu)字節(jié)序列

B）固定長度記錄序列

C）層次結(jié)構(gòu)

D）樹形結(jié)構(gòu)

答案:D

解析：

本題主要考查的知識點為樹形結(jié)構(gòu)。樹形結(jié)構(gòu)是指文件由一棵記錄樹構(gòu)成，記錄長度不定，在記錄的

固定位置包含一個關(guān)鍵字域，記錄樹按關(guān)鍵字域排序。在這種文件結(jié)構(gòu)中，基本操作是獲取具有特定

關(guān)鍵字的記錄（而不是獲取下一條記錄）。增加記錄時，由操作系統(tǒng)決定記錄在文件中的存放位置。這

類文件結(jié)構(gòu)與UNIX和Windows系統(tǒng)中采用的無結(jié)構(gòu)字節(jié)序列有明顯不同，它在一些處理商業(yè)數(shù)據(jù)的大

型計算機中獲得了廣泛使用。

33.［單選題］自調(diào)度算法的優(yōu)點有

A）易移植

B）高效性

C）線程切換次數(shù)較少

D）沒有瓶頸問題

答案:A

解析：

本題主要考查的知識點為自調(diào)度算法的優(yōu)點。自調(diào)度算法是當(dāng)前多處理器系統(tǒng)中最常用的調(diào)度方式

之一，也是最簡單的一種調(diào)度方式。自調(diào)度算法的優(yōu)點有：（1）易移植。（2）有利于提高CPU的利用率。

34.［單選題］在固定分區(qū)管理中，為了提高內(nèi)存的利用率，可采用如下技術(shù)。

A）按經(jīng)常出現(xiàn)的作業(yè)大小來劃分分區(qū)

B）劃分分區(qū)都相同

C）不同請求隊列中的作業(yè)可以申請相同的分區(qū)

D）大作業(yè)可以申請多個分區(qū)

答案:A

解析：

35.［單選題］下列關(guān)于進(jìn)程同步的說法中，錯誤的是

A）在多道程序環(huán)境下，進(jìn)程之間可能存在相互合作關(guān)系

B）臨界資源是必須以互斥方式訪問的共享資源

C）相互合作的進(jìn)程可能同時存在資源共享的關(guān)系

D）在多道程序環(huán)境下，進(jìn)程之間不可能存在資源共享關(guān)系

答案:D

解析：

本題主要考查的知識點為進(jìn)程同步的基本概念。在多道程序環(huán)境下，進(jìn)程之間可能存在資源共享關(guān)系

和相互合作關(guān)系。進(jìn)程同步有兩個任務(wù)，一是對具有資源共享關(guān)系的進(jìn)程，保證諸進(jìn)程以互斥的方式

訪問臨界資源。臨界資源是必須以互斥方式訪問的共享資源。二是對具有相互合作關(guān)系的進(jìn)程，保證

相互合作的諸進(jìn)程協(xié)調(diào)執(zhí)行。相互合作的進(jìn)程可能同時存在資源共享的關(guān)系。

36.［單選題］碎片現(xiàn)象的存在使得（）。

A)內(nèi)存空間利用率降低

B)內(nèi)存空間利用率提高

C)內(nèi)存空間利用率得以改善

D)內(nèi)存空間利用率不影響

答案:A

解析：

37.［單選題］目前存在著多種類型的OS,不同類型的OS,其目標(biāo)各有所側(cè)重。通常在計算機硬件上

配置的OS,其目標(biāo)有“四性”，分別是。：

A)完整性、有效性、可擴充性及開放性

B)方便性、有效性、可擴充性及開放性

C)方便性、有效性、可靠性及開放性

D)方便性、有效性、安全性及可靠性

答案:A

解析：

38.［單選題］處理死鎖的基本方法不包括

A)預(yù)防死鎖

B)利用死鎖

C)檢測并解除死鎖

D)忽略死鎖問題

答案:B

解析：

本題主要考查的知識點為處理死鎖的基本方法。處理死鎖的基本方法有預(yù)防死鎖、避免死鎖、檢測

并解除死鎖和忽略死鎖問題(即假定死鎖不可能在系統(tǒng)內(nèi)發(fā)生而忽略死鎖)。

39.［單選題］桌子上有一個盤子，每次只能放一個水果。F專向盤子中放蘋果，M專向盤子放橘子

,S專等吃盤子中的橘子，D專等吃盤子中的蘋果。下列是用P、V操作作為同步機制并發(fā)程序。

SemaphoreSO,S1,S2；(信號量賦初值)VoidF(){While(l){準(zhǔn)備蘋果;Wait(SO)；將蘋果放入盤子

;Signal(SI)；}}VoidM(){While(l){準(zhǔn)備橘子;Wait(SO)；將橘子放入盤子；Signal(S2)；)

}VoidD(){While(l){wait(Sl)；從盤子中拿走蘋果；Signal(SO)；吃蘋果；}}VoidS(){

While(1)Wait(S2)；從盤子中拿走橘子；Signal(SO)；吃橘子；}}Main(){cobegin

{F()；M():D()；SO}}上面程序中，信號量賦初值正確的是()o

A)SO=1,S1=1,S2=1

B)S0=l,Sl=0,S2=0

C)SO=1,S1=1,S2=O

D)S0=0,Sl=0,S2=0

答案:B

解析：

40.［單選題］操作系統(tǒng)的設(shè)備管理應(yīng)具有的功能不包括

A)緩沖管理

B）設(shè)備關(guān)聯(lián)性

C）設(shè)備分配

D）設(shè)備處理

答案:B

解析：

本題主要考查的知識點為操作系統(tǒng)的設(shè)備管理功能。設(shè)備管理主要完成用戶的I/O請求，為用戶分配

I/O設(shè)備。為了完成這些任務(wù)，設(shè)備管理應(yīng)具有以下功能：（1）緩沖管理。（2）設(shè)備分配。（3）設(shè)備處理

o（4）設(shè)備獨立性和虛擬設(shè)備。

41.［單選題］當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)（）。

A）將刪除該作業(yè)并收回其所占資源，同時輸出結(jié)果

B）將該作業(yè)的控制塊從當(dāng)前作業(yè)隊列中刪除，收回其所占資源，并輸出結(jié)果

C）將收回該作業(yè)所占資源并輸出結(jié)果

D）將輸出結(jié)果并刪除內(nèi)存中的作業(yè)

答案:B

解析：

42.［單選題］段頁式存儲管理兼顧了（）之優(yōu)點。

A）段式在邏輯上方便和頁式在存儲管理上清晰

B）段式在邏輯上清晰和頁式在物理上清晰

C）段式在物理上清晰和頁式在存儲管理上方便

D）段式在邏輯上清晰和頁式在存儲管理上方便

答案:D

解析：

43.［單選題］某系統(tǒng)采用時間片輪轉(zhuǎn)調(diào)度算法，某個時刻根據(jù)用戶要求創(chuàng)建了一個進(jìn)程P,進(jìn)程P在

其存在過程中依次經(jīng)歷了：■進(jìn)程調(diào)度選中了P占用處理機運行；■進(jìn)程P運行一個時間片后被

迫讓出處理機；■進(jìn)程調(diào)度再次選中了P運行，進(jìn)程P運行中提出資源申請，資源未得到；■進(jìn)

程等待一段時間后得到內(nèi)存。此時，進(jìn)程P的狀態(tài)變化為（）。

A）就緒態(tài)一執(zhí)行態(tài)

B）執(zhí)行態(tài)一就緒態(tài)

C）執(zhí)行態(tài)一阻塞態(tài)

D）阻塞態(tài)一就緒態(tài)

答案:D

解析：

44.［單選題］進(jìn)程間的基本關(guān)系為（）。

A）相互獨立與相互制約

B）同步與互斥

C）并行執(zhí)行與資源共享

D）信息傳遞與信息緩沖

答案:B

解析：

45.［單選題］動態(tài)可拓展結(jié)構(gòu)模型的典型代表是

A）Dijkstra的THE系統(tǒng)

B）WindRiver公司的Vxworks

C）卡內(nèi)基梅隆大學(xué)研制的Mach操作系統(tǒng)

D）Harvard大學(xué)的VINO操作系統(tǒng)

答案：D

解析：

本題主要考查的知識點為操作系統(tǒng)的體系結(jié)構(gòu)。動態(tài)可拓展結(jié)構(gòu)模型的典型代表是Harvard大學(xué)的

VINO操作系統(tǒng)。分層結(jié)構(gòu)最典型的例子是Dijkstra的THE系統(tǒng)?？蛻?服務(wù)器模型的典型代表是內(nèi)基

梅隆大學(xué)研制的Mach操作系統(tǒng)、WindRiver公司的Vxworks等。

46.［單選題］下列不屬于字符設(shè)備的是

A）磁盤

B）打印機

0鼠標(biāo)

D）通信端口

答案:A

解析：

本題主要考查的知識點為字符設(shè)備的概念。字符設(shè)備傳送字節(jié)流，沒有使用塊結(jié)構(gòu)。終端、打印機、

通信端口和鼠標(biāo)等都是字符設(shè)備。

47.［單選題］分時操作系統(tǒng)的主要特征有多路性、獨立性、及時性和（）。

A）響應(yīng)性

B）交互性

C）共用性

D）自主性

答案：B

解析：

48.［單選題］引入多道程序的目的是（）。

A）為了充分利用主存儲器

B）增強系統(tǒng)的交互能力

C）提高實時響應(yīng)速度

D）充分利用CPU,減少CPU的等待時間

答案:D

解析：

49.［單選題］臨界區(qū)是指（）。

A）并發(fā)進(jìn)程中用于實現(xiàn)進(jìn)程互斥的程序段

B）并發(fā)程序中用于實現(xiàn)進(jìn)程同步的程序段

C）并發(fā)程序中用于實現(xiàn)進(jìn)程通信的程序段

D）并發(fā)程序中與共享變量有關(guān)的程序段

答案:D

解析：

50.［單選題］典型的共享設(shè)備是

A）硬磁盤

B）打印機

C）鼠標(biāo)

D）鍵盤

答案:A

解析：

本題主要考查的知識點為共享設(shè)備的概念。共享設(shè)備是允許多個進(jìn)程共同訪問的設(shè)備，如硬磁盤是典

型的共享設(shè)備。

51.［單選題］在CP/M的目錄項結(jié)構(gòu)中，【】字段用于標(biāo)識文件類型。

A）用戶碼

B）文件名

C）擴展名

D）塊數(shù)

答案:C

解析：

本題主要考查的知識點為CP/M的目錄項結(jié)構(gòu)。在CP/M的目錄項結(jié)構(gòu)中，用戶碼字段記錄了文件所有者

;文件名字段用于存放文件名；擴展名字段用于標(biāo)識文件類型；由范圍域可知某目錄項是文件的第幾個

目錄項;塊數(shù)字段用于記錄文件實際使用的簇的數(shù)量；最后16個域記錄了簇號。

52.［單選題］用戶在程序設(shè)計過程中，可通過。獲得操作系統(tǒng)的服務(wù)。

A）庫函數(shù)

B）鍵盤命令

C）系統(tǒng)調(diào)用

D）內(nèi)部命令

答案:C

解析：

53.［單選題］可變分區(qū)存儲管理中內(nèi)存預(yù)先。，作業(yè)裝入時，在內(nèi)存用戶空閑區(qū)內(nèi)劃分出一塊與作

業(yè)大小適合的連續(xù)區(qū)域裝入。

A）分區(qū)

B）部分分區(qū)

C）不分區(qū)

D）做緊湊處理

答案:C

解析：

54.［單選題］產(chǎn)生死鎖的必要條件不包括

A）同步條件

B）環(huán)路等待條件

C）不剝奪條件

D）請求和保持條件

答案:A

解析：

本題主要考查的知識點為產(chǎn)生死鎖的必要條件。死鎖產(chǎn)生時，必須同時滿足下列4個條件：（1）互斥條

件。（2）請求和保持條件。（3）不剝奪條件。（4）環(huán)路等待條件。

55.［單選題］所謂（）是指將一個以上的作業(yè)放入內(nèi)存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理

機和外圍設(shè)備等其它資源。

A）多重處理

B）多道程序設(shè)計

C）實時處理

D）共同執(zhí)行

答案:B

解析：

56.［單選題］在多道程序的環(huán)境中，不會因競爭（）而產(chǎn)生死鎖。

A）可被搶占的資源

B）不可搶占的資源

C）消耗性資源

D）可重復(fù)使用的資源

答案:A

解析：

57.［單選題］父進(jìn)程終止其子進(jìn)程的原因不包括

A）子進(jìn)程使用了超過它所分配到的一些資源

B）分配給子進(jìn)程的任務(wù)已不再需要

C）父進(jìn)程退出，如果父進(jìn)程終止，那么操作系統(tǒng)不允許子進(jìn)程繼續(xù)

D）一個子進(jìn)程調(diào)用了另一個子進(jìn)程

答案:D

解析：

本題主要考查的知識點為進(jìn)程的終止。父進(jìn)程終止其子進(jìn)程的原因可能有：（1）子進(jìn)程使用了超過它

所分配到的一些資源。（2）分配給子進(jìn)程的任務(wù)已不再需要。（3）父進(jìn)程退出，如果父進(jìn)程終止，那么

操作系統(tǒng)不允許子進(jìn)程繼續(xù)。

58.［單選題］進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。

A）相互獨立與相互制約

B）協(xié)作與競爭

C）不同狀態(tài)

D）動態(tài)性與獨立性

答案：B

解析：

59.［單選題］下列說法正確的是

A）在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛擬空間，以段為單位管理內(nèi)存空間

B）在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛擬空間，以頁為單位管理內(nèi)存空間

C）為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面

D）在虛擬存儲器中，為了能讓更多的作業(yè)同時運行，通常只應(yīng)裝入10%的作業(yè)后便啟動運行

答案:B

解析：

60.［單選題］文件系統(tǒng)采用樹型目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）。

A）應(yīng)該相同

B）應(yīng)該不同

C）可以不同，也可以相同

D）受系統(tǒng)約束

答案:C

解析：

61.［單選題］在Linux中，IDT的每一項對應(yīng)一個中斷或異常向量，每個表項由【】個字節(jié)組成。

A）2

B）4

08

D）16

答案:C

解析：

本題主要考查的知識點為Linux中的中斷描述符表（IDT）。在Linux中，IDT的每一項對應(yīng)一個中斷或

異常向量，每個表項由8個字節(jié)（64位）組成。

62.［單選題］可變分區(qū)中采用（）技術(shù)提高內(nèi)存利用率，但這樣做花費處理機時間，增加系統(tǒng)開銷。

A）復(fù)用

B）緊湊

C）共享

D）虛擬

答案:B

解析：

63.［單選題］【】是系統(tǒng)為進(jìn)程建立的數(shù)據(jù)結(jié)構(gòu)，其作用是實現(xiàn)從頁號到頁框號的映射。

A）頁

B）頁框

C）頁內(nèi)碎片

D）頁表

答案:D

解析：

本題主要考查的知識點為頁表的概念。將一個進(jìn)程的邏輯地址空間分成若干個大小相等的片，稱為頁

o將物理內(nèi)存空間分成與頁大小相同的若干個存儲塊，稱為頁框或頁幀。進(jìn)程的最后一頁一般裝不滿

一個頁框，而形成了不可利用的碎片，稱為“頁內(nèi)碎片”，是一種內(nèi)部碎片。頁表是系統(tǒng)為進(jìn)程建立的

數(shù)據(jù)結(jié)構(gòu)，頁表的作用是實現(xiàn)從頁號到頁框號的映射。

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

A）可以有多個進(jìn)程控制塊

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

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

D）只能有惟一的進(jìn)程控制塊

答案:D

解析：

65.［單選題］把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為（）。

A）重定位

B）物理化

C）邏輯化

D）加載

答案:A

解析：

66.［單選題］操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一

標(biāo)志。

A）FCB

B）FIFO

OFDT

D）PCB

答案:D

解析：

67.［單選題］現(xiàn)代計算機系統(tǒng)都采用多級存儲體系，它包括（）

A）主存儲器、高速緩沖存儲器、磁盤、光盤

B）主存儲器、高速緩沖存儲器、磁帶、磁盤

C）指令寄存器、主存儲器、高速緩沖存儲器、輔助存儲器

D）寄存器、主存儲器、高速緩沖存儲器、輔助存儲器

答案：D

解析：

68.［單選題］可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以（）。

A）分區(qū)的長度是固定的

B）分區(qū)的個數(shù)是確定的

C）分區(qū)的長度和個數(shù)都是確定的

D）分區(qū)的長度不是預(yù)先固定的，分區(qū)的個數(shù)也不是確定的

答案:D

解析：

69.［單選題］按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（調(diào)度

算法。

A）先來先服務(wù)法

B）短作業(yè)優(yōu)先法

C）時間片輪轉(zhuǎn)法

D）優(yōu)先級法

答案:A

解析：

70.［單選題］批處理系統(tǒng)的主要缺點是（）。

A）CPU的利用率不高

B）失去了交互性

C）不具備并行性

D）以上都不是

答案:B

解析：

71.［單選題］在單CPU系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后,,

A）進(jìn)程在一個時間段內(nèi)并行執(zhí)行,CPU與外設(shè)并行工作。

B）進(jìn)程在一個時刻并行執(zhí)行,CPU與外設(shè)并行工作。

C）進(jìn)程在一個時間段內(nèi)并行執(zhí)行,CPU與外設(shè)串行工作。

D）進(jìn)程在一個時刻并行執(zhí)行,CPU與外設(shè)串行工作。

答案:A

解析：

72.［單選題］程序并發(fā)執(zhí)行的特點不包括

A）順序性

B）失去封閉性

C）不可再現(xiàn)性

D）間斷性

答案:A

解析：

本題主要考查的知識點為程序的并發(fā)執(zhí)行。程序并發(fā)執(zhí)行具有以下特點：（1）間斷性。（2）失去封閉性

o（3）不可再現(xiàn)性。

73.［單選題］（）是一種只能由Wait和Signal操作所改變的整型變量。

A）控制變量

B）鎖

C）整型信號量

D）記錄型信號量

答案:C

解析：

74.［單選題］下列關(guān)于搶占式調(diào)度機制的說法中，錯誤的是

A）在實時系統(tǒng)中廣泛采用搶占式調(diào)度

B）搶占式調(diào)度算法根據(jù)搶占CPU的時機不同，可以分為基于時鐘中斷的搶占和立即搶占

C）基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法能獲得比立即搶占的優(yōu)先權(quán)調(diào)度算法更快的響應(yīng)速度

D）為了使調(diào)度過程更簡單，調(diào)度開銷更小，對于支持需要服務(wù)時間很短的小實時進(jìn)程的系統(tǒng)，也可以采

用非搶占式調(diào)度

答案:C

解析：

本題主要考查的知識點為搶占式調(diào)度機制。在實時系統(tǒng)中廣泛采用搶占式調(diào)度。當(dāng)一個優(yōu)先權(quán)更高

的進(jìn)程到達(dá)時，允許將當(dāng)前進(jìn)程暫時掛起，而令高優(yōu)先權(quán)進(jìn)程立即投入運行。這樣可以滿足實時進(jìn)程

對截止時間的要求。為了使調(diào)度過程更簡單，調(diào)度開銷更小，對于支持需要服務(wù)時間很短的小實時進(jìn)

程的系統(tǒng)，也可以采用非搶占式調(diào)度。搶占式調(diào)度算法根據(jù)搶占CPU的時機不同，可以分為基于時鐘中

斷的搶占和立即搶占。立即搶占的優(yōu)先權(quán)調(diào)度算法能獲得比基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法

更快的響應(yīng)速度。

75.［單選題］分頁虛擬存儲管理中，缺頁中斷時，欲調(diào)度一頁進(jìn)入內(nèi)存，內(nèi)存已無空閑塊，如何決定

淘汰已在內(nèi)存的塊時，（）的選擇是很重要的。

A）地址變換

B）頁面調(diào)度算法

C）對換方式

D）覆蓋技術(shù)

答案:B

解析：

76.［單選題］進(jìn)程的基本狀態(tài)不包括

A）就緒態(tài)

B）執(zhí)行態(tài)

C）完成態(tài)

D）阻塞態(tài)

答案:C

解析：

本題主要考查的知識點為進(jìn)程的基本狀態(tài)。進(jìn)程的3種基本狀態(tài)分別是:就緒態(tài)、執(zhí)行態(tài)和阻塞態(tài)。

77.［單選題］分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（）次內(nèi)存

A）1

B）2

03

D）4

答案:B

解析：

78.［單選題］在下列操作系統(tǒng)的各個功能組成部分中，。不需要硬件支持。

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

B）時鐘管理

C）地址映射

D）中斷系統(tǒng)

答案:A

解析：

79.［單選題］如果進(jìn)程在CPU上運行的時間片遞減為0,系統(tǒng)將該進(jìn)程的狀態(tài)變?yōu)?/p>

A）就緒態(tài)

B）執(zhí)行態(tài)

C）阻塞態(tài)

D）終止態(tài)

答案：A

解析：

本題主要考查的知識點為進(jìn)程狀態(tài)的轉(zhuǎn)換。如果進(jìn)程在CPU上運行的時間片遞減為0,系統(tǒng)將該進(jìn)程的

狀態(tài)由執(zhí)行態(tài)變?yōu)榫途w態(tài)。

80.［單選題］下列屬于操作系統(tǒng)內(nèi)核的資源管理功能的是

A）中斷處理

B）時鐘管理

C）設(shè)備管理

D）原語操作

答案:C

解析：

本題主要考查的知識點為操作系統(tǒng)內(nèi)核的功能。操作系統(tǒng)內(nèi)核的支撐功能包括中斷處理、時鐘管理

和原語操作。操作系統(tǒng)內(nèi)核的資源管理功能包括進(jìn)程管理、存儲器管理和設(shè)備管理。

81.［單選題］在采用動態(tài)重定位方式進(jìn)行地址轉(zhuǎn)換時，絕對地址=相對地址+基址寄存器值。這樣的存

儲管理方法是（）

A）單用戶連續(xù)存儲管理

B）可變分頁存儲管理

C）固定分區(qū)存儲管理

D）頁式存儲管理

答案：B

解析：

82.［單選題］下列不屬于周轉(zhuǎn)時間的是

A)作業(yè)在外存后備隊列上等調(diào)度的時間

B)進(jìn)程在就緒隊列上等待進(jìn)程調(diào)度的時間

C)進(jìn)程在存儲器上存放的時間

D)進(jìn)程等待I/O操作完成的時間

答案:C

解析：

本題主要考查的知識點為周轉(zhuǎn)時間的構(gòu)成。周轉(zhuǎn)時間是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止

的這段時間間隔。它包括4部分時間：作業(yè)在外存后備隊列上等待調(diào)度的時間，進(jìn)程在就緒隊列上等待

進(jìn)程調(diào)度的時間，進(jìn)程在CPU上執(zhí)行的時間，以及進(jìn)程等待I/O操作完成的時間。

83.［單選題］有三個并發(fā)進(jìn)程R,M,P,它們共享一個緩沖器Bo進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息

,每次讀出一個記錄后把它存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的紀(jì)錄。

進(jìn)程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個記錄，加工輸出記錄后，緩沖器

B中又可存放一個新記錄。下列是用P、V操作作為同步機制并發(fā)程序。Semaphore

Sl=l,S2=S3=0；VoidR(){intx；While(l){從輸入設(shè)備讀一個數(shù)

data；X=data；Wait(Sl)；B=x；(①)；}}VoidM(){inty；While(l){wait(S2)；Y=B；加工y中數(shù)

據(jù)；B=y；(②)；}}VoidP(){intZ；While(l){wait(S3)；Z=B；(③)；打印Z中的數(shù)；}

}Main(){cobegin{R()；M()；P()；}}上面程序空白處，填寫正確的是O。

A)①signal(SI)②signal(S2)③signal(S3)

B)①signal(SI)②signal(S3)③signal(S2)

C)?signal(S2)?signal(SI)③signal(S3)

D)①signal(S2)②signal(S3)③signal(SI)

答案:D

解析：

84.［單選題］【】和輸入/輸出有關(guān)，用于串行I/O類設(shè)備，如終端、打印機和網(wǎng)絡(luò)等。

A)正規(guī)文件

B)目錄文件

C)字符設(shè)備文件

D)塊設(shè)備文件

答案:C

解析：

本題主要考查的知識點為文件的類型。文件的類型有正規(guī)文件、目錄文件、字符設(shè)備文件和塊設(shè)備

文件等。正規(guī)文件包含用戶信息，一般分為ASCH文件和二進(jìn)制文件。目錄文件是用于管理文件的系

統(tǒng)文件。字符設(shè)備文件和輸入/輸出有關(guān)，用于串行I/O類設(shè)備，如終端、打印機和網(wǎng)絡(luò)等。塊設(shè)備文

件用于磁盤類設(shè)備。

85.［單選題］UNIX操作系統(tǒng)最初是由()推出的。

A）IBM公司

B）Microsoft公司

C）Microsoft和IBM聯(lián)合

D）Bell實驗室

答案:D

解析：

86.［單選題］在進(jìn)程管理中，當(dāng)（）時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

A）進(jìn)程被進(jìn)程調(diào)度程序選中

B）等待某一事件

C）等待事件發(fā)生了

D）時間片用完

答案:C

解析：

87.［單選題］在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）

A）輸入輸出中斷

B）處理器中斷

C）越界中斷

D）缺頁中斷

答案:D

解析：

88.［單選題］頁式存儲管理的快表一般存放在（）。

A）內(nèi)存

B）外存

C）硬盤

D）CACHE

答案:D

解析：

89.［單選題］若系統(tǒng)采用連續(xù)分配方式，規(guī)定的簇大小為2KB,則存儲10KB大小的文件需要分配【】個

連續(xù)的簇。

A）1

B）3

C）5

D）10

答案:C

解析：

本題主要考的知識點為連續(xù)分配的概念。連續(xù)分配就是把每個文件作為一連串連續(xù)數(shù)據(jù)塊存儲在磁

盤上。若系統(tǒng)采用連續(xù)分配方式，規(guī)定的簇大小為2KB,則存儲10KB大小的文件需要分配5個連續(xù)的簇

90.［單選題］對于一次只允許一個進(jìn)程訪問的臨界資源，可定義一個用于互斥的整型信號量，并將其初

始化為

A）0

B）1

02

D）8

答案:B

解析：

本題主要考查的知識點為整型信號量機制。整型信號量是表示共享資源狀態(tài)且只能由特殊的原子操

作改變的整型量。其完成同步功能的原理是定義一個整型變量，用整型變量值來標(biāo)記資源的使用情況

o如果整型量＞0,說明有可用資源；如果整型量＜0,說明資源忙，進(jìn)程必須等待。對于一次只允許一個

進(jìn)程訪問的臨界資源，可定義一個用于互斥的整型信號量，并將其初始化為1.整型信號量的值只能通

過兩個特定的原子操作wait和signal來改變。

91.［單選題］操作系統(tǒng)為用戶提供了三種接口，它們是命令接口，（）和圖形接口。

A）用戶接口

B）程序接口

C）設(shè)備接口

D）I/0接口

答案:B

解析：

92.［單選題］進(jìn)程從運行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（）。

A）輸入或輸出事件發(fā)生

B）時間片到

C）輸入或輸出事件完成

D）某個進(jìn)程被喚醒

答案:A

解析：

93.［單選題］產(chǎn)生死鎖的四個必要條件分別如下：［1］互斥條件。［2］請求與保持條件。［3］不可剝奪

條件。［4］環(huán)路等待條件。在編程上不可以破壞的條件是（）。

A）互斥條件。

B）請求與保持條件。

C）不可剝奪條件。

D）環(huán)路等待條件。

答案：A

解析：

94.［單選題］在公共汽車上，司機與售票員的工作流程分別為，司機：啟動車輛一正常運行一到站停

車一啟動車輛…。；售票員：關(guān)車門-＞售票一開車門-＞關(guān)車門…。為保證乘客安全，司機與售票員

要密切配合，協(xié)調(diào)工作。用信號量來實現(xiàn)司機與售票員之間的同步。汽車運行中，司機與售票員之

間的同步關(guān)系為：售票員在關(guān)車門之后，向司機發(fā)開車信號，司機接到開車信號后啟動車輛，汽車

運行時售票員售票，到站后司機停車，售票員在停車后開車門讓乘客下車。設(shè)置信號量SI,S2。S1

表示是否允許司機啟動車輛，初值為0；S2表示是否允許售票員開車門，初值為0?程序代碼如下

,SemaphoreSl=S2=0；VoidDriver(){while(l){(①)；啟動車輛；正常運行;到站停車

;（②）;}}VoidBusman（）{while（1）{關(guān)車門;（③）；售票；（④）；開車門；}}Main（）{

cobegin{Driver（）；Busman（）；}}上面程序有4個空位需要補充完整，正確的是（）。

A)①wait(Sl)②signal(SI)③wait(S2)?signal(S2)

B)@wait(S2)②signal(S2)③wait(SI)?signal(SI)

C)①wait(SI)②signal(S2)③wait(S2)④signal(SI)

D)①wait(SI)②signal(S2)③signal(SI)?wait(S2)

答案:D

解析:

95.［單選題］在頁式虛存系統(tǒng)中，如作業(yè)執(zhí)行時發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)把該頁面調(diào)入主存并修改

頁表之后，應(yīng)執(zhí)行（）

A）被中斷的前一條指令

B）被中斷的后一條指令

C）被中斷的那一條指令

D）該作業(yè)的第一條指令

答案:C

解析：

96.［單選題］信號量的物理意義是：當(dāng)前信號量的值大于零時，表示可用資源的數(shù)目；當(dāng)前信號量的

值小于零時，其絕對值（）O

A）表示系統(tǒng)中阻塞進(jìn)程的數(shù)目

B）表示因請求該資源而被阻塞的進(jìn)程數(shù)目

C）表示系統(tǒng)中就緒進(jìn)程的數(shù)目

D）表示系統(tǒng)中全部進(jìn)程的數(shù)目

答案:B

解析：

97.［單選題］進(jìn)程是（）。

A）與程序等效的概念

B）并發(fā)環(huán)境中程序的執(zhí)行過程

C）一個系統(tǒng)軟件

D）存放在內(nèi)存中的程序

答案:B

解析：

98.［單選題］關(guān)于先來先服務(wù)進(jìn)程調(diào)度算法的說法正確的是。。

A）算法效率高

B）使進(jìn)程等待分配處理機的平均時間短

C）實現(xiàn)復(fù)雜

D）有時使進(jìn)程等待分配處理機的平均時間長

答案:D

解析：

99.［單選題］下列。存儲方式不能實現(xiàn)虛擬存儲器。

A）分區(qū)

B）頁式

C）段式

D）段頁式

答案:A

解析：

100.［單選題］下列關(guān)于線程概念的說法中，錯誤的是

A）線程是進(jìn)程中的一個實體

B）線程是被系統(tǒng)獨立調(diào)度和分派的基本單位

C）一個線程不可以創(chuàng)建和撤銷另一個線程

D）線程在運行中呈現(xiàn)間斷性

答案:C

解析：

本題主要考查的知識點為線程的概念。線程是進(jìn)程中的一個實體，是被系統(tǒng)獨立調(diào)度和分派的基本單

位。線程只擁有在運行中必需的資源，包括程序計數(shù)器、一組寄存器和棧，但它可與同屬一個進(jìn)程的

其他線程共享進(jìn)程所擁有的全部資源。一個線程可以創(chuàng)建和撤銷另一個線程。同一進(jìn)程中的多個線

程可以并發(fā)執(zhí)行。線程在運行中呈現(xiàn)間斷性，也有就緒、阻塞和執(zhí)行3種基本狀態(tài)。

101.［單選題］操作系統(tǒng)由若干可以同時獨立運行的程序和一個對這些程序進(jìn)行協(xié)調(diào)的核心組成，這

些同時運行的程序稱為進(jìn)程。這是研究操作系統(tǒng)基于（）的觀點。

A）軟件

B）資源管理

C）進(jìn)程

D）虛擬

答案:C

解析：

102.［單選題］把邏輯地址轉(zhuǎn)換成物理地址的過程稱為（）

A）地址分配

B）地址轉(zhuǎn)換

C）地址保護(hù)

D）內(nèi)存擴充

答案：B

解析：

103.［單選題］操作系統(tǒng)調(diào)度進(jìn)程執(zhí)行時，需要從該進(jìn)程的（）中查詢其現(xiàn)行狀態(tài)和優(yōu)先級調(diào)度參數(shù)

;進(jìn)程運行時要根據(jù)其內(nèi)相關(guān)信息布置現(xiàn)場，并從中得到程序段與數(shù)據(jù)段的地址；進(jìn)程因某種原因

要暫停執(zhí)行時，又要將現(xiàn)場信息保留于其中；進(jìn)程運行完畢，需要撤消之。

A）數(shù)據(jù)段

B）程序段

OPCB

D）緩沖池

答案:C

解析：

104.［單選題］在Windows中，能彈出對話框的操作是（）

A）選擇了帶省略號的菜單項

B）選擇了帶向右三角形箭頭的菜單項

C）選擇了顏色變灰的菜單項

D）運行了與對話框?qū)?yīng)的應(yīng)用程序

答案:A

解析：

105.［單選題］下列屬于系統(tǒng)軟件的是（）

A）操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)

B）操作系統(tǒng)、編譯系統(tǒng)

C）數(shù)據(jù)庫系統(tǒng)、軟件開發(fā)工具

D）接口軟件、軟件開發(fā)工具

答案：B

解析：

106.［單選題］操作系統(tǒng)是一種（）o

A）應(yīng)用軟件

B）系統(tǒng)軟件

C）通用軟件

D）工具軟件

答案:B

解析：

107.［單選題］操作系統(tǒng)有其作為軟件的外在特性和內(nèi)在特性。外在性指是一種軟件，具有軟件的使

用方式。內(nèi)在性指操作系統(tǒng)具有一般軟件的結(jié)構(gòu)特征，由于它不是一般應(yīng)用軟件，其結(jié)構(gòu)有其獨特

的形式。這是研究操作系統(tǒng)基于（）的觀點。

A）軟件

B）資源管理

C）進(jìn)程

D）虛擬

答案:A

解析：

108.［單選題］操作系統(tǒng)負(fù)責(zé)管理計算機的

A)程序

B)進(jìn)程

C)作業(yè)

D)資源

答案：D

解析：

109.［單選題］對如圖所示的內(nèi)存分配情況(其中，陰影部分表示已占用塊，空白部分表示空閑塊)，若要

申請一塊40KB的內(nèi)存，對于最佳適應(yīng)算法，給出分配區(qū)域的首地址_____o

A)100KB

B)190KB

C)330KB

D)410KB

答案:C

解析：

110.［單選題］下列關(guān)于計算機系統(tǒng)中的時鐘的說法中，正確的是

A)0S時鐘在關(guān)機時有效

B)RTC時鐘靠電池供電

C)OS時鐘為計算機提供計時標(biāo)準(zhǔn)

D)RTC時鐘產(chǎn)生于PC主板上的定時/計數(shù)芯片

答案:B

解析：

本題主要考查的知識點為計算機系統(tǒng)中的時鐘。大部分PC中有兩個時鐘源，分別稱為實時時鐘

(RTC)和0S時鐘。RTC時鐘也稱CMOS時鐘，是一塊時鐘芯片，靠電池供電，為計算機提供計時標(biāo)準(zhǔn)，是最

原始、最底層的數(shù)據(jù)。OS時鐘產(chǎn)生于PC主板上的定時/計數(shù)芯片，在開機時有效，由操作系統(tǒng)控制。

111.［單選題］在CP/M的目錄項結(jié)構(gòu)中，最后【】個域記錄了簇號。

A)4

B)8

016

D)32

答案:C

解析：

本題主要考查的知識點為CP/M的目錄項結(jié)構(gòu)。在CP/M的目錄項結(jié)構(gòu)中，用戶碼字段記錄了文件所有者

;文件名字段用于存放文件名；擴展名字段用于標(biāo)識文件類型；由范圍域可知某目錄項是文件的第幾個

目錄項;塊數(shù)字段用于記錄文件實際使用的簇的數(shù)量；最后16個域記錄了簇號。

112.［單選題］（）的特點：多路性，獨立性，及時性，交互性。

A）批處理操作系統(tǒng)

B）分時操作系統(tǒng)

C）實時操作系統(tǒng)

D）通用操作系統(tǒng)

答案:B

解析：

113.［單選題］下列進(jìn)程調(diào)度算法中，可能會出現(xiàn)進(jìn)程長期得不到調(diào)度的情況是（）

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

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

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

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

答案:B

解析：

114.［單選題］對于記錄型信號量，在執(zhí)行一次Wait操作時，信號量的值應(yīng)當(dāng)減1,當(dāng)其值為（）時

,進(jìn)程阻

塞。

A）大于0

B）小于0

C）大于等于0

D）小于等于0

答案:B

解析：

115.［單選題］在存儲器的層次結(jié)構(gòu)中，L5層是

A）寄存器

B）主存儲器

C）遠(yuǎn)程二級存儲

D）本地二級存儲

答案:C

解析：

116.［單選題］采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的

頁為1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,60下表列出采用LRU調(diào)度

算法，作業(yè)在得到兩塊內(nèi)存空間和四塊內(nèi)存空間時分別產(chǎn)生的缺頁中斷次數(shù)。表中2個空格數(shù)字分

別是（）。

class="fr-ficfr-dibcursor-hover">

A）①18②18

B）①18②10

C）①18②14

得到2塊內(nèi)存得到4塊內(nèi)存

調(diào)度算法

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

LRU12

D）①10②10

答案:B

解析：

117.［單選題］若進(jìn)程間利用信箱通信機制來傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)（）

A）作為send原語參數(shù)

B）作為receive原語參數(shù)

C）存放在信件中

D）存放在信箱中

答案:C

解析：

118.［單選題］屬于優(yōu)先級進(jìn)程調(diào)度算法中動態(tài)優(yōu)先級的確定原則是（）o

A）根據(jù)進(jìn)程占用CPU時間長短來決定，占用時間越短優(yōu)先級越低

B）根據(jù)進(jìn)程等待CPU時間長短來決定，等待時間越長優(yōu)先級越高

C）提高經(jīng)常使用外圍設(shè)備進(jìn)程的優(yōu)先級

D）根據(jù)進(jìn)程等待CPU時間決定，時間越長優(yōu)先級越低

答案:B

解析：

119.［單選題］銀行家算法是一種（）算法。

A）解除死鎖

B）避免死鎖

C）預(yù)防死鎖

D）檢測死鎖

答案：B

解析：

120.［單選題］實現(xiàn)多道程序設(shè)計技術(shù)時，不必關(guān)注的是（）

A）主存儲器的保護(hù)

B）主存儲器中程序的浮動

C）系統(tǒng)資源的分配和調(diào)度

D）用戶程序的具體功能

答案:D

解析：

121.［單選題］在批處理方式下，操作員把一批作業(yè)組織成向系統(tǒng)成批輸入。

A)作業(yè)流

B)程序組

C)子程序

D)作業(yè)步

答案:A

解析：

122.［單選題］設(shè)備控制器的功能不包括

A)接收和識別命令

B)數(shù)據(jù)交換

C)地址轉(zhuǎn)換

D)設(shè)備狀態(tài)的了解和報告

答案:C

解析：

本題主要考查的知識點為設(shè)備控制器的功能。設(shè)備控制器的功能有：(1)接收和

識別命令。(2)數(shù)據(jù)交換。(3)設(shè)備狀態(tài)的了解和報告。(4)地址識別。(5)數(shù)據(jù)緩沖。(6)差錯

控制。

123.［單選題］在存儲器的層次結(jié)構(gòu)中，最高層是

A)寄存器

B)高速緩存

C)主存儲器

D)本地二級存儲

答案:A

解析：

本題主要考查的知識點為存儲器的層次結(jié)構(gòu)。在存儲器的層次結(jié)構(gòu)中，從高層到低層(L0~L5),較低層

的存儲設(shè)備速度更慢、容量更大、價格更便宜。在最高層(L0層)，是少量的快速CPU寄存器,CPU可以

在一個時鐘周期內(nèi)訪問它們。接下來是一個或多個小型或中型的基于SRAM的高速緩存存儲器，可以在

幾個CPU時鐘周期內(nèi)訪問它們。然后L3層是一個大的基于DRAM的主存，可以在幾十或幾百個時鐘周期

內(nèi)訪問它們。L3的下層L4是慢速但容量很大的本地磁盤。L5表示有些系統(tǒng)可能還包括一層附加的遠(yuǎn)

程服務(wù)器上的磁盤，需要通過網(wǎng)絡(luò)來訪問它們。例如NTF網(wǎng)絡(luò)文件系統(tǒng)這樣的分布式文件系統(tǒng)，允許程

序訪問存儲在遠(yuǎn)程網(wǎng)絡(luò)服務(wù)器上的文件。

124.［單選題］有三個并發(fā)進(jìn)程R,M,P,它們共享一個緩沖器Bo進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息

,每次讀出一個記錄后把它存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的紀(jì)錄。

進(jìn)程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個記錄，加工輸出記錄后，緩沖器

B中又可存放一個新記錄。下列是用P、V操作作為同步機制并發(fā)程序。SemaphoreS1,S2,S3；(信

號量賦初值)VoidR(){intx；While(l){從輸入設(shè)備讀一個數(shù)

data；X=data；Wait(SI)；B=x；Signal(S2)；}}VoidM(){inty；While(l){wait(S2)；Y=B；加工y

中數(shù)據(jù)；B=y；Signal(S3)；}}VoidP(){intZ；While(l){wait(S3)；Z=B；Signal(SI)；打印Z中的

數(shù)；}}Main(){cobegin{R()；M()；P()；}}上面程序中，信號量賦初值正確的是()。

A）Sl=0,S2=0,S3=0

B）S1=O,S2=1,S3=1

C）Sl=l,S2=0,S3=0

D）S1=1,S2=O,S3=1

答案:C

解析：

125.［單選題］能從一種狀態(tài)轉(zhuǎn)變?yōu)槿N狀態(tài)的進(jìn)程狀態(tài)是（）o

A）就緒狀態(tài)

B）阻塞狀態(tài)

C）完成狀態(tài)

D）執(zhí)行狀態(tài)

答案:D

解析：

126.［單選題］文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（）。

A）文件目錄

B）目錄文件

C）邏輯結(jié)構(gòu)

D）邏輯空間

答案:A

解析：

127.［單選題］采用資源剝奪法可解除死鎖，還可以采用（）方法解除死鎖。

A）執(zhí)行并行操作

B）撤消進(jìn)程

C）拒絕分配新資源

D）修改信號量

答案：B

解析：

128.［單選題］虛擬存儲系統(tǒng)的特征不包括

A）離散性

B）單次性

C）對換性

D）虛擬性

答案:B

解析：

本題主要考查的知識點為虛擬存儲系統(tǒng)的特征。虛擬存儲系統(tǒng)具有以下幾個主要特征：（1）離散性。

（2）多次性。（3）對換性。（4）虛擬性。

129.［單選題］若把操作系統(tǒng)看做計算機資源的管理者，下列的（）不屬于操作系統(tǒng)所管理的資源。

A）磁盤

B）內(nèi)存

C）CPU

D）中斷

答案:D

解析：

130.［單選題］當(dāng)用戶程序執(zhí)行中出現(xiàn)了某一中斷事件，則處理器的狀態(tài)會（）

A）繼續(xù)保持目態(tài)

B）繼續(xù)保持管態(tài)

C）從目態(tài)轉(zhuǎn)換為管態(tài)

D）從管態(tài)轉(zhuǎn)換為目態(tài)

答案:C

解析：

131.［單選題］下列的進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。

A）就緒一運行

B）運行一就緒

C）等待一運行

D）等待一就緒

答案:C

解析：

132.［單選題］操作系統(tǒng)中對數(shù)據(jù)進(jìn)行管理的部分叫做（）。

A）數(shù)據(jù)庫系統(tǒng)

B）文件系統(tǒng)

C）檢索系統(tǒng)

D）數(shù)據(jù)存儲系統(tǒng)

答案：B

解析：

133.［單選題］作業(yè)調(diào)度算法的選擇常考慮因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（）。

A）不讓處理機空閑

B）能夠處理盡可能多的作業(yè)

C）使各類用戶都滿意

D）不使系統(tǒng)過于復(fù)雜

答案:B

解析：

134.［單選題］下列關(guān)于分頁和分段的區(qū)別的說法中，正確的是

A）分段的地址空間是一維的

B）分段的引入是為了提高內(nèi)存的利用率和支持虛擬存儲

C）引入分頁的目的是為了方便程序員編程

D）段的大小不固定，取決于用戶編寫的程序和編譯器

答案:D

解析：

本題主要考查的知識點為分頁和分段的區(qū)別。分頁和分段都屬于離散分配方式，都要通過數(shù)據(jù)結(jié)構(gòu)與

硬件的配合來實現(xiàn)邏輯地址到物理地址的映射，但兩者存在著很大的不同，主要區(qū)別如下：（1）頁是按

物理單位劃分的，分頁的引入是為了提高內(nèi)存的利用率和支持虛擬存儲。而段是按邏輯單位劃分的

，一個段含有一組意義相對完整的信息。引入分段的目的是為了方便程序員編程。（2）頁的大小是固

定的。而段的大小不固定，取決于用戶編寫的程序和編譯器。（3）分頁的地址空間是一維的，程序員給

出的地址只是一個助記符，已知的邏輯地址是一個數(shù)，如2568.分段的地址空間是二維的，程序員在標(biāo)

識一個邏輯地址時需要給出兩個數(shù)：一個是段號，一個是段內(nèi)偏移。

135.［單選題］在頁式虛擬存儲管理中，發(fā)現(xiàn)要訪問的頁面不在主存時，則由硬件發(fā)出（）

A）輸入中斷

B）時鐘中斷

C）越界中斷

D）缺頁中斷

答案:D

解析：

136.［單選題］為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭

配，這項工作是由完成的。

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

B）中級調(diào)度

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

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

答案:B

解析：

137.［單選題］把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做（）。

A）編譯

B）連接

C）運行

D）重定位

答案:D

解析：

138.［單選題］在進(jìn)程通信中，使用信箱方式交換信息的是（）。

A）低級通信

B）高級通信

C）共享存儲器通信

D）管道通信

答案：B

解析：

139.［單選題］MS-DOS使用的磁盤分配方法是

A）使用磁盤的鏈接表分配

B）連續(xù)分配

C）不連續(xù)分配

D）使用內(nèi)存的鏈接表分配

答案：D

解析：

本題主要考查的知識點為使用內(nèi)存的鏈接表分配。使用內(nèi)存的鏈接表分配是將文件所在的磁盤的簇

號存放在內(nèi)存的表（文件分配表）中。訪問文件時，只需從內(nèi)存文件分配表中順著某種鏈接關(guān)系查找簇

的簇號。不管文件有多大，在目錄項中只需記錄文件的第一塊數(shù)據(jù)所在簇的簇號，根據(jù)它查找到文件

的所有塊。MS-DOS就使用這種方法進(jìn)行磁盤分配。

140.［單選題］采用SPOOLING技術(shù)的目的是（）。

A）提高獨占設(shè)備的利用率

B）提高主機效率

C）減輕用戶編程負(fù)擔(dān)

D）提高程序的運行速度

答案:A

解析：

SPOOLing意為同時外圍設(shè)備聯(lián)機操作。它是為了解決獨占設(shè)備數(shù)量少、速度慢、不能滿足眾多進(jìn)程

的要求，而且在進(jìn)程獨占設(shè)備期間設(shè)備利用率低的情況下而提出的一種設(shè)備管理技術(shù)。

141.［單選題］下列屬于單道批處理系統(tǒng)的特點的是

A）自動性

B）復(fù)雜性

C）無序性

D）調(diào)度性

答案:A

解析：

本題主要考查的知識點為單道批處理系統(tǒng)的特點。單道批處理系統(tǒng)內(nèi)存中只有一道作業(yè)，可以自動成

批處理作業(yè)，其特點有：（1）自動性。（2）順序性。（3）單道性。

142.［單選題］使用一..表示磁盤上每一磁盤塊的唯一地址。（）

A）柱面號、磁頭號、扇區(qū)號

B）磁頭號、扇區(qū)號

C）柱面號、磁頭號

D）柱面號、扇區(qū)號

答案:A

解析：

143.［單選題］終端用戶的注冊過程就是對終端作業(yè)的（）

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

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

C）中級調(diào)度

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

答案:A

解析:

144.［單選題］程序并發(fā)執(zhí)行并具有可再現(xiàn)性的條件是（）o

A）程序間有共享資源或?qū)蚕碣Y源僅有讀操作

B）程序間無共享資源或?qū)蚕碣Y源僅有讀操作

C）程序間有共享資源或?qū)蚕碣Y源僅有寫操作

D）程序間無共享資源或?qū)蚕碣Y源僅有寫操作

答案:B

解析:

145.［單選題］若P、V操作的信號量S初值為2,當(dāng)前值為T,則表示有（）等待進(jìn)程。

A）0個

B）1個

02個

D）3個

答案:B

解析：

146.［單選題］某采用分頁存儲管理的系統(tǒng)中，物理地址占20位，邏輯地址中頁號占6位，頁大小

為1K。該系統(tǒng)可處理的最大空間為（）的作業(yè)。

A)1K

B)6K

C)64K

D)1M

答案:C

解析：

147.［單選題］一次中斷后可能引起若干個進(jìn)程狀態(tài)的變化，因此中斷處理后，由（）來決定哪個進(jìn)

程可占用處理機。

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

B）頁面調(diào)度

C）移臂調(diào)度

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

答案:A

解析:

148.［單選題］如果某一進(jìn)程獲得除CPU外的所有所需運行資源，經(jīng)調(diào)度，分配給它CPU,該進(jìn)程將進(jìn)入（

）。

A）就緒狀態(tài)

B）運行狀態(tài)

C）等待狀態(tài)

D）活動狀態(tài)

答案:B

解析：

149.［單選題］在CP/M的目錄項結(jié)構(gòu)中，【】字段記錄了文件所有者。

A）用戶碼

B）文件名

C）擴展名

D）塊數(shù)

答案:A

解析：

本題主要考查的知識點為CP/M的目錄項結(jié)構(gòu)。在CP/M的目錄項結(jié)構(gòu)中，用戶碼字段記錄了文件有者

;文件名字段用于存放文件名；擴展名字段用于標(biāo)識文件類型；由范圍域可知某目錄項是文件的第幾個

目錄項;塊數(shù)字段用于記錄文件實際使用的簇的數(shù)量；最后16個域記錄了簇號。

150.［單選題］計算機系統(tǒng)由（）和軟件系統(tǒng)兩大部分組成。

A）控制系統(tǒng)

B）硬件系統(tǒng)

C）通信系統(tǒng)

D）I/0系統(tǒng)

答案:B

解析：

151.［單選題］打開、關(guān)閉連接、交換信息等屬于系統(tǒng)調(diào)用。

A）進(jìn)程控制類

B）文件操縱類

C）設(shè)備管理類

D）通信類

答案:D

解析：

本題主要考查的知識點為系統(tǒng)調(diào)用的類型。根據(jù)系統(tǒng)調(diào)用的功能把系統(tǒng)調(diào)用總結(jié)為以下幾種類型

：（1）進(jìn)程控制類系統(tǒng)調(diào)用。創(chuàng)建、撤銷進(jìn)程；獲得、改變進(jìn)程屬性。（2）文件操縱類系統(tǒng)調(diào)用。創(chuàng)建

文件、刪除文件、打開文件、關(guān)閉文件和讀/寫文件。（3）設(shè)備管理類系統(tǒng)調(diào)用。請求、釋放設(shè)備。

（4）通信類系統(tǒng)調(diào)用。打開、關(guān)閉連接，交換信息。（5）信息維護(hù)類系統(tǒng)調(diào)用。返回系統(tǒng)當(dāng)前日期、時

間、版本號、用戶數(shù)、空閑內(nèi)存和磁盤空間大小等信息。

152.［單選題］有4個進(jìn)程Pl,P2,P3,P4,它們進(jìn)入就緒隊列的先后次序分別為

Pl,P2,P3,P4,它們的優(yōu)先級和需要處理機的時間分別如下表。假定這4個進(jìn)程執(zhí)行過程中不會

發(fā)生等待事件，忽略進(jìn)程調(diào)度等所花費的時間，從某個時刻開始進(jìn)程調(diào)度。采用“時間片輪轉(zhuǎn)

”（時間片大小為5）調(diào)度算法選擇進(jìn)程，該4個進(jìn)程的平均等待時間為（）。

A)58o

B)16o

C)40o

D)10o

答案：B

解析：

153.［單選題］【】用于暫存DMA傳輸中要輸入或輸出的數(shù)據(jù)。

A）命令/狀態(tài)寄存器（CR）

B）內(nèi)存地址寄存器（MAR）

C）數(shù)據(jù)計數(shù)器（DC）

D）數(shù)據(jù)寄存器（DR）

答案:D

解析：

本題主要考查的知識點為DMA控制方式。命令/狀態(tài)寄存器（CR）用于接收從CPU發(fā)來的I/O命令或有關(guān)

控制信息、設(shè)備狀態(tài)。內(nèi)存地址寄存器（MAR）用于存放內(nèi)存地址。數(shù)據(jù)計數(shù)器（DC）用于指示DMA,本次

向CPU發(fā)中斷信號前要讀或?qū)憯?shù)據(jù)的次數(shù)。數(shù)據(jù)寄存器（DR）用于暫存DMA傳輸中要輸入或輸出的數(shù)據(jù)

154.［單選題］編譯系統(tǒng)的功能是把用高級語言所寫的源程序翻譯成計算機可執(zhí)行的由機器語言表示

的目標(biāo)程序。它屬于（A）

A）系統(tǒng)軟件

B）應(yīng)用軟件

C）支撐軟件

D）接口軟件

答案:A

解析:

155.［單選題］下列屬于虛擬存儲系統(tǒng)的特征的是

A）連續(xù)性

B）單次性

C）對換性

D）現(xiàn)實性

答案:C

解析：

本題主要考查的知識點為虛擬存儲系統(tǒng)的特征。虛擬存儲系統(tǒng)具有以下幾個主要特征：（1）離散性。

⑵多次性。（3）對換性。（4）虛擬性。

156.［單選題］計算機系統(tǒng)的層次結(jié)構(gòu)是（）

A）應(yīng)用軟件、支撐軟件、編輯軟件和操作系統(tǒng)

B）操作員、應(yīng)用軟件、支撐軟件和編譯軟件

C）應(yīng)用軟件、支撐軟件、編譯軟件和操作系統(tǒng)

D）應(yīng)用軟件、支撐軟件、編輯軟件和編譯系統(tǒng)

答案:C

解析：

157.［單選題］處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。

A）2GB

B）4GB

C）100KB

D）640KB

答案:B

解析：

158.［單選題］下列進(jìn)程變化狀態(tài)中，（）變化是不可能發(fā)生的。

A）執(zhí)行一就緒

B）執(zhí)行~阻塞

C）阻塞-＞執(zhí)行

D）阻塞一就緒

答案:C

解析：

159.［單選題］下列不屬于微機操作系統(tǒng)的是

A）Solaris

B）Windows7

C）Macintosh

D）ChromeOS

答案:A

解析：

本題主要考查的知識點為常見的微機操作系統(tǒng)。常見的微機操作系統(tǒng)有Windows的個人計算機操作

系統(tǒng)系列、Linux的不同發(fā)行版、Macintosh和ChromeOS等。

160.［單選題］選擇調(diào)度方式和算法的準(zhǔn)則不包括

A）處理機利用率好

B）響應(yīng)時間快

C）開始時間的保證

D）系統(tǒng)吞吐量高

答案:C

解析：

本題主要考查的知識點為選擇調(diào)度方式和算法的準(zhǔn)則。選擇調(diào)度方式和算法的準(zhǔn)則有：（1）周轉(zhuǎn)時間

短。（2）響應(yīng)時間快。（3）截止時間的保證。（4）系統(tǒng)吞吐量高。（5）處理機利用率好。

161.［單選題］分配到必要的資源并獲得處理機時的進(jìn)程狀態(tài)是（）。

A）就緒狀態(tài)

B）執(zhí)行狀態(tài)

C）阻塞狀態(tài)

D）撤消狀態(tài)

答案:B

解析：

162.［單選題］操作系統(tǒng)通過（）對進(jìn)程進(jìn)行管理。

A）JCB

B）PCB

ODCT

D）CHCT

答案:B

解析：

163.［單選題］磁盤上的某個磁道被劃分成四塊,磁盤的轉(zhuǎn)速為20毫秒/轉(zhuǎn)，當(dāng)前磁頭在第二塊的開始位

置，則花費（B）毫秒的時間可把第一塊信息讀到主存。（假設(shè)旋轉(zhuǎn)是按由塊號從小到大方向的）

A）40

B）20

C）10

D）5

答案：B

解析：

164.［單選題］的缺點是容易留下難以利用的小空閑區(qū)。

A）首次適應(yīng)算法

B）循環(huán)首次適應(yīng)算法

C）最