SPF(SJF)短進程(短作業)優先算法

一上來P1直接服務,服務時間7s,這服務時間7s內,P2 P3 也進入等待隊列,並且P2作業短所以下一個是P2,服務6s到第13s,也就是說時間進行到了13s,這個時候P4 P5 也到了到達時間,現在隊列裏有P3P4P5,按照作業最短依次是P5P4P3,最後結束時間是33s 平均週轉時間計算方法:n個進程的 (進程服務完結束的時間-到達時間)/n , 就是每個進程從進來到結束總的這段時間加起來/n
相關文章
相關標籤/搜索