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

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

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

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

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

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

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

A.編譯系統(tǒng)
B.支撐軟件
C.軟件開(kāi)發(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.存儲(chǔ)管理
C.文件管理
D.設(shè)備管理

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

14.使用絕對(duì)路徑名訪問(wèn)文件時(shí)，訪問(wèn)某個(gè)文件的開(kāi)始點(diǎn)是(　　)

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

15.啟動(dòng)磁盤(pán)后，對(duì)磁盤(pán)讀/寫(xiě)信息的最小單位是(　　)

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

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

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

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

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

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

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

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

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

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

A.3個(gè)
B.4個(gè)
C.6個(gè)
D.10個(gè)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

34.簡(jiǎn)述線程的4個(gè)屬性。

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

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

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

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

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

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