http://www.osnews.com/story/7623/Bossa_a_Framework_for_Scheduler_Development Exploring the Future of Computing en-us Copyright 2001-2012, David Adams adam+nospam@osnews.com Wed, 15 Feb 2012 11:20:24 GMT http://www.osnews.com/images/osnews.gif http://www.osnews.com http://www.osnews.com/thread? http://www.osnews.com/thread? The link to "University of Copenhagen" is actually a link to the department of computer science at the university. Thu, 08 Jul 2004 19:59:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? Why do we need yet another schedular implementation?

Not knocking the effort these people have put in, but kernel options can be confussing at the best of times... now we are going to be spoilt for choice in schedulars. Fri, 09 Jul 2004 03:45:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? ..this is sort of a "plug-n-play" interface for schedulers? Hmmm. Interesting I guess. I know very little about the linux kernel, so I shouldn't even comment, but how does the kernel continue to interface with process loaders (memory swapping, etc)? Or does it really simply manage a list of processes (not swapped out I guess) based on some algorithm you hand it, communicating with a loader to pull the process into execution when its turn is ready?

Heh. I am confusing myself now.

Mike Fri, 09 Jul 2004 03:50:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? very nice work! I love abstraction. And this is just an area one can use such abstraction.
Very nice article as well. I'd love to go play with this if only I had the time... ;-)
Joop Fri, 09 Jul 2004 06:48:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? ..this is sort of a "plug-n-play" interface for schedulers? Hmmm. Interesting I guess. I know very little about the linux kernel, so I shouldn't even comment, but how does the kernel continue to interface with process loaders (memory swapping, etc)? Or does it really simply manage a list of processes (not swapped out I guess) based on some algorithm you hand it, communicating with a loader to pull the process into execution when its turn is ready?

Heh. I am confusing myself now.

Mike

========
RESPONSE
========

The scheduler is seperate from the memory management. The scheduler is responsible for picking which process will be run next. It does not matter if the program is currently in memory or not. The scheduler most likely looks at the process table for a list of potential processes to run. Fri, 09 Jul 2004 07:44:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? Gotcha! It's a pick-list with smarts. But more, since it is the core of kernel really, no? It's more like a director than a pick-list. Abstracting it then provides a consistent interface for any kernel implementing it. Fri, 09 Jul 2004 11:23:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? Why do we need more scheduler options? Because there's more than one way to do things. Have a look at this paper on Lottery Scheduling for an interesting concept:

http://www-csag.ucsd.edu/teaching/cse225s04/Reading%20List/lott...

Whatever makes it easier to experiment and try out new ideas is welcomed by me. Fri, 09 Jul 2004 13:23:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? allowing an administrator to adjust or alternate scheduling algorithms during run-time would be very useful. this remove the need to boot different kernels or even OSes depending on your current workload. Fri, 09 Jul 2004 13:24:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? This should be 'defensively' patented. After sucessful patenting, transfer all rights to the Free Software Foundation. We'll ammase our own patent portfolio.

I also think that we'll see more more of this, in the VM and Caching sections of code. Fri, 09 Jul 2004 14:09:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? i just read the article properly ... what an excellent article! Fri, 09 Jul 2004 14:21:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? thanks.

if you try the RR scheduler test and have difficulties or whatever, you may get feedback on the ml of Bossa: bossa@emn.fr (i forgot to link it) Fri, 09 Jul 2004 15:16:00 GMT donotreply@osnews.com (Anonymous) Comments http://www.osnews.com/thread? http://www.osnews.com/thread? I've finally learned what a scheduler is

By the way, the link to the "The Bossa version of the EDF policy" at the end of the article doesn't work for me, and in the fourth step of the fourth page, where it states "The source code can be found in loop10.c et loop30.c" it should be "and", not "et" Fri, 09 Jul 2004 17:16:00 GMT donotreply@osnews.com (Anonymous) Comments