[理工] 104台大計組

看板Grad-ProbAsk作者 (萬能史哥)時間6年前 (2019/02/07 12:39), 編輯推噓1(1013)
留言14則, 4人參與, 6年前最新討論串1/1
想問一下 為什麼ABC的算法和D E會不一樣呢 請問不是都是time quantum嗎 https://i.imgur.com/id5pqPI.jpg
A是 (5*3+3*30)/(5*3.05+3*30.5) 但D卻只要 1/(1+0.05) 就好 請問怎麼看出分別呢 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.137.45.85 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549514351.A.AD4.html

02/07 14:34, 6年前 , 1F
因為D的時間區間比較小所以固定每1msswitch一次
02/07 14:34, 1F

02/07 14:35, 6年前 , 2F
A的話時間間隔大但每個I/Otask只要3msCPU就做完切換
02/07 14:35, 2F

02/07 14:35, 6年前 , 3F
看起來應該是這樣?
02/07 14:35, 3F

02/07 14:40, 6年前 , 4F
都是執行1ms+0.1ms switch
02/07 14:40, 4F

02/07 14:40, 6年前 , 5F
*0.05
02/07 14:40, 5F

02/07 14:52, 6年前 , 6F
Quantum 值大於 i/o operation 則i/o use I/o operation
02/07 14:52, 6F

02/07 14:52, 6年前 , 7F
value ,cpu use quantum value.
02/07 14:52, 7F

02/07 14:55, 6年前 , 8F
如果 quantum值小於 I/o operation 則 I/o use “quantu
02/07 14:55, 8F

02/07 14:55, 6年前 , 9F
m” cpu still use quantum.所以才會有大家都ㄧ致的情況
02/07 14:55, 9F

02/07 14:55, 6年前 , 10F
發生。打英文比較方便,有不懂在提問。
02/07 14:55, 10F

02/07 15:03, 6年前 , 11F
D選項 公式仿造前面ABC,會發現 總個數(cpu+I/o)會上下
02/07 15:03, 11F

02/07 15:03, 6年前 , 12F
消除就變成,原po的D公式。
02/07 15:03, 12F

02/08 13:39, 6年前 , 13F
謝謝e大神!!!這樣講好請處喔 感謝妳我懂了!!!
02/08 13:39, 13F

02/08 13:39, 6年前 , 14F
也謝謝其他大大~
02/08 13:39, 14F
文章代碼(AID): #1SMxPlhK (Grad-ProbAsk)