P & V Algorithms needed

Thread View: net.database

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by lvs Mon, 03 Mar 1986 16:32

#204

Author: 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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads