Re: [PATCH 2/2] Futex non-page-pinning fix

From: Ingo Molnar
Date: Tue Aug 26 2003 - 01:37:52 EST



On Mon, 25 Aug 2003, Andrew Morton wrote:

> Ingo Molnar <mingo@xxxxxxxxxx> wrote:
> >
> > The
> > kernel doesnt in fact know about the first use of a futex: no-contention
> > futexes have zero kernel footprint. This is the big plus of them. So i'd
> > really favor some sort of hashing method and no limits, that way the Linux
> > VM is extended and every VM address is waitable and wakable on - a pretty
> > powerful concept.
>
> What about the option of not pinning the pages at all: just fault
> them in when required?

precisely what scheme do you mean by this? There are two important points:
when a thread sleeps on a futex, and when some thread does a wakeup on a
futex address. We cannot hash the futex based on the virtual address
(arbitrary share-ability of futex pages is another key appeal of them),
and if by the time the wakeup happens the physical page goes away how do
we find which threads are queued on this address?

Ingo


-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/