pgtable.h 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537
  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_PTE_SAME
  148. static inline int pte_same(pte_t pte_a, pte_t pte_b)
  149. {
  150. return pte_val(pte_a) == pte_val(pte_b);
  151. }
  152. #endif
  153. #ifndef __HAVE_ARCH_PMD_SAME
  154. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  155. static inline int pmd_same(pmd_t pmd_a, pmd_t pmd_b)
  156. {
  157. return pmd_val(pmd_a) == pmd_val(pmd_b);
  158. }
  159. #else /* CONFIG_TRANSPARENT_HUGEPAGE */
  160. static inline int pmd_same(pmd_t pmd_a, pmd_t pmd_b)
  161. {
  162. BUG();
  163. return 0;
  164. }
  165. #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
  166. #endif
  167. #ifndef __HAVE_ARCH_PAGE_TEST_AND_CLEAR_DIRTY
  168. #define page_test_and_clear_dirty(pfn, mapped) (0)
  169. #endif
  170. #ifndef __HAVE_ARCH_PAGE_TEST_AND_CLEAR_DIRTY
  171. #define pte_maybe_dirty(pte) pte_dirty(pte)
  172. #else
  173. #define pte_maybe_dirty(pte) (1)
  174. #endif
  175. #ifndef __HAVE_ARCH_PAGE_TEST_AND_CLEAR_YOUNG
  176. #define page_test_and_clear_young(pfn) (0)
  177. #endif
  178. #ifndef __HAVE_ARCH_PGD_OFFSET_GATE
  179. #define pgd_offset_gate(mm, addr) pgd_offset(mm, addr)
  180. #endif
  181. #ifndef __HAVE_ARCH_MOVE_PTE
  182. #define move_pte(pte, prot, old_addr, new_addr) (pte)
  183. #endif
  184. #ifndef flush_tlb_fix_spurious_fault
  185. #define flush_tlb_fix_spurious_fault(vma, address) flush_tlb_page(vma, address)
  186. #endif
  187. #ifndef pgprot_noncached
  188. #define pgprot_noncached(prot) (prot)
  189. #endif
  190. #ifndef pgprot_writecombine
  191. #define pgprot_writecombine pgprot_noncached
  192. #endif
  193. /*
  194. * When walking page tables, get the address of the next boundary,
  195. * or the end address of the range if that comes earlier. Although no
  196. * vma end wraps to 0, rounded up __boundary may wrap to 0 throughout.
  197. */
  198. #define pgd_addr_end(addr, end) \
  199. ({ unsigned long __boundary = ((addr) + PGDIR_SIZE) & PGDIR_MASK; \
  200. (__boundary - 1 < (end) - 1)? __boundary: (end); \
  201. })
  202. #ifndef pud_addr_end
  203. #define pud_addr_end(addr, end) \
  204. ({ unsigned long __boundary = ((addr) + PUD_SIZE) & PUD_MASK; \
  205. (__boundary - 1 < (end) - 1)? __boundary: (end); \
  206. })
  207. #endif
  208. #ifndef pmd_addr_end
  209. #define pmd_addr_end(addr, end) \
  210. ({ unsigned long __boundary = ((addr) + PMD_SIZE) & PMD_MASK; \
  211. (__boundary - 1 < (end) - 1)? __boundary: (end); \
  212. })
  213. #endif
  214. /*
  215. * When walking page tables, we usually want to skip any p?d_none entries;
  216. * and any p?d_bad entries - reporting the error before resetting to none.
  217. * Do the tests inline, but report and clear the bad entry in mm/memory.c.
  218. */
  219. void pgd_clear_bad(pgd_t *);
  220. void pud_clear_bad(pud_t *);
  221. void pmd_clear_bad(pmd_t *);
  222. static inline int pgd_none_or_clear_bad(pgd_t *pgd)
  223. {
  224. if (pgd_none(*pgd))
  225. return 1;
  226. if (unlikely(pgd_bad(*pgd))) {
  227. pgd_clear_bad(pgd);
  228. return 1;
  229. }
  230. return 0;
  231. }
  232. static inline int pud_none_or_clear_bad(pud_t *pud)
  233. {
  234. if (pud_none(*pud))
  235. return 1;
  236. if (unlikely(pud_bad(*pud))) {
  237. pud_clear_bad(pud);
  238. return 1;
  239. }
  240. return 0;
  241. }
  242. static inline int pmd_none_or_clear_bad(pmd_t *pmd)
  243. {
  244. if (pmd_none(*pmd))
  245. return 1;
  246. if (unlikely(pmd_bad(*pmd))) {
  247. pmd_clear_bad(pmd);
  248. return 1;
  249. }
  250. return 0;
  251. }
  252. static inline pte_t __ptep_modify_prot_start(struct mm_struct *mm,
  253. unsigned long addr,
  254. pte_t *ptep)
  255. {
  256. /*
  257. * Get the current pte state, but zero it out to make it
  258. * non-present, preventing the hardware from asynchronously
  259. * updating it.
  260. */
  261. return ptep_get_and_clear(mm, addr, ptep);
  262. }
  263. static inline void __ptep_modify_prot_commit(struct mm_struct *mm,
  264. unsigned long addr,
  265. pte_t *ptep, pte_t pte)
  266. {
  267. /*
  268. * The pte is non-present, so there's no hardware state to
  269. * preserve.
  270. */
  271. set_pte_at(mm, addr, ptep, pte);
  272. }
  273. #ifndef __HAVE_ARCH_PTEP_MODIFY_PROT_TRANSACTION
  274. /*
  275. * Start a pte protection read-modify-write transaction, which
  276. * protects against asynchronous hardware modifications to the pte.
  277. * The intention is not to prevent the hardware from making pte
  278. * updates, but to prevent any updates it may make from being lost.
  279. *
  280. * This does not protect against other software modifications of the
  281. * pte; the appropriate pte lock must be held over the transation.
  282. *
  283. * Note that this interface is intended to be batchable, meaning that
  284. * ptep_modify_prot_commit may not actually update the pte, but merely
  285. * queue the update to be done at some later time. The update must be
  286. * actually committed before the pte lock is released, however.
  287. */
  288. static inline pte_t ptep_modify_prot_start(struct mm_struct *mm,
  289. unsigned long addr,
  290. pte_t *ptep)
  291. {
  292. return __ptep_modify_prot_start(mm, addr, ptep);
  293. }
  294. /*
  295. * Commit an update to a pte, leaving any hardware-controlled bits in
  296. * the PTE unmodified.
  297. */
  298. static inline void ptep_modify_prot_commit(struct mm_struct *mm,
  299. unsigned long addr,
  300. pte_t *ptep, pte_t pte)
  301. {
  302. __ptep_modify_prot_commit(mm, addr, ptep, pte);
  303. }
  304. #endif /* __HAVE_ARCH_PTEP_MODIFY_PROT_TRANSACTION */
  305. #endif /* CONFIG_MMU */
  306. /*
  307. * A facility to provide lazy MMU batching. This allows PTE updates and
  308. * page invalidations to be delayed until a call to leave lazy MMU mode
  309. * is issued. Some architectures may benefit from doing this, and it is
  310. * beneficial for both shadow and direct mode hypervisors, which may batch
  311. * the PTE updates which happen during this window. Note that using this
  312. * interface requires that read hazards be removed from the code. A read
  313. * hazard could result in the direct mode hypervisor case, since the actual
  314. * write to the page tables may not yet have taken place, so reads though
  315. * a raw PTE pointer after it has been modified are not guaranteed to be
  316. * up to date. This mode can only be entered and left under the protection of
  317. * the page table locks for all page tables which may be modified. In the UP
  318. * case, this is required so that preemption is disabled, and in the SMP case,
  319. * it must synchronize the delayed page table writes properly on other CPUs.
  320. */
  321. #ifndef __HAVE_ARCH_ENTER_LAZY_MMU_MODE
  322. #define arch_enter_lazy_mmu_mode() do {} while (0)
  323. #define arch_leave_lazy_mmu_mode() do {} while (0)
  324. #define arch_flush_lazy_mmu_mode() do {} while (0)
  325. #endif
  326. /*
  327. * A facility to provide batching of the reload of page tables and
  328. * other process state with the actual context switch code for
  329. * paravirtualized guests. By convention, only one of the batched
  330. * update (lazy) modes (CPU, MMU) should be active at any given time,
  331. * entry should never be nested, and entry and exits should always be
  332. * paired. This is for sanity of maintaining and reasoning about the
  333. * kernel code. In this case, the exit (end of the context switch) is
  334. * in architecture-specific code, and so doesn't need a generic
  335. * definition.
  336. */
  337. #ifndef __HAVE_ARCH_START_CONTEXT_SWITCH
  338. #define arch_start_context_switch(prev) do {} while (0)
  339. #endif
  340. #ifndef __HAVE_PFNMAP_TRACKING
  341. /*
  342. * Interface that can be used by architecture code to keep track of
  343. * memory type of pfn mappings (remap_pfn_range, vm_insert_pfn)
  344. *
  345. * track_pfn_vma_new is called when a _new_ pfn mapping is being established
  346. * for physical range indicated by pfn and size.
  347. */
  348. static inline int track_pfn_vma_new(struct vm_area_struct *vma, pgprot_t *prot,
  349. unsigned long pfn, unsigned long size)
  350. {
  351. return 0;
  352. }
  353. /*
  354. * Interface that can be used by architecture code to keep track of
  355. * memory type of pfn mappings (remap_pfn_range, vm_insert_pfn)
  356. *
  357. * track_pfn_vma_copy is called when vma that is covering the pfnmap gets
  358. * copied through copy_page_range().
  359. */
  360. static inline int track_pfn_vma_copy(struct vm_area_struct *vma)
  361. {
  362. return 0;
  363. }
  364. /*
  365. * Interface that can be used by architecture code to keep track of
  366. * memory type of pfn mappings (remap_pfn_range, vm_insert_pfn)
  367. *
  368. * untrack_pfn_vma is called while unmapping a pfnmap for a region.
  369. * untrack can be called for a specific region indicated by pfn and size or
  370. * can be for the entire vma (in which case size can be zero).
  371. */
  372. static inline void untrack_pfn_vma(struct vm_area_struct *vma,
  373. unsigned long pfn, unsigned long size)
  374. {
  375. }
  376. #else
  377. extern int track_pfn_vma_new(struct vm_area_struct *vma, pgprot_t *prot,
  378. unsigned long pfn, unsigned long size);
  379. extern int track_pfn_vma_copy(struct vm_area_struct *vma);
  380. extern void untrack_pfn_vma(struct vm_area_struct *vma, unsigned long pfn,
  381. unsigned long size);
  382. #endif
  383. #ifdef CONFIG_MMU
  384. #ifndef CONFIG_TRANSPARENT_HUGEPAGE
  385. static inline int pmd_trans_huge(pmd_t pmd)
  386. {
  387. return 0;
  388. }
  389. static inline int pmd_trans_splitting(pmd_t pmd)
  390. {
  391. return 0;
  392. }
  393. #ifndef __HAVE_ARCH_PMD_WRITE
  394. static inline int pmd_write(pmd_t pmd)
  395. {
  396. BUG();
  397. return 0;
  398. }
  399. #endif /* __HAVE_ARCH_PMD_WRITE */
  400. #endif /* CONFIG_TRANSPARENT_HUGEPAGE */
  401. #ifndef pmd_read_atomic
  402. static inline pmd_t pmd_read_atomic(pmd_t *pmdp)
  403. {
  404. /*
  405. * Depend on compiler for an atomic pmd read. NOTE: this is
  406. * only going to work, if the pmdval_t isn't larger than
  407. * an unsigned long.
  408. */
  409. return *pmdp;
  410. }
  411. #endif
  412. /*
  413. * This function is meant to be used by sites walking pagetables with
  414. * the mmap_sem hold in read mode to protect against MADV_DONTNEED and
  415. * transhuge page faults. MADV_DONTNEED can convert a transhuge pmd
  416. * into a null pmd and the transhuge page fault can convert a null pmd
  417. * into an hugepmd or into a regular pmd (if the hugepage allocation
  418. * fails). While holding the mmap_sem in read mode the pmd becomes
  419. * stable and stops changing under us only if it's not null and not a
  420. * transhuge pmd. When those races occurs and this function makes a
  421. * difference vs the standard pmd_none_or_clear_bad, the result is
  422. * undefined so behaving like if the pmd was none is safe (because it
  423. * can return none anyway). The compiler level barrier() is critically
  424. * important to compute the two checks atomically on the same pmdval.
  425. *
  426. * For 32bit kernels with a 64bit large pmd_t this automatically takes
  427. * care of reading the pmd atomically to avoid SMP race conditions
  428. * against pmd_populate() when the mmap_sem is hold for reading by the
  429. * caller (a special atomic read not done by "gcc" as in the generic
  430. * version above, is also needed when THP is disabled because the page
  431. * fault can populate the pmd from under us).
  432. */
  433. static inline int pmd_none_or_trans_huge_or_clear_bad(pmd_t *pmd)
  434. {
  435. pmd_t pmdval = pmd_read_atomic(pmd);
  436. /*
  437. * The barrier will stabilize the pmdval in a register or on
  438. * the stack so that it will stop changing under the code.
  439. *
  440. * When CONFIG_TRANSPARENT_HUGEPAGE=y on x86 32bit PAE,
  441. * pmd_read_atomic is allowed to return a not atomic pmdval
  442. * (for example pointing to an hugepage that has never been
  443. * mapped in the pmd). The below checks will only care about
  444. * the low part of the pmd with 32bit PAE x86 anyway, with the
  445. * exception of pmd_none(). So the important thing is that if
  446. * the low part of the pmd is found null, the high part will
  447. * be also null or the pmd_none() check below would be
  448. * confused.
  449. */
  450. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  451. barrier();
  452. #endif
  453. if (pmd_none(pmdval))
  454. return 1;
  455. if (unlikely(pmd_bad(pmdval))) {
  456. if (!pmd_trans_huge(pmdval))
  457. pmd_clear_bad(pmd);
  458. return 1;
  459. }
  460. return 0;
  461. }
  462. /*
  463. * This is a noop if Transparent Hugepage Support is not built into
  464. * the kernel. Otherwise it is equivalent to
  465. * pmd_none_or_trans_huge_or_clear_bad(), and shall only be called in
  466. * places that already verified the pmd is not none and they want to
  467. * walk ptes while holding the mmap sem in read mode (write mode don't
  468. * need this). If THP is not enabled, the pmd can't go away under the
  469. * code even if MADV_DONTNEED runs, but if THP is enabled we need to
  470. * run a pmd_trans_unstable before walking the ptes after
  471. * split_huge_page_pmd returns (because it may have run when the pmd
  472. * become null, but then a page fault can map in a THP and not a
  473. * regular page).
  474. */
  475. static inline int pmd_trans_unstable(pmd_t *pmd)
  476. {
  477. #ifdef CONFIG_TRANSPARENT_HUGEPAGE
  478. return pmd_none_or_trans_huge_or_clear_bad(pmd);
  479. #else
  480. return 0;
  481. #endif
  482. }
  483. #endif /* CONFIG_MMU */
  484. #endif /* !__ASSEMBLY__ */
  485. #endif /* _ASM_GENERIC_PGTABLE_H */