blob: 8e4e63d46d818e884470acaca247bac66d12ce4f [file] [log] [blame]
Greg Kroah-Hartmanb2441312017-11-01 15:07:57 +01001// SPDX-License-Identifier: GPL-2.0
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -07002#include <linux/mm.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +09003#include <linux/gfp.h>
Joerg Roedele3e28812018-04-11 17:24:38 +02004#include <linux/hugetlb.h>
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -07005#include <asm/pgalloc.h>
Jeremy Fitzhardingeee5aa8d2008-03-17 16:37:03 -07006#include <asm/pgtable.h>
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -07007#include <asm/tlb.h>
Ingo Molnara1d5a862008-06-20 15:34:46 +02008#include <asm/fixmap.h>
Toshi Kani6b637832015-04-14 15:47:32 -07009#include <asm/mtrr.h>
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -070010
Kirill A. Shutemov94d49eb2018-05-18 14:30:28 +030011#ifdef CONFIG_DYNAMIC_PHYSICAL_MASK
12phys_addr_t physical_mask __ro_after_init = (1ULL << __PHYSICAL_MASK_SHIFT) - 1;
13EXPORT_SYMBOL(physical_mask);
14#endif
15
Levin, Alexander (Sasha Levin)75f296d2017-11-15 17:35:54 -080016#define PGALLOC_GFP (GFP_KERNEL_ACCOUNT | __GFP_ZERO)
Vegard Nossum9e730232009-02-22 11:28:25 +010017
Ian Campbell14315592010-02-17 10:38:10 +000018#ifdef CONFIG_HIGHPTE
19#define PGALLOC_USER_GFP __GFP_HIGHMEM
20#else
21#define PGALLOC_USER_GFP 0
22#endif
23
24gfp_t __userpte_alloc_gfp = PGALLOC_GFP | PGALLOC_USER_GFP;
25
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -070026pte_t *pte_alloc_one_kernel(struct mm_struct *mm, unsigned long address)
27{
Vladimir Davydov3e79ec72016-07-26 15:24:30 -070028 return (pte_t *)__get_free_page(PGALLOC_GFP & ~__GFP_ACCOUNT);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -070029}
30
31pgtable_t pte_alloc_one(struct mm_struct *mm, unsigned long address)
32{
33 struct page *pte;
34
Ian Campbell14315592010-02-17 10:38:10 +000035 pte = alloc_pages(__userpte_alloc_gfp, 0);
Kirill A. Shutemovcecbd1b2013-11-14 14:31:47 -080036 if (!pte)
37 return NULL;
38 if (!pgtable_page_ctor(pte)) {
39 __free_page(pte);
40 return NULL;
41 }
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -070042 return pte;
43}
44
Ian Campbell14315592010-02-17 10:38:10 +000045static int __init setup_userpte(char *arg)
46{
47 if (!arg)
48 return -EINVAL;
49
50 /*
51 * "userpte=nohigh" disables allocation of user pagetables in
52 * high memory.
53 */
54 if (strcmp(arg, "nohigh") == 0)
55 __userpte_alloc_gfp &= ~__GFP_HIGHMEM;
56 else
57 return -EINVAL;
58 return 0;
59}
60early_param("userpte", setup_userpte);
61
Benjamin Herrenschmidt9e1b32c2009-07-22 15:44:28 +100062void ___pte_free_tlb(struct mmu_gather *tlb, struct page *pte)
Jeremy Fitzhardinge397f6872008-03-17 16:36:57 -070063{
64 pgtable_page_dtor(pte);
Jeremy Fitzhardinge6944a9c2008-03-17 16:37:01 -070065 paravirt_release_pte(page_to_pfn(pte));
Vitaly Kuznetsov9e52fc22017-08-28 10:22:51 +020066 tlb_remove_table(tlb, pte);
Jeremy Fitzhardinge397f6872008-03-17 16:36:57 -070067}
68
Kirill A. Shutemov98233362015-04-14 15:46:14 -070069#if CONFIG_PGTABLE_LEVELS > 2
Benjamin Herrenschmidt9e1b32c2009-07-22 15:44:28 +100070void ___pmd_free_tlb(struct mmu_gather *tlb, pmd_t *pmd)
Jeremy Fitzhardinge170fdff2008-03-17 16:36:58 -070071{
Kirill A. Shutemovc2836102013-11-21 14:32:09 -080072 struct page *page = virt_to_page(pmd);
Jeremy Fitzhardinge6944a9c2008-03-17 16:37:01 -070073 paravirt_release_pmd(__pa(pmd) >> PAGE_SHIFT);
Dave Hansen1de14c32013-04-12 16:23:54 -070074 /*
75 * NOTE! For PAE, any changes to the top page-directory-pointer-table
76 * entries need a full cr3 reload to flush.
77 */
78#ifdef CONFIG_X86_PAE
79 tlb->need_flush_all = 1;
80#endif
Kirill A. Shutemovc2836102013-11-21 14:32:09 -080081 pgtable_pmd_page_dtor(page);
Vitaly Kuznetsov9e52fc22017-08-28 10:22:51 +020082 tlb_remove_table(tlb, page);
Jeremy Fitzhardinge170fdff2008-03-17 16:36:58 -070083}
Jeremy Fitzhardinge5a5f8f42008-03-17 16:36:59 -070084
Kirill A. Shutemov98233362015-04-14 15:46:14 -070085#if CONFIG_PGTABLE_LEVELS > 3
Benjamin Herrenschmidt9e1b32c2009-07-22 15:44:28 +100086void ___pud_free_tlb(struct mmu_gather *tlb, pud_t *pud)
Jeremy Fitzhardinge5a5f8f42008-03-17 16:36:59 -070087{
Jeremy Fitzhardinge2761fa02008-03-17 16:37:02 -070088 paravirt_release_pud(__pa(pud) >> PAGE_SHIFT);
Vitaly Kuznetsov9e52fc22017-08-28 10:22:51 +020089 tlb_remove_table(tlb, virt_to_page(pud));
Jeremy Fitzhardinge5a5f8f42008-03-17 16:36:59 -070090}
Kirill A. Shutemovb8504052017-03-30 11:07:29 +030091
92#if CONFIG_PGTABLE_LEVELS > 4
93void ___p4d_free_tlb(struct mmu_gather *tlb, p4d_t *p4d)
94{
95 paravirt_release_p4d(__pa(p4d) >> PAGE_SHIFT);
Vitaly Kuznetsov9e52fc22017-08-28 10:22:51 +020096 tlb_remove_table(tlb, virt_to_page(p4d));
Kirill A. Shutemovb8504052017-03-30 11:07:29 +030097}
98#endif /* CONFIG_PGTABLE_LEVELS > 4 */
Kirill A. Shutemov98233362015-04-14 15:46:14 -070099#endif /* CONFIG_PGTABLE_LEVELS > 3 */
100#endif /* CONFIG_PGTABLE_LEVELS > 2 */
Jeremy Fitzhardinge170fdff2008-03-17 16:36:58 -0700101
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700102static inline void pgd_list_add(pgd_t *pgd)
103{
104 struct page *page = virt_to_page(pgd);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700105
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700106 list_add(&page->lru, &pgd_list);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700107}
108
109static inline void pgd_list_del(pgd_t *pgd)
110{
111 struct page *page = virt_to_page(pgd);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700112
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700113 list_del(&page->lru);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700114}
115
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700116#define UNSHARED_PTRS_PER_PGD \
Jeremy Fitzhardinge68db0652008-03-17 16:37:13 -0700117 (SHARED_KERNEL_PMD ? KERNEL_PGD_BOUNDARY : PTRS_PER_PGD)
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700118
Jeremy Fitzhardinge617d34d2010-09-21 12:01:51 -0700119
120static void pgd_set_mm(pgd_t *pgd, struct mm_struct *mm)
121{
Matthew Wilcoxa052f0a2018-06-07 17:08:57 -0700122 virt_to_page(pgd)->pt_mm = mm;
Jeremy Fitzhardinge617d34d2010-09-21 12:01:51 -0700123}
124
125struct mm_struct *pgd_page_get_mm(struct page *page)
126{
Matthew Wilcoxa052f0a2018-06-07 17:08:57 -0700127 return page->pt_mm;
Jeremy Fitzhardinge617d34d2010-09-21 12:01:51 -0700128}
129
130static void pgd_ctor(struct mm_struct *mm, pgd_t *pgd)
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700131{
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700132 /* If the pgd points to a shared pagetable level (either the
133 ptes in non-PAE, or shared PMD in PAE), then just copy the
134 references from swapper_pg_dir. */
Kirill A. Shutemov98233362015-04-14 15:46:14 -0700135 if (CONFIG_PGTABLE_LEVELS == 2 ||
136 (CONFIG_PGTABLE_LEVELS == 3 && SHARED_KERNEL_PMD) ||
Kirill A. Shutemovb8504052017-03-30 11:07:29 +0300137 CONFIG_PGTABLE_LEVELS >= 4) {
Jeremy Fitzhardinge68db0652008-03-17 16:37:13 -0700138 clone_pgd_range(pgd + KERNEL_PGD_BOUNDARY,
139 swapper_pg_dir + KERNEL_PGD_BOUNDARY,
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700140 KERNEL_PGD_PTRS);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700141 }
142
143 /* list required to sync kernel mapping updates */
Jeremy Fitzhardinge617d34d2010-09-21 12:01:51 -0700144 if (!SHARED_KERNEL_PMD) {
145 pgd_set_mm(pgd, mm);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700146 pgd_list_add(pgd);
Jeremy Fitzhardinge617d34d2010-09-21 12:01:51 -0700147 }
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700148}
149
Jan Beulich17b74622008-08-29 12:51:32 +0100150static void pgd_dtor(pgd_t *pgd)
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700151{
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700152 if (SHARED_KERNEL_PMD)
153 return;
154
Andrea Arcangelia79e53d2011-02-16 15:45:22 -0800155 spin_lock(&pgd_lock);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700156 pgd_list_del(pgd);
Andrea Arcangelia79e53d2011-02-16 15:45:22 -0800157 spin_unlock(&pgd_lock);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700158}
159
Jeremy Fitzhardinge85958b42008-03-17 16:37:14 -0700160/*
161 * List of all pgd's needed for non-PAE so it can invalidate entries
162 * in both cached and uncached pgd's; not needed for PAE since the
163 * kernel pmd is shared. If PAE were not to share the pmd a similar
164 * tactic would be needed. This is essentially codepath-based locking
165 * against pageattr.c; it is the unique case in which a valid change
166 * of kernel pagetables can't be lazily synchronized by vmalloc faults.
167 * vmalloc faults work because attached pagetables are never freed.
Nadia Yvette Chambers6d49e352012-12-06 10:39:54 +0100168 * -- nyc
Jeremy Fitzhardinge85958b42008-03-17 16:37:14 -0700169 */
170
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700171#ifdef CONFIG_X86_PAE
172/*
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700173 * In PAE mode, we need to do a cr3 reload (=tlb flush) when
174 * updating the top-level pagetable entries to guarantee the
175 * processor notices the update. Since this is expensive, and
176 * all 4 top-level entries are used almost immediately in a
177 * new process's life, we just pre-populate them here.
178 *
179 * Also, if we're in a paravirt environment where the kernel pmd is
180 * not shared between pagetables (!SHARED_KERNEL_PMDS), we allocate
181 * and initialize the kernel pmds here.
182 */
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400183#define PREALLOCATED_PMDS UNSHARED_PTRS_PER_PGD
Ingo Molnar1ec1fe72008-03-19 20:30:40 +0100184
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200185/*
186 * We allocate separate PMDs for the kernel part of the user page-table
187 * when PTI is enabled. We need them to map the per-process LDT into the
188 * user-space page-table.
189 */
190#define PREALLOCATED_USER_PMDS (static_cpu_has(X86_FEATURE_PTI) ? \
191 KERNEL_PGD_PTRS : 0)
192
Ingo Molnar1ec1fe72008-03-19 20:30:40 +0100193void pud_populate(struct mm_struct *mm, pud_t *pudp, pmd_t *pmd)
194{
Jeremy Fitzhardinge6944a9c2008-03-17 16:37:01 -0700195 paravirt_alloc_pmd(mm, __pa(pmd) >> PAGE_SHIFT);
Ingo Molnar1ec1fe72008-03-19 20:30:40 +0100196
197 /* Note: almost everything apart from _PAGE_PRESENT is
198 reserved at the pmd (PDPT) level. */
199 set_pud(pudp, __pud(__pa(pmd) | _PAGE_PRESENT));
200
201 /*
202 * According to Intel App note "TLBs, Paging-Structure Caches,
203 * and Their Invalidation", April 2007, document 317080-001,
204 * section 8.1: in PAE mode we explicitly have to flush the
205 * TLB via cr3 if the top-level pgd is changed...
206 */
Shaohua Li4981d012011-03-16 11:37:29 +0800207 flush_tlb_mm(mm);
Ingo Molnar1ec1fe72008-03-19 20:30:40 +0100208}
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700209#else /* !CONFIG_X86_PAE */
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400210
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700211/* No need to prepopulate any pagetable entries in non-PAE modes. */
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400212#define PREALLOCATED_PMDS 0
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200213#define PREALLOCATED_USER_PMDS 0
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400214#endif /* CONFIG_X86_PAE */
215
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200216static void free_pmds(struct mm_struct *mm, pmd_t *pmds[], int count)
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700217{
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400218 int i;
219
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200220 for (i = 0; i < count; i++)
Kirill A. Shutemov09ef4932013-11-14 14:31:13 -0800221 if (pmds[i]) {
222 pgtable_pmd_page_dtor(virt_to_page(pmds[i]));
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400223 free_page((unsigned long)pmds[i]);
Kirill A. Shutemovdc6c9a32015-02-11 15:26:50 -0800224 mm_dec_nr_pmds(mm);
Kirill A. Shutemov09ef4932013-11-14 14:31:13 -0800225 }
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700226}
227
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200228static int preallocate_pmds(struct mm_struct *mm, pmd_t *pmds[], int count)
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700229{
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400230 int i;
231 bool failed = false;
Vladimir Davydov3e79ec72016-07-26 15:24:30 -0700232 gfp_t gfp = PGALLOC_GFP;
233
234 if (mm == &init_mm)
235 gfp &= ~__GFP_ACCOUNT;
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400236
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200237 for (i = 0; i < count; i++) {
Vladimir Davydov3e79ec72016-07-26 15:24:30 -0700238 pmd_t *pmd = (pmd_t *)__get_free_page(gfp);
Kirill A. Shutemov09ef4932013-11-14 14:31:13 -0800239 if (!pmd)
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400240 failed = true;
Kirill A. Shutemov09ef4932013-11-14 14:31:13 -0800241 if (pmd && !pgtable_pmd_page_ctor(virt_to_page(pmd))) {
Al Viro2a46eed2013-11-20 22:16:36 +0000242 free_page((unsigned long)pmd);
Kirill A. Shutemov09ef4932013-11-14 14:31:13 -0800243 pmd = NULL;
244 failed = true;
245 }
Kirill A. Shutemovdc6c9a32015-02-11 15:26:50 -0800246 if (pmd)
247 mm_inc_nr_pmds(mm);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400248 pmds[i] = pmd;
249 }
250
251 if (failed) {
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200252 free_pmds(mm, pmds, count);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400253 return -ENOMEM;
254 }
255
256 return 0;
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700257}
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400258
259/*
260 * Mop up any pmd pages which may still be attached to the pgd.
261 * Normally they will be freed by munmap/exit_mmap, but any pmd we
262 * preallocate which never got a corresponding vma will need to be
263 * freed manually.
264 */
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200265static void mop_up_one_pmd(struct mm_struct *mm, pgd_t *pgdp)
266{
267 pgd_t pgd = *pgdp;
268
269 if (pgd_val(pgd) != 0) {
270 pmd_t *pmd = (pmd_t *)pgd_page_vaddr(pgd);
271
272 *pgdp = native_make_pgd(0);
273
274 paravirt_release_pmd(pgd_val(pgd) >> PAGE_SHIFT);
275 pmd_free(mm, pmd);
276 mm_dec_nr_pmds(mm);
277 }
278}
279
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400280static void pgd_mop_up_pmds(struct mm_struct *mm, pgd_t *pgdp)
281{
282 int i;
283
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200284 for (i = 0; i < PREALLOCATED_PMDS; i++)
285 mop_up_one_pmd(mm, &pgdp[i]);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400286
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200287#ifdef CONFIG_PAGE_TABLE_ISOLATION
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400288
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200289 if (!static_cpu_has(X86_FEATURE_PTI))
290 return;
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400291
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200292 pgdp = kernel_to_user_pgdp(pgdp);
293
294 for (i = 0; i < PREALLOCATED_USER_PMDS; i++)
295 mop_up_one_pmd(mm, &pgdp[i + KERNEL_PGD_BOUNDARY]);
296#endif
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400297}
298
299static void pgd_prepopulate_pmd(struct mm_struct *mm, pgd_t *pgd, pmd_t *pmds[])
300{
Kirill A. Shutemove0c4f672017-03-13 17:33:05 +0300301 p4d_t *p4d;
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400302 pud_t *pud;
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400303 int i;
304
Jeremy Fitzhardingecf3e5052008-08-08 13:46:07 -0700305 if (PREALLOCATED_PMDS == 0) /* Work around gcc-3.4.x bug */
306 return;
307
Kirill A. Shutemove0c4f672017-03-13 17:33:05 +0300308 p4d = p4d_offset(pgd, 0);
309 pud = pud_offset(p4d, 0);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400310
Wanpeng Li73b44ff2013-07-08 16:00:17 -0700311 for (i = 0; i < PREALLOCATED_PMDS; i++, pud++) {
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400312 pmd_t *pmd = pmds[i];
313
314 if (i >= KERNEL_PGD_BOUNDARY)
315 memcpy(pmd, (pmd_t *)pgd_page_vaddr(swapper_pg_dir[i]),
316 sizeof(pmd_t) * PTRS_PER_PMD);
317
318 pud_populate(mm, pud, pmd);
319 }
320}
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700321
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200322#ifdef CONFIG_PAGE_TABLE_ISOLATION
323static void pgd_prepopulate_user_pmd(struct mm_struct *mm,
324 pgd_t *k_pgd, pmd_t *pmds[])
325{
326 pgd_t *s_pgd = kernel_to_user_pgdp(swapper_pg_dir);
327 pgd_t *u_pgd = kernel_to_user_pgdp(k_pgd);
328 p4d_t *u_p4d;
329 pud_t *u_pud;
330 int i;
331
332 u_p4d = p4d_offset(u_pgd, 0);
333 u_pud = pud_offset(u_p4d, 0);
334
335 s_pgd += KERNEL_PGD_BOUNDARY;
336 u_pud += KERNEL_PGD_BOUNDARY;
337
338 for (i = 0; i < PREALLOCATED_USER_PMDS; i++, u_pud++, s_pgd++) {
339 pmd_t *pmd = pmds[i];
340
341 memcpy(pmd, (pmd_t *)pgd_page_vaddr(*s_pgd),
342 sizeof(pmd_t) * PTRS_PER_PMD);
343
344 pud_populate(mm, u_pud, pmd);
345 }
346
347}
348#else
349static void pgd_prepopulate_user_pmd(struct mm_struct *mm,
350 pgd_t *k_pgd, pmd_t *pmds[])
351{
352}
353#endif
Fenghua Yu1db491f2015-01-15 20:30:01 -0800354/*
355 * Xen paravirt assumes pgd table should be in one page. 64 bit kernel also
356 * assumes that pgd should be in one page.
357 *
358 * But kernel with PAE paging that is not running as a Xen domain
359 * only needs to allocate 32 bytes for pgd instead of one page.
360 */
361#ifdef CONFIG_X86_PAE
362
363#include <linux/slab.h>
364
365#define PGD_SIZE (PTRS_PER_PGD * sizeof(pgd_t))
366#define PGD_ALIGN 32
367
368static struct kmem_cache *pgd_cache;
369
370static int __init pgd_cache_init(void)
371{
372 /*
373 * When PAE kernel is running as a Xen domain, it does not use
374 * shared kernel pmd. And this requires a whole page for pgd.
375 */
376 if (!SHARED_KERNEL_PMD)
377 return 0;
378
379 /*
380 * when PAE kernel is not running as a Xen domain, it uses
381 * shared kernel pmd. Shared kernel pmd does not require a whole
382 * page for pgd. We are able to just allocate a 32-byte for pgd.
383 * During boot time, we create a 32-byte slab for pgd table allocation.
384 */
385 pgd_cache = kmem_cache_create("pgd_cache", PGD_SIZE, PGD_ALIGN,
386 SLAB_PANIC, NULL);
387 if (!pgd_cache)
388 return -ENOMEM;
389
390 return 0;
391}
392core_initcall(pgd_cache_init);
393
394static inline pgd_t *_pgd_alloc(void)
395{
396 /*
397 * If no SHARED_KERNEL_PMD, PAE kernel is running as a Xen domain.
398 * We allocate one page for pgd.
399 */
400 if (!SHARED_KERNEL_PMD)
Joerg Roedele3238fa2018-07-18 11:40:54 +0200401 return (pgd_t *)__get_free_pages(PGALLOC_GFP,
402 PGD_ALLOCATION_ORDER);
Fenghua Yu1db491f2015-01-15 20:30:01 -0800403
404 /*
405 * Now PAE kernel is not running as a Xen domain. We can allocate
406 * a 32-byte slab for pgd to save memory space.
407 */
408 return kmem_cache_alloc(pgd_cache, PGALLOC_GFP);
409}
410
411static inline void _pgd_free(pgd_t *pgd)
412{
413 if (!SHARED_KERNEL_PMD)
Joerg Roedele3238fa2018-07-18 11:40:54 +0200414 free_pages((unsigned long)pgd, PGD_ALLOCATION_ORDER);
Fenghua Yu1db491f2015-01-15 20:30:01 -0800415 else
416 kmem_cache_free(pgd_cache, pgd);
417}
418#else
Dave Hansend9e9a642017-12-04 15:07:39 +0100419
Fenghua Yu1db491f2015-01-15 20:30:01 -0800420static inline pgd_t *_pgd_alloc(void)
421{
Dave Hansend9e9a642017-12-04 15:07:39 +0100422 return (pgd_t *)__get_free_pages(PGALLOC_GFP, PGD_ALLOCATION_ORDER);
Fenghua Yu1db491f2015-01-15 20:30:01 -0800423}
424
425static inline void _pgd_free(pgd_t *pgd)
426{
Dave Hansend9e9a642017-12-04 15:07:39 +0100427 free_pages((unsigned long)pgd, PGD_ALLOCATION_ORDER);
Fenghua Yu1db491f2015-01-15 20:30:01 -0800428}
429#endif /* CONFIG_X86_PAE */
430
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700431pgd_t *pgd_alloc(struct mm_struct *mm)
432{
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400433 pgd_t *pgd;
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200434 pmd_t *u_pmds[PREALLOCATED_USER_PMDS];
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400435 pmd_t *pmds[PREALLOCATED_PMDS];
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700436
Fenghua Yu1db491f2015-01-15 20:30:01 -0800437 pgd = _pgd_alloc();
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400438
439 if (pgd == NULL)
440 goto out;
441
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700442 mm->pgd = pgd;
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700443
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200444 if (preallocate_pmds(mm, pmds, PREALLOCATED_PMDS) != 0)
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400445 goto out_free_pgd;
446
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200447 if (preallocate_pmds(mm, u_pmds, PREALLOCATED_USER_PMDS) != 0)
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400448 goto out_free_pmds;
449
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200450 if (paravirt_pgd_alloc(mm) != 0)
451 goto out_free_user_pmds;
452
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400453 /*
454 * Make sure that pre-populating the pmds is atomic with
455 * respect to anything walking the pgd_list, so that they
456 * never see a partially populated pgd.
457 */
Andrea Arcangelia79e53d2011-02-16 15:45:22 -0800458 spin_lock(&pgd_lock);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400459
Jeremy Fitzhardinge617d34d2010-09-21 12:01:51 -0700460 pgd_ctor(mm, pgd);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400461 pgd_prepopulate_pmd(mm, pgd, pmds);
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200462 pgd_prepopulate_user_pmd(mm, pgd, u_pmds);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400463
Andrea Arcangelia79e53d2011-02-16 15:45:22 -0800464 spin_unlock(&pgd_lock);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700465
466 return pgd;
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400467
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200468out_free_user_pmds:
469 free_pmds(mm, u_pmds, PREALLOCATED_USER_PMDS);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400470out_free_pmds:
Joerg Roedelf59dbe92018-07-18 11:41:09 +0200471 free_pmds(mm, pmds, PREALLOCATED_PMDS);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400472out_free_pgd:
Fenghua Yu1db491f2015-01-15 20:30:01 -0800473 _pgd_free(pgd);
Jeremy Fitzhardinged8d59002008-06-25 00:19:13 -0400474out:
475 return NULL;
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700476}
477
478void pgd_free(struct mm_struct *mm, pgd_t *pgd)
479{
480 pgd_mop_up_pmds(mm, pgd);
481 pgd_dtor(pgd);
Jeremy Fitzhardingeeba00452008-06-25 00:19:12 -0400482 paravirt_pgd_free(mm, pgd);
Fenghua Yu1db491f2015-01-15 20:30:01 -0800483 _pgd_free(pgd);
Jeremy Fitzhardinge4f76cd32008-03-17 16:36:55 -0700484}
Jeremy Fitzhardingeee5aa8d2008-03-17 16:37:03 -0700485
Rik van Riel0f9a9212012-11-06 09:54:47 +0000486/*
487 * Used to set accessed or dirty bits in the page table entries
488 * on other architectures. On x86, the accessed and dirty bits
489 * are tracked by hardware. However, do_wp_page calls this function
490 * to also make the pte writeable at the same time the dirty bit is
491 * set. In that case we do actually need to write the PTE.
492 */
Jeremy Fitzhardingeee5aa8d2008-03-17 16:37:03 -0700493int ptep_set_access_flags(struct vm_area_struct *vma,
494 unsigned long address, pte_t *ptep,
495 pte_t entry, int dirty)
496{
497 int changed = !pte_same(*ptep, entry);
498
Juergen Gross87930012017-09-04 12:25:27 +0200499 if (changed && dirty)
Jeremy Fitzhardingeee5aa8d2008-03-17 16:37:03 -0700500 *ptep = entry;
Jeremy Fitzhardingeee5aa8d2008-03-17 16:37:03 -0700501
502 return changed;
503}
Jeremy Fitzhardingef9fbf1a2008-03-17 16:37:04 -0700504
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800505#ifdef CONFIG_TRANSPARENT_HUGEPAGE
506int pmdp_set_access_flags(struct vm_area_struct *vma,
507 unsigned long address, pmd_t *pmdp,
508 pmd_t entry, int dirty)
509{
510 int changed = !pmd_same(*pmdp, entry);
511
512 VM_BUG_ON(address & ~HPAGE_PMD_MASK);
513
514 if (changed && dirty) {
515 *pmdp = entry;
Ingo Molnar5e4bf1a2012-11-20 13:02:51 +0100516 /*
517 * We had a write-protection fault here and changed the pmd
518 * to to more permissive. No need to flush the TLB for that,
519 * #PF is architecturally guaranteed to do that and in the
520 * worst-case we'll generate a spurious fault.
521 */
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800522 }
523
524 return changed;
525}
Matthew Wilcoxa00cc7d2017-02-24 14:57:02 -0800526
527int pudp_set_access_flags(struct vm_area_struct *vma, unsigned long address,
528 pud_t *pudp, pud_t entry, int dirty)
529{
530 int changed = !pud_same(*pudp, entry);
531
532 VM_BUG_ON(address & ~HPAGE_PUD_MASK);
533
534 if (changed && dirty) {
535 *pudp = entry;
536 /*
537 * We had a write-protection fault here and changed the pud
538 * to to more permissive. No need to flush the TLB for that,
539 * #PF is architecturally guaranteed to do that and in the
540 * worst-case we'll generate a spurious fault.
541 */
542 }
543
544 return changed;
545}
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800546#endif
547
Jeremy Fitzhardingef9fbf1a2008-03-17 16:37:04 -0700548int ptep_test_and_clear_young(struct vm_area_struct *vma,
549 unsigned long addr, pte_t *ptep)
550{
551 int ret = 0;
552
553 if (pte_young(*ptep))
554 ret = test_and_clear_bit(_PAGE_BIT_ACCESSED,
Thomas Gleixner48e23952008-05-24 17:24:34 +0200555 (unsigned long *) &ptep->pte);
Jeremy Fitzhardingef9fbf1a2008-03-17 16:37:04 -0700556
Jeremy Fitzhardingef9fbf1a2008-03-17 16:37:04 -0700557 return ret;
558}
Jeremy Fitzhardingec20311e2008-03-17 16:37:05 -0700559
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800560#ifdef CONFIG_TRANSPARENT_HUGEPAGE
561int pmdp_test_and_clear_young(struct vm_area_struct *vma,
562 unsigned long addr, pmd_t *pmdp)
563{
564 int ret = 0;
565
566 if (pmd_young(*pmdp))
567 ret = test_and_clear_bit(_PAGE_BIT_ACCESSED,
Johannes Weinerf2d6bfe2011-01-13 15:47:01 -0800568 (unsigned long *)pmdp);
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800569
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800570 return ret;
571}
Matthew Wilcoxa00cc7d2017-02-24 14:57:02 -0800572int pudp_test_and_clear_young(struct vm_area_struct *vma,
573 unsigned long addr, pud_t *pudp)
574{
575 int ret = 0;
576
577 if (pud_young(*pudp))
578 ret = test_and_clear_bit(_PAGE_BIT_ACCESSED,
579 (unsigned long *)pudp);
580
581 return ret;
582}
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800583#endif
584
Jeremy Fitzhardingec20311e2008-03-17 16:37:05 -0700585int ptep_clear_flush_young(struct vm_area_struct *vma,
586 unsigned long address, pte_t *ptep)
587{
Shaohua Lib13b1d22014-04-08 15:58:09 +0800588 /*
589 * On x86 CPUs, clearing the accessed bit without a TLB flush
590 * doesn't cause data corruption. [ It could cause incorrect
591 * page aging and the (mistaken) reclaim of hot pages, but the
592 * chance of that should be relatively low. ]
593 *
594 * So as a performance optimization don't flush the TLB when
595 * clearing the accessed bit, it will eventually be flushed by
596 * a context switch or a VM operation anyway. [ In the rare
597 * event of it not getting flushed for a long time the delay
598 * shouldn't really matter because there's no real memory
599 * pressure for swapout to react to. ]
600 */
601 return ptep_test_and_clear_young(vma, address, ptep);
Jeremy Fitzhardingec20311e2008-03-17 16:37:05 -0700602}
Jeremy Fitzhardinge7c7e6e02008-06-17 11:41:54 -0700603
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800604#ifdef CONFIG_TRANSPARENT_HUGEPAGE
605int pmdp_clear_flush_young(struct vm_area_struct *vma,
606 unsigned long address, pmd_t *pmdp)
607{
608 int young;
609
610 VM_BUG_ON(address & ~HPAGE_PMD_MASK);
611
612 young = pmdp_test_and_clear_young(vma, address, pmdp);
613 if (young)
614 flush_tlb_range(vma, address, address + HPAGE_PMD_SIZE);
615
616 return young;
617}
Andrea Arcangelidb3eb96f2011-01-13 15:46:41 -0800618#endif
619
Gustavo F. Padovanfd862dd2009-02-15 21:48:54 -0300620/**
621 * reserve_top_address - reserves a hole in the top of kernel address space
622 * @reserve - size of hole to reserve
623 *
624 * Can be used to relocate the fixmap area and poke a hole in the top
625 * of kernel address space to make room for a hypervisor.
626 */
627void __init reserve_top_address(unsigned long reserve)
628{
629#ifdef CONFIG_X86_32
630 BUG_ON(fixmaps_set > 0);
Andy Lutomirski73159fd2014-05-05 12:19:31 -0700631 __FIXADDR_TOP = round_down(-reserve, 1 << PMD_SHIFT) - PAGE_SIZE;
632 printk(KERN_INFO "Reserving virtual address space above 0x%08lx (rounded to 0x%08lx)\n",
633 -reserve, __FIXADDR_TOP + PAGE_SIZE);
Gustavo F. Padovanfd862dd2009-02-15 21:48:54 -0300634#endif
635}
636
Jeremy Fitzhardinge7c7e6e02008-06-17 11:41:54 -0700637int fixmaps_set;
638
Jeremy Fitzhardingeaeaaa592008-06-17 11:42:01 -0700639void __native_set_fixmap(enum fixed_addresses idx, pte_t pte)
Jeremy Fitzhardinge7c7e6e02008-06-17 11:41:54 -0700640{
641 unsigned long address = __fix_to_virt(idx);
642
643 if (idx >= __end_of_fixed_addresses) {
644 BUG();
645 return;
646 }
Jeremy Fitzhardingeaeaaa592008-06-17 11:42:01 -0700647 set_pte_vaddr(address, pte);
Jeremy Fitzhardinge7c7e6e02008-06-17 11:41:54 -0700648 fixmaps_set++;
649}
Jeremy Fitzhardingeaeaaa592008-06-17 11:42:01 -0700650
Masami Hiramatsu3b3809a2009-04-09 10:55:33 -0700651void native_set_fixmap(enum fixed_addresses idx, phys_addr_t phys,
652 pgprot_t flags)
Jeremy Fitzhardingeaeaaa592008-06-17 11:42:01 -0700653{
Dave Hansenfb43d6c2018-04-06 13:55:09 -0700654 /* Sanitize 'prot' against any unsupported bits: */
655 pgprot_val(flags) &= __default_kernel_pte_mask;
656
Jeremy Fitzhardingeaeaaa592008-06-17 11:42:01 -0700657 __native_set_fixmap(idx, pfn_pte(phys >> PAGE_SHIFT, flags));
658}
Toshi Kani6b637832015-04-14 15:47:32 -0700659
660#ifdef CONFIG_HAVE_ARCH_HUGE_VMAP
Kirill A. Shutemovb8504052017-03-30 11:07:29 +0300661#ifdef CONFIG_X86_5LEVEL
662/**
663 * p4d_set_huge - setup kernel P4D mapping
664 *
665 * No 512GB pages yet -- always return 0
666 */
667int p4d_set_huge(p4d_t *p4d, phys_addr_t addr, pgprot_t prot)
668{
669 return 0;
670}
671
672/**
673 * p4d_clear_huge - clear kernel P4D mapping when it is set
674 *
675 * No 512GB pages yet -- always return 0
676 */
677int p4d_clear_huge(p4d_t *p4d)
678{
679 return 0;
680}
681#endif
682
Toshi Kani3d3ca412015-05-26 10:28:07 +0200683/**
684 * pud_set_huge - setup kernel PUD mapping
685 *
Toshi Kanib73522e2015-05-26 10:28:10 +0200686 * MTRRs can override PAT memory types with 4KiB granularity. Therefore, this
687 * function sets up a huge page only if any of the following conditions are met:
688 *
689 * - MTRRs are disabled, or
690 *
691 * - MTRRs are enabled and the range is completely covered by a single MTRR, or
692 *
693 * - MTRRs are enabled and the corresponding MTRR memory type is WB, which
694 * has no effect on the requested PAT memory type.
695 *
696 * Callers should try to decrease page size (1GB -> 2MB -> 4K) if the bigger
697 * page mapping attempt fails.
Toshi Kani3d3ca412015-05-26 10:28:07 +0200698 *
699 * Returns 1 on success and 0 on failure.
700 */
Toshi Kani6b637832015-04-14 15:47:32 -0700701int pud_set_huge(pud_t *pud, phys_addr_t addr, pgprot_t prot)
702{
Toshi Kanib73522e2015-05-26 10:28:10 +0200703 u8 mtrr, uniform;
Toshi Kani6b637832015-04-14 15:47:32 -0700704
Toshi Kanib73522e2015-05-26 10:28:10 +0200705 mtrr = mtrr_type_lookup(addr, addr + PUD_SIZE, &uniform);
706 if ((mtrr != MTRR_TYPE_INVALID) && (!uniform) &&
707 (mtrr != MTRR_TYPE_WRBACK))
Toshi Kani6b637832015-04-14 15:47:32 -0700708 return 0;
709
Joerg Roedele3e28812018-04-11 17:24:38 +0200710 /* Bail out if we are we on a populated non-leaf entry: */
711 if (pud_present(*pud) && !pud_huge(*pud))
712 return 0;
713
Toshi Kani6b637832015-04-14 15:47:32 -0700714 prot = pgprot_4k_2_large(prot);
715
716 set_pte((pte_t *)pud, pfn_pte(
717 (u64)addr >> PAGE_SHIFT,
718 __pgprot(pgprot_val(prot) | _PAGE_PSE)));
719
720 return 1;
721}
722
Toshi Kani3d3ca412015-05-26 10:28:07 +0200723/**
724 * pmd_set_huge - setup kernel PMD mapping
725 *
Toshi Kanib73522e2015-05-26 10:28:10 +0200726 * See text over pud_set_huge() above.
Toshi Kani3d3ca412015-05-26 10:28:07 +0200727 *
728 * Returns 1 on success and 0 on failure.
729 */
Toshi Kani6b637832015-04-14 15:47:32 -0700730int pmd_set_huge(pmd_t *pmd, phys_addr_t addr, pgprot_t prot)
731{
Toshi Kanib73522e2015-05-26 10:28:10 +0200732 u8 mtrr, uniform;
Toshi Kani6b637832015-04-14 15:47:32 -0700733
Toshi Kanib73522e2015-05-26 10:28:10 +0200734 mtrr = mtrr_type_lookup(addr, addr + PMD_SIZE, &uniform);
735 if ((mtrr != MTRR_TYPE_INVALID) && (!uniform) &&
736 (mtrr != MTRR_TYPE_WRBACK)) {
737 pr_warn_once("%s: Cannot satisfy [mem %#010llx-%#010llx] with a huge-page mapping due to MTRR override.\n",
738 __func__, addr, addr + PMD_SIZE);
Toshi Kani6b637832015-04-14 15:47:32 -0700739 return 0;
Toshi Kanib73522e2015-05-26 10:28:10 +0200740 }
Toshi Kani6b637832015-04-14 15:47:32 -0700741
Joerg Roedele3e28812018-04-11 17:24:38 +0200742 /* Bail out if we are we on a populated non-leaf entry: */
743 if (pmd_present(*pmd) && !pmd_huge(*pmd))
744 return 0;
745
Toshi Kani6b637832015-04-14 15:47:32 -0700746 prot = pgprot_4k_2_large(prot);
747
748 set_pte((pte_t *)pmd, pfn_pte(
749 (u64)addr >> PAGE_SHIFT,
750 __pgprot(pgprot_val(prot) | _PAGE_PSE)));
751
752 return 1;
753}
754
Toshi Kani3d3ca412015-05-26 10:28:07 +0200755/**
756 * pud_clear_huge - clear kernel PUD mapping when it is set
757 *
758 * Returns 1 on success and 0 on failure (no PUD map is found).
759 */
Toshi Kani6b637832015-04-14 15:47:32 -0700760int pud_clear_huge(pud_t *pud)
761{
762 if (pud_large(*pud)) {
763 pud_clear(pud);
764 return 1;
765 }
766
767 return 0;
768}
769
Toshi Kani3d3ca412015-05-26 10:28:07 +0200770/**
771 * pmd_clear_huge - clear kernel PMD mapping when it is set
772 *
773 * Returns 1 on success and 0 on failure (no PMD map is found).
774 */
Toshi Kani6b637832015-04-14 15:47:32 -0700775int pmd_clear_huge(pmd_t *pmd)
776{
777 if (pmd_large(*pmd)) {
778 pmd_clear(pmd);
779 return 1;
780 }
781
782 return 0;
783}
Toshi Kanib6bdb752018-03-22 16:17:20 -0700784
785/**
786 * pud_free_pmd_page - Clear pud entry and free pmd page.
787 * @pud: Pointer to a PUD.
788 *
789 * Context: The pud range has been unmaped and TLB purged.
790 * Return: 1 if clearing the entry succeeded. 0 otherwise.
791 */
792int pud_free_pmd_page(pud_t *pud)
793{
Toshi Kani28ee90f2018-03-22 16:17:24 -0700794 pmd_t *pmd;
795 int i;
796
797 if (pud_none(*pud))
798 return 1;
799
800 pmd = (pmd_t *)pud_page_vaddr(*pud);
801
802 for (i = 0; i < PTRS_PER_PMD; i++)
803 if (!pmd_free_pte_page(&pmd[i]))
804 return 0;
805
806 pud_clear(pud);
807 free_page((unsigned long)pmd);
808
809 return 1;
Toshi Kanib6bdb752018-03-22 16:17:20 -0700810}
811
812/**
813 * pmd_free_pte_page - Clear pmd entry and free pte page.
814 * @pmd: Pointer to a PMD.
815 *
816 * Context: The pmd range has been unmaped and TLB purged.
817 * Return: 1 if clearing the entry succeeded. 0 otherwise.
818 */
819int pmd_free_pte_page(pmd_t *pmd)
820{
Toshi Kani28ee90f2018-03-22 16:17:24 -0700821 pte_t *pte;
822
823 if (pmd_none(*pmd))
824 return 1;
825
826 pte = (pte_t *)pmd_page_vaddr(*pmd);
827 pmd_clear(pmd);
828 free_page((unsigned long)pte);
829
830 return 1;
Toshi Kanib6bdb752018-03-22 16:17:20 -0700831}
Toshi Kani6b637832015-04-14 15:47:32 -0700832#endif /* CONFIG_HAVE_ARCH_HUGE_VMAP */