華中科技大學(xué)操作系統(tǒng)(本部06級(jí))期末考試試卷-b答案-資料下載頁(yè)
2025-08-05 03:42本頁(yè)面
【正文】 注意：表中的時(shí)間單位：小時(shí)，并以十進(jìn)制計(jì)?？忌顚懘鸢傅臅r(shí)候必須同樣地采樣十進(jìn)制?。?分】作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間123平均周轉(zhuǎn)時(shí)間 t = ( + + ) / 3 = 平均帶權(quán)周轉(zhuǎn)時(shí)間 w = ( + + ) / 3 =48．在請(qǐng)求分頁(yè)系統(tǒng)中，假如系統(tǒng)給進(jìn)程分配的物理內(nèi)存塊數(shù)（即物理頁(yè)的數(shù)量）為3，且此進(jìn)程執(zhí)行過(guò)程中對(duì)頁(yè)面的訪問(wèn)順序是： A，B，A，C，B，D，E，C，E，D，A，B 。試用最久未使用淘汰算法 (LRU)淘汰算法分析該進(jìn)程的缺頁(yè)情況。解題過(guò)程請(qǐng)?zhí)顚懴旅娴谋恚⒎謩e計(jì)算相應(yīng)的缺頁(yè)率。【8分】(沒(méi)有填表分析過(guò)程不得分??！)解：使用LRU淘汰算法頁(yè)面訪問(wèn)情況如下表：ABACBDECEDAB塊1AAAAADDDDDDD塊2BBBBBBCCCAA塊3CCCEEEEEB缺頁(yè)XXXXXXXX缺頁(yè)率 = 8/12 = 75%49．設(shè)已知某進(jìn)程的頁(yè)面映象表如下表所示。（注意：下面的所有數(shù)據(jù)都是十進(jìn)制；頁(yè)和塊的編號(hào)都從0開(kāi)始；頁(yè)和塊的大小都是 4K，虛擬地址32位）。請(qǐng)回答下面問(wèn)題：頁(yè)面映像表頁(yè)號(hào)塊號(hào)中斷位輔存地址02010001303000215000410700057090006－111000491．指出頁(yè)面映象表中“中斷位”、“輔存地址”的含義？答： 中斷位：標(biāo)識(shí)該頁(yè)是否在主存中，1不在，0在。輔存地址：標(biāo)識(shí)頁(yè)面在輔存上的存放位置492．請(qǐng)問(wèn)該系統(tǒng)中的1個(gè)進(jìn)程具有的虛擬頁(yè)數(shù)最多是多少？【請(qǐng)用2的冪來(lái)表示。】答：頁(yè)數(shù) ＝ 虛擬空間大小 / 頁(yè)面大小 ＝ 232 / 4K = 232 /212 = 220解：頁(yè)號(hào)P = 7520 / 4096 = 1頁(yè)內(nèi)位移W = 7520 % 4096 = 3424查頁(yè)表 P = 1 對(duì)應(yīng)塊號(hào)3，物理地址 ＝ 3 x 4096 + 3424= 15712493．請(qǐng)問(wèn)執(zhí)行指令：mov A，[7520] 時(shí)尋址的結(jié)果是什么？(沒(méi)有計(jì)算過(guò)程不得分)494．請(qǐng)問(wèn)執(zhí)行指令：mov A，[12020] 時(shí)尋址的結(jié)果是什么？(沒(méi)有計(jì)算過(guò)程不得分)解：頁(yè)號(hào)P = 12020/ 4096 = 2頁(yè)內(nèi)位移W = 12020% 4096 = 3828查頁(yè)表 P = 2 ，中斷位為1，說(shuō)明該頁(yè)不在內(nèi)存，將會(huì)發(fā)生缺頁(yè)中斷。試卷共 7 頁(yè)，這是第 7
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1