操作系统-计算题(共17页).docx

精选优质文档-倾情为你奉上四、计算题1有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？作 业到达时间所需CPU时间10.0820.4431.01解：（1）采用先来先服务作业调度算法时的实施过程如下。作 业到达时间所需CPU时间开始时间完成时间周转时间10.080.08.08.020.448.012.011.631.0112.013.012.0这时，作业的调度顺序是123。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53（2）采用短作业优先作业调度算法时的实施过程如下。作 业到达时间所需CPU时间开始时间完成时间周转时间10.080.08.08.031.018.09.0