> > In the Linux scheduler they use a circular queue implementation with round> robin. What is the advantage of this over just using a normal queue with a> back and front. Also does anyone know what a test plan for such a design> would even begin to look like. This is a project for a proposal going around> in my neighborhood and I am wondering why in the world someone would want to> modify the Linux scheduler to this extent.

This is not an authoritive answer but:

It's simple, and fast. Locks only needed when adding/removing entries.

It is also nearly optimum when the queue only has 5 (or so) number ofentries. It will not be optimum if there are 32/64 CPUs with 120 or morerunnable entries. There are other schedulers available that may do abetter job for that situation.

Any opinions expressed are solely my own.-To unsubscribe from this list: send the line "unsubscribe linux-kernel" inthe body of a message to majordomo@vger.kernel.orgPlease read the FAQ at http://www.tux.org/lkml/