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