Escalonamento de Tarefas com Compartilhamento de Recursos André Luis Meneses Silva.
André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)
Transcript of André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)
![Page 1: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/1.jpg)
André Luis Meneses Silva
Programação Concorrente (Sistemas de Tempo Real)
![Page 2: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/2.jpg)
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
![Page 3: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/3.jpg)
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 Deadline-
monotonic)• 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
![Page 4: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/4.jpg)
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
![Page 5: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/5.jpg)
Avaliação
• 2 provas• Atividades– Banco do Conhecimento– SOTR Shark / Cheddar– Projetos de Programação C/C++
![Page 6: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/6.jpg)
SHaRK
• Kernel de tempo real– http://shark.sssup.it/
• Linguagem de desenvolvimento– C/C++– Aulas experimentais com aplicativos pré-
definidos.– Modificação do escalonador.
![Page 7: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/7.jpg)
SHaRK - BCA
![Page 8: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/8.jpg)
Cheddar
![Page 9: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/9.jpg)
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.
![Page 10: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/10.jpg)
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.
![Page 11: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/11.jpg)
Referências
• Real Time Systems: Design Principles for Distributed Embedded Applications– Herman Kopetz
• Real Time Systems Design and Analysis– Philip A. Laplante
![Page 12: André Luis Meneses Silva Programação Concorrente (Sistemas de Tempo Real)](https://reader035.fdocumentos.com/reader035/viewer/2022062223/552fc11d497959413d8ca2d5/html5/thumbnails/12.jpg)
Leitura Recomendada
• Slides de Aula• Prof. André Luis Meneses
Silva