P & V Algorithms needed
David W. Berry
berry at tolerant.UUCP
Sat Mar 8 07:46:43 AEST 1986
In article <2000005 at ndm20> lvs at ndm20 writes:
>
>In an effort to implement a recoverable locking mechanism for a
>database across a wide range of machines I need an algorithm to
>implement the standard P & V operators ...
One possible solution, although is intended for usage in a common
memory environment, is Dekker's algorithm. The original publishing
was of an algoritm to implement true locking on a two processor
system and was published in CACM some years ago. There was also a
later issue of CACM which published corrections to the algorithm
and a yet later issue which presented a modification of the algorithm
that was generalized for N processors.
Sorry I can't give you more information but I implemented it several
years ago from somebody else's issue of CACM.
David
--
David W. Berry
dwb at well.UUCP
Delphi: dwb
{ucbvax,pyramid,idsvax,bene,oliveb}!tolerant!berry
I'm only here for the beer.
More information about the Comp.sources.unix
mailing list