Re: mm fragmentation patch
Alan Cox (alan@lxorguk.ukuu.org.uk)
Fri, 17 Jul 1998 14:37:09 +0100 (BST)
> > so LIFO might even end up performing better on SMP, when compared to the
> > current allocator.
>
> > (although there is a better way to solve this on SMP, by doing per-CPU
> > freelists, but anyway)
>
> Could you combine the two? I'm thinking about having a "last CPU"
> index in each block header, and a CPU first searches for an available
> block that was last used by it (in FIFO order), and only steals from
> another CPU if it has trouble.
>
> While there are still SMP inefficiencies, this lets global combining
> take place while preserving the essential processor affinity.
Note that most pages we free especially under load are user space pages
and those age out. Therefore they will be cold pages when they hit the
free lists anyway
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.altern.org/andrebalsa/doc/lkml-faq.html