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

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

本試卷為選擇題型，填空題，簡(jiǎn)答題，綜合題等題型

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

1.能使計(jì)算機(jī)系統(tǒng)接收外部信號(hào)后及時(shí)進(jìn)行處理，并且在嚴(yán)格的規(guī)定時(shí)間內(nèi)處理結(jié)束，再給出反饋信號(hào)的操作系統(tǒng)是(　　)

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

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

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

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

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

4.當(dāng)硬件的中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，就會(huì)暫停原來(lái)程序的執(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)會(huì)(　　)

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í)行過(guò)程中其狀態(tài)不斷發(fā)生變化，這種特性稱為(　　)

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

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

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

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

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

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

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

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

A.增加主存實(shí)際容量
B.提高主存運(yùn)行速度
C.提高主存利用率
D.提高主存命中率

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

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

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

A.順序文件
B.鏈接文件
C.索引文件
D.多級(jí)索引文件

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

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

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

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)度算法有多個(gè)，它們是(　　)

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

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

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

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

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

19.在五個(gè)哲學(xué)家問(wèn)題中引起循環(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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

33.簡(jiǎn)述文件目錄及文件目錄項(xiàng)的內(nèi)容。

34.簡(jiǎn)述磁盤驅(qū)動(dòng)調(diào)度和調(diào)度原理。

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

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

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

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

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

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