全國2014年4月高等教育自學(xué)考試

操作系統(tǒng)概論試題

課程代碼：02323

本試卷共6頁，滿分l00分，考試時間l50分鐘。

考生答題注意事項：

1．本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。

2．第一部分為選擇題。必須對應(yīng)試卷上的題號使用28鉛筆將“答題卡”的相應(yīng)代碼涂黑。

3．第二部分為非選擇題。必須注明大、小題號。使用0．5毫米黑色字跡簽字筆作答。

4．合理安排答題空間。超出答題區(qū)域無效

選擇題部分

一、單項選擇題（本大題共20小題，每小題1分，共20分）

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應(yīng)代碼涂黑。未涂、錯涂或多涂均無分。

1、計算機(jī)系統(tǒng)的層次結(jié)構(gòu)的順序是

A.操作人員、應(yīng)用軟件、系統(tǒng)軟件、支撐軟件、計算機(jī)硬件

B.操作人員、支撐軟件、應(yīng)用軟件、系統(tǒng)軟件、計算機(jī)硬件

C.操作人員、系統(tǒng)軟件、應(yīng)用軟件、支撐軟件、計算機(jī)硬件

D.操作人員、應(yīng)用軟件、支撐軟件、系統(tǒng)軟件、計算機(jī)硬件

2、從資源管理的角度看，操作系統(tǒng)的功能是

A.運(yùn)算器管理、內(nèi)存管理、文件管理、設(shè)備管理

B.內(nèi)存管理、文件管理、設(shè)備管理、處理器管理

C.文件管理、設(shè)備管理、處理器管理、運(yùn)算器管理

D.設(shè)備管理、處理器管理、運(yùn)算器管理、內(nèi)存管理

3、程序狀態(tài)字(PSW)需要包含許多內(nèi)容，一般包括

A.指令、條件碼、目態(tài)／管態(tài)、控制肼算、中斷碼、中斷屏蔽位

B.指令、條件碼、目態(tài)／管態(tài)、等待肼算、中斷設(shè)置、中斷屏蔽位

C.指令地址、條件碼、目態(tài)／管態(tài)、控制／計算、中斷碼、中斷屏蔽位

D.指令地址、條件碼、目態(tài)／管態(tài)、等待／計算、中斷設(shè)置、中斷屏蔽位

4、一個被創(chuàng)建的進(jìn)程的初始狀態(tài)應(yīng)該是

A.就緒態(tài) B.運(yùn)行態(tài)

C.等待態(tài) D.阻塞態(tài)

5、中斷處理程序占用處理器之前，新PSW是保存在

A.中斷裝置中 B.程序狀態(tài)字寄存器中

C.預(yù)先約定的主存單元中 D.中斷字寄存器中

6、假如某分時系統(tǒng)要保證每個終端用戶在每秒鐘時間內(nèi)可以占用處理器運(yùn)行的時間為50毫秒，那么在忽略系統(tǒng)開銷時，該分時系統(tǒng)允許同時工作的終端數(shù)最多為

A.10個 B.20個

C.50個 D.100個

7、處理器中設(shè)置有基址寄存器和限長寄存器的存儲管理是

A.單用戶連續(xù) B.固定分區(qū)

C.可變分區(qū) D.頁式虛擬

8、采用可變分區(qū)管理主存時，某作業(yè)的釋放不僅不會在空閑區(qū)表中增加項，反而減少一項，則說明該作業(yè)

A.有上鄰空閑區(qū) B.有下鄰空閑區(qū)

C.既有上鄰空閑區(qū)，又有下鄰空閑區(qū) D.既無上鄰空閑區(qū)，又無下鄰空閑區(qū)

9、就你對‘碎片’的理解，可變分區(qū)分配算法中最容易生成碎片的是

A.最先適應(yīng) B.最優(yōu)適應(yīng)

C.最壞適應(yīng) D.隨機(jī)適應(yīng)

10、當(dāng)把一篇文章作為一個文件存放在文件系統(tǒng)中時，文件系統(tǒng)無需了解

A.文件的內(nèi)容 B.文件是存放在磁盤上還是磁帶上

C.文件的物理位置 D.文件以連續(xù)方式，還是鏈接方式存儲

11、某文件系統(tǒng)采用二級目錄結(jié)構(gòu)收藏電影，其中目錄以收藏者的名字命名（假設(shè)收藏者名字不重復(fù)），目錄下的每個文件對應(yīng)一部電影。如果對于某一部電影的文件名，收藏者甲采用“計算機(jī)的歷程”，而收藏者乙采用“電腦的歷程”。那么，在該文件系統(tǒng)中

