2018年4月高等教育自學(xué)考試操作系統(tǒng)真題

2018年4月高等教育自學(xué)考試操作系統(tǒng)真題(總分：100.00，做題時間：150分鐘)一、單項(xiàng)選擇題本大題共20小題，每小題1分，共20分。在每小題列出的備選項(xiàng)中只有一項(xiàng)是符合題目要求的，請將其選出。(總題數(shù)：20，分?jǐn)?shù)：20.00)1.裸機(jī)安裝了操作系統(tǒng)之后，成為功能強(qiáng)大、使用方便的計(jì)算機(jī)系統(tǒng)，這種計(jì)算機(jī)系統(tǒng)被稱為（

）。（分?jǐn)?shù)：1.00）

A.分布式計(jì)算機(jī)

B.虛擬計(jì)算機(jī)

√

C.并行計(jì)算機(jī)

D.多處理機(jī)解析：2.按照UNIX操作系統(tǒng)的體系結(jié)構(gòu)，從里向外各層分別是硬件層、操作系統(tǒng)內(nèi)核層、系統(tǒng)調(diào)用層和（

）。（分?jǐn)?shù)：1.00）

A.抽象層

B.文件層

C.應(yīng)用層

√

D.保護(hù)層解析：3.內(nèi)存空間的最小分配單位是（

）。（分?jǐn)?shù)：1.00）

A.二進(jìn)位

B.字節(jié)

C.字

D.塊

√解析：4.以下關(guān)于處理器工作狀態(tài)的描述，正確的是（

）。（分?jǐn)?shù)：1.00）

A.操作系統(tǒng)管理程序運(yùn)行的狀態(tài)稱為目態(tài)

B.當(dāng)處理器處于管態(tài)時，可以執(zhí)行全部指令

√

C.系統(tǒng)啟動時，處理器的初始狀態(tài)為目態(tài)

D.當(dāng)用戶程序占用處理器時，應(yīng)讓處理器在管態(tài)下工作解析：5.在用戶程序中要將運(yùn)行結(jié)果打印出來，使用操作系統(tǒng)提供的接口類型是（

）。（分?jǐn)?shù)：1.00）

A.系統(tǒng)調(diào)用

√

B.函數(shù)

C.原語

D.子程序解析：6.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（

）。（分?jǐn)?shù)：1.00）

A.被進(jìn)程調(diào)度程序選中

B.等待某一事件的發(fā)生

C.等待的事件已發(fā)生

D.時間片用完

√解析：7.以下關(guān)于進(jìn)程和線程的說法中，錯誤的是（

）。（分?jǐn)?shù)：1.00）

A.線程是資源的分配單位

√

B.線程是進(jìn)程中的一個實(shí)體

C.線程是處理器的獨(dú)立調(diào)度單位

D.一個進(jìn)程可以包含一個或多個線程解析：8.臨界區(qū)是指并發(fā)進(jìn)程中訪問臨界資源的（

）。（分?jǐn)?shù)：1.00）

A.管理段

B.同步信號量

C.程序段

√

D.數(shù)據(jù)段解析：9.對信號量S實(shí)施V操作之后（

）。（分?jǐn)?shù)：1.00）

A.當(dāng)S<0時要釋放一個等待進(jìn)程，將其改為就緒態(tài)

B.當(dāng)S<0時要釋放一個運(yùn)行進(jìn)程，將其改為就緒態(tài)

C.當(dāng)S≤0時要釋放一個等待進(jìn)程，將其改為就緒態(tài)

√

D.當(dāng)S≤0時要釋放一個運(yùn)行進(jìn)程，將其改為就緒態(tài)解析：10.用信號量s來管理一組臨界資源，S初值為4，若多次P、V操作后，s當(dāng)前值為-1，則表示當(dāng)前正在使用這些臨界資源的進(jìn)程共有（

）。（分?jǐn)?shù)：1.00）

A.5個

B.4個

√

C.3個

D.2個解析：11.資源的有序分配法破壞了死鎖必要條件的（

）。（分?jǐn)?shù)：1.00）

A.互斥條件

B.請求和保持條件

C.不可剝奪條件

D.循環(huán)等待條件

√解析：12.設(shè)有兩個進(jìn)程共享5個同類資源，為使系統(tǒng)不會死鎖，每個進(jìn)程可以申請的該類資源數(shù)目最多為（

）。（分?jǐn)?shù)：1.00）

A.1個

B.2個

C.3個

√

