Adding a new scheduling algorithm to Fiasco.OC

Adam Lackorzynski adam at os.inf.tu-dresden.de
Fri Jun 13 22:01:58 CEST 2014


Hi,

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                 adam at os.inf.tu-dresden.de
  Lackorzynski         http://os.inf.tu-dresden.de/~adam/



More information about the l4-hackers mailing list