【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】SJF(Shortest Job First )算法以進入系統的作業所要求的CPU時間為標準,是指對短作業或者短進程優先調度的算法,將每個進程與其估計運行時間進行關聯選取估計計算時間最短的作業投入運行。SJF算法的優缺點:算法易於實現。但效率不高,主要弱點是忽視了作業等待時間;會出現飢餓現象。SJF調度算法是被證明了的最佳調度算法,這是因為對於給定的一組進程,SJF算法的平均周轉時間最小。通過將短進程移到長進程之前,短進程等待時間的減少大於長進程等特時間的增加,因此,平均等特時間減少了。
【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】SJF(Shortest Job First )算法以進入系統的作業所要求的CPU時間為標準,是指對短作業或者短進程優先調度的算法,將每個進程與其估計運行時間進行關聯選取估計計算時間最短的作業投入運行。SJF算法的優缺點:算法易於實現。但效率不高,主要弱點是忽視了作業等待時間;會出現飢餓現象。SJF調度算法是被證明了的最佳調度算法,這是因為對於給定的一組進程,SJF算法的平均周轉時間最小。通過將短進程移到長進程之前,短進程等待時間的減少大於長進程等特時間的增加,因此,平均等特時間減少了。