計(jì)算機(jī)操作系統(tǒng)期末考試題及答案(編輯修改稿)
2024-09-01 16:16 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 中所發(fā)生的缺頁(yè)次數(shù)，并計(jì)算它們各自的缺頁(yè)率。（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁(yè)號(hào)為1和2的兩個(gè)頁(yè)面）(1) LRU：（5分）23215245325212321524532522123215245325 F=9/12=75%(1) FIFO：（5分）23215245325212331524532552122315245322 F=9/12=75%3．假定某移動(dòng)磁盤(pán)上，處理了訪(fǎng)問(wèn)56號(hào)柱面的請(qǐng)求后，現(xiàn)在正在70號(hào)柱面上讀信息，目前有下面的請(qǐng)求訪(fǎng)問(wèn)磁盤(pán)柱面的序列：73,68,100,120,60,108,8，50。請(qǐng)寫(xiě)出：（1）用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。（2）用電梯調(diào)度算法，列出響應(yīng)的次序。(2) （5分）用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?760、50、100、10120。（2）（5分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?100、101660、50、8。得 分評(píng)分人五、 綜合分析題（每題10分，共20分）設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程（P1，P2，P3，P4，P5）共享系統(tǒng)中的三類(lèi)資源（R1，R2，R3），它們的資源總數(shù)量分別為（16，5，19），在T0時(shí)刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問(wèn)題1：判斷在T0時(shí)刻是否處于安全狀態(tài)，為什么? (3) （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)。問(wèn)題2：在T0時(shí)刻若進(jìn)程P2提出（1，0，1）的資源請(qǐng)求，是否實(shí)施分配？為什么？(4) （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)槭前踩摹Ｓ幸恢蛔疃嗄苎b2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿(mǎn)的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。假設(shè)初始時(shí)籠子是空的。定義信號(hào)量并初始化，使用P、V操作模擬獵人和飯店老板進(jì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é)期考試試卷 B《操作系統(tǒng)》參考答案注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線(xiàn)內(nèi)填寫(xiě)姓名、學(xué)號(hào)和年級(jí)專(zhuān)業(yè)。2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫(xiě)答案。3. 不要在試卷上亂寫(xiě)亂畫(huà)，不要在裝訂線(xiàn)內(nèi)填寫(xiě)無(wú)關(guān)的內(nèi)容。4. 滿(mǎn)分100分，考試時(shí)間為120分鐘。題 號(hào)一二三四五總 分統(tǒng)分人得 分得 分評(píng)分人一、 填空題(每空1分,共10分。)字節(jié)多路通道0進(jìn)程脫機(jī)方式 聯(lián)機(jī)方式字符流 記錄式銀行家算法313 15得 分評(píng)分人二、 單選題(每題2分,共20分。)C A C C A C C B C C得 分評(píng)分人三、 簡(jiǎn)答題(每題5分,共20分。)1． P操作：①P操作一次，信號(hào)量S－1②如果S ≥0 表示有資源，當(dāng)前進(jìn)程可執(zhí)行③如果S＜0 無(wú)資源，則當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待，等另一進(jìn)程執(zhí)行V（S）操作后釋放資源。此時(shí)，|S| 絕對(duì)值表示等待資源進(jìn)程的個(gè)數(shù)要求V操作：①V操作一次，信號(hào)量S+1②如果S ＞ 0（有資源，告訴其它進(jìn)程可以繼讀）③如果S ≤ 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2.二級(jí)目錄和多級(jí)目錄的好處是：層次清楚解決重名問(wèn)題提高檢索目錄的速度符號(hào)文件目錄表和基本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法。3.分頁(yè)：把程序中的邏輯地址分成大小相等的許多頁(yè),把主存儲(chǔ)器進(jìn)行分塊,。這樣，就可把作業(yè)信息按頁(yè)存放到塊中。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每個(gè)段都有自己的段號(hào)，都是從零開(kāi)始編址的一段連續(xù)的地址空間，各段長(zhǎng)度是不等的。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶(hù)的需要?jiǎng)澐值?，因此段?duì)用戶(hù)是可見(jiàn)的；頁(yè)是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶(hù)是透明的。(2) 頁(yè)的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。(3) 段式向用戶(hù)提供的是二維地址空間，頁(yè)式向用戶(hù)提供的是一維地址空間，其頁(yè)號(hào)和頁(yè)內(nèi)偏移是機(jī)器硬件的功能。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁(yè)的保護(hù)和共享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1) 程序直接控制方式(CPU直接詢(xún)問(wèn)方式)(2) 中斷方式(3) DMA方式(4) 通道方式得 分評(píng)分人四、 計(jì)算題(每題10分,共30分。)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：5013：3015：00J411：2012：0012：301作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10：00； 1分作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12：30； 1分作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13：30； 1分作業(yè)J4進(jìn)入內(nèi)存時(shí)間為12：00； 1分平均周轉(zhuǎn)時(shí)間為：(2+3++)/4= 6分2．(1) FIFO：（5分）23215245325212331524532552122315245322 F=9/12=75%(2) LRU：（5分）23215245325212321524532522123215245325 F=9/12=75%3．(3) （5分）用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?760、50、100、10120。（2）（5分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?100、101660、50、8。得 分評(píng)分人五、 綜合分析題(每題10分，共20分)1.進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P53243
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1