Split the free lists for movable and unmovable allocations
authorMel Gorman <mel@csn.ul.ie>
Tue, 16 Oct 2007 08:25:48 +0000 (01:25 -0700)
committerLinus Torvalds <torvalds@woody.linux-foundation.org>
Tue, 16 Oct 2007 16:42:59 +0000 (09:42 -0700)
commitb2a0ac8875a0a3b9f0739b60526f8c5977d2200f
tree31826716b3209751a5468b840ff14190b4a5a8a2
parent835c134ec4dd755e5c4470af566db226d1e96742
Split the free lists for movable and unmovable allocations

This patch adds the core of the fragmentation reduction strategy.  It works by
grouping pages together based on their ability to migrate or be reclaimed.
Basically, it works by breaking the list in zone->free_area list into
MIGRATE_TYPES number of lists.

Signed-off-by: Mel Gorman <mel@csn.ul.ie>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
include/linux/mmzone.h
include/linux/pageblock-flags.h
mm/page_alloc.c