Question

How to measure the performance of mutual exclusion algorithm?

Answer 1

Low and high load performance. The load is determined by the arrival rate of critical section execution requests. Performance of a mutual exclusion algorithm depends upon the load and we often study the performance of mutual exclusion algorithms under two special loading conditions, viz., “low load" and “high load".