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

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

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

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

1.能實現(xiàn)把一個計算問題分成若干個子計算，每個子計算可以在計算機網(wǎng)絡(luò)中的各計算機上并行執(zhí)行的操作系統(tǒng)是(　　)

A.分布式操作系統(tǒng)
B.網(wǎng)絡(luò)操作系統(tǒng)
C.多處理器操作系統(tǒng)
D.嵌入式操作系統(tǒng)

2.能使用戶通過與計算機相連的終端來使用計算機系統(tǒng)，允許多個用戶同時與計算機系統(tǒng)進行一系列交互的是(　　)

A.網(wǎng)絡(luò)操作系統(tǒng)
B.分時操作系統(tǒng)
C.實時操作系統(tǒng)
D.批處理操作系統(tǒng)

3.IBM公司在他們的PC機、工作站和大型機上都配置的UNIX操作系統(tǒng)，被稱為(　　)

A.4BSD UNIX
B.Ultrix
C.AIX
D.XENIX

4.現(xiàn)代計算機系統(tǒng)的層次結(jié)構(gòu)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計算機系統(tǒng)的人，介于它們之間的是軟件系統(tǒng)。軟件系統(tǒng)的層次結(jié)構(gòu)從內(nèi)到外依次為(　　)

A.應(yīng)用軟件、系統(tǒng)軟件、支撐軟件
B.系統(tǒng)軟件、支撐軟件、應(yīng)用軟件
C.系統(tǒng)軟件、應(yīng)用軟件、支撐軟件
D.支撐軟件、系統(tǒng)軟件、應(yīng)用軟件

5.當操作系統(tǒng)退出執(zhí)行，讓用戶程序執(zhí)行時，處理器工作狀態(tài)會(　　)

A.繼續(xù)保持目態(tài)
B.繼續(xù)保持管態(tài)
C.從目態(tài)轉(zhuǎn)換為管態(tài)
D.從管態(tài)轉(zhuǎn)換為目態(tài)

6.UNIX用于終止子進程執(zhí)行的系統(tǒng)調(diào)用是(　　)

A.kill
B.exec
C.exit
D.fork

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

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

8.程序狀態(tài)字PSW中的“程序基本狀態(tài)”信息不包括(　　)

A.中斷碼
B.指令地址
C.條件碼
D.目態(tài)/管態(tài)

9.根據(jù)作業(yè)對資源的要求分類，作數(shù)調(diào)度從各類作業(yè)中去挑選作業(yè)，盡可能讓使用不同資源的作業(yè)同時執(zhí)行。這樣的作業(yè)調(diào)度算法是(　　)

A.先來先服務(wù)算法
B.計算時間最短的作業(yè)優(yōu)先算法
C.均衡調(diào)度算法
D.優(yōu)先級調(diào)度算法

10.在采用動態(tài)重定位方式地址轉(zhuǎn)換時，絕對地址=校對地址+基址寄存器值。這樣存儲管理方法是(　　)

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

11.在可變分區(qū)管理中，采用最壞適應(yīng)分配算法，空間區(qū)表中的空間區(qū)是(　　)

A.按地址以遞增順序排列
B.按地址以遞減順序排列
C.按長度以遞增順序排列
D.按長度以遞減順序排列

12.在頁式存儲管理系統(tǒng)中，一個頁表內(nèi)容如下： 若頁面大小為1 KB，則邏輯地位0轉(zhuǎn)換成的物理地位是(　　)

A.1024
B.2048
C.3072
D.4096

13.在頻繁申請、釋放大量磁盤空間的系統(tǒng)中，下面所列的磁盤存儲空間管理方法處理效率最高的是(　　)

A.位示圖法
B.空閑塊成組鏈表法
C.空閑塊表法
D.空閑塊鏈法

14.用戶對文件中的信息不再劃分可獨立的單位，整個文件出依次的一審信息組成，這種文件被稱為(　　)

A.流式文件
B.記錄式文件
C.順序文件
D.有序文件

15.操作系統(tǒng)中采用斯普林(SPOOLING)技術(shù)的目的是(　　)

A.提高主桃效率
B.提高程序的運行速度
C.實現(xiàn)虛擬設(shè)備
D.減輕用戶編程負擔

16.采用緩沖池技術(shù)提高了系統(tǒng)的工作效率，主要原因是減少了對磁盤的(　　)

A.分配次數(shù)
B.控制次數(shù)
C.調(diào)度次數(shù)
D.訪問次數(shù)

17.有交互的并發(fā)進程執(zhí)行時可能出現(xiàn)與時間有關(guān)的錯誤，其根本原因是由于進程(　　)

A.交叉使用了共享資源
B.執(zhí)行的順序性
C.使用共享資源次數(shù)太多
D.程序結(jié)構(gòu)不合理

18.有n個進程競爭某共享資源，系統(tǒng)允許每次最多m個進程同時使用該資源(n>m)。用PV操作管理時，相應(yīng)信號量可能出現(xiàn)的最大值是(　　)

A.m-n
B.n-m
C.m
D.n

19.銀行家算法用于解決(　　)

A.死鎖的防止
B.死鎖的避免
C.死鎖的檢測
D.死鎖的解除

20.假定系統(tǒng)有某類資源14個單位供若干進程共享，若每個進程申請該類資源的數(shù)量不超過4個單位，為保證不發(fā)生死鎖應(yīng)限定共享該類資源的進程數(shù)最多為(　　)

A.2個
B.3個
C.4個
D.5個

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

