?操作系統(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.下列硬件中屬于輔助存儲(chǔ)器的是(　　)

A.ROM
B.磁盤
C.RAM
D.顯示器

2.UNIX的第一個(gè)版本于______在一臺(tái)閑置的PDP-7上開發(fā)的。(　　)

A.1949年
B.1959年
C.1969年
D.1979年

3.能使計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且在嚴(yán)格的規(guī)定時(shí)間內(nèi)處理結(jié)束，再給出反饋信號(hào)的操作系統(tǒng)稱為(　　)

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

4.下列_____是特權(quán)指令。(　　)

A.加法指令
B.移位指令
C.啟動(dòng)I/O指令
D.條件轉(zhuǎn)移指令

5.特權(quán)指令____執(zhí)行。(　　)

A.只能在目態(tài)下
B.只能在管態(tài)下
C.可在管態(tài)也可在目態(tài)下
D.從目態(tài)變?yōu)楣軕B(tài)時(shí)

6.下面有關(guān)UNIX系統(tǒng)的trap指令的描述中，錯(cuò)誤的是(　　)

A.trap指令是訪管指令
B.trap指令中應(yīng)提供參數(shù)
C.trap指令在管態(tài)下執(zhí)行
D.執(zhí)行到trap指令將形成一個(gè)中斷事件

7.關(guān)于多道程序設(shè)計(jì)的論述中不正確的是(　　)

A.能提高資源使用效率
B.能增加單位時(shí)間的算題量
C.對(duì)每個(gè)計(jì)算問題的計(jì)算時(shí)間可能要延長
D.對(duì)每個(gè)計(jì)算問題的計(jì)算時(shí)間不會(huì)延長

8.一個(gè)進(jìn)程的狀態(tài)信息存放在該進(jìn)程控制塊PCB的_____區(qū)域中。(　　)

A.標(biāo)識(shí)信息
B.說明信息
C.現(xiàn)場信息
D.管理信息

9.造成某進(jìn)程狀態(tài)從運(yùn)行態(tài)到等待態(tài)的變化原因不可能是(　　)

A.該進(jìn)程運(yùn)行中請(qǐng)求啟動(dòng)了外圍設(shè)備
B.該進(jìn)程在運(yùn)行中申請(qǐng)資源得不到滿足
C.分配給該進(jìn)程的處理器時(shí)間用完
D.該進(jìn)程在運(yùn)行中出現(xiàn)了程序錯(cuò)誤故障

10.有關(guān)原語定義正確的是(　　)

A.原語是操作系統(tǒng)中能完成特定功能但可中斷的過程
B.原語是用戶程序中能完成特定功能且不可中斷的過程
C.原語是用戶程序中能完成特定功能但可中斷的過程
D.原語是操作系統(tǒng)中能完成特定功能且不可中斷的過程

11.在虛存系統(tǒng)中，選擇最近一段時(shí)間最久沒有被訪問的頁面先調(diào)出的頁面調(diào)度算法是(　　)

A.最佳調(diào)度算法(OPT)
B.最近最久未使用調(diào)度算法(LRU)
C.最近最不常用調(diào)度算法(LFU)
D.先進(jìn)先出調(diào)度算法(FIFO)

12.可變分區(qū)管理方式的存儲(chǔ)保護(hù)措施是：若絕對(duì)地址滿足____，則允許訪問該主存單元。(　　)

A.界限地址≤絕對(duì)地址≤主存最大地址
B.分區(qū)始址≤絕對(duì)地址≤分區(qū)始址+分區(qū)長度
C.基址寄存器值≤絕對(duì)地址≤限長寄存器值
D.基址寄存器值≤絕對(duì)地址<限長寄存器值

13.文件在磁盤上的組織方式有多種，常用的組織方式的名稱是(　　)

A.索引結(jié)構(gòu)、連續(xù)結(jié)構(gòu)、順序結(jié)構(gòu)
B.連續(xù)結(jié)構(gòu)、順序結(jié)構(gòu)、鏈接結(jié)構(gòu)
C.順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)
D.鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、串聯(lián)結(jié)構(gòu)

14.下列關(guān)于UNIX基本文件系統(tǒng)和子文件系統(tǒng)的描述中正確的是(　　)

