Design and Implementation  of an EDF Scheduer for Fiasco.OC L4

Abstract: This paper describes the implementation of an EDF scheduler for the FIASCO microkernel. Benchmark test shows that the average case gain an improvement of 16-34%, in regards to schedule calls, running EDF over the existing fixed priority scheduler using Rate Monotonic (RM). A possible approach to mimic EDF scheduling with fixed priority is described using dynamic counters and worst case ready queue. The advantages and disadvantages are compared to the Fixed Priority with the Priority Promotion algorithm.