目录:
定义-最短作业优先(SJF)是什么意思?
最短的作业优先是一种调度算法,其中选择执行时间最短的进程进行下一步执行。 最短的作业优先可以是抢占式或非抢占式。 由于其简单性,最短的工作优先被认为是最佳的。 它还减少了等待执行其他进程的平均等待时间。
最短作业优先也被称为最短作业接下来(SJN)和最短工序之后(SPN)。
Techopedia解释了最短的工作优先(SJF)
最短的作业首先取决于进程的平均运行时间。 这些措施的准确估计有助于首先在环境中执行最短的工作,否则将几乎无法实施。 这是因为进程的执行突发通常不会事先发生。 它可用于交互式环境,在该环境中可以使用过去的模式来确定等待时间和命令之间的平均时间。 尽管在短期CPU调度中使用最短作业优先概念是不利的,但在长期CPU调度中却被认为是非常有利的。 此外,在最短的作业优先的情况下,生产率高。
最短的工作首先也有其缺点。 一方面,如果存在大量较短的流程,则可能会导致较长的作业陷入饥饿状态。 另一个是需要事先知道每个进程的执行时间。 通常,在许多环境中这几乎是不可能的。
