From: Fengguang Wu <wfg@mail.ustc.edu.cn>
To: Andrew Morton <akpm@osdl.org>
Cc: linux-kernel@vger.kernel.org
Subject: [PATCH 13/14] readahead: rescue_pages() updates
Date: Fri, 16 Mar 2007 16:49:09 +0800 [thread overview]
Message-ID: <374035060.58834@ustc.edu.cn> (raw)
Message-ID: <20070316085053.463858000@mail.ustc.edu.cn> (raw)
In-Reply-To: 20070316084856.687942000@mail.ustc.edu.cn
[-- Attachment #1: readahead-rescue_pages-updates.patch --]
[-- Type: text/plain, Size: 3876 bytes --]
- Replace @page with @mapping and @index,
which is a more usable interface.
- Add a new parameter @ra to rescue_pages(),
which enables detailed accounting for individual readahead methods.
- Scan all pages in the range, instead of bailing out on first uncached page.
- ClearPageReadahead() on each page.
It's harmful to have any lookahead marks when thrashing is pending.
- Add a call to rescue_pages() in thrashing_recovery_readahead().
Stress tested in qemu.
Signed-off-by: Fengguang Wu <wfg@mail.ustc.edu.cn>
---
mm/readahead.c | 67 +++++++++++++++++++++++------------------------
1 file changed, 34 insertions(+), 33 deletions(-)
--- linux-2.6.21-rc3-mm2.orig/mm/readahead.c
+++ linux-2.6.21-rc3-mm2/mm/readahead.c
@@ -731,60 +731,60 @@ unsigned long max_sane_readahead(unsigne
/*
* Move pages in danger (of thrashing) to the head of inactive_list.
* Not expected to happen frequently.
- *
- * @page will be skipped: it's grabbed and won't die away.
- * The following @nr_pages-1 pages will be protected.
*/
-static unsigned long rescue_pages(struct page *page, unsigned long nr_pages)
+static unsigned long rescue_pages(struct address_space *mapping,
+ struct file_ra_state *ra,
+ pgoff_t index, unsigned long nr_pages)
{
- int pgrescue = 0;
- pgoff_t index = page_index(page);
- struct address_space *mapping = page_mapping(page);
- struct page *grabbed_page = NULL;
+ struct page *grabbed_page;
+ struct page *page;
struct zone *zone;
+ int pgrescue = 0;
- dprintk("rescue_pages(ino=%lu, index=%lu nr=%lu)\n",
+ dprintk("rescue_pages(ino=%lu, index=%lu, nr=%lu)\n",
mapping->host->i_ino, index, nr_pages);
- for(;;) {
+ for(; nr_pages;) {
+ grabbed_page = page = find_get_page(mapping, index);
+ if (!page) {
+ index++;
+ nr_pages--;
+ continue;
+ }
+
zone = page_zone(page);
spin_lock_irq(&zone->lru_lock);
- if (!PageLRU(page))
- goto out_unlock;
+ if (!PageLRU(page)) {
+ index++;
+ nr_pages--;
+ goto next_unlock;
+ }
- while (page_mapping(page) == mapping &&
- page_index(page) == index) {
+ do {
struct page *the_page = page;
page = list_entry((page)->lru.prev, struct page, lru);
+ index++;
+ nr_pages--;
+ ClearPageReadahead(the_page);
if (!PageActive(the_page) &&
!PageLocked(the_page) &&
page_count(the_page) == 1) {
list_move(&the_page->lru, &zone->inactive_list);
pgrescue++;
}
- index++;
- if (!--nr_pages)
- goto out_unlock;
- }
+ } while (nr_pages &&
+ page_mapping(page) == mapping &&
+ page_index(page) == index);
+next_unlock:
spin_unlock_irq(&zone->lru_lock);
+ page_cache_release(grabbed_page);
cond_resched();
-
- if (grabbed_page)
- page_cache_release(grabbed_page);
- grabbed_page = page = find_get_page(mapping, index);
- if (!page)
- goto out;
}
-out_unlock:
- spin_unlock_irq(&zone->lru_lock);
-out:
- if (grabbed_page)
- page_cache_release(grabbed_page);
- ra_account(NULL, RA_EVENT_READAHEAD_RESCUE, pgrescue);
- return nr_pages;
+ ra_account(ra, RA_EVENT_READAHEAD_RESCUE, pgrescue);
+ return pgrescue;
}
/*
@@ -1131,7 +1131,7 @@ clock_based_readahead(struct address_spa
ra_size = ra_size * readahead_ratio / 100;
if (page && remain_space <= la_size) {
- rescue_pages(page, la_size);
+ rescue_pages(mapping, ra, offset, la_size);
goto cancel_lookahead;
}
@@ -1456,7 +1456,7 @@ has_history_pages:
la_size = start - offset;
if (page && ra_size < la_size) {
if (ra_size < offset)
- rescue_pages(page, la_size);
+ rescue_pages(mapping, ra, offset, la_size);
return -1;
}
@@ -1584,6 +1584,7 @@ thrashing_recovery_readahead(struct addr
* Further thrashings will bring us back to case (3) below.
*/
ra_size = ra->readahead_index - offset;
+ rescue_pages(mapping, ra, offset, ra_size);
} else {
/*
* 3) The new chunk is lost.
--
next prev parent reply other threads:[~2007-03-16 8:56 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-03-16 8:48 [PATCH 00/14] Adaptive readahead update Fengguang Wu
2007-03-16 8:48 ` Fengguang Wu
2007-03-16 8:48 ` [PATCH 01/14] readahead: state based method: check node id Fengguang Wu
2007-03-16 8:48 ` Fengguang Wu
2007-03-16 8:48 ` [PATCH 02/14] readahead: state based method: decouple readahead_ratio from growth_limit Fengguang Wu
2007-03-16 8:48 ` Fengguang Wu
2007-03-16 8:48 ` [PATCH 03/14] readahead: state based method: cancel lookahead gracefully Fengguang Wu
2007-03-16 8:48 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 04/14] readahead: thrashing recovery method: check unbalanced aging Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 05/14] readahead: thrashing recovery method: refill holes Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 06/14] readahead: call scheme: cleanup Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 07/14] readahead: call scheme: catch thrashing on lookahead time Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 08/14] readahead: remove parameter ra_max from thrashing_recovery_readahead() Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 09/14] readahead: remove parameter ra_max from adjust_rala*() Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 10/14] readahead: state based method: protect against tiny size Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 11/14] readahead: rename state_based_readahead() to clock_based_readahead() Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` [PATCH 12/14] readahead: account I/O block times for stock readahead Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu [this message]
2007-03-16 8:49 ` [PATCH 13/14] readahead: rescue_pages() updates Fengguang Wu
2007-03-16 8:49 ` [PATCH 14/14] readahead: remove noaction/shrink events Fengguang Wu
2007-03-16 8:49 ` Fengguang Wu
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=374035060.58834@ustc.edu.cn \
--to=wfg@mail.ustc.edu.cn \
--cc=akpm@osdl.org \
--cc=linux-kernel@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.