D.4個解析：13.死鎖與安全狀態(tài)的關(guān)系是（

）。（分?jǐn)?shù)：1.00）

A.死鎖狀態(tài)有可能是安全狀態(tài)

B.安全狀態(tài)有可能成為死鎖狀態(tài)

C.不安全狀態(tài)就是死鎖狀態(tài)

D.死鎖狀態(tài)一定是不安全狀態(tài)

√解析：14.把邏輯地址轉(zhuǎn)換為物理地址的過程稱為（

）。（分?jǐn)?shù)：1.00）

A.地址映射

√

B.地址分配

C.地址保護(hù)

D.地址共享解析：15.由于系統(tǒng)無法預(yù)先知道一個進(jìn)程未來訪問頁面的情況，所以下列算法在實(shí)際中無法實(shí)現(xiàn)的是（

）。（分?jǐn)?shù)：1.00）

A.先進(jìn)先出頁面置換算法

B.第二次機(jī)會頁面置換算法

C.時鐘頁面置換算法

D.理想頁面置換算法

√解析：16.為避免頁表占用較多存儲空間的情況，大多數(shù)操作系統(tǒng)采用的進(jìn)程頁表是（

）。（分?jǐn)?shù)：1.00）

A.一級頁表

B.二級頁表

√

C.反置頁表

D.鏈?zhǔn)巾摫斫馕觯?7.操作系統(tǒng)中，統(tǒng)一管理信息資源的軟件是（

）。（分?jǐn)?shù)：1.00）

A.存儲系統(tǒng)

B.文件系統(tǒng)

√

C.設(shè)備系統(tǒng)

D.進(jìn)程系統(tǒng)解析：18.對于順序文件的特點(diǎn)，說法正確的是（

）。（分?jǐn)?shù)：1.00）

A.不支持隨機(jī)存取

B.文件不能動態(tài)增長

√

C.有利于文件插入和刪除

D.提高了磁盤空間利用率解析：19.操作系統(tǒng)底層中唯一知道各種輸入輸出設(shè)備控制器細(xì)節(jié)及其用途的部分是（

）。（分?jǐn)?shù)：1.00）

A.過程控制器

B.通信控制器

C.中斷處理程序

D.設(shè)備驅(qū)動程序

√解析：20.為了提高設(shè)備分配的靈活性，用戶申請?jiān)O(shè)備時應(yīng)使用（

）。（分?jǐn)?shù)：1.00）

A.設(shè)備類、相對號

√

B.設(shè)備類、絕對號

C.設(shè)備的相對號

D.設(shè)備的絕對號解析：二、填空題本大題共10小題。每小題2分，共20分。(總題數(shù)：10，分?jǐn)?shù)：20.00)21.常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、________結(jié)構(gòu)和________結(jié)構(gòu)。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：層次式、微內(nèi)核（答客戶/服務(wù)器也算正確））解析：22.為了便于管理，操作系統(tǒng)把所有的PCB用適當(dāng)方式組織起來。一般的組織方式有：線性方式、________和________。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：索引方式、鏈接方式）解析：23.原語是操作系統(tǒng)核心的一個組成部分，由若干條________組成，用來實(shí)現(xiàn)某個特定的操作功能，執(zhí)行時具有________。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：指令、不可中斷性（或不可間斷性、不可分割性、連續(xù)性））解析：24.管程中的________在管程外部是不可見的，外部只能通過調(diào)用管程中所說明的________來間接地對其進(jìn)行訪問。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：共享變量、外部過程（函數(shù)））解析：25.死鎖檢測的實(shí)質(zhì)是通過檢測是否存在________條件，以此來確定死鎖的存在與否，并識別出與死鎖有關(guān)的________。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：循環(huán)等待、進(jìn)程和資源）解析：26.存儲管理的主要任務(wù)包括內(nèi)存的分配與回收、內(nèi)存擴(kuò)充、________和________。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：存儲共享、存儲保護(hù)）解析：27.在可變分區(qū)存儲管理方案中，解決碎片問題的一個有效辦法是采用緊縮技術(shù)，通過移動內(nèi)存中的程序，把________合并成一個連續(xù)的大空閑區(qū)置于內(nèi)存的一端，把________放在內(nèi)存的另一端。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：所有空閑碎片、所有程序占用區(qū)）解析：28.按文件的用途進(jìn)行分類，可以把文件分成系統(tǒng)文件、________和________等三類。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：庫函數(shù)文件、用戶文件）解析：29.為了實(shí)現(xiàn)“按名存取”，操作系統(tǒng)給每個文件都設(shè)置了一個描述性數(shù)據(jù)結(jié)構(gòu)，即________，它是文件存在的標(biāo)志。把所有文件的描述性數(shù)據(jù)結(jié)構(gòu)組織起來，就構(gòu)成了________。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：文件控制塊（或FCB)、文件目錄）解析：30.在SPOOpng系統(tǒng)中，作業(yè)執(zhí)行時，從磁盤上的________中讀取數(shù)據(jù)，并把作業(yè)的執(zhí)行結(jié)果暫時存放在磁盤上的________中。（分?jǐn)?shù)：2.00）填空項(xiàng)1:__________________

