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

1、南昌大學2006? 2007學年第二學期期末考試試卷試卷編號：( A )卷課程編號：H61030009課程名稱:計算機操作系統(tǒng) 考試形式：m適用班級：計算機 2005級 姓名： 學號： 班級： 學院：信息工程學院專業(yè)：計算機科學技術考試日期： 題號- -三四五六七八九十總分累分人簽名題分20203030100得分考生注意事項：1、本試卷共6頁，請查看試卷中是否有缺頁或破損。如有立即舉手報告以便更換。2、考試結束后，考生不得將試卷、答題紙和草稿紙帶出考場。1、操作系統(tǒng)的主要功能是、和用戶接口管理。2、進程由程序、和組成。3、對于分時系統(tǒng)和實時系統(tǒng)，從可靠性上看 系統(tǒng)更強；若從交互性來看系統(tǒng)更強。

2、4、產生死鎖的原因主要是和。5、 一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m為時，系統(tǒng)沒有死鎖的危險。6、實現SPOOL系統(tǒng)時必須在磁盤上辟出稱為和的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。7、虛擬存儲器具有的主要特征為、和虛擬性。8按用途可以把文件分為系統(tǒng)文件、 和三類。9、為文件分配外存空間時，常用的分配方法有、和三類Q第9頁共10頁單項選擇題(每題1分，共20分，答案請?zhí)钤陬}后的括號內)、關于操作系統(tǒng)的敘述是不正確的(1)管理資源的程序(3)能使系統(tǒng)資源提高效率的程序2、設計多道批處理系統(tǒng)時,先要考慮的是(2)管理用戶程序執(zhí)行的程序(4)能方便用戶編程的程

3、序。()交互性和響應時間(1)4(6)1(11)3(16)3(1)錄活性和可適應性(2)3(3)2(4)1(7)2(8)3(9)2(12)2(13)1(14)3(17)3(18)4(19)3(3)系統(tǒng)效率和喜吐量(5)1(10)3(15)2(20)3(4)實時性和可靠性(1)以計算為主的(3)以I/O為主的4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是(1)時間片用完(3)等待某一事件(2)被選中占有CPU(4)等待的事件已經發(fā)生5、一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于狀態(tài)。(1)就緒(2)運行(3)掛起(4)阻塞6進程控制塊是描述進程狀態(tài)和特性的數據結構，一個進程7、(1)只能有惟一的

4、進程控制塊(3)可以和其他進程共用一個進程控制塊實時系統(tǒng)中的進程調度，通常采用算法。(2)可以有多個進程控制塊(4)可以沒有進程控制塊(1)高響應比優(yōu)先(3)時間片輪轉(2)搶占式的優(yōu)先數高者優(yōu)先(4)短作業(yè)優(yōu)先3、當進程調度采用最高優(yōu)先級調度算法時，從保證系統(tǒng)效率的角度來看，應提進程的優(yōu)先級。(2)在就緒隊列中等待時間長的(4)連續(xù)占用處理器時間長的8、某計算機系統(tǒng)中若同時存在五個進程，則處于阻塞狀態(tài)的進程最多可有9、10、11、12、(1) 1 4( 3) 5設某類資源有5個，由3個進程共享,系統(tǒng)不會死鎖。(1) 1 2( 3)可重定位分區(qū)分配的目的為(1)回收空白區(qū)方便(3)解決碎片問題

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

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

7、4）多級目錄結構19、位示圖法可用于。（1）文件目錄的查找（2）分頁式存儲管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收（4）頁式虛擬存儲管理中的頁面置換20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是。（）（1）字符（2）數據項（3）記錄（4）文件:、簡答題（每題10分，共30分）得分評閱人1、請畫出進程的狀態(tài)轉換圖。并說明是什么事件引起每種狀態(tài)的變遷2、請用信號量實現下圖所示的前趨關系3、假設一個可移動磁頭的磁盤具有 2 0 0 個磁道， 其編號為0? 19 9,當前它剛剛 結束了 12 5道的存取，正在處理14 9道的服務請求，假設系統(tǒng)當前I/O 請求序 列 為：8

8、8,147,95,177,94,150,102,175,138。試 問對以下的磁盤I/O 調度算法而言，滿足以上請求序列，磁頭將如何移動？并計算 總的磁道移動數。(1)先來先服務算法(FCFS)(2)掃描法(SCAN):、應用題（每題15分，共30分）得分評閱人1、設系統(tǒng)中有三種類型的資源（A, B, C）和五個進程（P1, P2, P3, P4, P5） , A資 源的數量17, B資源的數量為5, C資源的數量為20o在T0時刻系統(tǒng)狀態(tài)如下表 所示。 系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1） T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進程P4請求資源（2, 0, 1

