943,825 Members | Top Members by Rank

Ad:
Oct 15th, 2003
0

round robin algorithm

Expand Post »
Just wanted to get a definition for round robin algorithm.
Thank you.
Similar Threads
Reputation Points: 10
Solved Threads: 0
Newbie Poster
noga is offline Offline
1 posts
since Oct 2003
Oct 27th, 2003
-3

Re: round robin algorithm

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.
Reputation Points: 10
Solved Threads: 0
Newbie Poster
Wiecek5 is offline Offline
16 posts
since Oct 2003
Nov 19th, 2003
1

Re: round robin algorithm

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...
Reputation Points: 10
Solved Threads: 0
Newbie Poster
VN_Fire is offline Offline
1 posts
since Nov 2003
Dec 9th, 2003
0

graphic webdesign

please help me to emplement the round robin scheduling by c programming language
Reputation Points: 10
Solved Threads: 0
Newbie Poster
Mostafa Ibrahim is offline Offline
1 posts
since Dec 2003
Dec 2nd, 2004
-1

Re: round robin algorithm

can any one provide me with the round robin algorithm code in c/c++
hurry up!!!
Reputation Points: 10
Solved Threads: 0
Newbie Poster
ashraf_a3d is offline Offline
3 posts
since Dec 2004
Dec 2nd, 2004
0

Re: round robin algorithm

It's called Google, folks. Learn it. Love it. Use it. Don't start 6+ threads in one day on the same topic.
Team Colleague
Reputation Points: 186
Solved Threads: 147
Cookie... That's it
alc6379 is offline Offline
2,519 posts
since Dec 2003
Jan 19th, 2005
0

Re: round robin algorithm

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.
Last edited by Real-tiner; Jan 19th, 2005 at 12:48 pm. Reason: spellching
Reputation Points: 11
Solved Threads: 8
Posting Whiz in Training
Real-tiner is offline Offline
207 posts
since Dec 2004
Mar 21st, 2005
0

Re: round robin algorithm

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...
Reputation Points: 10
Solved Threads: 0
Newbie Poster
hichamrhenja is offline Offline
1 posts
since Mar 2005
May 11th, 2006
0

Re: round robin algorithm

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..
Reputation Points: 10
Solved Threads: 0
Newbie Poster
khronos is offline Offline
1 posts
since May 2006
May 4th, 2009
-1

Re: round robin algorithm

Click to Expand / Collapse  Quote originally posted by VN_Fire ...
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
Reputation Points: 4
Solved Threads: 0
Newbie Poster
arctusus is offline Offline
1 posts
since May 2009

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
This thread is currently closed and is not accepting any new replies.
Previous Thread in Computer Science Forum Timeline: Time Complexity
Next Thread in Computer Science Forum Timeline: Cryptographic algorithm design





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC