[concurrency-interest] Backport limitations
David Holmes
dcholmes at optusnet.com.au
Tue May 2 23:14:23 EDT 2006
> Dawid Kurzyniec writes:
> So you're saying it's a strict FIFO? (Except for tryAcquire(n) which can
> still succeed even though acquire(n) would block?)
Yes.
> Hmmm... wouldn't loop be equivalent to a greedy implementation though,
> and prone to deadlocks? (That is, unless the loop was smart enough to be
> able to back off)
Yes a loop would be equivalent to greedy. But for non-fair you have a choice
between:
- greedy and risk deadlock; or
- non-greedy and risk starvation
I think I'm mis-remembering some things. :)
Cheers,
David
More information about the Concurrency-interest
mailing list