問題詳情

30. 下列何種排程演算法的優點是可以得到最短的平均等待時間?
(A) First-Come First-Served
(B) Shortest-Job-First
(C) Priority Scheduling
(D) Round-Robin

參考答案

答案:B
難度:計算中-1
書單:沒有書單,新增

用户評論

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

【年級】高三下

【評論內容】Shortest-Job-First (SJF) 是一種排程演算法,根據作業或任務的執行時間來決定優先順序。它的主要優點是可以得到最短的平均等待時間,即最佳的效能。當使用 SJF 排程演算法時,先執行執行時間最短的作業,這樣可以最大程度地減少等待時間,提高系統的效率。SJF 是根據作業的執行時間來進行優先排序,因此能夠有效地減少作業的等待時間。其他選項的排程演算法如下:First-Come First-Served (FCFS):按照作業到達的順序進行排程,沒有考慮作業的執行時間,因此可能會產生長的平均等待時間。Priority Scheduling:按照作業的優先級進行排程,具有高優先級的作業先執行。優先級可以根據不同的標準來指定,如作業的重要性、緊迫性等。然而,優先級排程演算法並不一定能夠保證最短的平均等待時間。Round-Robin:按照輪流的方式進行排程,每個作業分配一個固定的時間片段來執行,然後切換到下一個作業。Round-Robin 排程演算法是一種公平的排程方法,但可能會產生較長的平均等待時間。

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

【年級】高三下

【評論內容】Shortest-Job-First (SJF) 是一種排程演算法,根據作業或任務的執行時間來決定優先順序。它的主要優點是可以得到最短的平均等待時間,即最佳的效能。當使用 SJF 排程演算法時,先執行執行時間最短的作業,這樣可以最大程度地減少等待時間,提高系統的效率。SJF 是根據作業的執行時間來進行優先排序,因此能夠有效地減少作業的等待時間。其他選項的排程演算法如下:First-Come First-Served (FCFS):按照作業到達的順序進行排程,沒有考慮作業的執行時間,因此可能會產生長的平均等待時間。Priority Scheduling:按照作業的優先級進行排程,具有高優先級的作業先執行。優先級可以根據不同的標準來指定,如作業的重要性、緊迫性等。然而,優先級排程演算法並不一定能夠保證最短的平均等待時間。Round-Robin:按照輪流的方式進行排程,每個作業分配一個固定的時間片段來執行,然後切換到下一個作業。Round-Robin 排程演算法是一種公平的排程方法,但可能會產生較長的平均等待時間。