9、）,能否實現資源分配？為什么？（3）在（2）的基礎上，若進程P1請求資源（0, 2, 0）,能否實現資源分配？為什么？T0時刻系統(tǒng)狀態(tài)進程最大資源需求量已分配資源量系統(tǒng)剩余資源數量ABCABCABCP15592r 12 :2P3P2536402P34011405P4425204P54243142、在一個請求分頁系統(tǒng)中假如一個作業(yè)的頁面走向為： 1, 2, 3, 6, 4, 7, 3, 2, 1,4, 7, 5, 6, 5, 2, 1 。當分配給該作業(yè)的物理塊數為 4 時 ， 分別采用最佳置換算法、LRU 和 FIFO 頁面置換算法, 計算訪問過程中所發(fā)生的缺頁次數和缺頁率。第 10 頁共 10

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

11、配方法有 、和第14頁共10頁(1)4(2)3(6)1(7)2(11)3(12)2(16)3(17)31、 處理機管理、存儲器管理、 設備管理、文件管2、 相關的數據段、PCB （或進程控制塊）3、 實時系統(tǒng)、分時系統(tǒng)4、 競爭資源、進程間推進次序非法5、 46、 輸入井、輸出井7、 多次性、對換性8、 用戶文件、庫文件9、 連續(xù)分配、鏈接分配、索引分配三、單項選擇題（每題1分，共20分）(3)2(4)11(8)3(9)2(10)3(13)1(14)3(15)2(18)4(19)3(20)3四、簡答題（每題10分，共 30分）(2分)1、狀態(tài)轉換圖如下:就緒到執(zhí)行：處于就緒狀態(tài)的進程，在調度程

12、序為之分配了處理器之后，該進程就進入執(zhí)行狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進程，如果分配給它的時間片用完，則暫停執(zhí)行，該進程就由執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。（2分）執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（例如：請求I/O，申請緩沖空間等）而使進 程的執(zhí)行受阻，則該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉變?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;Beg inParbeg inBeg in S1;sig nal(a);siga n( b)

13、;sig nal(c);e nd; 2 分Beg in wait(a);S2;signal(d);e nd;2分Beg in wait(c);S3;signal(e);e nd;2分Beg in wait(d);S4;signal(f);e nd;2分Begin wait(b);wait(e);wait(f);S5;end;2分pare nd end當前149下一磁道881479517794150102175138:移動距離6159528283564873373、 （1） FCFS 算法： 5 分3、 (1) FCFS 算法： 5 分3、(1)FCFS 算法： 5 分總的磁道移動數為：61 +

14、 59 + 52 + 82 + 83 + 56 + 48 + 73 + 37 = 551(2)SCAN 算法：5 分當前149下一磁道150175177147138102959488:移動距離1；25230936716總的磁道移動數為：1+25+2+30+9+36+7+1+6=117應用題1、設系統(tǒng)中有三種類型的資源（A, B, C）和五個進程（P1, P2, P3, P4, P5） , A資源的數量17, B資源的數量為5, C資源的數量為20o在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采 用銀 行家算法來避免死鎖。請回答下列問題：（1） T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進程P

15、4請求資源（2, 0, 1）,能否實現資源分配？為什么？（3）在（2）的基礎上，若進程P1請求資源（0, 2, 0）,能否實現資源分配？為什么？T0時刻系統(tǒng)狀態(tài)進程最大資源需求量已分配資源量系統(tǒng)剩余資源數量ABCABCABCP1559212233P25:36402P34011405P4425204P5424314五、(每題15分，共30分)六、(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,

16、X , X)(2)可以為P4分配資源，因為分配后的狀態(tài)還是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新 WORKFINISH2, 3, 3 1分配給 P4: (2, 0, 1)0, 3, 2 1P40, 3, 20, 2, 04, 0, 54, 3, 7TrueP54, 3, 71, 1, 03, 1, 47, 4, 11 :TrueP17, 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再

17、請求資源(0, 2, 0),則不能為之分配資源。因為分配資源后，不存在安全序列,其分析如下表WORKNEEDALLOCATION新 WORKFINISH0, 3, 2分配給 P1 : (0, 2, 0)0, 1, 2 :P40, 2, 0此時，WORK不能滿足任何 一個進程的請求使之運行結 束，即進入了不安全狀態(tài)。FalseP51, 1, 0FalseP13, 2, 7FalseP21, 3, 4FalseP30, 0, 6False答：最佳置換算法的情況如下表頁面走向1236473214756521物埋災0111111111物埋災122222222物埋災23333455物埋災3647776缺員含YYYYYYYYY