| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <20121101141642.GZ3888@suse.de>
Date: Thu, 1 Nov 2012 14:16:42 +0000
From: Mel Gorman <mgorman@...e.de>
To: Peter Zijlstra <a.p.zijlstra@...llo.nl>
Cc: Rik van Riel <riel@...hat.com>,
Andrea Arcangeli <aarcange@...hat.com>,
Johannes Weiner <hannes@...xchg.org>,
Thomas Gleixner <tglx@...utronix.de>,
Linus Torvalds <torvalds@...ux-foundation.org>,
Andrew Morton <akpm@...ux-foundation.org>,
linux-kernel@...r.kernel.org, linux-mm@...ck.org,
Ingo Molnar <mingo@...nel.org>
Subject: Re: [PATCH 22/31] sched, numa, mm: Implement THP migration
On Thu, Oct 25, 2012 at 02:16:39PM +0200, Peter Zijlstra wrote:
> Add THP migration for the NUMA working set scanning fault case.
>
> It uses the page lock to serialize.
Serialize against what?
> No migration pte dance is
> necessary because the pte is already unmapped when we decide
> to migrate.
>
Without the migration PTE dance it does mean that parallel faults could
attempt to migrate at the same time and do a lot of busy work. Is this
what the page lock is meant to serialise against?
Either way, this feels like an optimisation that should have appeared later
in the series because if there is any bug due to this patch it'll be a bitch
to debug. The bisection will point to where schednuma finally comes into play
and not this patch where the actual bug is (if any, maybe this is perfect).
Also, I'm slightly confused by this comment because we have this
page = pmd_page(entry);
if (page) {
VM_BUG_ON(!PageCompound(page) || !PageHead(page));
get_page(page);
node = mpol_misplaced(page, vma, haddr);
if (node != -1)
goto migrate;
It's not obvious at all why the "pte is already unmapped when we decide
to migrate".
> Signed-off-by: Peter Zijlstra <a.p.zijlstra@...llo.nl>
> Cc: Johannes Weiner <hannes@...xchg.org>
> Cc: Mel Gorman <mgorman@...e.de>
> Cc: Andrea Arcangeli <aarcange@...hat.com>
> Cc: Andrew Morton <akpm@...ux-foundation.org>
> Cc: Linus Torvalds <torvalds@...ux-foundation.org>
> [ Significant fixes and changelog. ]
> Signed-off-by: Ingo Molnar <mingo@...nel.org>
> ---
> mm/huge_memory.c | 133 ++++++++++++++++++++++++++++++++++++++++++-------------
> mm/migrate.c | 2
> 2 files changed, 104 insertions(+), 31 deletions(-)
>
> Index: tip/mm/huge_memory.c
> ===================================================================
> --- tip.orig/mm/huge_memory.c
> +++ tip/mm/huge_memory.c
> @@ -742,12 +742,13 @@ void do_huge_pmd_numa_page(struct mm_str
> unsigned int flags, pmd_t entry)
> {
> unsigned long haddr = address & HPAGE_PMD_MASK;
> + struct page *new_page = NULL;
> struct page *page = NULL;
> - int node;
> + int node, lru;
>
> spin_lock(&mm->page_table_lock);
> if (unlikely(!pmd_same(*pmd, entry)))
> - goto out_unlock;
> + goto unlock;
>
> if (unlikely(pmd_trans_splitting(entry))) {
> spin_unlock(&mm->page_table_lock);
> @@ -755,45 +756,117 @@ void do_huge_pmd_numa_page(struct mm_str
> return;
> }
>
> -#ifdef CONFIG_NUMA
> page = pmd_page(entry);
> - VM_BUG_ON(!PageCompound(page) || !PageHead(page));
> + if (page) {
> + VM_BUG_ON(!PageCompound(page) || !PageHead(page));
>
> - get_page(page);
> + get_page(page);
> + node = mpol_misplaced(page, vma, haddr);
> + if (node != -1)
> + goto migrate;
> + }
> +
> +fixup:
> + /* change back to regular protection */
> + entry = pmd_modify(entry, vma->vm_page_prot);
> + set_pmd_at(mm, haddr, pmd, entry);
> + update_mmu_cache_pmd(vma, address, entry);
> +
> +unlock:
> spin_unlock(&mm->page_table_lock);
> + if (page)
> + put_page(page);
>
> - /*
> - * XXX should we serialize against split_huge_page ?
> - */
> -
> - node = mpol_misplaced(page, vma, haddr);
> - if (node == -1)
> - goto do_fixup;
> -
> - /*
> - * Due to lacking code to migrate thp pages, we'll split
> - * (which preserves the special PROT_NONE) and re-take the
> - * fault on the normal pages.
> - */
> - split_huge_page(page);
> - put_page(page);
> return;
>
> -do_fixup:
> +migrate:
> + spin_unlock(&mm->page_table_lock);
> +
> + lock_page(page);
> spin_lock(&mm->page_table_lock);
> - if (unlikely(!pmd_same(*pmd, entry)))
> - goto out_unlock;
> -#endif
> + if (unlikely(!pmd_same(*pmd, entry))) {
> + spin_unlock(&mm->page_table_lock);
> + unlock_page(page);
> + put_page(page);
> + return;
> + }
> + spin_unlock(&mm->page_table_lock);
>
> - /* change back to regular protection */
> - entry = pmd_modify(entry, vma->vm_page_prot);
> - if (pmdp_set_access_flags(vma, haddr, pmd, entry, 1))
> - update_mmu_cache_pmd(vma, address, entry);
> + new_page = alloc_pages_node(node,
> + (GFP_TRANSHUGE | GFP_THISNODE) & ~__GFP_WAIT,
> + HPAGE_PMD_ORDER);
> +
> + if (!new_page)
> + goto alloc_fail;
> +
> + lru = PageLRU(page);
> +
> + if (lru && isolate_lru_page(page)) /* does an implicit get_page() */
> + goto alloc_fail;
> +
> + if (!trylock_page(new_page))
> + BUG();
> +
> + /* anon mapping, we can simply copy page->mapping to the new page: */
> + new_page->mapping = page->mapping;
> + new_page->index = page->index;
>
> -out_unlock:
> + migrate_page_copy(new_page, page);
> +
> + WARN_ON(PageLRU(new_page));
> +
> + spin_lock(&mm->page_table_lock);
> + if (unlikely(!pmd_same(*pmd, entry))) {
So the page lock serialises against parallel faults by the looks of
things but where does it serialise against the transhuge page being
split underneath you and turning it into a regular pmd? I guess the
pmd_same check sortof catches that but it feels like it is caught by
accident instead of on purpose.
> + spin_unlock(&mm->page_table_lock);
> + if (lru)
> + putback_lru_page(page);
> +
> + unlock_page(new_page);
> + ClearPageActive(new_page); /* Set by migrate_page_copy() */
> + new_page->mapping = NULL;
> + put_page(new_page); /* Free it */
> +
> + unlock_page(page);
> + put_page(page); /* Drop the local reference */
> +
> + return;
> + }
> +
> + entry = mk_pmd(new_page, vma->vm_page_prot);
> + entry = maybe_pmd_mkwrite(pmd_mkdirty(entry), vma);
> + entry = pmd_mkhuge(entry);
> +
> + page_add_new_anon_rmap(new_page, vma, haddr);
> +
> + set_pmd_at(mm, haddr, pmd, entry);
> + update_mmu_cache_pmd(vma, address, entry);
> + page_remove_rmap(page);
> spin_unlock(&mm->page_table_lock);
> - if (page)
> +
> + put_page(page); /* Drop the rmap reference */
> +
> + if (lru)
> + put_page(page); /* drop the LRU isolation reference */
> +
> + unlock_page(new_page);
> + unlock_page(page);
> + put_page(page); /* Drop the local reference */
> +
> + return;
> +
> +alloc_fail:
> + if (new_page)
> + put_page(new_page);
> +
> + unlock_page(page);
> +
> + spin_lock(&mm->page_table_lock);
> + if (unlikely(!pmd_same(*pmd, entry))) {
> put_page(page);
> + page = NULL;
> + goto unlock;
> + }
> + goto fixup;
> }
>
> int copy_huge_pmd(struct mm_struct *dst_mm, struct mm_struct *src_mm,
> Index: tip/mm/migrate.c
> ===================================================================
> --- tip.orig/mm/migrate.c
> +++ tip/mm/migrate.c
> @@ -417,7 +417,7 @@ int migrate_huge_page_move_mapping(struc
> */
> void migrate_page_copy(struct page *newpage, struct page *page)
> {
> - if (PageHuge(page))
> + if (PageHuge(page) || PageTransHuge(page))
> copy_huge_page(newpage, page);
> else
> copy_highpage(newpage, page);
>
>
--
Mel Gorman
SUSE Labs
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists