Instituto de Computação - UNICAMP

Novidades: Consulte esta seção freqüentemente.    

1. [25/09/2012] Notas Revisadas (P1)
   Após a revisão, antes da normalização, a maior nota foi 100. Portanto, a normalização tornou-se inócua.
2. [20/09/2012] Notas da P1
   As prova foi resolvida integralmente e as notas divulgadas
   na aula de 18/09/2012.
   
   
3. [31/07/2012] Divulgação do plano de desenvolvimento da disciplina.
   Introdução. Definição de SD. Objetivos. Noção de transparência.
   Discussão inicial sobre arquiteturas de software e hardware:
   sistemas paralelos (SP) versus sistemas distribuídos (SD). Noção de escala em SPs e SDs.
   

Docente e Monitor:

- Docente: Luiz E. Buzato (, sala 16, IC-1).

- Monitor: Daniel Cason.

Dias e locais das aulas e do atendimento:

• Atendimento extra-classe: O atendimento aos alunos acontecerá às terças-feiras das 18:15h às 19:00h na sala 16 do IC01. Não haverá atendimento em semana de prova.
  

Ementa: Catálogo na DAC

Programa:  (em verde encontra-se o material já coberto em sala de aula)

• Sistema Distribuído
  • Definição, objetivos.
  • Arquiteturas de software e hardware.
    • Arq. de Software. Estilos arquiteturais: camada, objetos, eventos, dados compartilhados.
    • Arquiteturas de sistemas: cliente-servidor (generalização), P2P (estruturada, não estruturada, hibrída).
    • Middleware X Arquiteturas.
  • Programação distribuída versus programação concorrente.
  • Modelos de Computação distribuída: processos, comunicação.
  • Virtualização: conceito e discussão do Xen.
• Comunicação entre processos
  • chamada de procedimento remoto.
  • troca de mensagens.
• Coordenação
  • tempo, causalidade, concorrência;
  • consistência, estados globais consistentes;
  • tolerância a falhas: RPC;
  • exclusão mútua;
  • eleição de líder;
• Replicação
  • consistência
  • passiva, ativa
  • grupos de processos.
• Nomes
• Sistemas de Arquivos
• Tolerância a falhas
  • distributed commit: 2pc, 3pc
  • recovery: checkpoint/restart, message logging, ROC.
• Segurança

Referências bibliográficas:

Disponível no planejamento de MC714A.

Material didático:

• Transparências usadas em aula:
  • [sistemas de arquivos]
  • [nomes]
  • [tolerância a falhas]
  • [replicação]
  • [sincronização]
  • [exclusão mútua]
  • [tempo III]
  • [tempo II]
  • [tempo I]
  • [communicação]
  • [processos]
  • [moore-amdahl-lamport]
  • [08.07-08.09]
  • [07.31-08.02]
• [texto principal] Sítio dos Profs. Tanenbaum e van Steen (Distributed Systems):
  transparências, programas, soluções de exercícios, etc.
  
• Sítio dos Profs. Coulouris, Dollimore e Kindberg (Distributed Systems):
  transparências, programas, soluções de exercícos, etc.
  
• MIT OpenCourseWare, curso da Profa. Lynch:
  ênfase em algoritmos distribuídos (teoria).
  
  
• Página da Prof. Islene para MC714, IC.
  
  
• Mohan et al: virus.
• [obrigatória] Briatico et al: checkpointing/recovery.
• [obrigatória] Wiesmann et al: replicação.
• [leitura obrigatória] Herman, Verjus: replicação.
• [leitura recomendada] Ricart & Agrawala
• [leitura obrigatória] Le Lann: Eleição de Líder.
• [leitura obrigatória] Lamport: Time, Clocks, ...
• [leitura obrigatória] Chandy, Lamport, 1985.
• [leitura opcional] Lundelius, Lynch, 1984: An upper and lower bound for clock synchronization.
• [leitura obrigatória] Solved Problems, unsolved problems, and non-problems in concurrency:
  Após a ter lido o trabalho, responda a seguinte questão: Segundo o autor, qual a diferença entre algoritmos distribuídos e algoritmos concorrentes? Justifique a sua resposta.
  
  
• Flynn's hardware architecture taxonomy: Este texto mostra algumas das alternativas para organização de arquiteturas para processamento paralelo.
  

Avaliação:

Disponível em MC714A.

Listas de exercícios:

• [22/10/2012] Lista 07
• [22/10/2012] Lista 06
• [26/09/2012] Lista 05
• [26/09/2012] Lista 04 (MODIFICADA!)
• [26/09/2012] Lista 03
• [21/08/2012] Lista 02
• [21/08/2012] Lista 01

Datas Importantes:

• Verifique o Plano de Desenvolvimento da Disciplina que foi apresentado em sala de aula e está disponível em MC714A.
• Visite a página da DAC para saber quais as datas de alteração de matrícula, desistência de disciplinas e dos períodos em que a UNICAMP não tem atividade na graduação.