Linux Audio

Check our new training course

Loading...
v4.17
  1/*
  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/sched/signal.h>
 12#include <linux/pagemap.h>
 13#include <linux/rmap.h>
 14#include <linux/swap.h>
 15#include <linux/swapops.h>
 16#include <linux/userfaultfd_k.h>
 17#include <linux/mmu_notifier.h>
 18#include <linux/hugetlb.h>
 19#include <linux/shmem_fs.h>
 20#include <asm/tlbflush.h>
 21#include "internal.h"
 22
 23static int mcopy_atomic_pte(struct mm_struct *dst_mm,
 24			    pmd_t *dst_pmd,
 25			    struct vm_area_struct *dst_vma,
 26			    unsigned long dst_addr,
 27			    unsigned long src_addr,
 28			    struct page **pagep)
 29{
 30	struct mem_cgroup *memcg;
 31	pte_t _dst_pte, *dst_pte;
 32	spinlock_t *ptl;
 33	void *page_kaddr;
 34	int ret;
 35	struct page *page;
 36
 37	if (!*pagep) {
 38		ret = -ENOMEM;
 39		page = alloc_page_vma(GFP_HIGHUSER_MOVABLE, dst_vma, dst_addr);
 40		if (!page)
 41			goto out;
 42
 43		page_kaddr = kmap_atomic(page);
 44		ret = copy_from_user(page_kaddr,
 45				     (const void __user *) src_addr,
 46				     PAGE_SIZE);
 47		kunmap_atomic(page_kaddr);
 48
 49		/* fallback to copy_from_user outside mmap_sem */
 50		if (unlikely(ret)) {
 51			ret = -EFAULT;
 52			*pagep = page;
 53			/* don't free the page */
 54			goto out;
 55		}
 56	} else {
 57		page = *pagep;
 58		*pagep = NULL;
 59	}
 60
 61	/*
 62	 * The memory barrier inside __SetPageUptodate makes sure that
 63	 * preceeding stores to the page contents become visible before
 64	 * the set_pte_at() write.
 65	 */
 66	__SetPageUptodate(page);
 67
 68	ret = -ENOMEM;
 69	if (mem_cgroup_try_charge(page, dst_mm, GFP_KERNEL, &memcg, false))
 70		goto out_release;
 71
 72	_dst_pte = mk_pte(page, dst_vma->vm_page_prot);
 73	if (dst_vma->vm_flags & VM_WRITE)
 74		_dst_pte = pte_mkwrite(pte_mkdirty(_dst_pte));
 75
 76	ret = -EEXIST;
 77	dst_pte = pte_offset_map_lock(dst_mm, dst_pmd, dst_addr, &ptl);
 78	if (!pte_none(*dst_pte))
 79		goto out_release_uncharge_unlock;
 80
 81	inc_mm_counter(dst_mm, MM_ANONPAGES);
 82	page_add_new_anon_rmap(page, dst_vma, dst_addr, false);
 83	mem_cgroup_commit_charge(page, memcg, false, false);
 84	lru_cache_add_active_or_unevictable(page, dst_vma);
 85
 86	set_pte_at(dst_mm, dst_addr, dst_pte, _dst_pte);
 87
 88	/* No need to invalidate - it was non-present before */
 89	update_mmu_cache(dst_vma, dst_addr, dst_pte);
 90
 91	pte_unmap_unlock(dst_pte, ptl);
 92	ret = 0;
 93out:
 94	return ret;
 95out_release_uncharge_unlock:
 96	pte_unmap_unlock(dst_pte, ptl);
 97	mem_cgroup_cancel_charge(page, memcg, false);
 98out_release:
 99	put_page(page);
