計(jì)算機(jī)操作系統(tǒng)習(xí)題(參考版)
2025-05-14 16:14本頁(yè)面
【正文】 故作業(yè)調(diào)度順序是： 2，調(diào)度如下所示 作業(yè)號(hào) 到達(dá)時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn) 1 8： 00 10:00 120 2 8:50 10:36 106 3 9:00 10:06 66 11 4 9:50 10:48 58 T=(120+106+66+58)/4=(小時(shí) ) W=(++11+)/4=（小時(shí)） 可以得出結(jié)論：最高響應(yīng)比優(yōu)先算法的平均調(diào)度時(shí)間最短。 B4=1+16/12。 故作業(yè)三得到調(diào)度。 B3=1+60/6=11。 T=(120+100+96+58)/4=1.678(小時(shí) )； W=(+++)/4=(小時(shí) ) 作業(yè)號(hào) 到達(dá)時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn) 1 8： 00 10:00 120 2 8:50 10:30 100 3 9:00 10:36 96 4 9:50 10:48 58 作業(yè)號(hào) 到達(dá)時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn) 1 8： 00 10:00 120 2 8:50 10:48 118 3 9:00 10:06 96 4 9:50 10:18 28 （ 2）短作業(yè)優(yōu)先，則調(diào)度順序應(yīng)該是 2，如下所示： T=(120+118+96+28)/4=（小時(shí)）； W=(++16+)/4=(小時(shí) )； （ 3）最高響應(yīng)比優(yōu)先 8:00時(shí)只有一個(gè)作業(yè)到達(dá)，所以作業(yè) 1得到調(diào)度執(zhí)行，在 10:00的時(shí)候，由于作業(yè) 4均到達(dá)，所以需要計(jì)算響應(yīng)比才能決定需要調(diào)用誰。 1假定有如下四道作業(yè)，提交時(shí)間與運(yùn)行時(shí)間如下所示： 作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 (小時(shí) ) 1 8:00 2 8:50 3 9:00 4 9:50 假定采用單道程序設(shè)計(jì)技術(shù)，請(qǐng)給出系統(tǒng)分別采用 FCFS，SJT(短作業(yè)優(yōu)先 )，和 HRN（響應(yīng)比高者優(yōu)先）的作業(yè)調(diào)度算法進(jìn)行作業(yè)調(diào)度，計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間啊 T和平均帶權(quán)周轉(zhuǎn)時(shí)間 W，然后比較。 （ 5）分配單位不同。 （ 2）主要任務(wù)方面：內(nèi)存管理主要是為多道程序提供良好的運(yùn)行環(huán)境；外存主要是提供存儲(chǔ)空間； （ 3）分配方式：內(nèi)存分配主要是連續(xù)分配和離散分配；后者主要是離散方式分配； （ 4）分配算法：內(nèi)存分配主要是首次適應(yīng)、循環(huán)首次適應(yīng)等；或者使用段式、頁(yè)式等處理方法。 1比較內(nèi)存分配機(jī)制和外存分配機(jī)制的異同。故程序應(yīng)該按照如下方式編寫： Var a:array [1..128,1..128] of integer For i:=1 to 128 do For j:=1 to 128 do A[i,j]:=0。 所以會(huì)產(chǎn)生 128*1281次缺頁(yè)中斷。 解： （ 1） 從程序可以看出，該程序是按照列的順序來存放數(shù)據(jù)的。 V(S)； Goto L End. 1有一個(gè)程序要將 128*128的數(shù)組 A置為初值“ 0”，假定頁(yè)面大小 128個(gè)字，數(shù)組 A中的元素每一行放在一個(gè)頁(yè)中，假定系統(tǒng)分給此進(jìn)程的物理塊只有 1塊（ m=1），開始第一頁(yè)在內(nèi)存，若程序如下編制： Var a:array [1..128,1..128] of integer For j:=1 to 128 do For i:=1 to 128 do A[i,j]:=0。 在座位上坐下看電影； P(mutex)。 P(mutex)。 解答： 設(shè)讀者有任意個(gè)，但可以并行看電影的只能是
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1