有4个进程A、B、C、D，它们的到达时间、运行时间和优先数（优先数值越小，表示优先级别高）如下图所示，进程调度采用非抢占式最高优先级别算法，切换时间忽略不计。 
（1）计算各进程的开始执行时间、结束时间； （2）计算各进程的周转时间和它们的平均周转时间。
【正确答案】：
进程的开始执行时间、结束时间；各进程的周转时间和它们的平均周转时间，如下表所示。
【题目解析】：处理器的调度方式分为非抢占式和抢占式两种（1）非抢占方式：一旦把处理机分配给某进程后，就一直让它运行下去，决不会因为时钟中断，或任何其它原因，去抢占该正在运行进程的处理机，直至该进程完成，或发生某事件而被阻塞时，才把处理机分配给其它进程。（2）抢占方式： 允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的处理机，重新分配给另一进程。本题中进程调度采用非抢占式最高优先级别算法。进程A最先到来，无论其优先数是多少，都要首先被调度，在A运行期间，B、C、D到来，C的优先数最小，优先级比A高。但由于采用非抢占方式，故A的处理器不会被抢占，可以一直运行完毕。故A的开始执行时间为0ms，结束时间为100ms，周转时间=结束时间-到达时间=100ms-0ms=100ms；A运行结束，比较B、C、D的优先级，C的优先数最小，优先级最高，优先得到调度，故C的开始时间是100ms，结束时间是120ms，周转时间=120ms-20ms=100ms；C运行结束，比较B、D的优先级，B的优先数小，优先级较高，先调度B，B的开始执行时间是120ms，结束时间是180ms，周转时间=180ms-10ms=170ms；最后运行D，D的开始执行时间是180ms，结束时间是220ms，周转时间=220ms-30ms=190ms；平均周转时间=（100+170+100+190）/4=140ms。