1) A programação concorrente é necessária para utilizar o processador completamente e modelar o paralelismo do mundo real. 2) Existem diferentes formas de implementar tarefas concorrentes, como multiprogramação, multiprocessamento e processamento distribuído. 3) Problemas de concorrência como condições de disputa e regiões críticas devem ser resolvidos com técnicas como exclusão mútua e semáforos.

1. Programação concorrente (processos e threads )

2. Por que precisamos dela? Para utilizar o processador completamente Paralelismo entre CPU e dispositivos de I/O Para modelar o paralelismo do mundo real

3. Para que mais de um computador/processador possa ser utilizado para resolver

4. o problema Considere como exemplo encontrar o caminho através de um labirinto Programação concorrente

5. Busca Sequencial no Labirinto

6. Busca Concorrente no Labirinto

7. Há um longo debate sobre se a concorrência deve ser definida na linguagem de programação ou deixada para o sistema operacional Ada, Java e C# fornecem concorrência

8. C e C++ não Concorrência na linguagem ou no SO?

9. Formas de implementar uma coleção de tarefas executando concorrentemente Multiprogramação as tarefas multiplexam suas execuções num único processador (pseudo-paralelismo) Multiprocessamento as tarefas multiplexam suas execuções num sistema multiprocessador onde

10. há acesso a uma memória compartilhada (acoplamento forte. e.g.: multicore) Processamento distribuído as tarefas multiplexam suas execuções em vários processadores que não

11. compartilham memória (acoplamento fraco. e.g. LAN´s, WAN,s) Implementação de tarefas concorrentes

12. Inclui: contador de programa (PC), pilha, dados Conceito de processo

13. Estados de um processo (tarefa)

14. Process Control Block (PCB)

15. Chaveamento de contexto

16. Árvore de Processos

17. Memória compatilhada

18. Troca de mensagens

19. Pipes

20. Semáforos

21. Monitores

22. Sockets

23. RMI ( remote method invotation )

24. RPC ( remote procedure calls ) IPC (comunicação entre processos)

25. Problemas de concorrência Condições de disputa: o resultado depende da ordem de execução (imprevisível)