How does round robin in computer science work? Do we need to add the incomplete process before or after the processes that come to a ready state till the previous process was executing?

In computer science, round-robin scheduling gives each task in the system a specific time and turn. Once a task’s time is up, it goes to the back of the line and waits for its turn again, when it will pick up where it left off.

Expert Answers

An illustration of the letter 'A' in a speech bubbles

In computer science, round robin is the name for a type of algorithm. The name might make one think of round-robin storytelling, which is a kind of storytelling where everyone present has an equal chance to contribute to the creation of the tale: they all get to have their input.

Something similar happens with the round-robin concept in the realm of computer science. With round-robin scheduling, each task receives a specific turn and time slot. No single process or task hogs all of the attention, just as, in round-robin story storytelling, no single person gets to take over and create the entire story on their own.

Again, when it comes to round-robin scheduling, each task is given a certain amount of CPU time. When a task’s CPU time is up, the next task takes over, and the task that was just being performed heads to the back of the line. The process now at the back of the line can begin again once when it becomes its turn again. No process is able to carry on until completion, which goes back to round-robin storytelling in that no one person can carry the story all the way to the end. Instead, the tasks stop when it’s no longer their turn and pick up where they left off when it’s their turn again.

Last Updated by eNotes Editorial on
Soaring plane image

We’ll help your grades soar

Start your 48-hour free trial and unlock all the summaries, Q&A, and analyses you need to get better grades now.

  • 30,000+ book summaries
  • 20% study tools discount
  • Ad-free content
  • PDF downloads
  • 300,000+ answers
  • 5-star customer support
Start your 48-Hour Free Trial