[理工] 有idle的情況下 cpu utilization計算

[tk63991 (tk63991)]

大家好 想請問洪逸在今年的os講cpu 利用率問題的時候補充了一個探討 有點忘記上課怎麼講的了 所以上來發問 原問題如下
[CPU Scheduling] Consider a system running ten I/O-bound tasks and one CPU-bound task. Assume that the I/O-bound tasks issue an I/O operation once for every millisecond of CPU computing and that each I/O operation takes 10 milliseconds to complete. Also assume that the context switching overhead is 0.1 milliseconds and that all processes are long-running tasks. What is the CPU utilization for a Round-robin scheduler when:
 (a) The time quantum is 1 millisecond (5%)
 (b) The time quantum is 10 milliseconds (5%)

探討是說 cpu total time其實是process 執行時間+context switch time 要再加上cpu idle time
問說如果此題改為11個I/O bound task 沒有cpu bound task
若每個I/O operation改為12ms , 則會有cpu idle time 1ms 想問這個1ms是怎麼來的

如果是照他畫的圖那樣第一個process執行完之後開始I/O operation 數12秒 那這樣idle time為什麼不是12-11-0.1

還有洪逸的算式是寫 (11*1)/12+1.1

不太懂分母為什麼寫12+1.1
我自己理解是 11*1.1+idle time 1ms
雖然算出來一樣但不知道意思一不一樣

以上 煩請大大們解惑 感激不盡





-----
Sent from JPTT on my Sony H8166.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.13.225.75 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576814541.A.530.html
→ tk63991: 啊啊啊算式是(11*1)/(12+1.1)少一個括號 手機不會編輯 抱
→ tk63991: 歉qq
→ rayroyray: 題目改成11個I/o那麼第一個I/o在1.1ms做完後有12ms的op
→ rayroyray: eration則是12+1.1(分母）
→ rayroyray: 分子就是cpu使用時間(不含context switch)