計算機操作系統(tǒng)試題庫2

計算機操作系統(tǒng)試題

一填空：

1.操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖

形用戶界面。

2.主存儲器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動方

式、DMA方式和通道控制方式。

3.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，運行

時間短的作業(yè)將得到優(yōu)先調(diào)度:當(dāng)各個作業(yè)要求運行的時間相同時，等待時間長

的作業(yè)得到優(yōu)先調(diào)度。

4.當(dāng)一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。

5.程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址,

這些地址稱為邏輯地址。

6.文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。

7.進程由程度、數(shù)據(jù)和FCB組成。

8.對信號量S的操作只能通過原語操作進行,對應(yīng)每一個信號量設(shè)置了一個等

待隊列。

9.操作系統(tǒng)是運行在計算機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。

10.虛擬設(shè)備是指采用SPOOLING技術(shù),將某個獨享設(shè)備改進為供多個用戶使用

的的共享設(shè)備。

11.文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊。

12.段式管理中，以段為單位,每段分配一個連續(xù)區(qū)。由于各段長度不同,所

以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。

13.邏輯設(shè)備表（LUT）的主要功能是實現(xiàn)設(shè)備獨立性。

14在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界

等原因而產(chǎn)生中斷。

16.段的共享是通過共享段袤實現(xiàn)的。

17.文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。

18.所謂設(shè)備捽制器,是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件。

19.UNIX的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。

20分頁管理儲管理方式能使存儲碎片盡可能少,而且使內(nèi)存利用率較高，管理

開銷小。20.計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)

軟件。

21.操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、

網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。

22.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)

構(gòu)文件，乂稱流式文件。

23.主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。

24、在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，

引入了虛擬分配技術(shù),即用共享設(shè)備模擬獨占設(shè)備。

25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。

26、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。

27、在存儲管理中常用虛擬的譴方式來擺脫主存容量的限制。

28、在請求頁式管理中，當(dāng)硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時,產(chǎn)生缺頁中

斷信號，中斷處理程序作相應(yīng)的處理。

29、置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的,它的目的是選出一個被淘汰

的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁,則不必使用置換算法。

30、在段頁式存儲管理系統(tǒng)中，面向地巴的地址空間是段式劃分，面向物理實現(xiàn)

的地址空間是頁式劃分。

31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。

32、虛擬設(shè)備是通過SPOOLing技術(shù)把獨占設(shè)備變成能為若干用戶共享的設(shè)備。

33、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。

34、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，

把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址垂地位功能。

35.在操作系統(tǒng)中，進程是一個資源分配的基本單位,也是一個獨立運行和調(diào)度

的基本單位。

36.在信號量機制中，信號量S>0時的值表示可用資源數(shù)目;若S<0,則表

示等待該資源的進程數(shù),此時進程應(yīng)阻塞。

37.操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。

38.設(shè)備從資源分配角度可分為獨占設(shè)備，共享設(shè)備和虛擬設(shè)備。

39.設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進行I/O操作。

40.常用的文件存取方法有順序存取法,隨機存取法和按鍵存取法。

41.在頁面置換算法中最有效的一種稱為LRU算法。

42.地址變換機構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物

理地址。

43.在UNIX系統(tǒng)中采用的頁面置換算法是頁面緩沖算法。

44.現(xiàn)代操作系統(tǒng)的兩個重要特征是北發(fā)和共享。

45.為文件file.c的同組用戶增加修改權(quán)限的UNIX命令為chmodg+w

file.Co

46.顯示目錄mydir中文件的詳細信息的UNIX命令為Ls-1mydir。

47.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三

種。

48.采用對換方式在將進程換出時，應(yīng)首先選擇處于阻塞且優(yōu)先權(quán)低的進程換出

內(nèi)存。

49.能方便實現(xiàn)信息共享的存儲管理辦法有段式和段頁式。

50.選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法循環(huán)掃描算法。

51.在頁面置換算法中可實現(xiàn)的最有效的一種稱為國。

52.UNIX系統(tǒng)向用戶提供的用于創(chuàng)建新進程的系統(tǒng)調(diào)用是皿Q。

53.UNIX系統(tǒng)中用于建立無名管道的系統(tǒng)調(diào)用是pipe。。

54.在成組鏈結(jié)法中，將第一組的空閑塊號和該組的空閑塊數(shù)H記入到

內(nèi)存的工作棧中,作為當(dāng)前可供分配的空閑盤塊號。

54.現(xiàn)代操作系統(tǒng)的兩個重要特征是璉和共享。

55.為文件file增加執(zhí)行權(quán)限的UNIX命令為chmod+xfile。

56.顯示目錄mydir中文件的詳細信息的UNIX命令為Is-1mydir。

57.在動態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算

法是首次適應(yīng)算法:能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次

適應(yīng)算法。

58.在分時系統(tǒng)中，當(dāng)用戶數(shù)目為100時，為保證響應(yīng)時間不超過2秒，此時時

間片最大應(yīng)為20年。分時系統(tǒng)采用的調(diào)度方法是時間片輪轉(zhuǎn)調(diào)度算法。

59.常用的進程通信方式有管道、共享存儲區(qū)、消息機制和郵箱機制。

60.正在執(zhí)行的進程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。

61.頁是信息的物理單位,進行分頁是出于系統(tǒng)管理的需要；段是信息的邏輯

