Re: [PATCH] Futexes IV (Fast Lightweight Userspace Semaphores)

Rusty Russell (
Thu, 28 Mar 2002 10:53:52 +1100

In message <> you write:
> On Tuesday 26 March 2002 06:10 pm, Rusty Russell wrote:
> > In message <> you write:
> > > > And on top of them:
> > > > futex_down(struct futex *);
> > > > futex_up(struct futex *);
> > >
> > > Why not keep the simple one-sys-call interface for the fuxtexes. The
> > > code is so small that it is
> > > not worth to delete it.
> >
> >
> Rusty, you lost me in all these discussions now.

I know the feeling 8)

> Is the current position to export wait queues and drop the futex interface ?
> I would recommend against that. If we need 2 syscalls to implement
> the futex behavior that certainly will create quite some overhead.

I'm still playing with the options. Two system calls in the slow path
is definitely slower, but it's not insanely slow, and it's becoming
fairly clear that the wider range of primitives is worthwhile.

Both approaches can coexist, but I would consider the sys_futex call a
premature optimization if uwaitqs go in: this comes down to the
numbers. I can supply a uwaitq implementation for benchmarking if you

> >From my own implementation, I exported the wait queues and I didn't need the
> add/wait sequence. This as you know is/was due to the fact that I used
> semaphores in the kernel. While that created some allocation problems and
> won't allow for usage of the wait queues, it seems more compact.
> Any chance to move the semaphore behavior into the futexes.

The allocation element is the one I don't like: there's no really good
way of limiting it.


  Anyone who quotes me in their sig is an idiot. -- Rusty Russell.
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at