《分布式系统》研究生课件chapter_6 Synchronization.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * First condition means that this message is the next expected (no skipping). Second condition means that we wait till we have seen all messages that Pi saw when it sent the message. * * Logical Clocks (relative ordering/ordering of events) * /critical+section In concurrent programming a critical section is a piece of code that accesses a shared resource (data structure or device) that must not be concurrently accessed by more than one thread of execution. A critical section will usually terminate in fixed time, and a thread, task or proces