«

Hi, I'm looking for some algorithm of mutex for n processes and I found
only Lamport's Alg. There are at least 2 more algorithms: Peterson and
Dekker. I found algorithms only for 2 processes, but I need one more
for n. If you know any other algorithms or know how to implement one of
these - I will be thankful.

greetings...

"ppp" <> wrote in message
news: ps.com...
> Hi, I'm looking for some algorithm of mutex for n processes and I found
> only Lamport's Alg. There are at least 2 more algorithms: Peterson and
> Dekker. I found algorithms only for 2 processes, but I need one more
> for n. If you know any other algorithms or know how to implement one of
> these - I will be thankful.
>
> greetings...
>

http://en.wikipedia.org/wiki/Peterson%27s_algorithm
<quote>
[Note: Peterson's Algorithm can be generalised for more than two processes,
as discussed in "Operating Systems Review, January 1990 ('Proof of a Mutual
Exclusion Algorithm', M Hofri)".]
</quote>

- Oliver