Re: [RFC v4][PATCH 5/9] Memory managemnet (restore)

From: Dave Hansen
Date: Wed Sep 10 2008 - 16:49:35 EST


On Wed, 2008-09-10 at 15:48 -0400, Oren Laadan wrote:
> Dave Hansen wrote:
> > On Tue, 2008-09-09 at 03:42 -0400, Oren Laadan wrote:
> >> +/**
> >> + * cr_vma_read_pages_vaddrs - read addresses of pages to page-array chain
> >> + * @ctx - restart context
> >> + * @npages - number of pages
> >> + */
> >> +static int cr_vma_read_pages_vaddrs(struct cr_ctx *ctx, int npages)
> >> +{
> >> + struct cr_pgarr *pgarr;
> >> + int nr, ret;
> >> +
> >> + while (npages) {
> >> + pgarr = cr_pgarr_prep(ctx);
> >> + if (!pgarr)
> >> + return -ENOMEM;
> >> + nr = min(npages, (int) pgarr->nr_free);
> >> + ret = cr_kread(ctx, pgarr->vaddrs, nr * sizeof(unsigned long));
> >> + if (ret < 0)
> >> + return ret;
> >> + pgarr->nr_free -= nr;
> >> + pgarr->nr_used += nr;
> >> + npages -= nr;
> >> + }
> >> + return 0;
> >> +}
> >
> > cr_pgarr_prep() can return a partially full pgarr, right? Won't the
> > cr_kread() always start at the beginning of the pgarr->vaddrs[] array?
> > Seems to me like it will clobber things from the last call.
>
> Note that 'nr' is either equal to ->nr_free - in which case we consume
> the entire 'pgarr' vaddr array such that the next call to cr_pgarr_prep()
> will get a fresh one, or is smaller than ->nr_free - in which case that
> is the last iteration of the loop anyhow, so it won't be clobbered.
>
> Also, after we return - our caller, cr_vma_read_pages(), resets the state
> of the page-array chain by calling cr_pgarr_reset().

Man, that's awfully subtle for something which is so simple.

I think it is a waste of memory to have to hold *all* of the vaddrs in
memory at once. Is there a real requirement for that somehow? The code
would look a lot simpler use less memory if it was done (for instance)
using a single 'struct pgaddr' at a time. There are an awful lot of HPC
apps that have nearly all physical memory in the machine allocated and
mapped into a single VMA. This approach could be quite painful there.

I know it's being done this way because that's what the dump format
looks like. Would you consider changing the dump format to have blocks
of pages and vaddrs together? That should also parallelize a bit more
naturally.

Anyway, this either needs a big fat comment or something that is
self-describing like this:

+ while (npages) {
+ pgarr = alloc_fresh_pgarr(...)
+ if (!pgarr)
+ return -ENOMEM;
+ nr = min(npages, (int) pgarr->nr_free);
+ ret = cr_kread(ctx, pgarr->vaddrs, nr * sizeof(unsigned long));
+ if (ret < 0)
+ return ret;
+ pgarr->nr_free -= nr;
+ pgarr->nr_used += nr;
+ npages -= nr;
add_pgarr_to_ctx(ctx, pgarr);
+ }
+ return 0;

When someone is looking at that, it is painfully obvious that they're
not writing over anyone else's vaddrs since the pgarr is fresh.

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