?操作系統(tǒng)概論自考2009年7月真題

操作系統(tǒng)概論自考2009年7月真題及答案解析

本試卷為單選題型，多選，填空題，簡答題，綜合等題型。

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。 (本大題共20小題，每小題1分，共20分)

1.當(dāng)前流行的操作系統(tǒng)是(　　)

A.Microsoft的Windows系統(tǒng)、通用的交互式分時操作系統(tǒng)UNIX和網(wǎng)絡(luò)時代的自由軟件Linux
B.Microsoft的Windows系統(tǒng)、通用的交互式批處理操作系統(tǒng)UNIX和網(wǎng)絡(luò)時代的自由軟件Linux
C.Microsoft的UNIX系統(tǒng)、通用的交互式分時操作系統(tǒng)Windows和網(wǎng)絡(luò)時代的自由軟件Linux
D.Microsoft的Windows系統(tǒng)、通用的交互式分時操作系統(tǒng)Linux和網(wǎng)絡(luò)時代的自由軟件UNIX

2.關(guān)于操作系統(tǒng)與用戶的接口，正確的說法是(　　)

A.程序員接口和操作員接口都是一組系統(tǒng)功能調(diào)用
B.程序員接口和操作員接口都是一組操作控制命令
C.程序員接口是一組系統(tǒng)功能調(diào)用，操作員接口是一組操作控制命令
D.程序員接口是一組操作控制命令，操作員接口是一組系統(tǒng)功能調(diào)用

3.進(jìn)程控制塊中的說明信息是(　　)

A.進(jìn)程狀態(tài)、進(jìn)程等待原因、進(jìn)程程序存放位置、進(jìn)程數(shù)據(jù)存放位置
B.進(jìn)程狀態(tài)、通用寄存器內(nèi)容、控制寄存器內(nèi)容、進(jìn)程程序存放位置
C.通用寄存器內(nèi)容、控制寄存器內(nèi)容、進(jìn)程程序存放位置、進(jìn)程數(shù)據(jù)存放位置
D.進(jìn)程狀態(tài)、進(jìn)程等待原因、通用寄存器內(nèi)容、控制寄存器內(nèi)容

4.等待狀態(tài)的進(jìn)程是處于隊列中的，設(shè)備的等待隊列的組織方式是(　　)

A.系統(tǒng)有一個等待隊列
B.系統(tǒng)為每個設(shè)備各建立一個隊列
C.系統(tǒng)為每個設(shè)備類各建立一個隊列
D.系統(tǒng)為每個設(shè)備類和設(shè)備各建立一個隊列

5.關(guān)于中斷的分類，屬于強迫性中斷的是(　　)

A.硬件故障中斷、程序中斷、外部中斷、輸入/輸出中斷
B.訪管中斷、程序中斷、外部中斷、輸入/輸出中斷
C.硬件故障中斷、訪管中斷、外部中斷、輸入/輸出中斷
D.硬件故障中斷、程序中斷、訪管中斷、輸入/輸出中斷

6.作業(yè)調(diào)度與進(jìn)程調(diào)度的過程是(　　)

A.作業(yè)進(jìn)入“輸入井”、作業(yè)流、作業(yè)入主存儲器、進(jìn)程運行
B.作業(yè)流、作業(yè)進(jìn)入“輸入井”、作業(yè)入主存儲器、進(jìn)程運行
C.作業(yè)進(jìn)入“輸入井”、作業(yè)入主存儲器、作業(yè)流、進(jìn)程運行
D.作業(yè)進(jìn)入“輸入井”、作業(yè)入主存儲器、進(jìn)程運行、作業(yè)流

7.存儲管理中的地址轉(zhuǎn)換(重定位)指的是(　　)

A.將絕對地址轉(zhuǎn)換成邏輯地址
B.將物理地址轉(zhuǎn)換成邏輯地址
C.將邏輯地址轉(zhuǎn)換成絕對地址
D.將物理地址轉(zhuǎn)換成相對地址

8.頁式管理系統(tǒng)中，頁面調(diào)度算法淘汰最近使用次數(shù)最少的算法是(　　)

A.FIFO
B.FILO
C.LRU
D.LFU

9.可以采用靜態(tài)重定位方式轉(zhuǎn)換地址的管理內(nèi)存方案是(　　)

A.頁式管理
B.頁式虛擬管理
C.可變分區(qū)管理
D.固定分區(qū)管理

10.對文件系統(tǒng)而言，“塊”是主存儲器和存儲設(shè)備進(jìn)行信息交換的物理單位。如何選擇塊的大小不取決于(　　)

A.用戶程序的數(shù)量
B.存儲設(shè)備的類型
C.傳輸效率的提高
D.存儲介質(zhì)的選用

11.使用文件的用戶需要記住的是(　　)

A.存儲塊的狀況，即已用還是空閑
B.文件在磁盤上的存儲位置
C.文件中各個記錄所在的塊的塊號
D.文件的名字

