周轉時間:從作業被提交給系統開始,到作業完成為止的這段時間間隔稱為作業周轉時間。
帶權周轉時間:即作業的周轉時間T與系統為它提供服務的時間Ts之比,即W?=?T/Ts
周轉時間 = 作業完成時刻 - 作業到達時刻
帶權周轉時間 = 周轉時間 / 服務時間
平均周轉時間 = 作業周轉總時間 / 作業個數
平均帶權周轉時間 = 帶權周轉總時間 / 作業個數
例題:
假定要在一臺處理器上執行下表所示作業,且假定這些作業在時刻0以1、2、3、4、5的順序到達。說明分別使用FCFS、RR(時間片=1)、SJF、非剝奪式優先級調度算法以及多級隊列反饋算法(第i級隊列的時間片=2i-1)時,這些作業的執行情況(優先級的高低順序依次為1到5),針對以上每種調度算法,給出平均周轉時間和平均帶權周轉時間。