【正文】 C、頁表 D、目錄14．為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（ ）。A、2個 B、3個 C、4個 D、5個10．按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件 ）和流式文件。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小6．設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( 系統(tǒng)效率和吞吐量 )。 2006―2007 學(xué)年度第 二 學(xué)期一、單項選擇題（每題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．用戶程序中的輸入、輸出操作實際上是由( B )完成。A、靈活性和可適應(yīng)性 B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時間 D、實時性和可靠性7．當(dāng)進(jìn)程因時間片用完而讓出處理機(jī)時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。 A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件11．UNIX中的文件系統(tǒng)采用（、流式文件 ）。A、重名翻譯 B、多級目錄 C、約定 D、文件名15．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產(chǎn)生死鎖。A、互斥 B、同步 C、調(diào)度 D、伙伴 18．當(dāng)每類資源只有一個個體時，下列說法中不正確的是（ ）。2．進(jìn)程調(diào)度的方式通常有（搶占 ）和（非搶占）兩種方式。6．程序并發(fā)執(zhí)行時的特征是( 間斷性 )、( 失去了封閉性 )、( 不可再現(xiàn)性 )和獨(dú)立性。( T )4．批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。( T )8．SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。( F )10．若系統(tǒng)中存在一個循環(huán)等待的進(jìn)程集合，則必定會死鎖。mutex=1。full=0。0。 wait(mutex)。 signal(full)。 wait(mutex)。 signal(empty)。（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）能，因為試探分配后，可用資源為1，1，0，0。設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出: 作業(yè)號 提交時間 執(zhí)行時間 1 2 3 試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間 (時間單位:小時，以十進(jìn)制進(jìn)行計算；要求寫出計算過程)（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。4. 滿分100分，考試時間為120分鐘。4．文件的邏輯結(jié)構(gòu)分為_______字符流_____的無結(jié)構(gòu)文件和____記錄式_____的有結(jié)構(gòu)文件二種。那么，邏輯地址的有效位是____13____位，物理地址至少是___15_______位?！　、運(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)程，則處于就緒隊列中的進(jìn)程最多為（　　C　）個。A、　1小時　　　 　　　　B、　2小時C、　3小時 　　　　　　　　D、　6小時9．通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（ C ）。此時，|S| 絕對值表示等待資源進(jìn)程的個數(shù)要求V操作：①V操作一次，信號量S+1②如果S ＞ 0（有資源，告訴其它進(jìn)程可以繼讀）③如果S ≤ 0（等待隊列中另一進(jìn)程釋放資源后才能執(zhí)行）2．二級目層次清楚解決重名問題提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現(xiàn)文件共享的方法。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共享受到限制。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，并計算它們各自的缺頁率。(2) （5分）用最短查找時間優(yōu)先算法，響應(yīng)的次序為6760、50、100、10120。得 分評分人五、 綜合分析題（每題10分，共20分）設(shè)系統(tǒng)中有五個并發(fā)進(jìn)程（P1，P2，P3，P4，P5）共享系統(tǒng)中的三類資源（R1，R2，R3），它們的資源總數(shù)量分別為（16，5，19），在T0時刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用銀行家算法實施死鎖避免策略。假設(shè)初始時籠子是空的。full=0。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。)C A C C A C C B C C得 分評分人三、 簡答題(每題5分,共20分。這樣，就可把作業(yè)信息按頁存放到塊中。段的大小是不固定的，它由其完成的功能決定。)作業(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)的次序為6760、50、100、10120。得 分評分人五、 綜合分析題(每題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，假分配P