cheddar - introdução
DESCRIPTION
Cheddar - Introdução. Prof. André Luis Meneses Silva http://strufs.wordpress.com [email protected]. Introdução. Desenvolvida pela Universidade de Brest. Cheddar é um escalonador de tempo real, projetado para checar restrições temporais de tarefas de aplicações de tempo real. - PowerPoint PPT PresentationTRANSCRIPT
![Page 2: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/2.jpg)
Introdução
• Desenvolvida pela Universidade de Brest.• Cheddar é um escalonador de tempo real,
projetado para checar restrições temporais de tarefas de aplicações de tempo real.
• Escrito em Ada, disponível para linux, windows e Solaris.
![Page 3: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/3.jpg)
Principais Características
• Permite a simulação de algoritmos de escalonamento clássico, para tempo real.– Rate Monotonic Analysis (RMA)– Earliest Deadline First (EDF)– Deadline Monotonic (DM)– Least Laxity First (LLF)– Escalonamento Posix 1003b– ...
![Page 4: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/4.jpg)
Principais Características
• A partir da simulação, podemos extrair as seguintes informações:– Pior, médio e melhor tempo de resposta.– Pior, médio e melhor tempo de bloqueio.– Número de preempções– Número de trocas de contexto– Deadlocks, inversões de prioridades– Deadlines perdidos– ....
![Page 5: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/5.jpg)
Principais Características
• Suporte para modelagem de tarefas periódicas e aperiódicas.
• Suporte a modelagem de recursos compartilhados.
• Suporte a multi-processamento.• Suporte para modelar seu próprio
escalonador.
![Page 6: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/6.jpg)
Um simples exemplo
• Primeiro passo, adicionando o processador.NomeNome
EscalonadorEscalonador
PreempçãoPreempção
Escalonador definido pelo usuárioEscalonador definido pelo usuário
![Page 7: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/7.jpg)
Um simples exemplo
• Segundo passo, adicionando o espaço de endereços. NomeNome
Processador RelativoProcessador Relativo
EscalonadorPreempção ...
EscalonadorPreempção ...
![Page 8: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/8.jpg)
Um simples exemplo• Terceiro passo,
adicionando uma tarefa
NomeNome
TipoTipo
Espaço de endereçamentoProcessadorEspaço de endereçamentoProcessador
PrioridadeTempo de ExecuçãoJitterDeadlinePeriodoTempo de Início
PrioridadeTempo de ExecuçãoJitterDeadlinePeriodoTempo de Início
![Page 9: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/9.jpg)
Um simples exemplo• Quarto passo, simulando.
![Page 10: Cheddar - Introdução](https://reader036.vdocuments.site/reader036/viewer/2022062802/56814622550346895db32bdd/html5/thumbnails/10.jpg)
Referências
• The Cheddar project : a free real time scheduling analyzer, em:– http://beru.univ-brest.fr/~singhoff/cheddar/