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

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

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

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

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

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

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

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

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

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

4.現(xiàn)代計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計(jì)算機(jī)系統(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.當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶程序執(zhí)行時(shí)，處理器工作狀態(tài)會(huì)(　　)

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

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

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

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

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

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

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

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

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

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

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

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

A.按地址以遞增順序排列
B.按地址以遞減順序排列
C.按長(zhǎng)度以遞增順序排列
D.按長(zhǎng)度以遞減順序排列

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.2個(gè)
B.3個(gè)
C.4個(gè)
D.5個(gè)

二、多項(xiàng)選擇題在每小題的五個(gè)備選答案中選出二至五個(gè)正確答案,并將其代碼寫在題干后面的括號(hào)內(nèi)。多選、少選、不選或錯(cuò)選者,該題無分。 (本大題共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í)行指令時(shí)發(fā)現(xiàn)地址越界中斷
C.電源故障中斷
D.執(zhí)行一條trap指令產(chǎn)生的中斷
E.時(shí)鐘中斷

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

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

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

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

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

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

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

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

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

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

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

25.UNIX對(duì)每一類設(shè)備給出一個(gè)編號(hào)，稱為__________。為了標(biāo)識(shí)某一臺(tái)具體設(shè)備，UNIX對(duì)每一臺(tái)設(shè)備給出一個(gè)編號(hào)，稱為__________。

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

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

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

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

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

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

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

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

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

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

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

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

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