單位，分段是出于用戶的需要。

62.存儲管理中的快表是指聯(lián)想存儲器。

63.分段保護中的越界檢查是通過段表寄存器中存放的段表長度和段表中的

段長等數(shù)據(jù)項。

64.在請求調(diào)頁系統(tǒng)中的調(diào)頁策略有預(yù)調(diào)入策略,它是以預(yù)測為基礎(chǔ)的；另一種

是請求調(diào)入,由于較易實現(xiàn)，故目前使用較多。

65.若干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時間間隔內(nèi)發(fā)生稱

為并發(fā)。

66.使用緩沖區(qū)能有效地緩和I/O設(shè)備和理之間速度不匹配的矛盾。

67.用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負責(zé)地址的重定

位,我們稱之為設(shè)備無關(guān)性（設(shè)備獨立性）。

68.用戶是通過命令方式或者程序接口向計算機發(fā)出請求的。

69.在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走停停。

70.進程間通信的方式有萱道、共享存儲區(qū)和消息傳遞方式。

71.計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源的系統(tǒng)軟件。

72.在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不

同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。

73.操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、

和最佳適應(yīng)算法。

74.動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。

75.在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。

76.在請求頁式管理中，當(dāng)硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時,產(chǎn)生缺頁中

斷信號，中斷處理程序作相應(yīng)的處理。

77.置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的,它的目的是選出一個被

淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算

法。

78.在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)

的地址空間是頁式劃分。

79.文件的存儲器是分成大小相等的物理塊,并以它為單位交換信息。

80.通道是一個獨立于CPU的專管I/O的處理機,它控制設(shè)備與內(nèi)存之間的信

息交換。

81.緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、循環(huán)緩沖和緩沖池。其中關(guān)于緩沖

池的操作有提取輸入、提取輸出、收容輸入和收容輸出。

82.操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。

83.文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件。

84.進程由程序、數(shù)據(jù)和匹上組成。

85.一張1.44M的軟盤，其FAT表占的空間為2.16K。

86.緩沖池包括空白緩沖隊列、裝滿輸入數(shù)據(jù)的緩沖隊列和裝滿輸出數(shù)據(jù)的緩沖

隊列三種隊列。

87.在生產(chǎn)者一消費者問題中，消費者進程的兩個wait原語的正確順序為

Wait（full）：和wait（mutex）;。

88.段式管理中，提供=維維的地址結(jié)構(gòu)。以段為單位進行空間分配，每段分配

一個連續(xù)內(nèi)存區(qū)。

89.邏輯設(shè)備表（LUT）的主要功能是實現(xiàn)邏輯設(shè)備到物理設(shè)備的映射。

90.在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3,且此作

業(yè)的頁面走向為2,3,2,1,5,2,4,5,3,2,5,2。0TP算法的頁面置換次

數(shù)為支，LRU算法的頁面置換次數(shù)為4,CLOCK算法的頁面置換次數(shù)為^o

91.設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時間及運行時間如下表:

作業(yè)提交時間（單位：基本時間單位）運行時間（單位：基本時間單位）

J.07

工24

J.332

若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運行時的調(diào)度次序為J1J3J2,平均

周轉(zhuǎn)時間=8。

92.進程間通信的類型有：共享存儲區(qū)、管道機制、消息隊列和信箱機制。

93.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，運行

時間短的作業(yè)將得到優(yōu)先調(diào)度:當(dāng)各個作業(yè)要求運行的時間相同時，等待時間長

的作業(yè)得到優(yōu)先調(diào)度。

94.若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,

移動臂當(dāng)前位于40號柱面，則先來先服務(wù)算法的平均尋道長度為迎；最短尋

道時間優(yōu)先算法的平均尋道長度為12Q；掃描算法（當(dāng)前磁頭移動的方向為磁道

遞增）的平均尋道長度為豆6。

95.系統(tǒng)為一個有6頁的進程分配4個物理塊，其頁表如下所示（時間單位：滴

答），頁的大小為1K,請計算邏輯地址為0X17C8的物理地址。

頁號塊號裝入時間上次引用時間R（讀）M（修改）

0712627900

1423026010

2212027211

3916028011

按CLOCK算法為0x03C8；按FIFO算法為0x0BC8；按LRU算法為0x07C8。

96.有三個同時到達的作業(yè)JI,J2和J3,它們的執(zhí)行時間分別是Tl,T2和

T3,且T1〈T2〈T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周

轉(zhuǎn)時間是（3*Tl+2*T2+T3）/3。

97.位示圖是利用二進制的一個位來表示磁盤中?個盤塊的使用情況。

98.在SPOOLing系統(tǒng)中，進程執(zhí)行輸出的過程是：將進程產(chǎn)生的數(shù)據(jù)送到磁盤

的輸出井,輸出程序再將數(shù)據(jù)提出，通過內(nèi)存的輸出緩沖區(qū)送往輸出設(shè)備。

99、在請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1,2,3,4,1,2,5,1,

2,3,4,5,當(dāng)分配給該作業(yè)的物理塊數(shù)M為3,采用先進先出頁面置換算法時,

訪問過程中發(fā)生的缺頁次數(shù)為：;采用最佳頁面置換算法時，缺頁次

數(shù)為:；采用LRU頁面置換算法時，缺頁次數(shù)為：o（假定

