二、基於SJF算法和PSA算法的折中算法1、為每個作業設定一個相同的最長等待時間t，同時由外部賦予每個作業相應的優先級2、在時間t內，若有比當前作業更短的作業或者優先級更高的作業到來時，則新來的作業搶占當前作業獲得調度機會3、當兩個相同長度的作業同時到來，則比較其優先級，優先級高的先執行4、若當前作業一直處於等待狀態，當等待時間達到最大等待時間t時，則等待時間為t的作業即可獲得調度機會5、若多個作業等待時間同時達到最大等待時間t，則比較其優先級，優先級高的獲得調度機會

周轉時間：從作業提交算起,直到執行完畢這段時間帶權周轉時間：作業的周轉時間T與系統為其提供服務的服務時間之比平均XX時間即算這些時間的數學期望值響應比優先權：（等待時間+要求服務時間）/要求服務時間=響應時間/要求服務時間FCFS:A[0-120]B[120-170]C[170-180]D[180-200]平均周轉時間（120+170-50+180-60+200-110）/4SJF分為搶占式和非搶占式非搶占式：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）/4HRRF：要考慮響應比,響應比高者優先.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,用時20minA[0-120]C[120-130]B[130-180]D[180-200]平均周轉時間：（120+130-60+180-50+200-110）/4其它幾個運算都一樣,我就不再多寫了.