操作系統(tǒng)概論自考2016年4月真題及答案解析

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

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

1.以下操作系統(tǒng)中，屬于自由軟件的操作系統(tǒng)是(　　)

A.MS-DOS
B.Windows 98
C.UNLX
D.Linux

2.非特權(quán)指令運行在(　　)

A.管態(tài)
B.目態(tài)
C.操作系統(tǒng)核心層
D.硬件固化層

3.在單處理器的計算機(jī)系統(tǒng)中，整個系統(tǒng)用于存放程序狀態(tài)字的寄存器數(shù)量應(yīng)該是(　　)

A.1個
B.2個
C.3個
D.當(dāng)前運行程序的個數(shù)

4.為一個程序分配一個工作區(qū)和建立一個進(jìn)程控制塊，并置進(jìn)程為就緒態(tài)，這個操作的原語是(　　)

A.撤銷原語
B.創(chuàng)建原語
C.阻塞原語
D.喚醒原語

5.下列不屬于進(jìn)程特性的是(　　)

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

6.分時操作系統(tǒng)中，經(jīng)常采用的進(jìn)程的調(diào)度算法是(　　)

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

7.不可能共享的存儲器是(　　)

A.寄存器
B.主存儲器
C.高速緩沖存儲器
D.輔助存儲器

8.虛擬存儲管理策略可以(　　)

A.擴(kuò)大物理內(nèi)存容量
B.擴(kuò)大物理外存容量
C.擴(kuò)大邏輯內(nèi)存容量
D.擴(kuò)大邏輯外存容攝

9.假定某采用分頁式存儲管理系統(tǒng)中，主存的容量為1M，被分成256塊，塊號為0，1，2，……，255。某作業(yè)的地址空間占用4頁，其頁號為0，1，2，3，被分配到主存中的 第2，4，1，5塊中。則每一頁長度為(　　)

A.512字節(jié)
B.1024字節(jié)
C.2048字節(jié)
D.4096字節(jié)

10.位示圖方法可用于(　　)

A.硬盤空間的管理
B.硬盤的驅(qū)動調(diào)度
C.文件目錄的查找
D.頁式虛擬存儲管理中的頁面調(diào)度

11.用磁帶作為文件的存儲介質(zhì)時，文件只能組成(　　)

A.鏈接文件
B.順序文件
C.索引文件
D.目錄文件

12.文件系統(tǒng)來用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名(　　)

A.應(yīng)該相同
B.應(yīng)該不同
C.可以相同，也可以不同
D.受系統(tǒng)約束

13.有一個長度為6000個字的流式文件要存在磁盤上，磁盤的每塊可以存放512字節(jié)，該文件至少占用的塊數(shù)是(　　)

A.5
B.6
C.12
D.6000

14.下列不屬于正常結(jié)束的I/O中斷是(　　)

A.通道結(jié)束引起的中斷
B.設(shè)備結(jié)束引起的中斷
C.控制器結(jié)束引起的中斷
D.設(shè)備特殊事件結(jié)束引起的中斷

15.通道又被稱為(　　)

A.輸入輸出處理機(jī)
B.輸入輸出設(shè)備
C.中央處理機(jī)
D.控制器

16.磁盤驅(qū)動調(diào)度算法中，某一算法總算沿著臂的移動方向去選擇，僅當(dāng)沿臂移動方向無等待訪問者時才改變臂的移動方向。該算法是(　　)

A.先來先服務(wù)調(diào)度
B.電梯調(diào)度
C.最短尋找時間優(yōu)先調(diào)度
D.進(jìn)程調(diào)度

17.關(guān)于進(jìn)程并發(fā)執(zhí)行，以下正確的是(　　)

A.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行時的封閉性，但保持了可再現(xiàn)性
B.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行的可再現(xiàn)性，但保持了封閉性
C.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行時的封閉性和可再現(xiàn)性
D.進(jìn)程并發(fā)執(zhí)行保持了程序順序執(zhí)行時的封閉性和可再現(xiàn)性

