Round Robin Scheduling Algorithm in Operating System

About Round Robin Scheduling Algorithm

On this page, we will learn the concepts of the round robin scheduling algorithm in operating system with proper steps in detail. Round robin scheduling algorithm focuses on a time sharing approach where every task is executed in a cyclic manner.

 

convoy effect in scheduling operating system

Round Robin Scheduling Algorithm in Operating System

In Round robin Scheduling Algorithm, each process is given a fixed time called quantum for execution. After the Quantum of time passes, the current running process is preempted and the next process gets executed for next quantum of time.

CPU Scheduler goes around the ready queue and allocates CPU to each process for the interval upto 1 time quantum. Ready Queue is like a First In First Out Structure, where new processes are at last of the ready queue.

Now, while a process is in that quantum executing, one of the two things will happen

  1. If the process has a CPU burst of less than quantum time, then as the process gets finished , CPU resources are released voluntarily. the next process in the ready queue occupies the CPU.
  2. If the CPU burst is larger than the quantum, the timer will go off and the process is preempted, its state is saved by context switching and process is put at last of ready queue. After this, the next process in the ready queue comes in CPU quantum.

 

Round Robin Example

Let’s understand round Robin Scheduling with the help of an example .

[table id=255 /]

The order in which the CPU processes the process are (Gantt Chart) –

Here, we have taken quantum as 3ms. So,each process is assigned 3ms before switching to next process.

  • P1 is executed for 3ms. The, P2 is executed. As, P2 is only 2ms long, So after 2 ms , next process occupies the CPU.
  • P3 then is executed for 3ms. So, P3 remaining = 2ms. Then , P4 is executed for 3ms. P4 remaining time = 3ms
  • P1 is again executed for 3ms. P1 remaining time = 4ms
  • P3 is executed for 2ms. Then, P4 is executed for 3ms.
  • Now remaining process is P1 only . It executed for 3 ms. After that, Since P2,P3 and P4 are already finished, P1 is executed again for remaining time (1ms).
round robin scheduling

 

Let’s calculate Average Waiting time for each process –

  • Average waiting time for P1 = 19- (3+3) = 13ms
  • Average Waiting time for P2 = 3ms
  • Average Waiting time for P3 = 14-3 = 11ms
  • Average Waiting time for P4 = 16-3 = 13ms

Total average waiting time = (13 +3 +11+13)/4 = 10ms

Advantages –

  • It does not cause starvation as all process get equal time of CPU.

Disadvantages –

  • There is an overhead of context switching as mentioned earlier, too small of quantum time causes overhead and slower execution of process. So, time quantum must be large with respect to Context Switch time.

Prime Course Trailer

Related Banners

Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription

Get over 200+ course One Subscription

Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others

Checkout list of all the video courses in PrepInsta Prime Subscription

Checkout list of all the video courses in PrepInsta Prime Subscription

Summary
Review Date
Reviewed Item
Round Robin in OS
Author Rating
51star1star1star1star1star