開始時，物理塊中為空）

100.頁是信息的單位，進行分頁是出于的需要。段

是信息的單位，分段是出于用戶的需要。

101.進程和線程都是系統(tǒng)進行的基本單位，它們最大的區(qū)

別在于O

102.將數(shù)據(jù)從設(shè)備送入緩沖池稱為：；將數(shù)據(jù)從緩沖池

送入設(shè)備稱為：;

103.用戶程序必須通過方能取得操作系統(tǒng)的服務(wù)。

104.如果信號量的當(dāng)前值為3,表示可用的資源數(shù)目為3,如果信號量的當(dāng)前值

為-3,則表示。

105.I/O控制的方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式。

106.在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈;在

最佳適應(yīng)算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。

107.文件的物理結(jié)構(gòu)有順序文件、鏈接文件文件和索引文件三種。

108.現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。

109.產(chǎn)生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環(huán)路條

住。

110.操作系統(tǒng)的五大功能是CPU管理、存儲管理、設(shè)備管理、文件系統(tǒng)和用戶接

旦。

m.在操作系統(tǒng)中進程和線程的區(qū)別是：擁有資源。

112.文件系統(tǒng)的基本任務(wù)是實現(xiàn)按名存取。

113.靜態(tài)鏈接是在程序編譯時進行，動態(tài)鏈接是在執(zhí)行時進行。

114.文件的保護是通過存取控制表來實現(xiàn)的。

115.文件共享的方式有基于索引結(jié)點的方式和利用符號鏈。

116.UNIX系統(tǒng)對空閑空間的管理方式采用_成組鏈接法

117.能方便實現(xiàn)信息共享的存儲管理方法有

和O

118.操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是命令接口

和。

119.一次只允許一個進程訪問的資源叫臨界資源。

120.在操作系統(tǒng)中進程是一個擁仃資源的單位，也是一個調(diào)度和執(zhí)行的基本單

位。

121.如果信號量的當(dāng)前值為4,則表示，如果信號

量的當(dāng)前值為-4,則表示。

122.在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而

由批處理系統(tǒng)捽制的作業(yè)稱為后臺作業(yè)。

123.操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口

和程序員（或程序）接口。

124.操作系統(tǒng)中，進程可以分為系統(tǒng)進程和用戶進程兩類。

125.用戶調(diào)用建立和打開（燈交換次序）文件操作來申請對文件的使用權(quán)。

126.主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。

127.當(dāng)一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。

128.UNIX的shell有兩層含義，一是指由shell命令組成的Shell命令語言;

二是指該命令的解釋程序。

129.操作系統(tǒng)是運行在計算機基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟

件。

130.程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地

址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。

131.文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。

132.一個作業(yè)從進入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷“后備”、“執(zhí)行”和“完成”

三個

不同狀態(tài)。

133.WindowsNT操作系統(tǒng)結(jié)構(gòu)由兩個部分構(gòu)成：一-是保護子系統(tǒng)，另一是執(zhí)行

隹。

134.目前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。

135.用戶要求計算機系統(tǒng)所做的工作的集合稱為作業(yè)。

136.進程由程度、數(shù)據(jù)集合、進程控制塊及相關(guān)我格組成。

137.對信號量S的操作只能通過P、V操作進行,對應(yīng)每一個信號量設(shè)置了一

個等待隊列。

138.在存貯器可變式分區(qū)管理中，對內(nèi)存狀態(tài)的記錄和分配管理通常可采用表

格法、位圖法和鏈表法。

139.虛擬設(shè)備是指采用某種I/O技術(shù)，將某個獨占設(shè)備改進為多個用戶可共享

的設(shè)備。

140.文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊（或:

FCB）o

141.所謂通道,是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件。

142.用戶是通過命令接口或者程序接口向計算機發(fā)出請求的。

143.在所有主機操作系統(tǒng)都是UNIX系統(tǒng)的TCP/IP網(wǎng)絡(luò)中，進行遠程注冊的命

令是

rlogino

144.在TCP/IP網(wǎng)絡(luò)中，UNIX操作系統(tǒng)下發(fā)送電子郵件的命令是Mail。

145.操作系統(tǒng)的主要設(shè)計目標是方便用戶使用或界面友好和系統(tǒng)能高效工作或

資源利用率高。

146.當(dāng)一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的工作區(qū)或主存空

間或資源和取消該進程的進程控制塊（PCB）就撤消了該進程。

147.單個分區(qū)存儲管理僅適用于個人計算機（單用戶）和專用計算機（單道,單作業(yè)）

系統(tǒng)。

148.每個索引文件都必須有一張索引表,其中每個登記項用來指出一個邏輯記錄

的存放位置或指針或首地址。

149.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為輸入井和輸出井（可.交換次序）的

專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

150.?個理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞吐量高及時得到計

算結(jié)果又能使進入系統(tǒng)的作業(yè)周轉(zhuǎn)時間短等一

二、單選題

1.（）不是基本的操作系統(tǒng)。

A、批處理操作系統(tǒng)B、分時操作系統(tǒng)

C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)

2.(）不是分時系統(tǒng)的基本特征:

A、同時性B、獨立性

C、實時性D、交互性

3.進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（）

A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)

4.采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。

A、用戶有條件地B、用戶無條件地

C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地

