最短作業優先演算法

A. 最短作業優先演算法

以下是最短作業優先演算法

最短作業優先調度演算法是對預計執行時間短的作業（進程）優先分派處理機，通常後來的短作業不搶先正在執行的作業。這種演算法稱為這種演算法會根據作業長短，也就是作業服務時間的多少來調度作業，服務時間短的會被優先調度執行。

通常情況下，對於簡單的時間觸發式調度器來說，待命任務列表的數據結構的設計要盡可能縮短最壞賣嫌情況下，程序在調度器關鍵部分的執行時間，以防止其他任務一直在待命列表中，無法及時執行。

因此，在這種調度器中，應盡可能避免搶占式任務，甚至應該關閉調度器之外的所有中斷。當然，待命任務列表的數據結構也應根據這個系統需要的最大任務數量做進一步的優化。

B. 利用短作業優先演算法(SJF)，計算進程的周轉時間和帶權周轉時間。非常著急！！

周轉時間=進程結束的時間 - 進程到達的時間；
帶權周轉時間=周轉時間 / 執行時間；
如：A作業2：30到達，3：30結束，需要執行40分鍾。
周轉時間=3：30-2：30=60分鍾
帶權周轉時間=60分鍾/40分鍾=1.5