P & V Algorithms needed

[David W. Berry]

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.