Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!allegra!mit-eddie!think!harvard!seismo!brl-adm!brl-smoke!smoke!Wax.OsbuSouth@Xerox.COM
From: Wax.OsbuSouth@Xerox.COM
Newsgroups: net.sources
Subject: Re: P & V Algorithms needed
Message-ID: <1872@brl-smoke.ARPA>
Date: Mon, 17-Mar-86 22:09:09 EST
Article-I.D.: brl-smok.1872
Posted: Mon Mar 17 22:09:09 1986
Date-Received: Fri, 21-Mar-86 05:27:19 EST
Sender: news@brl-smoke.ARPA
Lines: 12


"I have never heard of a mutual exclusion scheme that did not
at root depend on the existence of an interlocked test-and-set
operation of some kind.  I would be interested in hearing some
details about other schemes if they exist."

Dekker's algorithm does not use it as far as I know.  An encoding of it
can be found on page 291 of Per Brinch Hansen's book "Operating System
Principles" (C) 1973 by Prentice Hall.

Allan Wax
ARPA: Wax.OsbuSouth@Xerox.COM