[理工] 99台大資工OS

看板Grad-ProbAsk作者 (阿州)時間14年前 (2010/03/08 13:12), 編輯推噓2(2推 0噓 14→)
留言16則, 5人參與, 最新討論串1/1
http://www.lib.ntu.edu.tw/exam/graduate/99/99404.pdf 主要是問在RR排班法則下，不同的time quantum CPU使用率有何差別!! 1. 10 milliseconds 2. 30 milliseconds 我的想法 1. 10/(10+2.5)= 80% 2. (1+30)/[(1+2.5)+[30+2.5)]= 86% 請各位大大不吝指教!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.60.254.6
推
03/08 13:28, , 1F
我的想法是在10ms中不會有另外的context switching
03/08 13:28, 1F
→
03/08 13:29, , 2F
所以答案跟你一樣80%
03/08 13:29, 2F
→
03/08 13:30, , 3F
但是在30ms中，由於process每20ms就會有Context S..
03/08 13:30, 3F
→
03/08 13:30, , 4F
所以另外要算在一個time quatum內的context switching
03/08 13:30, 4F
→
03/08 13:31, , 5F
因此30ms平均有1.5個context switching發生
03/08 13:31, 5F
→
03/08 13:33, , 6F
所以2我寫 30/[30+2.5+(2.5*1.5)]
03/08 13:33, 6F
→
03/08 13:33, , 7F
不知道這樣對不對
03/08 13:33, 7F
→
03/08 13:43, , 8F
原po的1是什麼@@?
03/08 13:43, 8F
→
03/08 13:57, , 9F
I/O operation 花100ms 這條件是做什麼用的...?
03/08 13:57, 9F
→
03/08 19:04, , 10F
2.我是直接算20/(20+2.5),因為process一定會在quantum
03/08 19:04, 10F
→
03/08 19:05, , 11F
內的20ms做完然後C.S.,不會把time quantum用光的
03/08 19:05, 11F
→
03/08 22:13, , 12F
樓上那樣不就第一次而已= =? 長期是這樣嗎?
03/08 22:13, 12F
→
03/08 22:15, , 13F
我也想問原PO的1是甚麼@@
03/08 22:15, 13F
→
03/08 22:23, , 14F
因為和1小題一樣每個process皆是這種模式所以可這樣算
03/08 22:23, 14F
→
03/08 22:24, , 15F
有n個process就 20*n/(20+2.5)*n 還是一樣結果
03/08 22:24, 15F
推
03/09 10:46, , 16F
標題錯誤
03/09 10:46, 16F
‣ 更多 magicnick 的文章
文章代碼(AID): #1Bb8SXzr (Grad-ProbAsk)