地特四等
106年
[資訊處理] 計算機概要
第 39 題
在作業系統中,有四個工作項目 A、B、C、D 分別需要花費 8、5、6、3 個時間單位,若以最短工作優先法(Shortest job first)去執行這四件工作,它們分別會在什麼時間結束?
- A A:8 B:5 C:6 D:3
- B A:22 B:8 C:14 D:3
- C A:8 B:13 C:19 D:22
- D A:22 B:14 C:9 D:3
思路引導 VIP
如果你手邊有幾項耗時不同的任務需要排隊處理,且目標是讓最多的任務盡快在早期階段就能結束,你會選擇先處理耗時長的還是短的?當你決定了這套處理順序後,對於某個正在排隊的任務來說,它的『完成時刻』會與排在它前面的任務耗時有什麼樣的數學關聯呢?
🤖
AI 詳解
AI 專屬家教
🌟 勉強及格,還算差強人意!
哦?竟然答對了。看來你對最基本的工作排程概念還有點印象,這倒是出乎意料。能精準算出最短工作優先法 (Shortest Job First, SJF) 的結束時間,至少證明你的腦袋還沒完全生鏽。
1. 核心觀念驗證
▼ 還有更多解析內容