Adding a new scheduling algorithm to Fiasco.OC

Adam Lackorzynski adam at
Fri Jun 13 22:01:58 CEST 2014


On Thu Jun 12, 2014 at 16:29:43 +0200, Valentin Hauner wrote:
> I'm planning to add a new scheduling algorithm to Fiasco.OC. I will
> implement EDF.
> First of all, is there some handout written by you main developers that
> copes with the issues of implementing EDF in Fiasco.OC?

No, there's no such memo.
> What I've achieved so far:
> I've created the files sched_context-edf.cpp and ready_queue_edf.cpp in
> ./kernel/fiasco/src/kern, using the corresponding source files for your
> fixed-priority scheduler as templates.
> I've named the config directive used in ./kernel/fiasco/src/Modules.*
> files analogous to yours, that is 'sched_edf' in my case.
> Now, I'm beginning to modify sched_context-edf.cpp and
> ready_queue_edf.cpp to fit the requirements of EDF, especially the en-
> and dequeuing as well as the 'dominates' method.
> Are there any other major source files that I do have to alter?

That looks good. You should look at the wfq files as those already
implement an algorithm that is quite close to EDF.

Adam                 adam at

More information about the l4-hackers mailing list