Stack Overflow
Stack Overflow

Questions tagged [round-robin]

Process scheduling algorithm based on time slice.A time quanta is given to each process for its execution. as the time slice is expired,the other process is allowed to execute.

Round robin (RR) is one of the simplest scheduling algorithms for processes in an operating system. As the term is generally used, time slices are assigned to each process in equal portions and in circular order, handling all processes without priority (also known as cyclic executive). If a process hasn't finished by the end of the time slice, it is moved to the back of the queue so the next process in line can have its turn. Round-robin scheduling is simple, easy to implement, and starvation-free. Round-robin scheduling can also be applied to other scheduling problems, such as data packet scheduling in computer networks.

The name of the algorithm comes from the round-robin principle known from other fields, where each person takes an equal share of something in turn

312 questions
0
votes
3 answers

Round robin scheduler using a linked list

I'm trying to write a very simple OS simulator and I am stuck getting my round robin algorithm to work. Basically what i am trying to do is create a circular linked list that stores the burst values of the process. Right now I am getting a null…
Thomas
  • 99
  • 4
  • 11
0
votes
1 answer

how to schedule after the current thread has terminated?

I am creating a user defined thread library. I use Round-Robin scheduling algorithm and use the context switching method. But, I am unable to know what to do when a thread finishes its execution before the allotted time slot. The program is getting…
nitish712
  • 19,504
  • 5
  • 26
  • 34
0
votes
3 answers

order of Processes in this special case of round robin scheduling

(this was a question asked in the 5th semester of my computer engineering degree) What will the order of process execution be in the following scenario, given that the scheduling used is Round Robin? QUANTUM SIZE = 4 Process----Arrival time----Burst…
Pranav Prem
  • 3
  • 1
  • 3
0
votes
6 answers

How can we use multi-thread in round robin manner?

I want to read the unread mails of 10 mail accounts in a multi-thread way. But if the thread pool size is 5, then 5 threads will be used from the thread pool. Each thread will read one mail account. So once the Thread_1 has read the first mail box,…
Sanju
  • 3,187
  • 10
  • 41
  • 55
0
votes
2 answers

perl sort round robin

I have a hash of a hash that's set up like this: $hash->{$val}->{$val2} Inside of the second hash (the one that corresponds to $val2) is a list of values. I could have three lists like this: $hash->{$val}->{1} = [1,2,3] $hash->{$val}->{2} =…
srchulo
  • 5,143
  • 4
  • 43
  • 72
0
votes
2 answers

What is default Windows Azure Hosted Services behavior?

When deploying a web-role to the Windows Azure cloud, what is the default behavior in terms of load balancing? Are there any? The reason for my question is, that we have the Traffic Manager where you can specify load balancing, fail over and round…
gimlichael
  • 1,365
  • 1
  • 15
  • 28
0
votes
1 answer

M3U playlists...why redundant files?

I'm taking a look at some random Icecast playlists (available here: http://dir.xiph.org/index.php) and I'm wondering why many seem to contain a list of the same mp3 file. e.g.: GET…
LuxuryMode
  • 33,401
  • 34
  • 117
  • 188
-1
votes
1 answer

Distribute the record in a Round robin method

I have a scenario to get the record in a round-robin way. My table is similar…
user22073463
  • 1
  • 1
-1
votes
1 answer

Round Robin Scheduling with CPU and IO Operations

Two processes A and B with the same priority are executed in a round-robin method with a time slice of 30 milliseconds on a single CPU, but they use respectively different I/O devices. When they are executed as a standalone process, their processing…
Bryx Tamayo
  • 1
  • 2
-1
votes
2 answers

Assign user round robin

I am having a hard time finding a solution. If anyone could help me would be a great help. Let's say I have a user table like: id name groupid 1 john 1 2 brian 2 3 eddy 1 4 mia 1 And when a new meeting is created(after fill up a…
ftnsyhrah14
  • 19
  • 6
-1
votes
1 answer

Round Robin Lead Assignments

I am trying to assign leads to Account executives by looping through the list of AE's and moving an "X" to the AE who should be assigned next. The way I determine if the lead should be assigned someone is if there is a blank next to the company…
Chad Riorden
  • 3
  • 3
-1
votes
1 answer

How is the current state of a task preserved when it is split across multiple time quanta in the round robin scheduling algorithm?

Assuming a single thread, what keeps the task from just running until completion in the round robin algorithm? Is there some sort of watchdog mechanism to keep this from happening?
J. Stone
  • 1
  • 1
-1
votes
1 answer

Question of understanding regarding the processes and queue of the round robin algorithm

First Question: Round Robin (Quantum = 1) Assumed in time unit 1 the queue is (A, B) and in time unit 2 the process C is added. What is the queue in time unit 2? A: Queue = (B, A, C) B: Queue = (B, C, A) Second Question: Round Robin (Quantum =…
cupe0
  • 1
  • 3
-1
votes
1 answer

Round robin scheduling algorithm has infinite loop

I am writing algorithm for round robin CPU scheduling and I have used vector as ready queue. But when I run the code the initial value of i = *(vector.begin()) should be zero and next time i has another value according to code , as I did…
Ritish Gupta
  • 761
  • 1
  • 5
  • 8
-1
votes
1 answer

Round Robin Scheduling - Arrival Time Tie which comes first?

What happens if there is a tie in the arrival time of two processes in Round Robin Scheduling? Does the order(not stated) matters or their Burst Time is considered? What will be the difference between the two? Example: p1 AT=0 BT =30 p2 AT = 1 BT =…
Binary_Mode
  • 13
  • 1
  • 7
1 2 3
…
20
21