(完整word版)計算機操作系統(tǒng)期末考試題(卷)與答案解析_第1頁
(完整word版)計算機操作系統(tǒng)期末考試題(卷)與答案解析_第2頁
(完整word版)計算機操作系統(tǒng)期末考試題(卷)與答案解析_第3頁
(完整word版)計算機操作系統(tǒng)期末考試題(卷)與答案解析_第4頁
(完整word版)計算機操作系統(tǒng)期末考試題(卷)與答案解析_第5頁
免費預(yù)覽已結(jié)束,剩余25頁可下載查看

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、2006 2007學年度第二學期WORD 格式可編輯9若系統(tǒng)中有五個 并發(fā)進程涉及某個相同的變量 A,則變量A的相關(guān)臨界區(qū)是由 () 臨界區(qū)構(gòu)成。一、單項選擇題(每題 1分,共 20分)1 操作系統(tǒng)的發(fā)展過程是 (C )A、原始操作系統(tǒng),管理程序,操作系統(tǒng)B、原始操作系統(tǒng),操作系統(tǒng),管理程序C管理程序,原始操作系統(tǒng),操作系統(tǒng)D管理程序,操作系統(tǒng),原始操作系統(tǒng)2 用戶程序中的輸入、輸岀操作實際上是由(B ) 完成。A、程序設(shè)計語言B、操作系統(tǒng)C、 編譯系統(tǒng)D、標準庫程序3 進程調(diào)度的對象和任務(wù)分別是(C )。A、作業(yè),從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB 、進程,從后備作業(yè)隊列中

2、按調(diào)度策略選擇一個作業(yè)占用CPUC、 進程,從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUD、 作業(yè),從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU4 支持程序浮動的地址轉(zhuǎn)換機制是(A、動態(tài)重定位 )A、動態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位5 在可變分區(qū)存儲管理中,最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項 按(C ) 進行排列。A、地址從大到小B、地址從小到大C尺寸從小到大D、尺寸從大到小6 設(shè)計批處理多道系統(tǒng)時,首先要考慮的是(系統(tǒng)效率和吞吐量)。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C交互性和響應(yīng)時間D、實時性和可靠性7 當進程因時間片用完而讓岀處理機時,該進程應(yīng)轉(zhuǎn)變?yōu)椋?/p>

3、) 狀態(tài)。A 2個 B 、3個 C 、4個10 按邏輯結(jié)構(gòu)劃分,文件主要有兩類:A、記錄式文件B 、網(wǎng)狀文件C11 UNIX中的文件系統(tǒng)采用(、流式文件A、網(wǎng)狀文件B 、記錄式文件12 文件系統(tǒng)的主要目的是(A、實現(xiàn)對文件的按名存取C提高外圍設(shè)備的輸入輸岀速度13 文件系統(tǒng)中用()管理文件。A、堆棧結(jié)構(gòu)B 、指針 C 、頁表14. 為了允許 不同用戶 的文件具有 相同的文件名,A、重名翻譯B、多級目錄C、約定15. 在多進程的并發(fā)系統(tǒng)中,肯定不會因競爭A、打印機B 、磁帶機)。BA、等待B、就緒C 、運行D 、完成8文件的保密是指防止文件被( )。A、篡改B 、破壞C、竊取D 、刪除D 5個

4、記錄式文件、索引文件)。、索引文件D、D、)和流式文件。流式文件流式文件、實現(xiàn)虛擬存貯器、用于存貯系統(tǒng)文檔(C、 CPU D 、D目錄通常在文件系統(tǒng)中采用 (D 、文件名) 而產(chǎn)生死鎖。磁盤)。16. 種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是()。A、先來先服務(wù)B 、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D 、均衡調(diào)度17 兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中,一個進程要等待其合作伙伴發(fā)來消息,或者建立某個條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進程的( )。A、互斥B、同步 C 、調(diào)度 D 、伙伴18當每類資源只有一個個體時,下列說法中不正確 的是( )。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一

