|
COS470 - 2022/1 |
Retirado da Web |
|
COS470 - 2022/1 |
Retirado da Web |
| Aula | Data | Comentário | Slides | Vídeos | Tarefa |
| 1 | 12/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 |
| 2 | 14/4 | Processos, IPC, memória compartilhada, troca de mensagens, características, exemplos (signals, pipes, sockets | aula_2.pdf | Aula 2 | Saiu TP 1 |
| 3 | 19/4 | Threads, características, kernel level, user level, escalonamento | aula_3.pdf | Aula 3 | Fazer lista 1 |
| - | 21/04 | Feriado: Dia de Tiradentes | Entregar lista 1 | ||
| 4 | 26/4 | Sincronização, race condition, exclusão mútua, região crítica, locks, algoritmo de Peterson | aula_4.pdf | Aula 4 | TP 1 |
| 5 | 28/4 | Atomicidade, test-and-set, locks revisitado, semáforos, e dois problemas | aula_5.pdf | Aula 5 | Fazer TP 1 |
| 6 | 3/5 | Limitação dos semáforos, monitores, variáveis de condição, semântica signal | aula_6.pdf | Aula 6 | Entregar TP 1 |
| 7 | 5/5 | Arquitetura de sistemas, arquitetura de sistemas distribuídos, arquiterura cliente/servidor | aula_7.pdf | Aula 7 | Saiu TP 2 |
| 8 | 10/5 | DNS e CDN | aula_8.pdf | Aula 8 | Entregar lista 2, saiu lista 3 |
| 9 | 12/5 | Arquitetura P2P, BitTorrent, Distributed Hash Table (DHT) | aula_9.pdf | Aula 9 | Fazer TP 2, lista 3 |
| 10 | 17/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 | 19/5 | Dúvidas, comentários, discussão sobre aulas, listas e trabalhos. | Fazer TP 2, lista 3 | ||
| 12 | 24/5 | Entrega e apresentação do TP 2 | Entregar TP2 | ||
| 13 | 26/5 | Primeira Prova: início às 10h. Rever todas listas e trabalhos. | Entregar lista 3 | ||
| 14 | 31/5 | Relógios, hora de referência, sincronizando relógios, Algoritmo de Berkeley, NTP | aula_11.pdf | Aula 11 | |
| 15 | 2/6 | 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 | 7/6 | Relógio de vetor, propriedades, garantindo ordenação total, totally ordered multicast | aula_13.pdf | Aula 13 | Fazer lista 4 |
| 17 | 9/6 | Exclusão mútua distribuída, algoritmo centralizado, algoritmo de Lamport, algoritmo Token Ring | aula_14.pdf | Aula 14 | |
| 18 | 14/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 |
| - | 16/6 | Não teremos aula. Feriado Nacional: Dia de Corpus Christi | Fazer lista 4 | ||
| 19 | 21/6 | Sistema transacional, ACID, exemplos, 2-Phase Locking, deadlocks | aula_16.pdf | Aula 16 | Entregar lista 4 |
| 20 | 23/6 | Estado global distribuído, transações distribuídas, 2-Phase Commit, falhas e deadlocks, 3-Phase Commit | aula_17.pdf | Aula 17 | Saiu TP3 |
| 21 | 28/6 | Monitoria remota com Gabriel (ver link no Moodle): dúvidas sobre TP3 e Lista 4 | Saiu Lista 5 | ||
| 22 | 30/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 | 5/7 | 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 | 7/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 | 12/7 | Registrando transações, blockchains, eleição de líder (diferente), construindo blocos (Merkle), Bitcoin | aula_22.pdf | Lista 5, TP3 | |
| 26 | 14/7 | Caminho trilhado, presente e futuro, desafios, dúvidas, avaliação da disciplina | aula_21.pdf | Aula 21 | Lista 5, TP3 |
| - | 19/7 | Não teremos aula. Finalizar TP3 e Lista 5 | |||
| 27 | 21/7 | Apresentação do TP3.
Iremos votar no melhor trabalho (ver resultado abaixo)! |
Entregar TP3 | ||
| 28 | 26/7 | Segunda Prova: início às 10h. Rever todas listas e trabalhos | Entregar Lista 5 | ||
| 29 | 2/8 | 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.
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 Gustavo Vieira e Luiz Gustavo de Oliveira, com 11 votos! Tivemos 13 alunos votando e um total de 26 votos (máximo de 2 votos por aluno)
As notas de aulas serão tiradas principalmente das seguintes referências: