作者chaosrx (dark)
看板Electronics
标题Re: [问题] 问一个作业系统的问题
时间Wed Jan 31 14:30:57 2007
※ 引述《pupucar (knock!knock!)》之铭言：
: ※ 引述《adddream (哆啦A孟)》之铭言：
: : 在多工作业系统中，考虑四个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 @@"
: : .
: : ..怎麽算出来的
优先权可抢版
0 1 4 9 16 25
| -- | --- | ---- | ---- | ---- |
P1 P2 P4 P1 P3
等待时间 = 结束时间 - 到达时间 - CPU 时间
P1 = 16 - 0 - 8 = 8
P2 = 4 - 1 -3 =0
P3 = 25 - 2 - 9 = 14
P4 = 9 - 3 - 5 = 1
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.117.12.110