作者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
1F:推 tkhan:你的想法呢?..还是想都没想就上来要作业解答?.. 01/29 20:58
2F:→ tkhan:你的同学呢?..都没有同学可以讨论?.. 01/29 20:59
3F:推 mosquito520:瞎凑答案出来...以最短的作业为主...Job 2... 01/29 20:59
4F:→ mosquito520:恩...所需CPU时间平均加上Job2的到达时间... 01/29 21:01
5F:→ mosquito520:不过那个时候Job3跟4还没到...所以纯属推测= = 01/29 21:02