| 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
| ||
|
Date: Mon, 13 Sep 2010 22:33:01 +0800
From: Wu Fengguang <fengguang.wu@...el.com>
To: Mel Gorman <mel@....ul.ie>
Cc: "linux-mm@...ck.org" <linux-mm@...ck.org>,
"linux-fsdevel@...r.kernel.org" <linux-fsdevel@...r.kernel.org>,
Linux Kernel List <linux-kernel@...r.kernel.org>,
Rik van Riel <riel@...hat.com>,
Johannes Weiner <hannes@...xchg.org>,
Minchan Kim <minchan.kim@...il.com>,
Andrea Arcangeli <aarcange@...hat.com>,
KAMEZAWA Hiroyuki <kamezawa.hiroyu@...fujitsu.com>,
KOSAKI Motohiro <kosaki.motohiro@...fujitsu.com>,
Dave Chinner <david@...morbit.com>,
Chris Mason <chris.mason@...cle.com>,
Christoph Hellwig <hch@....de>,
Andrew Morton <akpm@...ux-foundation.org>
Subject: Re: [PATCH 09/10] vmscan: Do not writeback filesystem pages in
direct reclaim
> > > /* Check if we should syncronously wait for writeback */
> > > if (should_reclaim_stall(nr_taken, nr_reclaimed, priority, sc)) {
> >
> > It is possible to OOM if the LRU list is small and/or the storage is slow, so
> > that the flusher cannot clean enough pages before the LRU is fully scanned.
> >
>
> To go OOM, nr_reclaimed would have to be 0 and for that, the entire list
> would have to be dirty or unreclaimable. If that situation happens, is
> the dirty throttling not also broken?
My worry is, even if the dirty throttling limit is instantly set to 0,
it may still take time to knock down the number of dirty pages. Think
about 500MB dirty pages waiting to be flushed to a slow USB stick.
> > So we may need do waits on dirty/writeback pages on *order-0*
> > direct reclaims, when priority goes rather low (such as < 3).
> >
>
> In case this is really necessary, the necessary stalling could be done by
> removing the check for lumpy reclaim in should_reclaim_stall(). What do
> you think of the following replacement?
I merely want to provide a guarantee, so it may be enough to add this:
if (nr_freed == nr_taken)
return false;
+ if (!priority)
+ return true;
This ensures the last full LRU scan will do necessary waits to prevent
the OOM.
> /*
> * Returns true if the caller should wait to clean dirty/writeback pages.
> *
> * If we are direct reclaiming for contiguous pages and we do not reclaim
> * everything in the list, try again and wait for writeback IO to complete.
> * This will stall high-order allocations noticeably. Only do that when really
> * need to free the pages under high memory pressure.
> *
> * Alternatively, if priority is getting high, it may be because there are
> * too many dirty pages on the LRU. Rather than returning nr_reclaimed == 0
> * and potentially causing an OOM, we stall on writeback.
> */
> static inline bool should_reclaim_stall(unsigned long nr_taken,
> unsigned long nr_freed,
> int priority,
> struct scan_control *sc)
> {
> int stall_priority;
>
> /* kswapd should not stall on sync IO */
> if (current_is_kswapd())
> return false;
>
> /* If we cannot writeback, there is no point stalling */
> if (!sc->may_writepage)
> return false;
>
> /* If we have relaimed everything on the isolated list, no stall */
> if (nr_freed == nr_taken)
> return false;
>
> /*
> * For high-order allocations, there are two stall thresholds.
> * High-cost allocations stall immediately where as lower
> * order allocations such as stacks require the scanning
> * priority to be much higher before stalling.
> */
> if (sc->order > PAGE_ALLOC_COSTLY_ORDER)
> stall_priority = DEF_PRIORITY;
> else
> stall_priority = DEF_PRIORITY / 3;
>
> return priority <= stall_priority;
> }
>
>
> > > + int dirty_retry = MAX_SWAP_CLEAN_WAIT;
> > > set_lumpy_reclaim_mode(priority, sc, true);
> > > - nr_reclaimed += shrink_page_list(&page_list, sc);
> > > +
> > > + while (nr_reclaimed < nr_taken && nr_dirty && dirty_retry--) {
> > > + struct page *page, *tmp;
> > > +
> >
> > > + /* Take off the clean pages marked for activation */
> > > + list_for_each_entry_safe(page, tmp, &page_list, lru) {
> > > + if (PageDirty(page) || PageWriteback(page))
> > > + continue;
> > > +
> > > + list_del(&page->lru);
> > > + list_add(&page->lru, &putback_list);
> > > + }
> >
> > nitpick: I guess the above loop is optional code to avoid overheads
> > of shrink_page_list() repeatedly going through some unfreeable pages?
>
> Pretty much, if they are to be activated, there is no point trying to reclaim
> them again. It's unnecessary overhead. A strong motivation for this
> series is to reduce overheads in the reclaim paths and unnecessary
> retrying of unfreeable pages.
We do so much waits in this loop, so that users will get upset by the
iowait stalls much much more than the CPU overheads.. best option is
always to avoid entering this loop in the first place, and if we
succeeded on that, these lines of optimizations will be nothing but
mind destroyers for newbie developers.
> > Considering this is the slow code path, I'd prefer to keep the code
> > simple than to do such optimizations.
> >
> > > + wakeup_flusher_threads(laptop_mode ? 0 : nr_dirty);
> >
> > how about
> > if (!laptop_mode)
> > wakeup_flusher_threads(nr_dirty);
> >
>
> It's not the same thing. wakeup_flusher_threads(0) in laptop_mode is to
> clean all pages if some need dirtying. laptop_mode cleans all pages to
> minimise disk spinups.
Ah.. that's sure fine. I wonder if the flusher could be more smart to
automatically extend the number of pages to write in laptop mode. This
could simplify some callers.
Thanks,
Fengguang
--
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