?操作系統(tǒng)概論自考2016年4月真題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9.假定某采用分頁式存儲(chǔ)管理系統(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ū)動(dòng)調(diào)度
C.文件目錄的查找
D.頁式虛擬存儲(chǔ)管理中的頁面調(diào)度

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

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

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

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

13.有一個(gè)長度為6000個(gè)字的流式文件要存在磁盤上，磁盤的每塊可以存放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ū)動(dòng)調(diào)度算法中，某一算法總算沿著臂的移動(dòng)方向去選擇，僅當(dāng)沿臂移動(dòng)方向無等待訪問者時(shí)才改變臂的移動(dòng)方向。該算法是(　　)

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

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

A.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行時(shí)的封閉性，但保持了可再現(xiàn)性
B.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行的可再現(xiàn)性，但保持了封閉性
C.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行時(shí)的封閉性和可再現(xiàn)性
D.進(jìn)程并發(fā)執(zhí)行保持了程序順序執(zhí)行時(shí)的封閉性和可再現(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)多個(gè)進(jìn)程共享某一共享資源時(shí)(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

32.請簡述靜態(tài)重定位和動(dòng)態(tài)重定位各自的特點(diǎn)。

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

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

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

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

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

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

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