調(diào)度算法的性能評(píng)價(jià)

1．周轉(zhuǎn)時(shí)間：作業(yè)i從提交時(shí)刻tsi到完成時(shí)刻tei稱為作業(yè)的周轉(zhuǎn)時(shí)間。

Ti=Tei-Tsi

完成提交3.性能衡量指標(biāo)作業(yè)平均周轉(zhuǎn)時(shí)間為（有n個(gè)作業(yè)，n>=1) n T=1/n∑Ti i=1一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間說(shuō)明了該作業(yè)在系統(tǒng)內(nèi)停留的時(shí)間包含兩部分：一是等待時(shí)間；二為執(zhí)行時(shí)間

Ti=Twi-Tri (停留時(shí)間)性能衡量指標(biāo)2．帶權(quán)周轉(zhuǎn)時(shí)間Wi： Wi=Ti/Tri

平均帶權(quán)周轉(zhuǎn)時(shí)間為：

n W=1/n∑Wi i=1性能衡量指標(biāo)作業(yè)進(jìn)入時(shí)刻開(kāi)始時(shí)刻完成時(shí)刻周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1(2)8.008.0010.00 2.001.002(0.5)8.5010.0010.502.004.003(0.1)9.0010.5011.002.0020.004(0.2)9.5011.0011.201.306.50①

周轉(zhuǎn)時(shí)間T1＝10.00－8.00＝2.00

帶權(quán)周轉(zhuǎn)時(shí)間W1＝2/2＝1②

周轉(zhuǎn)時(shí)間T2＝10.50－8.50＝2.00

帶權(quán)周轉(zhuǎn)時(shí)間W2＝2.00/0.50＝4.00(1)先來(lái)先服務(wù)算法分析結(jié)果③

周轉(zhuǎn)時(shí)間T3＝11.00－9.00＝2.00

帶權(quán)周轉(zhuǎn)時(shí)間W3＝2.00/0.1＝20.00④周轉(zhuǎn)時(shí)間T4＝11.20－9.50＝1.30

帶權(quán)周轉(zhuǎn)時(shí)間W4＝1.30/0.20＝6.50

周轉(zhuǎn)時(shí)間Ti＝Tei－Tsi

帶權(quán)周轉(zhuǎn)時(shí)間Wi＝Ti/Tri

平均周轉(zhuǎn)時(shí)間T＝1/n∑Tii=1n

該算法總是優(yōu)先調(diào)度要求運(yùn)行時(shí)間最短的作業(yè)。作業(yè)進(jìn)入時(shí)刻開(kāi)始時(shí)刻完成時(shí)刻周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

1(2)8.008.0010.002.001.002(0.5)8.5010.3011.202.304.603(0.1)9.0010.0010.101.1011.004(0.2)9.5010.1010.300.402.00（2）.最短作業(yè)優(yōu)先法（SJF）平均周轉(zhuǎn)時(shí)間T＝1.55(T=2.00+2.30+1.10+0.40)/4=1.55平均帶權(quán)周轉(zhuǎn)時(shí)間T′=4.65(T′=1.00+4.60+11.00+2.00)/4=4.65

R＝響應(yīng)時(shí)間/要求運(yùn)行時(shí)間＝(作業(yè)等待時(shí)間＋需運(yùn)行時(shí)間)/需運(yùn)行時(shí)間＝1＋已等待時(shí)間/需運(yùn)行時(shí)間＝1＋W/T(3)最高相應(yīng)比作業(yè)優(yōu)先算法（HRN）

作業(yè)進(jìn)入時(shí)刻開(kāi)始時(shí)刻完成時(shí)刻周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

1(2)8.008.0010.002.001.002(0.5)8.5010.5011.002.103.403(0.1)9.0010.0010.101.1011.004(0.2)9.5011.0011.201.306.50平均周轉(zhuǎn)時(shí)間T＝1.625平均帶權(quán)周轉(zhuǎn)時(shí)間W＝5.575R1＝（等待時(shí)間＋執(zhí)行時(shí)間）/執(zhí)行時(shí)間＝2/2＝1R2＝[(10.10－8.50）＋（11.00＋10.10)]/0.5

＝（1.20＋0.5）/0.50＝2.40＋1＝3.40R3＝[(10.00－9.00）＋（10.10－10.00)]/0.10

＝（1＋0.10）/0.10＝11.00R4＝[(11