(完整版)OS試卷A答案

1、南昌大學(xué)20062007 學(xué)年第二學(xué)期期末考試試卷試卷編號：(A)卷一、填空題 (每空 1 分，共 20 分)1、操作系統(tǒng)的主要功能是、和用戶接口管理。2、進(jìn)程由程序、和組成。3、對于分時系統(tǒng)和實時系統(tǒng)，從可靠性上看系統(tǒng)更強；若從交互性來看系統(tǒng)更強。4、產(chǎn)生死鎖的原因主要是和。5、一臺計算機有10 臺磁帶機被 m個進(jìn)程競爭，每個進(jìn)程最多需要三臺磁帶機，那么m為時，系統(tǒng)沒有死鎖的危險。6、實現(xiàn) SPOOL 系統(tǒng)時必須在磁盤上辟出稱為和的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7、虛擬存儲器具有的主要特征為、和虛擬性。8、按用途可以把文件分為系統(tǒng)文件、和三類。9、為文件分配外存空間時，常用的分配方

2、法有、和三類。二、單項選擇題 (每題 1 分，共 20 分，答案請?zhí)钤陬}后的括號內(nèi))1、關(guān)于操作系統(tǒng)的敘述是不正確的。（）（1）管理資源的程序（ 2）管理用戶程序執(zhí)行的程序（3）能使系統(tǒng)資源提高效率的程序（ 4）能方便用戶編程的程序2、設(shè)計多道批處理系統(tǒng)時，首先要考慮的是。（）（ 1）靈活性和可適應(yīng)性（ 2）交互性和響應(yīng)時間（ 3）系統(tǒng)效率和吞吐量（ 4）實時性和可靠性3、當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從保證系統(tǒng)效率的角度來看，應(yīng)提高進(jìn)程的優(yōu)先級。（）（ 1）以計算為主的（2）在就緒隊列中等待時間長的（ 3）以 I/O 為主的（4）連續(xù)占用處理器時間長的4、進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原

3、因可能是。（）（1）時間片用完（2）被選中占有 CPU（3）等待某一事件（4）等待的事件已經(jīng)發(fā)生5、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于狀態(tài)。（）（1）就緒（ 2）運行（ 3）掛起（4）阻塞6、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程。 ()（1）只能有惟一的進(jìn)程控制塊（2）可以有多個進(jìn)程控制塊（3）可以和其他進(jìn)程共用一個進(jìn)程控制塊（4）可以沒有進(jìn)程控制塊7、實時系統(tǒng)中的進(jìn)程調(diào)度，通常采用算法。（）第1頁共9頁（1）高響應(yīng)比優(yōu)先（ 2）搶占式的優(yōu)先數(shù)高者優(yōu)先（3）時間片輪轉(zhuǎn)（ 4）短作業(yè)優(yōu)先8、某計算機系統(tǒng)中若同時存在五個進(jìn)程，則處于阻塞狀態(tài)的進(jìn)程最多可有個。（）（1）1（

4、2）4（3）5（4）09、設(shè)某類資源有5 個，由 3 個進(jìn)程共享，每個進(jìn)程最多可申請個資源而使系統(tǒng)不會死鎖。（）（ 1）1 （2）2 （3）3 （4）410、可重定位分區(qū)分配的目的為。()（ 1）回收空白區(qū)方便（2）便于多作業(yè)共享內(nèi)存（ 3）解決碎片問題（4）便于用戶干預(yù)11、在以下的存儲管理方案中，能擴充主存容量的是。（）（1）固定式分區(qū)分配（ 2）可變式分區(qū)分配（3）分頁虛擬存儲管理（ 4）基本頁式存儲管理12、在動態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對空閑區(qū)表項按進(jìn)行排列。（）（1）地址從大到?。?2）地址從小到大（3）尺寸從大到?。?4）尺寸從小到大13、下列方法中，解決碎片問題最好

5、的存儲管理方法是。（）（1）基本頁式存儲管理（2）基本分段存儲管理（ 3）固定大小分區(qū)管理（4）不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是。（）（1）改善用戶編程環(huán)境（ 2）提高 CPU的處理速度（3）提高 CPU和設(shè)備之間的并行程度（ 4）實現(xiàn)與設(shè)備無關(guān)性15、與設(shè)備分配策略有關(guān)的因素有：設(shè)備固有屬性、設(shè)備分配算法、和設(shè)備的獨立性。（）（ 1）設(shè)備的使用頻度（2）設(shè)備分配中的安全性（ 3）設(shè)備的配套性（4）設(shè)備使用的周期性16、對磁盤進(jìn)行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調(diào)度算法是。（）（1）先來先服務(wù)（2）最短尋找時間優(yōu)先（3）電梯調(diào)度（4

6、）優(yōu)先級高者優(yōu)先17、為實現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張。（）（ 1）設(shè)備分配表（2）邏輯設(shè)備表（3）設(shè)備控制表（ 4）設(shè)備開關(guān)表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用來保證按名存取的安全。（）（1）重名翻譯機構(gòu)（2）建立索引表（3）建立指針（ 4）多級目錄結(jié)構(gòu)19、位示圖法可用于。（）（ 1）文件目錄的查找（2）分頁式存儲管理中主存空閑塊的分配和回收（ 3）磁盤空閑盤塊的分配和回收（4）頁式虛擬存儲管理中的頁面置換20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是。 （）（ 1）字符（2）數(shù)據(jù)項（3）記錄（4）文件三、簡答題 (每題 10 分，共30 分)第2

