comp.lang.ada
 help / color / mirror / Atom feed
From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Re: Simulating OS semaphore behavior
Date: Sat, 26 Aug 2006 10:39:36 +0200
Date: 2006-08-26T10:39:19+02:00	[thread overview]
Message-ID: <1gx5jdfxrewj6.19ufu2gqaakge.dlg@40tude.net> (raw)
In-Reply-To: f6cnce.tfj.ln@hunter.axlog.fr

On Fri, 25 Aug 2006 19:31:53 +0200, Jean-Pierre Rosen wrote:

> Dmitry A. Kazakov a �crit :
>> That looks like a classic automatic event for multiple tasks. Make Signal
>> an entry:
>> 
>>    protected body Event is
>>       entry Wait when Signal'Count > 0 is
>>       begin
>>          null;
>>       end Wait;
>>       entry Signal when Wait'Count = 0 is
>>       begin
>>          null;
>>       end Signal;
>>    end Event;
>> 
>> Signal is blocked until all waiting tasks get released. There is no race
>> condition because fresh attempts to Wait are blocked if a signal is
>> pending.
> 
> However, this will cause the signaling task to wait until some task 
> calls wait.

Why? The Signal's barrier is open when the Wait's queue is empty.

Surely there are subtleties with the above:

1. The same task might get the same event twice if it anew queues itself to
Wait before emptying the queue.

2. There is no guaranty that all signals will be delivered to all tasks,
some might be still running while the event is pulsed.

In general it is not a reliable publisher-subscriber service, but just a
pulse event. Under system load, events might get lost or ghosted.

-- 
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de



  reply	other threads:[~2006-08-26  8:39 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-08-25 15:00 Simulating OS semaphore behavior REH
2006-08-25 15:09 ` Dmitry A. Kazakov
2006-08-25 15:25   ` REH
2006-08-25 17:31   ` Jean-Pierre Rosen
2006-08-26  8:39     ` Dmitry A. Kazakov [this message]
2006-08-26 13:34       ` REH
2006-08-26 13:42         ` jimmaureenrogers
2006-08-27 14:00           ` Simon Wright
2006-08-26 20:18         ` Dmitry A. Kazakov
2006-08-26 20:29           ` REH
2006-08-27 17:07             ` Dmitry A. Kazakov
2006-08-27 18:02             ` Simon Wright
2006-08-27 22:28               ` REH
  -- strict thread matches above, loose matches on Subject: below --
2006-08-31 16:24 Anh Vo
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox