作者jim055006 (好崩潰)
看板Grad-ProbAsk
標題[理工] [OS]98中正資工
時間Tue Jan 31 23:13:47 2012
http://ppt.cc/c8al
我想問的是Earliest Deadline First這題
以下是我的疑問
-------------------------------------------------------------------
P1 | P2 | P1 | P2 ???
-------------------------------------------------------------------
0 4 12 15 18 19
24 36
↑ ↑
↑ ↑
P1 P2
P1 P1、P2
^^^^^ ^^^^
^^^^^^^
此處P2的dead 此處P1的dead
我的問題所在
-line較P1小, -line較P2小,
這裡是要如何比較deadline呢??
所以P2續RUN 所以P1續RUN
請好心的高手解答一下
感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 223.142.189.128
推 wheels:都可以吧,反正在36前兩個都會作完,一定schedulable,不放 01/31 23:27
→ wheels:心就討論一下就好。 01/31 23:27
→ jim055006:所以我讓P2續RUN也是可以的囉~~那我該怎麼解釋為何讓P2 02/02 17:01
→ jim055006:續RUN呢?? 02/02 17:01
→ wheels:你就說我們寫code若規定新到之process之deadline小於等於 02/02 18:58
→ wheels:原本在執行之process之deadline,則讓新到者先作,此種模式 02/02 18:58
→ wheels:下會讓P1作。若規定改為只有小於,則P2會繼續作。 02/02 18:59
→ jim055006:W大太神了....感謝!!! 02/03 15:30