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

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

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

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

1.下列硬件中屬于輔助存儲器的是(　　)

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

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

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

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

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

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

A.加法指令
B.移位指令
C.啟動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)時

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

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

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

A.能提高資源使用效率
B.能增加單位時間的算題量
C.對每個計算問題的計算時間可能要延長
D.對每個計算問題的計算時間不會延長

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

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

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

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

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

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

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

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

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

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

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)是各自獨立的系統(tǒng)
B.基本文件系統(tǒng)和子文件系統(tǒng)有統(tǒng)一的目錄結(jié)構(gòu)
C.系統(tǒng)啟動運行之后，基本文件系統(tǒng)可以脫卸更換
D.在連接子文件系統(tǒng)時，總是將子文件系統(tǒng)的根目錄與基本文件系統(tǒng)的某級目錄連接起來

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

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

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

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

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

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

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

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

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

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

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

A.2個
B.3個
C.4個
D.5個

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

32.什么叫進程?簡述進程的基本屬性。

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

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

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

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

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

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

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

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