[lkml]   [2011]   [Apr]   [19]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: [patch] mm/vmalloc: remove block allocation bitmap
    On Tue, Apr 19, 2011 at 10:31:18AM +0100, Mel Gorman wrote:
    > On Thu, Apr 14, 2011 at 05:16:56PM -0400, Johannes Weiner wrote:
    > > Space in a vmap block that was once allocated is considered dirty and
    > > not made available for allocation again before the whole block is
    > > recycled.
    > >
    > > The result is that free space within a vmap block is always contiguous
    > > and the allocation bitmap can be replaced by remembering the offset of
    > > free space in the block.
    > >
    > > The fragmented block purging was never invoked from vb_alloc() either,
    > > as it skips blocks that do not have enough free space for the
    > > allocation in the first place. According to the above, it is
    > > impossible for a block to have enough free space and still fail the
    > > allocation. Thus, this dead code is removed. Partially consumed
    > > blocks will be reclaimed anyway when an attempt is made to allocate a
    > > new vmap block altogether and no free space is found.
    > >
    > > Signed-off-by: Johannes Weiner <>
    > > Cc: Nick Piggin <>
    > > Cc: Mel Gorman <>
    > > Cc: Hugh Dickins <>
    > I didn't see a problem with the patch per-se but I wonder if your patch
    > is the intended behaviour. It looks like the intention was that dirty
    > blocks could be flushed from the TLB and made available for allocations
    > leading to the possibility of fragmented vmap blocks.
    > It's this check that is skipping over blocks without taking dirty into
    > account.
    > spin_lock(&vb->lock);
    > if (vb->free < 1UL << order)
    > goto next;
    > It was introduced by [02b709d: mm: purge fragmented percpu vmap blocks]
    > but is there any possibility that this is what should be fixed instead?

    I would like to emphasize that the quoted check only made it clear
    that the allocation bitmap is superfluous. There is no partial
    recycling of a block with live allocations, not even before this

    > Do we know what the consequences of blocks only getting flushed when
    > they have been fully allocated are?

    Note that it can get recycled earlier if there is no outstanding
    allocation on it, even if only a small amount of it is dirty (the
    purge_fragmented_blocks code does this).

    A single outstanding allocation prevents the block from being
    recycled, blocking the reuse of the dirty area.

    Theoretically, we could end up with all possible vmap blocks being
    pinned by single allocations with most of their area being dirty and
    not reusable. But I believe this is unlikely to happen.

    Would you be okay with printing out block usage statistics on
    allocation errors for the time being, so we can identify this case if
    problems show up?

    And consider this patch an optimization/simplification of a status quo
    that does not appear problematic? We can still revert it and
    implement live block recycling when it turns out to be necessary.


     \ /
      Last update: 2011-04-20 01:41    [W:0.022 / U:3.696 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site