🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: net.database
Article #204

P & V Algorithms needed

#204
From: lvs
Date: Mon, 03 Mar 1986 16:32
26 lines
1729 bytes
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 without  assuming the machine
has some form of a "test and set" operation.   I also  can not assume
the machine supports any  form of  shared memory  or messaging system
for interprocess communication.  As you can see from these
restrictions the only mechanism left available  is some  form of disk
based algorithm.  Disk  i/o operations  are guaranteed  to be atomic,
even if the order of the operations, between different processes, can
not be guaranteed.  

Do  not  rule out  shared memory  schemes or  semaphore methods, they
could possibly be converted to a disk based form and still be usable.
As a matter of fact, don't rule out anything, I'm desperate.  My need
for an algorithm to accomplish this task is very urgent  and any help
I receive would be greatly appreciated.  


Thanks,
Larry V. Streepy
Nathan D. Maier Consulting Engineers
(214)739-4741
Usenet: ...!{allegra|ihnp4}!convex!smu!ndm20!lvs
CSNET:  ndm20!lvs@smu
ARPA:   ndm20!lvs%smu@csnet-relay.ARPA
Technical Details
Message-ID: <6800003@ndm20>
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!burl!ulysses!mhuxr!mhuxn!ihnp4!inuxc!pur-ee!uiucdcs!convex!ndm20!lvs

Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: Notesfiles $Revision: 1.7.0.10 $; site ndm20
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!burl!ulysses!mhuxr!mhuxn!ihnp4!inuxc!pur-ee!uiucdcs!convex!ndm20!lvs
From: lvs@ndm20
Newsgroups: net.database
Subject: P & V Algorithms needed
Message-ID: <6800003@ndm20>
Date: Mon, 3-Mar-86 11:32:00 EST
Article-I.D.: ndm20.6800003
Posted: Mon Mar  3 11:32:00 1986
Date-Received: Fri, 7-Mar-86 04:14:28 EST
Lines: 26
Nf-ID: #N:ndm20:6800003:000:1151
Nf-From: ndm20!lvs    Mar  3 10:32:00 1986