12.在存儲設(shè)備容量一定的情況下，對于文件系統(tǒng)的各種存儲結(jié)構(gòu)，實現(xiàn)時占用內(nèi)存空間最大的存儲結(jié)構(gòu)是(　　)

A.順序結(jié)構(gòu)
B.鏈接結(jié)構(gòu)
C.索引結(jié)構(gòu)
D.索引順序結(jié)構(gòu)

13.從使用角度對下列外圍設(shè)備進(jìn)行分類，屬于可共享的設(shè)備是(　　)

A.繪圖儀
B.CRT顯示
C.打印機
D.磁帶機

14.假設(shè)磁盤旋轉(zhuǎn)一周需24ms，每道有8個扇區(qū)，扇區(qū)在磁道上順序分布。目前有4個訪問5號柱面的訪問請求，它們的訪問要求如下：則訪問全部這些扇區(qū)至少需要(　　)

A.24ms
B.27ms
C.30ms
D.33ms

15.假設(shè)每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄L1，L2，…，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花2毫秒的時間進(jìn)行處理，以后再讀下一個記錄進(jìn)行處理。磁盤旋轉(zhuǎn)一周花費24毫秒(即每讀一個扇區(qū)需3毫秒)。若將這8個記錄在一條磁道上進(jìn)行優(yōu)化分布，則全部處理完這8個記錄至少需要(　　)

A.50ms
B.53ms
C.56ms
D.59ms

16.有關(guān)并發(fā)進(jìn)程的闡述中，不正確的說法是(　　)

A.進(jìn)程的執(zhí)行速度不能由進(jìn)程自己來控制
B.進(jìn)程的執(zhí)行速度與進(jìn)程能占用處理器的時間有關(guān)
C.進(jìn)程的執(zhí)行速度與是否出現(xiàn)中斷事件有關(guān)
D.任何兩個并發(fā)進(jìn)程之間均存在著相互制約關(guān)系

17.用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)應(yīng)該是(　　)

A.運行
B.就緒
C.收容
D.執(zhí)行

18.系統(tǒng)出現(xiàn)死鎖時一定同時保持了四個必要條件，對資源采用按序分配策略后可破壞其 中的(　　)

A.互斥條件
B.占有且等待條件
C.不可搶占資源條件
D.循環(huán)等待條件

19.有n個進(jìn)程競爭必須互斥使用的共享資源時，若某進(jìn)程調(diào)用P操作后成為第一個等待使用資源者，則此時信號量的值為(　　)

A.n-1
B.0
C.1
D.-1

20.有n個進(jìn)程競爭某共享資源，系統(tǒng)允許每次最多m個進(jìn)程同時使用該資源，若用PV操作管理時信號量的變化范圍為(　　)

A.[m，(m+n)]
B.[n，(m+n)]
C.[(m-n)，m]
D.[(m-n)，n]

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.操作系統(tǒng)有多種，其中屬于基本類型的操作系統(tǒng)是(　　)

A.批處理操作系統(tǒng)
B.微機操作系統(tǒng)
C.分時操作系統(tǒng)
D.網(wǎng)絡(luò)操作系統(tǒng)
E.實時操作系統(tǒng)

12.引入進(jìn)程的原因是(　　)

A.提高資源的利用率
B.提高程序運行的速度
C.概念“程序”不能正確描述程序的執(zhí)行情況
D.使多個程序能并發(fā)運行
E.概念“進(jìn)程”能正確描述程序的執(zhí)行情況

13.進(jìn)程有多種狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是(　　)

A.就緒態(tài)到運行態(tài)
B.運行態(tài)到就緒態(tài)
C.等待態(tài)到就緒態(tài)
D.運行態(tài)到等待態(tài)
E.就緒態(tài)到等待態(tài)

14.用于文件保密的措施有(　　)

A.建立文件的多個副本
B.定時轉(zhuǎn)儲文件
C.為文件設(shè)置口令
D.把明碼文件轉(zhuǎn)換成密碼文件
E.采用備份硬件

15.當(dāng)通道正確完成通道程序所規(guī)定的操作后，操作系統(tǒng)處理中斷的工作是(　　)

A.由操作系統(tǒng)程序來響應(yīng)中斷
B.根據(jù)產(chǎn)生中斷的通道號和設(shè)備號查設(shè)備分配表
C.找出執(zhí)行中請求啟動設(shè)備而導(dǎo)致本次中斷的作業(yè)進(jìn)程
D.改變執(zhí)行中請求啟動設(shè)備而導(dǎo)致本次中斷的作業(yè)進(jìn)程的狀態(tài)
E.打印信息，告訴操作員中斷已經(jīng)處理完畢

三、填空題(本大題共15小題，每空1分，共20分)

21.分時系統(tǒng)讓操作員通過__________使用操作系統(tǒng)。

22.操作系統(tǒng)__________資源的使用情況，實現(xiàn)多用戶__________計算機系統(tǒng)的各種資源，使計算機系統(tǒng)的資源利用率得以提高。

23.進(jìn)程撤消原語的功能是：當(dāng)進(jìn)程完成工作后，收回它的__________和__________。