18.信號量S的初始值為8，在S上調(diào)用了10次P操作和6次V操作后，S值為(　　)

A.10
B.6
C.8
D.4

19.進(jìn)程的互斥是指當(dāng)多個進(jìn)程共享某一共享資源時(　　)

A.進(jìn)程之間可以同時訪問該資源
B.任何時候都有且只有一個進(jìn)程使用該資源
C.任何時候最多只能有一個進(jìn)程使用該資源
D.所有進(jìn)程不用等待就可以直接訪問該資源

20.資源按序分配算法在解決死鎖的問題中用于(　　)

A.避免死鎖
B.預(yù)防死鎖
C.檢測死鎖
D.解除死鎖

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

11.關(guān)于處理器的調(diào)度，以下說法正確的有(　　)

A.從就緒進(jìn)程中選取一個進(jìn)程的操作稱為作業(yè)調(diào)度
B.當(dāng)有多個終端作業(yè)進(jìn)入系統(tǒng)時，仍出進(jìn)程調(diào)度來決定當(dāng)前可占用處理器的進(jìn)程
C.響應(yīng)比高者優(yōu)先算法綜合考慮了等待時間和計算時間
D.時間片越長，調(diào)度次數(shù)越少，系統(tǒng)效率越高
E.均衡調(diào)度算法盡可能地使得使用相同資源的作業(yè)同時執(zhí)行

12.存儲管理中，需要硬件地址轉(zhuǎn)換機(jī)構(gòu)的存儲管理方式是(　　)

A.單用戶連續(xù)存儲管理方式
B.固定分區(qū)存儲管理方式
C.頁式存儲管理方式
D.可變分區(qū)存儲管理方式
E.頁式虛擬存儲管理方式

13.對于文件的存儲介質(zhì)，以下說法正確的有(　　)

A.不能永久地保存信息
B.能永久地保存信息
C.可被中央處理器直接訪問
D.是CPU與主存之間的緩沖存儲器
E.存儲介質(zhì)的物理單位是卷

14.關(guān)于磁盤調(diào)度，以下說法正確的有(　　)

A.信息在磁道上的排列方式也會影響旋轉(zhuǎn)調(diào)度的時間
B.移臂調(diào)度的目標(biāo)是盡可能減少延遲時間
C.旋轉(zhuǎn)調(diào)度的目標(biāo)是盡可能減少尋找時間
D.傳送時間通常是固定的
E.每次傳送的單位是一個塊

15.產(chǎn)生死鎖的必要條件有(　　)

A.互斥地使用資源
B.非搶占式分配
C.占有且等待資源
D.作業(yè)調(diào)度不當(dāng)
E.外圍設(shè)備的缺陷

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

21.計算機(jī)系統(tǒng)中最靠近硬件層次的軟件是________軟件。

22.輸入輸出控制系統(tǒng)管理外圍設(shè)備與________之間的信息傳送。

23.線程與進(jìn)程的根本區(qū)別在于進(jìn)程是資源分配單位，兩線程是________單位。

24.操作系統(tǒng)中一些能完成特定功能且不可中斷的過程稱為________。

25.一個分時系統(tǒng)允許10個終端用戶同時工作，每個終端用戶進(jìn)程的時間片為50毫秒，如果不考慮進(jìn)程切換的時間，那么每個終端用戶在每秒內(nèi)可以占用處理機(jī)運行________毫秒。

26.固定分區(qū)存儲管中，地址轉(zhuǎn)換采用的是________方式。

27.在可交分區(qū)管理方式中，硬件設(shè)置了兩個專用控制寄存器，其中________是用來防止用戶越界訪問。

28.在頁式存儲管理系統(tǒng)中，頁表是用來指出作業(yè)邏輯地址中的頁號與________的對應(yīng)關(guān)系。

29.記錄的成組和分解操作必須使用________，從而增加了系統(tǒng)的開銷。

210.在文件系統(tǒng)中，以根目錄開始的路徑名表示文件的________路徑。

211.一個文件被關(guān)閉后不能再次使用，除非再次調(diào)用________操作。

