操作系統(tǒng)期末考試試題和標(biāo)準(zhǔn)答案及評(píng)分標(biāo)準(zhǔn)(文件)
【正文】 1）按FIFO調(diào) 度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0，1，2；缺頁(yè)中斷率 為：5/10=50%（4分）（2）按LRU調(diào)度算法將 產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2，0，1，3；缺頁(yè)中斷率 為：6/10=60%（4分）2.（9分）（1）采用先來(lái)先服務(wù)（FCFS）調(diào)度算法時(shí)，5個(gè)任務(wù)在系統(tǒng)中的執(zhí)行順序、完成時(shí)間及周轉(zhuǎn)時(shí)間如下表所示：執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間A103010B651016C221618D411822E842230根據(jù)表中的計(jì)算結(jié)果，5個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間T為：T=（10+16+18+22+30）/5=（3分）（2） 采用最高優(yōu)先級(jí)調(diào)度（HPF）算法時(shí)，5個(gè)任務(wù)在系統(tǒng)中的執(zhí)行順序、完成時(shí)間及周轉(zhuǎn)時(shí)間如下表所示：執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間B6506E84614A1031424C222426D112627它們的平均周轉(zhuǎn)時(shí)間為：T=（6+14+24+26+27）/5= （3分）（3） 如果系統(tǒng)采用時(shí)間片輪轉(zhuǎn)（RR）算法，令時(shí)間片為2分鐘，5個(gè)任務(wù)輪流執(zhí)行的情況為：第1輪：（A，B，C，D，E）第2輪：（A，B，D，E）第3輪：（A，B，E）第4輪：（A，E）第5輪：（A）顯然，5個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間為：T1=30min、 T2=22min、 T3=6min、T4=16min、T5=28min。（3分）（3）程序中 增加一個(gè)信號(hào)量S5，初值為5，P（S5）語(yǔ)句加在讀者進(jìn)程P（Sr）之前，V（S5）語(yǔ)句加在讀者進(jìn)程第2個(gè)V（Sr）之后。3．低級(jí)調(diào)度一定要有，內(nèi)存調(diào)度需要更多硬件支持，臨時(shí)與永久，微觀與宏觀，包含關(guān)系。即同步關(guān)系。司機(jī)進(jìn)程：while(true){p(start）。開(kāi)車(chē)門(mén)；}（4分）2．解 （1）程序空間的大小為32KB，因此邏輯地址的有效位數(shù)是15位。（3分）（4）用同樣的方法可以求得，093C的物理地址是113CH。(2分)（3）當(dāng)頁(yè)面為1KB時(shí)，虛地址0A5C表示頁(yè)號(hào)為00010，頁(yè)內(nèi)地址是1001011100。售票員進(jìn)程：while(true){關(guān)車(chē)門(mén)；v(start)。（4分） （2）semaphore start=0。有名有型有地址。2．互斥，保持和等待，非剝奪，循環(huán)等待條件。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P1 4臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分配到所需要的全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它能順利運(yùn)行下去，能釋放占用的4臺(tái)打印 機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的。段可共享，頁(yè)一般不共享。3．內(nèi)存與外存，狀態(tài)的變換，現(xiàn)場(chǎng)保護(hù)。 3.（5分）若有快表，且命中率為80%，查找相連存儲(chǔ)器的時(shí)間是20ns，訪問(wèn)一次內(nèi)存需要100ns, 問(wèn)采用相連存儲(chǔ)器后系統(tǒng)效率提高了多少？4． （9分）假設(shè)有3個(gè)顧客P,O,R分別需要貸款數(shù)為8萬(wàn)，3萬(wàn)，9萬(wàn)，銀行現(xiàn)有的資金數(shù)為10萬(wàn)，P,O,R第一次已申請(qǐng)到的資金為4萬(wàn)，2萬(wàn)，2萬(wàn)。 ？ 5. 你怎樣理解文件的概念？ 四、綜合題（共31分）1．(8分)設(shè)公共汽車(chē)上，司機(jī)和售票員的活動(dòng)分別為：司機(jī)的活動(dòng)為啟動(dòng)車(chē)輛，正常行車(chē)，到站停車(chē)；售票員的活動(dòng)為關(guān)車(chē)門(mén)，售票，開(kāi)車(chē)門(mén)。 。 20．分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)（ ）。（ ）不是同步機(jī)制應(yīng)遵循的準(zhǔn)則。，進(jìn)程P的優(yōu)先級(jí)最高。 12．產(chǎn)
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1