round robin algorithm!

Hi to all,

Can anyone give me the C source code of the round robin algorithm?

Also where can I find the source codes of other algorithms like weighted round robin..? Is there a link where i can dwld them?

If anyone has it, pls post it...

Warm regards,
Visham

Do you mean round robin scheduling, where each member of the run-list gets a quanta of time until they've all gotten time, then you do it again? Also, by weighted, do you mean priority based? Static or dynamic priority?

This is a complex subject, though the concepts are fairly simple. I'd suggest you look at an operations research textbook or an operating system internals text.

Or just do a google search...

For future reference: http://www.catb.org/~esr/faqs/smart-questions.html

Quote:

---

Use tactics like doing a Google search on the text of whatever error message you get (and search Google groups as well as web pages). This might well take you straight to fix documentation or a mailing list thread that will answer your question. Even if it doesn't, saying “I googled on the following phrase but didn't get anything that looked useful” is a good thing to be able to put in email or news postings requesting help.

---

You're not getting error messages, but you could at least show that you've tried to do something on your own.

[QUOTE=itsme86]For future reference: http://www.catb.org/~esr/faqs/smart-questions.html

QUOTE]

What does the website mean by 'hackers' and 'hacker circles'? I think I have a different definition that of the website's

The very first instance of "hacker" on that same website is a link to: http://www.catb.org/~esr/faqs/hacker-howto.html

You'll find that the internet is an astounding research tool once you learn how to use it.

The manual is really helpful, thanks for your great ideas!

Hi,

To filker0:
yes round robin scheduling..and weighted for both static n dynamic priorities..

To itsme86:
i already tried google loads of time..but didn't get the C source code..that's why i turned towards you guys as "gateway of last resort"..

So if you have it, pls post it for me..
Thx in advance..

Regards,
Visham

Yeah, that'll happen. We're not here to do everything for you. Where's your attempt at it? Or are you just lazy? Don't bother, that was rhetorical.


Quzah.

I don't have time to write a round-robin scheduler to post, but I'll point you to some on-line resources on the topic that may be of assistance. The Linux kernel implements a round-robin scheduler (as one of the schedulers that it uses), as does the Minix kernel (which is a much smaller OS, hence much simpler code).

http://www.oreilly.com/catalog/linux...pter/ch10.html discusses the Linux scheduler and may contain pointers to the source files within a Linux source tree.

http://www.cs.vu.nl/~ast/getting_minix.html Andrew Tannenbaum's MINIX website. The source and documentation for that OS (which was designed to teach people how to write operating system kernels) is available through that link.

http://kb.linuxvirtualserver.org/wik...bin_Scheduling has a description of the weighted algorithm, some pseudo-code, and some releated material.

I believe you will find that the actual implementation of any process scheduler will be rather non-generic, as it depends on the structure of a process/task and the preemption/blocking model of the underlying monitor/kernel.

I hope this helps. If not, I'll see if I can locate pointers to more complete coverage of the topic. (My wife has just gone into early stage labour, so I suspect that I'll not be able to spend much time looking for a few days, at least.)

To filker0:

Many many thx for the links..i'll check them out right away..at least you have posted with a view to help me out; unlike some who just talk and, I believe, post only to increase their post count..

Profuse thx to all those who have contributed "positively" to this thread..

Warm regards,
Visham