Re: [PATCH] 0/2 Buddy allocator with placement policy (Version 9)+ prezeroing (Version 4)

From: Dave Hansen
Date: Mon Mar 07 2005 - 19:12:01 EST


On Mon, 2005-03-07 at 19:39 +0000, Mel Gorman wrote:
> The placement policy patch should now be more Hotplug-friendly and I
> would like to hear from the Hotplug people if they have more
> requirements of this patch.

It looks like most of what we need is there already. There are two
things that come to mind. We'll likely need some modifications that
will deal with committing memory areas that are larger than MAX_ORDER to
the different allocation pools. That's because a hotplug area (memory
section) might be larger than a single MAX_ORDER area, and each section
may need to be limited to a single allocation type.

The other thing is that we'll probably have to be a lot more strict
about how the allocations fall back. Some users will probably prefer to
kill an application rather than let a kernel allocation fall back into a
user memory area.

But, those are things that can be relatively easily grafted on to your
current code. I'm not horribly concerned about that, and merging
something like that is months and months away.

BTW, I wrote some requirements about how these section divisions might
be dealt with. Note that this is a completely hotplug-centric view of
the whole problem, I didn't discern between reclaimable and
unreclaimable kernel memory as your patch does. This is probably waaaay
more than you wanted to hear, but I thought I'd share anyway. :)

> There are 2 kinds of sections: user and kernel. The traditional
> ZONE_HIGHMEM is full of user sections (except for vmalloc). Any
> section which has slab pages or any kernel caller to alloc_pages() is
> a kernel section.
>
> Some properties of these sections:
> a. User sections are easily removed.
> b. Kernel sections are hard to remove. (considered impossible)
> c. User sections may *NOT* be used for kernel pages if all user
> sections are full. (but, see f.)
> d. Kernel sections may be used for user pages if all user sections are
> full.
> e. A transition from a kernel section to a user section is hard, and
> requires that it be empty of all kernel users.
> f. A transition from a user section to a kernel section is easy.
> (although easy, this should be avoided because it's hard to turn it
> _back_ into a user section)

-- Dave

-
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/