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

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

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

1.用戶“實現(xiàn)按名存取”屬于操作系統(tǒng)中的(　　)

A.處理器管理
B.存儲管理
C.文件管理
D.設(shè)備管理

2.開發(fā)UNIX第一個版本的單位是(　　)

A.IBM公司
B.AT&T公司
C.Microsoft公司
D.DEC公司

3.能使計算機網(wǎng)絡(luò)中的若干臺計算機系統(tǒng)相互協(xié)作完成一個共同任務(wù)的操作系統(tǒng)是(　　)

A.分布式操作系統(tǒng)
B.網(wǎng)絡(luò)操作系統(tǒng)
C.多處理器操作系統(tǒng)
D.嵌入式操作系統(tǒng)

4.當(dāng)硬件的中斷裝置發(fā)現(xiàn)有中斷事件發(fā)生時，就會中斷原來程序的執(zhí)行，然后在CPU上執(zhí)行的是操作系統(tǒng)的(　　)

A.系統(tǒng)調(diào)用程序
B.中斷處理服務(wù)程序
C.系統(tǒng)核心程序
D.系統(tǒng)引導(dǎo)程序

5.常用的控制寄存器不包括(　　)

A.程序狀態(tài)字寄存器
B.中斷字寄存器
C.基址寄存器
D.指令寄存器

6.UNIX規(guī)定，如要在后臺執(zhí)行一shell命令，須在該命令末尾加上一特殊字符，它是(　　)

A.$
B.%
C.&
D.*

7.不是進(jìn)程基本狀態(tài)的是(　　)

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

8.“程序狀態(tài)字寄存器內(nèi)容”屬于進(jìn)程控制塊的(　　)

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

9.時鐘中斷事件屬于(　　)

A.自愿性中斷事件
B.程序性中斷事件
C.外部中斷事件
D.輸入/輸出中斷事件

10.能使作業(yè)平均周轉(zhuǎn)時間最小的作業(yè)調(diào)度算法是(　　)

A.先來先服務(wù)算法
B.計算時間最短的作業(yè)優(yōu)先算法
C.優(yōu)先級調(diào)度算法
D.均衡調(diào)度算法

11.把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時順序查找空閑區(qū)表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。這樣的算法是(　　)

A.先進(jìn)先出分配算法
B.最先適應(yīng)分配算法
C.最優(yōu)適應(yīng)分配算法
D.最壞適應(yīng)分配算法

12.在頁式虛擬存儲管理中，LFU頁面調(diào)度算法是指先調(diào)出(　　)

A.最先進(jìn)入主存的頁面
B.近期最長時間沒有被訪問的頁面
C.近期被訪問次數(shù)最少的頁面
D.以后不再訪問的頁面或距當(dāng)前最長時間后再訪問的頁面

13.目錄文件的目錄項包含的內(nèi)容有(　　)

A.文件管理信息、文件結(jié)構(gòu)信息、文件存取位置信息
B.文件管理信息、文件結(jié)構(gòu)信息、文件存取控制信息
C.文件結(jié)構(gòu)信息、文件存取控制信息、文件存取位置信息
D.文件管理信息、文件存取控制信息、文件存取位置信息

14.UNⅨ對可分配的磁盤塊的管理策略是(　　)

A.不區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，但管理方法不相同
B.區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，但管理方法相同
C.不區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，管理方法也相同
D.區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，管理方法也不相同

15.IBM系統(tǒng)的通道命令的組成是(　　)

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

16.斯普林系統(tǒng)輸入井中的作業(yè)狀態(tài)有(　　)

A.收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)、輸出狀態(tài)
B.輸入狀態(tài)、執(zhí)行狀態(tài)、輸出狀態(tài)、完成狀態(tài)
C.輸入狀態(tài)、收容狀態(tài)、輸出狀態(tài)、完成狀態(tài)
D.輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)

17.進(jìn)程的并發(fā)性是指(　　)

A.一組進(jìn)程可同時執(zhí)行
B.每個進(jìn)程的執(zhí)行結(jié)果不受其它進(jìn)程的影響
C.每個進(jìn)程的執(zhí)行都是可再現(xiàn)的
D.通過一個進(jìn)程創(chuàng)建出多個進(jìn)程

18.進(jìn)程的臨界區(qū)是指(　　)

A.記錄進(jìn)程執(zhí)行狀況的臨時區(qū)域
B.進(jìn)程執(zhí)行時存放臨時數(shù)據(jù)的區(qū)域
C.進(jìn)程中與共享變量有關(guān)的程序段
D.可供各進(jìn)程共享的子程序段

19.采用按序分配資源策略可以防止死鎖，這是因為它能破壞產(chǎn)生死鎖的四個必要條件之一。它所破壞的條件是(　　)

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

20.若系統(tǒng)在分配資源時不加以特別的限制，則可采用死鎖檢測的方法來解決死鎖問題。所以該系統(tǒng)(　　)

A.提高了資源利用率
B.不會發(fā)生死鎖
C.有時要搶奪某進(jìn)程的資源進(jìn)行再分配
D.能加快進(jìn)程的執(zhí)行速度

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

11.下面關(guān)于訪管指令的敘述中，正確的是(　　)

A.訪管指令是一條可在管態(tài)下執(zhí)行的指令
B.用戶程序中使用訪管指令請求系統(tǒng)調(diào)用
C.當(dāng)執(zhí)行到訪管指令時產(chǎn)生一個訪管中斷
D.訪管中斷將目態(tài)轉(zhuǎn)換成管態(tài)
E.UNIX中的訪管指令是trap指令

