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 Solução do Exercício 1 abc def m Pares de eventos concorrentes: ( a, d ) ( b, d ) ( c, e ) ( c, f ) ( c, d )

4 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

5 a mensagem m2 sai no instante 12 é deve chegar depois -a mensagem m3 sai no instante 15 é deve chegar depois P1P3P2 Solução do Exercício 2 m1, 1 m2, 12 m3, 15

6 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

7 Solução do Exercício 3 T0 = 3004 R = 3035 I = 8 T1 = 3050 R ? d d Máquina MTimer Server d = ( T1 – T0 – I ) / 2 d = ( 3050 – 3004 – 8 ) / 2 d = 19 T = R + d T = T = 3054


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

Apresentações semelhantes


Anúncios Google