全國(guó)2018年4月自考(02326)操作系統(tǒng)試題及答案

絕密★考試結(jié)束前全國(guó)2018年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼:02326請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。選擇題部分注意事項(xiàng)：2B干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。20120有一項(xiàng)是符合題目要求的，請(qǐng)將其選出。稱為A．分布式計(jì)算機(jī) B．虛擬計(jì)算機(jī) C．并行計(jì)算機(jī) D．多處理機(jī)2．按照UNIX操作系統(tǒng)的體系結(jié)構(gòu)從里向外各層分別是硬件層操作系統(tǒng)內(nèi)核層、系統(tǒng)用層和A．抽象層 B．文件層 C．應(yīng)用層D．保護(hù)3．內(nèi)存空間的最小分配單位是A．二進(jìn)位 B．字節(jié) C．字 D．4．以下關(guān)于處理器工作狀態(tài)的描述，正確的是操作系統(tǒng)管理程序運(yùn)行的狀態(tài)稱為目態(tài)B．當(dāng)處理器處于管態(tài)時(shí)，可以執(zhí)行全部指令C．系統(tǒng)啟動(dòng)時(shí)，處理器的初始狀態(tài)為目態(tài)D．在用戶程序中要將運(yùn)行結(jié)果打印出來(lái)，使用操作系統(tǒng)提供的接口類型A．系統(tǒng)調(diào)用 B．函數(shù) C．原語(yǔ) D．子程序A.被進(jìn)程調(diào)度程序選中等待某一事件的發(fā)生D．時(shí)間片用完A．線程是資源的分配單位B．線程是進(jìn)程中的一個(gè)實(shí)體C．線程是處理器的獨(dú)立調(diào)度單位D．一個(gè)進(jìn)程可以包含一個(gè)或多個(gè)線程臨界區(qū)是指并發(fā)進(jìn)程中訪問臨界資源的A．管理段 B．同步信號(hào)量 C．程序段 D．?dāng)?shù)據(jù)9．對(duì)信號(hào)量S實(shí)施V操作之后當(dāng)S<0時(shí)要釋放一個(gè)等待進(jìn)程，將其改為就緒態(tài)當(dāng)S<0時(shí)要釋放一個(gè)運(yùn)行進(jìn)程，將其改為就緒態(tài)當(dāng)S≤0時(shí)要釋放一個(gè)等待進(jìn)程，將其改為就緒態(tài)當(dāng)S≤0時(shí)要釋放一個(gè)運(yùn)行進(jìn)程，將其改為就緒態(tài)10．用信號(hào)量s來(lái)管理一組臨界資源，S初值為4，若多次P、V操作后，s當(dāng)前值為-1，則表示當(dāng)前正在使用這些臨界資源的進(jìn)程共有A．5個(gè) B．4個(gè) C．3個(gè) D．211．資源的有序分配法破壞了死鎖必要條件的互斥條件 B．請(qǐng)求和保持條件C．不可剝奪條件 D．循環(huán)等待條5目最多為個(gè) B．2個(gè) C．3個(gè)D．413．死鎖與安全狀態(tài)的關(guān)系是A．死鎖狀態(tài)有可能是安全狀態(tài)B．C．不安全狀態(tài)就是死鎖狀態(tài)D．死鎖狀態(tài)一定是不安全狀態(tài)把邏輯地址轉(zhuǎn)換為物理地址的過程稱為地址映射 B．地址分配 C．地址保護(hù) D．地址共享先進(jìn)先出頁(yè)面置換算法B．C．時(shí)鐘頁(yè)面置換算法D．理想頁(yè)面置換算法為避免頁(yè)表占用較多存儲(chǔ)空間的情況，大多數(shù)操作系統(tǒng)采用的進(jìn)程頁(yè)表是A．一級(jí)頁(yè)表 B．二級(jí)頁(yè)表 C．反置頁(yè)表 D．鏈?zhǔn)巾?yè)操作系統(tǒng)中，統(tǒng)一管理信息資源的軟件是存儲(chǔ)系統(tǒng) B．文件系統(tǒng) C．設(shè)備系統(tǒng) D．進(jìn)程系18．對(duì)于順序文件的特點(diǎn)，說法正確的是A．不支持隨機(jī)存取 B．文件不能動(dòng)態(tài)增長(zhǎng)C．有利于文件插入和刪除 D．提高了磁盤空間利用19．操作系統(tǒng)底層中唯一知道各種輸入輸出設(shè)備控制器細(xì)節(jié)及其用途的部分A．過程控制器 B．通信控制器C．中斷處理程序 D．設(shè)備驅(qū)動(dòng)程序20．為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)使A．設(shè)備類、相對(duì)號(hào) B．設(shè)備類、絕對(duì)C．設(shè)備的相對(duì)號(hào) D．設(shè)備的絕對(duì)號(hào)注意事項(xiàng)：

