?操作系統自考2016年4月真題

操作系統自考2016年4月真題及答案解析

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

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

1.能實現把一個計算問題分成若干個子計算，每個子計算可以在計算機網絡中的各計算機上并行執行的操作系統是(　　)

A.分布式操作系統
B.網絡操作系統
C.多處理器操作系統
D.嵌入式操作系統

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

A.網絡操作系統
B.分時操作系統
C.實時操作系統
D.批處理操作系統

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

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

4.現代計算機系統的層次結構中，最內層是硬件系統，最外層是使用計算機系統的人，介于它們之間的是軟件系統。軟件系統的層次結構從內到外依次為(　　)

A.應用軟件、系統軟件、支撐軟件
B.系統軟件、支撐軟件、應用軟件
C.系統軟件、應用軟件、支撐軟件
D.支撐軟件、系統軟件、應用軟件

5.當操作系統退出執行，讓用戶程序執行時，處理器工作狀態會(　　)

A.繼續保持目態
B.繼續保持管態
C.從目態轉換為管態
D.從管態轉換為目態

6.UNIX用于終止子進程執行的系統調用是(　　)

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

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

A.勢發性
B.動態性
C.同步性
D.異步性

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

A.中斷碼
B.指令地址
C.條件碼
D.目態/管態

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

A.先來先服務算法
B.計算時間最短的作業優先算法
C.均衡調度算法
D.優先級調度算法

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

A.單用戶連續存儲管理
B.可變分區存儲管理
C.固定分區存儲管理
D.頁式存儲管理

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

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

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

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

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

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

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

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

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

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

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

A.分配次數
B.控制次數
C.調度次數
D.訪問次數

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

A.交叉使用了共享資源
B.執行的順序性
C.使用共享資源次數太多
D.程序結構不合理

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

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

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

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

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

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

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

11.屬于UNIX提供的有關文件操作的系統調用是(　　)

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

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

A.I/O中斷
B.執行指令時發現地址越界中斷
C.電源故障中斷
D.執行一條trap指令產生的中斷
E.時鐘中斷

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

A.把相對地址轉換成絕對地址的工作稱為地址重定位
B.靜態重定位是指在裝入作監時，就把相對地址全部轉換成絕對地址
C.動態重定位是指在執行指令時把相對地址轉換成絕對地址
D.可變分區管理采用靜態重定位方式
E.頁式存儲管理采用動態重定位方式

14.磁盤的驅動調度包括移臂調度和旋轉調度，常用的磁盤移臂調度算法是(　　)

A.先來先服務調度算法
B.最短尋找時間優先調度算法
C.電梯調度算法
D.單向掃描調度算法
E.時間片輪轉調度算法

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

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

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

21.基本操作系統是指分時操作系統、__________和__________。

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

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

24.二級目錄結構通常由——目錄和各用戶的__________目錄組成。

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

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

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

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

31.從資源管理的觀點簡述操作系統的層次結構。

32.簡述非搶占式進程調度和可搶占式進程調度。

33.簡述文件保護與文件保密的區別以及為實現文件保護和文件保密所采取的措施。

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

35.簡述產生死鎖的四個必要條件。

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

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

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

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

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