操作系統自考2014年10月真題及答案解析

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

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

1.能使計算機系統接收外部信號后及時進行處理，并且在嚴格的規定時間內處理結束，再給出反饋信號的操作系統是(　　)

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

2.主要特點為微型化和實時性的操作系統是(　　)

A.分時操作系統
B.嵌入式操作系統
C.實時操作系統
D.批處理操作系統

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

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

4.當硬件的中斷裝置發現有事件發生時，就會暫停原來程序的執行，把CPU的控制權轉交給操作系統的是(　　)

A.系統調用程序
B.中斷處理服務程序
C.引導程序
D.作業調度程序

5.UNIX用于顯示指定的ASCII碼文本文件內容的命令是(　　)

A.ls
B.cp
C.cat
D.cd

6.當用戶程序執行到訪管指令產生中斷后，則系統會(　　)

A.繼續保持管態
B.繼續保持目態
C.從管態變為目態
D.從目態變為管態

7.進程在執行過程中其狀態不斷發生變化，這種特性稱為(　　)

A.并發性
B.動態性
C.同步性
D.異步性

8.在UNIX中，完成進程換進換出工作的是(　　)

A.0號進程
B.1號進程
C.2號進程
D.3號進程

9.在實時操作系統中，進程調度算法應該采用(　　)

A.先來先服務調度算法
B.時間片輪轉算法
C.最高優先級調度算法
D.分級調度算法

10.在多道批處理操作系統中，系統希望進入“輸入井”的一批作業能夠(　　)

A.響應時間短
B.平均周轉時間小
C.服務費用低
D.長作業優先得到服務

11.存儲管理的目的是方便用戶和(　　)

A.增加主存實際容量
B.提高主存運行速度
C.提高主存利用率
D.提高主存命中率

12.操作系統中，“抖動”或“顛簸”指的是(　　)

A.使用計算機時，屏幕發生閃爍的現象
B.系統硬盤發生故障，造成系統不穩定的現象
C.訪問的頁面被頻繁地調入又調出的現象
D.由于主存空間分配不當，偶然出現主存不夠使用的現象

13.不利于文件內容擴充的文件物理結構是(　　)

A.順序文件
B.鏈接文件
C.索引文件
D.多級索引文件

14.在UNIX中，目錄本身也是文件，對目錄文件的存取權限是(　　)

A.執行、刪除、讀
B.刪除、讀、寫
C.讀、寫、執行
D.寫、執行、刪除

15.通道狀態字有四個組成成分，它們是(　　)

A.通道命令地址、設備狀態、通道狀態、剩余字節數
B.設備狀態、通道狀態、剩余字節數、條件碼
C.通道狀態、剩余字節數、條件碼、通道命令地址
D.剩余字節數、條件碼、通道命令地址、設備地址

16.磁盤移臂調度算法有多個，它們是(　　)

A.最短尋找時間優先、電梯、輪流、單向掃描
B.先來先服務、最短尋找時間優先、電梯、輪流
C.單向掃描、先來先服務、最短尋找時間優先、電梯
D.輪流、單向掃描、先來先服務、最短尋找時間優先

17.PV操作是供進程調用的不可中斷的過程。操作系統經常把這樣的過程稱為(　　)

A.程序設計語言
B.原語
C.子程序
D.共享程序

18.在用PV操作管理互斥使用的共享資源情況下，假定現在有n個進程在等待使用資源，那么調用過P操作的進程數至少有(　　)

A.1
B.n-1
C.n
D.n+1

19.在五個哲學家問題中引起循環等待資源的原因是(　　)

A.共享了資源
B.資源分配策略不得當
C.提供的資源小于需求量
D.使用了PV操作

20.下圖是當前系統分配資源的情況，其中P1、P2、P3、P4是進程，R1、R2、R3是資源。從圖中可以看出能最先執行結束的進程是(　　)

A.P4或P1
B.P3或P4
C.P2或P4
D.P1或P2

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

11.UNIX的內核程序文件用C語言和匯編語言編寫，這些文件按編譯方式大致可分成(　　)

A.C語言接口文件
B.匯編語言文件
C.C語言文件
D.C語言局部變量文件
E.C語言全局變量文件

12.在UNIX中有概念“中斷事件”和“異常情況”，下列屬于中斷事件的有(　　)

A.I/O中斷
B.時鐘中斷
C.電源故障中斷
D.執行一條trap指令產生的中斷
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.有了通道后，只要中央處理器_________通道，通道執行通道程序就自行控制外設與_________間的信息傳輸，使CPU可以與設備并行工作。

26.把固定在一對進程之間的通信方式稱為_________方式。一個進程總是把_________發送給另一進程。

27.如能從若干空閑資源中任選一個資源分配給進程，則稱這些資源是_________的。把它們組合在一起就組成了一個_________。

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

31.簡述軟件系統的組成部分及它們的功能，并各舉2個例子。

32.簡述作業調度并寫出常用的批處理作業調度算法的名稱。

33.簡述文件目錄及文件目錄項的內容。

34.簡述磁盤驅動調度和調度原理。

35.有人認為：“只要實現了共享資源的互斥使用，系統就不會死鎖?！边@種觀點對嗎?為什么?

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

41.在一個多道批處理系統中，有如下所示的作業序列，都是僅作計算的作業。假定當所有作業都進入輸入井后立即開始調度，忽略系統開銷。要求：(1)先來先服務調度算法時，計算各作業的周轉時間。(將題38表(1)繪制在答題卡上作答。)(2)優先級調度算法(數大者優先級高)時，計算各作業的周轉時間和這批作業平均周轉時間。(將題38表(2)繪制在答題卡上作答。)

42.假定某計算機系統主存容量為1GB，采用頁式虛擬存儲管理，虛擬地址32位，頁面大小為2KB。一個作業的頁表如下：標志位(0-不在主存，1-在主存)試問：(1)主存空間物理地址需要多少位(bit)描述?(2)用戶虛存空間最多可以描述多少字節(Byte)?(3)畫出該系統的地址結構示意圖。(4)利用頁表計算虛擬地址0125CH(十六進制)對應的物理地址(十六進制)是多少?(5)利用頁表計算虛擬地址6579(十進制)對應的物理地址(十進制)是多少?

43.文件系統提供的基本操作有建立、打開、讀、寫、關閉、刪除等，請回答：(1)讀操作的主要工作;(2)寫操作的主要工作。

44.某單位設計了一種存儲大量益智類知識題的游戲機，每次允許兩人進行搶答比賽。該游戲機由系統選題，每選一題后由甲乙兩人搶答。搶先者回答正確加1分，否則不加分。用PV操作進行協調管理時，把兩個搶答者和選題者分別作為進程甲、乙和A。它們的程序結構如下：回答下列問題：(1)寫出三個進程之間的同步/互斥關系。(2)定義PV操作的信號量及其初值。(3)在上述程序的方框中填入正確的PV操作。(請將方框序號①—⑥答案寫在答題卡上。)