設一個系統中有5個進程，它們的到達時間和服務時間如下，A的到達時間為0，服務時間為3；B的到達時間為2，服務時間為6；C的到達時間為4，服務時間為4；D的到達時間為6，服務時間為5；E的 到達時間為8，服務時間為2，忽略1/0以及其他開銷時間，若分別按先來先服務（fFCFS）進行CPU調度，其平均周轉時間為？
答：
周轉時間=作業完成時間減去作業進入時間
所以
B 完成時間 ３＋６＝９ 周轉時間Ｂ＝９－２＝７；
C 完成時間 ９＋４＝１３ 周轉時間Ｃ＝１３－４＝９；
D 完成時間 １３＋５＝１８ 周轉時間Ｄ＝１８－６＝１２；
E 完成時間 １８＋２＝２０ 周轉時間 Ｅ＝２０－８＝１２；
所以平均周轉時間是 （３＋７＋９＋１２＋１２）／５＝８.６
題目
操作系統作業調度算法求平均帶權周轉時間,
四個作業進入系統,分別用FCFS、SJF、HRRF算法求：平均周轉時間,帶權平均周轉時間.
提交時間 估計運行時間/min
1 8:00 120
2 8:50 50
3 9:00 10
4 9:50 20
周轉時間：從作業提交算起,直到執行完畢這段時間
帶權周轉時間：作業的周轉時間T與系統為其提供服務的服務時間之比
平均XX時間即算這些時間的數學期望值
響應比優先權：（等待時間+要求服務時間）/要求服務時間=響應時間/要求服務時間
FCFS:A[0-120]B[120-170]C[170-180]D[180-200]
平均周轉時間（120+170-50+180-60+200-110）/4
SJF分為搶占式和非搶占式
非搶占式：A[0-120]C[120-130]D[130-150]B[150-200]
平均周轉時間(120+130-60+150-110+200-50)/4
帶權平均周轉時間（120/120+70/10+40/20+150/50）/4
搶占式(注意看A執行50min后仍剩余70min,則與其它作業相比,時間還是過長)：
A[0-50]B[50-60]C[60-70]B[70-110]D[110-130]A[130-200]
平均周轉時間（200+110-50+70-60+130-110）/4
HRRF：要考慮響應比,響應比高者優先.
A先到,服務A,用時120,此時,B,C,D都已經到達,求出其響應比分別為（70+50）/50,（60+10）/10,（10+20）/20,則執行C,用時10min；之后剩下B,D,
響應比分別為（80+50）/50,（20+20）/20,則執行B,用時50,最后是D,用時20min
A[0-120]C[120-130]B[130-180]D[180-200]
平均周轉時間：（120+130-60+180-50+200-110）/4
其它幾個運算都一樣,我就不再多寫了.