Lamport's Baker's algorithm.

Article View: comp.arch

Article #2869

#2869

From: Mohd Hanafiah b. Abdullah
Date: Fri, 27 Oct 1989 08:17

8 lines
646 bytes

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.

Technical Details

Message-ID: <203@rangkom.MY>

Path: arc1-ca.pugleaf.net!utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!uwm.edu!cs.utexas.edu!uunet!mimos!rangkom!napi

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!uwm.edu!cs.utexas.edu!uunet!mimos!rangkom!napi
From: napi@rangkom.MY (Mohd Hanafiah b. Abdullah)
Newsgroups: comp.arch
Subject: Lamport's Baker's algorithm.
Keywords: test and set facility.
Message-ID: <203@rangkom.MY>
Date: 27 Oct 89 08:17:13 GMT
Organization: MIMOS, Malaysia
Lines: 8