全國20某年4月自考(02326)操作系統(tǒng)試習(xí)題及答案

1、絕密考試結(jié)束前全國2018年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼:02326請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。選擇題部分注意事項：1. 答題前，考生務(wù)必將自己的考試課程名稱、姓名、準考證號黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。2. 每小題選出答案后，用2B鉛筆把答題紙上對應(yīng)題目的答案標號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標號。不能答在試題卷上。一、單項選擇題：本大題共20小題，每小題1分，共20分。在每小題列出的備選項中只有一項是符合題目要求的，請將其選出。1裸機安裝了操作系統(tǒng)之后，成為功能強大、使用方便的計算機系統(tǒng)，這種計算機系統(tǒng)被稱為A分布式計算機

2、    B虛擬計算機  C并行計算機    D多處理機2按照UNIX操作系統(tǒng)的體系結(jié)構(gòu)，從里向外各層分別是硬件層、操作系統(tǒng)內(nèi)核層、系統(tǒng)調(diào)用層和A抽象層    B文件層    C應(yīng)用層D保護層3內(nèi)存空間的最小分配單位是A二進位   B字節(jié)    C字    D塊4以下關(guān)于處理器工作狀態(tài)的描述，正確的是A操作系統(tǒng)管理程序運行的狀態(tài)稱為目態(tài)B當處理器處于管態(tài)時，可以執(zhí)行全部指令C系統(tǒng)啟動時，處

3、理器的初始狀態(tài)為目態(tài)D當用戶程序占用處理器時，應(yīng)讓處理器在管態(tài)下工作5在用戶程序中要將運行結(jié)果打印出來，使用操作系統(tǒng)提供的接口類型是A系統(tǒng)調(diào)用    B函數(shù)    C原語    D子程序6進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是A .被進程調(diào)度程序選中B等待某一事件的發(fā)生C. 等待的事件已發(fā)生D時間片用完7以下關(guān)于進程和線程的說法中，錯誤的是A線程是資源的分配單位B線程是進程中的一個實體C線程是處理器的獨立調(diào)度單位D一個進程可以包含一個或多個線程8臨界區(qū)是指并發(fā)進程中訪問臨界資源的A管理段

4、60;  B同步信號量  C程序段    D數(shù)據(jù)段9對信號量S實施V操作之后A當S<0時要釋放一個等待進程，將其改為就緒態(tài)B當S<0時要釋放一個運行進程，將其改為就緒態(tài)C當S0時要釋放一個等待進程，將其改為就緒態(tài)D當S0時要釋放一個運行進程，將其改為就緒態(tài)10用信號量s來管理一組臨界資源，S初值為4，若多次P、V操作后，s當前值為-1，則表示當前正在使用這些臨界資源的進程共有A5個    B4個    C3個    D2個11資源的有

5、序分配法破壞了死鎖必要條件的A互斥條件    B請求和保持條件C不可剝奪條件    D循環(huán)等待條件12設(shè)有兩個進程共享5個同類資源，為使系統(tǒng)不會死鎖，每個進程可以申請的該類資源數(shù)目最多為A1個    B2個    C3個D4個13死鎖與安全狀態(tài)的關(guān)系是A死鎖狀態(tài)有可能是安全狀態(tài)B安全狀態(tài)有可能成為死鎖狀態(tài)C不安全狀態(tài)就是死鎖狀態(tài)D死鎖狀態(tài)一定是不安全狀態(tài)14把邏輯地址轉(zhuǎn)換為物理地址的過程稱為A地址映射    B地址分配  &#

6、160; C地址保護    D地址共享15由于系統(tǒng)無法預(yù)先知道一個進程未來訪問頁面的情況，所以下列算法在實際中無法實現(xiàn)的是A先進先出頁面置換算法B第二次機會頁面置換算法C時鐘頁面置換算法D理想頁面置換算法16為避免頁表占用較多存儲空間的情況，大多數(shù)操作系統(tǒng)采用的進程頁表是A一級頁表    B二級頁表    C反置頁表    D鏈式頁表17操作系統(tǒng)中，統(tǒng)一管理信息資源的軟件是A存儲系統(tǒng)    B文件系統(tǒng)    

