[comp.sys.dec] Lamport's Baker's algorithm.

napi@rangkom.MY (Mohd Hanafiah b. Abdullah) (10/27/89)

Could anybody please explain to me the details of Lamport's Baker's algorithm?
The algorithm is supposed to facilitate implementing the "test and set"
instruction for use in semaphore type operations, therefore, must be 
indivisible. 

Thank you in advance.

Mohd Hanafiah Abdullah.