作业调度的算法有哪些?

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

1、算法有先来先服务

最简单的调度算法，按作业的先后顺序进行调度，只考虑每个作业的等待时间而未考虑执行时间的帆凯长短。

2、最短作业优先算法

最短作业优先算法是对先来先服务算法的改进，其目标是减少平均周转时间。对预计执行时间短的作业优先分派处理机。通常后来的短作业不抢先正在执行的作业。 只考虑执行时间而未考虑等待时间的长短。

3、最高响应比优先算法

最高响应比优先算法是对先来先服务方式和最短作业优先算法方式的一种综合平衡。最高响应比优先法调度策略同时考虑每个作业的等待时间的长短和估计需要的执行时间长短，从中选出相应比最高的作业投入执行。

4、基于优先数调度算法

优先数调度算法常用于批处理系统中。在进程调度中，每次调度弊轿嫌时，系统把处理机分配给就绪队列中优先数最高的进程。它又分为两种：非抢占式优先数算法和抢占式优先数算法。

扩展资料：

作业调度是指按照时间周期(年、月、日、时、分、秒等)对作业进行分割，并根据业务需求、作业长度、存储管理及依赖性关系对作业的执行方式加以调度。主要任务是从作业后备队列中选择作业进入主存运行。作业调度的功能主要有以下几方面：

1、记录各作业在系统中的状态；

2、从后备队列中挑选一部分作业投入运行；

3、从被选中的作业做好执行前的准备工作；

4、在作业执行结束时，租手做善后处理工作。

进行作业调度有很多作业调度算法，这些作业调度算法要实现的目标是：

1、调度对所有作业都是公平合理的；

2、应使设备有较高的利用率（提供系统利用率）；

3、每次运行尽可能多的作业（提高系统吞吐量）；

4、较快的相应时间。

补充一下，作业调度又称高级调度或长程调度，没有作业控制块的说法吧，进程才有进程控制块。每次作业调度要考虑2个因素：1、接纳多少个作业。这个取决于多道程序度（Degree of Multiprogamming），即同时允许多少个作业在内存中运行。太多影响系统性能，太低降低漏芹了系统的资源利用率和吞吐率。2、接纳哪些作业。这个取决于调度算法，调度闹贺的算液搜派法很多，常见的就FCFS（先来先服务）、短作业优先调度算法、高优先权调度算法和基于时间片轮转的算法。

作业调度和进程调度属于处理机管理。

处理机调度是 *** 作系统的主要功能之一，它的实现策略决定了 *** 作系统的类型，其调度算法的优劣直接影响整个系统的性能。处理机调度的任务是选出待分派的作业或进程，为之分配处理机。

一般来说，处理机调度可分为三个级别，分别是高级调度、中级调度和低级调度。

高级调度又称作业调度，作业就是用户程序及其所需的数据和命令的集合桐缺，作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。

引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，使得暂时不运行的进程从内存对换到外存上。

低正轮塌级调度又称进程调度，其主要功能是根据一定的算法将cpu分派给就绪队列中的一个进程。进程调度是 *** 作系统中最基本的一种调度，其调度策略的优劣直接影响整个举圆系统的性能。

---