Sistemas Distribuídos

COS470 - 2021/1



Retirado da Web

Professor

Monitor

Local / Horário
Moodle

Programação das aulas

Aula Data Comentário Slides Vídeos Tarefa
1 13/7 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
Discussão 		Baixar livro texto (ver abaixo), saiu lista 1
2 15/7 Processos, IPC, memória compartilhada, troca de mensagens, características, exemplos (signals, pipes, sockets aula_2.pdf Aula 2
Discussão 		Fazer lista 1
3 20/7 Threads, características, kernel level, user level, escalonamento aula_3.pdf Aula 3
Discussão 		Terminar lista 1, saiu TP 1
4 22/7 Sincronização, race condition, exclusão mútua, região crítica, locks, algoritmo de Peterson aula_4.pdf Aula 4
Discussão 		Fazer TP 1
5 27/7 Atomicidade, test-and-set, locks revisitado, semáforos, e dois problemas aula_5.pdf Aula 5
Discussão
(a partir de 19m43s) 		Saiu lista 2
6 29/7 Limitação dos semáforos, monitores, variáveis de condição, semântica signal aula_6.pdf Aula 6
Discussão 		TP 1, lista 2
7 3/8 Arquitetura de sistemas, arquitetura de sistemas distribuídos, arquiterura cliente/servidor aula_7.pdf Aula 7
Discussão 		TP 1, lista 2
8 5/8 DNS e CDN aula_8.pdf Aula 8
Discussão 		Entregar TP 1, saiu TP 2
9 10/8 Arquitetura P2P, BitTorrent, Distributed Hash Table (DHT) aula_9.pdf Aula 9
Discussão 		Entregar lista 2, saiu lista 3
10 12/8 Modelo computação distribuída, RPC, marshalling e stubs, semântica operacional, RMI, Serverless Computing aula_10.pdf Aula 10
Discussão 		Fazer TP 2, lista 3
11 17/8 Dúvidas, comentários, discussão sobre conteúdo, listas e trabalhos.
Detalhes sobre a prova no final da aula. 		Discussão Fazer TP 2, lista 3
12 19/8 Primeira Prova: início às 10h. Rever todas listas e trabalhos. Fazer TP 2, lista 3
13 24/8 Relógios, hora de referência, sincronizando relógios, Algoritmo de Berkeley, NTP aula_11.pdf Aula 11
Discussão 		Entregar TP 2, lista 3
14 26/8 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
Discussão 		Saiu lista 4
15 31/8 Relógio de vetor, propriedades, garantindo ordenação total, totally ordered multicast aula_13.pdf Aula 13
Discussão 		Fazer lista 4
16 2/9 Exclusão mútua distribuída, algoritmo centralizado, algoritmo de Lamport, algoritmo Token Ring aula_14.pdf Aula 14
Discussão 		Saiu TP3
- 7/9 Feriado Nacional: Dia da Independência do Brasil Fazer lista 4, TP3
17 9/9 Coordenação dinâmica, eleição de líder, algoritmo do valentão, agoritmo em anel aula_15.pdf Aula 15
Discussão 		Fazer lista 4, TP3
18 14/9 Sistema transacional, ACID, exemplos, 2-Phase Locking, deadlocks aula_16.pdf Aula 16
Discussão 		Entregar lista 4
19 16/9 Estado global distribuído, transações distribuídas, 2-Phase Commit, falhas e deadlocks, 3-Phase Commit aula_17.pdf Aula 17
Discussão 		Saiu lista 5
20 21/9 Replicação de dados, conflitos, modelos de consistência, modelos de consistência no cliente aula_18.pdf Aula 18
Discussão 		Lista 5, TP3
21 23/9 Falhas, reliability e availability, modelo de falhas, falhas na prática, componentes redundantes, Triple Module Redundancy (TMR) aula_19.pdf Aula 19
Discussão 		Lista 5, TP3
22 28/09 Tipos de falhas, falhas bizantinas, grupos redundantes, acordo bizantino (algoritmo e propriedades), algoritmos de consenso aula_20.pdf Aula 20
Discussão 		Lista 5, TP3
23 30/09 Caminho trilhado, presente e futuro, desafios, dúvidas, avaliação aula_21.pdf Aula 21
Discussão 		Lista 5, TP3
- 5/10 Não teremos encontro síncrono. Finalizar lista e preparar para prova Lista 5, TP3
24 7/10 Segunda Prova: início às 10h. Rever todas listas e trabalhos Entregar Lista 5
- 12/10 Feriado Nacional: Dia de Nossa Senhora Aparecida (Padroeira do Brasil)

Submeter vídeo e relatório do TP3

 Entregar TP3
25 14/10 Votação do melhor TP3, dúvidas, comentários, discussão sobre conteúdo, listas e trabalhos Discussão
26 19/10 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.