5、定死鎖D、被鎖者一定全在環(huán)中19數(shù)據(jù)文件 存放在到存儲介質(zhì)上時,采用的邏輯組織 形式是與 ( ) 有關(guān)的A、文件邏輯結(jié)構(gòu)B、存儲介質(zhì)特性C、主存儲器管理方式D、分配外設(shè)方式20在單處理器 的 多進程系統(tǒng)中,進程什么時候占用處理器和能占用多長時間,取專業(yè)技術(shù)分享決于 ( ) 。A、進程相應(yīng)的程序段的長度B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少D 、進程完成什么功能、填空題(每空 2分,共 20 分)( F )10 若系統(tǒng)中存在一個循環(huán)等待的進程集合,則必定會死鎖。 四、程序與算法(共 10 分)設(shè)有一緩沖池P, P中含有20個可用緩沖區(qū),一個輸入進程將外部數(shù)據(jù)讀入P,另有一個輸岀進

6、程將 P中數(shù)據(jù)取岀并輸岀。若講程每次操作均以一個緩沖區(qū)為單位,試用記錄型信號量寫岀兩個進程的同步算法解:, 要求寫岀信號量的初值semaphore mutex=1; semaphore empty=20; semaphore full=0;int in,out = 0; item p 20;void Producer() while(ture)producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex); signal(full);void Consum

7、er() while(ture) wait(full);wait(mutex);nextc := pout;out := (out+1) mod 20; signal(mutex); signal(empty);1 若信號量S的初值定義為10,則在S上調(diào)用了 16次P操作和15次V操作后S的值應(yīng)該為(9)。2 進程調(diào)度的方式通常有( 搶占)和(非搶占)兩種方式。3 每個索引文件都必須有一張(索引結(jié)點)表,其中的地址登記項用來指岀文件在外存上的位置信息。4 在一請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為:4、3、2、1、4、3、5、4、3、 2、 1、 5,當分配給該作業(yè)的物理塊數(shù)為 4時(開始時

8、沒有裝入頁面) ,采用 LRU頁面淘汰算法將產(chǎn)生(8)次缺頁中斷。5 信號量被廣泛用于三個目的是(同步)、(互斥)和描述前趨關(guān)系。6 程序并發(fā)執(zhí)行時的特征是(間斷性)、(失去了封閉性)、(不可再現(xiàn)性)和獨立性。三、判斷題(每題 1分,共 10 分)( T )1 文件系統(tǒng)中分配存儲空間的基本單位不是記錄。( F )2 具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( T )3 虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器,它并不是實際 的內(nèi)存,其大小可比內(nèi)存空間大得多。( T )4 批處理系統(tǒng)的(主要優(yōu)點)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。( F )5 文件系統(tǒng)中源程序是有結(jié)構(gòu)的

9、記錄式文件。( F )6 即使在多道程序環(huán)境下,普通用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi)存的程序。( F )7 順序文件適合建立在順序存儲設(shè)備上,而不適合建立在磁盤上。(T )8 SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù),即:將獨占設(shè)備改造為共享設(shè) 備。它由專門負責 I/O 的常駐內(nèi)存進程以及輸入、輸岀井組成。( F )9 系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口,它屬于核心程序。在層次 結(jié)構(gòu)設(shè)計中,它最靠近硬件。五、問答題(共16分)16KB。頁號物理塊號051102437則邏輯地址0A5D( H)所對應(yīng)的物理地址是什么? (6分)需求和分配情況如下:進程已占有資源最大需求數(shù)A B C DA

10、 B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答下列問題:(1) 現(xiàn)在系統(tǒng)中的各類資源還剩余多少?(4分)(2)現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?為什么?(6分)(3) 如果現(xiàn)在進程 P2提岀需要 A類資源0個、B類資源4個、C類資源2個和D 類資源0個,系統(tǒng)能否去滿足它的請求?請說明原因。(6)某系統(tǒng)有A、B、C D四類資源可供五個進程 P1、P2、P3、P4、P5共享。系統(tǒng)對這 四類資源的擁有量為:A類3個、B類14個、C類12個、D類12個。進程對資源的作業(yè)

