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

How to Find the average waiting time of a round robin and its turn over time

So I'm kinda lost on how will I create a code or even a formula of how to get the average time of a round robin scheduling and its turn over time here is my code in round robin can anyone please give me some tips? in how to improve my codes? and how…
MaouAion
  • 25
  • 1
  • 5
0
votes
1 answer

Fixed Round-Robin scheduling with two processes and a quantum of 1

Morning, I'm using fixed RR algorithm with a quantum of 1. P1 arrives at 0 and P5 arrives at 1. P1 has a burst time of 10 and P5 has a burst time of 5. P1 executes from 0 to 1. P5 arrives at 1, but it goes to the back of the queue. Since there are…
0
votes
2 answers

Round robin scheduling in matlab

clear all close all no_of_processors=5; task_matrix=zeros(no_of_processors,3); for i=1:no_of_processors Burst_time=randi(20); % Priority = minValue + (maxValue-minValue)*randi(5); Priority=randi(5);`` task_matrix(i,:)=[i Burst_time…
0
votes
3 answers

How can I "Round-Robin" 2 ArrayLists?

I have an assignment for school where I need to make a programme that automatically makes couples for the lessons at school. In this case there are 6 lessons and each lesson you partner with a different person. So in week 1 person a partnered with…
Liam de Haas
  • 1,258
  • 3
  • 18
  • 39
0
votes
2 answers

Scala / AKKA - how many actors are "working"?

I have an actor system that hosts a round robin router actor that has as routees a variable number of actors that upload very large files to a storage server ( each actor uploads one file ). The upload operation takes about 10 minutes per file. The…
MadSeb
  • 7,958
  • 21
  • 80
  • 121
0
votes
2 answers

How to structure a class implementing the round-robin algorithm using OOP?

I am working at a project to generate a tournament using the round robin schedule algorithm. Here is the class where I implemented the algorithm: public class Matchh { public Team teamHome; public Team teamAway; public int…
Alina Gabriela
  • 121
  • 1
  • 11
0
votes
1 answer

Mix of SCHED_FIFO and SCHED_RR in one program?

I want to create 3 threads with RR scheduling. In each of the threads I will create e.g. 5 threads with FIFO scheduling. I know that 3 threads have a specified process time. In this period the other 5 threads should be run with "RR" scheduling. …
0
votes
3 answers

Distribution of CPU cycles when multiple process are running in parallel?

My question is Are cpu cycles are given to different processess in round robin fashion ? Conext of question is :- i have windows system and lets say i have opened these 10 diferent processes for example playing music in media player, typing…
emilly
  • 10,060
  • 33
  • 97
  • 172
0
votes
0 answers

Round Robin simulation in real processes with java

I want to implement RR algorithm in java. But I want the processes to be real, supose I have some other programs in java and I call them in this algorithm to be executed. But how can I do this by "wanting" the CPU in the same time all processes?…
0
votes
1 answer

System Programing | Scheduling Times

I'm trying to understand these scheduling algorithms: First-Come-First-Served (FCFS) Shortest job first (SJF) Shortest remaining time (SRT) Round-robin (RR) So, given some input: Process Name: A; Arrival Time: 0; Expected CPU Running Time:…
NewFile
  • 501
  • 5
  • 10
  • 16
0
votes
0 answers

Pthread scheduling FIFO, RR mixed results

We are trying to analyze the effect of different schedule algorithms on a Ubuntu system for Pthreads. We create several (1,2, 4) threads and let them run on 1, 2 or 4 CPU's. Each thread is a for loop with 1 mathematical operation. 1 threads takes…
Silver
  • 1,075
  • 3
  • 12
  • 37
0
votes
2 answers

How to Handle return session in load balancing

I have following network scnerio, i have LB-> proxy -> LB -> Web server - > LB -> App server. Load balancer is working in Round Robin fashion. Now how can i grantee that applications handling return session. Load balancer automatically handle …
ajkush
  • 587
  • 2
  • 11
  • 25
0
votes
1 answer

Round robin scheduling - do priorities matter if burst time is long/quantum is short?

Not sure if I understood the concept of RR correctly. Let's say I've got three processes ready to be CPU'd: A - 1st priority - requires 2 minutes of CPU time; B - 3rd priority - 5 minutes; C - 2nd priority - 10 minutes; So in order to calculate…
lethargicwasp
  • 31
  • 1
  • 6
0
votes
1 answer

How to calculate the Round Robin Waiting Times for Multi-Core CPUs

I have a question on multi-cores & multi-Cpu RR simulation; I am trying to understand how the WTime is derived for a multi-core and mulit-CPU RoundRobin Simulation Algorithm. I am trying to figure out if this assumption is right? #CPU =>…
user1741614
  • 43
  • 1
  • 4
0
votes
1 answer

Round robin scroll of div

Consider the following arrangement (jsfiddle): <------- Full width occupied -------> --------------------------------------------------------- | Div A | Div B | Div C | Div D | Div E | Div F | Div G | .... H, I,…
WeaklyTyped
  • 1,331
  • 4
  • 16
  • 31