linux-kernel - Re: [PATCH RFC 02/10] mm/hugetlb: Comment huge_pte

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

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <Y2QEU53BMDgEHXbG@x1n>
Date:   Thu, 3 Nov 2022 14:11:31 -0400
From:   Peter Xu <peterx@...hat.com>
To:     Mike Kravetz <mike.kravetz@...cle.com>
Cc:     linux-kernel@...r.kernel.org, linux-mm@...ck.org,
        Andrew Morton <akpm@...ux-foundation.org>,
        James Houghton <jthoughton@...gle.com>,
        Miaohe Lin <linmiaohe@...wei.com>,
        David Hildenbrand <david@...hat.com>,
        Muchun Song <songmuchun@...edance.com>,
        Andrea Arcangeli <aarcange@...hat.com>,
        Nadav Amit <nadav.amit@...il.com>,
        Rik van Riel <riel@...riel.com>
Subject: Re: [PATCH RFC 02/10] mm/hugetlb: Comment huge_pte_offset() for its
 locking requirements

On Thu, Nov 03, 2022 at 08:42:01AM -0700, Mike Kravetz wrote:
> On 10/30/22 17:29, Peter Xu wrote:
> > huge_pte_offset() is potentially a pgtable walker, looking up pte_t* for a
> > hugetlb address.
> > 
> > Normally, it's always safe to walk the pgtable as long as we're with the
> > mmap lock held for either read or write, because that guarantees the
> > pgtable pages will always be valid during the process.
> > 
> > But it's not true for hugetlbfs: hugetlbfs has the pmd sharing feature, it
> > means that even with mmap lock held, the PUD pgtable page can still go away
> > from under us if pmd unsharing is possible during the walk.
> > 
> > It's not always the case, e.g.:
> > 
> >   (1) If the mapping is private we're not prone to pmd sharing or
> >       unsharing, so it's okay.
> > 
> >   (2) If we're with the hugetlb vma lock held for either read/write, it's
> >       okay too because pmd unshare cannot happen at all.
> > 
> > Document all these explicitly for huge_pte_offset(), because it's really
> > not that obvious.  This also tells all the callers on what it needs to
> > guarantee huge_pte_offset() thread-safety.
> > 
> > Signed-off-by: Peter Xu <peterx@...hat.com>
> > ---
> >  arch/arm64/mm/hugetlbpage.c | 32 ++++++++++++++++++++++++++++++++
> >  1 file changed, 32 insertions(+)
> > 
> > diff --git a/arch/arm64/mm/hugetlbpage.c b/arch/arm64/mm/hugetlbpage.c
> > index 35e9a468d13e..0bf930c75d4b 100644
> > --- a/arch/arm64/mm/hugetlbpage.c
> > +++ b/arch/arm64/mm/hugetlbpage.c
> > @@ -329,6 +329,38 @@ pte_t *huge_pte_alloc(struct mm_struct *mm, struct vm_area_struct *vma,
> >  	return ptep;
> >  }
> >  
> > +/*
> > + * huge_pte_offset(): Walk the hugetlb pgtable until the last level PTE.
> > + * Returns the pte_t* if found, or NULL if the address is not mapped.
> > + *
> > + * NOTE: since this function will walk all the pgtable pages (including not
> > + * only high-level pgtable page, but also PUD that can be unshared
> > + * concurrently for VM_SHARED), the caller of this function should be
> > + * responsible of its thread safety.  One can follow this rule:
> > + *
> > + *  (1) For private mappings: pmd unsharing is not possible, so it'll
> > + *      always be safe if we're with the mmap sem for either read or write.
> > + *      This is normally always the case, so IOW we don't need to do
> > + *      anything special.
> 
> Not sure if it is worth calling out that we are safe if the process owning the
> page table being walked is single threaded?  Although, a pmd can be 'unshared'
> due to an operation in another process, the primary is when the pmd is cleared
> which only happens when the unshare is initiated by a thread of the process
> owning the page tables being walked.

Even if the process is single threaded, the pmd unshare can still trigger
from other threads too, am I right?

Looking at huge_pmd_unshare() callers, the major ones that doesn't need
current mm context are:

  - __unmap_hugepage_range() (e.g. hole punch from other process on file?)
  - try_to_unmap_one()
  - try_to_migrate_one()

So for example, even for a single thread process, if its pmd shared with
another process, the other process can do (1) punch hole on pmd shared
region, then (2) munmap() the pmd shared region, then it seems the single
thread process can be still on risk of accessing freed pgtable.

Thanks,

-- 
Peter Xu