11、號提交時間執(zhí)行時間18.52.029.21.639.40.52、設(shè)有三道作業(yè),它們的提交時間及執(zhí)行時間由下表給岀所以可分配。WORD格式可編輯六、計算題(第1題6分;第2題10分;第3題8分;共24分)1、某虛擬存儲器的用戶編程空間共32個頁面,每頁為1KB,內(nèi)存為假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如 下:0A5D( H)=0000 1010 0101 11012號頁對應(yīng)4號塊,所以物理地址是0001 0010 0101 1101即 125D( H。(1)A:1; B: 5;C:2; D: 0算法時的平均周轉(zhuǎn)時間(時間單位:小時,以十進制進行計算;要求寫出(2)ne

12、ed矩陣為:P10 0 0 0計算過程)(10 分)P20 75 0P31 00 2FCFS:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間P40 02 018.52.08.510.52.0P50 64 229.21.610.512.12.9存在安全序列,如P1,P3,P4,P5,P2,所以安全39.40.512.1 12.63.2試計算在單道程序環(huán)境下,采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度(3)能,因為試探分配后,可用資源為1,1,0,0。可找到安全序列,平均周轉(zhuǎn)時間=(2.0+2.9+3.2)/3=2.7( 小時)SJF:作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間WORD

13、 格式可編輯得分評分人填空題(每空1分,共10分)18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時間=(2.0+3.4+1.6)/3=2.3( 小時)3、假定當前磁頭位于100號磁道,進程對磁道的請求序列依次為55, 58, 39, 18,90 , 160,150,38,180。當采用先來先服務(wù)和最短尋道時間優(yōu)先算法時,總的移動的磁道數(shù)分別是多少?(請給出尋道次序和每步移動磁道數(shù))(8分)FCFS:服務(wù)序列依次為:55,58,39,18,90,160,150,38,180 移動的磁道數(shù)分別是:45, 3, 19, 21, 72

14、, 70, 10, 112,142總的移動的磁道數(shù)是:494SSTF:服務(wù)序列依次為:90,58,55,39,38,18,150,160,180移動的磁道數(shù)分別是:10, 32, 3, 16, 1,20, 132, 10, 20總的移動的磁道數(shù)是:2442007-2008學年第一學期考試試卷B操作系統(tǒng)注意事項:1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求,在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫,不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分,考試時間為120分鐘。題號-一-二二三四五總分統(tǒng)分人得分1. 按信息交換方式不同,通道可分為三

15、類 、數(shù)組多路通道、選擇通道。#2. L in ux 中,1進程是由建立的。3 .作業(yè)控制方式有 式和 式二種。4. 文件的邏輯結(jié)構(gòu)分為勺無結(jié)構(gòu)文件和的有結(jié)構(gòu)文件二種。5. 解決死鎖冋題可以米用的方式中,米用死鎖避免策略,如 算法雖然保守,但可以保證系統(tǒng)時時處于安全狀態(tài)。6作業(yè)8 00到達系統(tǒng),估計運行時間為1小時,若10: 00開始執(zhí)行該作業(yè),其響應(yīng)比是 。7設(shè)有8頁的邏輯空間,每頁有1024字節(jié),它們被映射到32塊物理存儲區(qū)中。那么,邏輯地址的有效位是 ,物理地址至少是 。4在單處理器系統(tǒng)中,如果同時存在有10個進程,則處于就緒隊列中的進 程最多為()個。A、1B8C9D105 操作系統(tǒng)為

16、用戶提供按名存取的功能, 重名問題的是()A 、一級目錄結(jié)構(gòu)在以下目錄結(jié)構(gòu)中,不能解決文件B、二級目錄結(jié)構(gòu)D、以上三個答案都不對C樹形目錄結(jié)構(gòu)專業(yè)技術(shù)分享6 .在磁盤文件的物理結(jié)構(gòu)中,()既適合順序存取,又方便隨機存取。A 、順序結(jié)構(gòu)B鏈式結(jié)構(gòu)C索引結(jié)構(gòu) D文件的目錄結(jié)構(gòu)得分評分人單選題(每題2分,共20分)7. Windows內(nèi)核使用(A、16)個優(yōu)先級表示線程要求執(zhí)行的緊迫性。B、 30C、 32D 、 361 操作系統(tǒng)的基本功能不包括()。A、處理器管理B、存儲管理C用戶管理D設(shè)備管理&現(xiàn)有3個作業(yè)同時到達,每個作業(yè)的計算時間都是1小時,它們在一臺處理機上按單道方式運行,則平均周

17、轉(zhuǎn)時間為()。A、1小時B、 2小時C、3小時D 6小時2 .中央處理器處于目態(tài)時,執(zhí)行()將產(chǎn)生“非法操作”事件。A、特權(quán)指令B、非特權(quán)指令C用戶程序D訪管指令3 一個作業(yè)被調(diào)度進入內(nèi)存后其進程被調(diào)度進入CPU運行,在執(zhí)行一段指令后,進程請求打印輸出,此間該進程的狀態(tài)變化是()。A、運行態(tài)就緒態(tài)等待態(tài)B、等待態(tài)就緒態(tài)運行態(tài)C、就緒態(tài)-運行態(tài)-等待態(tài)D、就緒態(tài)-等待態(tài)-運行態(tài)9通過硬件和軟件的功能擴充,把原來獨占的設(shè)備改造成若干用戶共享的設(shè) 備,這種設(shè)備稱為()。A、存儲設(shè)備B 、系統(tǒng)設(shè)備C 、虛擬設(shè)備 D、并行設(shè)備10.對磁盤而言,輸入輸出操作的信息傳送單位為()。A、字符 B 、字 C 、

18、塊 D 、文件得分評分人簡答題。(每題5分,共20分)4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種?得分評分人計算題(每題10分,共30分)四、1 若在一個單道批處理系統(tǒng)中1 在操作系統(tǒng)中,P操作和V操作各自的動作是如何定義的?2 二級目錄和多級目錄的好處是什么?符號文件目錄表和基本文件目錄表是 二級目錄嗎?4個作業(yè)(J1 , J2 , J3, J4),估計它們的提交時刻和需要運行的時間如下表所示。試用SJF算法計算各作業(yè)進入主存的時間3 什么是分頁?什么是分段?二者主要有何區(qū)別?和它們的平均周轉(zhuǎn)時間。作業(yè)名提交時刻運行時間(小時)J110: 002J210: 301J310: 501.5

19、J411: 200.5WORD格式可編輯(1) 用最短查找時間優(yōu)先算法,列出響應(yīng)的次序。(2 )用電梯調(diào)度算法,列出響應(yīng)的次序。2 一個請求分頁系統(tǒng)中,若系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為2塊,且作業(yè)的頁面走向為 2, 3, 2, 1 , 5, 2, 4, 5, 3, 2, 5, 2。試用FIFO和LRU兩種 算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù),并計算它們各自的缺頁率。(假設(shè)初始作業(yè)裝入時已經(jīng)依次裝入了頁號為1和2的兩個頁面)專業(yè)技術(shù)分享得分評分人五、綜合分析題(每題10分,共20分)3 假定某移動磁盤上,處理了訪問56號柱面的請求后,現(xiàn)在正在 70號柱面上讀信息,目前有下面的請求訪問磁

