From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754371Ab0CAFil (ORCPT ); Mon, 1 Mar 2010 00:38:41 -0500 Received: from mga09.intel.com ([134.134.136.24]:39534 "EHLO mga09.intel.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751484Ab0CAFh7 (ORCPT ); Mon, 1 Mar 2010 00:37:59 -0500 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="4.49,557,1262592000"; d="scan'208";a="496512756" Message-Id: <20100301053622.514378154@intel.com> User-Agent: quilt/0.48-1 Date: Mon, 01 Mar 2010 13:27:07 +0800 From: Wu Fengguang To: Andrew Morton CC: Jens Axboe , Nick Piggin , Rik van Riel , Wu Fengguang CC: Chris Mason CC: Peter Zijlstra CC: Clemens Ladisch CC: Olivier Galibert cc: Vivek Goyal cc: Christian Ehrhardt cc: Matt Mackall cc: Linux Memory Management List CC: Cc: LKML Subject: [PATCH 16/16] readahead: pagecache context based mmap read-around References: <20100301052651.857984880@intel.com> Content-Disposition: inline; filename=readahead-mmap-around-context.patch Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Do mmap read-around when there are cached pages in the nearby 256KB (covered by one radix tree node). There is a failure case though: for a sequence of page faults at page index 64*i+1, i=1,2,3,..., this heuristic will keep doing pointless read-arounds. Hopefully the pattern won't appear in real workloads. Note that the readahead heuristic has similiar failure case. CC: Nick Piggin Acked-by: Rik van Riel Signed-off-by: Wu Fengguang --- mm/filemap.c | 14 ++++++++++---- 1 file changed, 10 insertions(+), 4 deletions(-) --- linux.orig/mm/filemap.c 2010-02-23 13:20:39.000000000 +0800 +++ linux/mm/filemap.c 2010-02-23 13:22:36.000000000 +0800 @@ -1421,11 +1421,17 @@ static void do_sync_mmap_readahead(struc /* - * Do we miss much more than hit in this file? If so, - * stop bothering with read-ahead. It will only hurt. + * Do we miss much more than hit in this file? If so, stop bothering + * with read-around, unless some nearby pages were accessed recently. */ - if (ra_mmap_miss_inc(ra) > MMAP_LOTSAMISS) - return; + if (ra_mmap_miss_inc(ra) > MMAP_LOTSAMISS) { + struct radix_tree_node *node; + rcu_read_lock(); + node = radix_tree_lookup_leaf_node(&mapping->page_tree, offset); + rcu_read_unlock(); + if (!node) + return; + } /* * mmap read-around