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 在其執行期限內排程

答案：登入後查看
統計： A(220), B(394), C(89), D(109), E(0) #2033866

詳解 (共 4 筆)

#3533662
P1   0-----5-----10-...
(共 163 字，隱藏中）
前往觀看
21
-1
#3666447
※最早截止期限優先(Earliest...

(共 204 字，隱藏中）
前往觀看
15
0
#5446763

6274d0934b88f.jpg
P1執行時間為5
P2執行時間為7
最近期限排程法:依據截止時間確定程序的優先順序，程序的截止時間越早，其優先順序越高。對程序有相同期限時，執行順序輪流執行。

執行順序為P1->P2->P1->P2->P1
P1等待時間為0~10(等待0)，10~20(等待(12-10))，20~30(等待(24-20))，因此等待時間為0+2+4=6
P2等待時間為0~15(等待5)，15~30(等待(17-15))，因此等待時間為5+2=7
總等待時間為P1+P2=13

7
0
#6065173
時間 0-5 5-12 12-17 17-24 24-29
排序   A     B      A         B        A

5+2+2+4=13
1
0

私人筆記 (共 2 筆)

私人筆記#1799579
未解鎖
最早截止時間 (EDF) 是一個實時作業...
(共 633 字，隱藏中）
前往觀看
6
1
私人筆記#1688543
未解鎖
P1  0-----5-----10-等...
(共 170 字，隱藏中）
前往觀看
0
1