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
[not found] <20070316084856.687942000@mail.ustc.edu.cn>
2007-03-16 8:48 ` [PATCH 00/14] Adaptive readahead update Fengguang Wu
[not found] ` <20070316085051.601015000@mail.ustc.edu.cn>
2007-03-16 8:48 ` [PATCH 01/14] readahead: state based method: check node id Fengguang Wu
[not found] ` <20070316085051.787637000@mail.ustc.edu.cn>
2007-03-16 8:48 ` [PATCH 02/14] readahead: state based method: decouple readahead_ratio from growth_limit Fengguang Wu
[not found] ` <20070316085051.939153000@mail.ustc.edu.cn>
2007-03-16 8:48 ` [PATCH 03/14] readahead: state based method: cancel lookahead gracefully Fengguang Wu
[not found] ` <20070316085052.111038000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 04/14] readahead: thrashing recovery method: check unbalanced aging Fengguang Wu
[not found] ` <20070316085052.284256000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 05/14] readahead: thrashing recovery method: refill holes Fengguang Wu
[not found] ` <20070316085052.388486000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 06/14] readahead: call scheme: cleanup Fengguang Wu
[not found] ` <20070316085052.550263000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 07/14] readahead: call scheme: catch thrashing on lookahead time Fengguang Wu
[not found] ` <20070316085052.688674000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 08/14] readahead: remove parameter ra_max from thrashing_recovery_readahead() Fengguang Wu
[not found] ` <20070316085052.868849000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 09/14] readahead: remove parameter ra_max from adjust_rala*() Fengguang Wu
[not found] ` <20070316085053.030235000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 10/14] readahead: state based method: protect against tiny size Fengguang Wu
[not found] ` <20070316085053.155226000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 11/14] readahead: rename state_based_readahead() to clock_based_readahead() Fengguang Wu
[not found] ` <20070316085053.339604000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 12/14] readahead: account I/O block times for stock readahead Fengguang Wu
[not found] ` <20070316085053.463858000@mail.ustc.edu.cn>
2007-03-16 8:49 ` Fengguang Wu [this message]
[not found] ` <20070316085053.642868000@mail.ustc.edu.cn>
2007-03-16 8:49 ` [PATCH 14/14] readahead: remove noaction/shrink events 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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox