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

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

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

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

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

A.Microsoft的Windows系統(tǒng)、通用的交互式分時(shí)操作系統(tǒng)UNIX和網(wǎng)絡(luò)時(shí)代的自由軟件Linux
B.Microsoft的Windows系統(tǒng)、通用的交互式批處理操作系統(tǒng)UNIX和網(wǎng)絡(luò)時(shí)代的自由軟件Linux
C.Microsoft的UNIX系統(tǒng)、通用的交互式分時(shí)操作系統(tǒng)Windows和網(wǎng)絡(luò)時(shí)代的自由軟件Linux
D.Microsoft的Windows系統(tǒng)、通用的交互式分時(shí)操作系統(tǒng)Linux和網(wǎng)絡(luò)時(shí)代的自由軟件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)程是處于隊(duì)列中的，設(shè)備的等待隊(duì)列的組織方式是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)程能占用處理器的時(shí)間有關(guān)
C.進(jìn)程的執(zhí)行速度與是否出現(xiàn)中斷事件有關(guān)
D.任何兩個(gè)并發(fā)進(jìn)程之間均存在著相互制約關(guān)系

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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