Question: Suppose there are three processes A,B and C. All clock runs at the same rate but initially As clock reads 0, Bs clock reads 0
- Suppose there are three processes A,B and C. All clock runs at the same rate but initially A’s clock reads 0, 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 2 units of time to reach B. B then waits one unit of time and then sends a message onto C which takes 3 units of time to reach C. At the same time at time 5 by B’s clock a message is sent to A this message takes one unit of time to reach A. Assuming that the system implements Lamport’s timestamps (not vector timestamps) draw a picture illustrating the timestamps for the messages and explain how the timestamps are
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
