Sistemas Distribuídos

COS470 - 2022/1



Retirado da Web


Professor


Monitor


Local / Horário
Moodle


Programação

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


Listas de exercícios

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.


Trabalhos Práticos

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.


Provas


Referências

As notas de aulas serão tiradas principalmente das seguintes referências:

Você pode pesquisar por livros relacionados no acervo da UFRJ.