A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Exercícios de revisão sobre relógios lógicos e físicos Prof. Alcides Calsavara.

Apresentações semelhantes


Apresentação em tema: "Exercícios de revisão sobre relógios lógicos e físicos Prof. Alcides Calsavara."— Transcrição da apresentação:

1 Exercícios de revisão sobre relógios lógicos e físicos Prof. Alcides Calsavara

2 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

3 012345678012345678 0 4 8 12 16 0 2 4 6 8 10 12 14 16 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

4 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 3050. 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


Carregar ppt "Exercícios de revisão sobre relógios lógicos e físicos Prof. Alcides Calsavara."

Apresentações semelhantes


Anúncios Google