round robin scheduler

[rhitx]

Can somebody please give like an overview how to do a round robin
scheduler..
I know that we're suppose to use a quantum/quanta? Is this going to be
like an int, then assign with with a value?

And do I implement the READY queue? Can I do it with an array of ints
then somewhat put it at the end of the array?

Please advise.

 

[Hubble]

Can somebody please give like an overview how to do a round robin
scheduler..
I know that we're suppose to use a quantum/quanta? Is this going to be
like an int, then assign with with a value?

And do I implement the READY queue? Can I do it with an array of ints
then somewhat put it at the end of the array?

Please advise.

Round Robin schedulers are usually implemented as circular lists of
process structs. The process struct contains a quantum. Use "typedef
int quantum_t" if you are unsure. If you use one CPU, use pointer to
the current RUNNING process. All other processes in the scheduler are
READY. After some time (use alarm(2) and catch the signal), advance to
the next READY process in the circular list, which then becomes the
running process.

Hubble.

 

[Chris Johnson]

Can somebody please give like an overview how to do a round robin
scheduler..
I know that we're suppose to use a quantum/quanta? Is this going to be
like an int, then assign with with a value?

And do I implement the READY queue? Can I do it with an array of ints
then somewhat put it at the end of the array?

Please advise.

This is not the best place to ask these questions, especially since you
haven't translated your problem into C. I'm sure there are OS or
algorithms programming newsgroups where these questions would be more
appropriate.

And my primary advice would be to read your textbook and don't ask
others to do your homework for you. It should have a decent overview of
what things are, which ought to be enough to get you started.

But a couple hints in any case:
Your ready queue is going to be a list of processes, which should have
some internal representation already. So you won't want an array of
ints, but a queue of processes.
And quanta, if I remember properly, are the cutoffs at which you make
the context switch.

 

[rhitx]

Thanks Hubble for the clarification.

This is not the best place to ask these questions, especially since you
haven't translated your problem into C. I'm sure there are OS or
algorithms programming newsgroups where these questions would be more
appropriate.

And my primary advice would be to read your textbook and don't ask
others to do your homework for you. It should have a decent overview of
what things are, which ought to be enough to get you started.

But a couple hints in any case:
Your ready queue is going to be a list of processes, which should have
some internal representation already. So you won't want an array of
ints, but a queue of processes.
And quanta, if I remember properly, are the cutoffs at which you make
the context switch.

 

[jaysome]

Can somebody please give like an overview how to do a round robin
scheduler..
I know that we're suppose to use a quantum/quanta? Is this going to be
like an int, then assign with with a value?

I don't know, because this is comp.lang.c. Do you have a question
about C?

And do I implement the READY queue? Can I do it with an array of ints
then somewhat put it at the end of the array?

I don't know, because this is comp.lang.c. Do you have a question
about C?

Please advise.

My advice is to ask a question about C next time you post here.

Happy travels

 

[CBFalconer]

Thanks Hubble for the clarification.

Please don't top-post. Read the following links.

--
Some informative links:
< <http://www.geocities.com/nnqweb/>
<http://www.catb.org/~esr/faqs/smart-questions.html>
<http://www.caliburn.nl/topposting.html>
<http://www.netmeister.org/news/learn2quote.html>
<http://cfaj.freeshell.org/google/>

 

[dcorbit]

Here is one way:
http://cap.connx.com/tournament_software/roundrobin.c

Probably, you would be a lot better off to ask in other forums.

If you are looking for sources, then perhaps is worth a try
If you are looking for algorithms then is a good
choice

A sourceforge search will turn up tournament scheduling programs.

Generally, is not a place to discuss how to make a
certain kind of software tool. It is a way to discover intricacies of
the C language itself.

Probably, a google search will be a good idea. Or a wikipedia search.