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

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

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

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

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

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

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

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

3.能使計(jì)算機(jī)網(wǎng)絡(luò)中的若干臺計(jì)算機(jī)系統(tǒng)相互協(xié)作完成一個(gè)共同任務(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ā)生時(shí)，就會中斷原來程序的執(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.運(yùn)行態(tài)

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

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

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

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

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

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

11.把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時(shí)順序查找空閑區(qū)表，找到第一個(gè)能滿足作業(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.近期最長時(shí)間沒有被訪問的頁面
C.近期被訪問次數(shù)最少的頁面
D.以后不再訪問的頁面或距當(dāng)前最長時(shí)間后再訪問的頁面

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

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

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

A.不區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲區(qū)，但管理方法不相同
B.區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲區(qū)，但管理方法相同
C.不區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲區(qū)，管理方法也相同
D.區(qū)分索引節(jié)點(diǎn)區(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)程可同時(shí)執(zhí)行
B.每個(gè)進(jìn)程的執(zhí)行結(jié)果不受其它進(jìn)程的影響
C.每個(gè)進(jìn)程的執(zhí)行都是可再現(xiàn)的
D.通過一個(gè)進(jìn)程創(chuàng)建出多個(gè)進(jìn)程

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

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

19.采用按序分配資源策略可以防止死鎖，這是因?yàn)樗芷茐漠a(chǎn)生死鎖的四個(gè)必要條件之一。它所破壞的條件是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35.現(xiàn)有某類資源12個(gè)，供三個(gè)進(jìn)程共享。假定進(jìn)程所需資源和已占資源的情況如下表：當(dāng)進(jìn)程都請求尚需的資源時(shí)，系統(tǒng)應(yīng)按怎樣的次序?yàn)樗鼈兎峙湟员ＷC不發(fā)生死鎖，并解釋之。

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

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

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

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

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