Components of a Synchronization Event

• Acquire method

  • Acquire right to the synch
    • enter critical section, go past event

• Waiting algorithm

  • Wait for synch to become available when it isn’t
  • busy-waiting, blocking, or hybrid

• Release method

  • Enable other processors to acquire right to the synch

• Waiting algorithm is independent of type of synchronization

  • makes no sense to put in hardware

Previous slide

Next slide

Back to first slide

View graphic version