André Luis Meneses Silva
Programação Concorrente (Sistemas
de Tempo Real)
Ementa
• Sistemas de tempo real
– Definição, Tipos de sistemas de tempo real
• Tipos de Processos
– Periódicos, Aperiódicos, Esporádico
• Interações entre processos
– Comunicação, Precedência, Exclusão mútua,
Preempção
Ementa
• Questões de Projeto
– Tempo de execução
• Estudo do pior caso, Estimadores
• Fontes de não determinismo: atrasos dependentes de dados, atrasos
condicionais, coletores de lixo, pipeline, hierarquia de memória
– Escalonamento de processos
• Métodos pre-runtime, on-line, prioridade fixa (Rate e Deadlinemonotonic)
• Análise rate-monotonic, Inversão de prioridades, Servidores
esporádicos
– Garantia de escalonamento
• Funções e garantias destes sistemas, Overheads e determinismo,
Sistemas ad hoc e comerciais
Ementa
• Kernels e sistemas operacionais de tempo real
– SOTR Shark
• Introdução a tolerância a falhas
• Dispositivos p/ aumentar robustez de sist.
Embarcados
– Redundância de hardware, N-versão, voto de maioria,
etc.
– Métodos de tolerância p/ sistemas embarcados
– Watchdog, Monitor de energia e oscilação, Relógio de
tempo real, Memórias não voláteis
Avaliação
• 2 provas
• Atividades
– Banco do Conhecimento
– SOTR Shark / Cheddar
– Projetos de Programação C/C++
SHaRK
• Kernel de tempo real
– http://shark.sssup.it/
• Linguagem de desenvolvimento
– C/C++
– Aulas experimentais com
definidos.
– Modificação do escalonador.
aplicativos
pré-
SHaRK - BCA
Cheddar
Banco do Conhecimento
• Conjunto de artigos a serem acumulados na
disciplina.
– www.periodicos.capes.gov.br
• A depender da evolução do banco, grupos
serão convidados para apresentar.
Referências
• Sistemas de Tempo Real
– Jean Marie Farines, Joni da Silva Fraga e Rômulo
Silva de Oliveira
• Sistemas e Software de Tempo Real
– Alan C. Shawn.
Referências
• Real Time Systems: Design
Principles for Distributed
Embedded Applications
– Herman Kopetz
• Real Time Systems Design
and Analysis
– Philip A. Laplante
Leitura Recomendada
• Slides de Aula
• Prof. André Luis Meneses
Silva