Re: How to determine if task is busy or not?

["Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>]

On Sat, 8 Aug 2009 03:56:11 -0700 (PDT), Ludovic Brenta wrote:

> Tomek Walkuski wrote:
>> Is there any way to determine if task is busy or not?
>>
>> I have pool of worker tasks and I want to choose one of them to give
>> some work to do.
> 
> I don't think you should see the problem in these terms.  You don't
> have to select a task from the pool; the tasks select themselves as
> they become available for a new job, e.g. each task would look like
> 
> loop
>    Queue.Get_Next (Job);
>    Process (Job);
> end loop;
> 
> where Queue is a protected object and Get_Next removes a job from it
> and passes it to the task. Of course, if there are no jobs in the
> queue, it blocks until one arrives.

Just to add a pair words...

The scheme described by Ludovic is not only simpler, it is also race
condition free. The reverse scheme has a race condition in it. If you have
asked if a task is idle, you do not know if it still is right now (or not
terminated). To eliminate race condition you need one atomic operation
"take job or fall back" and poll the pool of task with this operation. It
is not only inefficient it is also a potential live lock or at least
unbalanced servicing policy, if you have many job suppliers.

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