计算机操作系统的试题某系统中由5个进程A、B、C、D、E，它们几乎同时到达，预计它们的执行时间（单位：ms）分别为7，4，2，6，5，其优先数分别为3，1，5，4，2，优先数越小，优先级越高

Question

计算机操作系统的试题
某系统中由5个进程A、B、C、D、E，它们几乎同时到达，预计它们的执行时间（单位：ms）分别为7，4，2，6，5，其优先数分别为3，1，5，4，2，优先数越小，优先级越高。对下列每一种调度算法，给出每个进程的周转时间，计算平均周转时间。
（1）优先级调度算法。
（2）最短进程优先调度算法

Answer 1

周转时间=每个进程的执行时间+每个进程的等待时间
1.优先级调度：B,E,A,D,C，周转时间=7+4+2+6+5+4+9+16+22+24=99，平均周转时间=99/5=19.8
2.最短进程优先调度：C,B,E,D,A，周转时间=7+4+2+6+5+2+6+11+17+24=84，平均周转时间=84/5=16.8