Programação de Sistemas para Tempo Real Capítulo 1. Luiz Affonso Guedes DCA-CT-UFRN

Tamanho: px

Começar a partir da página:

Download "Programação de Sistemas para Tempo Real Capítulo 1. Luiz Affonso Guedes DCA-CT-UFRN 2003.1"

Mariana Valente Pais
8 Há anos
Visualizações:

1 Programação de Sistemas para Tempo Real Capítulo 1 Luiz Affonso Guedes DCA-CT-UFRN

2 Conteúdo Programático Capítulo 1: Introdução aos Sistemas de Tempo Real Definição, caracterização e classificação Exemplos de sistemas de tempo real Programação de sistemas de tempo real

3 Definição: O nome de Tempo Real é devido ao fato de que a resposta do sistema a uma dada entrada é função do tempo físico, que é externo ao sistema. Entrada E(t) Sistema Saída S(t) Avaliador da Qualidade da Resposta Qualidade da Resposta Relógio Tempo gasto pelo Sistema para responder à entrada

4 Conclusão: Nos Sistemas de, a qualidade da resposta da sistema a um dado estímulo é função do tempo externo demandado para esta resposta. A corretude num STR não é somente função da exatidão da resposta, mas também do tempo necessário para produzi-la.

5 Classificação: Os STR possuem duas grandes. Classe A: Quando o tempo de resposta variável é admissível (sistema on-line) Reserva de passagem, automação bancária. Classe B: Quando estimulados por um evento, deve fornecer uma resposta em tempo finito e especificado. Controle e supervisão de processos industriais.

Reserva de passagem, automação bancária.

6 Classe A: Sistemas On-line Classe B Sistema de tempo Real Atuadores Clock Sensores Acesso à Internet Controle e Supervisão de Processos Industriais

7 Para atender a todas as tarefas solicitadas,dentro das suas respectivas restrições de tempo, os STR necessitam invariavelmente de algum mecanismos de gerência de atividades, classificando-as (ordenando) segundo algum critério de prioridade de atendimento. Associação inevitável entre Sistemas de Tempo Real e Programação Concorrente.

atividades, classificando-as (ordenando) segundo algum critério de prioridade de

8 Critério de Prioridade de Atendimento Gerência de Atividades Pedido da atividade 1 (t1)... Pedido da atividade n (tn) Sistema de Tempo Real Atendimento da atividade 1 (t1)... Atendimento da atividade n (tn) Relógio Externo

9 Programação Concorrente: tipo particular de programação que processa várias atividades de forma paralela. Tem por objetivo utilizar mais efetivamente os recursos materiais disponíveis, de modo a atender às restrições temporais especificadas para as diversas atividades solicitadas ao Sistema de Tempo Real.

Tem por objetivo utilizar mais efetivamente os recursos materiais

10 Exemplo de Sistema de Tempo Real: Sistema de Controle e Supervisão de Processos por Computador Relógio Externo Controle Direto A/D Sensores Processo Físico Registro De Dados D/A Atuadores Gerência de Informação Interface Homem/Máquina... Terminais, impressoras, etc. Base de Dados

Processo Físico Registro De Dados D/A Atuadores Gerência de

11 Descrição da Aplicação Caracterizada pela conexão, através de intefaces apropriadas, diretamente com o processo físico (real). O computador deve monitorar e controlar o processo. Divisão do Software de Tempo Real Controle direto: algoritmo de controle (PID, Fuzzy, etc.) Registro de Dados: configuração e armazenamento temporário. Gerência de Informação: nível de supervisão. Interface com a operação do sistema.

Divisão do Software de Tempo Real Controle direto: algoritmo de controle (PID, Fuzzy, etc.

12 Considerações: o processador que executa o algoritmo de controle direto deve ser suficientemente veloz para que os cálculos da lei de controle sejam executados dentro do período de amostragem pré-definido. é necessário haver um mecanismo de interrupção com vários níveis disponíveis, com esquema de prioridades e possibilidade de mascaramento de interrupção. o relógio de tempo real é fundamental para permitir o registro do tempo absoluto pelo sistema.

é necessário haver um mecanismo de interrupção com vários níveis disponíveis, com esquema de prioridades e

13 Questões Fundamentais Medição de tempo absoluto Mecanismo de interrupção Gerência de prioridades Sincronização Divisão e classificação das atividades

14 Atividades do Sistema São representadas no software do sistema como tarefas ou processos. Tarefas São programas seqüenciais executando em paralelo. Devem interagir entre si, quando necessário, para sincronização e ou transferência de informação.

Tarefas São programas seqüenciais executando em paralelo.

15 Exemplo de Divisão de Tarefas Controle Direto Registro de Dados Gerência de Informação Cálculo da Lei de Controle Variáveis de Configuração Algoritmo de Prioridade de Atendimento Auto-diagnose Detecção de Falhas Correção de Erros

Variáveis de Configuração Algoritmo de Prioridade de

16 Características necessárias para STR Gerência do uso do processador(es), de modo a permitir o seu compartilhamento pelas diversas tarefas ativas no sistemas: processamento multi-tarefa. Deve haver suporte para programação concorrente sob um esquema de prioridades. Deve haver suporte para comunicação e sincronização entre tarefas.

17 Limitações da Programação Seqüencial para STR Necessidade de haver interrupção de uma tarefa devido à solicitação de atendimento de outra de mais alta prioridade. Presença usual de periféricos de baixa velocidade, quando comparados à velocidade de execução das instruções pelo processador.

18 Conclusão: As características requeridas pelos STR sugerem a utilização de métodos de programação que permitam a execução simultânea de várias tarefas. Forte associação com técnicas de programação concorrente e multiprogramação.

permitam a execução simultânea de várias tarefas.

19 Programação Concorrente As questões básicas estão associadas com a necessidade de comunicação e sincronização entre as tarefas.

20 Programação Concorrente X Programação Seqüencial A programação seqüencial possui a característica de produzir o mesmo resultado para o mesmo conjunto de dados de entrada. A programação concorrente possibilita que várias atividades, que constituem o programa, sejam executadas superpostas no tempo. A programação concorrente é composta de vários programas seqüenciais sendo executados de forma concorrente.

A programação concorrente possibilita que várias atividades, que constituem o programa, sejam

21 Elementos Básicos da Programação Concorrente Tarefas (Processos) Sincronismo Troca de Informação

22 Troca de Informação: comunicação por memória compartilhada e comunicação via troca de mensagem Tarefa 1 Tarefa 2 Memória Local 1 Memória Compartilhada 1 Tarefa 1 Tarefa 3 Tarefa 4 Tarefa 2 Tarefa 3 Memória Compartilhada 2 Memória Local 1 Memória Local 1

Documentos relacionados

Paralelismo. Computadores de alto-desempenho são utilizados em diversas áreas:

Paralelismo. Computadores de alto-desempenho são utilizados em diversas áreas: Computadores de alto-desempenho são utilizados em diversas áreas: - análise estrutural; - previsão de tempo; - exploração de petróleo; - pesquisa em fusão de energia; - diagnóstico médico; - simulações