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

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

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

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

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

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

2.將高級語言(如C++等)書寫的源程序翻譯成機器語言表示的目標(biāo)程序，實現(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è)計的系統(tǒng)中，要求各道程序放在主存任何區(qū)域都能正確執(zhí)行，這種技術(shù)稱為(　　)

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

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

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

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

A.先來先服務(wù)算法
B.計算時間短的作業(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.實時操作系統(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.使用絕對路徑名訪問文件時，訪問某個文件的開始點是(　　)

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

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

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

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

A.用戶程序使用的設(shè)備與實際使用哪臺設(shè)備無關(guān)的一種特性
B.設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性
C.能獨立實現(xiàn)設(shè)備共享的一種特性
D.設(shè)備具有獨立執(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)程最多申請該類資源的單位數(shù)是(　　)

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

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

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

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)點。

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

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

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

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

41.在一個多道程序系統(tǒng)中采用程序不可移動的可變分區(qū)存儲管理法，供用戶使用的主存連續(xù)空間有100K，今有一作業(yè)序列，它們的作業(yè)號、進(jìn)入輸入井的時間、需計算的時間、調(diào)度的優(yōu)先級和對主存要求的量在下面的表格中描述。假定都是僅作計算的作業(yè)，當(dāng)?shù)谝粋€作業(yè)8：00時進(jìn)入系統(tǒng)立即開始調(diào)度，并忽略系統(tǒng)開銷的時間。要求：(1)當(dāng)計算對，計算時間短的作業(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è)開始任何頁面都未裝入主存)，采用頁號隊列的方法，分別填寫下表，并計算缺頁次數(shù)和缺頁率。(1)FIFO替換算法  

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

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