A.必須把這部電影作為2個文件存放

B.可以把這部電影作為同一個文件存放，但必須改用相同的文件名

C.可以把這部電影作為同一個文件存放，并無需修改原來的文件名

D.只允許一位收藏者收藏這部電影的文件

12、在“建立”文件／X／Y／A和“打開”文件／X／Y／A的操作中，僅在“打開”操作中存在的操作步驟是

A.讓用戶在指定的存儲設(shè)備上裝存儲介質(zhì)

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

C.按文件名檢索文件目錄

D.核對用戶口令

13、對于采用鏈接結(jié)構(gòu)的文件ABC，假設(shè)文件目錄已經(jīng)讀入主存儲器，且每個磁盤塊可以

放置該文件的3個記錄。目前3號磁盤塊放置了該文件的O、1、2號記錄，5號磁盤塊

放置了3、4、5號記錄，9號磁盤塊放置了6和7號記錄。若要在3和4號記錄之間插

入3a號記錄，則完成此操作需要至少啟動磁盤

A.3次 B.4次

C.5次 D.6次

14、具有通道結(jié)構(gòu)的計算機(jī)系統(tǒng)，從啟動外圍設(shè)備直到完成輸入輸出的操作，不需要考慮不同類型的設(shè)備各自具有的物理特性，都用統(tǒng)一的方法進(jìn)行處理，這樣的處理方法被稱為

A.設(shè)備處理的一致性 B.通道處理的一致性

C.設(shè)備處理的統(tǒng)一性 D.通道處理的統(tǒng)一性

15、當(dāng)打印機(jī)作為I/O通道連接的外圍設(shè)備之一時，如果打印機(jī)在打印的過程中打印紙用完，這時

A.打印機(jī)請求故障事件中斷 B.打印機(jī)請求特殊事件中斷

C.I/O通道請求故障事件中斷 D.I/O通道請求特殊事件中斷

16、某操作系統(tǒng)采用斯普林操作技術(shù)。現(xiàn)有兩個作業(yè)，每個作業(yè)都是先占用CPU，用時均為P；然后用打印機(jī)輸出結(jié)果，打印需時均為PR；打印完成后，作業(yè)結(jié)束。作業(yè)進(jìn)入輸入井的時間均為I；把作業(yè)從輸入井取出送入主存的時間和把作業(yè)的運(yùn)行結(jié)果送入輸出井的時間均為t。這里PR>(I+t)，I>(P+t)。則完成這兩個作業(yè)總共用時為

A.I+3t+P+2PR B.1+2t+P+2PR

C.I+3t+2P+2PR D.1+2t+2P+2PR

17、用信箱方式實現(xiàn)進(jìn)程間通信時，應(yīng)該

A.由發(fā)送信件者設(shè)立信箱 B.發(fā)送者在信件中指定接收者名

C.在原語中要指出信箱名 D.當(dāng)信箱空時應(yīng)讓發(fā)送者“等信件”

18、采用銀行家算法分配資源可避免死鎖發(fā)生，這是因為銀行家算法

A.把資源按序分配給進(jìn)程

B.在檢測到系統(tǒng)剩余資源量可滿足進(jìn)程需求時才進(jìn)行分配

C.可搶奪其他進(jìn)程所占資源進(jìn)行再分配

D.能對進(jìn)程每一次的資源請求及時滿足

19、PV操作是在信號量上的操作，若此時信號量的值小于0，則

A.不允許進(jìn)程調(diào)用V操作

B.調(diào)用P操作的進(jìn)程不會成為等待狀態(tài)

C.當(dāng)前已有進(jìn)程在等待信號量

D.當(dāng)前無進(jìn)程在臨界區(qū)執(zhí)行

20、采用PV操作管理臨界區(qū)時，若信號量的值可能在［-2,l］之間，則競爭臨界區(qū)的進(jìn)程個數(shù)最多為

A.4個 B.3個

C.2個 D.1個

二、多項選擇題（本大題共5小題，每小題2分，共10分）

在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯涂、多涂、少涂或未涂均無分。

21、若有三個計算型的作業(yè)A,B,C，依次同時進(jìn)入了某單道程序設(shè)計系統(tǒng)，他們所需的計算時間分別為5分鐘，1分鐘和3分鐘，則

A.采用先來先服務(wù)算法時，完成3個作業(yè)共需9分鐘

