[理工] 有idle的情況下 cpu utilization計算
大家好 想請問洪逸在今年的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
→
12/20 12:07,
4年前
, 1F
12/20 12:07, 1F
→
12/20 12:07,
4年前
, 2F
12/20 12:07, 2F
→
12/20 21:35,
4年前
, 3F
12/20 21:35, 3F
→
12/20 21:35,
4年前
, 4F
12/20 21:35, 4F
→
12/20 21:37,
4年前
, 5F
12/20 21:37, 5F