Re: Downsides to madvise/fadvise(willneed) for application startup

From: Wu Fengguang
Date: Tue Apr 06 2010 - 22:25:12 EST


Hi Taras,

On Tue, Apr 06, 2010 at 05:51:35PM +0800, Johannes Weiner wrote:
> On Mon, Apr 05, 2010 at 03:43:02PM -0700, Taras Glek wrote:
> > Hello,
> > I am working on improving Mozilla startup times. It turns out that page
> > faults(caused by lack of cooperation between user/kernelspace) are the
> > main cause of slow startup. I need some insights from someone who
> > understands linux vm behavior.

How about improve Fedora (and other distros) to preload Mozilla (and
other apps the user run at the previous boot) with fadvise() at boot
time? This sounds like the most reasonable option.

As for the kernel readahead, I have a patchset to increase default
mmap read-around size from 128kb to 512kb (except for small memory
systems). This should help your case as well.

> > Current Situation:
> > The dynamic linker mmap()s executable and data sections of our
> > executable but it doesn't call madvise().
> > By default page faults trigger 131072byte reads. To make matters worse,
> > the compile-time linker + gcc lay out code in a manner that does not
> > correspond to how the resulting executable will be executed(ie the
> > layout is basically random). This means that during startup 15-40mb
> > binaries are read in basically random fashion. Even if one orders the
> > binary optimally, throughput is still suboptimal due to the puny readahead.
> >
> > IO Hints:
> > Fortunately when one specifies madvise(WILLNEED) pagefaults trigger 2mb
> > reads and a binary that tends to take 110 page faults(ie program stops
> > execution and waits for disk) can be reduced down to 6. This has the
> > potential to double application startup of large apps without any clear
> > downsides.
> >
> > Suse ships their glibc with a dynamic linker patch to fadvise()
> > dynamic libraries(not sure why they switched from doing madvise
> > before).

This is interesting. I wonder how SuSE implements the policy.
Do you have the patch or some strace output that demonstrates the
fadvise() call?

> > I filed a glibc bug about this at
> > http://sourceware.org/bugzilla/show_bug.cgi?id=11431 . Uli commented
> > with his concern about wasting memory resources. What is the impact of
> > madvise(WILLNEED) or the fadvise equivalent on systems under memory
> > pressure? Does the kernel simply start ignoring these hints?
>
> It will throttle based on memory pressure. In idle situations it will
> eat your file cache, however, to satisfy the request.
>
> Now, the file cache should be much bigger than the amount of unneeded
> pages you prefault with the hint over the whole library, so I guess the
> benefit of prefaulting the right pages outweighs the downside of evicting
> some cache for unused library pages.
>
> Still, it's a workaround for deficits in the demand-paging/readahead
> heuristics and thus a bit ugly, I feel. Maybe Wu can help.

Program page faults are inherently random, so the straightforward
solution would be to increase the mmap read-around size (for desktops
with reasonable large memory), rather than to improve program layout
or readahead heuristics :)

> > Also, once an application is started is it reasonable to keep it
> > madvise(WILLNEED)ed or should the madvise flags be reset?
>
> It's a one-time operation that starts immediate readahead, no permanent
> changes are done.

Right. The kernel regard WILLNEED as a readahead request from userspace.

> > Perhaps the kernel could monitor the page-in patterns to increase the
> > readahead sizes? This may already happen, I've noticed that a handful of
> > pagefaults trigger > 131072bytes of IO, perhaps this just needs tweaking.
>
> CCd the man :-)

Thank you :)

Cheers,
Fengguang
--
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/