954,168 Members — Technology Publication meets Social Media
Username:
Password:
Lost login information?
Have something to say? Contribute New Article Reply to this Article

round robin algorithm

Just wanted to get a definition for round robin algorithm.
Thank you.

noga
Newbie Poster
1 post since Oct 2003
Reputation Points: 10
Solved Threads: 0
 

Round-Robin Scheduling Algorithm, that is used to prevent starvation. Lets say you have 4 jobs.
Job A Job B Job C and Job D
Round Robin will give each job the same amount of CPU time until they are finished.
so it will go like A B C D A B C D A B C D. for like 3 cycles each. If one of the jobs finishes it will be removed from the queue. If a job is added it will be added to the circular queue. Hope this is what you are asking for.

Wiecek5
Newbie Poster
16 posts since Oct 2003
Reputation Points: 10
Solved Threads: 0
 

If you have for job:
jA=30 milisecond,jB=10 milisecond,jC=50 milisecond,jA=30 milisecond
quantum=20milisecond
what's process?
my email "dgpleiku@yahoo.com"
thanks for your ans...

VN_Fire
Newbie Poster
1 post since Nov 2003
Reputation Points: 10
Solved Threads: 0
 

please help me to emplement the round robin scheduling by c programming language

Mostafa Ibrahim
Newbie Poster
1 post since Dec 2003
Reputation Points: 10
Solved Threads: 0
 

can any one provide me with the round robin algorithm code in c/c++
hurry up!!!

ashraf_a3d
Newbie Poster
3 posts since Dec 2004
Reputation Points: 10
Solved Threads: 0
 

It's called Google , folks. Learn it. Love it. Use it. Don't start 6+ threads in one day on the same topic.

alc6379
Cookie... That's it
Team Colleague
2,820 posts since Dec 2003
Reputation Points: 186
Solved Threads: 147
 

Now what I need is a program for Windows which does just the opposite: Keeps one program running until it terminates, with NO interruptions of any kind.

Real-tiner
Posting Whiz in Training
207 posts since Dec 2004
Reputation Points: 11
Solved Threads: 8
 

Your statement is correct, but I didn't agree with you on the example you presented (ABCD) when you mentioned that it Will run as ABCDABCD... The sequence ABCD gradually shrinks, if one process terminates..eg: B uses the least time units, the sequence could be ABCDACDACD...

hichamrhenja
Newbie Poster
1 post since Mar 2005
Reputation Points: 10
Solved Threads: 0
 

i'm searching for round robin too..if you have got that code in any programming language can u send me(java,c,pascal esp.)?i will be very appreciated thanks..

khronos
Newbie Poster
1 post since May 2006
Reputation Points: 10
Solved Threads: 0
 
If you have for job: jA=30 milisecond,jB=10 milisecond,jC=50 milisecond,jA=30 milisecond quantum=20milisecond what's process? my email "dgpleiku@yahoo.com" thanks for your ans...

the answer is jB =10 milisecond, because according round robin only the process jobs which has work time smalleer than quantum time can be work... 10<20 so JB only

arctusus
Newbie Poster
1 post since May 2009
Reputation Points: 4
Solved Threads: 0
 

This article has been dead for over three months

Post: Markdown Syntax: Formatting Help
You