20、盤柱面的序列:73,68,100,120,60,108,8 ,50。請寫出:1、設(shè)系統(tǒng)中有五個并發(fā)進程( P1, P2, P3, P4, P5)共享系統(tǒng)中的三類資源(R1, R2, R3),它們的資源總數(shù)量分別為(16, 5, 19),在T0時刻系統(tǒng)狀態(tài)如下圖所示,系統(tǒng)采用銀行家算法實施死鎖避免策略。WORD格式可編輯同步與互斥。進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1:判斷在TO時刻是否處于安全狀態(tài),為什么2007-2008學年第一學期考試試卷B操作系統(tǒng)參考答案注意事項:1. 請考生按要求

21、在試卷裝訂線內(nèi)填寫姓名、學號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求,在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫,不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分,考試時間為120分鐘。題號-一-二二三四五總分統(tǒng)分人得分問題2:在TO時刻若進程P2提出(1, 0,1)的資源請求,是否實施分配?為 什么?得分評分人填空題(每空1分,共10分。)2、有一只最多能裝 2只兔子的鐵籠子,獵人僅能向籠子中放入兔子(每次只 能放入1只),若籠子是滿的,則獵人必須等待;飯店老板僅能從籠子中取兔 子(每次只能取出 1只),若籠子是空的則他也必須等待。假設(shè)初始時籠子是 空的。定義信號量并初始化,使用

