【正文】 __________類型；如果操作系統(tǒng)可靠，時間響應(yīng)及時但僅有簡單的交互能力，則屬于____實時操作__________類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于____批處理操作__________類型。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。20072008學(xué)年第一學(xué)期考試試卷 A《操作系統(tǒng)》注意事項：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。full=0。mutex,empty,fullsemaphore。得 分評分人五、 綜合分析題(每題10分，共20分)1.進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314(4) （5分）A＝(1,3,2)；N5=(0,1,0)A,假分配P5，A＝(4,4,6)；N2=(1,3,4)A，假分配P2，A＝(8,4,8)；N1=(3,4,7)A，假分配P1，A＝(10,5,10)；N3=(0,0,6)A，假分配P3，A＝(14,5,15)；N4=(2,2,1)A，假分配P4，A＝(16,5,19).故T0狀態(tài)是安全狀態(tài)。（2）（5分）用電梯調(diào)度算法，響應(yīng)的次序為7100、101660、50、8。)作業(yè)名提交時刻運行時間（小時）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：5013：3015：00J411：2012：0012：301作業(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++)/4= 6分2．(1) FIFO：（5分）23215245325212331524532552122315245322 F=9/12=75%(2) LRU：（5分）23215245325212321524532522123215245325 F=9/12=75%3．(3) （5分）用最短查找時間優(yōu)先算法，響應(yīng)的次序為6760、50、100、10120。(4) 由于段是信息的邏輯單位，因此便于存貯保護和信息的共享，頁的保護和共享受到限制。段的大小是不固定的，它由其完成的功能決定。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的。這樣，就可把作業(yè)信息按頁存放到塊中。此時，|S| 絕對值表示等待資源進程的個數(shù)要求V操作：①V操作一次，信號量S+1②如果S ＞ 0（有資源，告訴其它進程可以繼讀）③如果S ≤ 0（等待隊列中另一進程釋放資源后才能執(zhí)行）2.二級目錄和多級目錄的好處是：層次清楚解決重名問題提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現(xiàn)文件共享的方法。)C A C C A C C B C C得 分評分人三、 簡答題(每題5分,共20分。題 號一二三四五總 分統(tǒng)分人得 分得 分評分人一、 填空題(每空1分,共10分。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。 20072008學(xué)年第一學(xué)期考試試卷 B《操作系統(tǒng)》參考答案注意事項：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。full=0。mutex,empty,fullsemaphore。假設(shè)初始時籠子是空的。問題2：在T0時刻若進程P2提出（1，0，1）的資源請求，是否實施分配？為什么？(4) （5分）A＝(1,3,2)；R2=(1,0,1)A，假分配，A＝(0,3,1)，U2=(5,0,3)；N5=(0,1,0)A，假分配P5，A＝(3,4,5)；N2=(0,3,3)A，假分配P2，A＝(8,4,8)；N1=(3,4,7)A，假分配P1，A＝(10,5,10)；N3=(0,0,6)A，假分配P3，A＝(14,5,15)；N4=(2,2,1)A，假分配P4，A＝(16,5,19).實施分配，因為是安全的。得 分評分人五、 綜合分析題（每題10分，共20分）設(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)采用銀行家算法實施死鎖避免策略。（2）（5分）用電梯調(diào)度算法，響應(yīng)的次序為7100、101660、50、8。(2) （5分）用最短查找時間優(yōu)先算法，響應(yīng)的次序為6760、50、100、10120。請寫出：（1）用最短查找時間優(yōu)先算法，列出響應(yīng)的次序。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，并計算它們各自的缺頁率。試用SJF算法計算各作業(yè)進入主存的時間和它們的平均周轉(zhuǎn)時間。(4) 由于段是信息的邏輯單位，因此便于存貯保護和信息的共享，頁的保護和共享受到限制。段的大小是不固定的，它由其完成的功能決定。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的。這樣，就可把作業(yè)信息按頁存放到塊中。此時，|S| 絕對值表示等待資源進程的個數(shù)要求V操作：①V操作一次，信號量S+1②如果S ＞ 0（有資源，告訴其它進程可以繼讀）③如果S ≤ 0（等待隊列中另一進程釋放資源后才能執(zhí)行）2．二級目層次清楚解決重名問題提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現(xiàn)文件共享的方法。A、字符 B、字 C、塊 D、文件 得 分評分人三、 簡答題。A、　1小時　　　 　　　　B、　2小時C、　3小時 　　　　　　　　D、　6小時9．通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（ C ）。 A、順序結(jié)構(gòu)　　　　B、鏈式結(jié)構(gòu)　　　　C、索引結(jié)構(gòu)　　D、文件的目錄結(jié)構(gòu)7. Windows內(nèi)核使用（ C ）個優(yōu)先級表示線程要求執(zhí)行的緊迫性?！　、運行態(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)4．在單處理器系統(tǒng)中，如果同時存在有１０個進程，則處于就緒隊列中的進程最多為（　　C?。﹤€?！　、處理器管理　　B、存儲管理　　C、用戶管理　　D、設(shè)備管理2．中央處理器處于目態(tài)時，執(zhí)行（　A?。a(chǎn)生“非法操作”事件。那么，邏輯地址的有效位是____13____位，物理地址至少是___15_______位。6．一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 3 。4．文件的邏輯結(jié)構(gòu)分為_______字符流_____的無結(jié)構(gòu)文件和____記錄式_____的有結(jié)構(gòu)文件二種。 2. Linux中，1進程是由 0進程 建立的。4. 滿分100分，考試時間為120分鐘。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出: 作業(yè)號 提交時間 執(zhí)行時間 1 2 3 試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間 (時間單位:小時，以十進制進行計算；要求寫出計算過程)（10分）FCFS: 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間 1