第6课作业调度算法讲述.ppt

例：有3个作业，所需CPU时间如下表所示。按1、2、3的顺序，同时提交给系统，采用短作业优先的作业调度算法。求每个作业的周转时间及它们的平均周转时间。 作业 所需CPU时间 1 2 3 24 3 3 提交时间 开始时间 0 0 0 完成时间 周转时间 作业 所需CPU时间 1 2 3 24 3 3 完成时间 周转时间 例：有3个作业，所需CPU时间如下表所示。按1、2、3的顺序，同时提交给系统，采用短作业优先的作业调度算法。求每个作业的周转时间及它们的平均周转时间。 作业 所需CPU时间 1 2 3 24 3 3 提交时间 开始时间 0 0 0 0 完成时间 周转时间 3 3 作业 所需CPU时间 1 2 3 24 3 3 完成时间 周转时间 例：有3个作业，所需CPU时间如下表所示。按1、2、3的顺序，同时提交给系统，采用短作业优先的作业调度算法。求每个作业的周转时间及它们的平均周转时间。 作业 所需CPU时间 1 2 3 24 3 3 提交时间 开始时间 0 0 0 0 3 完成时间 周转时间 3 6 3 6 作业 所需CPU时间 1 2 3 24 3 3 完成时间 周转时间 例：有3个作业，所需CPU时间如下表所示。按1、2、3的顺序，同时提交给系统，采用短作业优先的作业调度算法。求每个作业的周转时间及它们的平均周转时间。 作业 所需CPU时间 1 2 3 24 3 3 提交时间 开始时间 0 0 0 6 0 3 完成时间 周转时间 30 3 6 30 3 6 作业 所需CPU时间 1 2 3 24 3 3 完成时间 周转时间 这三个作业的平均周转时间为： T= (T1+T2+T3 ) / 3 = (30+3+6) / 3 = 13 例：有五个作业如下表所示，采用短作业优先调度算法算出每个 作业的周转时间 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 8：00 6 2 8：02 2 3 8：03 7 4 8：05 3 5 8：06 4 例：有五个作业如下表所示，采用短作业优先调度算法算出每个 作业的周转时间 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 8：00 6 8：00 8：06 2 8：02 2 3 8：03 7 4 8：05 3 5 8：06 4 例：有五个作业如下表所示，采用短作业优先调度算法算出每个 作业的周转时间 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 8：00 6 8：00 8：06 2 8：02 2 8：06 8：08 3 8：03 7 4 8：05 3 5 8：06 4 例：有五个作业如下表所示，采用短作业优先调度算法算出每个 作业的周转时间 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 8：00 6 8：00 8：06 2 8：02 2 8：06 8：08 3 8：03 7 8：15 8：22 4 8：05 3 8：08 8：11 5 8：06 4 8：11 8：15 例：有五个作业如下表所示，采用短作业优先调度算法算出每个 作业的周转时间 作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 8：00 6 8：00 8：06 6 2 8：02 2 8：06 8：08 6 3 8：03 7 8：15 8：22 19 4 8：05 3 8：08 8：11 6 5 8：06 4 8：11 8：15 9 这五个作业的平均周转时间为： （6+6+19+6+9）/5=9.2。 课后练习四、计算题第1题 响应比高者优先作业调度算法 基本思想：在进行作业调度时，先计算每个作业当时的响应比： 响应比 = ( 已等待时间 ) / ( 所需CPU时间 ) 然后从中挑选出响应比最高的作业作为调度的对象。 作业 到达时间 所需时间 A 8：00 5 B 8：02 3 C 8：03 1 D 8：04 2 例：有四个作业如下表所示，采用响应比高者优先调度算法算出作业的周转时间 在刚开始时，只有作业A，因此先运行作业A。 当A于8：05运行完成时，其它三个作业B、C、D都已到达，按响应比高者优先算法要求，现在要计算这三个作业的响应比。 此时在8:05时状态如下表所示： 作业 到达时间 所需时间 等待时间 响应比 B 8：02 3 C 8：03 1 D 8：04 2 此时在8:05时状态如下表所示： 作业 到达时间 所需时间 等待时间 响应比 B 8：02 3 3 C 8：03 1 2 D 8：04 2 1 此时在8:05时状态如下表所示： 作业 到达时间 所需时间 等待时间 响应比 B 8：02 3 3 1 C 8：03 1 2 2