SCHED_DEADLINE, una nuova classe di scheduling

30-10-2010 15:00 - Fonte: www.ossblog.it

SCHED_DEADLINE è una nuova classe per lo scheduler del kernel che implementa l’algoritmo per il real time scheduling Earliest Deadline First (EDF). A svilupparlo sono stati Dario Faggioli e Michael Trimarchi che hanno lavorato con i fondi europei del progetto Adaptivity and Control of Resources in Embedded Systems (Actors). Lo scopo di questa patch è di superare i limiti delle attuali classi, sched_fair e sched_rt, presenti nel kernel. La latenza di ogni processo che utilizza questa classe è deterministica e non viene influenzata dagli altri processi che girano nel sistema. Ogni processo è dotato di un budget (sched_runtime) ed un periodo (sched_period) che corrisponde alla sua deadline. In ogni instante lo scheduler seleziona il processo con la prossima deadline fra quelli in ready queue e ne decrementa il budget in base al tempo di esecuzione. Quando il budget arriva a zero il processo viene sospeso fino alla prossima deadline. Durante il successivo slot di esecuzione il budget sarà nuovamente pieno e verrà calcolata la successiva deadline. Via | OsNews SCHED_DEADLINE, una nuova classe di scheduling é stato pubblicato su ossblog alle 15:00 di sabato 30 ottobre 2010.

- Continua...