1. 程式人生 > >《作業系統》 先來先服務FCFS和短作業優先SJF程序排程演算法相關計算及實驗

《作業系統》 先來先服務FCFS和短作業優先SJF程序排程演算法相關計算及實驗

  為了和FCFS排程演算法進行比較,我們仍利用FCFS演算法中所使用的例項,並改用SJ(P)F演算法重新排程,再進行效能分析。由上圖中的(a)和(b)可以看出,採用SJ(P)F演算法後,不論是平均週轉時間還是平均帶權週轉時間,都有較明顯的改善,尤其是對短作業D,其週轉時間由原來的(用FCFS演算法時)11降為3;而平均帶權週轉時間是從5.5降到1.5。這說明SJF排程演算法能有效地降低作業的平均等待時間,提高系統吞吐量。