• deadline
• edf
• kernel
• linux
• multiprocessor
• scheduling
• smp

Multiprocessor systems are nowadays de facto standard for both personal
computers and server workstations. Benefits of multicore technology will be
used in the next few years for embedded devices and cellular phones as well.
Linux, as a General Purpose Operating System (GPOS), must support many
different hardware platform, from workstations to mobile devices. Unfortu-
nately, Linux has not been designed to be a Real-Time Operating System
(RTOS). As a consequence, time-sensitive (e.g. audio/video players) or sim-
ply real-time interactive applications, may suffer degradations in their QoS.
In this thesis we extend the implementation of the “Earliest Deadline First”
algorithm in the Linux kernel from single processor to multicore systems,
allowing processes migration among the CPUs. We also discuss the design
choices and present the experimental results that show the potential of our
work.