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

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

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

1.計(jì)算機(jī)軟件系統(tǒng)是指計(jì)算機(jī)系統(tǒng)中的(　　)

A.程序及其數(shù)據(jù)
B.文檔及其數(shù)據(jù)
C.程序及其文件
D.程序及其文檔

2.將高級語言(如C++等)書寫的源程序翻譯成機(jī)器語言表示的目標(biāo)程序，實(shí)現(xiàn)該功能的是(　　)

A.編譯系統(tǒng)
B.支撐軟件
C.軟件開發(fā)工具
D.操作系統(tǒng)

3.操作系統(tǒng)在中斷處理服務(wù)程序完成之后，將(　　)

A.選擇剛被中斷的程序執(zhí)行
B.選擇另一中斷服務(wù)程序執(zhí)行
C.等待下一事件發(fā)生
D.按調(diào)度程序選擇某程序執(zhí)行

4.在操作系統(tǒng)的層次結(jié)構(gòu)中，處于最外層的部分是(　　)

A.處理器管理
B.存儲管理
C.文件管理
D.設(shè)備管理

5.在多道程序設(shè)計(jì)的系統(tǒng)中，要求各道程序放在主存任何區(qū)域都能正確執(zhí)行，這種技術(shù)稱為(　　)

A.程序浮動
B.主存分配
C.主存回收
D.存儲保護(hù)

6.屬于自愿性中斷事件的是(　　)

A.硬件故障中斷
B.訪管中斷
C.程序性中斷
D.外部中斷

7.主要照顧計(jì)算時間短的，但也兼顧到計(jì)算時間長的作業(yè)調(diào)度算法是(　　)

A.先來先服務(wù)算法
B.計(jì)算時間短的作業(yè)優(yōu)先算法
C.響應(yīng)比高者優(yōu)先算法
D.均衡調(diào)度算法

8.進(jìn)程調(diào)度必須采用最高優(yōu)先級調(diào)度算法的操作系統(tǒng)是(　　)

A.批處理操作系統(tǒng)
B.實(shí)時操作系統(tǒng)
C.分時操作系統(tǒng)
D.分布式操作系統(tǒng)

9.把相對地址轉(zhuǎn)換成絕對地址的工作稱為重定位，靜態(tài)重定位是(　　)

A.在程序編譯過程中進(jìn)行的
B.在指令執(zhí)行過程中進(jìn)行的
C.在程序裝入過程中進(jìn)行的
D.在程序修改過程中進(jìn)行的

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

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

11.在分頁存儲管理系統(tǒng)中，一個作業(yè)的頁表內(nèi)容如下表所示： 若頁面大小為2KB，則該作業(yè)的邏輯地址0轉(zhuǎn)換成的物理地址為(　　)

A.2K
B.4K
C.6K
D.8K

12.在頁式虛擬存儲器中，當(dāng)?shù)刂忿D(zhuǎn)換時，先檢查頁表，如得知該頁不在主存時，將進(jìn)行(　　)

A.頁面調(diào)度
B.淘汰該頁
C.地址轉(zhuǎn)換
D.缺頁中斷請求

13.UNIX系統(tǒng)中，文件存儲管理采用的是(　　)

A.位圖法
B.空閑塊表法
C.單塊鏈接法
D.空間塊成組鏈接法

14.使用絕對路徑名訪問文件時，訪問某個文件的開始點(diǎn)是(　　)

A.當(dāng)前目錄
B.根目錄
C.用戶主目錄
D.父目錄

15.啟動磁盤后，對磁盤讀/寫信息的最小單位是(　　)

A.邏輯記錄
B.字符
C.物理塊
D.數(shù)據(jù)項(xiàng)

16.設(shè)備獨(dú)立性是指(　　)

A.用戶程序使用的設(shè)備與實(shí)際使用哪臺設(shè)備無關(guān)的一種特性
B.設(shè)備驅(qū)動程序獨(dú)立于具體使用的物理設(shè)備的一種特性
C.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性
D.設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性

17.進(jìn)程間采用信箱方式進(jìn)行通信時，進(jìn)程調(diào)用receive原語應(yīng)提供的參數(shù)有指定的信箱名以及(　　)

A.調(diào)用者名
B.接受者名
C.信件名
D.接收信件的地址

18.若系統(tǒng)中涉及相同變量X的相關(guān)臨界區(qū)有n個(n≥3)，那么在保證訪問變量X安全的前提下允許同時進(jìn)入相關(guān)臨界區(qū)的進(jìn)程個數(shù)是(　　)

A.1
B.2
C.3
D.n

19.以下關(guān)于死鎖問題的敘述中，不正確的是(　　)

A.對進(jìn)程競爭的資源如果管理和分配不當(dāng)，就會引起死鎖
B.對資源采用按序分配的策略，可以使“循環(huán)等待條件”不成立
C.如果資源分配圖中有環(huán)路，則系統(tǒng)一定有死鎖發(fā)生
D.使用銀行家算法可以避免死鎖的發(fā)生

20.假定系統(tǒng)有某類資源10個單位，供3個進(jìn)程共享。為保證系統(tǒng)不發(fā)生死鎖，限定每個進(jìn)程最多申請?jiān)擃愘Y源的單位數(shù)是(　　)

A.3個
B.4個
C.6個
D.10個

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

11.屬于分時操作系統(tǒng)主要特點(diǎn)的星(　　)

A.同時性
B.完整性
C.及時性
D.交互性
E.可靠性

12.進(jìn)程基本特性是(　　)

