假定在单CPU条件下有下列要执行的作业： 
忽略设备工作时问和系统进行调度的时间。 (1)若作业调度采用先来先服务算法，各个作业的周转时间是多少?平均周转时间是多少? (2)若作业调度采用非抢占式优先级调度算法(优先数大的优先级低)，各个作业的周转时间是多少?平均周转时间是多少?
【正确答案】：
（1）采用先来先服务算法
（2）非抢占式优先级调度算法
【题目解析】：（1）先来先服务算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便执行下去，直到该进程完成或阻塞时，才释放处理机。在该题中，调度顺序为1、2、3。周转时间=完成时间-到达时间平均周转时间=周转时间之和/作业道数=（10+13+18）/3=13.67(2) 非抢占式优先级调度算法把处理机分配给优先级最高的进程，非抢占式是指一旦把处理机分配给某进程后，就一直让它运行下去，决不会因为时钟中断，或任何其它原因，去抢占该正在运行进程的处理机，直至该进程完成，或发生某事件而被阻塞时，才把处理机分配给其它进程。本题中，作业调度顺序为1、3、2，因为虽然作业1的优先级最低，但在它到来时还没有其他作业运行，故其第一个被调度，在其运行过程中，作业2、作业3到达，由于采用非抢占式调度方式，作业1的处理器不会被抢占，直到其运行结束。作业1运行结束，已经有2、3作业等待调度，此时比较作业2、作业3的优先级，作业2的优先级高，故先调度，作业2运行结束，作业3运行。周转时间=完成时间-到达时间平均周转时间=周转时间之和/作业道数=（10+19+14）/3=14.33
