lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite for Android: free password hash cracker in your pocket
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <alpine.LSU.2.00.1206031820520.5143@eggly.anvils>
Date:	Sun, 3 Jun 2012 18:41:21 -0700 (PDT)
From:	Hugh Dickins <hughd@...gle.com>
To:	Minchan Kim <minchan@...nel.org>
cc:	Linus Torvalds <torvalds@...ux-foundation.org>,
	Bartlomiej Zolnierkiewicz <b.zolnierkie@...sung.com>,
	Kyungmin Park <kyungmin.park@...sung.com>,
	Marek Szyprowski <m.szyprowski@...sung.com>,
	Mel Gorman <mgorman@...e.de>, Rik van Riel <riel@...hat.com>,
	Dave Jones <davej@...hat.com>,
	Andrew Morton <akpm@...ux-foundation.org>,
	Cong Wang <amwang@...hat.com>,
	Markus Trippelsdorf <markus@...ppelsdorf.de>,
	linux-kernel@...r.kernel.org, linux-mm@...ck.org
Subject: Re: WARNING: at mm/page-writeback.c:1990
 __set_page_dirty_nobuffers+0x13a/0x170()

On Mon, 4 Jun 2012, Minchan Kim wrote:
> On 06/02/2012 01:40 PM, Hugh Dickins wrote:
> 
> > On Fri, 1 Jun 2012, Linus Torvalds wrote:
> >> On Fri, Jun 1, 2012 at 3:17 PM, Hugh Dickins <hughd@...gle.com> wrote:
> >>>
> >>> +       spin_lock_irqsave(&zone->lock, flags);
> >>>        for (page = start_page, pfn = start_pfn; page < end_page; pfn++,
> >>>                                                                  page++) {
> >>
> >> So holding the spinlock (and disabling irqs!) over the whole loop
> >> sounds horrible.
> > 
> > There looks to be a pretty similar loop inside move_freepages_block(),
> > which is the part which I believe really needs the lock - it's moving
> > free pages from one lru to another.
> > 
> >>
> >> At the same time, the iterators don't seem to require the spinlock, so
> >> it should be possible to just move the lock into the loop, no?
> > 
> > Move the lock after the loop, I think you meant.
> > 
> > I put the lock before the loop because it's deciding whether it can
> > usefully proceed, and then proceeding: I was thinking that the lock
> > would stabilize the conditions that it bases that decision on.
> 
> 
> We do it with two phase.
> In first phase, we don't need lock because we don't need to be exact.
> In second phase where move pages really, we need a lock so we already hold it.

No, see Linus's point elsewhere in this thread.

To spell it out further, page_order(page) uses page_private(page),
and you've no idea what someone might put into page_private(page)
once it's no longer PageBuddy but perhaps allocated to a user.

So the unlocked advancment by page_order(page) may even take you
way out of this or any pageblock.

Linus was suggesting to take and drop the lock around that little
block each time.  Maybe.  I'm wary, I don't pretend to have thought
it through (nor shall further).

> 
> ret = suitable_migration_target(page, cc);
> ..
> ..
> spin_lock_irqsave(&zone->lock, flags);
> ret = suitable_migration_target(page, cc); 
> 
> So you shouldn't put the lock in loop.
> 
> > 
> > But it certainly does not stabilize all of them (most obviously not
> > PageLRU), so I'm guesssing that this is a best-effort decision which
> 
> > can safely go wrong some of the time.
> 
> Right.
> 
> > 
> > In which case, yes, much better to follow your suggestion, and hold
> > the lock (with irqs disabled) for only half the time.
> > 
> > Similarly untested patch below.
> > 
> > But I'm entirely unfamiliar with this code: best Cc people more familiar
> > with it.  Does this addition of locking to rescue_unmovable_pageblock()
> > look correct to you, and do you think it has a good chance of fixing the
> 
> 
> No.I think we need to use start_page instead of page and

I thought so, but Linus points out why not (pfn_valid_within).

> we need a last page of page block to check cross-over zones,
> not first page in next page block.

Yes, that's the off-by-one I was alluding to.

> 
> I should have reviewed more carefully. :(
> 
> barrios@...x:~/linux-2.6$ git diff
> diff --git a/mm/compaction.c b/mm/compaction.c
> index 4ac338a..b3fcc4b 100644
> --- a/mm/compaction.c
> +++ b/mm/compaction.c
> @@ -372,7 +372,7 @@ static bool rescue_unmovable_pageblock(struct page *page)
>  
>         pfn = page_to_pfn(page);
>         start_pfn = pfn & ~(pageblock_nr_pages - 1);
> -       end_pfn = start_pfn + pageblock_nr_pages;
> +       end_pfn = start_pfn + pageblock_nr_pages - 1;

Yes.

>  
>         start_page = pfn_to_page(start_pfn);
>         end_page = pfn_to_page(end_pfn);
> @@ -381,7 +381,7 @@ static bool rescue_unmovable_pageblock(struct page *page)
>         if (page_zone(start_page) != page_zone(end_page))
>                 return false;
>  
> -       for (page = start_page, pfn = start_pfn; page < end_page; pfn++,
> +       for (page = start_page, pfn = start_pfn; page <= end_page; pfn++,
>                                                                   page++) {

Yes.

>                 if (!pfn_valid_within(pfn))
>                         continue;
> @@ -399,8 +399,8 @@ static bool rescue_unmovable_pageblock(struct page *page)
>                 return false;
>         }
>  
> -       set_pageblock_migratetype(page, MIGRATE_MOVABLE);
> -       move_freepages_block(page_zone(page), page, MIGRATE_MOVABLE);
> +       set_pageblock_migratetype(start_page, MIGRATE_MOVABLE);
> +       move_freepages_block(page_zone(start_page), start_page, MIGRATE_MOVABLE);

No.  I guess we can assume the incoming page was valid (fair?),
so should still use that, but something else for the loop iterator.

And you seem to have missed out all the locking needed.

>         return true;
>  }

So Nack to that on several grounds.

And I'd like to hear evidence that this really is useful code,
justifying the locking and interrupt-disabling which would have to
be added.  My 0 out of 25000 was not reassuring.  Nor the original
test results, when it was doing completely the wrong thing unnoticed.

Hugh
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