Tipo di tesi
Tesi di laurea specialistica
Titolo
Design and development of deadline based scheduling mechanisms for multiprocessor systems
Corso di studi
INGEGNERIA INFORMATICA
Parole chiave
- deadline
- edf
- kernel
- linux
- multiprocessor
- scheduling
- smp
Data inizio appello
10/06/2010
Riassunto (Italiano)
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.
