100 likes | 238 Views
Cheddar - Introdução. Prof. André Luis Meneses Silva http://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.
E N D
Cheddar - Introdução Prof. André Luis Meneses Silva http://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. Nome Escalonador Preempção Escalonador definido pelo usuário
Um simples exemplo • Segundo passo, adicionando o espaço de endereços. Nome Processador Relativo Escalonador Preempção ...
Um simples exemplo • Terceiro passo, adicionando uma tarefa Nome Tipo Espaço de endereçamento Processador Prioridade Tempo de Execução Jitter Deadline Periodo Tempo 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/