Re: [PATCH 0/3] Fix migration races in rmap_walk() V2

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Andrea Arcangeli
Date: Wednesday, April 28, 2010 - 2:05 pm

On Wed, Apr 28, 2010 at 10:40:43PM +0200, Andrea Arcangeli wrote:

here the new try for aa.git or 2.6.33 anon-vma code.

----
Subject: fix race between shift_arg_pages and rmap_walk

From: Andrea Arcangeli <aarcange@redhat.com>

migrate.c requires rmap to be able to find all ptes mapping a page at
all times, otherwise the migration entry can be instantiated, but it
can't be removed if the second rmap_walk fails to find the page.

And split_huge_page() will have the same requirements as migrate.c
already has.

Signed-off-by: Andrea Arcangeli <aarcange@redhat.com>
---

diff --git a/fs/exec.c b/fs/exec.c
--- a/fs/exec.c
+++ b/fs/exec.c
@@ -55,6 +55,7 @@
 #include <linux/fsnotify.h>
 #include <linux/fs_struct.h>
 #include <linux/pipe_fs_i.h>
+#include <linux/rmap.h>
 
 #include <asm/uaccess.h>
 #include <asm/mmu_context.h>
@@ -502,7 +503,9 @@ static int shift_arg_pages(struct vm_are
 	unsigned long length = old_end - old_start;
 	unsigned long new_start = old_start - shift;
 	unsigned long new_end = old_end - shift;
+	unsigned long moved_length;
 	struct mmu_gather *tlb;
+	struct vm_area_struct *tmp_vma;
 
 	BUG_ON(new_start > new_end);
 
@@ -514,16 +517,36 @@ static int shift_arg_pages(struct vm_are
 		return -EFAULT;
 
 	/*
+	 * We need to create a fake temporary vma and index it in the
+	 * anon_vma list in order to allow the pages to be reachable
+	 * at all times by the rmap walk for migrate, while
+	 * move_page_tables() is running.
+	 */
+	tmp_vma = kmem_cache_alloc(vm_area_cachep, GFP_KERNEL);
+	if (!tmp_vma)
+		return -ENOMEM;
+	*tmp_vma = *vma;
+
+	spin_lock(&vma->anon_vma->lock);
+	/*
 	 * cover the whole range: [new_start, old_end)
 	 */
-	vma_adjust(vma, new_start, old_end, vma->vm_pgoff, NULL);
+	vma->vm_start = new_start;
+	__anon_vma_link(tmp_vma);
+	spin_unlock(&vma->anon_vma->lock);
 
 	/*
 	 * move the page tables downwards, on failure we rely on
 	 * process cleanup to remove whatever mess we made.
 	 */
-	if (length != move_page_tables(vma, old_start,
-				       vma, new_start, length))
+	moved_length = move_page_tables(vma, old_start,
+					vma, new_start, length);
+
+	/* rmap walk will already find all pages using the new_start */
+	anon_vma_unlink(tmp_vma);
+	kmem_cache_free(vm_area_cachep, tmp_vma);
+
+	if (length != moved_length) 
 		return -ENOMEM;
 
 	lru_add_drain();
@@ -549,7 +572,7 @@ static int shift_arg_pages(struct vm_are
 	/*
 	 * shrink the vma to just the new range.
 	 */
-	vma_adjust(vma, new_start, new_end, vma->vm_pgoff, NULL);
+	vma->vm_end = new_end;
 
 	return 0;
 }
--
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
[PATCH 0/3] Fix migration races in rmap_walk() V2, Mel Gorman, (Tue Apr 27, 2:30 pm)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, Christoph Lameter, (Tue Apr 27, 3:27 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 3:30 pm)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, Andrea Arcangeli, (Tue Apr 27, 3:32 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 3:58 pm)
Re: [PATCH 1/3] mm,migration: During fork(), wait for migr ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 4:52 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 5:03 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 5:08 pm)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, KAMEZAWA Hiroyuki, (Tue Apr 27, 5:13 pm)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, Andrea Arcangeli, (Tue Apr 27, 5:20 pm)
Re: [PATCH 1/3] mm,migration: During fork(), wait for migr ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 5:28 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 5:36 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 5:39 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 6:05 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 6:09 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 6:18 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 6:29 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 6:36 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 6:44 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 7:12 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Tue Apr 27, 7:42 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Tue Apr 27, 7:49 pm)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Wed Apr 28, 12:28 am)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., KAMEZAWA Hiroyuki, (Wed Apr 28, 1:30 am)
Re: [PATCH 3/3] mm,migration: Remove straggling migration ..., Andrea Arcangeli, (Wed Apr 28, 7:46 am)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, Andrea Arcangeli, (Wed Apr 28, 8:16 am)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, Andrea Arcangeli, (Wed Apr 28, 8:45 am)
[RFC PATCH] take all anon_vma locks in anon_vma_lock, Rik van Riel, (Wed Apr 28, 10:47 am)
Re: [PATCH 2/3] mm,migration: Prevent rmap_walk_[anon|ksm] ..., Andrea Arcangeli, (Wed Apr 28, 10:58 am)
Re: [RFC PATCH] take all anon_vma locks in anon_vma_lock, Andrea Arcangeli, (Wed Apr 28, 11:03 am)
Re: [RFC PATCH] take all anon_vma locks in anon_vma_lock, Rik van Riel, (Wed Apr 28, 11:09 am)
[RFC PATCH -v2] take all anon_vma locks in anon_vma_lock, Rik van Riel, (Wed Apr 28, 11:25 am)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, Andrea Arcangeli, (Wed Apr 28, 1:40 pm)
Re: [PATCH 0/3] Fix migration races in rmap_walk() V2, Andrea Arcangeli, (Wed Apr 28, 2:05 pm)