Kleinrock提出一種動(dòng)態(tài)優(yōu)先權(quán)算法:進(jìn)程在就緒隊(duì)列等待時(shí),其優(yōu)先權(quán)以速率α變化; 當(dāng)進(jìn)程在處理器上運(yùn)行,時(shí)其優(yōu)先權(quán)以速率β變化。給參數(shù)α、β賦以不同值可得到不同算法。
若有如表所示四個(gè)作業(yè)進(jìn)入系統(tǒng),分別計(jì)算在FCFS、SJF和HRRF算法下的平均周轉(zhuǎn)時(shí)間與帶權(quán)平均周轉(zhuǎn)時(shí)間。(時(shí)間以十進(jìn)制表示)
單道批處理系統(tǒng)中,下列三個(gè)作業(yè)采用先來先服務(wù)調(diào)度算法和最高響應(yīng)比優(yōu)先算法進(jìn)行調(diào)度,哪一種算法性能較好?請(qǐng)完成下表: