Round Robin Scheduling

Why Trust Techopedia

What Does Round Robin Scheduling Mean?

Round robin scheduling (RRS) is a job-scheduling algorithm that is considered to be very fair, as it uses time slices that are assigned to each process in the queue or line. Each process is then allowed to use the CPU for a given amount of time, and if it does not finish within the allotted time, it is preempted and then moved at the back of the line so that the next process in line is able to use the CPU for the same amount of time.

Advertisements

Techopedia Explains Round Robin Scheduling

Round robin scheduling is an algorithm mainly used by operating systems and applications that serve multiple clients that request to use resources. It handles all requests in a circular first-in-first-out (FIFO) order and eschews priority so that all processes/applications may be able to use the same resources in the same amount of time and also have the same amount of waiting time each cycle; hence it is also considered as cyclic executive.

It is one of the oldest, simplest, fairest and most widely used scheduling algorithms of all time, partly because it is very easy to implement as there are no complicated timings or priorities to consider, only a FIFO system and a fixed time constraint for each usage of the resource. This also solves the problem of starvation, a problem in which a process is not able to use resources for a long time because it always gets preempted by other processes thought to be more important.

Advertisements

Related Terms

Margaret Rouse
Technology Specialist
Margaret Rouse
Technology Specialist

Margaret is an award-winning writer and educator known for her ability to explain complex technical topics to a non-technical business audience. Over the past twenty years, her IT definitions have been published by Que in an encyclopedia of technology terms and cited in articles in the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine, and Discovery Magazine. She joined Techopedia in 2011. Margaret’s idea of ​​a fun day is to help IT and business professionals to learn to speak each other’s highly specialized languages.