Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site imagen.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!bellcore!decvax!decwrl!sun!saber!imagen!geof
From: geof@imagen.UUCP (Geoffrey Cooper)
Newsgroups: net.sources
Subject: Re: P & V Algorithms needed
Message-ID: <300@imagen.UUCP>
Date: Mon, 10-Mar-86 12:30:37 EST
Article-I.D.: imagen.300
Posted: Mon Mar 10 12:30:37 1986
Date-Received: Wed, 12-Mar-86 22:21:08 EST
References: <2000005@ndm20>
Organization: IMAGEN Corporation, Santa Clara, CA 95052-8101
Lines: 13

Mutex locking among N processors can be implemented using N single bit
variables.  The only restriction is that it be possible to write any
one variable without affecting the others.  It is not necessary that
reads and writes be atomic.

The algorithm works by having one variable associated with each
processor.  Each processor writes to its own variable and reads the
variables of all others.  Fairness is assumed not to be at issue.

I leave the details to you.

- Geof Cooper
  Imagen