From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Re: ANN: Simple components for Ada v3.0
Date: Mon, 12 May 2008 10:16:20 +0200
Date: 2008-05-12T10:16:23+02:00 [thread overview]
Message-ID: <pz1yt00kv0xy$.m9k00hxzth3i$.dlg@40tude.net> (raw)
In-Reply-To: uhke24p6g34787kp3tlvesdinnkid0bee1@4ax.com
On Sun, 11 May 2008 21:09:26 +0100, John McCabe wrote:
> "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de> wrote:
>
>>This version provides implementations of various locking primitives:
>>
>> - Plain events which can be signaled, reset and awaited for;
>> - Arrays of events which can be signaled, reset and awaited in any
>>combination of in race condition free way;
>> - Arrays of reentrant mutexes, deadlock-free with an enforced order of
>>locking;
>> - Race condition free event distributing pulsed value to multiple tasks;
>> - Reentrant mutexes;
>> - Race condition free pulse events.
>
> Are any of these (and your earlier releases on shared objects etc)
> based on the discussions in the Burns & Wellings book?
As far as I can tell, no.
For example, they solve the dining philosophers using a butler task. The
solution based on an array of mutexes uses no extra tasks, instead, seizing
forks is atomic. (If not, due to a programming error, an exception is
propagated when one of the philosophers starts eating. That is locking
ordering enforcing.)
--
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de
prev parent reply other threads:[~2008-05-12 8:16 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-05-11 14:42 ANN: Simple components for Ada v3.0 Dmitry A. Kazakov
2008-05-11 20:09 ` John McCabe
2008-05-12 8:16 ` Dmitry A. Kazakov [this message]
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox