作業系統程序排程問答 #6

問題： 下面顯示 5 個作業在零時刻到達的負載情況，按下面給定的順序 -

現在找出以下演算法：先來先服務、最短作業優先和時間片 10 的迴圈，哪種演算法會得到最小的平均時間。

答案：對於先來先服務，作業將按以下方式執行

平均等待時間為 140/5=28。

對於 SJF（非搶佔式），作業將按以下方式執行

平均等待時間為 65/5=13。

對於迴圈，作業將按以下方式執行

平均等待時間為 115/5=23。

所以 SJF 給出了最小的平均等待時間。