靚麗時尚館

位置:首頁 > 健康生活 > 心理

sjf排程演算法舉例

心理1.74W
sjf排程演算法舉例

sjf排程演算法是以進入系統的作業所要求的CPU時間為標準,是指對短作業或者短程序優先排程的演算法,將每個程序與其估計執行時間進行關聯選取估計計算時間最短的作業投入執行。

sjf排程演算法的優缺點:

sjf排程演算法易於實現。

但效率不高,主要弱點是忽視了作業等待時間

會出現飢餓現象。

實現sjf排程演算法需要知道作業所需執行時間,否則排程就沒有依據,要精確知道一個作業的執行時間是辦不到的。