mm/debug_vm_pgtable.c

   1 // SPDX-License-Identifier: GPL-2.0-only
   2 /*
   3  * This kernel test validates architecture page table helpers and
   4  * accessors and helps in verifying their continued compliance with
   5  * expected generic MM semantics.
   6  *
   7  * Copyright (C) 2019 ARM Ltd.
   8  *
   9  * Author: Anshuman Khandual <anshuman.khandual@arm.com>
  10  */
  11 #define pr_fmt(fmt) "debug_vm_pgtable: [%-25s]: " fmt, __func__
  12
  13 #include <linux/gfp.h>
  14 #include <linux/highmem.h>
  15 #include <linux/hugetlb.h>
  16 #include <linux/kernel.h>
  17 #include <linux/kconfig.h>
  18 #include <linux/mm.h>
  19 #include <linux/mman.h>
  20 #include <linux/mm_types.h>
  21 #include <linux/module.h>
  22 #include <linux/pfn_t.h>
  23 #include <linux/printk.h>
  24 #include <linux/pgtable.h>
  25 #include <linux/random.h>
  26 #include <linux/spinlock.h>
  27 #include <linux/swap.h>
  28 #include <linux/swapops.h>
  29 #include <linux/start_kernel.h>
  30 #include <linux/sched/mm.h>
  31 #include <linux/io.h>
  32 #include <asm/pgalloc.h>
  33 #include <asm/tlbflush.h>
  34
  35 /*
  36  * Please refer Documentation/vm/arch_pgtable_helpers.rst for the semantics
  37  * expectations that are being validated here. All future changes in here
  38  * or the documentation need to be in sync.
  39  */
  40
  41 #define VMFLAGS (VM_READ|VM_WRITE|VM_EXEC)
  42
  43 /*
  44  * On s390 platform, the lower 4 bits are used to identify given page table
  45  * entry type. But these bits might affect the ability to clear entries with
  46  * pxx_clear() because of how dynamic page table folding works on s390. So
  47  * while loading up the entries do not change the lower 4 bits. It does not
  48  * have affect any other platform. Also avoid the 62nd bit on ppc64 that is
  49  * used to mark a pte entry.
  50  */
  51 #define S390_SKIP_MASK          GENMASK(3, 0)
  52 #if __BITS_PER_LONG == 64
  53 #define PPC64_SKIP_MASK         GENMASK(62, 62)
  54 #else
  55 #define PPC64_SKIP_MASK         0x0
  56 #endif
  57 #define ARCH_SKIP_MASK (S390_SKIP_MASK | PPC64_SKIP_MASK)
  58 #define RANDOM_ORVALUE (GENMASK(BITS_PER_LONG - 1, 0) & ~ARCH_SKIP_MASK)
  59 #define RANDOM_NZVALUE  GENMASK(7, 0)
  60
  61 static void __init pte_basic_tests(unsigned long pfn, pgprot_t prot)
  62 {
  63         pte_t pte = pfn_pte(pfn, prot);
  64
  65         pr_debug("Validating PTE basic\n");
  66         WARN_ON(!pte_same(pte, pte));
  67         WARN_ON(!pte_young(pte_mkyoung(pte_mkold(pte))));
  68         WARN_ON(!pte_dirty(pte_mkdirty(pte_mkclean(pte))));
  69         WARN_ON(!pte_write(pte_mkwrite(pte_wrprotect(pte))));
  70         WARN_ON(pte_young(pte_mkold(pte_mkyoung(pte))));
  71         WARN_ON(pte_dirty(pte_mkclean(pte_mkdirty(pte))));
  72         WARN_ON(pte_write(pte_wrprotect(pte_mkwrite(pte))));
  73 }
  74
  75 static void __init pte_advanced_tests(struct mm_struct *mm,
  76                                       struct vm_area_struct *vma, pte_t *ptep,
  77                                       unsigned long pfn, unsigned long vaddr,
  78                                       pgprot_t prot)
  79 {
  80         pte_t pte = pfn_pte(pfn, prot);
  81
  82         /*
  83          * Architectures optimize set_pte_at by avoiding TLB flush.
  84          * This requires set_pte_at to be not used to update an
  85          * existing pte entry. Clear pte before we do set_pte_at
  86          */
  87
  88         pr_debug("Validating PTE advanced\n");
  89         pte = pfn_pte(pfn, prot);
  90         set_pte_at(mm, vaddr, ptep, pte);
  91         ptep_set_wrprotect(mm, vaddr, ptep);
  92         pte = ptep_get(ptep);
  93         WARN_ON(pte_write(pte));
  94         ptep_get_and_clear(mm, vaddr, ptep);
  95         pte = ptep_get(ptep);
  96         WARN_ON(!pte_none(pte));
  97
  98         pte = pfn_pte(pfn, prot);
  99         pte = pte_wrprotect(pte);
 100         pte = pte_mkclean(pte);
 101         set_pte_at(mm, vaddr, ptep, pte);
 102         pte = pte_mkwrite(pte);
 103         pte = pte_mkdirty(pte);
 104         ptep_set_access_flags(vma, vaddr, ptep, pte, 1);
 105         pte = ptep_get(ptep);
 106         WARN_ON(!(pte_write(pte) && pte_dirty(pte)));
 107         ptep_get_and_clear_full(mm, vaddr, ptep, 1);
 108         pte = ptep_get(ptep);
 109         WARN_ON(!pte_none(pte));
 110
 111         pte = pfn_pte(pfn, prot);
 112         pte = pte_mkyoung(pte);
 113         set_pte_at(mm, vaddr, ptep, pte);
 114         ptep_test_and_clear_young(vma, vaddr, ptep);
 115         pte = ptep_get(ptep);
 116         WARN_ON(pte_young(pte));
 117 }
 118
 119 static void __init pte_savedwrite_tests(unsigned long pfn, pgprot_t prot)
 120 {
 121         pte_t pte = pfn_pte(pfn, prot);
 122
 123         if (!IS_ENABLED(CONFIG_NUMA_BALANCING))
 124                 return;
 125
 126         pr_debug("Validating PTE saved write\n");
 127         WARN_ON(!pte_savedwrite(pte_mk_savedwrite(pte_clear_savedwrite(pte))));
 128         WARN_ON(pte_savedwrite(pte_clear_savedwrite(pte_mk_savedwrite(pte))));
 129 }
 130
 131 #ifdef CONFIG_TRANSPARENT_HUGEPAGE
 132 static void __init pmd_basic_tests(unsigned long pfn, pgprot_t prot)
 133 {
 134         pmd_t pmd = pfn_pmd(pfn, prot);
 135
 136         if (!has_transparent_hugepage())
 137                 return;
 138
 139         pr_debug("Validating PMD basic\n");
 140         WARN_ON(!pmd_same(pmd, pmd));
 141         WARN_ON(!pmd_young(pmd_mkyoung(pmd_mkold(pmd))));
 142         WARN_ON(!pmd_dirty(pmd_mkdirty(pmd_mkclean(pmd))));
 143         WARN_ON(!pmd_write(pmd_mkwrite(pmd_wrprotect(pmd))));
 144         WARN_ON(pmd_young(pmd_mkold(pmd_mkyoung(pmd))));
 145         WARN_ON(pmd_dirty(pmd_mkclean(pmd_mkdirty(pmd))));
 146         WARN_ON(pmd_write(pmd_wrprotect(pmd_mkwrite(pmd))));
 147         /*
 148          * A huge page does not point to next level page table
 149          * entry. Hence this must qualify as pmd_bad().
 150          */
 151         WARN_ON(!pmd_bad(pmd_mkhuge(pmd)));
 152 }
 153
 154 static void __init pmd_advanced_tests(struct mm_struct *mm,
 155                                       struct vm_area_struct *vma, pmd_t *pmdp,
 156                                       unsigned long pfn, unsigned long vaddr,
 157                                       pgprot_t prot, pgtable_t pgtable)
 158 {
 159         pmd_t pmd = pfn_pmd(pfn, prot);
 160
 161         if (!has_transparent_hugepage())
 162                 return;
 163
 164         pr_debug("Validating PMD advanced\n");
 165         /* Align the address wrt HPAGE_PMD_SIZE */
 166         vaddr = (vaddr & HPAGE_PMD_MASK) + HPAGE_PMD_SIZE;
 167
 168         pgtable_trans_huge_deposit(mm, pmdp, pgtable);
 169
 170         pmd = pfn_pmd(pfn, prot);
 171         set_pmd_at(mm, vaddr, pmdp, pmd);
 172         pmdp_set_wrprotect(mm, vaddr, pmdp);
 173         pmd = READ_ONCE(*pmdp);
 174         WARN_ON(pmd_write(pmd));
 175         pmdp_huge_get_and_clear(mm, vaddr, pmdp);
 176         pmd = READ_ONCE(*pmdp);
 177         WARN_ON(!pmd_none(pmd));
 178
 179         pmd = pfn_pmd(pfn, prot);
 180         pmd = pmd_wrprotect(pmd);
 181         pmd = pmd_mkclean(pmd);
 182         set_pmd_at(mm, vaddr, pmdp, pmd);
 183         pmd = pmd_mkwrite(pmd);
 184         pmd = pmd_mkdirty(pmd);
 185         pmdp_set_access_flags(vma, vaddr, pmdp, pmd, 1);
 186         pmd = READ_ONCE(*pmdp);
 187         WARN_ON(!(pmd_write(pmd) && pmd_dirty(pmd)));
 188         pmdp_huge_get_and_clear_full(vma, vaddr, pmdp, 1);
 189         pmd = READ_ONCE(*pmdp);
 190         WARN_ON(!pmd_none(pmd));
 191
 192         pmd = pmd_mkhuge(pfn_pmd(pfn, prot));
 193         pmd = pmd_mkyoung(pmd);
 194         set_pmd_at(mm, vaddr, pmdp, pmd);
 195         pmdp_test_and_clear_young(vma, vaddr, pmdp);
 196         pmd = READ_ONCE(*pmdp);
 197         WARN_ON(pmd_young(pmd));
 198
 199         /*  Clear the pte entries  */
 200         pmdp_huge_get_and_clear(mm, vaddr, pmdp);
 201         pgtable = pgtable_trans_huge_withdraw(mm, pmdp);
 202 }
 203
 204 static void __init pmd_leaf_tests(unsigned long pfn, pgprot_t prot)
 205 {
 206         pmd_t pmd = pfn_pmd(pfn, prot);
 207
 208         pr_debug("Validating PMD leaf\n");
 209         /*
 210          * PMD based THP is a leaf entry.
 211          */
 212         pmd = pmd_mkhuge(pmd);
 213         WARN_ON(!pmd_leaf(pmd));
 214 }
 215
 216 #ifdef CONFIG_HAVE_ARCH_HUGE_VMAP
 217 static void __init pmd_huge_tests(pmd_t *pmdp, unsigned long pfn, pgprot_t prot)
 218 {
 219         pmd_t pmd;
 220
 221         if (!arch_ioremap_pmd_supported())
 222                 return;
 223
 224         pr_debug("Validating PMD huge\n");
 225         /*
 226          * X86 defined pmd_set_huge() verifies that the given
 227          * PMD is not a populated non-leaf entry.
 228          */
 229         WRITE_ONCE(*pmdp, __pmd(0));
 230         WARN_ON(!pmd_set_huge(pmdp, __pfn_to_phys(pfn), prot));
 231         WARN_ON(!pmd_clear_huge(pmdp));
 232         pmd = READ_ONCE(*pmdp);
 233         WARN_ON(!pmd_none(pmd));
 234 }
 235 #else /* CONFIG_HAVE_ARCH_HUGE_VMAP */
 236 static void __init pmd_huge_tests(pmd_t *pmdp, unsigned long pfn, pgprot_t prot) { }
 237 #endif /* CONFIG_HAVE_ARCH_HUGE_VMAP */
 238
 239 static void __init pmd_savedwrite_tests(unsigned long pfn, pgprot_t prot)
 240 {
 241         pmd_t pmd = pfn_pmd(pfn, prot);
 242
 243         if (!IS_ENABLED(CONFIG_NUMA_BALANCING))
 244                 return;
 245
 246         pr_debug("Validating PMD saved write\n");
 247         WARN_ON(!pmd_savedwrite(pmd_mk_savedwrite(pmd_clear_savedwrite(pmd))));
 248         WARN_ON(pmd_savedwrite(pmd_clear_savedwrite(pmd_mk_savedwrite(pmd))));
 249 }
 250
 251 #ifdef CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD
 252 static void __init pud_basic_tests(unsigned long pfn, pgprot_t prot)
 253 {
 254         pud_t pud = pfn_pud(pfn, prot);
 255
 256         if (!has_transparent_hugepage())
 257                 return;
 258
 259         pr_debug("Validating PUD basic\n");
 260         WARN_ON(!pud_same(pud, pud));
 261         WARN_ON(!pud_young(pud_mkyoung(pud_mkold(pud))));
 262         WARN_ON(!pud_write(pud_mkwrite(pud_wrprotect(pud))));
 263         WARN_ON(pud_write(pud_wrprotect(pud_mkwrite(pud))));
 264         WARN_ON(pud_young(pud_mkold(pud_mkyoung(pud))));
 265
 266         if (mm_pmd_folded(mm))
 267                 return;
 268
 269         /*
 270          * A huge page does not point to next level page table
 271          * entry. Hence this must qualify as pud_bad().
 272          */
 273         WARN_ON(!pud_bad(pud_mkhuge(pud)));
 274 }
 275
 276 static void __init pud_advanced_tests(struct mm_struct *mm,
 277                                       struct vm_area_struct *vma, pud_t *pudp,
 278                                       unsigned long pfn, unsigned long vaddr,
 279                                       pgprot_t prot)
 280 {
 281         pud_t pud = pfn_pud(pfn, prot);
 282
 283         if (!has_transparent_hugepage())
 284                 return;
 285
 286         pr_debug("Validating PUD advanced\n");
 287         /* Align the address wrt HPAGE_PUD_SIZE */
 288         vaddr = (vaddr & HPAGE_PUD_MASK) + HPAGE_PUD_SIZE;
 289
 290         set_pud_at(mm, vaddr, pudp, pud);
 291         pudp_set_wrprotect(mm, vaddr, pudp);
 292         pud = READ_ONCE(*pudp);
 293         WARN_ON(pud_write(pud));
 294
 295 #ifndef __PAGETABLE_PMD_FOLDED
 296         pudp_huge_get_and_clear(mm, vaddr, pudp);
 297         pud = READ_ONCE(*pudp);
 298         WARN_ON(!pud_none(pud));
 299 #endif /* __PAGETABLE_PMD_FOLDED */
 300         pud = pfn_pud(pfn, prot);
 301         pud = pud_wrprotect(pud);
 302         pud = pud_mkclean(pud);
 303         set_pud_at(mm, vaddr, pudp, pud);
 304         pud = pud_mkwrite(pud);
 305         pud = pud_mkdirty(pud);
 306         pudp_set_access_flags(vma, vaddr, pudp, pud, 1);
 307         pud = READ_ONCE(*pudp);
 308         WARN_ON(!(pud_write(pud) && pud_dirty(pud)));
 309
 310 #ifndef __PAGETABLE_PMD_FOLDED
 311         pudp_huge_get_and_clear_full(mm, vaddr, pudp, 1);
 312         pud = READ_ONCE(*pudp);
 313         WARN_ON(!pud_none(pud));
 314 #endif /* __PAGETABLE_PMD_FOLDED */
 315
 316         pud = pfn_pud(pfn, prot);
 317         pud = pud_mkyoung(pud);
 318         set_pud_at(mm, vaddr, pudp, pud);
 319         pudp_test_and_clear_young(vma, vaddr, pudp);
 320         pud = READ_ONCE(*pudp);
 321         WARN_ON(pud_young(pud));
 322
 323         pudp_huge_get_and_clear(mm, vaddr, pudp);
 324 }
 325
 326 static void __init pud_leaf_tests(unsigned long pfn, pgprot_t prot)
 327 {
 328         pud_t pud = pfn_pud(pfn, prot);
 329
 330         pr_debug("Validating PUD leaf\n");
 331         /*
 332          * PUD based THP is a leaf entry.
 333          */
 334         pud = pud_mkhuge(pud);
 335         WARN_ON(!pud_leaf(pud));
 336 }
 337
 338 #ifdef CONFIG_HAVE_ARCH_HUGE_VMAP
 339 static void __init pud_huge_tests(pud_t *pudp, unsigned long pfn, pgprot_t prot)
 340 {
 341         pud_t pud;
 342
 343         if (!arch_ioremap_pud_supported())
 344                 return;
 345
 346         pr_debug("Validating PUD huge\n");
 347         /*
 348          * X86 defined pud_set_huge() verifies that the given
 349          * PUD is not a populated non-leaf entry.
 350          */
 351         WRITE_ONCE(*pudp, __pud(0));
 352         WARN_ON(!pud_set_huge(pudp, __pfn_to_phys(pfn), prot));
 353         WARN_ON(!pud_clear_huge(pudp));
 354         pud = READ_ONCE(*pudp);
 355         WARN_ON(!pud_none(pud));
 356 }
 357 #else /* !CONFIG_HAVE_ARCH_HUGE_VMAP */
 358 static void __init pud_huge_tests(pud_t *pudp, unsigned long pfn, pgprot_t prot) { }
 359 #endif /* !CONFIG_HAVE_ARCH_HUGE_VMAP */
 360
 361 #else  /* !CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD */
 362 static void __init pud_basic_tests(unsigned long pfn, pgprot_t prot) { }
 363 static void __init pud_advanced_tests(struct mm_struct *mm,
 364                                       struct vm_area_struct *vma, pud_t *pudp,
 365                                       unsigned long pfn, unsigned long vaddr,
 366                                       pgprot_t prot)
 367 {
 368 }
 369 static void __init pud_leaf_tests(unsigned long pfn, pgprot_t prot) { }
 370 static void __init pud_huge_tests(pud_t *pudp, unsigned long pfn, pgprot_t prot)
 371 {
 372 }
 373 #endif /* CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD */
 374 #else  /* !CONFIG_TRANSPARENT_HUGEPAGE */
 375 static void __init pmd_basic_tests(unsigned long pfn, pgprot_t prot) { }
 376 static void __init pud_basic_tests(unsigned long pfn, pgprot_t prot) { }
 377 static void __init pmd_advanced_tests(struct mm_struct *mm,
 378                                       struct vm_area_struct *vma, pmd_t *pmdp,
 379                                       unsigned long pfn, unsigned long vaddr,
 380                                       pgprot_t prot, pgtable_t pgtable)
 381 {
 382 }
 383 static void __init pud_advanced_tests(struct mm_struct *mm,
 384                                       struct vm_area_struct *vma, pud_t *pudp,
 385                                       unsigned long pfn, unsigned long vaddr,
 386                                       pgprot_t prot)
 387 {
 388 }
 389 static void __init pmd_leaf_tests(unsigned long pfn, pgprot_t prot) { }
 390 static void __init pud_leaf_tests(unsigned long pfn, pgprot_t prot) { }
 391 static void __init pmd_huge_tests(pmd_t *pmdp, unsigned long pfn, pgprot_t prot)
 392 {
 393 }
 394 static void __init pud_huge_tests(pud_t *pudp, unsigned long pfn, pgprot_t prot)
 395 {
 396 }
 397 static void __init pmd_savedwrite_tests(unsigned long pfn, pgprot_t prot) { }
 398 #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
 399
 400 static void __init p4d_basic_tests(unsigned long pfn, pgprot_t prot)
 401 {
 402         p4d_t p4d;
 403
 404         pr_debug("Validating P4D basic\n");
 405         memset(&p4d, RANDOM_NZVALUE, sizeof(p4d_t));
 406         WARN_ON(!p4d_same(p4d, p4d));
 407 }
 408
 409 static void __init pgd_basic_tests(unsigned long pfn, pgprot_t prot)
 410 {
 411         pgd_t pgd;
 412
 413         pr_debug("Validating PGD basic\n");
 414         memset(&pgd, RANDOM_NZVALUE, sizeof(pgd_t));
 415         WARN_ON(!pgd_same(pgd, pgd));
 416 }
 417
 418 #ifndef __PAGETABLE_PUD_FOLDED
 419 static void __init pud_clear_tests(struct mm_struct *mm, pud_t *pudp)
 420 {
 421         pud_t pud = READ_ONCE(*pudp);
 422
 423         if (mm_pmd_folded(mm))
 424                 return;
 425
 426         pr_debug("Validating PUD clear\n");
 427         pud = __pud(pud_val(pud) | RANDOM_ORVALUE);
 428         WRITE_ONCE(*pudp, pud);
 429         pud_clear(pudp);
 430         pud = READ_ONCE(*pudp);
 431         WARN_ON(!pud_none(pud));
 432 }
 433
 434 static void __init pud_populate_tests(struct mm_struct *mm, pud_t *pudp,
 435                                       pmd_t *pmdp)
 436 {
 437         pud_t pud;
 438
 439         if (mm_pmd_folded(mm))
 440                 return;
 441
 442         pr_debug("Validating PUD populate\n");
 443         /*
 444          * This entry points to next level page table page.
 445          * Hence this must not qualify as pud_bad().
 446          */
 447         pud_populate(mm, pudp, pmdp);
 448         pud = READ_ONCE(*pudp);
 449         WARN_ON(pud_bad(pud));
 450 }
 451 #else  /* !__PAGETABLE_PUD_FOLDED */
 452 static void __init pud_clear_tests(struct mm_struct *mm, pud_t *pudp) { }
 453 static void __init pud_populate_tests(struct mm_struct *mm, pud_t *pudp,
 454                                       pmd_t *pmdp)
 455 {
 456 }
 457 #endif /* PAGETABLE_PUD_FOLDED */
 458
 459 #ifndef __PAGETABLE_P4D_FOLDED
 460 static void __init p4d_clear_tests(struct mm_struct *mm, p4d_t *p4dp)
 461 {
 462         p4d_t p4d = READ_ONCE(*p4dp);
 463
 464         if (mm_pud_folded(mm))
 465                 return;
 466
 467         pr_debug("Validating P4D clear\n");
 468         p4d = __p4d(p4d_val(p4d) | RANDOM_ORVALUE);
 469         WRITE_ONCE(*p4dp, p4d);
 470         p4d_clear(p4dp);
 471         p4d = READ_ONCE(*p4dp);
 472         WARN_ON(!p4d_none(p4d));
 473 }
 474
 475 static void __init p4d_populate_tests(struct mm_struct *mm, p4d_t *p4dp,
 476                                       pud_t *pudp)
 477 {
 478         p4d_t p4d;
 479
 480         if (mm_pud_folded(mm))
 481                 return;
 482
 483         pr_debug("Validating P4D populate\n");
 484         /*
 485          * This entry points to next level page table page.
 486          * Hence this must not qualify as p4d_bad().
 487          */
 488         pud_clear(pudp);
 489         p4d_clear(p4dp);
 490         p4d_populate(mm, p4dp, pudp);
 491         p4d = READ_ONCE(*p4dp);
 492         WARN_ON(p4d_bad(p4d));
 493 }
 494
 495 static void __init pgd_clear_tests(struct mm_struct *mm, pgd_t *pgdp)
 496 {
 497         pgd_t pgd = READ_ONCE(*pgdp);
 498
 499         if (mm_p4d_folded(mm))
 500                 return;
 501
 502         pr_debug("Validating PGD clear\n");
 503         pgd = __pgd(pgd_val(pgd) | RANDOM_ORVALUE);
 504         WRITE_ONCE(*pgdp, pgd);
 505         pgd_clear(pgdp);
 506         pgd = READ_ONCE(*pgdp);
 507         WARN_ON(!pgd_none(pgd));
 508 }
 509
 510 static void __init pgd_populate_tests(struct mm_struct *mm, pgd_t *pgdp,
 511                                       p4d_t *p4dp)
 512 {
 513         pgd_t pgd;
 514
 515         if (mm_p4d_folded(mm))
 516                 return;
 517
 518         pr_debug("Validating PGD populate\n");
 519         /*
 520          * This entry points to next level page table page.
 521          * Hence this must not qualify as pgd_bad().
 522          */
 523         p4d_clear(p4dp);
 524         pgd_clear(pgdp);
 525         pgd_populate(mm, pgdp, p4dp);
 526         pgd = READ_ONCE(*pgdp);
 527         WARN_ON(pgd_bad(pgd));
 528 }
 529 #else  /* !__PAGETABLE_P4D_FOLDED */
 530 static void __init p4d_clear_tests(struct mm_struct *mm, p4d_t *p4dp) { }
 531 static void __init pgd_clear_tests(struct mm_struct *mm, pgd_t *pgdp) { }
 532 static void __init p4d_populate_tests(struct mm_struct *mm, p4d_t *p4dp,
 533                                       pud_t *pudp)
 534 {
 535 }
 536 static void __init pgd_populate_tests(struct mm_struct *mm, pgd_t *pgdp,
 537                                       p4d_t *p4dp)
 538 {
 539 }
 540 #endif /* PAGETABLE_P4D_FOLDED */
 541
 542 static void __init pte_clear_tests(struct mm_struct *mm, pte_t *ptep,
 543                                    unsigned long pfn, unsigned long vaddr,
 544                                    pgprot_t prot)
 545 {
 546         pte_t pte = pfn_pte(pfn, prot);
 547
 548         pr_debug("Validating PTE clear\n");
 549 #ifndef CONFIG_RISCV
 550         pte = __pte(pte_val(pte) | RANDOM_ORVALUE);
 551 #endif
 552         set_pte_at(mm, vaddr, ptep, pte);
 553         barrier();
 554         pte_clear(mm, vaddr, ptep);
 555         pte = ptep_get(ptep);
 556         WARN_ON(!pte_none(pte));
 557 }
 558
 559 static void __init pmd_clear_tests(struct mm_struct *mm, pmd_t *pmdp)
 560 {
 561         pmd_t pmd = READ_ONCE(*pmdp);
 562
 563         pr_debug("Validating PMD clear\n");
 564         pmd = __pmd(pmd_val(pmd) | RANDOM_ORVALUE);
 565         WRITE_ONCE(*pmdp, pmd);
 566         pmd_clear(pmdp);
 567         pmd = READ_ONCE(*pmdp);
 568         WARN_ON(!pmd_none(pmd));
 569 }
 570
 571 static void __init pmd_populate_tests(struct mm_struct *mm, pmd_t *pmdp,
 572                                       pgtable_t pgtable)
 573 {
 574         pmd_t pmd;
 575
 576         pr_debug("Validating PMD populate\n");
 577         /*
 578          * This entry points to next level page table page.
 579          * Hence this must not qualify as pmd_bad().
 580          */
 581         pmd_populate(mm, pmdp, pgtable);
 582         pmd = READ_ONCE(*pmdp);
 583         WARN_ON(pmd_bad(pmd));
 584 }
 585
 586 static void __init pte_special_tests(unsigned long pfn, pgprot_t prot)
 587 {
 588         pte_t pte = pfn_pte(pfn, prot);
 589
 590         if (!IS_ENABLED(CONFIG_ARCH_HAS_PTE_SPECIAL))
 591                 return;
 592
 593         pr_debug("Validating PTE special\n");
 594         WARN_ON(!pte_special(pte_mkspecial(pte)));
 595 }
 596
 597 static void __init pte_protnone_tests(unsigned long pfn, pgprot_t prot)
 598 {
 599         pte_t pte = pfn_pte(pfn, prot);
 600
 601         if (!IS_ENABLED(CONFIG_NUMA_BALANCING))
 602                 return;
 603
 604         pr_debug("Validating PTE protnone\n");
 605         WARN_ON(!pte_protnone(pte));
 606         WARN_ON(!pte_present(pte));
 607 }
 608
 609 #ifdef CONFIG_TRANSPARENT_HUGEPAGE
 610 static void __init pmd_protnone_tests(unsigned long pfn, pgprot_t prot)
 611 {
 612         pmd_t pmd = pmd_mkhuge(pfn_pmd(pfn, prot));
 613
 614         if (!IS_ENABLED(CONFIG_NUMA_BALANCING))
 615                 return;
 616
 617         pr_debug("Validating PMD protnone\n");
 618         WARN_ON(!pmd_protnone(pmd));
 619         WARN_ON(!pmd_present(pmd));
 620 }
 621 #else  /* !CONFIG_TRANSPARENT_HUGEPAGE */
 622 static void __init pmd_protnone_tests(unsigned long pfn, pgprot_t prot) { }
 623 #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
 624
 625 #ifdef CONFIG_ARCH_HAS_PTE_DEVMAP
 626 static void __init pte_devmap_tests(unsigned long pfn, pgprot_t prot)
 627 {
 628         pte_t pte = pfn_pte(pfn, prot);
 629
 630         pr_debug("Validating PTE devmap\n");
 631         WARN_ON(!pte_devmap(pte_mkdevmap(pte)));
 632 }
 633
 634 #ifdef CONFIG_TRANSPARENT_HUGEPAGE
 635 static void __init pmd_devmap_tests(unsigned long pfn, pgprot_t prot)
 636 {
 637         pmd_t pmd = pfn_pmd(pfn, prot);
 638
 639         pr_debug("Validating PMD devmap\n");
 640         WARN_ON(!pmd_devmap(pmd_mkdevmap(pmd)));
 641 }
 642
 643 #ifdef CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD
 644 static void __init pud_devmap_tests(unsigned long pfn, pgprot_t prot)
 645 {
 646         pud_t pud = pfn_pud(pfn, prot);
 647
 648         pr_debug("Validating PUD devmap\n");
 649         WARN_ON(!pud_devmap(pud_mkdevmap(pud)));
 650 }
 651 #else  /* !CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD */
 652 static void __init pud_devmap_tests(unsigned long pfn, pgprot_t prot) { }
 653 #endif /* CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD */
 654 #else  /* CONFIG_TRANSPARENT_HUGEPAGE */
 655 static void __init pmd_devmap_tests(unsigned long pfn, pgprot_t prot) { }
 656 static void __init pud_devmap_tests(unsigned long pfn, pgprot_t prot) { }
 657 #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
 658 #else
 659 static void __init pte_devmap_tests(unsigned long pfn, pgprot_t prot) { }
 660 static void __init pmd_devmap_tests(unsigned long pfn, pgprot_t prot) { }
 661 static void __init pud_devmap_tests(unsigned long pfn, pgprot_t prot) { }
 662 #endif /* CONFIG_ARCH_HAS_PTE_DEVMAP */
 663
 664 static void __init pte_soft_dirty_tests(unsigned long pfn, pgprot_t prot)
 665 {
 666         pte_t pte = pfn_pte(pfn, prot);
 667
 668         if (!IS_ENABLED(CONFIG_MEM_SOFT_DIRTY))
 669                 return;
 670
 671         pr_debug("Validating PTE soft dirty\n");
 672         WARN_ON(!pte_soft_dirty(pte_mksoft_dirty(pte)));
 673         WARN_ON(pte_soft_dirty(pte_clear_soft_dirty(pte)));
 674 }
 675
 676 static void __init pte_swap_soft_dirty_tests(unsigned long pfn, pgprot_t prot)
 677 {
 678         pte_t pte = pfn_pte(pfn, prot);
 679
 680         if (!IS_ENABLED(CONFIG_MEM_SOFT_DIRTY))
 681                 return;
 682
 683         pr_debug("Validating PTE swap soft dirty\n");
 684         WARN_ON(!pte_swp_soft_dirty(pte_swp_mksoft_dirty(pte)));
 685         WARN_ON(pte_swp_soft_dirty(pte_swp_clear_soft_dirty(pte)));
 686 }
 687
 688 #ifdef CONFIG_TRANSPARENT_HUGEPAGE
 689 static void __init pmd_soft_dirty_tests(unsigned long pfn, pgprot_t prot)
 690 {
 691         pmd_t pmd = pfn_pmd(pfn, prot);
 692
 693         if (!IS_ENABLED(CONFIG_MEM_SOFT_DIRTY))
 694                 return;
 695
 696         pr_debug("Validating PMD soft dirty\n");
 697         WARN_ON(!pmd_soft_dirty(pmd_mksoft_dirty(pmd)));
 698         WARN_ON(pmd_soft_dirty(pmd_clear_soft_dirty(pmd)));
 699 }
 700
 701 static void __init pmd_swap_soft_dirty_tests(unsigned long pfn, pgprot_t prot)
 702 {
 703         pmd_t pmd = pfn_pmd(pfn, prot);
 704
 705         if (!IS_ENABLED(CONFIG_MEM_SOFT_DIRTY) ||
 706                 !IS_ENABLED(CONFIG_ARCH_ENABLE_THP_MIGRATION))
 707                 return;
 708
 709         pr_debug("Validating PMD swap soft dirty\n");
 710         WARN_ON(!pmd_swp_soft_dirty(pmd_swp_mksoft_dirty(pmd)));
 711         WARN_ON(pmd_swp_soft_dirty(pmd_swp_clear_soft_dirty(pmd)));
 712 }
 713 #else  /* !CONFIG_ARCH_HAS_PTE_DEVMAP */
 714 static void __init pmd_soft_dirty_tests(unsigned long pfn, pgprot_t prot) { }
 715 static void __init pmd_swap_soft_dirty_tests(unsigned long pfn, pgprot_t prot)
 716 {
 717 }
 718 #endif /* CONFIG_ARCH_HAS_PTE_DEVMAP */
 719
 720 static void __init pte_swap_tests(unsigned long pfn, pgprot_t prot)
 721 {
 722         swp_entry_t swp;
 723         pte_t pte;
 724
 725         pr_debug("Validating PTE swap\n");
 726         pte = pfn_pte(pfn, prot);
 727         swp = __pte_to_swp_entry(pte);
 728         pte = __swp_entry_to_pte(swp);
 729         WARN_ON(pfn != pte_pfn(pte));
 730 }
 731
 732 #ifdef CONFIG_ARCH_ENABLE_THP_MIGRATION
 733 static void __init pmd_swap_tests(unsigned long pfn, pgprot_t prot)
 734 {
 735         swp_entry_t swp;
 736         pmd_t pmd;
 737
 738         pr_debug("Validating PMD swap\n");
 739         pmd = pfn_pmd(pfn, prot);
 740         swp = __pmd_to_swp_entry(pmd);
 741         pmd = __swp_entry_to_pmd(swp);
 742         WARN_ON(pfn != pmd_pfn(pmd));
 743 }
 744 #else  /* !CONFIG_ARCH_ENABLE_THP_MIGRATION */
 745 static void __init pmd_swap_tests(unsigned long pfn, pgprot_t prot) { }
 746 #endif /* CONFIG_ARCH_ENABLE_THP_MIGRATION */
 747
 748 static void __init swap_migration_tests(void)
 749 {
 750         struct page *page;
 751         swp_entry_t swp;
 752
 753         if (!IS_ENABLED(CONFIG_MIGRATION))
 754                 return;
 755
 756         pr_debug("Validating swap migration\n");
 757         /*
 758          * swap_migration_tests() requires a dedicated page as it needs to
 759          * be locked before creating a migration entry from it. Locking the
 760          * page that actually maps kernel text ('start_kernel') can be real
 761          * problematic. Lets allocate a dedicated page explicitly for this
 762          * purpose that will be freed subsequently.
 763          */
 764         page = alloc_page(GFP_KERNEL);
 765         if (!page) {
 766                 pr_err("page allocation failed\n");
 767                 return;
 768         }
 769
 770         /*
 771          * make_migration_entry() expects given page to be
 772          * locked, otherwise it stumbles upon a BUG_ON().
 773          */
 774         __SetPageLocked(page);
 775         swp = make_migration_entry(page, 1);
 776         WARN_ON(!is_migration_entry(swp));
 777         WARN_ON(!is_write_migration_entry(swp));
 778
 779         make_migration_entry_read(&swp);
 780         WARN_ON(!is_migration_entry(swp));
 781         WARN_ON(is_write_migration_entry(swp));
 782
 783         swp = make_migration_entry(page, 0);
 784         WARN_ON(!is_migration_entry(swp));
 785         WARN_ON(is_write_migration_entry(swp));
 786         __ClearPageLocked(page);
 787         __free_page(page);
 788 }
 789
 790 #ifdef CONFIG_HUGETLB_PAGE
 791 static void __init hugetlb_basic_tests(unsigned long pfn, pgprot_t prot)
 792 {
 793         struct page *page;
 794         pte_t pte;
 795
 796         pr_debug("Validating HugeTLB basic\n");
 797         /*
 798          * Accessing the page associated with the pfn is safe here,
 799          * as it was previously derived from a real kernel symbol.
 800          */
 801         page = pfn_to_page(pfn);
 802         pte = mk_huge_pte(page, prot);
 803
 804         WARN_ON(!huge_pte_dirty(huge_pte_mkdirty(pte)));
 805         WARN_ON(!huge_pte_write(huge_pte_mkwrite(huge_pte_wrprotect(pte))));
 806         WARN_ON(huge_pte_write(huge_pte_wrprotect(huge_pte_mkwrite(pte))));
 807
 808 #ifdef CONFIG_ARCH_WANT_GENERAL_HUGETLB
 809         pte = pfn_pte(pfn, prot);
 810
 811         WARN_ON(!pte_huge(pte_mkhuge(pte)));
 812 #endif /* CONFIG_ARCH_WANT_GENERAL_HUGETLB */
 813 }
 814 #else  /* !CONFIG_HUGETLB_PAGE */
 815 static void __init hugetlb_basic_tests(unsigned long pfn, pgprot_t prot) { }
 816 #endif /* CONFIG_HUGETLB_PAGE */
 817
 818 #ifdef CONFIG_TRANSPARENT_HUGEPAGE
 819 static void __init pmd_thp_tests(unsigned long pfn, pgprot_t prot)
 820 {
 821         pmd_t pmd;
 822
 823         if (!has_transparent_hugepage())
 824                 return;
 825
 826         pr_debug("Validating PMD based THP\n");
 827         /*
 828          * pmd_trans_huge() and pmd_present() must return positive after
 829          * MMU invalidation with pmd_mkinvalid(). This behavior is an
 830          * optimization for transparent huge page. pmd_trans_huge() must
 831          * be true if pmd_page() returns a valid THP to avoid taking the
 832          * pmd_lock when others walk over non transhuge pmds (i.e. there
 833          * are no THP allocated). Especially when splitting a THP and
 834          * removing the present bit from the pmd, pmd_trans_huge() still
 835          * needs to return true. pmd_present() should be true whenever
 836          * pmd_trans_huge() returns true.
 837          */
 838         pmd = pfn_pmd(pfn, prot);
 839         WARN_ON(!pmd_trans_huge(pmd_mkhuge(pmd)));
 840
 841 #ifndef __HAVE_ARCH_PMDP_INVALIDATE
 842         WARN_ON(!pmd_trans_huge(pmd_mkinvalid(pmd_mkhuge(pmd))));
 843         WARN_ON(!pmd_present(pmd_mkinvalid(pmd_mkhuge(pmd))));
 844 #endif /* __HAVE_ARCH_PMDP_INVALIDATE */
 845 }
 846
 847 #ifdef CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD
 848 static void __init pud_thp_tests(unsigned long pfn, pgprot_t prot)
 849 {
 850         pud_t pud;
 851
 852         if (!has_transparent_hugepage())
 853                 return;
 854
 855         pr_debug("Validating PUD based THP\n");
 856         pud = pfn_pud(pfn, prot);
 857         WARN_ON(!pud_trans_huge(pud_mkhuge(pud)));
 858
 859         /*
 860          * pud_mkinvalid() has been dropped for now. Enable back
 861          * these tests when it comes back with a modified pud_present().
 862          *
 863          * WARN_ON(!pud_trans_huge(pud_mkinvalid(pud_mkhuge(pud))));
 864          * WARN_ON(!pud_present(pud_mkinvalid(pud_mkhuge(pud))));
 865          */
 866 }
 867 #else  /* !CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD */
 868 static void __init pud_thp_tests(unsigned long pfn, pgprot_t prot) { }
 869 #endif /* CONFIG_HAVE_ARCH_TRANSPARENT_HUGEPAGE_PUD */
 870 #else  /* !CONFIG_TRANSPARENT_HUGEPAGE */
 871 static void __init pmd_thp_tests(unsigned long pfn, pgprot_t prot) { }
 872 static void __init pud_thp_tests(unsigned long pfn, pgprot_t prot) { }
 873 #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
 874
 875 static unsigned long __init get_random_vaddr(void)
 876 {
 877         unsigned long random_vaddr, random_pages, total_user_pages;
 878
 879         total_user_pages = (TASK_SIZE - FIRST_USER_ADDRESS) / PAGE_SIZE;
 880
 881         random_pages = get_random_long() % total_user_pages;
 882         random_vaddr = FIRST_USER_ADDRESS + random_pages * PAGE_SIZE;
 883
 884         return random_vaddr;
 885 }
 886
 887 static int __init debug_vm_pgtable(void)
 888 {
 889         struct vm_area_struct *vma;
 890         struct mm_struct *mm;
 891         pgd_t *pgdp;
 892         p4d_t *p4dp, *saved_p4dp;
 893         pud_t *pudp, *saved_pudp;
 894         pmd_t *pmdp, *saved_pmdp, pmd;
 895         pte_t *ptep;
 896         pgtable_t saved_ptep;
 897         pgprot_t prot, protnone;
 898         phys_addr_t paddr;
 899         unsigned long vaddr, pte_aligned, pmd_aligned;
 900         unsigned long pud_aligned, p4d_aligned, pgd_aligned;
 901         spinlock_t *ptl = NULL;
 902
 903         pr_info("Validating architecture page table helpers\n");
 904         prot = vm_get_page_prot(VMFLAGS);
 905         vaddr = get_random_vaddr();
 906         mm = mm_alloc();
 907         if (!mm) {
 908                 pr_err("mm_struct allocation failed\n");
 909                 return 1;
 910         }
 911
 912         /*
 913          * __P000 (or even __S000) will help create page table entries with
 914          * PROT_NONE permission as required for pxx_protnone_tests().
 915          */
 916         protnone = __P000;
 917
 918         vma = vm_area_alloc(mm);
 919         if (!vma) {
 920                 pr_err("vma allocation failed\n");
 921                 return 1;
 922         }
 923
 924         /*
 925          * PFN for mapping at PTE level is determined from a standard kernel
 926          * text symbol. But pfns for higher page table levels are derived by
 927          * masking lower bits of this real pfn. These derived pfns might not
 928          * exist on the platform but that does not really matter as pfn_pxx()
 929          * helpers will still create appropriate entries for the test. This
 930          * helps avoid large memory block allocations to be used for mapping
 931          * at higher page table levels.
 932          */
 933         paddr = __pa_symbol(&start_kernel);
 934
 935         pte_aligned = (paddr & PAGE_MASK) >> PAGE_SHIFT;
 936         pmd_aligned = (paddr & PMD_MASK) >> PAGE_SHIFT;
 937         pud_aligned = (paddr & PUD_MASK) >> PAGE_SHIFT;
 938         p4d_aligned = (paddr & P4D_MASK) >> PAGE_SHIFT;
 939         pgd_aligned = (paddr & PGDIR_MASK) >> PAGE_SHIFT;
 940         WARN_ON(!pfn_valid(pte_aligned));
 941
 942         pgdp = pgd_offset(mm, vaddr);
 943         p4dp = p4d_alloc(mm, pgdp, vaddr);
 944         pudp = pud_alloc(mm, p4dp, vaddr);
 945         pmdp = pmd_alloc(mm, pudp, vaddr);
 946         /*
 947          * Allocate pgtable_t
 948          */
 949         if (pte_alloc(mm, pmdp)) {
 950                 pr_err("pgtable allocation failed\n");
 951                 return 1;
 952         }
 953
 954         /*
 955          * Save all the page table page addresses as the page table
 956          * entries will be used for testing with random or garbage
 957          * values. These saved addresses will be used for freeing
 958          * page table pages.
 959          */
 960         pmd = READ_ONCE(*pmdp);
 961         saved_p4dp = p4d_offset(pgdp, 0UL);
 962         saved_pudp = pud_offset(p4dp, 0UL);
 963         saved_pmdp = pmd_offset(pudp, 0UL);
 964         saved_ptep = pmd_pgtable(pmd);
 965
 966         pte_basic_tests(pte_aligned, prot);
 967         pmd_basic_tests(pmd_aligned, prot);
 968         pud_basic_tests(pud_aligned, prot);
 969         p4d_basic_tests(p4d_aligned, prot);
 970         pgd_basic_tests(pgd_aligned, prot);
 971
 972         pmd_leaf_tests(pmd_aligned, prot);
 973         pud_leaf_tests(pud_aligned, prot);
 974
 975         pte_savedwrite_tests(pte_aligned, protnone);
 976         pmd_savedwrite_tests(pmd_aligned, protnone);
 977
 978         pte_special_tests(pte_aligned, prot);
 979         pte_protnone_tests(pte_aligned, protnone);
 980         pmd_protnone_tests(pmd_aligned, protnone);
 981
 982         pte_devmap_tests(pte_aligned, prot);
 983         pmd_devmap_tests(pmd_aligned, prot);
 984         pud_devmap_tests(pud_aligned, prot);
 985
 986         pte_soft_dirty_tests(pte_aligned, prot);
 987         pmd_soft_dirty_tests(pmd_aligned, prot);
 988         pte_swap_soft_dirty_tests(pte_aligned, prot);
 989         pmd_swap_soft_dirty_tests(pmd_aligned, prot);
 990
 991         pte_swap_tests(pte_aligned, prot);
 992         pmd_swap_tests(pmd_aligned, prot);
 993
 994         swap_migration_tests();
 995
 996         pmd_thp_tests(pmd_aligned, prot);
 997         pud_thp_tests(pud_aligned, prot);
 998
 999         hugetlb_basic_tests(pte_aligned, prot);
1000
1001         /*
1002          * Page table modifying tests. They need to hold
1003          * proper page table lock.
1004          */
1005
1006         ptep = pte_offset_map_lock(mm, pmdp, vaddr, &ptl);
1007         pte_clear_tests(mm, ptep, pte_aligned, vaddr, prot);
1008         pte_advanced_tests(mm, vma, ptep, pte_aligned, vaddr, prot);
1009         pte_unmap_unlock(ptep, ptl);
1010
1011         ptl = pmd_lock(mm, pmdp);
1012         pmd_clear_tests(mm, pmdp);
1013         pmd_advanced_tests(mm, vma, pmdp, pmd_aligned, vaddr, prot, saved_ptep);
1014         pmd_huge_tests(pmdp, pmd_aligned, prot);
1015         pmd_populate_tests(mm, pmdp, saved_ptep);
1016         spin_unlock(ptl);
1017
1018         ptl = pud_lock(mm, pudp);
1019         pud_clear_tests(mm, pudp);
1020         pud_advanced_tests(mm, vma, pudp, pud_aligned, vaddr, prot);
1021         pud_huge_tests(pudp, pud_aligned, prot);
1022         pud_populate_tests(mm, pudp, saved_pmdp);
1023         spin_unlock(ptl);
1024
1025         spin_lock(&mm->page_table_lock);
1026         p4d_clear_tests(mm, p4dp);
1027         pgd_clear_tests(mm, pgdp);
1028         p4d_populate_tests(mm, p4dp, saved_pudp);
1029         pgd_populate_tests(mm, pgdp, saved_p4dp);
1030         spin_unlock(&mm->page_table_lock);
1031
1032         p4d_free(mm, saved_p4dp);
1033         pud_free(mm, saved_pudp);
1034         pmd_free(mm, saved_pmdp);
1035         pte_free(mm, saved_ptep);
1036
1037         vm_area_free(vma);
1038         mm_dec_nr_puds(mm);
1039         mm_dec_nr_pmds(mm);
1040         mm_dec_nr_ptes(mm);
1041         mmdrop(mm);
1042         return 0;
1043 }
1044 late_initcall(debug_vm_pgtable);