B.采用先來先服務(wù)算法時，C作業(yè)的等待時間至少為6分鐘

C.采用計算時間短的作業(yè)優(yōu)先算法時，3個作業(yè)平均周轉(zhuǎn)時間為5分鐘

D.當(dāng)作業(yè)A完成后，若采用響應(yīng)比高者優(yōu)先算法，則應(yīng)選擇作業(yè)C執(zhí)行

E.當(dāng)作業(yè)A完成后，若采用響應(yīng)比高者優(yōu)先算法，則作業(yè)B被選中時的響應(yīng)比為5

22、可以實施在有限主存容量的機(jī)器中運(yùn)行更大作業(yè)的存儲管理方式有

A.單用戶連續(xù) B.固定分區(qū)

C.可變分區(qū) D.單級頁表頁式虛擬

E.多級頁表頁式虛擬

23、確定磁盤存儲空間的位置的參數(shù)包括

A.扇區(qū)號 B.塊號

C.磁頭號 D.卷號

E.柱面號

24、在單道程序的環(huán)境中，同時采用磁盤的移臂調(diào)度技術(shù)和信息的優(yōu)化分布技術(shù)，不能夠降低

A.尋找時間 B.延遲時間

C.傳送時間 D.尋找時間和延遲時間之和

E.延遲時間和傳送時間之和

25、在多道程序設(shè)計系統(tǒng)中允許多個進(jìn)程并發(fā)執(zhí)行，因而這些進(jìn)程

A.同時占用一臺處理器

B.相互間一定是有交互的

C.可能會運(yùn)行相同的程序

D.可以在一個進(jìn)程沒完成全部工作前另一個進(jìn)程就開始工作

E.在不同的數(shù)據(jù)集上運(yùn)行時其執(zhí)行結(jié)果與執(zhí)行的相對速度無關(guān)

非選擇題部分

三、填空題（本大題共20小題，每空1分，共20分）

26、輸入輸出設(shè)備是計算機(jī)與用戶間的______部件。

27、操作系統(tǒng)是管理計算機(jī)系統(tǒng)資源、控制程序運(yùn)行、改善人機(jī)界面并為______提供支持的系統(tǒng)軟件。

28、多道程序設(shè)計系統(tǒng)能發(fā)揮處理器與______的并行工作能力。

29、保存在進(jìn)程控制塊中的信息可由______根據(jù)進(jìn)程執(zhí)行時發(fā)生的變化來進(jìn)行修改。

30、現(xiàn)有三個進(jìn)程A,B,C，依次進(jìn)入了某系統(tǒng)的就緒隊列，他們需占用處理器的時間分別為2ms,5ms,9ms。若采用先來先服務(wù)調(diào)度算法，則進(jìn)程C至少要等待______ms才能占用處理器。

31、可用來長期存儲信息的存儲器是______。

32、頁式存儲管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機(jī)構(gòu)通過______能正確地轉(zhuǎn)換地址。

33、存儲器中存取速度最快的是______。

34、文件系統(tǒng)把存儲介質(zhì)上的物理文件轉(zhuǎn)換成______供用戶使用。

35、學(xué)生文件的記錄包括的數(shù)據(jù)項是：學(xué)號、姓名、年齡和性別，并按照隨機(jī)存取方式進(jìn)行訪問。那么，當(dāng)進(jìn)行讀文件的操作時，需按給定的記錄號或______查索引表，以得到記錄的存放地址。

36、在UNIX系統(tǒng)中，當(dāng)任何用戶提出讀或?qū)懳募囊髸r，系統(tǒng)首先檢查該用戶是否為文件主或______，然后將存取權(quán)限的規(guī)定和用戶的使用要求進(jìn)行比較，以決定是否允許此次存取。

37、通道的出現(xiàn)，為計算機(jī)系統(tǒng)中各個部件能夠______創(chuàng)造了條件。

38、某政府機(jī)關(guān)的信息中心每年年底都要啟動一個作業(yè)，將機(jī)要部門和信訪部門本年度的文件分別歸檔存放在不同的磁帶上，該作業(yè)給出相應(yīng)的磁帶機(jī)設(shè)備編號為1和2號，這兩個號碼是磁帶機(jī)的______號。

39、使用磁帶機(jī)存儲信息時，比較合理的做法是讓屬于同一作業(yè)的數(shù)據(jù)僅占用磁帶上一段連續(xù)的區(qū)域。因此，從使用的角度進(jìn)行分類時，應(yīng)將磁帶分到______類。

