08/08/2016. Metodologia de trabalho Sistema de notas Trabalhos Artigos Celulares Presença Entrega de trabalhos Uso de laboratório

Transcrição

1 Prof. Richard Brosler Metodologia de trabalho Sistema de notas Trabalhos Artigos Celulares Presença Entrega de trabalhos Uso de laboratório Introdução à Programação Concorrente 1

2 Carga Horária da disciplina: 60 horas Teóricas 20 horas Outras Sistemas de Notas 1º Bimestre ( MD1 ) Trabalhos 3,0 Avaliação 7,0 2º Bimestre ( MD2 ) Trabalhos 3,0 Avaliação 7,0 Média do Semestre: MD1 x 0,4 + MD2 x 0,6 Trabalhos Trabalhos realizados em sala de aula, pesquisas, apresentações, seminários. Deverão ser entregues até a data/hora estipulada por ou impresso. Trabalhos entregues por só terão validade se houver um e- mail de resposta do professor acusando recebimento. Trabalhos não entregue na data/hora estipulada sofrerão decréscimo de notas de acordo com as Regras de Decréscimo. 2

3 Artigos Há possibilidade de desenvolvimento de artigos. Celulares Favor manter os celulares no modo silencioso. Atendimento somente em caso extremo ( Familiares doentes, trabalhos, óbitos, acidentes graves ). Em caso de necessidade de atendimento, comunicar a ausência temporária ao processor para atender. Horário Início da aula: 19:15hs até 20:55hs e 21:10hs até 22:00hs. Lista de Presença Não terá horário correto para ser passada. Utilização do laboratório Será utilizado para o desenvolvimento de atividades relacionadas a aula. Não será permitido o uso do laboratório para fins de diversão. As atividades desenvolvidas no laboratório poderão ser consideradas como trabalhos. 3

4 Regras de Decréscimo Trabalhos entregues fora do prazo terão a seguinte regra de decréscimo: 1º dia, o trabalho valerá 75% da nota. 2º dia, o trabalho valerá 50% da nota. 3º dia, o trabalho valerá 25% da nota. A partir do 4º dia não terá validade em nota. Avaliações 1º Bimestre: 27/09/ º Bimestre: 29/11/2016 Substitutiva: 13/12/2016. Programação concorrente tem sido usada frequentemente: Na construção de sistemas operacionais; Em aplicações nas áreas de dados; E controle industrial. Este conceito de programação torna-se importante também com o advento das áreas de: Sistemas distribuídos; Máquinas com arquitetura paralela. 4

5 A programação concorrente se faz útil: Em sistemas nos quais existem vários processadores (máquinas paralelas ou sistemas distribuídos) Possível aproveitar esse paralelismo explicitamente e acelerar a execução do programa. Em sistemas com um único processador Existem razões para o seu uso em determinados tipos de aplicações. Ganho de performance em hardware que permite o multiprocessamento (paralelismo) Melhorar o fluxo de dados (throughput) Pois uma chamada de E/S bloqueia apenas um processo Melhora o tempo de resposta de uma aplicação Atribuir prioridade alta aos processos que correspondem a requisições do usuário Estrutura mais apropriada para desenvolver programas que interagem com o ambiente Controla múltiplas atividades Trata múltiplos eventos. 5

6 A programação concorrente é mais complexa que a programação sequencial Um programa concorrente pode apresentar todos os tipos de erros que normalmente aparecem em programas sequenciais Mais os erros associados com as interações entre os processos. Muitos erros dependem da velocidade relativa dos processos. Ou ainda, do exato instante de tempo em que o escalonador do sistema operacional realizou o chaveamento de contexto. Isso torna muitos erros difíceis de reproduzir e de identificar. 6

7 Programa sequencial é aquele que é executado por apenas um processo. Existe somente um fluxo de controle durante a execução. Permite ao programador realizar a execução imaginária Ele pode imaginar a cada instante a linha do programa que está sendo executada no momento. Programa concorrente é executado simultaneamente por diversos processos que: Cooperam entre si, isto é, trocam informações. Trocar informações significa trocar dados ou realizar algum tipo de sincronização. É necessária a existência de interação entre processos para que o programa seja considerado concorrente. Nesta disciplina abordaremos mecanismos rápidos para interação entre processos: Variáveis compartilhadas e Troca de mensagens. 7

8 Processos concorrem (disputam) pelos mesmos recursos: Do hardware e do sistema operacional, como: Processador, memória, periféricos, estruturas de dados, etc. Além de que, ao mesmo tempo, os processos concorrentes cooperam para o êxito do programa como um todo Vários processos concorrem (existem simultaneamente) em um programa concorrente. Múltiplas instâncias de um mesmo programa não o torna um programa concorrente Apenas o código é compartilhado por estas instâncias Cada processo executa sobre sua própria área de dados e ignora a existência de outras execuções do programa Esses processos não cooperam entre si 8

9 A comunicação pode ser dividida em duas classes: Por memória compartilhada Ou por troca de mensagens. Comunicação por memória compartilhada Componentes concorrentes comunicam-se ao alterar o conteúdo de áreas de memória compartilhadas Requer o desenvolvimento de alguns métodos de travamento: Exclusão mútua Semáforo Monitor Para gerenciar a utilização de um determinado recurso entre as tarefas Componentes concorrentes comunicam-se ao trocar mensagens, cuja leitura pode ser feita: Assincronamente mensagens lidas não são sinalizadas como recebidas; O emissor não fica bloqueado Sincronamente - as mensagens recebidas são sinalizadas ao emissor; O emissor é bloqueado até que a mensagem seja recebida A comunicação por mensagens tende a ser mais simples que a comunicação por memória compartilhada Ela é considerada uma forma mais robusta de programação concorrente 9

10 Revisão sobre sistemas operacionais Fiquem com Deus e que Deus os abençoe... Porque a nossa leve e momentânea tribulação produz para nós um peso eterno de glória mui excelente; 2 Coríntios 4:17 10