[理工] [OS]-99成大

看板Grad-ProbAsk作者 (濃妝短裙騙不倒我的)時間14年前 (2010/03/08 19:35), 編輯推噓16(16014)
留言30則, 14人參與, 最新討論串1/1
題目的詳細描述大概忘記了,只記得數據 每1ms有一次I/O operation,每次I/O operation花10ms 一次context switch花0.1ms,在RR排班下 time quantum=10 問 CPU utilization (CPU utilization is defined as the percentage of CPU time used by the processes.) 似乎是很典型的題目,可是在考場寫完卻覺得有點不確定 可以說明一下詳細的計算過程嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.43.184.161

03/08 19:37, , 1F
補完題目:共有10個IO bound job跟1個CPU bound job
03/08 19:37, 1F

03/08 19:38, , 2F
這不是os的題目嗎
03/08 19:38, 2F

03/08 19:40, , 3F
對阿OS的 好像還有條件是說會一直執行下去
03/08 19:40, 3F

03/08 19:52, , 4F
請問樓上2位是怎麼算的
03/08 19:52, 4F

03/08 19:57, , 5F
可參考17985
03/08 19:57, 5F

03/08 19:58, , 6F
我是算 1/(1+0.1) 不知對不對
03/08 19:58, 6F

03/08 20:00, , 7F
我跟樓上算一樣
03/08 20:00, 7F

03/08 20:05, , 8F
這一題好像洪易的小考有!!不知道是不是一樣...還是來個變
03/08 20:05, 8F

03/08 20:05, , 9F
我印象是20/21.1
03/08 20:05, 9F

03/08 20:07, , 10F
大家是這個答案嗎?...我不知道對還是錯
03/08 20:07, 10F

03/08 20:07, , 11F
我寫10/10.1耶 我記得洪逸有教過一題比較題有用到
03/08 20:07, 11F

03/08 20:07, , 12F
不過我也不確定 我記得他那時候給的公式是Q/Q+S
03/08 20:07, 12F

03/08 20:07, , 13F
我是寫20/21.1...
03/08 20:07, 13F

03/08 20:08, , 14F
所以我就寫10/10.1了
03/08 20:08, 14F

03/08 20:08, , 15F
我是算10+1*10/(1+0.1)*10+10*1=20/21.1
03/08 20:08, 15F

03/08 20:08, , 16F
我是想說([1][0.1])*10+[20][0.1] 去循環
03/08 20:08, 16F

03/08 20:15, , 17F
我查到了!! 真的是20/21.1 orz
03/08 20:15, 17F

03/08 20:16, , 18F
真的 我也看到了 這次都考題庫班教的補充部份rook加
03/08 20:16, 18F

03/08 20:17, , 19F
這題真的傷很大 我不想再想成大了
03/08 20:17, 19F

03/08 20:22, , 20F
有人可以解釋一下為什麼是20/21.1嘛?
03/08 20:22, 20F

03/08 20:28, , 21F
我沒補題庫班 我的想法是IO process 做1秒就觸發event
03/08 20:28, 21F

03/08 20:29, , 22F
馬上context switch共歷時1.1秒 這類型process有10個*10
03/08 20:29, 22F

03/08 20:30, , 23F
CPU process自然是做完一個time slice+context=10.1秒
03/08 20:30, 23F

03/08 20:30, , 24F
其中真正用在執行時間上只有1秒*10+10秒
03/08 20:30, 24F

03/08 20:41, , 25F
終於懂了= =
03/08 20:41, 25F

03/08 22:40, , 26F
哎 我把context switch想成要兩次了 寫錯....
03/08 22:40, 26F

03/08 23:51, , 27F
94.8%
03/08 23:51, 27F

03/09 10:53, , 28F
少算一次..少了0.1..囧 可是我寫約95%不知道會不會給點分
03/09 10:53, 28F

03/09 18:21, , 29F
我也是寫20/21.1 ....
03/09 18:21, 29F

03/18 08:53, , 30F
94.8% +1
03/18 08:53, 30F
文章代碼(AID): #1BbE3fKs (Grad-ProbAsk)