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
5
votes
2 answers

Scheduling policies in Linux Kernel

Can there be more than two scheduling policies working at the same time in Linux Kernel ? Can FIFO and Round Robin be working on the same machine ?
Sharat Chandra
  • 4,434
  • 7
  • 49
  • 66
5
votes
1 answer

Running two functions concurrently

I want to run two functions one after the other that accesses a third function with a condition that when the first is using the third, the second function should wait. It should be able to use the third function after first time period of accessing…
pranjal khanduri
  • 351
  • 1
  • 3
  • 16
5
votes
5 answers

How does this formula that calculates CPU utilization work?

I've been given this question Consider a system running ten I/0-bound tasks and one CpU-bound task. Assume that the I/O-bound tasks issue and I/O operation once for every millisecond of CPU computing and that each I/O operation takes 10 milliseconds…
Austin Davis
  • 3,516
  • 10
  • 27
  • 47
5
votes
2 answers

PHP File Upload in Sharded Server Configuration

We use multiple servers to handle incoming web requests which are load-balanced in a round-robin fashion. I've run into an issue that I'm not sure how to solve. Using AJAX (qqFileUploader), I am uploading a file. By default it goes into the /tmp…
Jeremy Harris
  • 24,318
  • 13
  • 79
  • 133
4
votes
5 answers

Python "round robin"

Given multiple (x,y) ordered pairs, I want to compare distances between each one of them. So pretend I have a list of ordered pairs: pairs = [a,b,c,d,e,f] I have a function that takes two ordered pairs and find the distance between them: def…
Alan
4
votes
1 answer

Why isn't work being distributed across gunicorn workers evenly?

I'm running my large, public-facing web-application. It's a python HTTP back-end server that responds to thousands of HTTP requests per minute. It is written with Flask & SQLAlchemy. The application running on an EC2 in AWS. The instance type is…
Saqib Ali
  • 11,931
  • 41
  • 133
  • 272
4
votes
1 answer

Round robin array in C#

I am trying to make an round robin array. If I were to feed this array a bunch of values in a loop and I hit the end of the array (let's say it is 10 in length), how would I loop around to the first index?
beardedeagle
  • 762
  • 1
  • 11
  • 24
4
votes
2 answers

sort by MySQL special group

Table A shows results that I have by running the following SQL in MySQL. SELECT * FROM table WHERE MATCH (title) AGAINST ('marka tv') Table A Table B shows results that I want to get. As you can see the groups are in round-robin order. Table B
sonik509
  • 119
  • 1
  • 11
4
votes
4 answers

How to implement round-robin order for PriorityBlockingQueue?

I have a PriorityBlockingQueue. A single thread consumes one message at a time from this queue and processes it. Several further threads are inserting messages into the queue. The producer threads assign an integral priority to each message they…
Simon Kissane
  • 4,373
  • 3
  • 34
  • 59
4
votes
2 answers

Session state lost in asp.net web farm

I've been busy with this for months now. I currently have 2 servers for 1 website. Using round robin dns I find that in the beginning everything works (checking the ip of the website it changed but I can go on with my session), but after a while I…
Elger Mensonides
  • 6,930
  • 6
  • 46
  • 69
3
votes
0 answers

PM2 not using Round Robin for Node Clusters on Windows

Hi everyone i have recently started to dive into clusters on Node and i'm having an issue with PM2, this is the code i'm trying to run using clusters (server.js): const express = require('express'); const cluster = require('cluster'); const os =…
Bruno Cereda
  • 41
  • 1
3
votes
1 answer

JVM DNS cache and DNS round robin

How does the JVM DNS cache deal with DNS round robin? Does it cache all IP addresses for domain and then rotate among them, or does it cache one IP address and then use it for all future requests until cache expires?
Anton
  • 31
  • 1
  • 2
3
votes
1 answer

Equally distribute opponents in "Switch Doubles Round Robin Tournament"

What approach would be best for trying to distribute the opponents equally in a Switch Doubles Round Robin Tournament, i.e. where you switch partners each round. For example in a 8 player tournament you would play 7 rounds and play against each…
Axel Nilsson
  • 53
  • 3
3
votes
2 answers

Understanding a simple round-robin arbiter verilog code

Have a look at the following arbiter.v code : Someone told me to think of rr_arbiter is that it's a simplified ripple-borrow circuit that wraps around. 'base' is a one hot signal indicating the first request that should be considered for a…
kevin
  • 229
  • 2
  • 14
3
votes
1 answer

What part does priority play in round robin scheduling?

I am trying to solve the following homework problem for an operating systems class: The following processes are being scheduled using a preemptive, round robin scheduling algorithm. Each process is assigned a numerical priority, with a higher…
giraffesyo
  • 4,860
  • 1
  • 29
  • 39
1
2
3
…
20 21