40、假設(shè)磁盤上每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄Ll，L2，…，L80每次請求從磁盤上讀一個記錄，然后對讀出的記錄花6毫秒的時間進(jìn)行處理，以后再讀下一個記錄進(jìn)行處理。磁盤旋轉(zhuǎn)～周花費(fèi)20毫秒（即每讀一個扇區(qū)需2.5毫秒）。這8個記錄在一條磁道上進(jìn)行優(yōu)化分布，則它們在磁道上的排列次序是______。

41、若二個并發(fā)執(zhí)行的進(jìn)程交替訪問了共享變量，則可能出現(xiàn)______的錯誤。

42、某進(jìn)程欲從指定信箱取信件，在調(diào)用receive原語時應(yīng)給出的參數(shù)是信箱名和______。

43、假定系統(tǒng)有某類資源5個，可供若干進(jìn)程共享，每個進(jìn)程都需要2個資源。為保證系統(tǒng)不發(fā)生死鎖，應(yīng)限制共享該類資源的進(jìn)程數(shù)。當(dāng)進(jìn)程數(shù)最多為______個時系統(tǒng)是安全的。

44、為保證進(jìn)程并發(fā)執(zhí)行時的正確性，應(yīng)使這些進(jìn)程在相關(guān)臨界區(qū)的執(zhí)行是______。

45、某系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的緩沖器B,B中共有m個緩沖區(qū)（n≥m）。當(dāng)進(jìn)程每次請求向緩沖器存放物品得到滿足時，將分配給該進(jìn)程1個緩沖區(qū)。則處于等待信號量狀態(tài)的進(jìn)程最多為______個。

四、簡答題（本大題共5小題，每小題4分，共20分）

46、簡單敘述批處理操作系統(tǒng)的兩種類型及各自的調(diào)度作業(yè)的方式。

47、對主存儲器和輔助存儲器進(jìn)行管理時，都要求在需要這些資源的作業(yè)間合理分配和使用存儲空間，為什么對寄存器不存在此類分配問題？

48、假如當(dāng)前請求訪問柱面4、1和0。請你給出一種情況，在這種情況下采用電梯調(diào)度算法比采用最短尋找時間優(yōu)先算法移動臂將多移動至少2個柱面的距離。（需說明磁頭的移動過程）

49、在解決多個生產(chǎn)者和多個消費(fèi)者共享容量大于l的緩沖器問題中，為什么既要同步又

要互斥？

50、系統(tǒng)有同類資源m個，被n個進(jìn)程共享，當(dāng)m≤n時，每個進(jìn)程最多可以申請多少個資源使系統(tǒng)不會發(fā)生死鎖？并說明為什么。

五、綜合題（本大題共3小題，每小題10分，共30分）

51、單道系統(tǒng)中有三個作業(yè)A,B,C在等待執(zhí)行，他們各自所需的執(zhí)行時間分別是a，b，c，且滿足a<b<c。假定作業(yè)調(diào)度采用最短作業(yè)優(yōu)先調(diào)度算法，試證明采用該調(diào)度算法可使作業(yè)的平均周轉(zhuǎn)時間最短（忽略調(diào)度所需的時間）。

52、某采用頁式存儲管理的系統(tǒng)接受了一個共6頁(0~5)的作業(yè)，該作業(yè)執(zhí)行時依次訪問的頁面是：0,1,5,2,0,5,4,0,3,2,3,0,3,2,1,2。假設(shè)系統(tǒng)只給該作業(yè)3個主存工作塊，且在作業(yè)開始運(yùn)行時先將0,1,5三頁依次裝入主存，當(dāng)分別采用先進(jìn)先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中各自會產(chǎn)生多少次缺頁中斷？并請依次寫出每次中斷后應(yīng)淘汰的頁。

53、某個尚未打開的索引結(jié)構(gòu)文件A以10個記錄為一組放在一個塊中（記錄號和塊號都從0開始編號，即L0-L9號記錄放在第0塊中），當(dāng)前目錄是文件A所在的目錄，主存中的“記錄成組和分解緩沖區(qū)”的長度跟磁盤塊的長度相等，用戶程序每次只能對一個記錄進(jìn)行處理。如果用戶程序要連續(xù)對尚未打開的文件A的記錄作如下操作：讀L5、寫L3和寫L15，請按照發(fā)生的時間先后，描述文件系統(tǒng)完成這些操作時所有的訪問磁盤操作。