Messages in this thread | | | Date | Thu, 9 Feb 2006 16:00:47 +0900 | From | Magnus Damm <> | Subject | Re: [PATCH] Dynamically allocated pageflags |
| |
Hi Nigel,
On 2/2/06, Nigel Cunningham <ncunningham@cyclades.com> wrote: > Hi everyone. > > This is my latest revision of the dynamically allocated pageflags patch. > > The patch is useful for kernel space applications that sometimes need to flag > pages for some purpose, but don't otherwise need the retain the state. A prime > example is suspend-to-disk, which needs to flag pages as unsaveable, allocated > by suspend-to-disk and the like while it is working, but doesn't need to > retain any of this state between cycles. > > Since the last revision, I have switched to using per-zone bitmaps within each > bitmap. > > I know that I could still add hotplug memory support. Is there anything else > missing?
I like the idea of the patch, but the code looks a bit too complicated IMO. What is wrong with using vmalloc() to allocate a virtual contiguous range of 0-order pages (one bit per page), and then use the functions in linux/bitmap.h...? Or maybe I'm misunderstanding.
A system that has 2 GB RAM and 4 KB pages would use 64 KB per bitmap (one bitmap per node), which is not so bad memory wise if you plan to use all bits.
OTOH, if your plan is to use a single bit here and there, and leave most of the bits unused then some kind of tree is probably better.
Or does the kernel already implement some kind of data structure that never consumes _that_ much more space than a bitmap when fully used, and saves a lot of memory when just sparsely populated?
/ magnus - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |