操作系统-计算题.docx

操作系统-计算题 操作系统-计算题全文共12页，当前为第1页。操作系统-计算题全文共12页，当前为第1页。四、计算题 操作系统-计算题全文共12页，当前为第1页。 操作系统-计算题全文共12页，当前为第1页。 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 作 业 到达时间 所需CPU时间 1 0.0 8 2 0.4 4 3 1.0 1 解：（1）采用先来先服务作业调度算法时的实施过程如下。 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 0.0 8 0.0 8.0 8.0 2 0.4 4 8.0 12.0 11.6 3 1.0 1 12.0 13.0 12.0 这时，作业的调度顺序是1 2 3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 0.0 8 0.0 8.0 8.0 3 1.0 1 8.0 9