处理机调度算法巩固练习

处理机调度算法巩固练习

1.单道批处理系统中，有3个作业的部分数据如下表所示（单位为h）,采用先来先服务和高响应比优先算法进行调度，求平均作业周转时间和平均作业带权周转时间，问哪一种算法性能比较好。

答：


通过上述过程得到的结果，我们可以看出，高响应比优先调度算法比先来先服务调度算法要好；因为：相比较之下，平均作业周转时间高响应比优先调度算法低，说明，系统的利用率比使用先来先服务调度算法高，系统的吞吐量也得到了明显改善。

2.单道批处理系统中，有如表的4个作业，约定从9:00开始调度,忽略系统开销。请分别计算：
（1）采用短作业优先算法时，各作业的周转时间。
（2）采用高响应比优先算法时，各作业的周转时间和平均周转时间。

答：

进程1先运行，进程1运行完以后，剩下的三个进程都到了，这个时候就看进程2、3、4的服务时间，发现进程3的服务时间最短，所以（11：00）运行进程3，当进程3运行结束后（11：06）开始运行作业4，当作业4运行完成之后（11：18），运行作业2.

当进程1执行完成之后，进程2、3、4都到了，所以要比较进程2、3、4的优先级；进程2的优先级：（90+30）/30=4；进程3的优先级：（60+6）/6=11；进程4的优先级：（30+12）/12=3.5，所以先运行进程3，当进程3运行结束之后比较进程2、进程4的优先级：进程2的优先级：（96+30）/30=4.2；进程4的优先级：（36+12）/12=4，所以先运行进程2，当进程2 运行完成之后（11：36），运行进程4（11：48）.