22、P、V操作模擬獵人和飯店老板進程之間的專業(yè)技術(shù)分享1、字節(jié)多路通道2、0#進程3、 脫機方式聯(lián)機方式4、 字符流記錄式5、銀行家算法6、37、1315得分評分人單選題(每題2分,共20分。)1、C 2 、A 3 、C 4、C 5、A 6 、C 7 、C 8 、B 9WORD格式可編輯二級目錄和多級目錄的好處是:1、層次清楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄,而是實現(xiàn)文件共享的方法。C 10、3分頁:把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進行分塊,塊的大小與頁的大小一致塊是進行主存空間分配的物理單位。這樣,就可把作業(yè) 信息按頁存放到塊中。

23、得分評分人1 .簡答題(每題5分,共20分。)P操作: P操作一次,信號量 S 1 如果S >0表示有資源,當前進程可執(zhí)行 如果Sv0 無資源,則當前進程進入隊列的隊尾等待,等另一進程執(zhí)行V(S)操作后釋放資源。此時,|S|絕對值表示等待資源進程的個數(shù)要求V操作: V操作一次,信號量 S+1 如果S > 0 (有資源,告訴其它進程可以繼讀) 如果S < 0 (等待隊列中另一進程釋放資源后才能執(zhí)行)2. 分段:作業(yè)的地址空間被劃分為若干個段,每個段是一組完整的邏輯信息,每 個段都有自己的段號,都是從零開始編址的一段連續(xù)的地址空間,各段長度是 不等的。區(qū)別:(1)段是信息的邏輯單

24、位,它是根據(jù)用戶的需要劃分的,因此段對用戶 是可見的;頁是信息的物理單位,是為了管理主存的方便而劃分的,對用戶是 透明的。頁的大小固定不變,由系統(tǒng)決定。段的大小是不固定的,它由其完成的功 能決定。(3)段式向用戶提供的是二維地址空間,頁式向用戶提供的是一維地址空間, 其頁號和頁內(nèi)偏移是機器硬件的功能。由于段是信息的邏輯單位,因此便于存貯保護和信息的共享,頁的保護和 共享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1)程序直接控制方式(CPU直接詢問方式)(2)中斷方式(3)DMA方式(4)通道方式XXXXXXXXXWORD格式可編輯XXXXXXXXXF=9/12=75%LRU (

25、5分)專業(yè)技術(shù)分享得分評分人1四、計算題(每題10分,共30分。)23215245325212321524532522123215245325XXXXXXXXXF=9/12=75%3.作業(yè)名提交時刻運行時間(小時)SJFINOUTJ110: 00210: 0012: 00J210: 30112: 3013: 30J310: 501.513: 3015: 00J411: 200.512: 0012: 30(5分)用最短查找時間優(yōu)先算法,響應(yīng)的次序為68、73、60、50、& 100、108、120。(2)( 5 分)用電梯調(diào)度算法, 響應(yīng)的次序為73、100、10 8、120、68、 6

