Unformatted text preview: (b) (2) What are the values of V, R, and the update log at RM2? (c) (2) What are the values of V, R, and the update log at RM3? Answer : Events at RM1: V = R = 000 Receive u1=000, r1=100; R = 100 A; V = R = 100 Receive u2=100, r2=200; R = 200 A; V = R = 200 Send gossip with log (u1 and u2, as above, both A) Events at RM2: V = R = 000 Receive u3=100, r3=110; R = 110 – D; V = 000, R = 110 Receive gossip from RM3 with u1, u2, u4; V = 000, R = 211 Log: u1=000, r1=100 E u2=100, r2=200 E (after u1) u3=100, r3=110 E (after u1) u4=200, r3=201 E (after u2) Events at RM3: V = R = 000 Receive u4=200, r4=201 D; V = 000, R = 201 Receive gossip from RM1 with u1, u2; V = 000, R = 211 Log: u1=000, r1=100 E u2=100, r2=200 E (after u1) u3=100, r3=110 E (after u1) u4=200, r3=201 E (after u2)...
View
Full Document
 Fall '08
 Staff
 Operating Systems, u2, Berlin UBahn, RM postcode area, RM3, update log, causal order gossip

Click to edit the document details