看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《connor70909 (微風)》之銘言: : 以下試題目的連結 : http://ppt.cc/d~BR : 想請問題題目的意思 : 有點不明白 P1 P2 P3 : 這三個process完成所需花費的時間 今天把比較難的題目在看看,看到了這題,本來以為大概就這樣了,不過這次卻看到了一個關鍵,a小題中說明,P1, P2, P3一開始竟然不是在ready queue中,而是在waiting queue中!! 所以我便大膽的假設一開始P1, P2就相約快樂的一起去做IO了。 XDD 畫出來的甘特圖非常有規律,且還可以考慮到效能考量給P3。 參考看看,歡迎討論。 http://ppt.cc/trv~ 手機排版可能有點怪,sor。 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 221.120.71.90
justbearcry:為什麼第一次執行P3 不需要context switching時間阿? 02/10 19:03
A4P8T6X9:有道理。XD 那再加上去結果也一樣。因為第一次P3還是要三 02/10 19:26
A4P8T6X9:個quantum。 02/10 19:26
joejoe973:有A4大有推 感覺蠻合理 02/10 21:57
WashFreeID:不好意思,那個P1第二次是到21.6嗎 02/10 22:07
WashFreeID:看題目意思是要P3執行0.9ms後開始算,這樣如果一開始沒 02/10 22:08
WashFreeID:context switching應該是14.7+8.9? 是這樣嗎 02/10 22:09
A4P8T6X9:P3先3個quantum,所以做到3.9*3=11.7,在一個0.1,所以 02/10 22:57
A4P8T6X9:P1從11.8開始做,做0.9,所以P1,12.7開始IO完成時間是 02/10 22:58
A4P8T6X9:12.7+8.9=21.6。 02/10 22:58
WashFreeID:喔喔 感謝 02/10 23:24
csam11000:不好意思請問一下到21.6秒大大寫依照效能給p3繼續的想 02/11 00:34
csam11000:法是什麼>< 02/11 00:34
csam11000:還想請教一下bc小題的解法 不好意思麻煩大大了 02/11 00:41
A4P8T6X9:因為21.6,P3到P1也到,則這時候會有爭議性,也就是該給P 02/11 08:18
A4P8T6X9:1還是P3,但是如果給P1,就多了一次context switch,所以 02/11 08:18
A4P8T6X9:給P3。 02/11 08:18
csam11000:感謝大大解惑!!! 02/12 00:16
withoutfall:根據A大想法我去找Round Robin同樣到達queue的時間會 02/12 21:22
withoutfall:去找CPU bound 還是 IO bound,我找到 RR favors CPU 02/12 21:24
withoutfall:bound process ,以及一個叫 virtual round robin 02/12 21:24
withoutfall:將I/O用一個輔助的queue 另存,且ready queue 02/12 21:26
withoutfall:的priority 會比輔助queue高,只有高priority爲空 02/12 21:27
withoutfall:才能dispatch lower ,所以我是 p3 4ms時換p1起始 02/12 21:29
withoutfall:接下來就照規律做在13.9ms~27.7ms,是一個循環這樣 02/12 21:30