作者adddream (哆啦A孟)
站內Electronics
標題[問題] 問一個作業系統的問題
時間Mon Jan 29 20:53:53 2007
在多工作業系統中,考慮四個Jobs到達Ready Queue的時間和所需CPU時間如下:
Job 到達Ready Queue時間 所需CPU時間(ms:10-3秒)
1 0ms 8ms
2 1ms 3ms
3 2ms 9ms
4 3ms 5ms
若CPU的排程演算法採用最短作業優先排程(Shortest-Job-First)法,
則平均等待時間為多少?
答案好像是7.25ms @@"
.
..怎麼算出來的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.79.65
推 tkhan:你的想法呢?..還是想都沒想就上來要作業解答?.. 01/29 20:58
→ tkhan:你的同學呢?..都沒有同學可以討論?.. 01/29 20:59
推 mosquito520:瞎湊答案出來...以最短的作業為主...Job 2... 01/29 20:59
→ mosquito520:恩...所需CPU時間平均加上Job2的到達時間... 01/29 21:01
→ mosquito520:不過那個時候Job3跟4還沒到...所以純屬推測= = 01/29 21:02