【正文】 20（分鐘） C結(jié)束 D 運(yùn)行 E 等待 22（分鐘） E運(yùn)行 D 等待 24（分鐘） D 運(yùn)行 E 等待 26（分鐘） D 結(jié)束 E 運(yùn)行 30（分鐘） E 結(jié)束 因從0開始，故周轉(zhuǎn)時(shí)間 , , , , ∴ 平均周轉(zhuǎn)時(shí)間 T=1/5(2+12+20+26+30)=18(min) 題目：9．某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)的段表如下表所示，求邏輯地址[0，65]，[1，55]，[2，90]，[3，20]對(duì)應(yīng)的主存地址（按十進(jìn)制）。=kq,k為時(shí)間的個(gè)數(shù),令q→0,則有k→∞.,先來(lái)先服務(wù)方式FCFS和線性優(yōu)先級(jí)調(diào)度方式SRR,其響應(yīng)時(shí)間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(50,100),分別改變r(jià)的值,計(jì)算(t),(t)和(t),并畫出其時(shí)間變化圖.,對(duì)于由3個(gè)周期組成的實(shí)時(shí)任務(wù)序列,設(shè)每個(gè)周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時(shí)間為(i=1,2,3).,能否保證用戶所要求的時(shí)限(=).(A,B,C,D,E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心,估計(jì)運(yùn)行時(shí)間分別為2,4,6,8,10分鐘,它們的優(yōu)先數(shù)分別為1,2,3,4,5(數(shù)值小的優(yōu)先級(jí)低),在使用最高優(yōu)先級(jí)優(yōu)先調(diào)度算法時(shí),計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間.解答：()=(50，100)Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50(1100t)/(10050t)時(shí)，Tsr(t)1/100+t時(shí), Tsr(t)2t圖象如下：y y y Tsr(t) (r=1) Trr(t) Tfc(t) 1/100+t 1/1000 x 0 x 0 x只有Tsr(t)受r值影響，且r值增大，Tsr(t)的斜率增大，y截距由1/100趨向0，服務(wù)時(shí)間也增加。(=).(A,B,C,D,E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心,估計(jì)運(yùn)行時(shí)間分別為2,4,6,8,10分鐘,在使用時(shí)間片輪轉(zhuǎn)作法（時(shí)間片為2分鐘）,計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間.解答：(t)=5t,Tfc(t)=1/20,Tsr(t)=1/20(1100t)/(10080t)時(shí)，Tsr(t)1/25+t時(shí), Tsr(t)5t圖象如下： y y y 5t Trr(t)=5t Tfc(t)=1/20 1/25+t 1/250 x 0 x 0 xTsr(t)的斜率隨r增大而增大，y截距有1/250，服務(wù)時(shí)間增加。請(qǐng)分析如下表所示情況中系統(tǒng)會(huì)出現(xiàn)死鎖的是哪一個(gè)，把結(jié)果填在表末狀態(tài)欄中。而100列，故有5000缺頁(yè)。故不會(huì)死鎖。14. 解： 0分鐘 C運(yùn)行 DBEA等待 6分鐘 C完成 D運(yùn)行 BEA等待 14分鐘 D完成 B運(yùn)行 EA等待 18分鐘 B完成 E運(yùn)行 A等待 28分鐘 E完成 A運(yùn)行 30分鐘 A完成 ∴ T=1/5（6+14+18+28+30）=（min）題目：15．在某請(qǐng)求分頁(yè)式管理系統(tǒng)中，一個(gè)作業(yè)共有5頁(yè)，作業(yè)執(zhí)行時(shí)依次訪問如下頁(yè)面：1，4，3，1，2，5，1，4，2，1，4，5，若分給該作業(yè)的主存塊數(shù)為3，當(dāng)采用FIFO置換算法時(shí)，試求缺頁(yè)中斷次數(shù)及缺頁(yè)率。19．設(shè)文件SQRT由連續(xù)結(jié)構(gòu)的定長(zhǎng)記錄組成，每個(gè)記錄長(zhǎng)500字節(jié)，每個(gè)物理塊長(zhǎng)1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計(jì)算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對(duì)塊號(hào)，在輔存的存放地址，在內(nèi)存的存放地址。試用P，V操作寫出它們能正確執(zhí)行的程序。2順序：147，150，175，177，86，91，94，102，130 移動(dòng)量：(199143)+130=186(不包括快速返回0磁道的移動(dòng)量)2解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=6(21/61)= ∴能保證用戶所要求的時(shí)限。可實(shí)現(xiàn)虛擬存儲(chǔ)器。解：順序：86，147，91，177，94，150，102，175，130 移動(dòng)量：57+61+56+86+83+56+48+73+45=565，對(duì)于由6個(gè)周期組成的實(shí)時(shí)任務(wù)序列，設(shè)每個(gè)周期為Ti（i=1,2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時(shí)間為Ci（i=1,2,3,4,5,6）,，能否保證用戶所要求的時(shí)限。？假定一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J所涉及的頁(yè)面依次為3，2，1，4，4，5，3，4，3，2，1，5。試用P，V操作寫出它們能正確執(zhí)行的程序。解：二行存一頁(yè)。揀白子，揀黑子，規(guī)定每個(gè)進(jìn)程每次只揀一子，當(dāng)一進(jìn)程不在揀子時(shí)，不允許另一個(gè)進(jìn)程去揀，當(dāng)一進(jìn)程揀了一子時(shí)，必須讓另一進(jìn)程接著去揀。 ∴ A程序有50次缺頁(yè)。解:由于是第5個(gè)記錄,記錄號(hào)4,故邏輯地址2000,相對(duì)塊號(hào)為2(物理塊長(zhǎng)1000字節(jié)),可設(shè)為1000000,廣義指令為將第5個(gè)記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為15000,對(duì)于由3個(gè)周期組成的實(shí)時(shí)任務(wù)序列,設(shè)每個(gè)周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時(shí)間為(i=1,2,3).,能否保證用戶所要求的時(shí)限(=).解：C1/T1+C2/T2+C3/T3=,而3(21/31)= 有C1/T1+C2/T2+C3/T3 ∴能保證用戶所要求的時(shí)限,某進(jìn)程內(nèi)存占了3頁(yè),開始時(shí)內(nèi)存為空, 執(zhí)行如下訪問頁(yè)號(hào)順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進(jìn)先出(FIFO)淘汰算法,缺頁(yè)次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁(yè)次數(shù)是多少?解：(1)采用先進(jìn)先出(FIFO)淘汰算法的頁(yè)面調(diào)度過(guò)程如下:內(nèi)存中頁(yè)面1 1 1 1 2 3 4 1 1 1 2 5 5內(nèi)存中頁(yè)面2 2 2 3 4 1 2 2 2 5 3 3內(nèi)存中頁(yè)面3 3 4 1 2 5 5 5 3 4 4請(qǐng)求頁(yè)號(hào) 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁(yè)中斷9次(2)采用最近最少使用(LRU)淘汰算法的頁(yè)面調(diào)度過(guò)程如下:內(nèi)存中頁(yè)面1 1 1 1 2 3 4 1 2 5 1 2 3內(nèi)存中頁(yè)面2 2 2 3 4 1 2 5 1 2 3 4內(nèi)存中頁(yè)面3 3 4 1 2 5 1 2 3 4 5 請(qǐng)求頁(yè)號(hào) 1 2 3 4 1