Cheddar - Introdução

Prof. André Luis Meneses Silvahttp://strufs.wordpress.com

andreluis.ms@gmail.com

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.

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– ...

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– ....

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.

Um simples exemplo

• Primeiro passo, adicionando o processador.NomeNome

EscalonadorEscalonador

PreempçãoPreempção

Escalonador definido pelo usuárioEscalonador definido pelo usuário

Um simples exemplo

• Segundo passo, adicionando o espaço de endereços. NomeNome

Processador RelativoProcessador Relativo

EscalonadorPreempção ...

EscalonadorPreempção ...

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

Um simples exemplo• Quarto passo, simulando.

Referências

• The Cheddar project : a free real time scheduling analyzer, em:– http://beru.univ-brest.fr/~singhoff/cheddar/