The LJF, which stands for Longest Job Scheduling Algorithm keeps track of the Burst time of all the available processes at the arrival time itself and then assigns the processor to that process which has the longest burst time. It a type of non-preemptive scheduling algorithm where once a process starts its execution, it cannot be interrupted in between its processing and any other process can be executed only after the assigned process has completed its processing and has been terminated.
LJF代表最长作业调度算法 ，它会在到达时间本身跟踪所有可用进程的突发时间，然后将处理器分配给具有最长突发时间的进程。 它是一种非抢占式调度算法，其中，一旦某个进程开始执行，就无法在其处理之间中断它，并且只有在分配的进程完成其处理并终止之后，才能执行任何其他进程。
The LJF scheduling algorithm is just as the SJF. The only difference is that The SJF scheduling algorithm executes the processes with the shortest burst time first, whereas, in LJF, the processes with the longest burst time are executed first. However, LJF is not considered to be an efficient way of process scheduling because there are many drawbacks of it like the Convoy effect is displayed by it, it has very large average turn-around time and average waiting time. This results in slow processing and decreases the effectiveness of the system.
LJF调度算法与SJF一样 。 唯一的区别是SJF调度算法首先执行突发时间最短的进程，而在LJF中 ，首先执行突发时间最长的进程。 但是， LJF不被认为是一种有效的流程调度方式，因为它有很多缺点，例如它显示了Convoy效果，它具有很大的平均周转时间和平均等待时间。 这导致处理缓慢并降低系统的有效性。
Let us explain it with the help of an example to understand it better. Suppose there are four processes with process ID's P1, P2, P3, and P4 and they enter into the CPU as follows:
让我们借助一个示例对其进行解释，以更好地理解它。 假设有四个进程ID为P1 ， P2 ， P3和P4 ，它们按如下方式进入CPU：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/56052.html