Re: [理工] 清大102 計算機系統 問題

看板Grad-ProbAsk作者 (殘廢的名偵探)時間10年前 (2014/02/10 16:45), 編輯推噓9(9推 0噓 16→)
留言25則, 6人參與, 最新討論串4/4 (看更多)
※ 引述《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
→
02/10 19:03, , 1F
為什麼第一次執行P3 不需要context switching時間阿?
02/10 19:03, 1F
→
02/10 19:26, , 2F
有道理。XD 那再加上去結果也一樣。因為第一次P3還是要三
02/10 19:26, 2F
→
02/10 19:26, , 3F
個quantum。
02/10 19:26, 3F
推
02/10 21:57, , 4F
有A4大有推 感覺蠻合理
02/10 21:57, 4F
推
02/10 22:07, , 5F
不好意思,那個P1第二次是到21.6嗎
02/10 22:07, 5F
→
02/10 22:08, , 6F
看題目意思是要P3執行0.9ms後開始算,這樣如果一開始沒
02/10 22:08, 6F
→
02/10 22:09, , 7F
context switching應該是14.7+8.9? 是這樣嗎
02/10 22:09, 7F
→
02/10 22:57, , 8F
P3先3個quantum，所以做到3.9*3=11.7，在一個0.1，所以
02/10 22:57, 8F
→
02/10 22:58, , 9F
P1從11.8開始做，做0.9，所以P1，12.7開始IO完成時間是
02/10 22:58, 9F
→
02/10 22:58, , 10F
12.7+8.9=21.6。
02/10 22:58, 10F
推
02/10 23:24, , 11F
喔喔 感謝
02/10 23:24, 11F
推
02/11 00:34, , 12F
不好意思請問一下到２１.6秒大大寫依照效能給p3繼續的想
02/11 00:34, 12F
→
02/11 00:34, , 13F
法是什麼><
02/11 00:34, 13F
推
02/11 00:41, , 14F
還想請教一下bc小題的解法 不好意思麻煩大大了
02/11 00:41, 14F
→
02/11 08:18, , 15F
因為21.6，P3到P1也到，則這時候會有爭議性，也就是該給P
02/11 08:18, 15F
→
02/11 08:18, , 16F
1還是P3，但是如果給P1，就多了一次context switch，所以
02/11 08:18, 16F
→
02/11 08:18, , 17F
給P3。
02/11 08:18, 17F
推
02/12 00:16, , 18F
感謝大大解惑！！！
02/12 00:16, 18F
推
02/12 21:22, , 19F
根據A大想法我去找Round Robin同樣到達queue的時間會
02/12 21:22, 19F
→
02/12 21:24, , 20F
去找CPU bound 還是 IO bound，我找到 RR favors CPU
02/12 21:24, 20F
→
02/12 21:24, , 21F
bound process ,以及一個叫 virtual round robin
02/12 21:24, 21F
推
02/12 21:26, , 22F
將I/O用一個輔助的queue 另存，且ready queue
02/12 21:26, 22F
→
02/12 21:27, , 23F
的priority 會比輔助queue高，只有高priority爲空
02/12 21:27, 23F
推
02/12 21:29, , 24F
才能dispatch lower ,所以我是 p3 4ms時換p1起始
02/12 21:29, 24F
→
02/12 21:30, , 25F
接下來就照規律做在13.9ms~27.7ms，是一個循環這樣
02/12 21:30, 25F
‣ 更多 A4P8T6X9 的文章
文章代碼(AID): #1I-96Vu3 (Grad-ProbAsk)
‣ 更多 A4P8T6X9 的文章
文章代碼(AID): #1I-96Vu3 (Grad-ProbAsk)