... (19x50) Total time for proc to acquire & release lock 1000 30 50 Each time one gets a lock, it drops out of competition, so avg.=1525 20 x 1525 = 30 ,000 cycles for 20 processors to pass through the lock ... a count a level 2, processors and just wait for it to be released • At level 3, and increment counter, while 1, 2, 3, 5, 6, and just spin until this level barrier is released • At the highest...