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

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

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

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

1.能使計算機(jī)系統(tǒng)接收外部信號后及時進(jìn)行處理，并且在嚴(yán)格的規(guī)定時間內(nèi)處理結(jié)束，再給出反饋信號的操作系統(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.當(dāng)硬件的中斷裝置發(fā)現(xiàn)有事件發(fā)生時，就會暫停原來程序的執(zhí)行，把CPU的控制權(quán)轉(zhuǎn)交給操作系統(tǒng)的是(　　)

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

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

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

6.當(dāng)用戶程序執(zhí)行到訪管指令產(chǎn)生中斷后，則系統(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.進(jìn)程在執(zhí)行過程中其狀態(tài)不斷發(fā)生變化，這種特性稱為(　　)

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

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

A.0號進(jìn)程
B.1號進(jìn)程
C.2號進(jìn)程
D.3號進(jìn)程

9.在實時操作系統(tǒng)中，進(jìn)程調(diào)度算法應(yīng)該采用(　　)

A.先來先服務(wù)調(diào)度算法
B.時間片輪轉(zhuǎn)算法
C.最高優(yōu)先級調(diào)度算法
D.分級調(diào)度算法

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

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

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

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

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

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

13.不利于文件內(nèi)容擴(kuò)充的文件物理結(jié)構(gòu)是(　　)

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

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

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

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

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

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

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

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

A.程序設(shè)計語言
B.原語
C.子程序
D.共享程序

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

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

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

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

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

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

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

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

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

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

A.I/O中斷
B.時鐘中斷
C.電源故障中斷
D.執(zhí)行一條trap指令產(chǎn)生的中斷
E.執(zhí)行指令時發(fā)現(xiàn)地址越界中斷

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

A.先進(jìn)先出調(diào)度算法
B.最高優(yōu)先級調(diào)度算法
C.最佳調(diào)度算法
D.最近最久未使用調(diào)度算法
E.最近最不經(jīng)常使用算法

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

A.設(shè)備結(jié)束
B.設(shè)備特殊
C.設(shè)備出錯
D.控制器結(jié)束
E.通道結(jié)束

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

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

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

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

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

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

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

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

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

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

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

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

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

33.簡述文件目錄及文件目錄項的內(nèi)容。

34.簡述磁盤驅(qū)動調(diào)度和調(diào)度原理。

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

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

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

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

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

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