作者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)