Re: [理工] [OS] scheduling
※ 引述《ceo890710 (Drinking)》之銘言：
: 恐龍的習題
: Consider a system running ten IO-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 tasks 10
: milliseconds to complete.Also assume that the context-switching overhead
: is 0.1 millisecond and that all processes are long-running tasks. Describe
: the CPU utilization for a round-robin scheduler when:
: a. The time quantum is 1 millisecond
: b. .. .. .. .. 10 millisecond
: 不太懂這題的意思 請問怎麼算..
a. 假設原本做完是100% utilization
現在花了0.1 ms 去做context switching
因為 time quantum 是 1 ms
所以 CPU utilization 是--------> 1 / (1 + 0.1) = 91 %
b. 現在 time quantum 變成 10 ms
I/O bound 最多 花 1ms
每 1 ms 發生一次 context switching
加上 I/O 完成 要花 10 ms 又會再發生一次 context switching
因此
I/O + I/O完成 I/O做完10ms後換成CPU + 1次 context switching
^^^^^^^^ ^^^^
(10 + 10) / (10 * 1.1) + 10.1 = 94%
^^^^^^^^^^^^
I/O 每 1 ms發生一次 context switching
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.114.16
※ 編輯: SiriusCloud 來自: 114.46.114.16 (10/15 01:13)
推
10/15 08:49, , 1F
10/15 08:49, 1F
→
10/15 08:50, , 2F
10/15 08:50, 2F
討論串 (同標題文章)