Lamport's Baker's algorithm.

Article View: comp.sys.dec

Article #827

#827

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

9 lines
670 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: <205@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.sys.dec,comp.sys.dec.micro
Subject: Lamport's Baker's algorithm.
Keywords: test and set facility.
Message-ID: <205@rangkom.MY>
Date: 27 Oct 89 08:36:33 GMT
Organization: MIMOS, Malaysia
Lines: 9