Q11 Q12 Q2 history H abcdefghijklmnop h1 cgp h2 bfiln h3 dhjkm h4

a b c d e f g h i j k l m n o p h1. c g p h2. b f i l n h3. d h j k m h4. a e o. Cuts. C1. b f d a frontier. f d a concistent. C2. c g b f i l d h a e frontier. g l h e no consistent ...
315KB taille 2 téléchargements 222 vues
Q11

Q12

Q2 history

H h1 h2 h3 h4

abcdefghijklmnop cgp bfiln dhjkm aeo

Cuts

C1 C2

bfda cgbfildhae

frontier frontier

fda glhe

concistent no consistent

run and linearization run no yes yes yes

cgfdbh fehigj dbcahej fgihejkl

linearization no f is not happens-before of b in local execution of P2 no i is not happens-before of g no we have f happens-before of h but f is not in the event cut yes

Q3

Time t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12

Events initial state p1 sends order 30 to p2 p2 sends order 90 to p3 p2 starts the snapshot p3 receives 90 from p2 p2 receives 30 from p1 p3 sends order 210 to p2 P1 receives a marker P2 sends order 80 to P1 P3 receives a marker P2 receives a marker P2 receives 210 from P3 P2 receives a marker p1 receives 80

Rules

€ 600 570

P1 S1 0

P2 C21 0

€ 150

state S2 0

C12 0

C32 0

€ 350

P3 state S3 0

C23 0

230

0

230

0

60 (1)(2)

60 440 90 230

(3)(4)(1)(2)

570

0 10

(3)(4)(1)(2) (5)

30 220

(5)

210 650 570

0

60

30

210

The snapshot stops at t9, t11 At t9, the local recored state for P2, P1 is different from local execution state (60€+30€, 570€+0€) ≠ (10€, 570€) At t11, the local recored state for P2, P3 is different from the local execution state (60€+210€, 230€+0€) ≠ (220€, 230€) P1, P2, P3 change their states asynchronously compared to the snapshot