Boost logo

Boost :

From: Greg Colvin (gcolvin_at_[hidden])
Date: 2000-08-10 15:18:34


From: "David Abrahams" <abrahams_at_[hidden]>
> From: "Greg Colvin" <gcolvin_at_[hidden]>
>
> > There a many monitor-based languages in which large applications
> > and operating systems have been written. There are also proofs
> > that monitors, mutexes, and semaphores are formally equivalent,
> > in the sense that given one you can write the others.
>
> But without language support, can we expect a class that just needs atomic
> test-and-decrement (for example) to perform well enough when implemented in
> terms of the proposed monitor abstractions?

No. I think we need an atomic counter and atomic swap as primitives.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk