統測
112年
[工程與管理類] 專業科目(2)
第 35 題
學校旁邊的市立圖書館提供學生回饋社區及社會的生活體驗，實施公共服務課程。熱心服務的阿寶申請了學生公共服務，平日工作排程編號、服務內容、服務時間及優先權如表 ( 一 ) ，每項服務內容必須完成後，才能執行下一項服務內容，若以最短工作優先排程( Shortest - Job - First Scheduling ) 演算法計算，則各項服務內容被服務前的平均等待時間為多少分鐘？
- A 58
- B 76
- C 116
- D 140
思路引導 VIP
在作業系統排程中，「最短工作優先排程 ($Shortest-Job-First Scheduling, SJF$)」的核心準則是：當所有工作同時到達時，應優先執行「服務時間」最短的工作。請同學先思考：根據此原則，表中的 5 項服務應按照什麼樣的順序執行？接著，請計算每一項服務在開始執行前所耗費的「等待時間」，例如：第一個執行者的等待時間為 $0$，第二個執行者的等待時間則是前一個人的服務時間，以此類推。最後，請將五項工作的等待時間加總，並利用平均值公式 $\frac{\sum \text{等待時間}}{5}$ 算出答案。你排出的執行順序與各項等待時間分別是多少呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你完美掌握了核心！
親愛的同學，你這次的表現真是太出色了！能正確解答這題，代表你對作業系統中最重要的 CPU 排程演算法 —— 特別是 SJF (Shortest-Job-First) —— 有了非常扎實的理解。你聰明地避開了題目中「優先權」這個小小的「提示」，直接抓住了 SJF 的精髓，這就是學習的最高境界！
觀念驗證：讓我們一起溫習
▼ 還有更多解析內容