linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: "Huang\, Ying" <ying.huang@intel.com>
To: Minchan Kim <minchan@kernel.org>
Cc: Andrew Morton <akpm@linux-foundation.org>,
	linux-mm@kvack.org, linux-kernel@vger.kernel.org,
	Hugh Dickins <hughd@google.com>,
	"Paul E . McKenney" <paulmck@linux.vnet.ibm.com>,
	Johannes Weiner <hannes@cmpxchg.org>,
	Tim Chen <tim.c.chen@linux.intel.com>, Shaohua Li <shli@fb.com>,
	Mel Gorman <mgorman@techsingularity.net>,
	Jerome Glisse <jglisse@redhat.com>,
	Michal Hocko <mhocko@suse.com>,
	Andrea Arcangeli <aarcange@redhat.com>,
	David Rientjes <rientjes@google.com>,
	Rik van Riel <riel@redhat.com>, Jan Kara <jack@suse.cz>,
	Dave Jiang <dave.jiang@intel.com>, Aaron Lu <aaron.lu@intel.com>
Subject: Re: [PATCH -V4 -mm] mm, swap: Fix race between swapoff and some swap operations
Date: Thu, 21 Dec 2017 15:48:56 +0800	[thread overview]
Message-ID: <871sjopllj.fsf@yhuang-dev.intel.com> (raw)
In-Reply-To: <20171221021619.GA27475@bbox> (Minchan Kim's message of "Thu, 21 Dec 2017 11:16:19 +0900")

Minchan Kim <minchan@kernel.org> writes:

> On Wed, Dec 20, 2017 at 09:26:32AM +0800, Huang, Ying wrote:
>> From: Huang Ying <ying.huang@intel.com>
>> 
>> When the swapin is performed, after getting the swap entry information
>> from the page table, system will swap in the swap entry, without any
>> lock held to prevent the swap device from being swapoff.  This may
>> cause the race like below,
>> 
>> CPU 1				CPU 2
>> -----				-----
>> 				do_swap_page
>> 				  swapin_readahead
>> 				    __read_swap_cache_async
>> swapoff				      swapcache_prepare
>>   p->swap_map = NULL		        __swap_duplicate
>> 					  p->swap_map[?] /* !!! NULL pointer access */
>> 
>> Because swapoff is usually done when system shutdown only, the race
>> may not hit many people in practice.  But it is still a race need to
>> be fixed.
>> 
>> To fix the race, get_swap_device() is added to check whether the
>> specified swap entry is valid in its swap device.  If so, it will keep
>> the swap entry valid via preventing the swap device from being
>> swapoff, until put_swap_device() is called.
>> 
>> Because swapoff() is very race code path, to make the normal path runs
>> as fast as possible, RCU instead of reference count is used to
>> implement get/put_swap_device().  From get_swap_device() to
>> put_swap_device(), the RCU read lock is held, so synchronize_rcu() in
>> swapoff() will wait until put_swap_device() is called.
>> 
>> In addition to swap_map, cluster_info, etc. data structure in the
>> struct swap_info_struct, the swap cache radix tree will be freed after
>> swapoff, so this patch fixes the race between swap cache looking up
>> and swapoff too.
>> 
>> Cc: Hugh Dickins <hughd@google.com>
>> Cc: Paul E. McKenney <paulmck@linux.vnet.ibm.com>
>> Cc: Minchan Kim <minchan@kernel.org>
>> Cc: Johannes Weiner <hannes@cmpxchg.org>
>> Cc: Tim Chen <tim.c.chen@linux.intel.com>
>> Cc: Shaohua Li <shli@fb.com>
>> Cc: Mel Gorman <mgorman@techsingularity.net>
>> Cc: "Jrme Glisse" <jglisse@redhat.com>
>> Cc: Michal Hocko <mhocko@suse.com>
>> Cc: Andrea Arcangeli <aarcange@redhat.com>
>> Cc: David Rientjes <rientjes@google.com>
>> Cc: Rik van Riel <riel@redhat.com>
>> Cc: Jan Kara <jack@suse.cz>
>> Cc: Dave Jiang <dave.jiang@intel.com>
>> Cc: Aaron Lu <aaron.lu@intel.com>
>> Signed-off-by: "Huang, Ying" <ying.huang@intel.com>
>> 
>> Changelog:
>> 
>> v4:
>> 
>> - Use synchronize_rcu() in enable_swap_info() to reduce overhead of
>>   normal paths further.
>
> Hi Huang,

Hi, Minchan,

> This version is much better than old. To me, it's due to not rcu,
> srcu, refcount thing but it adds swap device dependency(i.e., get/put)
> into every swap related functions so users who don't interested on swap
> don't need to care of it. Good.
>
> The problem is caused by freeing by swap related-data structure
> *dynamically* while old swap logic was based on static data
> structure(i.e., never freed and the verify it's stale).
> So, I reviewed some places where use PageSwapCache and swp_entry_t
> which could make access of swap related data structures.
>
> A example is __isolate_lru_page
>
> It calls page_mapping to get a address_space.
> What happens if the page is on SwapCache and raced with swapoff?
> The mapping got could be disappeared by the race. Right?

Yes.  We should think about that.  Considering the file cache pages, the
address_space backing the file cache pages may be freed dynamically too.
So to use page_mapping() return value for the file cache pages, some
kind of locking is needed to guarantee the address_space isn't freed
under us.  Page may be locked, or under writeback, or some other locks
need to be held, for example, page table lock, or lru_lock, etc.  For
__isolate_lru_page(), lru_lock will be held when it is called.  And we
will call synchronize_rcu() between clear PageSwapCache and free swap
cache, so the usage of swap cache in __isolate_lru_page() should be
safe.  Do you think my analysis makes sense?

Best Regards,
Huang, Ying

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

  reply	other threads:[~2017-12-21  7:49 UTC|newest]

Thread overview: 16+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-12-20  1:26 [PATCH -V4 -mm] mm, swap: Fix race between swapoff and some swap operations Huang, Ying
2017-12-21  2:16 ` Minchan Kim
2017-12-21  7:48   ` Huang, Ying [this message]
2017-12-21 23:58     ` Minchan Kim
2017-12-22 14:14       ` Huang, Ying
2017-12-22 16:14         ` Paul E. McKenney
2017-12-25  1:28           ` Huang, Ying
2017-12-23  1:36         ` Minchan Kim
2017-12-26  5:33           ` Huang, Ying
2018-01-02 10:21           ` Mel Gorman
2018-01-02 11:29             ` Jan Kara
2018-01-02 13:29               ` Mel Gorman
2018-01-03  0:42                 ` Huang, Ying
2018-01-03  9:54                   ` Mel Gorman
2018-01-04  1:17                     ` Huang, Ying
2018-01-04 10:21                       ` Mel Gorman

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=871sjopllj.fsf@yhuang-dev.intel.com \
    --to=ying.huang@intel.com \
    --cc=aarcange@redhat.com \
    --cc=aaron.lu@intel.com \
    --cc=akpm@linux-foundation.org \
    --cc=dave.jiang@intel.com \
    --cc=hannes@cmpxchg.org \
    --cc=hughd@google.com \
    --cc=jack@suse.cz \
    --cc=jglisse@redhat.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=mgorman@techsingularity.net \
    --cc=mhocko@suse.com \
    --cc=minchan@kernel.org \
    --cc=paulmck@linux.vnet.ibm.com \
    --cc=riel@redhat.com \
    --cc=rientjes@google.com \
    --cc=shli@fb.com \
    --cc=tim.c.chen@linux.intel.com \
    /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;
as well as URLs for NNTP newsgroup(s).