Reduzindo a dispersão dos atrasos em sistemas de tempo real soft com restrições de média de tempo de resposta

Abstract

AgradecimentosAgradeço, primeiramente, a Deus.A Universidade de São Paulo, USP -Campus de São Carlos, pela oportunidade de realizar o curso de Pós-Graduação.Aos meus pais, Terezinha e Pedro, pelo apoio incondicional em todas as horas.Ao meu irmão Wesley e minha cunhada Alcione, que preocupam-se sempre com meu bem estar.Lulu, pelo carinho e afeto.Ao meu orientador e amigo, Monaco, pela dedicação ao me orientar, além do imenso apoio (em diversos aspectos) e da paciência com minhas falhas e dúvidas.Aos meus amigos e colegas da USP, em especial ao Lucas Casagrande por proporcionar a base deste trabalho. Ao Augusto, pelas discussões e sugestões do trabalho, mostrandose sempre disposto a ajudar. Ao Ricardo, Marcelo, Lourenço, Matheus, Tott, Maycon, Priscila, Edwin, Pedro, enm, a todos que contribuíram direta ou indiretamente para realização deste trabalho.

Aplicabilidade de sistemas operacionais de tempo real (RTOS) para sistemas embarcados de baixo custo e pequeno porte

“…O escalonador, componente responsável pela implementação dos algoritmos de escalonamento, é responsável por decidir, em determinado instante, a tarefa a ser executada. Apresenta grande relevância em sistemas de tempo real, pois a tarefa escalonada deve cumprir as restrições temporais (Liu 2000) (Nery 2009).…”

“…o Preemptivos: permitem que uma tarefa seja temporariamente suspensa para a execução de outra com maior prioridade (Nery 2009).…”

Estratégias para o gerenciamento da mistura ar combustí­vel aplicadas em motores flex.

“…As prioridades usualmente são atribuídas baseando-se nos parâmetros temporais como tempo de chegada, caso do algoritmos FIFO (First-in-First-out) e LIFO (Last-in-First-out), e deadline como nos algoritmos EDF (Earliest-deadline-first) e DM (deadlinemonotonic), ou no período como algoritmo RM (Rate Monotonic) Os algoritmos de escalonamento pode ser classificados ainda quanto as suas carcterísitcas de:Em relação a análise do método de escalonabilidade:Estáticos: a escalonabilidade é realizada de modo estático baseado no conhecimento prévio das propriedades relevantes das requisições(NERY, 2009).Dinâmicos: projetados para trabalhar com requisições imprevisíveisde tempo e chegada, e por isto podem ter um tempo de execução desconhecido(NERY, 2009).Em relação a preempção:Preemptivos:permitem que uma tarefa seja temporariamente suspensa para a execução de outra com maior prioridadeNery (2009). Não-preemptivos:impedem que a execução de uma tarefa seja interrompida até sua conclusão(NERY, 2009).Em relação a execução: Offl-line:o escalonamento é pré-computado antes da execução do sistema (LIU, NARAYANAN e BAI, 2000). On-line: o escalonamento é realizado durante o tempo de execução, onde as decisões relativas a tarefas são tomadas sem conhecimento das tarefas futuras (LIU, NARAYANAN e BAI, 2000).Em relação ao sincronismo:Time driven:As decisões sobre qual requissição executar são tomadas de acordo com instantes previamente estabelelcidos(NERY, 2009).…”

“…Não-preemptivos:impedem que a execução de uma tarefa seja interrompida até sua conclusão(NERY, 2009).Em relação a execução: Offl-line:o escalonamento é pré-computado antes da execução do sistema (LIU, NARAYANAN e BAI, 2000). On-line: o escalonamento é realizado durante o tempo de execução, onde as decisões relativas a tarefas são tomadas sem conhecimento das tarefas futuras (LIU, NARAYANAN e BAI, 2000).Em relação ao sincronismo:Time driven:As decisões sobre qual requissição executar são tomadas de acordo com instantes previamente estabelelcidos(NERY, 2009). Event driven : As decisões de escalonamentosão baseadas em eventos(NERY, 2009).…”

“…On-line: o escalonamento é realizado durante o tempo de execução, onde as decisões relativas a tarefas são tomadas sem conhecimento das tarefas futuras (LIU, NARAYANAN e BAI, 2000).Em relação ao sincronismo:Time driven:As decisões sobre qual requissição executar são tomadas de acordo com instantes previamente estabelelcidos(NERY, 2009). Event driven : As decisões de escalonamentosão baseadas em eventos(NERY, 2009).…”