（正確答案：輸入井、輸出井）解析：三、簡答題本大題共5小題，每小題4分，共20分。(總題數(shù)：5，分?jǐn)?shù)：20.00)31.什么是程序性中斷？程序性中斷都必須由操作系統(tǒng)來完成嗎？舉例說明。（分?jǐn)?shù)：4.00）__________________________________________________________________________________________

正確答案：(程序性中斷是指程序指令出錯、指令越權(quán)或者指令尋址越界而引發(fā)的系統(tǒng)保護(hù)。不一定。程序性中斷也可以由程序自己完成，如系統(tǒng)調(diào)試中斷和算術(shù)錯誤等。)解析：32.在七狀態(tài)進(jìn)程模型中，什么是阻塞狀態(tài)？什么是阻塞掛起狀態(tài)？兩個狀態(tài)之間如何轉(zhuǎn)換？（分?jǐn)?shù)：4.00）__________________________________________________________________________________________

正確答案：(進(jìn)程阻塞：進(jìn)程在內(nèi)存并等待某事件的出現(xiàn)。

阻塞掛起：進(jìn)程在外存并等待某事件的出現(xiàn)。

當(dāng)沒有進(jìn)程出于就緒狀態(tài)或就緒狀態(tài)進(jìn)程要求更多內(nèi)存資源時，會把進(jìn)程從阻塞狀態(tài)轉(zhuǎn)為阻塞掛起狀態(tài)；

當(dāng)一個進(jìn)程釋放足夠內(nèi)存時，系統(tǒng)會把一個高級優(yōu)先級阻塞掛起進(jìn)程激活，變成阻塞狀態(tài)。)解析：33.什么是死鎖？產(chǎn)生死鎖的兩個主要原因是什么？（分?jǐn)?shù)：4.00）__________________________________________________________________________________________

正確答案：(死鎖是指一組進(jìn)程中的每一個進(jìn)程均無限期地等待被該組進(jìn)程中的另一個進(jìn)程所占有且永遠(yuǎn)不會釋放的資源的現(xiàn)象。

產(chǎn)生死鎖的原因主要有兩個：

一是競爭資源，系統(tǒng)資源分配不當(dāng)，進(jìn)程間對資源的相互爭奪而造成僵局；

二是多道程序運(yùn)行時，進(jìn)程推進(jìn)順序不合理。)解析：34.簡述虛擬頁式存儲管理的優(yōu)缺點(diǎn)。（分?jǐn)?shù)：4.00）__________________________________________________________________________________________

正確答案：(主要優(yōu)點(diǎn)：由于其不要求進(jìn)程的程序段和數(shù)據(jù)在內(nèi)存中連續(xù)存放，從而有效地解決了碎片問題。既提高了內(nèi)存的利用率，又有利于組織多道程序執(zhí)行。

主要缺點(diǎn)：由于不同代碼的長度不同，但頁面大小固定，導(dǎo)致每個程序最后一頁內(nèi)總有—部分空間得不到利用，從而存在頁面浪費(fèi)問題。)解析：假定某系統(tǒng)中，磁帶的記錄密度為每英寸800個字符，每個邏輯記錄長為160個字符，塊與塊之間的間隙為0.5英寸?，F(xiàn)有600個邏輯記錄需要存儲到磁帶上，請問：（分?jǐn)?shù)：4）(1).如果不采用成組操作，磁帶空間的利用率是多少？（分?jǐn)?shù)：2）__________________________________________________________________________________________

正確答案：(當(dāng)不采用成組操作時，每個邏輯記錄需要占用160/800=0.2英寸，塊與塊之間間隔0.5英寸，所以磁帶的空間利用率是：0.2/(0.2+0.5)=2/7=28.57%。)解析：(2).在釆用6個邏輯記錄為一組的成組操作時，磁帶空間的利用率是多少？（分?jǐn)?shù)：2）__________________________________________________________________________________________

