1. 最短作業優先:
最短作業優先(SJF)是一種排程任務請求的排程政策。每個任務請求包含有請求時間(即向系統送出的請求的時間)和持續時間(即完成任務所需時間)。
目前任務完成後,SJF政策會選擇最短持續時間執行任務,若最短持續時間相同,則選擇最早請求時間的任務。任務等待時間為請求時間和實際開始時間之差。
“短作業優先”=“最短剩餘時間優先”
2. 執行個體:
假設系統一直執行任務,從未空閑。設計程式,輸入請求時間表和對應的持續時間表,以及任務數量,計算平均等待時間。
輸入例子:
[0,1,3,9],[2,1,7,5],4
輸出例子:
0.5
解題思路:
按照持續時間長短排序,隻要請求時刻<=目前時刻就執行,否則找滿足請求時刻<=目前時刻,持續時間次短的執行。