假定执行表中所列作业，作业号即为到达顺序，依次在时刻0 按次序1 、2 、3 、4 、5 进入单处理器系统。
（1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法算出各作业的执行先后次序（注意优先权高的数值小）;
（2）计算每种情况下作业的平均周转时间和平均带权周转时间。e356f28bb56e7a859761cc50c3b7fe77.png
（1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法算出各作业的执行先后次序（注意优先权高的数值小）;
（2）计算每种情况下作业的平均周转时间和平均带权周转时间。e356f28bb56e7a859761cc50c3b7fe77.png
举一反三
- 对下表，分别采用先来先服务、最短作业优先、高响应比优先三种调度算法进行CPU调度，求出不同算法下各进程的执行顺序、平均周转时间和平均带权周转时间（共10分）。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
- 单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表： 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10 : 00 10 : 10 10 : 25 2 : 00 1 : 00 0 : 25 平均作业周转时间= 平均作业带权周转时间W =
- 有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1
- 处理机调度算法：各进程到达就绪队列的时间、需要的运行时间如下表所示。分别使用先来先服务调度算法、短作业优先算法和高响应比优先算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。[img=248x145]17e44c3a6667e6d.png[/img]
- 有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。（1）最高优先级优先。（2）时间片轮转（时间片为2分钟）。（3）FIFO（作业的到达顺序为C、D、B、E、A）（4）短作业优先。