計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

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

答案：登入後觀看
難度： 困難
最佳解!
111郵專一，地特四資訊正 國三下 (2020/12/04)
10跟15最大公倍數為30，可以排出第一條週期圖最早期限優先也就是離下一個週期期限最近的優先執行P1是10所以先執行P1執行完P1後下一個週期期限是15故執行P2P2執行完後下一個週期期限是20故執行P1執行完P1後週期期限是30，P1還沒到下一個週期時間的開始，故執行P2執行完P2後換P1，共使.....觀看完整全文，請先登入
4F
阿銘 幼兒園下 (2022/05/06)

6274d0934b88f.jpg#s-976,473
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

5F
meleo 大三上 (2024/04/11)
時間 0-5 5-12 12-17 17-24 24-29
排序   A     B      A         B        A

5+2+2+4=13


28 即時作業系統（Real-Time Operating System）中有 ..-阿摩線上測驗