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

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

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

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

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

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

A.分時操作系統(tǒng)
B.嵌入式操作系統(tǒng)
C.實時操作系統(tǒng)
D.批處理操作系統(tǒng)

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

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

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

A.系統(tǒng)調用程序
B.中斷處理服務程序
C.引導程序
D.作業(yè)調度程序

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

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

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

A.繼續(xù)保持管態(tài)
B.繼續(xù)保持目態(tài)
C.從管態(tài)變?yōu)槟繎B(tài)
D.從目態(tài)變?yōu)楣軕B(tài)

7.進程在執(zhí)行過程中其狀態(tài)不斷發(fā)生變化，這種特性稱為(　　)

A.并發(fā)性
B.動態(tài)性
C.同步性
D.異步性

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

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

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

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

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

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

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

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

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

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

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

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

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

A.執(zhí)行、刪除、讀
B.刪除、讀、寫
C.讀、寫、執(zhí)行
D.寫、執(zhí)行、刪除

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

A.通道命令地址、設備狀態(tài)、通道狀態(tài)、剩余字節(jié)數
B.設備狀態(tài)、通道狀態(tài)、剩余字節(jié)數、條件碼
C.通道狀態(tài)、剩余字節(jié)數、條件碼、通道命令地址
D.剩余字節(jié)數、條件碼、通道命令地址、設備地址

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

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

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

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

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

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

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

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

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

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.執(zhí)行一條trap指令產生的中斷
E.執(zhí)行指令時發(fā)現(xiàn)地址越界中斷

13.在頁式虛擬存儲器中，常用的頁面調度算法有(　　)

A.先進先出調度算法
B.最高優(yōu)先級調度算法
C.最佳調度算法
D.最近最久未使用調度算法
E.最近最不經常使用算法

14.在通道狀態(tài)字中，描述通道輸入輸出操作結束的中斷事件的有(　　)

A.設備結束
B.設備特殊
C.設備出錯
D.控制器結束
E.通道結束

15.一個進程獨占處理器執(zhí)行時具有封閉性和可再現(xiàn)性，其含義是進程(　　)

A.執(zhí)行結果只取決于進程本身
B.執(zhí)行速度影響結果
C.多次復執(zhí)都有相同結果
D.執(zhí)行過程不會被中斷
E.總按規(guī)定順序執(zhí)行

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

21.分時系統(tǒng)與批處理系統(tǒng)中，用戶程序的執(zhí)行是不同的，批處理系統(tǒng)中是_________執(zhí)行的，而分時系統(tǒng)中是_________執(zhí)行的。

22.創(chuàng)建一個進程就是為一個程序分配個一個_________用于存放該程序處理的數據和建立一個_________。

23.UNIX把進程的地址空間分成三個區(qū)段，它們是_________、_________和控制區(qū)段。

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

25.有了通道后，只要中央處理器_________通道，通道執(zhí)行通道程序就自行控制外設與_________間的信息傳輸，使CPU可以與設備并行工作。

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

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

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

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

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

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

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

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

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

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

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

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

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