Alocação Eficiente de Recursos para Sistemas em Tempo Real

A alocação de recursos é um dos problemas mais desafiantes para os sistemas operativos em tempo real. O Protocolo de Herança de Prioridade (PIP) e o Protocolo de Limite Máximo de Prioridade são muito populares para a alocação de recursos em sistemas operativos em tempo real. Ambos os algoritmos apresentam certas vantagens e desvantagens. No Protocolo de Herança de Prioridade, quando uma tarefa de prioridade mais elevada é agendada e essa tarefa requer um recurso que já foi adquirido por uma tarefa de prioridade inferior, a tarefa de prioridade inferior herda a prioridade da tarefa atualmente agendada e será executada quando ocorrer a mudança de contexto. Geralmente, o tempo de mudança de contexto gasto pelo processador é ignorado, mas tem um impacto considerável quando o número de mudanças é elevado. O algoritmo que propomos irá diminuir o número de mudanças de contexto, uma vez que não agendará a tarefa que requeira o recurso já adquirido por outra tarefa. Desta forma, a sobrecarga global do sistema é reduzida.