5.分頁式存儲管理中，地址轉(zhuǎn)換工作是由（）完成的。

A、硬件B、地址轉(zhuǎn)換程序

C、用戶程序D、裝入程序

6.如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保

證按名存取的安全。

A、重名翻譯機構(gòu)B、建立索引表

C、建立指針D、多級目錄結(jié)構(gòu)

7.對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。

A、字符B、數(shù)據(jù)項

C、記錄D、文件

8.為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（）號。

A、設(shè)備類相對B、設(shè)備類絕對

C、相對D、絕對

9.一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。

A、運行B、等待

C、就緒D、收容

10.共享變量是指（）訪問的變量。

A、只能被系統(tǒng)進程B、只能被多個進程互斥

C、只能被用戶進程D、可被多個進程

11.臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。

A、管理信息B、信息存儲

C、數(shù)據(jù)D、程序

12.若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅

允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。

A、5B、2

C、3D、4

13.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。

A、進程釋放資源B、一個進程進入死循環(huán)

C、多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型

設(shè)備

14.地址重定位的結(jié)果是得到（）

A.源程序

B.編譯程序

C.目標程序

D.執(zhí)行程序

15.為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須

進行注冊，

這一級管理是安全管理。（）

A.系統(tǒng)級

B.用戶級

C.目錄級

D.文件級

16.運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（）

A.優(yōu)先級調(diào)度

B.響應(yīng)比高者優(yōu)先

C.短作業(yè)優(yōu)先

D.先來先服務(wù)

17.產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適（）

A.系統(tǒng)資源不足和系統(tǒng)中的進程太多

B.資源的獨占性和系統(tǒng)中的進程太多

C.進程調(diào)度不當(dāng)和資源的獨占性

D.資源分配不當(dāng)和系統(tǒng)資源不足

18.實時操作系統(tǒng)追求的目標是（）o

A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷

19.操作系統(tǒng)是為了提高計算機的[1]和方便用戶使用計算機而配置的基本軟

件。它負責(zé)管理計算機系統(tǒng)中的[2],其中包括[3],[4],外部設(shè)備和系統(tǒng)中的數(shù)

據(jù)。操作系統(tǒng)中的⑶管理部分負責(zé)對進程進行管理。操作系統(tǒng)對系統(tǒng)中的數(shù)據(jù)

進行管理的部分通常叫做[5]。

供選擇的答案：

[1]A、速度B、利用率C、靈活性D、兼容性

⑵A、程序B、功能C、資源D、進程

[3]F[4]AA、主存儲器B、虛擬存儲器C、運算器

D、控制器E、微處理器F、處理機

[5]A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)

D、數(shù)據(jù)庫E、數(shù)據(jù)存儲系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)

G、數(shù)據(jù)庫管理系統(tǒng)

20.批處理系統(tǒng)的主要缺點是（）。

A.CPU的利用率不高B.失去了交互性

C.不具備并行性D.以上都不是

21.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）。

A.一級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)

C.二級目錄結(jié)構(gòu)D.A和C

22.樹型目錄結(jié)構(gòu)的第一級稱為目錄樹的（）。

A.分支節(jié)點B.根節(jié)點C.葉節(jié)點D.終節(jié)點

23、虛擬內(nèi)存的容量只受（）的限制。

A.物理內(nèi)存的大小B.磁盤空間的大小

C.數(shù)據(jù)存放的實際地址D.計算機地址位數(shù)

24、分段管理提供（）維的地址結(jié)構(gòu)。

A.lB.2C.3D.4

25、（）實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。

A.請求分頁管理B.可變式分區(qū)管理

C.段式管理D.段頁式管理

26、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（）o

A.動態(tài)分區(qū)法B.可重定位分區(qū)法C.請求分頁技術(shù)D.對換

技術(shù)

27、下列（）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。

A.固定分區(qū)B.可變分區(qū)

C.分頁管理D.段頁式管理

28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)（）的能力。

A.串行操作B.控制操作

C.重執(zhí)操作D.并行操作

29.B是指從作業(yè)進入系統(tǒng)到作業(yè)言成所經(jīng)過的時間間隔:D

是從作業(yè)進入后備隊列起，到被調(diào)度程序選中時的時間間隔。

A：響應(yīng)時間；B：周轉(zhuǎn)時間；

C：運行時間；D：等待時間；

F：觸發(fā)時間。

30.產(chǎn)生死鎖的四個必要條件是互斥條件和（1）,不剝奪條件和（2）。

（1）A：請求和阻塞條件；B：請求和釋放條件；

C：請求和保持條件；D：釋放和阻塞條件；

E：釋放和請求條件。

（2）A：線性增長條件；B：環(huán)路條件；

C：有序請求條件；D：無序請求條件。

31.在A中,要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)

鏈；在C中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈:在

B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。

A：首次適應(yīng)算法；B：最壞適應(yīng)算法；

C：最佳適應(yīng)算法；D：循環(huán)首次適應(yīng)算法。

32.在UNIX系統(tǒng)中獲取幫助信息的命令為o

A：helpB：manC：cat

33.CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指調(diào)

度。

A：作業(yè)B：交換C：進程

34.在請求調(diào)頁中可采用多種置換算法，其中LRU是置換算法。

A：最佳B：最近最久未用

C：最近未用D：最少使用

