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
1 answer

mysqli connection not working with round robin dns

I am trying to setup a round robin MySQL Server (Master-Master) with the same DNS. Everything is working fine, even if I stopped any mysql-server. The problem is when one of the mysql-server is turned off, the php mysqli connection is not working…
A La
  • 31
  • 5
0
votes
1 answer

making this sorting algorithm work to produce desired output, round robin

i have an arraylist named "processes" that holds objects (num, arrival, burst), which is also sorted by arrival time(first to last). I have to produce the desired output, i was able to figure out the algorithm for first come first served, but i am…
dre
  • 35
  • 4
0
votes
2 answers

HTTP Session Management while using Nginx as in "Round Robin" mode Load-balancer?

I'm trying to load-balance "2 Web Servers (running Apache/PHP)" by putting Nginx at in front of them. But I need to use Round Robin algorithm but when i do this, I can't manage to have the stable SESSIONS. (I understand; if I use Round Robin, the…
夏期劇場
  • 17,821
  • 44
  • 135
  • 217
0
votes
1 answer

How to prioritize a task in round robin scheduling with fixed time slice in KEIL-RTX RTOS environment

I have a situation here in my code where all tasks are running with same priority based on round robin (with fixed time slice of 50ms) scheduling algorithm. Now I want to run one particular task say Task A, exactly within a time period of 10ms to…
0
votes
0 answers

Minix round robin scheduling with time quanta allocation - how should expected results look like?

I'm supposed to implement a scheduling algorithm for Minix. It should be round robin (which is actually already implemented in Minix 2), but with a little trick: every process should be given a "priority" or "category" 0, 1 or 2 and: processes with…
paolostyle
  • 1,849
  • 14
  • 17
0
votes
1 answer

How to calculate time waiting for Round Robin program?

I'm posting this question for the second time (because no one helped me the first time). So, I need your help with a Round Robin program. When I wanted to calculate waiting time for each Process, I got confused, I didn't know what to do, I didn't…
user4853107
0
votes
1 answer

Round robin worst case response time

The pseudo-codes below shows a typical Round Robin software architecture. If every device requires 20ms to service and UpdateLCD() requires 10ms to execute, what is the worst case response time? void main (void) { while(1) { if (!! Device A…
Eugene
  • 1,013
  • 1
  • 22
  • 43
0
votes
0 answers

round robin fashion sorting

please help me to find out a solution to generate a sorted LinkedList from multiple requests (UserRequest(userId, timestamp)) in round robin/load balanced manner? Lets say we have a multiple requests list (XY, where X:userId,…
partinis
  • 139
  • 12
0
votes
1 answer

PHP round robin generation creates 'duplicates'

I have implemented a round robin generator in PHP to create fixtures between users in a league. This matches all the users in a league and pits them against each other for each gameweek. The code looks like this; /** * Rotates an array for…
Alex
  • 2,003
  • 4
  • 19
  • 30
0
votes
2 answers

Processes sharing a CPU (scheduler)

Question A scheduler attempts to share the CPU between multiple processes. Two processes, P1 and P2, are running. P1 does many I/O operation, while P2 does very few. Explain what happens if a simple ‘round robin’ pre-emptive scheduling algorithm is…
TheRapture87
  • 1,403
  • 3
  • 21
  • 31
0
votes
1 answer

round robin job scheduling w/ page faults

I have a list of jobs with Job#, CPU Time, Arrival time, page faults. I eventually need to code the process in java but for now i'm just trying to understand how it processes through the jobs with a 10ms time quantum and accounts for the page…
0
votes
1 answer

Round Robin Please teach me

I am having trouble looping through all of my questions that have been assigned to each oracle's queue. All of the questions are being added successfully, but I cannot for the life of me have each oracle answer each questions that it has been…
James Combs
  • 324
  • 1
  • 3
  • 15
0
votes
1 answer

Azure load balancing with three websites

If I have three websites like web1.azurewebsites.net, web2...,web3... in the same region and want to have a loadbalancer that divides the traffic evenly amongst those websites (a so called round robin configuration). How can I accomplish this in…
Joe
  • 2,675
  • 3
  • 21
  • 26
0
votes
1 answer

Repeatedly uniquely couple array of names

I am trying to make couples out of an array of names (naam). These couples need to be unique every time I run it. The case is a teacher trying to make couples for amountWeeks weeks, the couples have to be unique from the other weeks and can't have…
Martijn Nosyncerror
  • 172
  • 1
  • 3
  • 16
0
votes
1 answer

Given multiple static data streams, how to design an optimal scheduling policy?

I am trying to find an optimal scheduling policy when multiple static data streams are given. For example, stream 0: 000---00--000 stream 1: 1111--11--11-11 stream 2: 22-222---2-2 ... Here, "1" means valid data processed in one cycle, "-" means…
Blair
  • 25
  • 6