最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為 $P_{1}$ 、 $P_{2}$ 、 $P_{3}$ 與 $P_{4}$ 皆同時到達工作佇列，其工作時間分別為 10、35、25、40，請…

Question

最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為 $P_{1}$ 、 $P_{2}$ 、 $P_{3}$ 與 $P_{4}$ 皆同時到達工作佇列，其工作時間分別為 10、35、25、40，請問 SJF 排班法的平均等待時間為何？
(A) 17.5
(B) 27.5
(C) 26.25
(D) 28.75

Accepted Answer

正確答案為 D。 SJF 排班法依執行時間由短到長排序，執行順序為 P1、P3、P2、P4，等待時間分別為 0、10、35、70，總和 115 除以 4 即為 28.75。 (A) 【計算錯誤】此數值並非 SJF 排班法的平均等待時間，可能是計算過程中加總錯誤或除錯數字所致。 (B) 【排班邏輯錯誤】若未將程序依執行時間長短排序，直接依照 P1, P2, P3, P4 的順序（即 FCFS 先來先服務）計算，平均等待時間會是 (0+10+45+70)/4 = 31.25，此選項亦不符合任何常見排班法的正確結果。

最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為 $P_{1}$ 、 $P_{2}$ 、 $P_{3}$ 與 $P_{4}$ 皆同時到達工作佇列，其工作時間分別為 10、35、25、40，請問 SJF 排班法的平均等待時間為何？

逐選項解析

立即註冊,看完整詳解

計算機概要相關題目

想練更多計算機概要考古題？

最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為 P1​ 、 P2​ 、 P3​ 與 P4​ 皆同時到達工作佇列，其工作時間分別為 10、35、25、40，請問 SJF 排班法的平均等待時間為何？

逐選項解析

立即註冊,看完整詳解

計算機概要 相關題目

想練更多計算機概要考古題？

最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為 $P_{1}$ 、 $P_{2}$ 、 $P_{3}$ 與 $P_{4}$ 皆同時到達工作佇列，其工作時間分別為 10、35、25、40，請問 SJF 排班法的平均等待時間為何？

計算機概要相關題目