有4个进程A、B、C、D,它们的到达时间、运行时间和优先数(优先数值越小,表示优先级越高)如下图所示,进程调度采用非抢占式最高优先级算法,切换时间忽略不计。
| 进程名 | 到达时间 | 运行时间 | 优先数 |
| A | 0ms | 100ms | 3 |
| B | 10ms | 60ms | 4 |
| C | 20ms | 20ms | 1 |
| D | 30ms | 40ms | 5 |
问题:
计算各进程的开始执行时间、结束时间。
各进程的开始执行时间和结束时间
| 进程名 | 到达时间 | 运行时间 | 优先数 | 开始执行时间 | 结束时间 | 周转时间 |
| A | 0ms | 100ms | 3 | 0ms | 100ms | 100ms |
| B | 10ms | 60ms | 4 | 120ms | 180ms | 170ms |
| C | 20ms | 20ms | 1 | 100ms | 120ms | 100ms |
| D | 30ms | 40ms | 5 | 180ms | 220ms | 190ms |
计算各进程的周转时间和它们的平均周转时间。
周转时间:A:100ms,B:170ms,C:100ms,D:190ms。
平均周转时间:(100+170+100+190)/4=140ms。