Miglioramento delle prestazioni dell'algoritmo di pianificazione in tempo reale LLF

La pianificazione dinamica rimane un problema complesso per i sistemi operativi in tempo reale. EDF (Earliest Deadline First) e LLF (Least Laxity First) sono algoritmi dinamici che si sono dimostrati ottimali per i sistemi a processore singolo quando il sistema ?preemptive e sotto carico. Tuttavia, il limite di qualsiasi algoritmo dinamico ?che le sue prestazioni diminuiscono drasticamente quando il sistema ?leggermente sovraccarico. D'altra parte, RM (Rate Monotonic) e DM (Deadline Monotonic) sono algoritmi statici che non offrono prestazioni ottimali, ma funzionano bene in entrambe le condizioni (cio?sotto carico e sovraccarico). L'obiettivo della nostra tesi ?ottenere prestazioni ottimali in condizioni di sotto carico e migliorare le prestazioni dei sistemi in tempo reale anche in condizioni di sovraccarico.