調(diào)度算法的性能評價

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

Ti=Tei-Tsi

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

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

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

n W=1/n∑Wi i=1性能衡量指標(biāo)作業(yè)進入時刻開始時刻完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間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)時間T1＝10.00－8.00＝2.00

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

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

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

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

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

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

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

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

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

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

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)時間T＝1.55(T=2.00+2.30+1.10+0.40)/4=1.55平均帶權(quán)周轉(zhuǎn)時間T′=4.65(T′=1.00+4.60+11.00+2.00)/4=4.65

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

作業(yè)進入時刻開始時刻完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

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)時間T＝1.625平均帶權(quán)周轉(zhuǎn)時間W＝5.575R1＝（等待時間＋執(zhí)行時間）/執(zhí)行時間＝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