【正文】 }PA() （2分）{While(1){ 從磁盤讀一個(gè)記錄；P(empty1)。 （2分）文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件存儲(chǔ)設(shè)備上的始址等信息。請(qǐng)寫出：（1）用最短尋道時(shí)間優(yōu)先算法，列出響應(yīng)的次序，并計(jì)算平均尋道長(zhǎng)度。4．靜態(tài)重定位在_______程序裝入時(shí)_______時(shí)進(jìn)行；而動(dòng)態(tài)重定位在____程序執(zhí)行時(shí)________時(shí)進(jìn)行。4. 滿分100分，考試時(shí)間為120分鐘。錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎？3．什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？分頁(yè)：把程序中的邏輯地址分成大小相等的許多頁(yè),把主存儲(chǔ)器進(jìn)行分塊,。5．解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 銀行家 算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。}}五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程PPPPP5共享。 semaphore三、判斷題（每題1分，共10分）( T )1．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件12．文件系統(tǒng)的主要目的是（ ）。A、篡改 B、破壞 C、竊取 D、刪除9．若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。4．在一請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)（開始時(shí)沒有裝入頁(yè)面），采用LRU頁(yè)面淘汰算法將產(chǎn)生( 8 )次缺頁(yè)中斷。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的初值。 out := (out+1) mod 20。 2. Linux中，1進(jìn)程是由 0進(jìn)程 建立的。A、字符 B、字 C、塊 D、文件 得 分評(píng)分人三、 簡(jiǎn)答題。請(qǐng)寫出：（1）用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。 20072008學(xué)年第一學(xué)期考試試卷 B《操作系統(tǒng)》參考答案注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁(yè)的保護(hù)和共享受到限制。題 號(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)化，則屬于____批處理操作__________類型。假設(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ū)。（2分）2. 產(chǎn)生死鎖的必要條件是什么？（4分，其中每個(gè)條件1分）答：（1）互斥條件（2）不剝奪條件（3）部分分配（4）環(huán)路條件3. 什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？（5分）答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，其思想是把輔助存儲(chǔ)器作為對(duì)主存儲(chǔ)器的擴(kuò)充, 向用戶提供一個(gè)比實(shí)際主存大得多的邏輯地址空間。 PB()。 從緩沖區(qū)1中取出記錄； V(empty1)。) 進(jìn)程的執(zhí)行情況如下表所示：作業(yè)名到達(dá)時(shí)間裝入內(nèi)存時(shí)間開始運(yùn)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間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)時(shí)間分別是：25, 25, 30, 40, 75 （每個(gè)1分，共5分）(3) 作業(yè)平均周轉(zhuǎn)時(shí)間是：(25+25+30+40+75)/5=39 （2分）首次適應(yīng)算法（5分）(用陰影表示空閑)0（圖2分）150K150K作業(yè)180K220K40K作業(yè)280K60K作業(yè)300K400K100K作業(yè)512K1 (指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K20K112K150K280K400K0(6) 最佳適應(yīng)算法（5分）(用陰影表示空閑)（圖2分）150K150K作業(yè)210K60K作業(yè)300K400K100K作業(yè)430K470K40K作業(yè)512K1(指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K42K90K400K470K210K3．（1）最短尋道時(shí)間優(yōu)先算法（5分）響應(yīng)的次序?yàn)椋?3190、206221137398。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1：將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩陣表示出來；問題2：如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量request（1，0，1），為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說明你所采用策略的原因。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)椋ā　）。得 分評(píng)分人五、 綜合分析題(每題10分，共20分)1.進(jìn)程最大資源需求量已分配資源數(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)。)C A C C A C C B C C得 分評(píng)分人三、 簡(jiǎn)答題(每題5分,共20分。得 分評(píng)分人五、 綜合分析題（每題10分，共20分）設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程（P1，P2，P3，P4，P5）共享系統(tǒng)中的三類資源（R1，R2，R3），它們的資源總數(shù)量分別為（16，5，19），在T0時(shí)刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值?，因此段?duì)用戶是可見的；頁(yè)是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶是透明的。那么，邏輯地址的有效位是____13____位，物理地址至少是___15_______位。（6）（1）A：1；B：5；C：2；D：0（2）need矩陣為：P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因?yàn)樵囂椒峙浜?，可用資源為1，1，0，0。 wait(mutex)。full=0。(