非選擇題部分用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上,不能答在試題卷上。二、填空題：本大題共l0小題。每小題2分，共20分。21．常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)結(jié)構(gòu)結(jié)構(gòu)為了便于管理操作系統(tǒng)把所有的PCB用適當(dāng)方式組織起來(lái)一般的組織方式有線方式和 。原語(yǔ)是操作系統(tǒng)核心的一個(gè)組成部分，由若干條 組成，用來(lái)實(shí)現(xiàn)某個(gè)特定的作功能，執(zhí)行時(shí)具。管程中在管程外部是不可見的外部只能通過調(diào)用管程中所說明的來(lái)間接對(duì)其進(jìn)行訪問。死鎖檢測(cè)的實(shí)質(zhì)是通過檢測(cè)是否存條件以此來(lái)確定死鎖的存在與否并別出與死鎖有關(guān)的 。存儲(chǔ)管理的主要任務(wù)包括內(nèi)存的分配與回收、內(nèi)存擴(kuò)充、 。27.在可變分區(qū)存儲(chǔ)管理方案中，解決碎片問題的一個(gè)有效辦法是采用緊縮技術(shù)，通過移動(dòng)內(nèi)存中的程序合并成一個(gè)連續(xù)的大空閑區(qū)置于內(nèi)存的一端放在內(nèi)存的另一端28.按文件的用途進(jìn)行分類，可以把文件分成系統(tǒng)文件和 等三類。為了實(shí)現(xiàn)“按名存取”，操作系統(tǒng)給每個(gè)文件都設(shè)置了一個(gè)描述性數(shù)據(jù)結(jié)構(gòu)，，是文件存在的標(biāo)志。把所有文件的描述性數(shù)據(jù)結(jié)構(gòu)組織起來(lái)，就構(gòu)成。在SPOOpng系統(tǒng)中作業(yè)執(zhí)行時(shí)從磁盤上中讀取數(shù)據(jù)并把作業(yè)的執(zhí)行結(jié)果暫存放在磁盤上中。三、簡(jiǎn)答題：本大題共5小題，每小題4分，共20分。什么是程序性中斷？程序性中斷都必須由操作系統(tǒng)來(lái)完成嗎？舉例說明。換？什么是死鎖？產(chǎn)生死鎖的兩個(gè)主要原因是什么？簡(jiǎn)述虛擬頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。假定某系統(tǒng)中，磁帶的記錄密度為每英寸8001600.5600采用成組操作，磁帶空間的利用率是多少？(26磁帶空間的利用率是多少？四、綜合題：本大題共4小題，每小題10分，共40分。進(jìn)程名到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)A0ms100ms3B10ms60ms4有進(jìn)程名到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)A0ms100ms3B10ms60ms4CC20ms20ms1D30ms40ms5計(jì)算各進(jìn)程的開始執(zhí)行時(shí)間、結(jié)束時(shí)間；計(jì)算各進(jìn)程的周轉(zhuǎn)時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。在多個(gè)生產(chǎn)者一消費(fèi)者問題中，設(shè)置信號(hào)里mutex，初值為（環(huán)形緩沖池ij，初值均為表示有產(chǎn)品緩沖區(qū)的頭指針。該算法的描述程序如下所示，請(qǐng)?jiān)谟行蛱?hào)的空行上填寫適當(dāng)?shù)年P(guān)于信號(hào)量mutexemptyfull的PV某程序在內(nèi)存分別分配三個(gè)和四個(gè)頁(yè)面，初始為空，所需頁(yè)面的走向?yàn)锽CAB、EA、、、DE，采用先進(jìn)先出頁(yè)面置換算法三個(gè)頁(yè)面時(shí)的置換過程：頁(yè)面走向頁(yè)面走向ABCDABEABCDE時(shí)間短-頁(yè)時(shí)間中-頁(yè)時(shí)間長(zhǎng)-頁(yè)是否缺頁(yè)頁(yè)面走向A頁(yè)面走向ABCDABEABCDE時(shí)間短-頁(yè)時(shí)間中-頁(yè)時(shí)間長(zhǎng)-頁(yè)時(shí)間最長(zhǎng)-頁(yè)是否缺頁(yè)（紙）計(jì)算缺頁(yè)次數(shù)及缺頁(yè)率。在“是否缺頁(yè)”行上，缺頁(yè)請(qǐng)用×表示，不缺頁(yè)請(qǐng)用√表示。5000499190121418、13433118、59、211、417152、31315720184操作系統(tǒng)試題答案及評(píng)分參考(課程代碼02326)一、單項(xiàng)選擇題：本大題共20小題，每小題1分，共20分。1.B2.C3.D4.B5.A6.D7.A8.C9.C10.B11.D12.C13.D14.A15.D16.B17.B18.B19.D20.A二、填空題：本大題共10小題，每小題2分，共20分。層次式、微內(nèi)核（答客戶/服務(wù)器也算正確）（次序可以交換)索引方式、鏈接方式（次序可以交換）指令、不可中斷性（或不可間斷性、不可分割性、連續(xù)性）共享變量、外部過程（函數(shù)）循環(huán)等待、進(jìn)程和資源存儲(chǔ)共享、存儲(chǔ)保護(hù)（次序可以交換）所有空閑碎片、所有程序占用區(qū)庫(kù)函數(shù)文件、用戶文件（次序可以交換）文件控制塊（FCB)、文件目錄輸入井、輸出井三、簡(jiǎn)答題：本大題共5小題，每小題4分，共20分。程序性中斷是指程序指令出錯(cuò)、指令越權(quán)或者指令尋址越界而引發(fā)的系統(tǒng)保護(hù)。和算術(shù)錯(cuò)誤等。（2）進(jìn)程阻塞：進(jìn)程在內(nèi)存并等待某事件的出現(xiàn)。（1阻塞掛起：進(jìn)程在外存并等待某事件的出現(xiàn)。（1當(dāng)沒有進(jìn)程出于就緒狀態(tài)或就緒狀態(tài)進(jìn)程要求更多內(nèi)存資源時(shí)，會(huì)把進(jìn)程從阻塞狀態(tài)轉(zhuǎn)為阻塞掛起狀態(tài)；（1分)當(dāng)一個(gè)進(jìn)程釋放足夠內(nèi)存時(shí)，系統(tǒng)會(huì)把一個(gè)高級(jí)優(yōu)先級(jí)阻塞掛起進(jìn)程激活，變成阻塞狀態(tài)。(1分）個(gè)進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源的現(xiàn)象。（2）產(chǎn)生死鎖的原因主要有兩個(gè)：一是競(jìng)爭(zhēng)資源，系統(tǒng)資源分配不當(dāng)，進(jìn)程間對(duì)資源的相互爭(zhēng)奪而造成僵局；（1分）二是多道程序運(yùn)行時(shí)，進(jìn)程推進(jìn)順序不合理。（1分）主要優(yōu)點(diǎn)：由于其不要求進(jìn)程的程序段和數(shù)據(jù)在內(nèi)存中連續(xù)存放，從而（2）