Allocazione efficiente delle risorse per i sistemi in tempo reale

L'allocazione delle risorse rappresenta una delle sfide principali per i sistemi operativi in tempo reale. Il protocollo di ereditarietà delle priorità (PIP) e il protocollo del limite massimo di priorità sono molto diffusi per l'allocazione delle risorse nei sistemi operativi in tempo reale. Entrambi gli algoritmi presentano determinati vantaggi e svantaggi. Nel protocollo di ereditarietà delle priorità, quando viene pianificato un processo con priorità più alta e tale processo richiede una risorsa già acquisita da un processo con priorità inferiore, quest'ultimo eredita la priorità del processo attualmente in esecuzione e verrà eseguito al verificarsi del cambio di contesto. Generalmente il tempo impiegato dal processore per il cambio di contesto viene ignorato, ma ha un impatto considerevole quando il numero di cambi è elevato. L'algoritmo da noi proposto ridurrà il numero di cambi di contesto, poiché non pianificherà il processo che richiede una risorsa già acquisita da un altro processo. In questo modo, si riduce il sovraccarico complessivo del sistema.