This preview shows page 1. Sign up to view the full content.
Unformatted text preview: order at all receivers. 2. Consider three processes, P1, P2, and P3. P1 broadcasts a message M1 to the other two, and P2 broadcasts M2 to the other two before it receives M1. Then P2 broadcasts M3 to the other two after it has received M1. Causal order requires that M1 be delivered before M3, since M3 may have been affected by M1, and that M2 be delivered before M3. FIFO order only requires that M2 be delivered before M3. (a) P3 delivers M2, then M3, then M1. (b) P2 delivers M2, then M1, then M3; but P1 delivers M1, then M2, then M3....
View Full Document
This note was uploaded on 01/18/2012 for the course COP 5615 taught by Professor Staff during the Fall '08 term at University of Florida.
- Fall '08
- Operating Systems