操作系統(tǒng)模擬試卷A參考答案

1、操作系統(tǒng)模擬試卷參考答案一、單項選擇題1進(jìn)程被建立后（）A.便一直存儲在系統(tǒng)中，直到被操作人員撤消B.隨著作業(yè)運行正?；虿徽＝Y(jié)束而撤消C隨著時間片輪轉(zhuǎn)而撤消D隨著進(jìn)程的阻塞而撤消2、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（）A.可以有多個進(jìn)程控制塊B.可以和其他進(jìn)程共用一個進(jìn)程控制塊C可以沒有進(jìn)程控制塊.只能有唯一的進(jìn)程控制塊3在分區(qū)分配方案中，需要執(zhí)行靠攏（或緊湊）的操作是（）A.固定式分區(qū)B.可變式分區(qū)C可重定位式分區(qū)D多重式分區(qū)4、在采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)中，資源分配的單位是（）A.微指令B.進(jìn)程C作業(yè)D線程5若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某相同的變量A,則變量A的相關(guān)臨界區(qū)

2、是由多少臨界區(qū)構(gòu)成（）A.2個叮.3個叮.4個D5個6分頁式存儲管理中，地址轉(zhuǎn)換工作的完成是由（）A.硬件叮.地址轉(zhuǎn)換程序C用戶程序叮.裝入程序7在存儲器管理方案中，釆用覆蓋技術(shù)與交換技術(shù)的目的是（）A.節(jié)省主存空間QB.物理上擴(kuò)充主存容量C提高CPU利用率QD.實現(xiàn)主存共享8、文件系統(tǒng)釆用多級目錄結(jié)構(gòu)的主要目的是（）A減少系統(tǒng)開銷B節(jié)省存儲空間C解決命名沖突.縮短傳送時間9、如果為每一個作業(yè)只建立一個進(jìn)程，則為能照顧緊急作業(yè)的用戶，應(yīng)釆用（）A.FQFS調(diào)度算法QB.短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉(zhuǎn)法.基于優(yōu)先權(quán)的剝奪調(diào)度算法10、在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是（

3、）A.計算機(jī)具有足夠的運行速度B.內(nèi)存容量應(yīng)足夠大C系統(tǒng)能及時地接收多個用戶輸入.使所有用戶程序在短時間內(nèi)都能運行11、對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（）A.延遲時間B.尋道時間C傳送時間叮.啟動時間12、在UNIX系統(tǒng)中，文件的邏輯結(jié)構(gòu)釆用了（）A.索引文件B.鏈?zhǔn)轿募﨏.記錄式文件D.流式文件13、一個進(jìn)程剛被創(chuàng)建后其初始狀態(tài)為（）A.運行態(tài)B.等待態(tài)C.就緒態(tài)D.創(chuàng)建態(tài)14、最佳適應(yīng)算法的空閑區(qū)是（）A.按容量由大到小排列B.按容量由小到大排列C.按地址由小到大排列D.按地址由大到小排列15、若有3個進(jìn)程共享一個互斥段，每次最多允許兩個進(jìn)程進(jìn)入互斥段，則信號量的變化范圍是（）A.2，

4、1，0，-1B.3，2，1，0C.2，1，0，-1，-2D.1，0，-1，-216、在作業(yè)執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行的指令是（）A.被中斷的前一條指令B.被中斷的指令C.被中斷的后一條指令D.程序的第一條指令17、在UNIX文件系統(tǒng)中，為了對盤空間的空閑塊進(jìn)行有效的管理，釆用的方法是（）A.空白文件目錄法B.FAT表法C.空閑塊成組鏈接法D.位示圖法18、臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（）A.管理信息段B.信息存儲段C.數(shù)據(jù)段D.程序段19、作業(yè)從進(jìn)入后備隊列到被調(diào)度程序選中的時間間隔稱（）A.周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間D.觸發(fā)時間20、先來先服務(wù)調(diào)度算法FC