35.對打印機進行I/O控制時，通常采用B方式；對硬盤的I/。

控制采用C方式。

A：程序直接控制B：中斷驅(qū)動

C：DMAD：通道

36.在UNIX系統(tǒng)中采用的頁面置換算法是。

A：CLOCKB：OPT

C：NRUD：LRU

37.在磁盤調(diào)度算法中，選擇與當(dāng)前磁頭移動方向一致、磁頭單向移動且距離最

近的進程的算法為o

A：FIFOB：SCAN

C：CSCAND：FSCAN

38.在UNIX系統(tǒng)中的mv命令表示D。

A：刪除文件B：移動文件或?qū)ξ募Q名

C：復(fù)制文件

39.操作系統(tǒng)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為

[1]、[2]、[3]、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中[1]的主要目標是

提高系統(tǒng)的吞吐率和效率，而⑵是一旦有處理請求和要求處理的數(shù)據(jù)時，CPU

就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時送回，例如⑷等。

供選擇的答案：

[1]B[2]E[3]C

A、單用戶系統(tǒng)B、批處理系統(tǒng)C、分時系統(tǒng)

D、微機操作系統(tǒng)E、實時系統(tǒng)

[4]

A、計算機激光照排系統(tǒng)B、辦公自動化系統(tǒng)

C、計算機輔助設(shè)計系統(tǒng)D、航空訂票系統(tǒng)

40.現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和資源共享。

A.多道程序設(shè)計B.中斷處理

C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理

41.以下（）項功能不是操作系統(tǒng)具備的主要功能。

A.內(nèi)存管理B.中斷處理C.文檔編輯D.CPU調(diào)度

42.批處理系統(tǒng)的主要缺點是（）。

A.CPU的利用率不高B.失去了交互性

C.不具備并行性D.以上都不是

43.引入多道程序的目的在于（）0

A.充分利用CPU,減少CPU等待時間

B.提高實時響應(yīng)速度

C.有利于代碼共享，減少主、輔存信息交換量

充分利用存儲器

44.在分時系統(tǒng)中，時間片一定，（），響應(yīng)時間越長。

A.內(nèi)存越多B.用戶數(shù)越多

C.后備隊列D.用戶數(shù)越少

45.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）o

A.直接通過鍵盤交互方式使用

B.只能通過用戶程序間接使用

C.是命令接口中的命令使用

D.與系統(tǒng)的命令一樣

46.為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應(yīng)采用（）。

A.先進先出調(diào)度算法B.優(yōu)先數(shù)法

C.最短作業(yè)優(yōu)先調(diào)度D.定時輪轉(zhuǎn)法

47、若一個系統(tǒng)內(nèi)存有64MB,處理器是32位地址，則它的虛擬地址空間為（）

字節(jié)。

A.2GBB.4GBC.100KBD.64MB

48.外存（如磁盤）上存放的程序和數(shù)據(jù)（）。

A.可由CPUB.必須在CPU訪問之前移入內(nèi)存

C.是必須由文件系統(tǒng)管理的D.必須由進程調(diào)度程序管理

49、一個40G的硬盤，塊的大小為1K,其FAT要占（）空間。

A.100MB.120M

C.140MD.160M

50.文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（）□

A.文件目錄B.目錄文件

C.邏輯結(jié)構(gòu)D.邏輯空間

51.文件的存儲方法依賴于（）0

A.文件的物理結(jié)構(gòu)B.存放文件的存儲設(shè)備的特性

C.A和BD.文件的邏輯

52.使用絕對路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個文件。

A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄

53.目錄文件所存放的信息是（）o

A.某一文件存放的數(shù)據(jù)信息

B.某一文件的文件目錄

C.該目錄中所有數(shù)據(jù)文件目錄

D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄

54.由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。

A.流式文件B.記錄式文件

C.順序文件D.有序文件

55.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。

A.字符流式文件B.檔案文件

C.記錄式文件D.只讀文件

56.邏輯文件是（）的文件組織形式。

A.在外部設(shè)備上B.從用戶觀點看

C.虛擬存儲D.目錄

57、存儲管理的目的是（）。

A.方便用戶B.提高內(nèi)存利用率

C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量

58、存儲分配解決多道作業(yè)地址空間的劃分問題。為了實現(xiàn)靜態(tài)和動態(tài)存儲分配,

需采用地址重定位，即把川⑵，靜態(tài)重定位由[3]實現(xiàn)，動態(tài)重定位由[4]實現(xiàn)。

供選擇的答案：

[1]C、[2]DA頁面地址B段地址C邏輯地址

D物理地址E外存地址F設(shè)備地址

[3]D、[4]AA硬件地址變換機構(gòu)B執(zhí)行程序C匯編程序

D連接裝入程序E調(diào)試程序F編譯程序G解釋程序

（說明：匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C器語言指令；

調(diào)試程序是進行程序調(diào)試的一種工具。執(zhí)行程序是可被計算機直接執(zhí)行的機器代

碼程序。）

59、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）o

A.輸入輸出中斷B.時鐘中斷

C.越界中斷D.缺頁中斷；

60、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。

A.2GBB.4GBC.100KBD.640KB

61、虛擬存儲技術(shù)是（）□

A.補充內(nèi)存物理空間的技術(shù)B.補充相對地址空間的技術(shù)