11.屬于UNIX提供的有關(guān)文件操作的系統(tǒng)調(diào)用是(　　)

A.creat
B.open
C.link
D.fork
E.write

12.在UNIX中屬于中斷事件的是(　　)

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

13.以下關(guān)于地址重定位的敘述中，正確的是(　　)

A.把相對地址轉(zhuǎn)換成絕對地址的工作稱為地址重定位
B.靜態(tài)重定位是指在裝入作監(jiān)時，就把相對地址全部轉(zhuǎn)換成絕對地址
C.動態(tài)重定位是指在執(zhí)行指令時把相對地址轉(zhuǎn)換成絕對地址
D.可變分區(qū)管理采用靜態(tài)重定位方式
E.頁式存儲管理采用動態(tài)重定位方式

14.磁盤的驅(qū)動調(diào)度包括移臂調(diào)度和旋轉(zhuǎn)調(diào)度，常用的磁盤移臂調(diào)度算法是(　　)

A.先來先服務(wù)調(diào)度算法
B.最短尋找時間優(yōu)先調(diào)度算法
C.電梯調(diào)度算法
D.單向掃描調(diào)度算法
E.時間片輪轉(zhuǎn)調(diào)度算法

15.多個有交互關(guān)系的進程正在并發(fā)執(zhí)行，其中每個進程執(zhí)行時(　　)

A.按程序規(guī)定的順序執(zhí)行
B.與相關(guān)進程有依賴關(guān)系
C.可能被中斷
D.執(zhí)行的速度不變
E.封閉性會被破壞

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

21.基本操作系統(tǒng)是指分時操作系統(tǒng)、__________和__________。

22.進程的撤銷是指當一個進程完成了特定的任務(wù)后，操作系統(tǒng)收回這個進程所占的 __________和取消該進程的__________。

23.UNIX的虛擬地址是32位，其中最高兩位(第31和30位)表示訪問的是哪個區(qū)段，第29～9位表示__________，最低9位(第8～0位)表示__________。

24.二級目錄結(jié)構(gòu)通常由——目錄和各用戶的__________目錄組成。

25.UNIX對每一類設(shè)備給出一個編號，稱為__________。為了標識某一臺具體設(shè)備，UNIX對每一臺設(shè)備給出一個編號，稱為__________。

26.把以信箱為媒體進行進程通信的方式稱為__________方式，這種方式中進程可調(diào)用原語獲取指定信箱中的信件。

27.要使占有并等待資源的條件不成立，經(jīng)常使用兩種方法：__________和__________。

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

31.從資源管理的觀點簡述操作系統(tǒng)的層次結(jié)構(gòu)。

32.簡述非搶占式進程調(diào)度和可搶占式進程調(diào)度。

33.簡述文件保護與文件保密的區(qū)別以及為實現(xiàn)文件保護和文件保密所采取的措施。

34.簡述“設(shè)備獨立性”的含義以及它為計算機系統(tǒng)帶來的好處。

35.簡述產(chǎn)生死鎖的四個必要條件。

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

41.在多道程序設(shè)計系統(tǒng)中采用不能移動已在主存中作業(yè)的可變分區(qū)方式管理主存，現(xiàn)有供用戶使用的主存空間100K，有一作業(yè)序列如下面表格所示，所有作業(yè)都是僅作計算的，其中優(yōu)先數(shù)大則優(yōu)先級高，系統(tǒng)從10：35開始調(diào)度，忽視系統(tǒng)開銷的時間。 要求：(1)采用先來先服務(wù)調(diào)度算法，在下表相應(yīng)位置填入每個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。請將下表繪制在答題卡上作答。 (2)采用優(yōu)先級高者優(yōu)先調(diào)度算法，在下表相應(yīng)位置填入每個作業(yè)的開始時間、完成時間、周轉(zhuǎn)時間，并計算這批作業(yè)的平均周轉(zhuǎn)時間。請將下表繪制在答題卡上作答。 

42.假定某計算機系統(tǒng)配置的生存容量為1GB，主存空間一共被劃分成512K個塊。當采用頁式虛擬存儲管理時，提供給用戶使用的邏輯地址空聞為4GB。試問：(1)主存空間每塊長度為多少字節(jié)(Byte)?(2)主存空間的物理地址有多少位(bit)?(3)用戶作業(yè)最多可以有多少頁?(4)畫出該系統(tǒng)的邏輯地址結(jié)構(gòu)示意圖;

43.設(shè)一個文件由100個記錄組成，每個物理塊存放1個記錄，對于鏈接和索引兩種存儲結(jié)構(gòu)，分別對文件執(zhí)行下列操作，計算盅啟動磁盤I/O的次數(shù)，請將下表繪制在答題卡上，將答案填入并簡要說明理由：(1)刪除第1個記錄;(2)刪除第51個記錄;(3)刪除最后1個記錄。注：鏈接方式使用的是單向指針，并設(shè)計有頭、尾指針。  

44.桌上有一只小盤子只能存放一個水果。母親隨機從水果筐中拿一個水果放入空盤子中，若放入盤子的是橘子，便通知兒子吃，若放入盤子的是蘋果，便通知女兒吃。如此循環(huán)進行。把母親、兒子和女兒設(shè)計成3個進程mother、SOII和daughter，并采用PV操作管理時，并發(fā)程序的結(jié)構(gòu)如下：請回答：(1)寫出信號量S1的作用及其初值的含義。(2)在上述程序有編號的空自處填入正確的PV操作，以完善相應(yīng)程序。 請在答題卡上作答。