問題詳情

8 下列那一種作業系統排程演算法,理論上能得到最短的平均等待時間?
(A)優先權(Priority)
(B)先到先做(FCFS)
(C)循環分配(RR)
(D)最短工作先做(SJF)

參考答案

答案:D
難度:適中0.557
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

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

【用戶】不叫賭俠的陳小刀

【年級】高三下

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