C.擴充外存空間的技術(shù)D.擴充輸入輸出緩沖區(qū)的技術(shù)

62、外存（如磁盤）上存放的程序和數(shù)據(jù)（）。

A.可由CPUB.必須在CPU訪問之前移入內(nèi)存

C.是必須由文件系統(tǒng)管理的D.必須由進程調(diào)度程序管理

63、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式

和段式管理的基本思想，即（）o

A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。

B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。

C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。

D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。

64、（）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。

A.段式B.頁式

C.固定分區(qū)D.段頁式

65、（）存儲管理方式提供一維地址結(jié)構(gòu)。

A.固定分區(qū)B.分段

C.分頁D.分段和段頁式

66、在請求分頁系統(tǒng)中，LRU算法是指（）o

A、最早進入內(nèi)存的頁先淘汰

B、近期最長時間以來沒被訪問的頁先淘汰

C、近期被訪問次數(shù)最少的頁先淘汰

D、以后再也不用的也先淘汰

67、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則-一般

缺頁中斷次數(shù)會（）o

A.增加B.減少C.不變D.可能增加也可能減少

68、碎片現(xiàn)象的存在使得（

A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高

C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響

69、當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時，（

A、可以為這一作業(yè)分配內(nèi)存

B、不可以為這一作業(yè)分配內(nèi)存

C、拼接后，可以為這一作業(yè)分配內(nèi)存

D、一定能夠為這?作業(yè)分配內(nèi)存

70、設(shè)備管理的目的是為了合理地利用外部設(shè)備和［1］,設(shè)備按照信息的傳遞特

性可分為⑵和［3］。設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進程請求在內(nèi)

存和外設(shè)之間傳送信息時，設(shè)備分配程序分配設(shè)備的過程通常是［4］。

供選擇的答案：

［1］：A、提高CPU利用率B、提供接口C、方便用戶D、實現(xiàn)虛

擬設(shè)備

⑵：A、塊設(shè)備B、存儲設(shè)備C、獨立設(shè)備D、虛擬設(shè)備

［3］：A、共享設(shè)備B、輸入輸出設(shè)備C、系統(tǒng)設(shè)備D、字符

設(shè)備

［4］：A、先分配設(shè)備，再分配控制器，最后分配通道

B、先分配控制器，再分配設(shè)備，最后分配通道

C、先分配通道，再分配設(shè)備，最后分配控制器

D、先分配通道，再分配控制器，最后分配設(shè)備

71、通道是一種（）。

A.I/O端口B.數(shù)據(jù)通道

C.I/O專用處理機D.軟件工具

72、緩沖技術(shù)用于（）o

A、提高主機和設(shè)備交換信息的速度

B、提供主、輔存接口

C、提高設(shè)備利用率

D、擴充相對地址空間

73、采用SPOOLing技術(shù)的目的是（）。

A.提高獨占設(shè)備的利用率B.提高主機效率

C.減輕用戶編程負擔(dān)D.提高程序的運行速度

74、采用假脫機技術(shù)的目的是口］。假脫機技術(shù)是將輸入輸出控制工作大部分交

由相應(yīng)的通道來承擔(dān)，利用磁盤作為后援存儲器，實現(xiàn)了外設(shè)同時聯(lián)機操作，使

得⑵成為[3],減少了對頻繁使用外設(shè)的壓力，但假脫機技術(shù)一般不適用于[4]。

供選擇的答案：

[1]：A、提高外設(shè)和主機的利用率B、提高內(nèi)存和主機效率

C、減輕用戶編程負擔(dān)D、提高程序的運行速度

[2]C[3]D：A、塊設(shè)備B、字符設(shè)備C、獨占設(shè)備D、虛擬設(shè)

備

[4]：A、分時系統(tǒng)B、多道批處理系統(tǒng)

C、網(wǎng)絡(luò)操作系統(tǒng)D、多處理機系統(tǒng)

75、在操作系統(tǒng)中，用戶在使用DO設(shè)備時，通常采用（）。

A.物理設(shè)備名B.邏輯設(shè)備名

C.虛擬設(shè)備名D.設(shè)備牌號

76.操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱

為—；允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)，

稱為A:在Q的控制下，計算機系統(tǒng)能及時處理由過程

控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBM-PC機上的操作系統(tǒng)稱為D。

A：批處理操作系統(tǒng)；B：分時操作系統(tǒng)；C：實時操作系統(tǒng)；D：微機操作

系統(tǒng)；E：多處理機操作系統(tǒng)；F：分布式操作系統(tǒng)

77.我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應(yīng)采用

B_；為照顧緊急作業(yè)用戶，應(yīng)采用E,為能實現(xiàn)人機交互作用應(yīng)采用

C—,而能使短作業(yè)，長作業(yè)及交互作業(yè)用戶都比較滿意時，應(yīng)采用D。

A：FCFS調(diào)度算法；B：短作業(yè)優(yōu)先調(diào)度算法；C：時間片輪轉(zhuǎn)法；D：多級反

饋隊列調(diào)度算法；E：基于優(yōu)先權(quán)的剝奪調(diào)度算法；F：響應(yīng)比優(yōu)先算法。

78.產(chǎn)生死鎖的基本原因是（1）和（2）。

（1）A：資源分配不當(dāng)；B：系統(tǒng)資源不足；C：作業(yè)調(diào)度不當(dāng)；D：資源的獨占

