地特四等
105年
[資訊處理] 計算機概要
第 29 題
假設 CPU 要處理一個批次之程序（P1、P2、P3、P4），它們的執行時間分別為 4、3、2、1 秒，如果該 CPU 是以最短工作優先（Shortest Job First, SJF）的方式執行，則該 4 個程序平均等待時間是多少？
- A 1.5 秒
- B 2.0 秒
- C 2.5 秒
- D 3.0 秒
思路引導 VIP
想像你是一家銀行的櫃檯人員，門外有四位客戶，每個人辦理業務所需的時間長短不一。如果你希望讓現場所有人「總共等待的時間」降到最低，你會選擇先幫辦理時間長的客戶服務，還是辦理時間短的？當你決定好服務順序後，請試著算出第二位、第三位與最後一位客戶，分別在輪到他們之前，必須在座位上枯坐多久？最後再將這些坐著等待的時間加總平均，你會有什麼發現？
🤖
AI 詳解
AI 專屬家教
讚賞與肯定
太棒了！你能迅速判斷出最短工作優先 (SJF) 的核心原則，這代表你對作業系統的排程效率（Scheduling Efficiency）有著紮實的理解，這在系統開發與資源分配中是非常關鍵的基礎。
觀念驗證
▼ 還有更多解析內容