
The Video all about the Comparison between FCFS scheduling and SJF Scheduling Algorithm. In First Come First Served (FCFS) Scheduling scheme, the process that requests the CPU first is allocated the CPU first. The average waiting time under the FCFS policy is very long. While in Shortest-Job First (SJF) Scheduling scheme, job requiring the minimal CPU time is selected first for CPU allocation. SJF provide minimum average waiting time in compare to FCFS. Hence this is the optimal algorithm.