A.基本文件系統(tǒng)和子文件系統(tǒng)是各自獨(dú)立的系統(tǒng)
B.基本文件系統(tǒng)和子文件系統(tǒng)有統(tǒng)一的目錄結(jié)構(gòu)
C.系統(tǒng)啟動(dòng)運(yùn)行之后，基本文件系統(tǒng)可以脫卸更換
D.在連接子文件系統(tǒng)時(shí)，總是將子文件系統(tǒng)的根目錄與基本文件系統(tǒng)的某級(jí)目錄連接起來

15.假設(shè)讀寫磁頭正在55號(hào)柱面上操作，有依次請(qǐng)求訪問的柱面號(hào)次序?yàn)?00、185、35、124和67。當(dāng)55號(hào)柱面上操作完成后，若采用最短尋找時(shí)間優(yōu)先調(diào)度算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)過的柱面數(shù)是(　　)

A.170
B.194
C.260
D.280

16.IBM系統(tǒng)的通道命令的基本成分是(　　)

A.命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、狀態(tài)
B.命令碼、數(shù)據(jù)主存地址、狀態(tài)、傳送字節(jié)個(gè)數(shù)
C.命令碼、標(biāo)志碼、狀態(tài)、傳送字節(jié)個(gè)數(shù)
D.命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)個(gè)數(shù)

17.若進(jìn)程P1調(diào)用send原語請(qǐng)求把信件發(fā)送到進(jìn)程P2的信箱中，但該信箱已存滿了信件，因而進(jìn)程狀態(tài)將發(fā)生的變化是(　　)

A.進(jìn)程P1置為等信件狀態(tài)
B.進(jìn)程P1置為等信箱狀態(tài)
C.進(jìn)程P2置為等信件狀態(tài)
D.進(jìn)程P2置為等信箱狀態(tài)

18.有n個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，系統(tǒng)允許每次最多m個(gè)進(jìn)程(1≤m<n)同時(shí)使用某資源，若使用pv操作來管理，則信號(hào)量的變化范圍是（     ）

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

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

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

20.在五個(gè)哲學(xué)家就餐問題中，為保證其不發(fā)生死鎖，可限定同時(shí)要求就餐的人數(shù)最多不超過(　　)

A.2個(gè)
B.3個(gè)
C.4個(gè)
D.5個(gè)

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

11.以下敘述中，正確的是(　　)

A.當(dāng)接通電源時(shí)，計(jì)算機(jī)系統(tǒng)立即自動(dòng)執(zhí)行系統(tǒng)的引導(dǎo)程序
B.財(cái)務(wù)管理軟件是系統(tǒng)軟件之一
C.特權(quán)指令既允許操作系統(tǒng)程序使用，又允許用戶程序使用
D.操作系統(tǒng)為用戶提供兩類使用接口：操作控制命令和系統(tǒng)功能調(diào)用
E.UNIX提供的操作控制命令被稱為shell命令

12.UNIX進(jìn)程的proc結(jié)構(gòu)中包含的信息是(　　)

A.有關(guān)進(jìn)程調(diào)度的信息
B.標(biāo)識(shí)信息
C.有關(guān)進(jìn)程非常駐內(nèi)存部分的信息
D.有關(guān)作業(yè)調(diào)度的信息
E.其它用于管理和控制的信息

13.在頁式虛擬存儲(chǔ)管理中，影響缺頁中斷率的因素主要有(　　)

A.分配給作業(yè)的內(nèi)存塊數(shù)
B.頁面的大小
C.快表的大小
D.程序的編制方法
E.頁面調(diào)度算法的選取

14.通道程序涉及的概念有多個(gè)，其基本的概念是(　　)

A.通道命令
B.預(yù)輸入
C.通道地址字
D.緩輸出
E.通道狀態(tài)字

15.關(guān)于“進(jìn)程的順序性”和“進(jìn)程的并發(fā)性”的正確闡述是(　　)

A.任一進(jìn)程都具有順序性
B.進(jìn)程的并發(fā)性是對(duì)一組進(jìn)程而言的
C.具有并發(fā)性的進(jìn)程是可同時(shí)執(zhí)行的
D.進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有封閉性
E.進(jìn)程并發(fā)執(zhí)行時(shí)會(huì)失去可再現(xiàn)性

三、填空題(本大題共7小題，每空1分，共14分)