12.在UNIX中被稱為“異常情況”的是(　　)

A.執(zhí)行trap指令
B.執(zhí)行操作碼無效的指令
C.執(zhí)行指令時發(fā)生外部中斷
D.執(zhí)行浮點運算溢出的指令
E.執(zhí)行地址越界的指令

13.在多道程序設(shè)計系統(tǒng)中，當(dāng)程序執(zhí)行時，對主存區(qū)域的保護(hù)可采取如下措施(　　)

A.對自己區(qū)域的信息既可讀，又可寫
B.對共享區(qū)域的信息既可讀，又可寫
C.對共享區(qū)域的信息只可讀，不可寫
D.對非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫
E.對非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫，但可執(zhí)行

14.設(shè)備管理的功能有(　　)

A.實現(xiàn)設(shè)備的分配和回收
B.實現(xiàn)磁盤的驅(qū)動調(diào)度
C.處理外圍設(shè)備的中斷事件
D.實現(xiàn)設(shè)備的啟動
E.用可共享的設(shè)備模擬獨占型設(shè)備

15.采用多線程技術(shù)的系統(tǒng)中，一個進(jìn)程中可以有一個或多個線程。在這樣的系統(tǒng)中，進(jìn)程和線程有許多相似之處，它們是(　　)

A.各自用一個唯一的標(biāo)識符以作識別
B.各有自己的生命周期
C.由系統(tǒng)為其分配能獨立使用的主存空間
D.在執(zhí)行中會經(jīng)歷各種狀態(tài)變化
E.都需要有專用的通信機制來傳遞信息

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

21.批處理多道系統(tǒng)是實現(xiàn)_______的系統(tǒng)，而分時系統(tǒng)是實現(xiàn)_______的系統(tǒng)。

22.“原語”是操作系統(tǒng)中一些能完成_______且執(zhí)行時_______的過程。

23.UNIX有一個進(jìn)程稱之為_______，其作用是保證有足夠的空閑物理頁可供使用，一般它處于_______狀態(tài)。

24.文件目錄是用于_______的，它是文件系統(tǒng)實現(xiàn)_______存取的重要手段。

25.操作系統(tǒng)在主存中設(shè)置一組緩沖區(qū)，常稱為_______，其中的各緩沖區(qū)是系統(tǒng)的_______，可供各進(jìn)程共享。

26.采用高級通信方式的系統(tǒng)中，可以有兩種通信方式，它們是_______方式和_______方式。

27.若能從若干空閑資源中任選一個資源分配給進(jìn)程，則把這些資源組合在一起成為一個_______，其中所有的資源對進(jìn)程來說都是_______。

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

31.用戶程序如何使用系統(tǒng)調(diào)用?

32.進(jìn)程具有哪些特性?簡單解釋這些特性。

33.簡述UNIX的文件系統(tǒng)有什么特點。

34.簡述關(guān)于磁盤的電梯調(diào)度算法與單向掃描調(diào)度算法的含義。

35.現(xiàn)有某類資源12個，供三個進(jìn)程共享。假定進(jìn)程所需資源和已占資源的情況如下表：當(dāng)進(jìn)程都請求尚需的資源時，系統(tǒng)應(yīng)按怎樣的次序為它們分配以保證不發(fā)生死鎖，并解釋之。

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

41.在單道批處理系統(tǒng)中，有下表所示的四個作業(yè)，約定從9.0時開始調(diào)度，忽略系統(tǒng)開銷。請分別計算：(1)采用時間短的作業(yè)優(yōu)先調(diào)度算法時各作業(yè)的周轉(zhuǎn)時間;(2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時各作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。

42.有一個程序要將100×100的整型數(shù)組的初值置為對角線元素為“1”，其它元素為“0”。采用頁式虛擬存儲管理方法，其頁面大小為200個整型數(shù)組元素，數(shù)組中的元素按行編址存放。假定只有兩個主存塊可用來存放數(shù)組信息，初始狀態(tài)為空。將數(shù)組初始化的程序分別如下：試問：(1)整個數(shù)組占用多少頁面?(2)采用FIFO算法進(jìn)行頁面調(diào)度，上述兩個程序執(zhí)行時，各產(chǎn)生多少次缺頁中斷?

43.假定有一個盤組共有100個柱面，編號為0~99。每個柱面上有8個磁道，編號為0~7。每個盤面被分成8個扇區(qū)，編號為0~7?，F(xiàn)采用位示圖的方法管理磁盤空間。 請回答下列問題：(1)該盤組共被劃分成多少個物理塊?(2)若采用字長為32位的字來組成位示圖，共需多少個字?(3)若從位示圖中查到字號為40，位號為24對應(yīng)的位是“0”，計算其對應(yīng)的空閑塊所在的柱面號、磁頭號和扇區(qū)號。

44.有一對夫妻在某銀行申請了一個共同的帳號，辦理了正副兩張銀行卡。每張銀行卡都可獨立存款和取款，規(guī)定每次存款或取款的金額為1000元(約定可透支)。自動存取款機中為銀行卡設(shè)置了如下兩個進(jìn)程：回答下列問題：(1)上述進(jìn)程執(zhí)行時會產(chǎn)生怎樣的錯誤?為什么?(2)為保證系統(tǒng)的安全，可采用PV操作來管理。請完善上述程序，以確保系統(tǒng)的安全。