|
COS470 - 2023/1 |
Retirado da Web |
|
COS470 - 2023/1 |
Retirado da Web |
| Aula | Data | Comentário | Slides | Vídeos | Tarefa |
| 1 | 4/4 | Logística, regras do jogo, conteudo das aulas, dicas para sucesso.
Definição e características, exemplos de sistemas distribuídos, objetivos da disciplina, exemplos de desafios |
aula_0.pdf aula_1.pdf |
Aula 0
Aula 1 |
Baixar livro texto |
| - | 6/4 | Não teremos aula: incêndio em laboratório no terceiro andar do Bloco H! | Fazer lista 1 | ||
| 2 | 11/4 | Processos, IPC, memória compartilhada, troca de mensagens, características, exemplos (signals, pipes, sockets | aula_2.pdf | Aula 2 | Saiu TP 1 |
| 3 | 13/4 | Threads, características, kernel level, user level, escalonamento | aula_3.pdf | Aula 3 | Entregar lista 1 |
| 4 | 18/4 | Sincronização, race condition, exclusão mútua, região crítica, locks, algoritmo de Peterson | aula_4.pdf | Aula 4 | Saiu lista 2 |
| 5 | 20/4 | Atomicidade, test-and-set, locks revisitado, semáforos, e dois problemas | aula_5.pdf | Aula 5 | Fazer TP 1 |
| 6 | 25/4 | Limitação dos semáforos, monitores, variáveis de condição, semântica signal | aula_6.pdf | Aula 6 | Fazer lista 2 |
| 7 | 27/4 | Arquitetura de sistemas, arquitetura de sistemas distribuídos, arquiterura cliente/servidor | aula_7.pdf | Aula 7 | Entregar TP 1, saiu TP 2 |
| 8 | 2/5 | DNS e CDN | aula_8.pdf | Aula 8 | Entregar lista 2, saiu lista 3 |
| 9 | 4/5 | Arquitetura P2P, BitTorrent, Distributed Hash Table (DHT) | aula_9.pdf | Aula 9 | Fazer TP 2, lista 3 |
| 10 | 9/5 | Modelo computação distribuída, RPC, marshalling e stubs, semântica operacional, RMI, Serverless Computing | aula_10.pdf | Aula 10 | Fazer TP 2, lista 3 |
| 11 | 11/5 | Dúvidas, comentários, discussão sobre aulas, listas e trabalhos. | Fazer TP 2, lista 3 | ||
| 12 | 16/5 | Entrega e apresentação do TP 2. Iremos votar no melhor trabalho | Entregar TP 2 | ||
| 13 | 18/5 | Primeira Prova: início às 10h. Rever todas listas e trabalhos. | Entregar lista 3 | ||
| 14 | 23/5 | Relógios, hora de referência, sincronizando relógios, Algoritmo de Berkeley, NTP | aula_11.pdf | Aula 11 | |
| 15 | 25/5 | Relacionando eventos, relógios lógicos, algoritmo de Lamport, propriedades
Leslie Lamport: vencedor do Prêmio Turing 2013, Palestra: An incomplete history of concurrency | aula_12.pdf | Aula 12 | Saiu lista 4 |
| 16 | 30/5 | Relógio de vetor, propriedades, garantindo ordenação total, totally ordered multicast | aula_13.pdf | Aula 13 | Fazer lista 4 |
| 17 | 1/6 | Exclusão mútua distribuída, algoritmo centralizado, algoritmo de Lamport, algoritmo Token Ring | aula_14.pdf | Aula 14 | |
| 18 | 6/6 | Coordenação dinâmica, eleição de líder, algoritmo do valentão, agoritmo em anel | aula_15.pdf | Aula 15 | Fazer lista 4 |
| - | 8/6 | Não teremos aula. Feriado Nacional: Dia de Corpus Christi | Fazer lista 4 | ||
| 19 | 13/6 | Sistema transacional, ACID, exemplos, 2-Phase Locking, deadlocks | aula_16.pdf | Aula 16 | Saiu TP 3 |
| 20 | 15/6 | Estado global distribuído, transações distribuídas, 2-Phase Commit, falhas e deadlocks, 3-Phase Commit | aula_17.pdf | Aula 17 | Fazer lista 4 |
| - | 20/6 | Não teremos aula. Professor participando da ACM Sigmetrics 2023, que faz parte da ACM FCRC 2023 | Entregar lista 4, saiu Lista 5 | ||
| 21 | 22/6 | Monitoria com Luiz Gustavo: dúvidas sobre TP3 e Lista 4 | Lista 5, TP3 | ||
| 22 | 27/6 | Replicação de dados, conflitos, modelos de consistência, modelos de consistência no cliente | aula_18.pdf | Aula 18 | Lista 5, TP3 |
| 23 | 29/6 | Falhas, reliability e availability, modelo de falhas, falhas na prática, componentes redundantes, Triple Module Redundancy (TMR) | aula_19.pdf | Aula 19 | Lista 5, TP3 |
| 24 | 4/7 | Tipos de falhas, falhas bizantinas, grupos redundantes, acordo bizantino (algoritmo e propriedades), algoritmos de consenso | aula_20.pdf | Aula 20 | Lista 5, TP3 |
| 25 | 6/7 | Registrando transações, blockchains, eleição de líder (diferente), construindo blocos (Merkle), Bitcoin | aula_22.pdf | Lista 5, TP3 | |
| 26 | 11/7 | Caminho trilhado, presente e futuro, desafios, dúvidas, avaliação da disciplina | aula_21.pdf | Aula 21 | Lista 5, TP3 |
| 27 | 13/7 | Segunda Prova: início às 10h. Rever todas listas e trabalhos | Entregar Lista 5 | ||
| 28 | 18/7 | Entrega e apresentação do TP 3. Iremos votar no melhor trabalho | Entregar TP 3 | ||
| 29 | 20/7 | Prova Final: início às 10h. Rever todas listas e trabalhos |
As listas devem ser entregue no Moodle da disciplina, até o final do dia de entrega. Listas atrasadas serão penalizadas em 10% ao dia.
Ler o Capítulo 1 do livro texto Distributed Systems (ver abaixo) e responder às seguintes perguntas (em no máximo duas páginas):
Os trabalhos devem ser entregue no Moodle da disciplina, até o final do dia de entrega. Trabalhos atrasados serão penalizados em 10% ao dia.
Resultado da votação dos alunos no melhor trabalho (juri popular). Parabéns a dupla Patrick Trindade e Rodrigo da Silva, com 23 votos! Tivemos um total de 57 votos (máximo de 2 votos por aluno)
Programa para avaliar o log gerado pelo servidor: log_validator.py
Resultado da votação dos alunos no melhor trabalho (juri popular). Parabéns a dupla Patrick Trindade e Rodrigo da Silva, com 8 votos, numa eleição muito disputada! Tivemos um total de 38 votos (máximo de 2 votos por aluno)
As notas de aulas serão tiradas principalmente das seguintes referências: