【正文】 （3分）Empty1,empty2,full1,full2:semaphore。將記錄存入緩沖區(qū)1；V(full1)。 從緩沖區(qū)2中取出記錄； V(empty2)。coend。（可以用圖表示）平均尋道長度： （2分）十五、 綜合分析題(每題10分，共20分)(1)（5分）系統(tǒng)中資源總量為（9，3，6） （1分）各進(jìn)程對資源的需求量為： （每個1分，共4分）2，2，22，0，21，0，34，2，0(2)（5分）若此時P1發(fā)出資源請求request1（1，0，1），按銀行家算法進(jìn)行檢查：request1（1，0，1）= need1(2,2,2)request1（1，0，1）= available(2,1,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進(jìn)程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)已不能滿足任何進(jìn)程，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P1。 （每個特點(diǎn)1分）4. 什么是文件目錄？文件目錄中包含哪些信息？（5分）答：一個文件的文件名和對該文件實(shí)施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。 20072008學(xué)年第一學(xué)期考試試卷 A《操作系統(tǒng)》參考答案十一、 填空題(每空1分,共10分。現(xiàn)有一磁盤讀寫請求隊(duì)列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。A、發(fā)出P操作時　　　　B、發(fā)出V操作時　　　　C、執(zhí)行系統(tǒng)調(diào)用時　　 D、執(zhí)行置程序狀態(tài)字時7．在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時為空），采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為：6時，將產(chǎn)生（　D　）次缺頁中斷。 3．磁盤與主機(jī)之間傳遞數(shù)據(jù)是以________數(shù)據(jù)塊_____為單位進(jìn)行的。full=0。)作業(yè)名提交時刻運(yùn)行時間（小時）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：5013：3015：00J411：2012：0012：301作業(yè)J1進(jìn)入內(nèi)存時間為10：00； 1分作業(yè)J2進(jìn)入內(nèi)存時間為12：30； 1分作業(yè)J3進(jìn)入內(nèi)存時間為13：30； 1分作業(yè)J4進(jìn)入內(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)的次序?yàn)?760、50、100、10120。這樣，就可把作業(yè)信息按頁存放到塊中。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。假設(shè)初始時籠子是空的。(2) （5分）用最短查找時間優(yōu)先算法，響應(yīng)的次序?yàn)?760、50、100、10120。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共享受到限制。此時，|S| 絕對值表示等待資源進(jìn)程的個數(shù)要求V操作：①V操作一次，信號量S+1②如果S ＞ 0（有資源，告訴其它進(jìn)程可以繼讀）③如果S ≤ 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2．二級目層次清楚解決重名問題提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實(shí)現(xiàn)文件共享的方法?！　、運(yùn)行態(tài)－就緒態(tài)－等待態(tài)　　　B、等待態(tài)－就緒態(tài)－運(yùn)行態(tài)　　C、就緒態(tài)－運(yùn)行態(tài)－等待態(tài)　　　D、就緒態(tài)－等待態(tài)－運(yùn)行態(tài)4．在單處理器系統(tǒng)中，如果同時存在有１０個進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（　　C?。﹤€。4．文件的邏輯結(jié)構(gòu)分為_______字符流_____的無結(jié)構(gòu)文件和____記錄式_____的有結(jié)構(gòu)文件二種。設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出: 作業(yè)號 提交時間 執(zhí)行時間 1 2 3 試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間 (時間單位:小時，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)（10分）FCFS: 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間 1 2 3 平均周轉(zhuǎn)時間=(++)/3=(小時)SJF: 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間 1 2 3 平均周轉(zhuǎn)時間=(++)/3=(小時)假定當(dāng)前磁頭位于100號磁道，進(jìn)程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。 signal(empty)。 signal(full)。0。mutex=1。( T )8．SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。6．程序并發(fā)執(zhí)行時的特征是( 間斷性 )、( 失去了封閉性 )、( 不可再現(xiàn)性 )和獨(dú)立性。A、互斥 B、同步 C、調(diào)度 D、伙伴 18．當(dāng)每類資源只有一個個體時，下列說法中不正確的是（ ）。 A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件11．UNIX中的文件系統(tǒng)采用（、流式文件 ）。 2006―2007 學(xué)年度第 二 學(xué)期一、單項(xiàng)選擇題（每題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．用戶程序中的輸入、輸出操作實(shí)際上是由( B )完成。A、2個 B、3個 C、4個 D、5個10．按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件 ）和流式文件。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（ ）。5．信號量被廣泛用于三個目的是( 同步 )、( 互斥 )和描述前趨關(guān)系。( F )7．順序文件適合建立在順序存儲設(shè)備上，而不適合建立在磁盤上。解：semaphore= signal(mutex)。 signal(mutex)。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號物理塊號051102437則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012號頁對應(yīng)4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。 3．作業(yè)控制方式有________脫機(jī)_______方式和____聯(lián)機(jī)______方式二種。　　A、特權(quán)指令　　B、非特權(quán)指令　　C、用戶程序　　D、訪管指令3．一個作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請求