Test and test-and-set: Difference between revisions

Revision as of 06:06, 17 December 2008

Revision as of 06:03, 26 April 2009

Line 3:

To lower the overhead a more elaborate locking protocol '''test and test-and-set'''

is used. The main idea is ''not'' to [[Busy waiting|spin]] in test-and-set but increase the likelihood of successful test-and-set by using the following entry protocol to the lock:

''boolean'' locked := false ''// shared lock variable''