【正文】 從緩沖區(qū)2中取出記錄； V(empty2)。 將記錄存入緩沖區(qū)2； V(full2)。 從緩沖區(qū)1中取出記錄； V(empty1)。將記錄存入緩沖區(qū)1；V(full1)。coend。 PB()。 （1分）Full1=full2=0。 （3分）Empty1,empty2,full1,full2:semaphore。（可以用圖表示）平均尋道長度： （2分）十五、 綜合分析題(每題10分，共20分)(1)（5分）系統(tǒng)中資源總量為（9，3，6） （1分）各進程對資源的需求量為： （每個1分，共4分）2，2，22，0，21，0，34，2，0(2)（5分）若此時P1發(fā)出資源請求request1（1，0，1），按銀行家算法進行檢查：request1（1，0，1）= need1(2,2,2)request1（1，0，1）= available(2,1,2)試分配并修改相應數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進程allocationneedavailableP1P2P3P42, 0, 14, 1, 12, 1, 10, 0, 21, 2, 12, 0, 21, 0, 34, 2, 01, 1, 1再利用安全性算法檢查系統(tǒng)是否安全，可用資源Available(1,1,1)已不能滿足任何進程，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P1。 （3分）（可以用圖表示）平均尋道長度： （2分）（2）電梯調(diào)度算法（5分）響應的次序為：13190、203739622114。) 進程的執(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, 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分）首次適應算法（5分）(用陰影表示空閑)0（圖2分）150K150K作業(yè)180K220K40K作業(yè)280K60K作業(yè)300K400K100K作業(yè)512K1 (指出空閑分區(qū)大小和始址，每個1分)分區(qū)大小起始地址01230K20K112K150K280K400K0(6) 最佳適應算法（5分）(用陰影表示空閑)（圖2分）150K150K作業(yè)210K60K作業(yè)300K400K100K作業(yè)430K470K40K作業(yè)512K1(指出空閑分區(qū)大小和始址，每個1分)分區(qū)大小起始地址01230K42K90K400K470K210K3．（1）最短尋道時間優(yōu)先算法（5分）響應的次序為：13190、206221137398。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。 （每個特點1分）4. 什么是文件目錄？文件目錄中包含哪些信息？（5分）答：一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。（2分）2. 產(chǎn)生死鎖的必要條件是什么？（4分，其中每個條件1分）答：（1）互斥條件（2）不剝奪條件（3）部分分配（4）環(huán)路條件3. 什么是虛擬存儲器，其特點是什么？（5分）答：虛擬存儲器是一種存儲管理技術(shù)，其思想是把輔助存儲器作為對主存儲器的擴充, 向用戶提供一個比實際主存大得多的邏輯地址空間。 （2分） （2）進程具有并行特征（獨立性，異步性），程序則沒有。)A B B B A C D B B B十三、 簡答題(共20分。 20072008學年第一學期考試試卷 A《操作系統(tǒng)》參考答案十一、 填空題(每空1分,共10分。緩沖區(qū)的大小等于一個記錄的大小。進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1：將系統(tǒng)中各種資源總數(shù)和此刻各進程對各資源的需求數(shù)目用向量或矩陣表示出來；問題2：如果此時P1和P2均發(fā)出資源請求向量request（1，0，1），為了保證系統(tǒng)的安全性，應該如何分配資源給這兩個進程？說明你所采用策略的原因。（2）用電梯調(diào)度算法，列出響應的次序，并計算平均尋道長度?，F(xiàn)有一磁盤讀寫請求隊列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。假設作業(yè)調(diào)度和進程調(diào)度均采用FCFS算法，問：（1） 作業(yè)執(zhí)行的次序是什么？（2） 各作業(yè)的周轉(zhuǎn)時間（3） 平均周轉(zhuǎn)時間2．某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。A、當前目錄 B、根目錄 C、多極目錄 D、二級目錄 得 分評分人八、 簡答題(共20分)1．試比較進程和程序的區(qū)別（6分）2．產(chǎn)生死鎖的必要條件是什么？（4分）3．什么是虛擬存儲器，其特點是什么？（5分）4．什么是文件目錄？文件目錄中包含哪些信息？（5分）得 分評分人九、 計算題(每題10分,共30分)作業(yè)名到達時間運行時間（分鐘）要求內(nèi)存量A8：002515KB8：151560KC8：202050KD8：302020KE8：351510K1．在某個多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準移動已在內(nèi)存中的作業(yè)。A、　被中斷的前一條　　　 　　　　B、　被中斷的C、　被中斷的后一條 　　　　　　　　D、　啟動時的第一條9．（ ）用作連接大量的低速和中速I/O設備。A、發(fā)出P操作時　　　　B、發(fā)出V操作時　　　　C、執(zhí)行系統(tǒng)調(diào)用時　　 D、執(zhí)行置程序狀態(tài)字時7．在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊（開始時為空），采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為：6時，將產(chǎn)生（　D?。┐稳表撝袛?。A B B B A C D B B BA、直接通信　　　B、間接通信 C、低級通信　　　D、信號量4．某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，則該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（　　B?。﹤€。A、用戶與計算機之間的接口 B、控制和管理計算機資源的