24.創(chuàng)建線程需為線程建立一個__________，以記錄線程的活動情況。

25.訪管中斷是進(jìn)程請求調(diào)用操作系統(tǒng)的某個功能而執(zhí)行__________所引起的中斷。

26.采用三級頁表要比采用單級頁表時訪問存儲器次數(shù)多__________次。

27.現(xiàn)在常用的輔助存儲器中速度最快的是__________。

28.頁式存儲管理中，地址轉(zhuǎn)換主要是通過__________來實現(xiàn)。

29.良好的文件目錄結(jié)構(gòu)既能__________，又能保證__________。

210.為用空閑塊鏈接法管理文件的存儲空間，把所有的空閑塊用指針鏈接起來，每個空閑塊都設(shè)置一個指向另一空閑塊的指針，形成一個空閑塊鏈。此類空閑塊鏈接法被稱為__________。

211.文件系統(tǒng)采用樹形目錄結(jié)構(gòu)后，允許同一用戶在自己的不同的子目錄中使用相同的文件名。在這種情況下，不會引起混淆的原因是這些文件具有不同的__________。

212.由于處理器的執(zhí)行速度與外圍設(shè)備傳輸信息的速度不匹配，影響了進(jìn)程的__________，使進(jìn)程的__________時間變長。

213.采用斯普林操作使__________設(shè)備利用率提高了。就打印機而言，采用了斯普林操作后，其效果好象每個作業(yè)都擁有一臺與磁盤一樣快的打印機。我們把此類操作系統(tǒng)模擬的設(shè)備稱作__________。

214.用PV操作管理臨界區(qū)時，把信號量的初值定義為1，現(xiàn)有一個進(jìn)程在臨界區(qū)執(zhí)行，并有n個進(jìn)程在等待進(jìn)入臨界區(qū)，此時信號量的值為__________。

215.某系統(tǒng)有m個資源供若干進(jìn)程共享，若每個進(jìn)程最多申請2個資源，則允許并發(fā)執(zhí)行的進(jìn)程最多為__________個時，系統(tǒng)一定不會死鎖。

四、簡答題(本大題共5小題，每小題4分，共20分)

31.簡述發(fā)生中斷的原因和中斷的響應(yīng)。

32.簡述采用“移動技術(shù)”收集分散主存空閑區(qū)的優(yōu)缺點。

33.以存取方式分類的話，磁帶機屬于哪一類存儲設(shè)備?磁帶上的塊是如何識別的?

34.相對于不采用緩沖技術(shù)時完成包含寫盤操作的進(jìn)程的時間，為什么采用單緩存技術(shù)有可能縮短完成該寫盤進(jìn)程的時間?

35.并發(fā)進(jìn)程執(zhí)行的相對速度為什么不能由進(jìn)程自己來控制?由此可能出現(xiàn)什么情況?

五、綜合題(本大題共3小題，每小題10分，共30分)

41.在一個多道程序系統(tǒng)中，供用戶使用的主存空間有100K，采用響應(yīng)比高者優(yōu)先算法。 今有如下所示的作業(yè)序列，它們的進(jìn)入系統(tǒng)時間、運行時間和對主存需求的數(shù)量如下表中所列，當(dāng)?shù)谝粋€作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算，請寫出各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。

42.若文件的每個邏輯記錄的長度為80個字節(jié)，邏輯記錄的編號從0開始。磁盤的讀寫采用緩沖池技術(shù)，緩沖池中共有3個緩沖區(qū)，每個緩沖區(qū)的長度和磁盤的塊長相同，都是800個字節(jié)。假定磁盤僅有一面，每個磁道可以存放4塊，塊號從0開始編號，磁道從1開始編號，即0-3塊存放在1號磁道，4~7塊存放在2號磁道，……現(xiàn)在要讀的邏輯記錄的記錄號為： 25、 130、 340、 303、180。用最短尋找時間優(yōu)先算法進(jìn)行移臂調(diào)度，磁頭的當(dāng)前位置在7號磁道。當(dāng)緩沖區(qū)都被用滿時，如果有新的內(nèi)容要進(jìn)入，則淘汰原先最早被占用的那個緩沖區(qū)中的內(nèi)容，即讓新的內(nèi)容沖掉那個緩沖區(qū)中的內(nèi)容。請描述這3個緩沖區(qū)中內(nèi)容的變化過程(即它們先后被哪些塊的內(nèi)容所占用)。

43.設(shè)有一個采用PV操作管理的自動售貨系統(tǒng)，每次只為一位顧客服務(wù)，僅當(dāng)上一位顧客取走貨物后再為下一位顧客服務(wù)。該系統(tǒng)由三個進(jìn)程協(xié)作完成，這三個進(jìn)程的工作流程如下：試回答：(1)三個進(jìn)程間的關(guān)系是同步還是互斥?(2)應(yīng)怎樣定義信號量及初值?(3)在上述工作流程的方框位置填上適當(dāng)?shù)腜V操作。答：(1)(2)(3)①________________; ②________________; ③________________; ④________________; ⑤________________; ⑥________________。