5、FS有利于（）A.CPU繁忙型作業(yè)B.1/0繁忙性作業(yè)C.進(jìn)程調(diào)度D.中程調(diào)度二、填空題1、多個進(jìn)程共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系稱為關(guān)系，多個進(jìn)程由于競爭同一個物理資源而產(chǎn)生的相互制約的關(guān)系稱為關(guān)系。2、操作系統(tǒng)為程序員提供的接口是，為一般用戶提供的接口是。3、實現(xiàn)SPOOLing系統(tǒng)時必須在磁盤上辟出稱為_和的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。4、若一個作業(yè)的運行時間為2小時，它在系統(tǒng)中等待了5小時，則該作業(yè)的響應(yīng)比是。5、操作系統(tǒng)中進(jìn)程的基本狀態(tài)有、和。6、請求分頁系統(tǒng)中一個進(jìn)程的頁面訪問次序為：3,2,1,4,4,5,5,3,4,3,2,1,5,利用FIFO算法，當(dāng)進(jìn)程

6、使用三個空白物理塊時缺頁次。7、操作系統(tǒng)的基本特征是、和虛擬、異步。8、文件系統(tǒng)中,按邏輯結(jié)構(gòu)劃分,可將文件劃分成和兩大類。9、是進(jìn)程存在的唯一標(biāo)志。10、系統(tǒng)出現(xiàn)死鎖,不僅與資源分配有關(guān),還與執(zhí)行的相關(guān)速度有關(guān)。11、在主存的存儲管理中，把邏輯地址轉(zhuǎn)換為絕對地址的工作稱為。12、磁盤輸入輸出時，是磁頭在移動臂帶動下移動到指定柱面所花的時間，是指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時間；它們與信息在磁盤上的位置有關(guān)。三、簡答題1、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？2、為什么說請求頁式管理可以實現(xiàn)虛擬存儲器？3、什么是文件系統(tǒng)？什么是文件的邏輯結(jié)構(gòu)？什么是文件的物理結(jié)構(gòu)？4、對目錄管理的主要要求是什

7、么？并敘述之。四、應(yīng)用題1、若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,假設(shè)每移動一個磁道需要3毫秒時間，移動臂當(dāng)前位于40號磁道，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。（1）先來先服務(wù)算法；（2）最短尋找時間優(yōu)先算法。2、一個分頁存儲管理系統(tǒng)中，已知頁面大小為1024字節(jié)，頁表如下。試將邏輯地址1011、2148、3000、4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。（寫出詳細(xì)的變換過程）3、假設(shè)一個閱覽室最多可以容納100個人閱覽，讀者進(jìn)入和離開閱覽室時，都必須在閱覽室門口的一個登記表上登記。假設(shè)每次只允許一個人登記或去掉登記，設(shè)閱覽室內(nèi)有

8、100個座位。（1）信號量的初值都是多少？（2）試用P,V操作編寫讀者進(jìn)程的同步算法。解：設(shè)置如下3個信號量seat:表示閱覽室中空座位數(shù)，其初值為100.readers:記錄閱覽室中的讀者數(shù)，其初值為0.mutex:互斥信號量（對于讀者而言，閱覽室是一個臨界資源，任何時刻最多只有一位讀者填寫登記表或撤銷登記表），初值為1.對應(yīng)的算法描述如下:semaphoreseats=100；semaphorereaders=0；semaphoremutex=1；main（）cobegin讀者進(jìn)入閱覽室進(jìn)程readerini（i=1,2,.,n）while（true）p(seats);/遞減空座位數(shù)p(m

9、utex);填寫登記表進(jìn)入閱覽室；v(mutex);/允許其他讀者訪問閱覽室v(readers);/遞增讀者數(shù)讀者離開閱覽室進(jìn)程readerouti(i=1,2,.,n)while(true)p(readers);p(mutex);撤銷登記；離開閱覽室；v(mutex);v(seats);coend4、假定系統(tǒng)有進(jìn)程集合(PO,P1,P2,P3,P4)，資源集合為(R1,R2,R3,R4)。請按照銀行家算法解答下列問題：(1)各進(jìn)程的最大資源請求矩陣(MAX)和已分配的資源矩陣(Allocation)、當(dāng)前資源剩余矩陣(AV)如下表所示，計算各進(jìn)程仍需請求的資源向量組成的矩陣(NEED矩陣)2)分析系統(tǒng)當(dāng)前是否處于安