Exercícios de revisão sobre relógios lógicos e físicos Prof. Alcides Calsavara
Considere a relação acontece-antes (-->), na qual relógicos lógicos se baseiam. Suponha que os eventos a, b, c, d, e, f ocorram tal que a-->b, b-->c, d-->e, e-->f, b-->e. A relação a-->f é verdadeira? Determine os pares de eventos concorrentes. Exercício 1
Aplique o algoritmo de implementação de relógios lógicos para corrigir os relógios dos processos P1, P2 e P3, ilustrados abaixo. P1P3P2 Exercício 2 m1 m2 m3
Em uma rede que utiliza o Algoritmo de Cristian para sincronização de relógios físicos, uma máquina M envia uma mensagem r ao time server solicitando a hora certa, o qual responde com uma mensagem s, contendo a informação solicitada. Quando r é enviada, o relógio de M marca 3004, e quando s é recebida o relógio de M marca Supondo que o time server consome um tempo de 8 entre o recebimento da mensagem vinda de M e o envio da mensagem resposta para M, para qual valor deve M ajustar o seu relógio se o time server respondeu que a hora certa era 3035? Exercício 3