- - - - CENAPAD-MGCO

A seguir: 2o Trabalho Prático Acima: Exclusão Mútua Distribuída Anterior: Conclusões

Exercícios

Exercício 18077 (Defasagem de Relógios)

Dois computadores que se comunicam por mensagens querem manter seus relógios lógicos com uma defasagem que nunca exceda um certo valor $\Delta$. Faça um algoritmo distribuído para o controle desdes dois relógios, procurando minimizar o tráfego de mensagens e o tamanho de cada mensagem. Considere que o meio de comunicação nunca inverte a ordem de envio das mensagens.

Exercício 18078 (Transmissão de Sequências)

Programe um algoritmo para transmissão de uma sequência de itens de um computador para outro. Cada mensagem deve transportar no máximo um item por vez. A sequência de itens recebidos deve permanecer igual a sequência de itens enviados, ou ter apenas um item a menos. Considere que o meio de comunicação nunca inverte a ordem de envio das mensagens, mas que pode perder algumas delas.

Exercício 18079 (Conta Bancária)

Uma conta bancária deve ser mantida por dois computadores; qualquer um deles deve permitir depósitos e retiradas. Programe estas operações de forma a não permitir que o saldo global seja negativo, e que procurando minimizar o tráfego de mensagens.