【正文】 14(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)。(5) （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).實(shí)施分配，因?yàn)槭前踩?。mutex,empty,fullsemaphore。 1分mutex=1,empty=2。full=0。 2分 以下內(nèi)容7分cobeginpcocedure Hunter(x) begin： P（empty）； P（mutex）； //放兔子； V（mutex）； V（full）； Goto begin；pcocedure Boss(x) begin： P（full）； P（mutex）； //放兔子； V（mutex）； V（empty）； Goto begin；coend。20072008學(xué)年第一學(xué)期考試試卷 A《操作系統(tǒng)》注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無(wú)關(guān)的內(nèi)容。4. 滿分100分，考試時(shí)間為120分鐘。題 號(hào)一二三四五總 分統(tǒng)分人得 分得 分評(píng)分人六、 填空題(每空1分,共10分)分時(shí)操作系統(tǒng) 實(shí)時(shí)操作系統(tǒng) 批處理操作系統(tǒng)SPOOLING 獨(dú)占 共享數(shù)據(jù)塊程序裝入時(shí) 程序執(zhí)行處理機(jī)1. 如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于___分時(shí)操作___________類型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力，則屬于____實(shí)時(shí)操作__________類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于____批處理操作__________類型。2. 虛擬設(shè)備是通過__________ ___技術(shù)，把_________設(shè)備變成能為若干用戶__________的設(shè)備。 3．磁盤與主機(jī)之間傳遞數(shù)據(jù)是以________數(shù)據(jù)塊_____為單位進(jìn)行的。4．靜態(tài)重定位在_______程序裝入時(shí)_______時(shí)進(jìn)行；而動(dòng)態(tài)重定位在____程序執(zhí)行時(shí)________時(shí)進(jìn)行。5．進(jìn)程調(diào)度負(fù)責(zé) 處理機(jī) 的分配工作。得 分評(píng)分人七、 單選題(每題2分,共20分)1．從用戶的觀點(diǎn)看，操作系統(tǒng)是（　　A?。、用戶與計(jì)算機(jī)之間的接口 B、控制和管理計(jì)算機(jī)資源的軟件C、合理地組織計(jì)算機(jī)工作流程的軟件　　D、由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體2．用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ā　）。A、等待　　B、就緒　　C、運(yùn)行　　D、完成3．信箱通信是一種（　　B）通信方式。A B B B A C D B B BA、直接通信　　　B、間接通信 C、低級(jí)通信　　　D、信號(hào)量4．某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，則該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（　　B?。﹤€(gè)。A、9　　　　B、10　　　　C、11　　　　D、125．既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（　　A?。?A、響應(yīng)比高者優(yōu)先　　B、短作業(yè)優(yōu)先　　C、優(yōu)先級(jí)調(diào)度　　D、先來(lái)先服務(wù)6．系統(tǒng)在（　　C?。l(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。A、發(fā)出P操作時(shí)　　　　B、發(fā)出V操作時(shí)　　　　C、執(zhí)行系統(tǒng)調(diào)用時(shí)　　 D、執(zhí)行置程序狀態(tài)字時(shí)7．在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為：6時(shí)，將產(chǎn)生（　D　）次缺頁(yè)中斷。A、7　　　 B、8　　 C、9　　　　D、10　8．作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（　　　）指令。A、　被中斷的前一條　　　 　　　　B、　被中斷的C、　被中斷的后一條 　　　　　　　　D、　啟動(dòng)時(shí)的第一條9．（ ）用作連接大量的低速和中速I/O設(shè)備。A、選擇通道 B、字節(jié)多路通道 C、數(shù)組多路通道 D、以上都不是10．一個(gè)文件的絕對(duì)路徑名是從（ ）開始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。A、當(dāng)前目錄 B、根目錄 C、多極目錄 D、二級(jí)目錄 得 分評(píng)分人八、 簡(jiǎn)答題(共20分)1．試比較進(jìn)程和程序的區(qū)別（6分）2．產(chǎn)生死鎖的必要條件是什么？（4分）3．什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？（5分）4．什么是文件目錄？文件目錄中包含哪些信息？（5分）得 分評(píng)分人九、 計(jì)算題(每題10分,共30分)作業(yè)名到達(dá)時(shí)間運(yùn)行時(shí)間（分鐘）要求內(nèi)存量A8：002515KB8：151560KC8：202050KD8：302020KE8：351510K1．在某個(gè)多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)?，F(xiàn)有一作業(yè)序列如下表所示。假設(shè)作業(yè)調(diào)度和進(jìn)程調(diào)度均采用FCFS算法，問：（1） 作業(yè)執(zhí)行的次序是什么？（2） 各作業(yè)的周轉(zhuǎn)時(shí)間（3） 平均周轉(zhuǎn)時(shí)間2．某操作系統(tǒng)采用可變分區(qū)分配存儲(chǔ)管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)采用分配空閑區(qū)低地址部分的方案，且初始時(shí)用戶區(qū)的512K空間空閑，對(duì)下述申請(qǐng)序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)回答下列問題：（1） 采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大?。?？（2） 采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大小）？3．假定某移動(dòng)磁盤上，磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號(hào)增加方向移動(dòng)?，F(xiàn)有一磁盤讀寫請(qǐng)求隊(duì)列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。請(qǐng)寫出：（1）用最短尋道時(shí)間優(yōu)先算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。（2）用電梯調(diào)度算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。得 分評(píng)分人十、 綜合分析題（每題10分，共20分）某系統(tǒng)有RR2和R3共三種資源，在T0時(shí)刻PPP3和P4這4個(gè)進(jìn)程對(duì)資源的占用和需求情況如下表所示，此時(shí)系統(tǒng)的可用資源向量為（2，1，2）。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1：將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩陣表示出來(lái)；問題2：如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量request（1，0，1），為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說明你所采用策略的原因。有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用PV操作來(lái)保證文件的正確打印。 2007