作业调度算法的选择原则有哪几个?

批处理作业的调度算法主要有以下几种：
①先来先服务算法。原则上按照作业进入输入井的次序调度，如果作业的资源得不到满足，将会推迟调度，它的资源得到满足的时候会优先被调度进来。
优点：具有一定的公平性。
缺点：系统的吞吐率低，平均周转时间长，有大作业到来的时，许多小作业推迟调度。
②计算时间短的作业优先．优先调度计算时间短的作业进行调度，资源不满足的情况下推迟调度。在这种调度算法下，要求用户要对作业的计算时间预先有一个估计，调度以此为依据。
优点：由于被选中的作业计算时间，所以不能尽快地完成并退出系统，降低了作业的平均等待时间，提高了系统的吞吐率。
缺点：大作业会不满意，而且极限情况下使得某些大作业始终得不到调度。
③响应比高者优先算法。该算法考虑了计算时间等待时间，既考虑了计算时间短的作业优先，又考虑了大作业长期等待的问题。所谓响应比是按照以下公式来定义的：
响应比R=等待时间/计算时间
这里的计算时间是估计的作业计算时间，从公式看，计算时间越短，响应比越高；而另一方面，大作业等待时间越长，响应比也会越大。一个作业完成以后，需要重新计算一下在输入井中的各个作业的响应比，最高的将优先调度。
④优先数调度算法。为每一个作业指定一个优先数，优先数高的作业先被调度。对于优先数相等的作业采用先来先服务的策略。优先数的制定原则是：作业的缓急程序，估计的计算时间，作业的等待时间，资源申请情况等因素综合考虑。
⑤均衡调度算法。使用不同资源的进程同时执行，减少作业等待同类设备而耗费的时间，加快作业的执行。

作业调度算法的选择原则有哪几个？ 作业调度算法的原则1、在单位时间内运行尽可能多的作业。2、使处理机保持忙碌的状态。3、使 I / O 设备得以充分利用。4、对所有作业公平合理。

作业调度算法的原则1、在单位时间内运行尽可能多的作业。2、使处理机保持忙碌的状态。3、使 I / O 设备得以充分利用。4、对所有作业公平合理。

Copyright © 1999-2020, CSDN.NET, All Rights Reserved

登录

Jake2549794390
关注
作业调度算法有哪些 原创
2016-03-14 16:54:01

Jake2549794390

码龄5年

关注
作业调度是指按照时间周期(年、月、日、时、分、秒等)对作业进行分割，并根据业务需求、作业长度、存储管理及依赖性关系对作业的执行方式加以调度。主要任务是从作业后备队列中选择作业进入主存运行。作业调度的功能主要有以下几方面。
记录各作业在系统中的状态；
从后备队列中挑选一部分作业投入运行；
从被选中的作业做好执行前的准备工作；
在作业执行结束时，做善后处理工作。
进行作业调度有很多作业调度算法，这些作业调度算法要实现的目标是：
调度对所有作业都是公平合理的；
应使设备有较高的利用率（提供系统利用率）；
每次运行尽可能多的作业（提高系统吞吐量）；
较快的相应时间。
作业调度的常用算法有先来先服务、最短作业优先算法、最高响应比优先算法、基于优先数调度算法，下面对这些算法做详细介绍。
先来先服务是最简单的调度算法，按作业的先后顺序进行调度。
最短作业优先算法是对先来先服务算法的改进，其目标是减少平均周转时间。对预计执行时间短的作业优先分派处理机。通常后来的短作业不抢先正在执行的作业。
对高响应比优先算法是对先来先服务方式和最短作业优先算法方式的一种综合平衡。先来先服务方式只考虑每个作业的等待时间而未考虑执行时间的长短，而最短作业优先算法方式只考虑执行时间而未考虑等待时间的长短。最高响应比优先法调度策略同时考虑每个作业的等待时间的长短和估计需要的执行时间长短，从中选出相应比最高的作业投入执行，响应比R定义如下：
R=(W+T)/T=1+W/T
其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。

作业调用的常用算法有先来先服务算法、最短作业优先算法、最高响应比优先算法、基于优先数调度算法。