天天看點

最短作業優先(SJF)

1. 最短作業優先:

    最短作業優先(SJF)是一種排程任務請求的排程政策。每個任務請求包含有請求時間(即向系統送出的請求的時間)和持續時間(即完成任務所需時間)。

    目前任務完成後,SJF政策會選擇最短持續時間執行任務,若最短持續時間相同,則選擇最早請求時間的任務。任務等待時間為請求時間和實際開始時間之差。

   “短作業優先”=“最短剩餘時間優先”

2. 執行個體:

    假設系統一直執行任務,從未空閑。設計程式,輸入請求時間表和對應的持續時間表,以及任務數量,計算平均等待時間。

    輸入例子:

    [0,1,3,9],[2,1,7,5],4

   輸出例子:

   0.5

解題思路:

按照持續時間長短排序,隻要請求時刻<=目前時刻就執行,否則找滿足請求時刻<=目前時刻,持續時間次短的執行。