最短作業優先排程演算法 SJF演算法 的C 實現

2022-11-19 09:54:05 字數 601 閱讀 6488

在作業排程中,該演算法每次從後備作業佇列中挑選估計服務時間最短的乙個或幾個作業,將他們調入記憶體,分配必要的資源,建立程序並放入就緒佇列。與在程序排程中的原理類似。假設有n項作業位於就緒佇列中,這些作業的請求時間用陣列requesttimes按照提交時間的先後順序儲存,對應的作業服務時間(也稱持續時間)用陣列durations儲存。

當每個作業被完成後,接下來優先選擇服務時間(持續時間)短的,如果多個服務時間一樣,則優先選擇請求時間最先的。採用sjf演算法,計算n項作業的平均等待時間。所有要執行的任務的請求時間必須在上乙個任務完成的時間內。

假設0<= n <= 100。

測試用例:

requesttimes = ;

durations = ;

可以理解為一定首先執行第乙個任務,請求時間為0,執行了7個時間單位;

接下來在服務時間最短的中選擇,顯然是任務3,請求時間為4,執行1個時間單位;

再接下來發現2和4這兩個任務服務時間一樣短,則優先選擇請求時間最先的,顯然是選擇任務2,執行4個時間單位

最後是任務4(並且只有任務4了),請求時間為5,執行4個時間單位

等待時間:任務1是0,任務3是3,任務2是5,任務4是7,所以平均等待時間是4。

探放水作業優先制度

為進一步加強礦井防治水工作,夯實防治水管理籤礎,結合山西省煤炭工業局下發的晉煤行發 2011 410號檔案精神要求,結合我礦生產管理現狀和兼併重組整合後生產礦井水害防治工作出現的新情況 新問題,進一步強化我礦防治水工作,對探放水工作優先進行作業。特制定本制度。1 以礦長和煤礦企業負責人為防治水第一負...

防治水作業優先制度

長治縣西山煤業有限責任公司 二 一二年 長治縣西山煤業有限責任公司 為進一步加強礦井防治水工作,夯實防治水管理基礎,結合我礦生產管理現狀和重並重組整合後生產礦井水害防治工作出現的情況 問題 變化,進一步強化我礦防治水工作,對防治水工作優先進行作業,特制定本制度。1 以礦長和煤礦企業負責人為防治水第一...

防治水作業優先制度

為進一步加強礦井防治水工作,夯實防治水管理基礎,結合山西省煤炭工業局下發的晉煤行發 2012 239號檔案精神要求,結合我礦生產管理現狀和重並重組整合後生產礦井水害防治工作出現的情況 問題 變化,進一步強化我礦防治水工作,對探放水工作優先進行作業,特制定本制度。1 以總經理和煤礦企業負責人為防治水第...