212.通道和設(shè)備執(zhí)行命令的情況記錄在________的固定單元中。

213.移臂調(diào)度算法中，只考慮請求訪問者的先后次序，而不考慮它們要訪問的物理位置，這種調(diào)度算法稱為________。

214.在執(zhí)行一次信息傳輸操作時所花的三部分時間中，與信息所占的扇區(qū)位置有關(guān)的是________時間。

215.若某磁盤共有200個柱面，其編號為0至199，假設(shè)正在訪問90號柱面，還有若干個請求者在等待服務(wù)，他們依次要訪問的柱面號為： 175、 52、 157、 36、159，則采用先來先服務(wù)調(diào)度算法，移動臂需移動的距離為________。

216.進(jìn)程在處理器上的執(zhí)行是嚴(yán)格按序的性質(zhì)稱為進(jìn)程的________。

217.進(jìn)程不能無限制的在臨界區(qū)執(zhí)行，任一個進(jìn)入臨界區(qū)的進(jìn)程必須在有限的時間內(nèi)________臨界區(qū)。

218.設(shè)有3個進(jìn)程共享一個資源，如果最多只允許2個進(jìn)程同時使用該資源，那么使用PV操作來保證合法使用該共享資源時，信號量的初始值應(yīng)為________。

219.用信箱實現(xiàn)進(jìn)程通信時，應(yīng)有發(fā)送(send)和________兩條基本原語。

220.為了避免死鎖，可以采用________算法進(jìn)行資源安全分配。

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

31.多道批處理系統(tǒng)的主要作用是什么?有什么缺點?

32.請簡述靜態(tài)重定位和動態(tài)重定位各自的特點。

33.某磁盤的每個盤面有4個扇區(qū)，磁盤轉(zhuǎn)速為20毫秒/周，現(xiàn)有4個邏輯記錄A、B、C、D按照A、D、B、C的順序被存放在同一磁道上供程序使用。若程序按照A、B、C、D的順序處理，每次讀一個記錄后花5毫秒的時間處理，處理完這4個記錄所花的時間為多少毫秒?如果這4個邏輯記錄A、B、C、D按照A、C、B、D的順序被存放在同一磁道上供程序使用，則按A、B、C、D的順序處理完這4個記錄所花的時間為多少毫秒?

34.在什么情況下會產(chǎn)生與時間有關(guān)的錯誤?可以采用什么機(jī)制來解決這類問題?

35.采用PV操作作為同步機(jī)制，假設(shè)信號量S對應(yīng)于某一類資源，當(dāng)S的值為5時，它的物理含義是什么?當(dāng)S的值為-5時，執(zhí)行V操作對等待進(jìn)程有什么影響?

五、綜合題(本大題共3小題，每小題10分，共30分)

41.有一個單道作業(yè)的操作系統(tǒng)，若在一段時間內(nèi)先后到達(dá)4個作業(yè)，它們的提交時間和估計運行時間見下表：設(shè)系統(tǒng)采用計算時間短的作數(shù)優(yōu)先算法。要求：(1)列表繪出4個作業(yè)的執(zhí)行時間序列，包括作業(yè)開始執(zhí)行時間、作業(yè)完成時間、作業(yè)周 轉(zhuǎn)時間。(2)計算平均作業(yè)周轉(zhuǎn)時間。

42.對于頁面訪問序列： 1、 5、 4、 1、 2、 3、 2、 1、 5、 4、 2、 4、 6、 5、 1、6。當(dāng)內(nèi)存塊數(shù)量分別為3和4時，請畫出各自使用LRU置換算法的頁面置換過程，并計算所產(chǎn)生的缺頁中斷次數(shù)分別是多少?(假定所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷)

43.文件WJ共有4條記錄，每個物理塊中存放一個物理記錄。它采用的鏈接結(jié)構(gòu)如下圖所示。請畫出：(1)刪除記錄1后的鏈接結(jié)構(gòu)圖;(2)此時再刪除記錄4后的鏈接結(jié)構(gòu)圖。