7、;C設(shè)備系統(tǒng)    D進程系統(tǒng)18對于順序文件的特點，說法正確的是A不支持隨機存取    B文件不能動態(tài)增長C有利于文件插入和刪除    D提高了磁盤空間利用率19操作系統(tǒng)底層中唯一知道各種輸入輸出設(shè)備控制器細節(jié)及其用途的部分是A過程控制器    B通信控制器C中斷處理程序    D設(shè)備驅(qū)動程序20為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)使用A設(shè)備類、相對號    B設(shè)備類、絕對號C設(shè)備的相對號  

8、60; D設(shè)備的絕對號非選擇題部分注意事項：用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上,不能答在試題卷上。二、填空題：本大題共l0小題。每小題2分，共20分。21常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、_結(jié)構(gòu)和_結(jié)構(gòu)。22為了便于管理，操作系統(tǒng)把所有的PCB用適當方式組織起來。一般的組織方式有：線性方式、_和_。23原語是操作系統(tǒng)核心的一個組成部分，由若干條    組成，用來實現(xiàn)某個特定的操作功能，執(zhí)行時具有_。24管程中的_在管程外部是不可見的，外部只能通過調(diào)用管程中所說明的來間接地對其進行訪問。25死鎖檢測的實質(zhì)是通過檢測是否存在_條件，以此來確定死鎖的存在

9、與否，并識別出與死鎖有關(guān)的_。存儲管理的主要任務(wù)包括內(nèi)存的分配與回收、內(nèi)存擴充、_和_。27.在可變分區(qū)存儲管理方案中，解決碎片問題的一個有效辦法是采用緊縮技術(shù)，通過移動內(nèi)存中的程序，把_合并成一個連續(xù)的大空閑區(qū)置于內(nèi)存的一端，把_放在內(nèi)存的另一端。28.按文件的用途進行分類，可以把文件分成系統(tǒng)文件、_和_等三類。29.為了實現(xiàn)“按名存取”，操作系統(tǒng)給每個文件都設(shè)置了一個描述性數(shù)據(jù)結(jié)構(gòu)，即_，它是文件存在的標志。把所有文件的描述性數(shù)據(jù)結(jié)構(gòu)組織起來，就構(gòu)成了_。30.在SPOOpng系統(tǒng)中，作業(yè)執(zhí)行時，從磁盤上的_中讀取數(shù)據(jù)，并把作業(yè)的執(zhí)行結(jié)果暫時存放在磁盤上的_中。三、簡答題：本大題共5小題，

10、每小題4分，共20分。31.什么是程序性中斷程序性中斷都必須由操作系統(tǒng)來完成嗎舉例說明。32.在七狀態(tài)進程模型中，什么是阻塞狀態(tài)什么是阻塞掛起狀態(tài)兩個狀態(tài)之間如何轉(zhuǎn)換33.什么是死鎖產(chǎn)生死鎖的兩個主要原因是什么34.簡述虛擬頁式存儲管理的優(yōu)缺點。35.假定某系統(tǒng)中，磁帶的記錄密度為每英寸800個字符，每個邏輯記錄長為160個字符，塊與塊之間的間隙為0.5英寸?，F(xiàn)有600個邏輯記錄需要存儲到磁帶上，請問： (1)如果不采用成組操作，磁帶空間的利用率是多少 (2)在釆用6個邏輯記錄為一組的成組操作時，磁帶空間的利用率是多少四、綜合題：本大題共4小題，每小題10分，共40分。36.有4個進程A、B、

11、C、D，它們的到達時間、運行時間和優(yōu)先數(shù)（優(yōu)先數(shù)值越小，表示優(yōu)先級越高）如下圖所示，進程調(diào)度采用非搶占式最高優(yōu)先級算法，切換時間忽略不計。進程名到達時間運行時間優(yōu)先數(shù)A0ms100ms3B10ms60ms4C20ms20ms1D30ms40ms5(1)計算各進程的開始執(zhí)行時間、結(jié)束時間；(2)計算各進程的周轉(zhuǎn)時間和它們的平均周轉(zhuǎn)時間。37.在多個生產(chǎn)者一消費者問題中，設(shè)置信號里mutex，初值為1，用于實現(xiàn)臨界區(qū)（環(huán)形緩沖池）的互斥；信號量empty，初值為k，用于表示緩沖池中空緩沖區(qū)的數(shù)目；信號量full，初值為0，用于表示緩沖區(qū)中產(chǎn)品的數(shù)目。另設(shè)整型變量i和j，初值均為0，i表示空緩沖區(qū)的

