1. Consider the three processes P1, P2, and P3 depicted below. The processes run on different machines, each with its own clock. Events in each process are labeled with an alphabetic symbol and occur at the local timestamp indicated. For this set of processes and events:

a. Is event h in P3 concurrent with event d in P1, or does it happen before event d? Why?

b. Label the local counters for events c and d in process P1 using Lamports logical clock algorithm.

c. When would an event in process P2 have to occur to be concurrent with event c in process P1?

a b d P1 1 2 P2 2 6 g h P3 3 7 a b d P1 1 2 P2 2 6 g h P3 3 7