Difference between First Come First Served (FCFS) and Round Robin (RR) Scheduling Algorithm Last Updated : 28 Oct, 2020 Summarize Comments Improve Suggest changes Share Like Article Like Report First Come First Served Scheduling Algorithm: First Come First Served (FCFS) is the simplest and non-preemptive scheduling algorithm. In First Come First Served (FCFS), the process is allocated to the CPU in the order of their arrival. A queue data structure is used to implement the FCFS scheduling algorithm. The process which is at the head of the ready queue is allocated to the CPU, when CPU is free. Then the process which is running is removed from the queue. When a new process enters into the ready queue, it is placed onto the tail of the ready queue. Round Robin Scheduling Algorithm: Round Robin (RR) Scheduling Algorithm is design for the time sharing system. This algorithm is the preemptive scheduling algorithm. In Round Robin Scheduling Algorithm a small unit of time called as time quantum or time slice for which the CPU is provided to each job. CPU is allocated to the each job for the duration equal to the time quantum in cyclic order. This time quantum, time slice or time interval is generally of the order of 10 to 100 milliseconds. Ready queue in the Round Robin Scheduling Algorithm is treated as the circular queue. The difference between First Come First Served (FCFS) and Round Robin(RR) scheduling algorithm are as follows: S.No.First Come First Served (FCFS)Round Robin(RR)1.First Come First Served (FCFS) is the non-preemptive scheduling algorithm.Round Robin(RR) is the preemptive scheduling algorithm.2.FCFS has the minimal overhead.While RR has small overhead as it is necessary to record the time elapsed and then switch the process which causes an overhead.3.First Come First Served Scheduling Algorithm provides high response time for the processes.In Round Robin Scheduling Algorithm, for the short processes there is very low response time.3.FCFS is inconvenient to use in the time sharing system.It is mainly designed for the time sharing system and hence convenient to use.5.Average waiting time is generally not minimal in First Come First Served Scheduling Algorithm. In Round Robin Scheduling Algorithm average waiting time is minimal. 6.The process is simply processed in the order of their arrival in FCFS.It is similar like FCFS in processing but uses time quantum. Comment More infoAdvertise with us Next Article Difference between First Come First Served (FCFS) and Round Robin (RR) Scheduling Algorithm A ashushrma378 Follow Improve Article Tags : Operating Systems Difference Between GATE CS Similar Reads Difference between First Come First Served (FCFS) and Longest Job First (LJF) CPU scheduling algorithms 1.First Come First Served (FCFS) : First Come First Served (FCFS) is the simplest type of algorithm. It is a non-preemptive algorithm i.e. the process cannot be interrupted once it starts executing. The FCFS is implemented with the help of a FIFO queue. The processes are put into the ready queue in 3 min read Difference between Shortest Job First (SJF) and Round-Robin (RR) scheduling algorithms The performance of the multiprocessor system and time-sharing system rely upon CPU scheduling algorithm. Some of the well known efficient CPU scheduling algorithms are Round Robin scheduling (RR), Shortest job first(SJF), Preemptive version of SJF(SRTF), First Come First Serve (FCFS) etc. As of now, 4 min read Difference between Multi Level Queue Scheduling (MLQ) and First Come First Served (FCFS) Processes are scheduled using a variety of algorithms in CPU scheduling. First come first serve (FCFS), Shortest Job First (SJF), Shortest Remaining Time First (SRTF), Priority Scheduling, Round Robin (RR), Multi-Level Queue (MLQ), and Multi-Level Feedback Queue (MLFQ) are just a few of the scheduli 3 min read Difference between Priority Scheduling and Round Robin (RR) CPU scheduling 1. Priority Scheduling Algorithm : Priority scheduling algorithm executes the processes depending upon their priority. Each process is allocated a priority and the process with the highest priority is executed first. Priorities can be defined internally as well as externally. Internal priorities are 3 min read Difference between Multi Level Queue (MLQ) Scheduling and Round Robin (RR) algorithms Queue Scheduling refers to the process of managing and organizing tasks (or processes) that need to be executed by a system. In an operating system, tasks are often placed in queues waiting for CPU to execute them. Queue scheduling helps the system decide which task to run next, and in what order, e 4 min read Like