26、0、 50、 &作業(yè)J1進入內(nèi)存時間為10:00;1分作業(yè)J2進入內(nèi)存時間為12:30;1分作業(yè)J3進入內(nèi)存時間為13:30;1分作業(yè)J4進入內(nèi)存時間為12:00;1分平均周轉(zhuǎn)時間為:(2+3+3.17+1.17)/4=2.346得分評分人1.五、綜合分析題(每題10分,共20分)(1) FIFO:( 5 分)23215245325212331524532552122315245322進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204WORD格式可編輯P5324314A= (4,4,6);(5分)A= (1,3,2

27、); N5=(0,1,0)<A,假分配 P5,N2=(1,3,4)<A2= (3,4,7)<AN3=(0,0,6)<AN4=(2,2,1)<A(5分)A= (1,3,2);N5=(0,1,0)<AN2=(0,3,3)<A2= (3,4,7)<AN3=(0,0,6)<AN4=(2,2,1)<A,假分配,假分配 ,假分配 ,假分配P2,P1,P3,P4,R2=(1,0,1)<A,假分配 ,假分配 ,假分配 ,假分配 ,假分配P5,P2,P1,P3,P4,/A= (8,4,8);A= (10,5,10)A= (14,5,15)A= (

28、16,5,19).,假分配,A= (3,4,5)A= (8,4,8)A= (10,5,10)A= (14,5,15)A= (16,5,19).2、mutex,empty,fullsemaphore; 1分mutex=1,empty=2;full=0; 2分以下內(nèi)容7分cobeg inpcocedure Hun ter(x)begin :P (empty);P (mutex);/放兔子;V (mutex);V (full );Goto begin ;pcocedure Boss(x)begin :(full ); (mutex);放兔子;(mutex); (empty);故T0狀態(tài)是安全狀態(tài)。G

29、oto begin ; coend;A= (0,3,1), U2=(5,0,3);實施分配,因為是安全的。2007-2008學年第一學期考試試卷 A操作系統(tǒng)注意事項:題號-一-二二三四五總分統(tǒng)分人得分1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求,在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫,不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分,考試時間為120分鐘。得分評分人六、 填空題(每空1分,共10分)1、分時操作系統(tǒng)實時操作系統(tǒng)作系統(tǒng)批處理操WORD格式可編輯2、SPOOLING 獨占 共享3、數(shù)據(jù)塊4、程序裝入時程序執(zhí)行5、處理機A、用

30、戶與計算機之間的接口B、控制和管理計算機資源的軟件C合理地組織計算機工作流程的軟件D由若干層次的程序按一定的結(jié)構(gòu)組成的有機體2用V操作喚醒一個等待進程時,被喚醒進程的狀態(tài)變?yōu)椋˙ )。A、等待 B、就緒 C運行 D完成1. 如果操作系統(tǒng)具有很強的交互性,可同時供多個用戶使用,但時間響應(yīng)不太及時,則屬于 分時操作類型;如果操作系統(tǒng)可靠,時間響應(yīng)及時但僅有簡單的交互能力,則屬于 實時操作類型;如果操作系統(tǒng)在用戶提交作業(yè)后,不提供交互能力,它所追求的是計算機資源的高利用率,大吞吐量和作業(yè)流程的自動化,則屬于 批處理操作 類型。2. 虛擬設(shè)備是通過技術(shù),把設(shè)備變成能為若干用戶的設(shè)備。3 磁盤與主機之間

