blob: 9f3a0290b2739665c22ab58087d1737aea91ca59 [file] [log] [blame]
Andrea Arcangelic1a4de92015-09-04 15:47:04 -07001/*
2 * mm/userfaultfd.c
3 *
4 * Copyright (C) 2015 Red Hat, Inc.
5 *
6 * This work is licensed under the terms of the GNU GPL, version 2. See
7 * the COPYING file in the top-level directory.
8 */
9
10#include <linux/mm.h>
11#include <linux/pagemap.h>
12#include <linux/rmap.h>
13#include <linux/swap.h>
14#include <linux/swapops.h>
15#include <linux/userfaultfd_k.h>
16#include <linux/mmu_notifier.h>
17#include <asm/tlbflush.h>
18#include "internal.h"
19
20static int mcopy_atomic_pte(struct mm_struct *dst_mm,
21 pmd_t *dst_pmd,
22 struct vm_area_struct *dst_vma,
23 unsigned long dst_addr,
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -070024 unsigned long src_addr,
25 struct page **pagep)
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070026{
27 struct mem_cgroup *memcg;
28 pte_t _dst_pte, *dst_pte;
29 spinlock_t *ptl;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070030 void *page_kaddr;
31 int ret;
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -070032 struct page *page;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070033
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -070034 if (!*pagep) {
35 ret = -ENOMEM;
36 page = alloc_page_vma(GFP_HIGHUSER_MOVABLE, dst_vma, dst_addr);
37 if (!page)
38 goto out;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070039
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -070040 page_kaddr = kmap_atomic(page);
41 ret = copy_from_user(page_kaddr,
42 (const void __user *) src_addr,
43 PAGE_SIZE);
44 kunmap_atomic(page_kaddr);
45
46 /* fallback to copy_from_user outside mmap_sem */
47 if (unlikely(ret)) {
48 ret = -EFAULT;
49 *pagep = page;
50 /* don't free the page */
51 goto out;
52 }
53 } else {
54 page = *pagep;
55 *pagep = NULL;
56 }
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070057
58 /*
59 * The memory barrier inside __SetPageUptodate makes sure that
60 * preceeding stores to the page contents become visible before
61 * the set_pte_at() write.
62 */
63 __SetPageUptodate(page);
64
65 ret = -ENOMEM;
Kirill A. Shutemovf627c2f2016-01-15 16:52:20 -080066 if (mem_cgroup_try_charge(page, dst_mm, GFP_KERNEL, &memcg, false))
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070067 goto out_release;
68
69 _dst_pte = mk_pte(page, dst_vma->vm_page_prot);
70 if (dst_vma->vm_flags & VM_WRITE)
71 _dst_pte = pte_mkwrite(pte_mkdirty(_dst_pte));
72
73 ret = -EEXIST;
74 dst_pte = pte_offset_map_lock(dst_mm, dst_pmd, dst_addr, &ptl);
75 if (!pte_none(*dst_pte))
76 goto out_release_uncharge_unlock;
77
78 inc_mm_counter(dst_mm, MM_ANONPAGES);
Kirill A. Shutemovd281ee62016-01-15 16:52:16 -080079 page_add_new_anon_rmap(page, dst_vma, dst_addr, false);
Kirill A. Shutemovf627c2f2016-01-15 16:52:20 -080080 mem_cgroup_commit_charge(page, memcg, false, false);
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070081 lru_cache_add_active_or_unevictable(page, dst_vma);
82
83 set_pte_at(dst_mm, dst_addr, dst_pte, _dst_pte);
84
85 /* No need to invalidate - it was non-present before */
86 update_mmu_cache(dst_vma, dst_addr, dst_pte);
87
88 pte_unmap_unlock(dst_pte, ptl);
89 ret = 0;
90out:
91 return ret;
92out_release_uncharge_unlock:
93 pte_unmap_unlock(dst_pte, ptl);
Kirill A. Shutemovf627c2f2016-01-15 16:52:20 -080094 mem_cgroup_cancel_charge(page, memcg, false);
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070095out_release:
96 page_cache_release(page);
97 goto out;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -070098}
99
100static int mfill_zeropage_pte(struct mm_struct *dst_mm,
101 pmd_t *dst_pmd,
102 struct vm_area_struct *dst_vma,
103 unsigned long dst_addr)
104{
105 pte_t _dst_pte, *dst_pte;
106 spinlock_t *ptl;
107 int ret;
108
109 _dst_pte = pte_mkspecial(pfn_pte(my_zero_pfn(dst_addr),
110 dst_vma->vm_page_prot));
111 ret = -EEXIST;
112 dst_pte = pte_offset_map_lock(dst_mm, dst_pmd, dst_addr, &ptl);
113 if (!pte_none(*dst_pte))
114 goto out_unlock;
115 set_pte_at(dst_mm, dst_addr, dst_pte, _dst_pte);
116 /* No need to invalidate - it was non-present before */
117 update_mmu_cache(dst_vma, dst_addr, dst_pte);
118 ret = 0;
119out_unlock:
120 pte_unmap_unlock(dst_pte, ptl);
121 return ret;
122}
123
124static pmd_t *mm_alloc_pmd(struct mm_struct *mm, unsigned long address)
125{
126 pgd_t *pgd;
127 pud_t *pud;
128 pmd_t *pmd = NULL;
129
130 pgd = pgd_offset(mm, address);
131 pud = pud_alloc(mm, pgd, address);
132 if (pud)
133 /*
134 * Note that we didn't run this because the pmd was
135 * missing, the *pmd may be already established and in
136 * turn it may also be a trans_huge_pmd.
137 */
138 pmd = pmd_alloc(mm, pud, address);
139 return pmd;
140}
141
142static __always_inline ssize_t __mcopy_atomic(struct mm_struct *dst_mm,
143 unsigned long dst_start,
144 unsigned long src_start,
145 unsigned long len,
146 bool zeropage)
147{
148 struct vm_area_struct *dst_vma;
149 ssize_t err;
150 pmd_t *dst_pmd;
151 unsigned long src_addr, dst_addr;
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700152 long copied;
153 struct page *page;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700154
155 /*
156 * Sanitize the command parameters:
157 */
158 BUG_ON(dst_start & ~PAGE_MASK);
159 BUG_ON(len & ~PAGE_MASK);
160
161 /* Does the address range wrap, or is the span zero-sized? */
162 BUG_ON(src_start + len <= src_start);
163 BUG_ON(dst_start + len <= dst_start);
164
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700165 src_addr = src_start;
166 dst_addr = dst_start;
167 copied = 0;
168 page = NULL;
169retry:
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700170 down_read(&dst_mm->mmap_sem);
171
172 /*
173 * Make sure the vma is not shared, that the dst range is
174 * both valid and fully within a single existing vma.
175 */
176 err = -EINVAL;
177 dst_vma = find_vma(dst_mm, dst_start);
178 if (!dst_vma || (dst_vma->vm_flags & VM_SHARED))
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700179 goto out_unlock;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700180 if (dst_start < dst_vma->vm_start ||
181 dst_start + len > dst_vma->vm_end)
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700182 goto out_unlock;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700183
184 /*
185 * Be strict and only allow __mcopy_atomic on userfaultfd
186 * registered ranges to prevent userland errors going
187 * unnoticed. As far as the VM consistency is concerned, it
188 * would be perfectly safe to remove this check, but there's
189 * no useful usage for __mcopy_atomic ouside of userfaultfd
190 * registered ranges. This is after all why these are ioctls
191 * belonging to the userfaultfd and not syscalls.
192 */
193 if (!dst_vma->vm_userfaultfd_ctx.ctx)
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700194 goto out_unlock;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700195
196 /*
197 * FIXME: only allow copying on anonymous vmas, tmpfs should
198 * be added.
199 */
200 if (dst_vma->vm_ops)
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700201 goto out_unlock;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700202
203 /*
204 * Ensure the dst_vma has a anon_vma or this page
205 * would get a NULL anon_vma when moved in the
206 * dst_vma.
207 */
208 err = -ENOMEM;
209 if (unlikely(anon_vma_prepare(dst_vma)))
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700210 goto out_unlock;
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700211
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700212 while (src_addr < src_start + len) {
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700213 pmd_t dst_pmdval;
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700214
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700215 BUG_ON(dst_addr >= dst_start + len);
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700216
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700217 dst_pmd = mm_alloc_pmd(dst_mm, dst_addr);
218 if (unlikely(!dst_pmd)) {
219 err = -ENOMEM;
220 break;
221 }
222
223 dst_pmdval = pmd_read_atomic(dst_pmd);
224 /*
225 * If the dst_pmd is mapped as THP don't
226 * override it and just be strict.
227 */
228 if (unlikely(pmd_trans_huge(dst_pmdval))) {
229 err = -EEXIST;
230 break;
231 }
232 if (unlikely(pmd_none(dst_pmdval)) &&
Kirill A. Shutemov3ed3a4f2016-03-17 14:19:11 -0700233 unlikely(__pte_alloc(dst_mm, dst_pmd, dst_addr))) {
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700234 err = -ENOMEM;
235 break;
236 }
237 /* If an huge pmd materialized from under us fail */
238 if (unlikely(pmd_trans_huge(*dst_pmd))) {
239 err = -EFAULT;
240 break;
241 }
242
243 BUG_ON(pmd_none(*dst_pmd));
244 BUG_ON(pmd_trans_huge(*dst_pmd));
245
246 if (!zeropage)
247 err = mcopy_atomic_pte(dst_mm, dst_pmd, dst_vma,
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700248 dst_addr, src_addr, &page);
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700249 else
250 err = mfill_zeropage_pte(dst_mm, dst_pmd, dst_vma,
251 dst_addr);
252
253 cond_resched();
254
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700255 if (unlikely(err == -EFAULT)) {
256 void *page_kaddr;
257
258 up_read(&dst_mm->mmap_sem);
259 BUG_ON(!page);
260
261 page_kaddr = kmap(page);
262 err = copy_from_user(page_kaddr,
263 (const void __user *) src_addr,
264 PAGE_SIZE);
265 kunmap(page);
266 if (unlikely(err)) {
267 err = -EFAULT;
268 goto out;
269 }
270 goto retry;
271 } else
272 BUG_ON(page);
273
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700274 if (!err) {
275 dst_addr += PAGE_SIZE;
276 src_addr += PAGE_SIZE;
277 copied += PAGE_SIZE;
278
279 if (fatal_signal_pending(current))
280 err = -EINTR;
281 }
282 if (err)
283 break;
284 }
285
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700286out_unlock:
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700287 up_read(&dst_mm->mmap_sem);
Andrea Arcangelib6ebaed2015-09-04 15:47:08 -0700288out:
289 if (page)
290 page_cache_release(page);
Andrea Arcangelic1a4de92015-09-04 15:47:04 -0700291 BUG_ON(copied < 0);
292 BUG_ON(err > 0);
293 BUG_ON(!copied && !err);
294 return copied ? copied : err;
295}
296
297ssize_t mcopy_atomic(struct mm_struct *dst_mm, unsigned long dst_start,
298 unsigned long src_start, unsigned long len)
299{
300 return __mcopy_atomic(dst_mm, dst_start, src_start, len, false);
301}
302
303ssize_t mfill_zeropage(struct mm_struct *dst_mm, unsigned long start,
304 unsigned long len)
305{
306 return __mcopy_atomic(dst_mm, start, 0, len, true);
307}