7、頁共9頁1、請畫出進(jìn)程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？2、請用信號量實現(xiàn)下圖所示的前趨關(guān)系。S1S2S3S4S53、假設(shè)一個可移動磁頭的磁盤具有個磁道， 其編號為， 當(dāng)前它剛剛結(jié)束了道的存取，正在處理道的服務(wù)請求，假設(shè)系統(tǒng)當(dāng)前請求序列為：，。試問對以下的磁盤調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)。（ 1） 先來先服務(wù)算法（）（ 2）掃描法（）第3頁共9頁第4頁共9頁第5頁共9頁四、 應(yīng)用題 (每題15 分，共 30 分)1、設(shè)系統(tǒng)中有三種類型的資源（A ，B，C）和五個進(jìn)程（ P1，P2， P3，P4，P5），A 資源的數(shù)量 17， B 資源的數(shù)

8、量為 5，C 資源的數(shù)量為 20。在 T0 時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0 時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進(jìn)程 P4 請求資源（ 2，0，1），能否實現(xiàn)資源分配？為什么？（3）在（ 2）的基礎(chǔ)上，若進(jìn)程P1 請求資源（ 0， 2， 0），能否實現(xiàn)資源分配？為什么？T0 時刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P54243142、在一個請求分頁系統(tǒng)中 , 假如一個作業(yè)的頁面走向為： 1，2，3，6，4，7，3，2，1，4

9、，7， 5， 6， 5， 2， 1。當(dāng)分配給該作業(yè)的物理塊數(shù)為 4 時, 分別采用最佳置換算法、 LRU和 FIFO 頁面置換算法 , 計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。第6頁共9頁2006 2007 學(xué)年第二學(xué)期期末考試A 卷參考答案及評分標(biāo)準(zhǔn)一、填空題 (每空 1 分，共 20 分)1、處理機管理、存儲器管理、設(shè)備管理、文件管理2、相關(guān)的數(shù)據(jù)段、 PCB（或進(jìn)程控制塊）3、實時系統(tǒng)、分時系統(tǒng)4、競爭資源、進(jìn)程間推進(jìn)次序非法5、46、輸入井、輸出井7、多次性、對換性8、用戶文件、庫文件9、連續(xù)分配、鏈接分配、索引分配二、單項選擇題 (每題 1 分，共 20 分)(1)4(2)3(3)2

10、(4)1(5)1(6)1(7)2(8)3(9)2(10)3(11)3(12)2(13)1(14)3(15)2(16)3(17)3(18)4(19)3(20)3三、簡答題 (每題 10分，共30 分)1、 狀態(tài)轉(zhuǎn)換圖如下：（2 分）就緒時間片完I/O 完成進(jìn)程調(diào)度阻塞執(zhí)行I/O 請求就緒到執(zhí)行： 處于就緒狀態(tài)的進(jìn)程， 在調(diào)度程序為之分配了處理器之后，該進(jìn)程就進(jìn)入執(zhí)行狀態(tài)。（2 分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時間片用完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（2 分）執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因為發(fā)生某事件（例如：請求I/O ，申請緩沖空間等）而使進(jìn)程的執(zhí)行受阻， 則該

11、進(jìn)程將停止執(zhí)行， 由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。（2 分）阻塞到就緒： 處于阻塞狀態(tài)的進(jìn)程， 如果引起其阻塞的事件發(fā)生了，則該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài)。（2 分）第7頁共9頁2、 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end;2 分Begin wait(a);S2;signal(d);end;2 分Begin wait(c);S3;signal(e);end;2 分Begin wait(d);S4;signal(f);end;2 分Begin wai

12、t(b);wait(e);wait(f);S5;end;2 分parendend3、 (1)FCFS 算法：5 分當(dāng)前 149 下一磁道881479517794150102175138移動距離615952828356487337總的磁道移動數(shù)為： 61+59+52+82+83+56+48+73+37=551(2)SCAN 算法：5 分當(dāng)前 149 下一磁道150175177147138102959488移動距離125230936716總的磁道移動數(shù)為： 1+25+2+30+9+36+7+1+6=117四、 應(yīng)用題 (每題 15 分，共30 分)1、（ 1） T0 時刻為安全狀態(tài)。其中的一個安全

13、序列為（P4，P5， P3，P2，P1）（其他可能的安全序列有： （ P4，P5，X ，X ， X），（P4，P2， X ，X ，X ），（ P4，P3，X，X，X），（P5，X，X，X，X）（ 2）可以為 P4 分配資源，因為分配后的狀態(tài)還是安全的， 其安全序列的分析如下表：WORKNEEDALLOCATION新 WORKFINISH2，3，3分配給 P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17， 4， 113，4，72，1，29，5，13TrueP29， 5， 131，3，44，0，213，

14、5， 15TrueP313，5，150，0，64，0，517， 5， 20True（ 3）進(jìn)程 P1 再請求資源（ 0，2，0），則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新 WORKFINISH0，3，2分配給 P1：（0，2，0）0，1，2P40，2，0此時， WORK 不能滿足任何FalseP51，1，0一個進(jìn)程的請求使之運行結(jié)FalseP13，2，7束，即進(jìn)入了不安全狀態(tài)。FalseP21，3，4FalseP30，0，6False第8頁共9頁2、答：最佳置換算法的情況如下表：頁面走向1236473214756521物理頁 0111111111物理頁 122222222物理頁 23333455物理頁 3647776缺頁否YYYYYYYYY缺頁次數(shù)為 9，缺頁率為 9/16LRU 算法的情況如下表：頁面走向1236473214756521物理頁 01