Example

• Q = T1 Þ AF C1

  • If Process 1 is trying to acquire the mutex, then it is inevitably true it will get it sometime

• Q = ØT1 Ú AF C1

  • Rewriting with DeMorgan’s Laws

• First, label all the states where T1, ØT1, and C1 are true

  • These are atomic properties

Previous slide

Next slide

Back to first slide

View graphic version