21.在批處理多道系統(tǒng)控制下，允許______同時(shí)裝入主存儲(chǔ)器，使中央處理器______執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)可以同時(shí)使用各自所需的外圍設(shè)備。

22.采用多道程序設(shè)計(jì)技術(shù)應(yīng)注意三方面的問題，資源的分配和調(diào)度、______和______。

23.UNIX系統(tǒng)對(duì)主存采用頁式虛擬存儲(chǔ)管理技術(shù)，頁面調(diào)度使用______算法，以盡量減少______。

24.磁盤存儲(chǔ)空間的管理方法有______、______和空閑塊鏈法。

25.在執(zhí)行磁盤的輸入輸出操作時(shí)，先把移動(dòng)臂移到______，再等待______旋轉(zhuǎn)到磁頭下，讓指定的磁頭進(jìn)行讀寫，完成信息傳送。

26.有交互的并發(fā)進(jìn)程執(zhí)行時(shí)必須互斥地進(jìn)入______，否則會(huì)產(chǎn)生______的錯(cuò)誤。

27.操作系統(tǒng)解決死鎖問題的方式有死鎖的防止、______、______和死鎖的解除。

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

31.訪管指令是特權(quán)指令嗎?它是怎樣產(chǎn)生的?它的作用是什么?

32.什么叫進(jìn)程?簡述進(jìn)程的基本屬性。

33.簡述UNIX系統(tǒng)中文件的索引表結(jié)構(gòu)。

34.簡述獨(dú)占設(shè)備的申請(qǐng)和分配方案。

35.對(duì)資源采用靜態(tài)分配策略為什么能防止死鎖?

五、綜合題(本大題共4小題，每小題9分，共36分)

41.在單道批處理系統(tǒng)中，有五個(gè)作業(yè)進(jìn)入輸入井的時(shí)間及需要執(zhí)行的時(shí)間如下表所示，并約定當(dāng)這五個(gè)作業(yè)全部進(jìn)入輸入井后立即進(jìn)行調(diào)度，忽略調(diào)度的時(shí)間開銷。要求：寫出分別采用先來先服務(wù)和最短執(zhí)行時(shí)間優(yōu)先調(diào)度算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。

42.某系統(tǒng)采用頁式存儲(chǔ)管理方法，頁的大小為8KB，主存容量為256MB，相對(duì)地址為32位。某用戶進(jìn)程頁表(表中的數(shù)值為十進(jìn)制)如下：(1)其內(nèi)存物理地址用多少位(bit)表示?(2)一個(gè)用戶程序地址空間最大可達(dá)多少字節(jié)(Byte)?(3)假定該用戶程序中的一個(gè)相對(duì)地址是ABCD(十六進(jìn)制)，利用頁表轉(zhuǎn)換成對(duì)應(yīng)的絕對(duì)地址(用十六進(jìn)制表示。)

43.假定某文件FILE1以鏈接結(jié)構(gòu)形式存放在磁盤上，共有7個(gè)邏輯記錄，每個(gè)邏輯記錄的大小為150個(gè)字節(jié)。而一個(gè)磁盤塊長度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)的長度也為512個(gè)字節(jié)。 試問：(1)為了提高磁盤空間利用率，應(yīng)采用何種技術(shù)存放文件FILE1(約定一個(gè)邏輯記錄不能跨越存儲(chǔ)在多個(gè)磁盤塊中)?(2)畫出文件FILE1在盤上的結(jié)構(gòu)示意圖，包括文件目錄的最基本信息(文件在磁盤上的起始盤塊號(hào)為50，文件占用的其它磁盤塊號(hào)可自定)。(3)若文件FILE1已打開，根據(jù)畫出的文件結(jié)構(gòu)示意圖，將文件FILE1的第6號(hào)邏輯記錄(邏輯記錄從1開始編號(hào))讀到主存90000開始的區(qū)域，請(qǐng)寫出主要工作步驟。

44.有兩個(gè)并發(fā)進(jìn)程的程序如下：回答下列問題：(1)寫出process A和process B并發(fā)執(zhí)行一個(gè)循環(huán)時(shí)可能出現(xiàn)的操作序列。(2)若process A先執(zhí)行了2個(gè)循環(huán)后，process A和process B又執(zhí)行了一個(gè)循環(huán)，寫出可能出現(xiàn)的打印值。(3)在什么情況下會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤?為什么?將造成怎樣的后果?