P & V Algorithms needed

Wax.OsbuSouth at Xerox.COM Wax.OsbuSouth at Xerox.COM
Tue Mar 18 13:09:09 AEST 1986


"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 at Xerox.COM



More information about the Comp.sources.unix mailing list