作者pupucar (knock!knock!)
看板Electronics
标题Re: [问题] 问一个作业系统的问题
时间Mon Jan 29 21:24:51 2007
※ 引述《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 P1 8 P2 11 P4 16 P3 25
|-----------|-----|--------|-----------|
8 2 5 9
因为时间点0的时候只有P1进来 ready Q 所以执行P1
P1结束後 P2 3 4都到Ready Q里了 所以依照最短优先排程执行顺序是 P2>P4>P3
等待时间 = 实际开始执行时间点 - 到达时间点
所以P1等待时间 = 0 - 0 = 0
P2 = 8 - 1 = 7
P3 = 16 - 2 = 14
P4 = 11 - 3 = 8
平均等待时间 = (0+7+14+8)/4 = 7.5(ms)
结案.......
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.59.253.20
1F：→ pupucar:我记得这东西课本里就有算的很清楚给你看了阿.... 01/29 21:27
2F：推 adddream:3Q,因为非本科技,存脆因为预官考试 =.= 01/29 22:42