作者taipingeric (一隻羊)
看板Army-Sir
標題[問題] 93計概
時間Mon Jan 25 22:41:02 2010
在多工作業系統中，考慮四個Jobs到達Ready Queue的時間和所需CPU時間如下
Job 到達Ready Queue的時間 所需CPU時間
1 0 8
2 1 3
3 2 9
4 3 5
若CPU的排程演算法採用最短作業優先排程(Shortest-Job-First)法，則平均等待時間為
多少？
(A) 5ms (B) 5.75ms
(C)7.25ms (D) 8.25
A:(C)
我找到的投影片有說明SJF 沒有"到達Ready Queue的時間"是(job 2>4>1>3)
不過有"到達Ready Queue的時間"的順序都看不太懂
請問有沒有解說的資料? 或是有強者解題的?
感謝
PPT解法
http://yfrog.com/2qframevzj
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.249.133.232
※ 編輯: taipingeric 來自: 60.249.133.232 (01/25 22:47)
※ 編輯: taipingeric 來自: 60.249.133.232 (01/25 22:59)