进程调度——先来先服务和短进程优先调度算法

系统中有5个进程P1，P2，P3，P4，P5如下。规定进程的优先数越小优先级越高。试描述在采用先来先服务调度、短进程优先调度算法时，各个进程的运行过程，并计算这5个进程的平均周转时间。假设忽略进程的调度时间。

答：①先来先服务调度算法运行过程如下：按到达先后P1，P2，P3，P4，P5依次执行；

进程的平均周转时间为：（3+7+10+12+12）/5=44/5=8.8；

② 短进程优先调度算法运行过程如下：
0时刻只有P1，所以先执行P1，3时刻只有P2，所以再执行P2，P2执行完，9时刻时，P3，P4，P5都已到达，按短进程优先，所以先执行P5，再执行P4，最后执行P3。
进程的平均周转时间为：（3+7+16+9+3）/5=38/5=7.6