Tempo Real

Capítulo 2

O Escalonamento de Tempo Real
Em sistemas de tempo real que seguem a abordagem assíncrona os aspectos de implementação estão presentes mesmo na fase de projeto. Na implementação de restrições temporais, é de fundamental importância o conhecimento das propriedades temporais do suporte de tempo de execução usado e da escolha de uma abordagem de escalonamento de tempo real adequada à classe de problemas que o sistema deve tratar.
Neste sentido, este capítulo e o próximo apresentam aspectos da teoria de escalonamento e de sistemas operacionais sob a ótica de tempo real.
Este capítulo trata sobre escalonamento de tempo real de um modo geral. Conceitos, objetivos, hipóteses e métricas são claramente apresentados no sentido de introduzir o que chamamos de um problema de escalonamento. Posteriormente, diferentes classes de problemas de escalonamento são examinadas em suas soluções algorítmicas.

2.1 Introdução
Em sistemas onde as noções de tempo e de concorrência são tratadas explicitamente, conceitos e técnicas de escalonamento formam o ponto central na previsibilidade do comportamento de sistemas de tempo real. Nos últimos anos, uma quantidade significativa de novos algoritmos e de abordagens foi introduzida na literatura tratando de escalonamento de tempo real. Infelizmente muitos desses trabalhos definem técnicas restritas e conseqüentemente de uso limitado em aplicações reais. Esse capítulo se concentra em algumas técnicas gerais e em suas extensões, visando também à perspectiva de um uso mais prático.
O foco desse capítulo é sobre técnicas para escalonamentos dirigidos a prioridades.
Essa escolha é devido à importância da literatura disponível e, porque cobre diversos aspectos de possíveis comportamentos temporais em aplicações de tempo real. A grande difusão de suportes (núcleos, sistemas operacionais), na forma de produtos, que baseiam seus escalonamentos em mecanismos dirigidos a prioridade é sem dúvida outra
justificativa