ANÁLISE DE ESCALONADORES DE PROCESSOS EM TEMPO REAL EM UMA PLATAFORMA ABERTA

Resumo

Escalonamento de processos em tempo real determina um algoritmo a ser seguido sob restrições de tempo. O algoritmo de escalonamento de processos deve atender as exigências impostas pelo sistema tanto a nível de dados quanto em questão de tempo. Determinar um algoritmo satisfatório exige um alto grau de conhecimento e controle sobre o sistema. A análise comportamental dos algoritmos, contudo, realiza-se a partir de demostrações teóricas, de simulações ou em plataformas de tempo real. A parte significativa das análises é realizada, em sua maioria, de forma teórica. Esta abordagem, pois, ignora custos como, por exemplo, instanciação do sistema e trocas de contexto. Com isso, este trabalho descreve a implementação dos algoritmos Earliest Deadline First e Preemption Thresholds para escalonamento de processos em tempo real. A implementação é realizada como uma expansão do sistema operacional xv6, um sistema operacional educacional e convencional. Dessa forma, o xv6 passa a oferecer a opção de execução em modo de tempo real, com a disponibilidade de dois algoritmos de escalonamento de processos dentro do modo. A análise comportamental dos algoritmos foi realizada através de métricas padrões de desempenho, aplicadas a partir da execução de cenários na plataforma. A execução dos cenários é feita com base em um único processador. O xv6 apresentou capacidade para modelagem em tempo real, o que viabiliza uma gama maior de testes com outros cenário e possibilita a inclusão de demais algoritmos para escalonamento de processos em tempo real. O comportamento dos algoritmos mostrou ser relativo ao conjunto de processo utilizado, apesar de apresentarem desempenho semelhante.