操作系統(tǒng)期末考試試卷及答案

1、南昌大學期末考試試卷 課程編號： H 課程名稱： 計算機操作系統(tǒng) 考試形式： 閉卷 適用班級：計算機2005級 姓名： 學號： 班級： 學院： 信息工程學院 專業(yè)： 計算機科學技術 考試日期： 題號一二三四五六七八九十總分累分人 簽名題分20203030 100得分一、 填空題(每空 1 分，共 20 分)得分評閱人 1、操作系統(tǒng)的主要功能是 、 、 、 和用戶接口管理。2、進程由程序、 和 組成。3、對于分時系統(tǒng)和實時系統(tǒng)，從可靠性上看 系統(tǒng)更強；若從交互性來看 系統(tǒng)更強。4、產(chǎn)生死鎖的原因主要是 和 。5、一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m為 時，系

2、統(tǒng)沒有死鎖的危險。6、實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為 和 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7、 虛擬存儲器具有的主要特征為 、 和虛擬性。8、按用途可以把文件分為系統(tǒng)文件、 和 三類。9、為文件分配外存空間時，常用的分配方法有 、 和 三類。二、 單項選擇題(每題 1 分，共 20 分，答案請?zhí)钤陬}后的括號內(nèi)) 得分評閱人 1、關于操作系統(tǒng)的敘述 是不正確的。 （ ）（1）管理資源的程序 （2）管理用戶程序執(zhí)行的程序（3）能使系統(tǒng)資源提高效率的程序 （4）能方便用戶編程的程序2、設計多道批處理系統(tǒng)時，首先要考慮的是 。 （ ）（1）靈活性和可適應性 （2）交互性和響應時間（

3、3）系統(tǒng)效率和吞吐量 （4）實時性和可靠性3、當進程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從保證系統(tǒng)效率的角度來看，應提高 進程的優(yōu)先級。 （ ）（1）以計算為主的 （2）在就緒隊列中等待時間長的（3）以I/O為主的 （4）連續(xù)占用處理器時間長的4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是 。 （ ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經(jīng)發(fā)生5、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于 狀態(tài)。 （ ）（1）就緒 （2）運行 （3）掛起 （4）阻塞6、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構，一個進程 。 ( )（1）只能有惟一的進程控制塊 （2）可以有多個

4、進程控制塊（3）可以和其他進程共用一個進程控制塊 （4）可以沒有進程控制塊7、實時系統(tǒng)中的進程調(diào)度，通常采用 算法。 （ ）（1）高響應比優(yōu)先 （2）搶占式的優(yōu)先數(shù)高者優(yōu)先（3）時間片輪轉(zhuǎn) （4）短作業(yè)優(yōu)先8、某計算機系統(tǒng)中若同時存在五個進程，則處于阻塞狀態(tài)的進程最多可有 個。 （ ） （1）1 （2）4 （3）5 （4）09、設某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統(tǒng)不會死鎖。 （ ）（1）1 （2）2 （3）3 （4）410、可重定位分區(qū)分配的目的為 。 ( )（1）回收空白區(qū)方便 （2）便于多作業(yè)共享內(nèi)存 （3）解決碎片問題 （4）便于用戶干預11、在以下的存儲

5、管理方案中，能擴充主存容量的是 。 （ ）（1）固定式分區(qū)分配 （2）可變式分區(qū)分配（3）分頁虛擬存儲管理 （4）基本頁式存儲管理12、在動態(tài)分區(qū)分配管理中，首次適應分配算法要求對空閑區(qū)表項按 進行排列。 （ ）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大13、下列方法中，解決碎片問題最好的存儲管理方法是 。 （ ）（1）基本頁式存儲管理 （2）基本分段存儲管理（3）固定大小分區(qū)管理 （4）不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術的主要目的是 。 （ ）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）提高CPU和設備之間的并行程度 （4）實現(xiàn)

6、與設備無關性15、與設備分配策略有關的因素有：設備固有屬性、設備分配算法、 和設備的獨立性。 （ ）（1）設備的使用頻度 （2）設備分配中的安全性（3）設備的配套性 （4）設備使用的周期性16、對磁盤進行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調(diào)度算法是 。 （ ）（1）先來先服務 （2）最短尋找時間優(yōu)先（3）電梯調(diào)度 （4）優(yōu)先級高者優(yōu)先17、為實現(xiàn)設備分配，應為每一類設備配置一張 。 （ ）（1）設備分配表 （2）邏輯設備表 （3）設備控制表 （4）設備開關表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用 來保證按名存取的安全。 （ ）（1）重名翻譯機構

7、 （2）建立索引表（3）建立指針 （4）多級目錄結(jié)構19、位示圖法可用于 。 （ ）（1）文件目錄的查找 （2）分頁式存儲管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收 （4）頁式虛擬存儲管理中的頁面置換20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是 。 （ ）（1）字符 （2）數(shù)據(jù)項 （3）記錄 （4）文件三、 簡答題(每題 10 分，共 30 分) 得分評閱人 1、請畫出進程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？2、請用信號量實現(xiàn)下圖所示的前趨關系。S1S2S3S4S53、假設一個可移動磁頭的磁盤具有個磁道，其編號為，當前它剛剛結(jié)束了道的存取，正在處理道

8、的服務請求，假設系統(tǒng)當前請求序列為：，。試問對以下的磁盤調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)。（1）先來先服務算法（）（2）掃描法（）四、 應用題(每題 15 分，共 30 分) 得分評閱人 1、設系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進程P4請求資源（2，0，1），能否實現(xiàn)資源分配？為什么？（3）在（2）的基礎上，若進程P1請求資

9、源（0，2，0），能否實現(xiàn)資源分配？為什么？T0時刻系統(tǒng)狀態(tài)進程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314 2、在一個請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當分配給該作業(yè)的物理塊數(shù)為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。20062007學年第二學期期末考試A卷參考答案及評分標準一、填空題(每空 1 分，共 20 分)1、處理機管理、存儲器管理、設備管理、文件管理2

10、、相關的數(shù)據(jù)段、PCB（或進程控制塊）3、實時系統(tǒng)、分時系統(tǒng)4、競爭資源、進程間推進次序非法5、46、輸入井、輸出井7、多次性、對換性8、用戶文件、庫文件9、連續(xù)分配、鏈接分配、索引分配二、單項選擇題(每題 1 分，共 20 分)(1)4 (2)3 (3)2 (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)換圖如下：就緒阻塞執(zhí)行I/O完成I/O請求進程調(diào)度時間片完就緒到執(zhí)行：處于就緒狀態(tài)的進程，在調(diào)度程序為之

11、分配了處理器之后，該進程就進入執(zhí)行狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進程，如果分配給它的時間片用完，則暫停執(zhí)行，該進程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（2分）執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（例如：請求I/O，申請緩沖空間等）而使進程的執(zhí)行受阻，則該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。 （2分）阻塞到就緒：處于阻塞狀態(tài)的進程，如果引起其阻塞的事件發(fā)生了，則該進程將解除阻塞狀態(tài)而進入就緒狀態(tài)。（2分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);sigan(b);signal(

12、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 wait(b);wait(e);wait(f);S5;end; 2分 parendend3、(1)FCFS算法：5分當前149下一磁道881479517794150102175138移動距離615952828356487337總的磁道移動數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分當前149下一磁道15017

13、5177147138102959488移動距離125230936716總的磁道移動數(shù)為：1+25+2+30+9+36+7+1+6=117四、 應用題(每題 15 分，共 30 分)1、（1）T0時刻為安全狀態(tài)。其中的一個安全序列為（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，0

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