操作系統自考2011年4月真題及答案解析

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

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

1.用戶“實現按名存取”屬于操作系統中的(　　)

A.處理器管理
B.存儲管理
C.文件管理
D.設備管理

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

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

3.能使計算機網絡中的若干臺計算機系統相互協作完成一個共同任務的操作系統是(　　)

A.分布式操作系統
B.網絡操作系統
C.多處理器操作系統
D.嵌入式操作系統

4.當硬件的中斷裝置發現有中斷事件發生時，就會中斷原來程序的執行，然后在CPU上執行的是操作系統的(　　)

A.系統調用程序
B.中斷處理服務程序
C.系統核心程序
D.系統引導程序

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

A.程序狀態字寄存器
B.中斷字寄存器
C.基址寄存器
D.指令寄存器

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

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

7.不是進程基本狀態的是(　　)

A.后備態
B.就緒態
C.等待態
D.運行態

8.“程序狀態字寄存器內容”屬于進程控制塊的(　　)

A.標識信息
B.說明信息
C.現場信息
D.管理信息

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

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

10.能使作業平均周轉時間最小的作業調度算法是(　　)

A.先來先服務算法
B.計算時間最短的作業優先算法
C.優先級調度算法
D.均衡調度算法

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

A.先進先出分配算法
B.最先適應分配算法
C.最優適應分配算法
D.最壞適應分配算法

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

A.最先進入主存的頁面
B.近期最長時間沒有被訪問的頁面
C.近期被訪問次數最少的頁面
D.以后不再訪問的頁面或距當前最長時間后再訪問的頁面

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

A.文件管理信息、文件結構信息、文件存取位置信息
B.文件管理信息、文件結構信息、文件存取控制信息
C.文件結構信息、文件存取控制信息、文件存取位置信息
D.文件管理信息、文件存取控制信息、文件存取位置信息

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

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

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

A.命令碼、數據主存地址、標志碼、傳送字節數
B.數據主存地址、標志碼、傳送字節數、通道狀態
C.命令碼、標志碼、傳送字節數、通道狀態
D.命令碼、數據主存地址、傳送字節數、通道狀態

16.斯普林系統輸入井中的作業狀態有(　　)

A.收容狀態、執行狀態、完成狀態、輸出狀態
B.輸入狀態、執行狀態、輸出狀態、完成狀態
C.輸入狀態、收容狀態、輸出狀態、完成狀態
D.輸入狀態、收容狀態、執行狀態、完成狀態

17.進程的并發性是指(　　)

A.一組進程可同時執行
B.每個進程的執行結果不受其它進程的影響
C.每個進程的執行都是可再現的
D.通過一個進程創建出多個進程

18.進程的臨界區是指(　　)

A.記錄進程執行狀況的臨時區域
B.進程執行時存放臨時數據的區域
C.進程中與共享變量有關的程序段
D.可供各進程共享的子程序段

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

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

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

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

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

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

A.訪管指令是一條可在管態下執行的指令
B.用戶程序中使用訪管指令請求系統調用
C.當執行到訪管指令時產生一個訪管中斷
D.訪管中斷將目態轉換成管態
E.UNIX中的訪管指令是trap指令

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

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

13.在多道程序設計系統中，當程序執行時，對主存區域的保護可采取如下措施(　　)

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

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

A.實現設備的分配和回收
B.實現磁盤的驅動調度
C.處理外圍設備的中斷事件
D.實現設備的啟動
E.用可共享的設備模擬獨占型設備

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

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

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

21.批處理多道系統是實現_______的系統，而分時系統是實現_______的系統。

22.“原語”是操作系統中一些能完成_______且執行時_______的過程。

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

24.文件目錄是用于_______的，它是文件系統實現_______存取的重要手段。

25.操作系統在主存中設置一組緩沖區，常稱為_______，其中的各緩沖區是系統的_______，可供各進程共享。

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

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

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

31.用戶程序如何使用系統調用?

32.進程具有哪些特性?簡單解釋這些特性。

33.簡述UNIX的文件系統有什么特點。

34.簡述關于磁盤的電梯調度算法與單向掃描調度算法的含義。

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

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

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

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

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

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