Test and test-and-set: Difference between revisions

Revision as of 22:49, 25 October 2011

Revision as of 14:33, 30 November 2011

Line 5:

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''

'''procedure''' EnterCritical() {

'''do''' {

Line 14:

Exit protocol is:

'''procedure''' ExitCritical() {

locked !:= false

}