南昌大學(xué)2006 2007學(xué)年第二學(xué)期期末考試試卷論文編號：(a)卷課程編號：H課程名稱：計算機(jī)操作系統(tǒng)考試形式：閉卷適用班級：計算機(jī)2005名稱：學(xué)生編號：班級：學(xué)院：信息工程學(xué)院專業(yè)：計算機(jī)科學(xué)與技術(shù)考試日期：標(biāo)題號一個二三四五六七八九十總分疲憊者的簽名點20203030100得分候選人須知：1。本試卷共6頁，請檢查是否有缺頁或損壞的頁面。如果有需要更換的報告，請立即舉手。2、考試結(jié)束后，考生不得將試卷、答題卡和草稿紙帶出考場。首先，填空(每個空格1分，共20分)得分評論者1.操作系統(tǒng)的主要功能是，和用戶界面管理。2.該過程由程序和。3.對于分時系統(tǒng)和實時系統(tǒng)，該系統(tǒng)更加可靠。如果從交互性的角度來看系統(tǒng)更強(qiáng)。4.死鎖主要由和引起。5、一臺計算機(jī)有10個磁帶機(jī)被m個進(jìn)程競爭，每個進(jìn)程需要多達(dá)3個磁帶機(jī)，那么當(dāng)m為時，系統(tǒng)中沒有死鎖的危險。6.當(dāng)實現(xiàn)假脫機(jī)系統(tǒng)時，必須在磁盤上設(shè)置一個名為和的特殊區(qū)域來存儲作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7.虛擬內(nèi)存的主要特征是、和虛擬性。8.根據(jù)用途，文件可以分為系統(tǒng)文件和三種類型。9.為文件分配外部存儲空間時，常用的分配方法有、和三類。第10頁，共10頁二、單項選擇題(每題1分，共20分，答案請?zhí)钤趩栴}后的括號內(nèi))得分評論者1.操作系統(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)該提到的是高流程的優(yōu)先級。()(1)受計算支配(2)在就緒隊列中等待時間長(3)以輸入/輸出為主，(4)長時間持續(xù)占用處理器4.進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是。()(1)時間片用完(2)選擇占用CPU(3)等待事件(4)等待事件發(fā)生5.作業(yè)進(jìn)入內(nèi)存后，屬于該作業(yè)的進(jìn)程最初處于一種狀態(tài)。()(1)準(zhǔn)備就緒(2)運行(3)暫停(4)阻塞6.過程控制塊是描述過程狀態(tài)和特征的數(shù)據(jù)結(jié)構(gòu)。這是一個過程。()(1)只能有一個過程控制塊(2)可以有多個過程控制塊(3)一個過程控制塊可以與其他過程共享(4)可以沒有過程控制塊7.算法通常用于實時系統(tǒng)中的進(jìn)程調(diào)度。()(1)高響應(yīng)優(yōu)先級(2)搶先優(yōu)先級(3)時間片旋轉(zhuǎn)(4)短工作優(yōu)先8.如果計算機(jī)系統(tǒng)中同時有五個進(jìn)程，處于阻塞狀態(tài)的進(jìn)程的最大數(shù)量可能是。()(1)1 (2)4 (3)5 (4)09.假設(shè)有5種特定類型的資源，由3個進(jìn)程共享。每個進(jìn)程最多可以申請5個資源，這樣系統(tǒng)就不會死鎖。()1(2)2(3)3(4)410.重新定位分區(qū)分配的目的是。()(1)便于回收空白區(qū)域(2)便于多個作業(yè)共享內(nèi)存。(3)解決碎片問題(4)方便用戶干預(yù)11.在以下存儲管理方案中，可以擴(kuò)展主內(nèi)存容量的方案是。()(1)固定分區(qū)分配(2)可變分區(qū)分配(3)分頁虛擬存儲管理(4)基本頁面存儲管理12.在動態(tài)分區(qū)分配管理中，首次根據(jù)分配算法的要求安排空閑區(qū)域條目。()(1)從大到小的地址(2)從小到大的地址(3)從大到小(4)從小到大13.在以下方法中，解決碎片問題的最佳存儲管理方法是。()(1)基本頁面存儲管理(2)基本段存儲管理(3)固定大小分區(qū)管理(4)不同大小的分區(qū)管理14.在現(xiàn)代操作系統(tǒng)中使用緩沖技術(shù)的主要目的是。()(1)改善用戶編程環(huán)境(2)提高中央處理器處理速度(3)提高中央處理器與設(shè)備的并行度(4)實現(xiàn)設(shè)備獨立15.與設(shè)備分配策略相關(guān)的因素包括設(shè)備的固有屬性、設(shè)備分配算法和設(shè)備的獨立性。()(1)設(shè)備使用頻率(2)設(shè)備配置的安全性(3)設(shè)備兼容性(4)設(shè)備使用的周期性16.在調(diào)度磁盤移動臂時，調(diào)度算法是減少搜索時間，不頻繁改變移動臂的移動方向。()(1)先到先服務(wù)(2)最短的搜索時間是首選(3)電梯調(diào)度(4)優(yōu)先級高的優(yōu)先17.為實現(xiàn)設(shè)備配置，每種設(shè)備應(yīng)配置一件。()(1)設(shè)備配置表(2)邏輯設(shè)備表(3)設(shè)備控制表(4)設(shè)備切換表18.如果允許不同用戶的文件具有相同的文件名，通常用于確保按名稱訪問的安全性。()(1)重名翻譯機(jī)構(gòu)(2)索引表的建立(3)建立指針(4)多級目錄結(jié)構(gòu)19.可以使用位圖方法。()(1)文件目錄搜索(2)分頁存儲管理中主存空閑塊的分配和恢復(fù)(3)空閑磁盤塊的分配和回收(4)基于頁面的虛擬存儲管理中的頁面替換20.對于記錄的文件，操作系統(tǒng)為用戶訪問文件信息的最小單位是。()(1)字符(2)數(shù)據(jù)項(3)記錄(4)文件三、簡答題(每題10分，共30分)得分評論者1.請畫出流程的狀態(tài)轉(zhuǎn)換圖。并解釋是什么事件導(dǎo)致了每個狀態(tài)的變化。2.請使用信號量來實現(xiàn)下圖所示的先行關(guān)系。S1S2S3第四心音表面抗原-53.假設(shè)一個可移動磁頭磁盤有200個磁道，其數(shù)量為0 199。目前，它剛剛完成了125次訪問，正在處理149個服務(wù)請求。假設(shè)系統(tǒng)的當(dāng)前輸入/輸出請求序列是88、147、95、177、94、150、102、175、138。對于下面的磁盤輸入/輸出調(diào)度算法，當(dāng)滿足上述請求序列時，磁頭將如何移動？并且計算總的軌道移動次數(shù)。(1)先到先服務(wù)算法(2)掃描四、應(yīng)用題(每題15分，共30分)得分評論者1.系統(tǒng)中有三種類型的資源(A、B、C)和五個進(jìn)程(P1、P2、P3、P4、P5)。資源數(shù)量為17，資源數(shù)量為5，資源數(shù)量為20。下表顯示了T0時刻的系統(tǒng)狀態(tài)。系統(tǒng)使用銀行家算法來避免死鎖。請回答以下問題：(1)1)T0處于安全狀態(tài)嗎？如果是，請給出安全順序。(2)如果流程P4請求資源(2，0，1)，是否可以實現(xiàn)資源分配？為什么？(3)基于(2)，如果流程P1請求資源(0，2，0)，是否可以實現(xiàn)資源分配？為什么？T0時刻的系統(tǒng)狀態(tài)過程最大資源需求分配的資源量系統(tǒng)剩余資源的數(shù)量ABCABCABC第一親代559212233P2536402P34011405P4425204孕烯醇酮4243142.在請求尋呼系統(tǒng)中，如果一個作業(yè)的尋呼方向是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當(dāng)分配給作業(yè)的物理塊數(shù)為4時，分別采用最優(yōu)替換算法、LRU和先進(jìn)先出頁面替換算法計算訪問過程中的缺頁數(shù)和缺頁率。2006-2007學(xué)年第二學(xué)期期末考試卷甲參考答案及評分標(biāo)準(zhǔn)首先，填空(每個空格1分，共20分)1、處理器管理、內(nèi)存管理、設(shè)備管理、文件管理2.相關(guān)數(shù)據(jù)段、印刷電路板(或過程控制塊)3、實時系統(tǒng)、分時系統(tǒng)4.資源競爭和進(jìn)程間進(jìn)展的非法順序5、46.輸入井和輸出井7.多樣性與交換8.用戶文件和庫文件9、連續(xù)分配、鏈接分配、指標(biāo)分配二、單項選擇題(每題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)換圖如下：(2分)準(zhǔn)備好的阻塞執(zhí)行輸入/輸出完成輸入/輸出請求進(jìn)程調(diào)度電影結(jié)束了準(zhǔn)備執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序為其分配處理器后進(jìn)入執(zhí)行狀態(tài)。(2分)執(zhí)行到就緒：如果分配給執(zhí)行進(jìn)程的時間用完，執(zhí)行將被暫停，進(jìn)程將從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。(2分)執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程的執(zhí)行由于某些事件(例如，請求輸入/輸出、請求緩沖區(qū)空間等)而被阻塞。)，進(jìn)程將停止執(zhí)行，并從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。(2分)阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程。如果導(dǎo)致其阻塞的事件發(fā)生，進(jìn)程將解除阻塞并進(jìn)入就緒狀態(tài)。(2分)2、Var a、b、c、d、e、f :s電泳：=0，0，0，0，0，0；開