性。

(2)A：進程推進順序非法；B：進程調(diào)度不當(dāng)；C：系統(tǒng)中進程太多；D：CPU

運行太快。

79.通道是一種特殊的(1),具有(2)能力。

(1)A：I/O設(shè)備；B：設(shè)備控制器；C：處理機；D：I/O控制器。

⑵A：執(zhí)行I/O指令集；B：執(zhí)行CPU指令集；C：傳輸I/O命令；D：運行

I/O進程。

80.靜態(tài)重定位是在作業(yè)的_8—中進行的，動態(tài)重定位是在作業(yè)的中

進行的。

A：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。

81.在存取文件時，如果是利用給定的記錄鍵值對鏈表或線性表進行檢索，以找

到指定記錄的物理地址，則上述文件分別稱為」_或」—；如果可根據(jù)給

定的記錄健值直接獲得指定記錄物理地址，則把這種文件稱為D。

A：順序文件；B：串聯(lián)文件；C：索引文件；D：直接文件。

82.文件系統(tǒng)最基本的目標是A,它主要是通過目錄管理功能實現(xiàn)的，文件

系統(tǒng)所追求的最重要目標是_o

A：按名存?。籅：文件共享；C：文件保護；D：提高對文件的存取速度；E：

提高I/O速度；F：提高存儲空間的利用率。

83.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過功能實現(xiàn)的。

A：設(shè)備分配B：緩沖管理C：設(shè)備獨立性D：虛擬設(shè)備

84.在UNIX系統(tǒng)中對空閑磁盤空間管理的方法是o

A：位示圖B：空閑空間鏈C：成組鏈接法D：空閑表

85.實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是。

A：內(nèi)存分配B：置換算法C：請求調(diào)頁(段)D：對換空間管理

86.我們把在一段時間內(nèi)，只允許一個進程訪問的資源，稱為臨界資源，因此，

我們可以得出下列論述，正確的論述為o

A：對臨界資源是不能實現(xiàn)資源共享的。

B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現(xiàn)共享。

C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。

D：對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享。

87.對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應(yīng)當(dāng)￡—；在執(zhí)

行V操作時，信號量的值應(yīng)當(dāng)B。

A：不變；B：加1；C：減1；D：加指定數(shù)值；E：減指定數(shù)值。

88.在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是

C；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是D:每次分配時

把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是A。

A：最佳適應(yīng)算法；B：最壞適應(yīng)算法；

C：首次適應(yīng)算法；D：循環(huán)適應(yīng)算法；

89.在回收內(nèi)存時可能出現(xiàn)下述四種情況：

(1)釋放區(qū)與插入點前一分區(qū)F1相鄰接，此時應(yīng)￡；

⑵釋放區(qū)與插入點的后一分區(qū)F2相鄰接，此時應(yīng)D；

⑶釋放區(qū)不與F1和F2相鄰接，此時應(yīng)A。

A：為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大下和始址；

B：以F1分區(qū)的表項作為新表項且不做任何改變；

C：以F1分區(qū)的表項作為新表項，修改新表項的大?。?/p>

D：以F2分區(qū)的表項作為新表項，同時修改新表項的大小和始址。

E：以F2分區(qū)的表項作為新表項，同時修改新表項的始址。

90.產(chǎn)生死鎖的四個必要條件是互斥條件和LD，不剝奪條件和(2)。

(1)A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放

和阻塞條件；E：釋放和請求條件。

⑵A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：無序請求條件。

91.按邏輯結(jié)構(gòu)可把文件分為E和F兩類。

A：讀，寫文件；B：只讀文件；C：索引文件；D：鏈式文件；E：記錄式文件；

F：流式文件。

92.利用基本文件目錄法實現(xiàn)文件共享，文件系統(tǒng)必須設(shè)置一個(1),每

個用戶都應(yīng)具有一個(2)。

(1)A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄

(2)A：用戶文件目錄B：符號目錄C：基本文件目錄D：當(dāng)前目錄

93.在樹型目錄結(jié)構(gòu)中，對某文件的首次訪問通常都采用C,文件

被打開后，對文件的訪問采用D。

A：文件符號名；B：從根目錄開始的路徑名；

C：從當(dāng)前目錄開始的路徑名；D：用戶文件描述符

94.在UNIX系統(tǒng)中，復(fù)制文件采用的命令為。

A：cpB：mvC：rmD：copy

95.假定磁盤的大小為IK,對于1.2MB的軟盤，F(xiàn)AT需占用⑴的存

儲空間；對于100MB的硬盤，F(xiàn)AT需占用⑵的存儲空間。

(1)A：1KBB：1.5KBC：1.8KBD：2.4KB

(2)A：100KBB：150KBC：200KBD：250KB

96.關(guān)于操作系統(tǒng)的敘述____________是不正確的。

A.“管理資源的程序”

B.“管理用戶程序執(zhí)行的程序”

C.“能使系統(tǒng)資源提高效率的程序”

D.“能方便用戶編程的程序”

97.對于一個文件的訪問，常由共同限制。

A.用戶訪問權(quán)限和文件屬性B.用戶訪問權(quán)限和文件優(yōu)先級

C.優(yōu)先級和文件屬性D.文件屬性和口令

98.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè),

其響應(yīng)比是o

A.2B.1

