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

Calculating CPU Utiliization for Round Robin Algorithm

I have been stuck on this for the past day. Im not sure how to calculate cpu utilization percentage for processes using round robin algorithm. Let say we have these datas with time quantum of 1. Job Letter followed by arrival and burst time. How…
liang123
  • 9
  • 2
  • 7
-1
votes
1 answer

scheduling order (timeline) for FCFS, SJN, SRT, Round Robin

I got this question from my friend, new to the operating system area. We got: Job number 1 Arrival Time = 0, CPU cycles = 80, Job number 2 Arrival Time = 22, CPU cycles = 60, Job number 3 Arrival Time = 44, CPU cycles = 24, Job Number 4 Arrival…
ggwp
  • 9
  • 1
  • 5
-1
votes
1 answer

Time complexity of a program javascript to schedule tasks

Your research facility just received a new supercomputer. It is capable of working on several different tasks at once, but only if it knows how long each task will take to give a result. This supercomputer measures time in time units and operates in…
Shiva Pandey
  • 645
  • 6
  • 17
-1
votes
4 answers

python: how can I get a new value in round robin style every time i invoke the script

I have a file called subnets which contains a list of available subnets in the system. I want that my script should return to me one subnet at each script invocation, in round robin style. Example: subnets file: subnet1 subnet2 subnet3 expected…
mp123
  • 13
  • 4
-1
votes
2 answers

Round Robin System php and mysql

I'm creating landing pages. All the leads that come in go to my database. I want to retrieve the leads from my database and send them out to 2 emails for example like this lead 1 -> my email lead 2 -> my employee lead 3 -> my email lead 4 -> my…
youngkid7
  • 93
  • 10
-1
votes
2 answers

Round Robin Algorithm, processes dont finish executing

I'm writing a simple cpu scheduler simulator, currently im at Round Robin algorithm. At this little piece of code, my way of implementing it is this: take the total sum of the burst time from user input for keeping track when this block should…
-2
votes
1 answer

Select an evenly distributed records in a SQL table for a set of users from a second table?

I have a large table in SQL Server with user activity (Table A) and another table with list of users (Table B). I need to run through the activity table and do a serialized selection of each user, and put the new records into a third table (Table…
John
  • 101
-2
votes
1 answer

Round Robin Matches using mysql

I have table like below and Want to generate a round robin match schedule. Input Table. TID PlayerID 2 14 2 1 2 21 2 37 2 17 Output 14 V 1 14 V 21 14 V 37 14 V 17 1 V 21 1 V 37 1 V 17 21 V 37 21 V 17 37 V 17
-2
votes
1 answer

Round robin assignment of tasks - AppScript solution?

I have a form response sheet (https://docs.google.com/spreadsheets/d/1YCneMRUC6ZKK0V3qs0mROhr6j62mdNIWAxcW71aAQIg/edit#gid=0) which saves all the requests from our stakeholders, and our workflow lead has to manually assign these requests to the…
Karthik
  • 7
  • 3
-2
votes
1 answer

how to change one thread to another thread in RoundRobin Scheduling using Java

The files are given, I am supposed to edit only BLOCK#2 part in the RoundRobinScheduler class. I tried to use the index to schedule each thread. It ran successfully in order but could not switch from one thread to another thread as "RoundRobin"…
NUO
  • 247
  • 2
  • 3
  • 14
-3
votes
1 answer

Round Robin (Scheduling) Algorithm with I/O

Can someone please explain and give me example of Round Robin (Scheduling) Algorithm with I/O? Like explanation with gantt chart.
-4
votes
7 answers

How can I alternate between method calls?

I want to call two methods, but I want to call only one of them at a time. The next time I want to call the one that was'nt called before, kind of a Round Robin technique Example: void mainMethod() { Obj val; if (somthing) val =…
frewper
  • 1,385
  • 6
  • 18
  • 44
1 2 3
20
21