100	goto out;
101}
102
103static int mfill_zeropage_pte(struct mm_struct *dst_mm,
104			      pmd_t *dst_pmd,
105			      struct vm_area_struct *dst_vma,
106			      unsigned long dst_addr)
107{
108	pte_t _dst_pte, *dst_pte;
109	spinlock_t *ptl;
110	int ret;
111
112	_dst_pte = pte_mkspecial(pfn_pte(my_zero_pfn(dst_addr),
113					 dst_vma->vm_page_prot));
114	ret = -EEXIST;
115	dst_pte = pte_offset_map_lock(dst_mm, dst_pmd, dst_addr, &ptl);
116	if (!pte_none(*dst_pte))
117		goto out_unlock;
118	set_pte_at(dst_mm, dst_addr, dst_pte, _dst_pte);
119	/* No need to invalidate - it was non-present before */
120	update_mmu_cache(dst_vma, dst_addr, dst_pte);
121	ret = 0;
122out_unlock:
123	pte_unmap_unlock(dst_pte, ptl);
124	return ret;
125}
126
127static pmd_t *mm_alloc_pmd(struct mm_struct *mm, unsigned long address)
128{
129	pgd_t *pgd;
130	p4d_t *p4d;
131	pud_t *pud;
 
132
133	pgd = pgd_offset(mm, address);
134	p4d = p4d_alloc(mm, pgd, address);
135	if (!p4d)
136		return NULL;
137	pud = pud_alloc(mm, p4d, address);
138	if (!pud)
139		return NULL;
140	/*
141	 * Note that we didn't run this because the pmd was
142	 * missing, the *pmd may be already established and in
143	 * turn it may also be a trans_huge_pmd.
144	 */
145	return pmd_alloc(mm, pud, address);
146}
147
148#ifdef CONFIG_HUGETLB_PAGE
149/*
150 * __mcopy_atomic processing for HUGETLB vmas.  Note that this routine is
151 * called with mmap_sem held, it will release mmap_sem before returning.
152 */
153static __always_inline ssize_t __mcopy_atomic_hugetlb(struct mm_struct *dst_mm,
154					      struct vm_area_struct *dst_vma,
155					      unsigned long dst_start,
156					      unsigned long src_start,
157					      unsigned long len,
158					      bool zeropage)
159{
160	int vm_alloc_shared = dst_vma->vm_flags & VM_SHARED;
161	int vm_shared = dst_vma->vm_flags & VM_SHARED;
162	ssize_t err;
163	pte_t *dst_pte;
164	unsigned long src_addr, dst_addr;
165	long copied;
166	struct page *page;
167	struct hstate *h;
168	unsigned long vma_hpagesize;
169	pgoff_t idx;
170	u32 hash;
171	struct address_space *mapping;
172
173	/*
174	 * There is no default zero huge page for all huge page sizes as
175	 * supported by hugetlb.  A PMD_SIZE huge pages may exist as used
176	 * by THP.  Since we can not reliably insert a zero page, this
177	 * feature is not supported.
178	 */
179	if (zeropage) {
180		up_read(&dst_mm->mmap_sem);
181		return -EINVAL;
182	}
183
184	src_addr = src_start;
185	dst_addr = dst_start;
186	copied = 0;
187	page = NULL;
188	vma_hpagesize = vma_kernel_pagesize(dst_vma);
189
190	/*
191	 * Validate alignment based on huge page size
192	 */
193	err = -EINVAL;
194	if (dst_start & (vma_hpagesize - 1) || len & (vma_hpagesize - 1))
195		goto out_unlock;
196
197retry:
198	/*
199	 * On routine entry dst_vma is set.  If we had to drop mmap_sem and
200	 * retry, dst_vma will be set to NULL and we must lookup again.
201	 */
202	if (!dst_vma) {
203		err = -ENOENT;
204		dst_vma = find_vma(dst_mm, dst_start);
205		if (!dst_vma || !is_vm_hugetlb_page(dst_vma))
206			goto out_unlock;
207		/*
208		 * Only allow __mcopy_atomic_hugetlb on userfaultfd
209		 * registered ranges.
210		 */
211		if (!dst_vma->vm_userfaultfd_ctx.ctx)
212			goto out_unlock;
213
214		if (dst_start < dst_vma->vm_start ||
215		    dst_start + len > dst_vma->vm_end)
216			goto out_unlock;
217
218		err = -EINVAL;
219		if (vma_hpagesize != vma_kernel_pagesize(dst_vma))
220			goto out_unlock;
221
222		vm_shared = dst_vma->vm_flags & VM_SHARED;
223	}
224
225	if (WARN_ON(dst_addr & (vma_hpagesize - 1) ||
226		    (len - copied) & (vma_hpagesize - 1)))
227		goto out_unlock;
228
229	/*
230	 * If not shared, ensure the dst_vma has a anon_vma.
231	 */
232	err = -ENOMEM;
233	if (!vm_shared) {
234		if (unlikely(anon_vma_prepare(dst_vma)))
235			goto out_unlock;
236	}
237
238	h = hstate_vma(dst_vma);
239
240	while (src_addr < src_start + len) {
241		pte_t dst_pteval;
242
243		BUG_ON(dst_addr >= dst_start + len);
244		VM_BUG_ON(dst_addr & ~huge_page_mask(h));
245
246		/*
247		 * Serialize via hugetlb_fault_mutex
 
 
248		 */
249		idx = linear_page_index(dst_vma, dst_addr);
250		mapping = dst_vma->vm_file->f_mapping;
251		hash = hugetlb_fault_mutex_hash(h, dst_mm, dst_vma, mapping,
252								idx, dst_addr);
253		mutex_lock(&hugetlb_fault_mutex_table[hash]);
254
255		err = -ENOMEM;
256		dst_pte = huge_pte_alloc(dst_mm, dst_addr, huge_page_size(h));
257		if (!dst_pte) {
258			mutex_unlock(&hugetlb_fault_mutex_table[hash]);
259			goto out_unlock;
260		}
261
262		err = -EEXIST;
263		dst_pteval = huge_ptep_get(dst_pte);
264		if (!huge_pte_none(dst_pteval)) {
265			mutex_unlock(&hugetlb_fault_mutex_table[hash]);
266			goto out_unlock;
267		}
268
269		err = hugetlb_mcopy_atomic_pte(dst_mm, dst_pte, dst_vma,
270						dst_addr, src_addr, &page);
271
272		mutex_unlock(&hugetlb_fault_mutex_table[hash]);
273		vm_alloc_shared = vm_shared;
274
275		cond_resched();
276
277		if (unlikely(err == -EFAULT)) {
278			up_read(&dst_mm->mmap_sem);
279			BUG_ON(!page);
280
281			err = copy_huge_page_from_user(page,
282						(const void __user *)src_addr,
283						pages_per_huge_page(h), true);
284			if (unlikely(err)) {
285				err = -EFAULT;
286				goto out;
287			}
288			down_read(&dst_mm->mmap_sem);
289
290			dst_vma = NULL;
291			goto retry;
292		} else
293			BUG_ON(page);
294
295		if (!err) {
296			dst_addr += vma_hpagesize;
297			src_addr += vma_hpagesize;
298			copied += vma_hpagesize;
299
300			if (fatal_signal_pending(current))
301				err = -EINTR;
302		}
303		if (err)
304			break;
305	}
306
307out_unlock:
308	up_read(&dst_mm->mmap_sem);
309out:
310	if (page) {
311		/*
312		 * We encountered an error and are about to free a newly
313		 * allocated huge page.
314		 *
315		 * Reservation handling is very subtle, and is different for
316		 * private and shared mappings.  See the routine
317		 * restore_reserve_on_error for details.  Unfortunately, we
318		 * can not call restore_reserve_on_error now as it would
319		 * require holding mmap_sem.
320		 *
321		 * If a reservation for the page existed in the reservation
322		 * map of a private mapping, the map was modified to indicate
323		 * the reservation was consumed when the page was allocated.
324		 * We clear the PagePrivate flag now so that the global
325		 * reserve count will not be incremented in free_huge_page.
326		 * The reservation map will still indicate the reservation
327		 * was consumed and possibly prevent later page allocation.
328		 * This is better than leaking a global reservation.  If no
329		 * reservation existed, it is still safe to clear PagePrivate
330		 * as no adjustments to reservation counts were made during
331		 * allocation.
332		 *
333		 * The reservation map for shared mappings indicates which
334		 * pages have reservations.  When a huge page is allocated
335		 * for an address with a reservation, no change is made to
336		 * the reserve map.  In this case PagePrivate will be set
337		 * to indicate that the global reservation count should be
338		 * incremented when the page is freed.  This is the desired
339		 * behavior.  However, when a huge page is allocated for an
340		 * address without a reservation a reservation entry is added
341		 * to the reservation map, and PagePrivate will not be set.
342		 * When the page is freed, the global reserve count will NOT
343		 * be incremented and it will appear as though we have leaked
344		 * reserved page.  In this case, set PagePrivate so that the
345		 * global reserve count will be incremented to match the
346		 * reservation map entry which was created.
347		 *
348		 * Note that vm_alloc_shared is based on the flags of the vma
349		 * for which the page was originally allocated.  dst_vma could
350		 * be different or NULL on error.
351		 */
352		if (vm_alloc_shared)
353			SetPagePrivate(page);
354		else
355			ClearPagePrivate(page);
356		put_page(page);
357	}
358	BUG_ON(copied < 0);
359	BUG_ON(err > 0);
360	BUG_ON(!copied && !err);
361	return copied ? copied : err;
362}
363#else /* !CONFIG_HUGETLB_PAGE */
364/* fail at build time if gcc attempts to use this */
365extern ssize_t __mcopy_atomic_hugetlb(struct mm_struct *dst_mm,
366				      struct vm_area_struct *dst_vma,
367				      unsigned long dst_start,
368				      unsigned long src_start,
369				      unsigned long len,
370				      bool zeropage);
371#endif /* CONFIG_HUGETLB_PAGE */
372
373static __always_inline ssize_t mfill_atomic_pte(struct mm_struct *dst_mm,
374						pmd_t *dst_pmd,
375						struct vm_area_struct *dst_vma,
376						unsigned long dst_addr,
377						unsigned long src_addr,
378						struct page **page,
379						bool zeropage)
380{
381	ssize_t err;
382
383	if (vma_is_anonymous(dst_vma)) {
384		if (!zeropage)
385			err = mcopy_atomic_pte(dst_mm, dst_pmd, dst_vma,
386					       dst_addr, src_addr, page);
387		else
388			err = mfill_zeropage_pte(dst_mm, dst_pmd,
389						 dst_vma, dst_addr);
390	} else {
391		if (!zeropage)
392			err = shmem_mcopy_atomic_pte(dst_mm, dst_pmd,
393						     dst_vma, dst_addr,
394						     src_addr, page);
395		else
396			err = shmem_mfill_zeropage_pte(dst_mm, dst_pmd,
397						       dst_vma, dst_addr);
398	}
399
400	return err;
401}
402
403static __always_inline ssize_t __mcopy_atomic(struct mm_struct *dst_mm,
404					      unsigned long dst_start,
405					      unsigned long src_start,
406					      unsigned long len,
407					      bool zeropage)
408{
409	struct vm_area_struct *dst_vma;
410	ssize_t err;
411	pmd_t *dst_pmd;
412	unsigned long src_addr, dst_addr;
413	long copied;
414	struct page *page;
415
416	/*
417	 * Sanitize the command parameters:
418	 */
419	BUG_ON(dst_start & ~PAGE_MASK);
420	BUG_ON(len & ~PAGE_MASK);
421
422	/* Does the address range wrap, or is the span zero-sized? */
423	BUG_ON(src_start + len <= src_start);
424	BUG_ON(dst_start + len <= dst_start);
425
426	src_addr = src_start;
427	dst_addr = dst_start;
428	copied = 0;
429	page = NULL;
430retry:
431	down_read(&dst_mm->mmap_sem);
432
433	/*
434	 * Make sure the vma is not shared, that the dst range is
435	 * both valid and fully within a single existing vma.
436	 */
437	err = -ENOENT;
438	dst_vma = find_vma(dst_mm, dst_start);
439	if (!dst_vma)
440		goto out_unlock;
 
 
 
 
441	/*
442	 * Be strict and only allow __mcopy_atomic on userfaultfd
443	 * registered ranges to prevent userland errors going
444	 * unnoticed. As far as the VM consistency is concerned, it
445	 * would be perfectly safe to remove this check, but there's
446	 * no useful usage for __mcopy_atomic ouside of userfaultfd
447	 * registered ranges. This is after all why these are ioctls
448	 * belonging to the userfaultfd and not syscalls.
449	 */
450	if (!dst_vma->vm_userfaultfd_ctx.ctx)
451		goto out_unlock;
452
453	if (dst_start < dst_vma->vm_start ||
454	    dst_start + len > dst_vma->vm_end)
455		goto out_unlock;
456
457	err = -EINVAL;
458	/*
459	 * shmem_zero_setup is invoked in mmap for MAP_ANONYMOUS|MAP_SHARED but
460	 * it will overwrite vm_ops, so vma_is_anonymous must return false.
461	 */
462	if (WARN_ON_ONCE(vma_is_anonymous(dst_vma) &&
463	    dst_vma->vm_flags & VM_SHARED))
464		goto out_unlock;
465
466	/*
467	 * If this is a HUGETLB vma, pass off to appropriate routine
 
468	 */
469	if (is_vm_hugetlb_page(dst_vma))
470		return  __mcopy_atomic_hugetlb(dst_mm, dst_vma, dst_start,
471						src_start, len, zeropage);
472
473	if (!vma_is_anonymous(dst_vma) && !vma_is_shmem(dst_vma))
474		goto out_unlock;
475
476	/*
477	 * Ensure the dst_vma has a anon_vma or this page
478	 * would get a NULL anon_vma when moved in the
479	 * dst_vma.
480	 */
481	err = -ENOMEM;
482	if (vma_is_anonymous(dst_vma) && unlikely(anon_vma_prepare(dst_vma)))
483		goto out_unlock;
484
485	while (src_addr < src_start + len) {
486		pmd_t dst_pmdval;
487
488		BUG_ON(dst_addr >= dst_start + len);
489
490		dst_pmd = mm_alloc_pmd(dst_mm, dst_addr);
491		if (unlikely(!dst_pmd)) {
492			err = -ENOMEM;
493			break;
494		}
495
496		dst_pmdval = pmd_read_atomic(dst_pmd);
497		/*
498		 * If the dst_pmd is mapped as THP don't
499		 * override it and just be strict.
500		 */
501		if (unlikely(pmd_trans_huge(dst_pmdval))) {
502			err = -EEXIST;
503			break;
504		}
505		if (unlikely(pmd_none(dst_pmdval)) &&
506		    unlikely(__pte_alloc(dst_mm, dst_pmd, dst_addr))) {
507			err = -ENOMEM;
508			break;
509		}
510		/* If an huge pmd materialized from under us fail */
511		if (unlikely(pmd_trans_huge(*dst_pmd))) {
512			err = -EFAULT;
513			break;
514		}
515
516		BUG_ON(pmd_none(*dst_pmd));
517		BUG_ON(pmd_trans_huge(*dst_pmd));
518
519		err = mfill_atomic_pte(dst_mm, dst_pmd, dst_vma, dst_addr,
520				       src_addr, &page, zeropage);
 
 
 
 
 
521		cond_resched();
522
523		if (unlikely(err == -EFAULT)) {
524			void *page_kaddr;
525
526			up_read(&dst_mm->mmap_sem);
527			BUG_ON(!page);
528
529			page_kaddr = kmap(page);
530			err = copy_from_user(page_kaddr,
531					     (const void __user *) src_addr,
532					     PAGE_SIZE);
533			kunmap(page);
534			if (unlikely(err)) {
535				err = -EFAULT;
536				goto out;
537			}
538			goto retry;
539		} else
540			BUG_ON(page);
541
542		if (!err) {
543			dst_addr += PAGE_SIZE;
544			src_addr += PAGE_SIZE;
545			copied += PAGE_SIZE;
546
547			if (fatal_signal_pending(current))
548				err = -EINTR;
549		}
550		if (err)
551			break;
552	}
553
554out_unlock:
555	up_read(&dst_mm->mmap_sem);
556out:
557	if (page)
558		put_page(page);
559	BUG_ON(copied < 0);
560	BUG_ON(err > 0);
561	BUG_ON(!copied && !err);
562	return copied ? copied : err;
563}
564
565ssize_t mcopy_atomic(struct mm_struct *dst_mm, unsigned long dst_start,
566		     unsigned long src_start, unsigned long len)
567{
568	return __mcopy_atomic(dst_mm, dst_start, src_start, len, false);
569}
570
571ssize_t mfill_zeropage(struct mm_struct *dst_mm, unsigned long start,
572		       unsigned long len)
573{
574	return __mcopy_atomic(dst_mm, start, 0, len, true);
575}
v4.6
  1/*
  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,
 24			    unsigned long src_addr,
 25			    struct page **pagep)
 26{
 27	struct mem_cgroup *memcg;
 28	pte_t _dst_pte, *dst_pte;
 29	spinlock_t *ptl;
 30	void *page_kaddr;
 31	int ret;
 32	struct page *page;
 33
 34	if (!*pagep) {
 35		ret = -ENOMEM;
 36		page = alloc_page_vma(GFP_HIGHUSER_MOVABLE, dst_vma, dst_addr);
 37		if (!page)
 38			goto out;
 39
 40		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	}
 57
 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;
 66	if (mem_cgroup_try_charge(page, dst_mm, GFP_KERNEL, &memcg, false))
 67		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);
 79	page_add_new_anon_rmap(page, dst_vma, dst_addr, false);
 80	mem_cgroup_commit_charge(page, memcg, false, false);
 81	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);
 94	mem_cgroup_cancel_charge(page, memcg, false);
 95out_release:
 96	put_page(page);
 97	goto out;
 98}
 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;
152	long copied;
153	struct page *page;
154
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
165	src_addr = src_start;
166	dst_addr = dst_start;
167	copied = 0;
168	page = NULL;
169retry:
170	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))
179		goto out_unlock;
180	if (dst_start < dst_vma->vm_start ||
181	    dst_start + len > dst_vma->vm_end)
182		goto out_unlock;
183
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)
194		goto out_unlock;
195
 
 
 
 
 
 
 
 
 
 
 
 
 
196	/*
197	 * FIXME: only allow copying on anonymous vmas, tmpfs should
198	 * be added.
199	 */
200	if (dst_vma->vm_ops)
 
 
 
 
201		goto out_unlock;
202
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)))
210		goto out_unlock;
211
212	while (src_addr < src_start + len) {
213		pmd_t dst_pmdval;
214
215		BUG_ON(dst_addr >= dst_start + len);
216
217		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)) &&
233		    unlikely(__pte_alloc(dst_mm, dst_pmd, dst_addr))) {
234			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,
248					       dst_addr, src_addr, &page);
249		else
250			err = mfill_zeropage_pte(dst_mm, dst_pmd, dst_vma,
251						 dst_addr);
252
253		cond_resched();
254
255		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
274		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
286out_unlock:
287	up_read(&dst_mm->mmap_sem);
288out:
289	if (page)
290		put_page(page);
291	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}