正確答案：(當(dāng)采用6個邏輯記錄為一組時：（6*160)/800=1.2英寸，塊與塊之間間隔0.5英寸，所以磁帶的空間利用率是：1.2/(1.2+0.5)=12/17=70.59%。)解析：四、綜合題本大題共4小題，每小題10分，共40分。(總題數(shù)：4，分?jǐn)?shù)：40.00)有4個進(jìn)程A、B、C、D，它們的到達(dá)時間、運(yùn)行時間和優(yōu)先數(shù)（優(yōu)先數(shù)值越小，表示優(yōu)先級越高）如下圖所示，進(jìn)程調(diào)度采用非搶占式最高優(yōu)先級算法，切換時間忽略不計(jì)。進(jìn)程名到達(dá)時間運(yùn)行時間優(yōu)先數(shù)A0ms100ms3B10ms60ms4C20ms20ms1D30ms40ms5問題：（分?jǐn)?shù)：10）(1).計(jì)算各進(jìn)程的開始執(zhí)行時間、結(jié)束時間。（分?jǐn)?shù)：5）__________________________________________________________________________________________

正確答案：(各進(jìn)程的開始執(zhí)行時間和結(jié)束時間進(jìn)程名到達(dá)時間運(yùn)行時間優(yōu)先數(shù)開始執(zhí)行時間結(jié)束時間周轉(zhuǎn)時間A0ms100ms30ms100ms100msB10ms60ms4120ms180ms170msC20ms20ms1100ms120ms100msD30ms40ms5180ms220ms190ms)解析：(2).計(jì)算各進(jìn)程的周轉(zhuǎn)時間和它們的平均周轉(zhuǎn)時間。（分?jǐn)?shù)：5）__________________________________________________________________________________________

正確答案：(周轉(zhuǎn)時間：A：100ms，B:170ms，C：100ms，D：190ms。

平均周轉(zhuǎn)時間：（100+170+100+190）/4=140ms。)解析：生產(chǎn)者進(jìn)程P1,P2,……

Pn:

i=0;

while(true){

生產(chǎn)一個產(chǎn)品；

P(empty);

—①—

往Buffcr[i]中放一個產(chǎn)品;

i=(i+l)modk;

V(mutcx);

—②—}；消費(fèi)者進(jìn)程Q1，Q2，...，Qm:

j=0；

while(true){

P(fiill);

—③—

從Buffer[j]中取一個產(chǎn)品；

—④—

V(mutex);

—⑤—

消費(fèi)一個產(chǎn)品；

}；（分?jǐn)?shù)：10.00）__________________________________________________________________________________________

正確答案：(①P(mutex)

②V(full)

③P(mutex)

④j=(j+1)modk

⑤V(empty))解析：某程序在內(nèi)存分別分配三個和四個頁面，初始為空，所需頁面的走向?yàn)锳、B、C、D、A、B、E、A、B、C、D、E，采用先進(jìn)先出頁面置換算法（FIFO)。三個頁面時的置換過程：頁面走向ABCDABEABCDE時間短-頁

時間中-頁

時間長-頁

是否缺頁

四個頁面時的置換過程：頁面走向ABCDABEABCDE時間短-頁

時間中-頁

時間長-頁

時間最長-頁

是否缺頁

表中，“時間短-頁”、“時間中-頁”、“時間長-頁”和“時間最長-頁”分別表示頁面在內(nèi)存中的時間長短。請將上面兩張表畫在答題卡（紙）上并進(jìn)行填寫，完成頁面置換過程，計(jì)算缺頁次數(shù)及缺頁率。在“是否缺頁”行上，缺頁請用×表示，不缺頁請用√表示。（分?jǐn)?shù)：10.00）__________________________________________________________________________________________

正確答案：(三個頁面時的置換過程：頁面走向ABCDABEABCDE時間短-頁ABCDABEEECDD時間中-頁

ABCDABBBECC時間長-頁

ABCDAAABEE是否缺頁×××××××√√××√這時缺頁異常9次，缺頁率為9/12=75%。

四個頁面時的置換過程：頁面走向ABCDABEABCDE時間短-頁ABCDDDEABCDE時間中-頁

ABCCCDEABCD時間長-頁

ABBBCDEABC時間最長-頁

A