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

1、操作系統(tǒng)模擬試卷參考答案一、單項(xiàng)選擇題1進(jìn)程被建立后（）A.便一直存儲(chǔ)在系統(tǒng)中，直到被操作人員撤消B.隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤消C隨著時(shí)間片輪轉(zhuǎn)而撤消D隨著進(jìn)程的阻塞而撤消2、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）A.可以有多個(gè)進(jìn)程控制塊B.可以和其他進(jìn)程共用一個(gè)進(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)中有五個(gè)并發(fā)進(jìn)程涉及某相同的變量A,則變量A的相關(guān)臨界區(qū)

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

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

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

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

6、使用三個(gè)空白物理塊時(shí)缺頁(yè)次。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、在主存的存儲(chǔ)管理中，把邏輯地址轉(zhuǎn)換為絕對(duì)地址的工作稱為。12、磁盤輸入輸出時(shí)，是磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間，是指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間；它們與信息在磁盤上的位置有關(guān)。三、簡(jiǎn)答題1、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？2、為什么說(shuō)請(qǐng)求頁(yè)式管理可以實(shí)現(xiàn)虛擬存儲(chǔ)器？3、什么是文件系統(tǒng)？什么是文件的邏輯結(jié)構(gòu)？什么是文件的物理結(jié)構(gòu)？4、對(duì)目錄管理的主要要求是什

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

8、100個(gè)座位。（1）信號(hào)量的初值都是多少？（2）試用P,V操作編寫讀者進(jìn)程的同步算法。解：設(shè)置如下3個(gè)信號(hào)量seat:表示閱覽室中空座位數(shù)，其初值為100.readers:記錄閱覽室中的讀者數(shù)，其初值為0.mutex:互斥信號(hào)量（對(duì)于讀者而言，閱覽室是一個(gè)臨界資源，任何時(shí)刻最多只有一位讀者填寫登記表或撤銷登記表），初值為1.對(duì)應(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)。請(qǐng)按照銀行家算法解答下列問題：(1)各進(jìn)程的最大資源請(qǐng)求矩陣(MAX)和已分配的資源矩陣(Allocation)、當(dāng)前資源剩余矩陣(AV)如下表所示，計(jì)算各進(jìn)程仍需請(qǐng)求的資源向量組成的矩陣(NEED矩陣)2)分析系統(tǒng)當(dāng)前是否處于安