调度算法——非抢占式短进程优先

非抢占式短进程优先

	P1	P2	P3	P4	P5
到达时间	0	2	4	5	6
服务时间	6	3	5	1	3

完成时间： 在整个程序运行过程中，此进程服务完成的时间

时间	执行的进程	注释
0	P1	0时刻只有P1到达，执行P1
6	P4	$\color{red}{P1完成}$。 此时 P1的6个服务时间结束，剩下的进程都已经到达，服务时间最短的是 P4，执行P4进程。
7	P2	$\color{red}{P4完成}$。 此时 P4的1个服务时间结束，剩下的进程中服务时间最短的是 P2 和 P5，执行谁都行。
10	P5	$\color{red}{P2完成}$。 此时 P2的3个服务时间结束，剩下的进程中服务时间最短的是 P5，执行P5进程。
13	P3	$\color{red}{P5完成}$。 此时 P5的3个服务时间结束，剩下的进程中只有 P3，执行P3进程。
18	无进程	$\color{red}{P3完成}$。 此时 P3的5个服务时间结束，程序结束。

周转时间 ： 完成时间 - 到达时间

平均周转时间： 总周转时间 / 进程总数