suppose there are three processes a b and c all clock runs at the same rate but initiallyas cloc

a. Lamport's timestamps are obtained by following these rules:

Question

Suppose there are three processes A, B, and C. All clocks run at the same rate, but initially A's clock reads 10, B's clock reads 0, and C's clock reads 5. At time 10 by A's clock, A sends a message to B. This message takes 4 units of time to reach B. B then waits one unit of time and then sends a message onto C, which takes 2 units of time to reach C. a. Assuming that the system implements Lamport's timestamps, draw a picture illustrating the timestamps for the messages and explain how the timestamps are obtained. b. What does it mean for two events to be concurrent, and what is the relation of the Lamport timestamps of the two events.

          Suppose there are three processes A, B, and C. All clocks run at the same rate, but initially A's clock reads 10, B's clock reads 0, and C's clock reads 5. At time 10 by A's clock, A sends a message to B. This message takes 4 units of time to reach B. B then waits one unit of time and then sends a message onto C, which takes 2 units of time to reach C.

a. Assuming that the system implements Lamport's timestamps, draw a picture illustrating the timestamps for the messages and explain how the timestamps are obtained.

b. What does it mean for two events to be concurrent, and what is the relation of the Lamport timestamps of the two events.

Added by Thomas H.

Question

Please give Ace some feedback