pgtable.h 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556
  1. #ifndef _ASM_GENERIC_PGTABLE_H
  2. #define _ASM_GENERIC_PGTABLE_H
  3. #ifndef __ASSEMBLY__
  4. #ifdef CONFIG_MMU
  5. #include <linux/mm_types.h>
  6. #include <linux/bug.h>
  7. #ifndef __HAVE_ARCH_PTEP_SET_ACCESS_FLAGS
  8. extern int ptep_set_access_flags(struct vm_area_struct *vma,
  9. unsigned long address, pte_t *ptep,
  10. pte_t entry, int dirty);
  11. #endif
  12. #ifndef __HAVE_ARCH_PMDP_SET_ACCESS_FLAGS
  13. extern int pmdp_set_access_flags(struct vm_area_struct *vma,
  14. unsigned long address, pmd_t *pmdp,
  15. pmd_t entry, int dirty);
  16. #endif
  17. #ifndef __HAVE_ARCH_PTEP_TEST_AND_CLEAR_YOUNG
  18. static inline int ptep_test_and_clear_young(struct vm_area_struct *vma,
  19. unsigned long address,
  20. pte_t *ptep)
  21. {
  22. pte_t pte = *ptep;
  23. int r = 1;
  24. if (!pte_young(pte))
  25. r = 0;
  26. else
  27. set_pte_at(vma->vm_mm, address, ptep, pte_mkold(pte));
  28. return r;
  29. }
  30. #endif
  31. #ifndef __HAVE_ARCH_PMDP_TEST_AND_CLEAR_YOUNG
  32. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  33. static inline int pmdp_test_and_clear_young(struct vm_area_struct *vma,
  34. unsigned long address,
  35. pmd_t *pmdp)
  36. {
  37. pmd_t pmd = *pmdp;
  38. int r = 1;
  39. if (!pmd_young(pmd))
  40. r = 0;
  41. else
  42. set_pmd_at(vma->vm_mm, address, pmdp, pmd_mkold(pmd));
  43. return r;
  44. }
  45. #else /* CONFIG_TRANSPARENT_HUGEPAGE */
  46. static inline int pmdp_test_and_clear_young(struct vm_area_struct *vma,
  47. unsigned long address,
  48. pmd_t *pmdp)
  49. {
  50. BUG();
  51. return 0;
  52. }
  53. #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
  54. #endif
  55. #ifndef __HAVE_ARCH_PTEP_CLEAR_YOUNG_FLUSH
  56. int ptep_clear_flush_young(struct vm_area_struct *vma,
  57. unsigned long address, pte_t *ptep);
  58. #endif
  59. #ifndef __HAVE_ARCH_PMDP_CLEAR_YOUNG_FLUSH
  60. int pmdp_clear_flush_young(struct vm_area_struct *vma,
  61. unsigned long address, pmd_t *pmdp);
  62. #endif
  63. #ifndef __HAVE_ARCH_PTEP_GET_AND_CLEAR
  64. static inline pte_t ptep_get_and_clear(struct mm_struct *mm,
  65. unsigned long address,
  66. pte_t *ptep)
  67. {
  68. pte_t pte = *ptep;
  69. pte_clear(mm, address, ptep);
  70. return pte;
  71. }
  72. #endif
  73. #ifndef __HAVE_ARCH_PMDP_GET_AND_CLEAR
  74. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  75. static inline pmd_t pmdp_get_and_clear(struct mm_struct *mm,
  76. unsigned long address,
  77. pmd_t *pmdp)
  78. {
  79. pmd_t pmd = *pmdp;
  80. pmd_clear(mm, address, pmdp);
  81. return pmd;
  82. }
  83. #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
  84. #endif
  85. #ifndef __HAVE_ARCH_PTEP_GET_AND_CLEAR_FULL
  86. static inline pte_t ptep_get_and_clear_full(struct mm_struct *mm,
  87. unsigned long address, pte_t *ptep,
  88. int full)
  89. {
  90. pte_t pte;
  91. pte = ptep_get_and_clear(mm, address, ptep);
  92. return pte;
  93. }
  94. #endif
  95. /*
  96. * Some architectures may be able to avoid expensive synchronization
  97. * primitives when modifications are made to PTE's which are already
  98. * not present, or in the process of an address space destruction.
  99. */
  100. #ifndef __HAVE_ARCH_PTE_CLEAR_NOT_PRESENT_FULL
  101. static inline void pte_clear_not_present_full(struct mm_struct *mm,
  102. unsigned long address,
  103. pte_t *ptep,
  104. int full)
  105. {
  106. pte_clear(mm, address, ptep);
  107. }
  108. #endif
  109. #ifndef __HAVE_ARCH_PTEP_CLEAR_FLUSH
  110. extern pte_t ptep_clear_flush(struct vm_area_struct *vma,
  111. unsigned long address,
  112. pte_t *ptep);
  113. #endif
  114. #ifndef __HAVE_ARCH_PMDP_CLEAR_FLUSH
  115. extern pmd_t pmdp_clear_flush(struct vm_area_struct *vma,
  116. unsigned long address,
  117. pmd_t *pmdp);
  118. #endif
  119. #ifndef __HAVE_ARCH_PTEP_SET_WRPROTECT
  120. struct mm_struct;
  121. static inline void ptep_set_wrprotect(struct mm_struct *mm, unsigned long address, pte_t *ptep)
  122. {
  123. pte_t old_pte = *ptep;
  124. set_pte_at(mm, address, ptep, pte_wrprotect(old_pte));
  125. }
  126. #endif
  127. #ifndef __HAVE_ARCH_PMDP_SET_WRPROTECT
  128. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  129. static inline void pmdp_set_wrprotect(struct mm_struct *mm,
  130. unsigned long address, pmd_t *pmdp)
  131. {
  132. pmd_t old_pmd = *pmdp;
  133. set_pmd_at(mm, address, pmdp, pmd_wrprotect(old_pmd));
  134. }
  135. #else /* CONFIG_TRANSPARENT_HUGEPAGE */
  136. static inline void pmdp_set_wrprotect(struct mm_struct *mm,
  137. unsigned long address, pmd_t *pmdp)
  138. {
  139. BUG();
  140. }
  141. #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
  142. #endif
  143. #ifndef __HAVE_ARCH_PMDP_SPLITTING_FLUSH
  144. extern void pmdp_splitting_flush(struct vm_area_struct *vma,
  145. unsigned long address, pmd_t *pmdp);
  146. #endif
  147. #ifndef __HAVE_ARCH_PGTABLE_DEPOSIT
  148. extern void pgtable_trans_huge_deposit(struct mm_struct *mm, pgtable_t pgtable);
  149. #endif
  150. #ifndef __HAVE_ARCH_PGTABLE_WITHDRAW
  151. extern pgtable_t pgtable_trans_huge_withdraw(struct mm_struct *mm);
  152. #endif
  153. #ifndef __HAVE_ARCH_PTE_SAME
  154. static inline int pte_same(pte_t pte_a, pte_t pte_b)
  155. {
  156. return pte_val(pte_a) == pte_val(pte_b);
  157. }
  158. #endif
  159. #ifndef __HAVE_ARCH_PMD_SAME
  160. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  161. static inline int pmd_same(pmd_t pmd_a, pmd_t pmd_b)
  162. {
  163. return pmd_val(pmd_a) == pmd_val(pmd_b);
  164. }
  165. #else /* CONFIG_TRANSPARENT_HUGEPAGE */
  166. static inline int pmd_same(pmd_t pmd_a, pmd_t pmd_b)
  167. {
  168. BUG();
  169. return 0;
  170. }
  171. #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
  172. #endif
  173. #ifndef __HAVE_ARCH_PAGE_TEST_AND_CLEAR_DIRTY
  174. #define page_test_and_clear_dirty(pfn, mapped) (0)
  175. #endif
  176. #ifndef __HAVE_ARCH_PAGE_TEST_AND_CLEAR_DIRTY
  177. #define pte_maybe_dirty(pte) pte_dirty(pte)
  178. #else
  179. #define pte_maybe_dirty(pte) (1)
  180. #endif
  181. #ifndef __HAVE_ARCH_PAGE_TEST_AND_CLEAR_YOUNG
  182. #define page_test_and_clear_young(pfn) (0)
  183. #endif
  184. #ifndef __HAVE_ARCH_PGD_OFFSET_GATE
  185. #define pgd_offset_gate(mm, addr) pgd_offset(mm, addr)
  186. #endif
  187. #ifndef __HAVE_ARCH_MOVE_PTE
  188. #define move_pte(pte, prot, old_addr, new_addr) (pte)
  189. #endif
  190. #ifndef flush_tlb_fix_spurious_fault
  191. #define flush_tlb_fix_spurious_fault(vma, address) flush_tlb_page(vma, address)
  192. #endif
  193. #ifndef pgprot_noncached
  194. #define pgprot_noncached(prot) (prot)
  195. #endif
  196. #ifndef pgprot_writecombine
  197. #define pgprot_writecombine pgprot_noncached
  198. #endif
  199. /*
  200. * When walking page tables, get the address of the next boundary,
  201. * or the end address of the range if that comes earlier. Although no
  202. * vma end wraps to 0, rounded up __boundary may wrap to 0 throughout.
  203. */
  204. #define pgd_addr_end(addr, end) \
  205. ({ unsigned long __boundary = ((addr) + PGDIR_SIZE) & PGDIR_MASK; \
  206. (__boundary - 1 < (end) - 1)? __boundary: (end); \
  207. })
  208. #ifndef pud_addr_end
  209. #define pud_addr_end(addr, end) \
  210. ({ unsigned long __boundary = ((addr) + PUD_SIZE) & PUD_MASK; \
  211. (__boundary - 1 < (end) - 1)? __boundary: (end); \
  212. })
  213. #endif
  214. #ifndef pmd_addr_end
  215. #define pmd_addr_end(addr, end) \
  216. ({ unsigned long __boundary = ((addr) + PMD_SIZE) & PMD_MASK; \
  217. (__boundary - 1 < (end) - 1)? __boundary: (end); \
  218. })
  219. #endif
  220. /*
  221. * When walking page tables, we usually want to skip any p?d_none entries;
  222. * and any p?d_bad entries - reporting the error before resetting to none.
  223. * Do the tests inline, but report and clear the bad entry in mm/memory.c.
  224. */
  225. void pgd_clear_bad(pgd_t *);
  226. void pud_clear_bad(pud_t *);
  227. void pmd_clear_bad(pmd_t *);
  228. static inline int pgd_none_or_clear_bad(pgd_t *pgd)
  229. {
  230. if (pgd_none(*pgd))
  231. return 1;
  232. if (unlikely(pgd_bad(*pgd))) {
  233. pgd_clear_bad(pgd);
  234. return 1;
  235. }
  236. return 0;
  237. }
  238. static inline int pud_none_or_clear_bad(pud_t *pud)
  239. {
  240. if (pud_none(*pud))
  241. return 1;
  242. if (unlikely(pud_bad(*pud))) {
  243. pud_clear_bad(pud);
  244. return 1;
  245. }
  246. return 0;
  247. }
  248. static inline int pmd_none_or_clear_bad(pmd_t *pmd)
  249. {
  250. if (pmd_none(*pmd))
  251. return 1;
  252. if (unlikely(pmd_bad(*pmd))) {
  253. pmd_clear_bad(pmd);
  254. return 1;
  255. }
  256. return 0;
  257. }
  258. static inline pte_t __ptep_modify_prot_start(struct mm_struct *mm,
  259. unsigned long addr,
  260. pte_t *ptep)
  261. {
  262. /*
  263. * Get the current pte state, but zero it out to make it
  264. * non-present, preventing the hardware from asynchronously
  265. * updating it.
  266. */
  267. return ptep_get_and_clear(mm, addr, ptep);
  268. }
  269. static inline void __ptep_modify_prot_commit(struct mm_struct *mm,
  270. unsigned long addr,
  271. pte_t *ptep, pte_t pte)
  272. {
  273. /*
  274. * The pte is non-present, so there's no hardware state to
  275. * preserve.
  276. */
  277. set_pte_at(mm, addr, ptep, pte);
  278. }
  279. #ifndef __HAVE_ARCH_PTEP_MODIFY_PROT_TRANSACTION
  280. /*
  281. * Start a pte protection read-modify-write transaction, which
  282. * protects against asynchronous hardware modifications to the pte.
  283. * The intention is not to prevent the hardware from making pte
  284. * updates, but to prevent any updates it may make from being lost.
  285. *
  286. * This does not protect against other software modifications of the
  287. * pte; the appropriate pte lock must be held over the transation.
  288. *
  289. * Note that this interface is intended to be batchable, meaning that
  290. * ptep_modify_prot_commit may not actually update the pte, but merely
  291. * queue the update to be done at some later time. The update must be
  292. * actually committed before the pte lock is released, however.
  293. */
  294. static inline pte_t ptep_modify_prot_start(struct mm_struct *mm,
  295. unsigned long addr,
  296. pte_t *ptep)
  297. {
  298. return __ptep_modify_prot_start(mm, addr, ptep);
  299. }
  300. /*
  301. * Commit an update to a pte, leaving any hardware-controlled bits in
  302. * the PTE unmodified.
  303. */
  304. static inline void ptep_modify_prot_commit(struct mm_struct *mm,
  305. unsigned long addr,
  306. pte_t *ptep, pte_t pte)
  307. {
  308. __ptep_modify_prot_commit(mm, addr, ptep, pte);
  309. }
  310. #endif /* __HAVE_ARCH_PTEP_MODIFY_PROT_TRANSACTION */
  311. #endif /* CONFIG_MMU */
  312. /*
  313. * A facility to provide lazy MMU batching. This allows PTE updates and
  314. * page invalidations to be delayed until a call to leave lazy MMU mode
  315. * is issued. Some architectures may benefit from doing this, and it is
  316. * beneficial for both shadow and direct mode hypervisors, which may batch
  317. * the PTE updates which happen during this window. Note that using this
  318. * interface requires that read hazards be removed from the code. A read
  319. * hazard could result in the direct mode hypervisor case, since the actual
  320. * write to the page tables may not yet have taken place, so reads though
  321. * a raw PTE pointer after it has been modified are not guaranteed to be
  322. * up to date. This mode can only be entered and left under the protection of
  323. * the page table locks for all page tables which may be modified. In the UP
  324. * case, this is required so that preemption is disabled, and in the SMP case,
  325. * it must synchronize the delayed page table writes properly on other CPUs.
  326. */
  327. #ifndef __HAVE_ARCH_ENTER_LAZY_MMU_MODE
  328. #define arch_enter_lazy_mmu_mode() do {} while (0)
  329. #define arch_leave_lazy_mmu_mode() do {} while (0)
  330. #define arch_flush_lazy_mmu_mode() do {} while (0)
  331. #endif
  332. /*
  333. * A facility to provide batching of the reload of page tables and
  334. * other process state with the actual context switch code for
  335. * paravirtualized guests. By convention, only one of the batched
  336. * update (lazy) modes (CPU, MMU) should be active at any given time,
  337. * entry should never be nested, and entry and exits should always be
  338. * paired. This is for sanity of maintaining and reasoning about the
  339. * kernel code. In this case, the exit (end of the context switch) is
  340. * in architecture-specific code, and so doesn't need a generic
  341. * definition.
  342. */
  343. #ifndef __HAVE_ARCH_START_CONTEXT_SWITCH
  344. #define arch_start_context_switch(prev) do {} while (0)
  345. #endif
  346. #ifndef __HAVE_PFNMAP_TRACKING
  347. /*
  348. * Interfaces that can be used by architecture code to keep track of
  349. * memory type of pfn mappings specified by the remap_pfn_range,
  350. * vm_insert_pfn.
  351. */
  352. /*
  353. * track_pfn_remap is called when a _new_ pfn mapping is being established
  354. * by remap_pfn_range() for physical range indicated by pfn and size.
  355. */
  356. static inline int track_pfn_remap(struct vm_area_struct *vma, pgprot_t *prot,
  357. unsigned long pfn, unsigned long addr,
  358. unsigned long size)
  359. {
  360. return 0;
  361. }
  362. /*
  363. * track_pfn_insert is called when a _new_ single pfn is established
  364. * by vm_insert_pfn().
  365. */
  366. static inline int track_pfn_insert(struct vm_area_struct *vma, pgprot_t *prot,
  367. unsigned long pfn)
  368. {
  369. return 0;
  370. }
  371. /*
  372. * track_pfn_copy is called when vma that is covering the pfnmap gets
  373. * copied through copy_page_range().
  374. */
  375. static inline int track_pfn_copy(struct vm_area_struct *vma)
  376. {
  377. return 0;
  378. }
  379. /*
  380. * untrack_pfn_vma is called while unmapping a pfnmap for a region.
  381. * untrack can be called for a specific region indicated by pfn and size or
  382. * can be for the entire vma (in which case pfn, size are zero).
  383. */
  384. static inline void untrack_pfn(struct vm_area_struct *vma,
  385. unsigned long pfn, unsigned long size)
  386. {
  387. }
  388. #else
  389. extern int track_pfn_remap(struct vm_area_struct *vma, pgprot_t *prot,
  390. unsigned long pfn, unsigned long addr,
  391. unsigned long size);
  392. extern int track_pfn_insert(struct vm_area_struct *vma, pgprot_t *prot,
  393. unsigned long pfn);
  394. extern int track_pfn_copy(struct vm_area_struct *vma);
  395. extern void untrack_pfn(struct vm_area_struct *vma, unsigned long pfn,
  396. unsigned long size);
  397. #endif
  398. #ifdef CONFIG_MMU
  399. #ifndef CONFIG_TRANSPARENT_HUGEPAGE
  400. static inline int pmd_trans_huge(pmd_t pmd)
  401. {
  402. return 0;
  403. }
  404. static inline int pmd_trans_splitting(pmd_t pmd)
  405. {
  406. return 0;
  407. }
  408. #ifndef __HAVE_ARCH_PMD_WRITE
  409. static inline int pmd_write(pmd_t pmd)
  410. {
  411. BUG();
  412. return 0;
  413. }
  414. #endif /* __HAVE_ARCH_PMD_WRITE */
  415. #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
  416. #ifndef pmd_read_atomic
  417. static inline pmd_t pmd_read_atomic(pmd_t *pmdp)
  418. {
  419. /*
  420. * Depend on compiler for an atomic pmd read. NOTE: this is
  421. * only going to work, if the pmdval_t isn't larger than
  422. * an unsigned long.
  423. */
  424. return *pmdp;
  425. }
  426. #endif
  427. /*
  428. * This function is meant to be used by sites walking pagetables with
  429. * the mmap_sem hold in read mode to protect against MADV_DONTNEED and
  430. * transhuge page faults. MADV_DONTNEED can convert a transhuge pmd
  431. * into a null pmd and the transhuge page fault can convert a null pmd
  432. * into an hugepmd or into a regular pmd (if the hugepage allocation
  433. * fails). While holding the mmap_sem in read mode the pmd becomes
  434. * stable and stops changing under us only if it's not null and not a
  435. * transhuge pmd. When those races occurs and this function makes a
  436. * difference vs the standard pmd_none_or_clear_bad, the result is
  437. * undefined so behaving like if the pmd was none is safe (because it
  438. * can return none anyway). The compiler level barrier() is critically
  439. * important to compute the two checks atomically on the same pmdval.
  440. *
  441. * For 32bit kernels with a 64bit large pmd_t this automatically takes
  442. * care of reading the pmd atomically to avoid SMP race conditions
  443. * against pmd_populate() when the mmap_sem is hold for reading by the
  444. * caller (a special atomic read not done by "gcc" as in the generic
  445. * version above, is also needed when THP is disabled because the page
  446. * fault can populate the pmd from under us).
  447. */
  448. static inline int pmd_none_or_trans_huge_or_clear_bad(pmd_t *pmd)
  449. {
  450. pmd_t pmdval = pmd_read_atomic(pmd);
  451. /*
  452. * The barrier will stabilize the pmdval in a register or on
  453. * the stack so that it will stop changing under the code.
  454. *
  455. * When CONFIG_TRANSPARENT_HUGEPAGE=y on x86 32bit PAE,
  456. * pmd_read_atomic is allowed to return a not atomic pmdval
  457. * (for example pointing to an hugepage that has never been
  458. * mapped in the pmd). The below checks will only care about
  459. * the low part of the pmd with 32bit PAE x86 anyway, with the
  460. * exception of pmd_none(). So the important thing is that if
  461. * the low part of the pmd is found null, the high part will
  462. * be also null or the pmd_none() check below would be
  463. * confused.
  464. */
  465. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  466. barrier();
  467. #endif
  468. if (pmd_none(pmdval))
  469. return 1;
  470. if (unlikely(pmd_bad(pmdval))) {
  471. if (!pmd_trans_huge(pmdval))
  472. pmd_clear_bad(pmd);
  473. return 1;
  474. }
  475. return 0;
  476. }
  477. /*
  478. * This is a noop if Transparent Hugepage Support is not built into
  479. * the kernel. Otherwise it is equivalent to
  480. * pmd_none_or_trans_huge_or_clear_bad(), and shall only be called in
  481. * places that already verified the pmd is not none and they want to
  482. * walk ptes while holding the mmap sem in read mode (write mode don't
  483. * need this). If THP is not enabled, the pmd can't go away under the
  484. * code even if MADV_DONTNEED runs, but if THP is enabled we need to
  485. * run a pmd_trans_unstable before walking the ptes after
  486. * split_huge_page_pmd returns (because it may have run when the pmd
  487. * become null, but then a page fault can map in a THP and not a
  488. * regular page).
  489. */
  490. static inline int pmd_trans_unstable(pmd_t *pmd)
  491. {
  492. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  493. return pmd_none_or_trans_huge_or_clear_bad(pmd);
  494. #else
  495. return 0;
  496. #endif
  497. }
  498. #endif /* CONFIG_MMU */
  499. #endif /* !__ASSEMBLY__ */
  500. #endif /* _ASM_GENERIC_PGTABLE_H */