C.3D.0.5

99.在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰

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

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

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

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

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

100.如果進程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊，數(shù)據(jù)傳送方式的效

率最高。

A.程序直接控制方式B.中斷控制方式

C.DMA方式D.通道方式

101.使用文件之前必須先文件。

A.命名B.打開

C.建立D.備份

102.若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,

當(dāng)前磁頭位于40號柱面，若用最短尋道時間優(yōu)先磁盤調(diào)度算法，則訪問序列為:

B；若用掃描算法（當(dāng)前磁頭移動的方向為磁道遞增），則訪問序列為:

CO

A.20,44,40,4,80,12,76

B.40,44,20,12,4,76,80

C.40,44,76,80,20,12,4

D.40,44,76,80,4,12,20

103.如果一個磁盤的容量為40G,盤塊的大小為4K,那么該磁盤的FAT大小

為:o

A.20MB.25M

C.30MD.35M

104.在循環(huán)首次適應(yīng)算法中，要求空閑分區(qū)按」順序鏈接成空閑分區(qū)

鏈；在最佳適應(yīng)算法中是按C順序形成空閑分區(qū)鏈。

A.空閑區(qū)首址遞增；

B.空閑區(qū)首址遞減；

C.空閑區(qū)大小遞增；

D.空閑區(qū)大小遞減。

三、判斷題

(X)1.并發(fā)性是指若干事件在同一時刻發(fā)生。

(J)2.虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價

的。

(X)3.用戶為每個自己的進程創(chuàng)建PCB,并控制進程的執(zhí)行過程。

(V)4.樹型目錄結(jié)構(gòu)能夠解決文件重名問題。

(J)5.原語是一種不可分割的操作。

(V)6.通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。

(V)7.頁式的地址是一維的，段式的地址是二維的

(X)8.位示圖方法可用于磁盤的調(diào)度管理。

(X)9.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備，它通過邏

輯設(shè)備表來實現(xiàn)的。

(X)10.頁式管理易于實現(xiàn)不同進程間的信息共享。

(J)11.在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系

統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；

(X)12.可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；

(J)13.采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入

物理內(nèi)存；

(X)14.頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存

儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。

(X)15.線程是最小的擁有資源的單位。

(J)16.文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。

(X)17.存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。

(X)18.SPOOLing技術(shù)可以解決進程使用設(shè)備死鎖問題。

(X)19.對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。

(J)20.在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。

(X)21.進程可以刪除自己的PCB表。

(X)22.可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。

(X)23.單級目錄結(jié)構(gòu)能夠解決文件重名問題。

(X)24.分頁式存儲管理中，頁的大小是可以不相等的。

(V)25.執(zhí)行原語時不會響應(yīng)任何中斷。

(J)26.段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。

(V)27.對臨界資源應(yīng)采取互斥訪問方式來實現(xiàn)共享。

(X)28.文件系統(tǒng)中分配存儲空間的基本單位是記錄。

(X)29.外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。

（V）30.虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價

的。

四名詞解釋：

1.原語：它是由若干條機器指令所構(gòu)成，用以完成特定功能的一段程序，為保證

其操作的正確性，它應(yīng)當(dāng)是原子操作，即原語是一個不可分割的操作。

2.設(shè)備獨立性：指用戶設(shè)備獨立于所使用的具體物理設(shè)備。即在用戶程序中要執(zhí)

行I/O操作時，只需用邏輯設(shè)備名提出I/O請求，而不必局限于某特定的物理設(shè)

備。

3.文件的邏輯結(jié)構(gòu)：又稱為文件邏輯組織，是指從用戶觀點看到的文件組織形式。

它可分為兩類：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字

符流構(gòu)成。

4.樹形結(jié)構(gòu)目錄：利用樹形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級目錄與相

鄰下級目錄的關(guān)系是1對n。樹形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。

5.操作系統(tǒng)：操作系統(tǒng)是控制和管理計算機硬件和軟件資源，合理地組織計算機

的工作流程，以及方便用戶的程序的集合。其主要功能是實現(xiàn)處理機管理、內(nèi)存

管理、I/O設(shè)備管理、文件管理和用戶接口。

6.位示圖：它是利用一個向量來描述自由塊使用情況的一張表。表中的每個元素

表示一個盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。

7.置換策略:虛擬式存儲管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁（段）

換出到磁盤對換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近

的將來，最少可能被訪問的頁（段）從內(nèi)存換出到盤上。

8.用戶接口：操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命

令行方式和圖形用戶界面。

9.死鎖：指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進

程將永遠不能再向前推進。

10.文件系統(tǒng):OS中負責(zé)管理和存取文件信息的軟件機構(gòu)。負責(zé)文件的建立，

撤消，存入，續(xù)寫，修改和復(fù)制，還負責(zé)完成對文件的按名存取和進行存取

控制。

11.進程:進程是程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行資源分配和

調(diào)度的一個獨立的基本單位。

12.wait(s)原語

wait(s)：Begin

Lockoutinterrupts;

s=s-1;

Ifs<0thenBegin

Status(q)=blocked;

Insert(WL,q);

Unlockinterrupts;Scheduler;

End

Elseunlockinterrupts;

End

13.鏈接文件

邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設(shè)置了一個指

向下一個盤塊的鏈接指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，

而在文件控制塊中的“文件地址指針”便指向