12、頭指針，j表示有產(chǎn)品緩沖區(qū)的頭指針。該算法的描述程序如下所示，請在有序號的空行上填寫適當?shù)年P(guān)于信號量mutex、empty和full 的P、V操作或緩沖區(qū)頭指針變化的賦值語句。38.某程序在內(nèi)存分別分配三個和四個頁面，初始為空，所需頁面的走向為A、B、C、D、A、B、E、A、B、C、D、E，采用先進先出頁面置換算法（FIFO)。三個頁面時的置換過程：頁面走向ABCDABEABCDE時間短-頁時間中-頁時間長-頁是否缺頁四個頁面時的置換過程：頁面走向ABCDABEABCDE時間短-頁時間中-頁時間長-頁時間最長-頁是否缺頁表中，“時間短-頁”、“時間中-頁”、“時間長-頁”和“時間最長-頁”分別

13、表示頁面在內(nèi)存中的時間長短。 請將上面兩張表畫在答題卡（紙）上并進行填寫，完成頁面置換過程，計算缺頁次數(shù)及缺頁率。在“是否缺頁”行上，缺頁請用×表示，不缺頁請用表示。39.假設(shè)磁盤有500個柱面，編號從0到499。當前磁頭在190柱面上，并剛剛完成121柱面的請求?，F(xiàn)有等待訪問磁盤的柱面號依次為418、134、331、18、59、211、417、152、313、157。分別給出使用先來先服務(wù)調(diào)度算法、最短尋找時間優(yōu)先調(diào)度算法、電梯調(diào)度算法進行磁盤調(diào)度時，磁頭移動的順序和移動的柱面總量。并回答對本題而言，哪個算法移動的柱面數(shù)最少。2018年4月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)試

14、題答案及評分參考(課程代碼 02326 )一、單項選擇題：本大題共20小題，每小題1分，共20分。1.B 2.C 3.D 4.B 5.A6.D 7.A 8.C 9.C 10.B11.D 12.C 13.D 14.A 15.D16.B 17.B 18.B 19.D 20.A二、填空題：本大題共10小題，每小題2分，共20分。21.層次式、微內(nèi)核（答客戶/服務(wù)器也算正確）（次序可以交換)22.索引方式、鏈接方式（次序可以交換）23.指令、不可中斷性（或不可間斷性、不可分割性、連續(xù)性）24.共享變量、外部過程（函數(shù)）25.循環(huán)等待、進程和資源26.存儲共享、存儲保護（次序可以交換）27.所有空閑碎片

15、、所有程序占用區(qū)28.庫函數(shù)文件、用戶文件（次序可以交換）29.文件控制塊（或FCB)、文件目錄30.輸入井、輸出井三、簡答題：本大題共5小題，每小題4分，共20分。31.程序性中斷是指程序指令出錯、指令越權(quán)或者指令尋址越界而引發(fā)的系統(tǒng)保護。（2分) 不一定。程序性中斷也可以由程序自己完成，如系統(tǒng)調(diào)試中斷和算術(shù)錯誤等。（2分）32.進程阻塞：進程在內(nèi)存并等待某事件的出現(xiàn)。（1分)阻塞掛起：進程在外存并等待某事件的出現(xiàn)。（1分)當沒有進程出于就緒狀態(tài)或就緒狀態(tài)進程要求更多內(nèi)存資源時，會把進程從阻塞狀態(tài)轉(zhuǎn)為阻塞掛起狀態(tài)；（1分)當一個進程釋放足夠內(nèi)存時，系統(tǒng)會把一個高級優(yōu)先級阻塞掛起進程激活，變成阻塞狀態(tài)。 (1分）33.死鎖是指一組進程中的每一個進程均無限期地等待被該組進程中的另一個進程所占有且永遠不會釋放的資源的現(xiàn)象。（2分）產(chǎn)生死鎖的原因主要有兩個：一是競爭資源，系統(tǒng)資源分配不當，進程間對資源的相互爭奪而造成僵局；（1分）二是多道程序運行時，進程推進順序不合理。（1分）34.主要優(yōu)點：由于其不要求進程的程序段和數(shù)據(jù)在內(nèi)存中連續(xù)存放，從而有效地解決了碎片問題。既提高了內(nèi)存的利用率，又有利于組織多道程序執(zhí)行。（2分）主要缺點：