A.動態(tài)性
B.及時性
C.并發(fā)性
D.同時性
E.異步性

13.以下關(guān)于UNIX虛存地址結(jié)構(gòu)的敘述中，正確的有(　　)

A.UNIX將進(jìn)程的地址空間分成系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段
B.系統(tǒng)區(qū)段中的信息可在主存和磁盤對換區(qū)之間換進(jìn)/換出
C.采用32位虛擬地址，其中最低9位表示頁內(nèi)地址
D.采用32位虛擬地址，其中第9位到29位表示頁號
E.虛擬地址的最高2位表示區(qū)段

14.操作系統(tǒng)啟動和控制外圍設(shè)備完成I/O操作的過程包括多個階段，下述正確的有(　　)

A.準(zhǔn)備階段
B.啟動I/O階段
C.輸入階段
D.輸出階段
E.結(jié)束處理階段

15.假設(shè)有n個進(jìn)程(n≥3)共享某一資源，但系統(tǒng)規(guī)定這n個進(jìn)程只能互斥使用該資源，用PV操作管理時相應(yīng)信號量可能出現(xiàn)的值是(　　)

A.1-n
B.0
C.1
D.n-1
E.n

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

21.在批處理操作系統(tǒng)中，用戶作業(yè)執(zhí)行時不允許__________，而是根據(jù)用戶提供的__________控制作業(yè)的執(zhí)行。

22.操作系統(tǒng)面向用戶提供兩類使用接1：1：__________和__________。

23.UNIX中，除了0號進(jìn)程和1號進(jìn)程外，其他進(jìn)程總是使用系統(tǒng)調(diào)用__________來創(chuàng)建子進(jìn)程，形成父子關(guān)系。而子進(jìn)程是使用系統(tǒng)調(diào)用__________請求終止自己，并釋放父進(jìn)程。

24.為避免主存中各作業(yè)相互干擾，必須進(jìn)行__________，限制各作業(yè)只能訪問屬于自己的那些區(qū)域;對于共享區(qū)限制各作業(yè)__________。

25.操作系統(tǒng)中，根據(jù)對文件的使用方式及存儲介質(zhì)的特性等因素，可將文件的存取方式分為__________和__________兩種。

26.斯普林系統(tǒng)(SPOOLING)由預(yù)輸入程序、__________和__________三部分組成。

27.一般采用兩種辦法解除死鎖。一種是終止一個或幾個死鎖進(jìn)程的執(zhí)行以破壞__________，另一種是從涉及死鎖的進(jìn)程中__________。

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

31.簡述操作系統(tǒng)提供的系統(tǒng)調(diào)用的種類及每一類的功能。

32.簡述樹形目錄結(jié)構(gòu)的優(yōu)點(diǎn)。

33.簡述操作系統(tǒng)中引入緩沖技術(shù)的主要目的，并列出常用的緩沖技術(shù)的名稱。

34.簡述線程的4個屬性。

35.簡述防止死鎖發(fā)生的應(yīng)對策略。

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

41.在一個多道程序系統(tǒng)中采用程序不可移動的可變分區(qū)存儲管理法，供用戶使用的主存連續(xù)空間有100K，今有一作業(yè)序列，它們的作業(yè)號、進(jìn)入輸入井的時間、需計(jì)算的時間、調(diào)度的優(yōu)先級和對主存要求的量在下面的表格中描述。假定都是僅作計(jì)算的作業(yè)，當(dāng)?shù)谝粋€作業(yè)8：00時進(jìn)入系統(tǒng)立即開始調(diào)度，并忽略系統(tǒng)開銷的時間。要求：(1)當(dāng)計(jì)算對，計(jì)算時間短的作業(yè)優(yōu)先分配CPU，在下面的表格中為每個作業(yè)填入開 始時間、完成時間和周轉(zhuǎn)時間。 (2)進(jìn)程調(diào)度時，采用最高優(yōu)先級調(diào)度算法(優(yōu)先數(shù)大，則優(yōu)先級高)，為每個作業(yè)填入開始時間、完成時間和周轉(zhuǎn)時間到下面的表格中。并在表格下面的空自行處，寫出這批作業(yè)的平均周轉(zhuǎn)時間。 

42.在頁式虛擬存儲管理系統(tǒng)中，若某進(jìn)程依次訪閱的頁面號為1，2，1，3，1，2，4，2，1，3，4，5。分配3塊主存塊(設(shè)開始任何頁面都未裝入主存)，采用頁號隊(duì)列的方法，分別填寫下表，并計(jì)算缺頁次數(shù)和缺頁率。(1)FIFO替換算法  

43.有一計(jì)算機(jī)系統(tǒng)采用如下圖所示的位示圖(字號、位號都從0開始編號)來管理空間盤塊。每個盤塊的大小為1KB。問：(1)現(xiàn)要為文件分配兩個盤塊，試具體說明分配過程。(2)若要?dú)w還磁盤的第300塊，應(yīng)如何處理? 

44.一條小河上有一座東西方向的獨(dú)木橋，現(xiàn)河?xùn)|、河函都有很多人排隊(duì)等著過橋。規(guī)定允許兩個方向輪流每次只能過一個人。如果將每個過橋者看作一個進(jìn)程，現(xiàn)采用PV操作實(shí)現(xiàn)的程序結(jié)構(gòu)如下： 回答下列問題：(1)分析EWi進(jìn)程、WEi進(jìn)程的具體同步關(guān)系。(2)在并發(fā)程序的帶編號處填入相應(yīng)的PV操作。