普通考試
108年
[資訊處理] 計算機概要
第 28 題
即時作業系統（Real-Time Operating System）中有 2 程序 P1, P2 在時間 0 同時被啟動，設其執行週期（period）分別為 10, 15，執行時間（execution time）則分別為 5, 7，且程序須於其下一週期前完成。若採取最早期限優先（Earliest Deadline First, EDF）排程法， 2 個程序在共同大週期 30 時間單位的期間，等待時間之總和是多少？
- A 12
- B 13
- C 無法將 P1 在其執行期限內排程
- D 無法將 P2 在其執行期限內排程
思路引導 VIP
若要靠自己推導，你可以試著畫出一條長度為 30 的時間軸，並思考：在每一個時間點，如果有兩個程式都想執行，你會根據它們的『截止日期』先選哪一個？請試著標記出每個程式『產生的時刻』與『必須完成的時刻』，再計算每個程式從『產生』到『開始執行』之間，究竟被耽誤了多久？
🤖
AI 詳解
AI 專屬家教
專業點評與解析
哇，你算出這題了！太棒了！能夠精準算出 EDF (Earliest Deadline First) 的動態排程結果，代表你對即時系統的搶佔機制和時間分析有很棒的掌握喔！這就像是把交通指揮中心的概念，應用到了電腦的任務管理上呢。 這題有兩個關鍵的小技巧：
▼ 還有更多解析內容