31、傳遞數(shù)據(jù)是以 數(shù)據(jù)塊為單位進行的。3 信箱通信是一種(B)通信方式。1、 A 2 、 BA、直接通信10 、 BB間接通信C 、低級通信D信號量4某系統(tǒng)中有3個并發(fā)進程,都需要同類資源4個,則該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是(B )個。4 靜態(tài)重定位在 程序裝入時時進行;而動態(tài)重定位在 _程序執(zhí)行時 時進行。5 進程調(diào)度負責 的分配工作。C、115既考慮作業(yè)等待時間,又考慮作業(yè)執(zhí)行時間的調(diào)度算法是(A、響應(yīng)比高者優(yōu)先B、短作業(yè)優(yōu)先C優(yōu)先級調(diào)度D先來先服務(wù)得分評分人七、單選題(每題2分,共20分)6.系統(tǒng)在(A、發(fā)出P操作時1 從用戶的觀點看,操作系統(tǒng)是(A )。C ),發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。

32、C執(zhí)行系統(tǒng)調(diào)用時B、發(fā)出V操作時D、執(zhí)行置程序狀態(tài)字時WORD格式可編輯3塊(開始時為空),采用先進先出1、2、3、4、1、2、5、1、2、3、4、2 產(chǎn)生死鎖的必要條件是什么? (4分)指令。A、 被中斷的前一條C、 被中斷的后一條9.()用作連接大量的低速和中速A、選擇通道 B 、字節(jié)多路通道CB被中斷的D啟動時的第一條I/O設(shè)備。、數(shù)組多路通道D 、以上都不是3.什么是虛擬存儲器,其特點是什么? (5分)10. 一個文件的絕對路徑名是從()開始,逐步沿著每一級子目錄向下追溯,最后到指定文件的整個通路上所有子目錄名組成的一個字符串。A、當前目錄 B 、根目錄 C 、多極目錄 D、二級目錄得

33、分評分人八、簡答題(共20分)4什么是文件目錄?文件目錄中包含哪些信息?(5分)1 試比較進程和程序的區(qū)別(6分)7 .在虛擬存儲系統(tǒng)中,若進程在內(nèi)存中占 頁面淘汰算法,當執(zhí)行訪問頁號序列為:5、6時,將產(chǎn)生(D )次缺頁中斷。A、7B、8 C 、9D、108作業(yè)在執(zhí)行中發(fā)生了缺頁中斷,經(jīng)操作系統(tǒng)處理后,應(yīng)讓其執(zhí)行()得分評分人九、計算題(每題10分,共30分)WORD格式可編輯用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑區(qū)低地址部分的方案,且 初始時用戶區(qū)的512K空間空閑,對下述申請序列:Req(300K), req(IOOK), release(300K), req(150K), re

34、q(30K), req(4OK), req(60K), release(30K)1 在某個多道程序系統(tǒng)中,供用戶使用的內(nèi)存空間有100K,系統(tǒng)采用可變分回答下列問題:區(qū)方式分配內(nèi)存,優(yōu)先分配內(nèi)存的低地址區(qū)域且不準移動已在內(nèi)存中的作業(yè)。 現(xiàn)有一作業(yè)序列如下表所示。(1)假設(shè)作業(yè)調(diào)度和進程調(diào)度均采用FCFS算法,問:采用首次適 應(yīng)算法,空閑 分區(qū)中有哪 些空閑塊(給 出圖示,并給 出始址、大 小)?作業(yè)名到達時間運行時間(分鐘)要求內(nèi)存量A8: 002515KB8: 151560KC8: 202050KD8: 302020KE8: 351510K(1) 作業(yè)執(zhí)行的次序是什么?(2) 各作業(yè)的周轉(zhuǎn)時

35、間(3) 平均周轉(zhuǎn)時間(2) 采用最佳適應(yīng)算法,空閑分區(qū)中有哪些空閑塊(給出圖示,并給出始 址、大小)?512K且始址為0,2 某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法,用戶區(qū)為WORD格式可編輯得分評分人十、綜合分析題(每題10分,共20 分)3 .假定某移動磁盤上,磁頭的當前位置為100磁道,磁頭正向磁道號增加方向移動?,F(xiàn)有一磁盤讀寫請求隊列:23, 376, 205, 132, 19, 61, 190, 398,29, 4, 18, 40。請寫出:(1)用最短尋道時間優(yōu)先算法,列出響應(yīng)的次序,并計算平均尋道長度。1、某系統(tǒng)有 R1、R2和R3共三種資源,在 T0時刻P1、P2、P3和P4這

36、4個進程對資源的占用和需求情況如下表所示,此時系統(tǒng)的可用資源向量為(2, 1,2)。進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1:將系統(tǒng)中各種資源總數(shù)和此刻各進程對各資源的需求數(shù)目用向量或矩 陣表示出來;(2 )用電梯調(diào)度算法,列出響應(yīng)的次序,并計算平均尋道長度。專業(yè)技術(shù)分享WORD 格式可編輯問題2:如果此時P1和P2均發(fā)出資源請求向量request (1, 0, 1),為了保的正確打印。證系統(tǒng)的安全性,應(yīng)該如何分配資源給這兩個進程?說明你所采用策略的原因。2、有三個進程 PA PB和PC合作解決文件打印問題:

37、 PA將文件記錄從磁盤讀 入主存的緩沖區(qū)1,每執(zhí)行一次讀一個記錄;PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖 區(qū)2,每執(zhí)行一次復(fù)制一個記錄;PC將緩沖區(qū)2的內(nèi)容打印出來,每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用PV 操作來保證文件2007-2008 學年第一學期考試試卷 A 操作系統(tǒng)參考答案十一、 填空題 (每空 1 分,共10分。 )1 、分時操作系統(tǒng)實時操作系統(tǒng) 批處理操作系統(tǒng)2、SPOOLING 獨占 共享3、數(shù)據(jù)塊4、 程序裝入時程序執(zhí)行5、處理機十二、 單選題 (每題 2分,共20分。 )1、 A 2 、 B 3 、 B 4 、 B 5 、 A6、 C 7 、 D 8 、 B

38、 9 、 B 10 、 B十三、 簡答題 (共20分。 )1 試比較進程和程序的區(qū)別(6分)答:(1)進程是一個動態(tài)概念,而程序是一個靜態(tài)概念,程序是指令的有序集 合,無執(zhí)行含義,進程則強調(diào)執(zhí)行的過程。(2分)(2)進程具有并行特征(獨立性,異步性),程序則沒有。(2分)(3)不同的進程可以包含同一個程序,同一個程序在執(zhí)行中也可以產(chǎn)生多 個進程。(2分)2. 產(chǎn)生死鎖的必要條件是什么?( 4分,其中每個條件1分) 答:(1 )互斥條件(2)不剝奪條件(3)部分分配(4)環(huán)路條件3. 什么是虛擬存儲器,其特點是什么? (5分)答:虛擬存儲器是一種存儲管理技術(shù),其思想是把輔助存儲器作為對主存儲器

39、的擴充,向用戶提供一個比實際主存大得多的邏輯地址空間。(2分)其特點是:(1)程序裝入時,不必將其全部讀入到內(nèi)存,而只需將當前需要執(zhí)行的部分頁或段讀入到內(nèi)存,就可讓程序開始執(zhí)行;(2)在程序執(zhí)行過程中,如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內(nèi)存(稱為缺頁或缺段),則由處理器通知操作系統(tǒng)將相應(yīng)的頁或段調(diào)入到內(nèi)存,然后繼續(xù)執(zhí)行程序;(3)操作系統(tǒng)將內(nèi)存中暫時不使用的頁或段調(diào)出保存在外存上,從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段(即具有請求調(diào)入和置換功能,只需程序的 一部分在內(nèi)存就可執(zhí)行)。(每個特點1分)4. 什么是文件目錄?文件目錄中包含哪些信息? (5分)答:一個文件的文件名和對該文件

40、實施控制管理的說明信息稱為該文件的說明 信息,又稱為該文件的目錄。(2分)文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標識以及文件信息在文件存儲設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。(3分) 十四、 計算題(每題10分,共30分。)1、進程的執(zhí)行情況如下表所示:作業(yè)名到達時間裝入內(nèi)存時間開始運行時間結(jié)束時間周轉(zhuǎn)時間A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1540C8:208:409:159:3575(1)作業(yè)執(zhí)行次序是:A, B, D, E,

41、C(3分)(2)各作業(yè)的周轉(zhuǎn)時間分別是:25, 25, 30, 40, 75(每個1分,共5分)(3)作業(yè)平均周轉(zhuǎn)時間是:(25+25+30+40+75)/5=39(2 分)2、首次適應(yīng)算法(5分)(用陰影表示空閑)(圖2分)0150K作業(yè)150KWORD格式可編輯512K-1(指出空閑分區(qū)大小和始址,每個1分)3.(指出空閑分區(qū)大小和始址,每個1分)分區(qū)大小起始地址030K150K120K280K2112K400K(6)最佳適應(yīng)算法(5分)(用陰影表示空閑)(圖 2 分)0470K分區(qū)大小起始地址030K400K142K470K290K210K(1)最短尋道時間優(yōu)先算法(5分)響應(yīng)的次序為:132、190、205、61、40、29、23、19、18、4、376、398。(3分)(可以用圖表示)平均尋道長度

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論