Greg Kroah-Hartman | b244131 | 2017-11-01 15:07:57 +0100 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0 |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 2 | /* |
| 3 | * mm/mremap.c |
| 4 | * |
| 5 | * (C) Copyright 1996 Linus Torvalds |
| 6 | * |
Alan Cox | 046c688 | 2009-01-05 14:06:29 +0000 | [diff] [blame] | 7 | * Address space accounting code <alan@lxorguk.ukuu.org.uk> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 8 | * (C) Copyright 2002 Red Hat Inc, All Rights Reserved |
| 9 | */ |
| 10 | |
| 11 | #include <linux/mm.h> |
| 12 | #include <linux/hugetlb.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 13 | #include <linux/shm.h> |
Hugh Dickins | 1ff8299 | 2009-09-21 17:02:05 -0700 | [diff] [blame] | 14 | #include <linux/ksm.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 15 | #include <linux/mman.h> |
| 16 | #include <linux/swap.h> |
Randy.Dunlap | c59ede7 | 2006-01-11 12:17:46 -0800 | [diff] [blame] | 17 | #include <linux/capability.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 | #include <linux/fs.h> |
Cyrill Gorcunov | 6dec97d | 2013-08-27 12:37:18 +0400 | [diff] [blame] | 19 | #include <linux/swapops.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 20 | #include <linux/highmem.h> |
| 21 | #include <linux/security.h> |
| 22 | #include <linux/syscalls.h> |
Andrea Arcangeli | cddb8a5 | 2008-07-28 15:46:29 -0700 | [diff] [blame] | 23 | #include <linux/mmu_notifier.h> |
Paul McQuade | 2581d20 | 2014-10-09 15:29:01 -0700 | [diff] [blame] | 24 | #include <linux/uaccess.h> |
Laurent Dufour | 4abad2c | 2015-06-24 16:56:19 -0700 | [diff] [blame] | 25 | #include <linux/mm-arch-hooks.h> |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 26 | #include <linux/userfaultfd_k.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 27 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 28 | #include <asm/cacheflush.h> |
| 29 | #include <asm/tlbflush.h> |
| 30 | |
Rik van Riel | ba470de | 2008-10-18 20:26:50 -0700 | [diff] [blame] | 31 | #include "internal.h" |
| 32 | |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 33 | static pmd_t *get_old_pmd(struct mm_struct *mm, unsigned long addr) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 34 | { |
| 35 | pgd_t *pgd; |
Kirill A. Shutemov | c2febaf | 2017-03-09 17:24:07 +0300 | [diff] [blame] | 36 | p4d_t *p4d; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 37 | pud_t *pud; |
| 38 | pmd_t *pmd; |
| 39 | |
| 40 | pgd = pgd_offset(mm, addr); |
| 41 | if (pgd_none_or_clear_bad(pgd)) |
| 42 | return NULL; |
| 43 | |
Kirill A. Shutemov | c2febaf | 2017-03-09 17:24:07 +0300 | [diff] [blame] | 44 | p4d = p4d_offset(pgd, addr); |
| 45 | if (p4d_none_or_clear_bad(p4d)) |
| 46 | return NULL; |
| 47 | |
| 48 | pud = pud_offset(p4d, addr); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 49 | if (pud_none_or_clear_bad(pud)) |
| 50 | return NULL; |
| 51 | |
| 52 | pmd = pmd_offset(pud, addr); |
Andrea Arcangeli | 37a1c49 | 2011-10-31 17:08:30 -0700 | [diff] [blame] | 53 | if (pmd_none(*pmd)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 54 | return NULL; |
| 55 | |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 56 | return pmd; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 57 | } |
| 58 | |
Andrea Arcangeli | 8ac1f83 | 2011-01-13 15:46:43 -0800 | [diff] [blame] | 59 | static pmd_t *alloc_new_pmd(struct mm_struct *mm, struct vm_area_struct *vma, |
| 60 | unsigned long addr) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 61 | { |
| 62 | pgd_t *pgd; |
Kirill A. Shutemov | c2febaf | 2017-03-09 17:24:07 +0300 | [diff] [blame] | 63 | p4d_t *p4d; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 64 | pud_t *pud; |
Hugh Dickins | c74df32 | 2005-10-29 18:16:23 -0700 | [diff] [blame] | 65 | pmd_t *pmd; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 66 | |
| 67 | pgd = pgd_offset(mm, addr); |
Kirill A. Shutemov | c2febaf | 2017-03-09 17:24:07 +0300 | [diff] [blame] | 68 | p4d = p4d_alloc(mm, pgd, addr); |
| 69 | if (!p4d) |
| 70 | return NULL; |
| 71 | pud = pud_alloc(mm, p4d, addr); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 72 | if (!pud) |
Hugh Dickins | c74df32 | 2005-10-29 18:16:23 -0700 | [diff] [blame] | 73 | return NULL; |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 74 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 75 | pmd = pmd_alloc(mm, pud, addr); |
Hugh Dickins | 57a8f0c | 2013-10-16 13:47:09 -0700 | [diff] [blame] | 76 | if (!pmd) |
Hugh Dickins | c74df32 | 2005-10-29 18:16:23 -0700 | [diff] [blame] | 77 | return NULL; |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 78 | |
Andrea Arcangeli | 8ac1f83 | 2011-01-13 15:46:43 -0800 | [diff] [blame] | 79 | VM_BUG_ON(pmd_trans_huge(*pmd)); |
Hugh Dickins | c74df32 | 2005-10-29 18:16:23 -0700 | [diff] [blame] | 80 | |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 81 | return pmd; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 82 | } |
| 83 | |
Hugh Dickins | 1d069b7 | 2016-05-19 17:12:57 -0700 | [diff] [blame] | 84 | static void take_rmap_locks(struct vm_area_struct *vma) |
| 85 | { |
| 86 | if (vma->vm_file) |
| 87 | i_mmap_lock_write(vma->vm_file->f_mapping); |
| 88 | if (vma->anon_vma) |
| 89 | anon_vma_lock_write(vma->anon_vma); |
| 90 | } |
| 91 | |
| 92 | static void drop_rmap_locks(struct vm_area_struct *vma) |
| 93 | { |
| 94 | if (vma->anon_vma) |
| 95 | anon_vma_unlock_write(vma->anon_vma); |
| 96 | if (vma->vm_file) |
| 97 | i_mmap_unlock_write(vma->vm_file->f_mapping); |
| 98 | } |
| 99 | |
Cyrill Gorcunov | 6dec97d | 2013-08-27 12:37:18 +0400 | [diff] [blame] | 100 | static pte_t move_soft_dirty_pte(pte_t pte) |
| 101 | { |
| 102 | /* |
| 103 | * Set soft dirty bit so we can notice |
| 104 | * in userspace the ptes were moved. |
| 105 | */ |
| 106 | #ifdef CONFIG_MEM_SOFT_DIRTY |
| 107 | if (pte_present(pte)) |
| 108 | pte = pte_mksoft_dirty(pte); |
| 109 | else if (is_swap_pte(pte)) |
| 110 | pte = pte_swp_mksoft_dirty(pte); |
Cyrill Gorcunov | 6dec97d | 2013-08-27 12:37:18 +0400 | [diff] [blame] | 111 | #endif |
| 112 | return pte; |
| 113 | } |
| 114 | |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 115 | static void move_ptes(struct vm_area_struct *vma, pmd_t *old_pmd, |
| 116 | unsigned long old_addr, unsigned long old_end, |
| 117 | struct vm_area_struct *new_vma, pmd_t *new_pmd, |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 118 | unsigned long new_addr, bool need_rmap_locks) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 119 | { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 120 | struct mm_struct *mm = vma->vm_mm; |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 121 | pte_t *old_pte, *new_pte, pte; |
Hugh Dickins | 4c21e2f | 2005-10-29 18:16:40 -0700 | [diff] [blame] | 122 | spinlock_t *old_ptl, *new_ptl; |
Aaron Lu | 5d19042 | 2016-11-10 17:16:33 +0800 | [diff] [blame] | 123 | bool force_flush = false; |
| 124 | unsigned long len = old_end - old_addr; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 125 | |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 126 | /* |
Davidlohr Bueso | c8c06ef | 2014-12-12 16:54:24 -0800 | [diff] [blame] | 127 | * When need_rmap_locks is true, we take the i_mmap_rwsem and anon_vma |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 128 | * locks to ensure that rmap will always observe either the old or the |
| 129 | * new ptes. This is the easiest way to avoid races with |
| 130 | * truncate_pagecache(), page migration, etc... |
| 131 | * |
| 132 | * When need_rmap_locks is false, we use other ways to avoid |
| 133 | * such races: |
| 134 | * |
| 135 | * - During exec() shift_arg_pages(), we use a specially tagged vma |
| 136 | * which rmap call sites look for using is_vma_temporary_stack(). |
| 137 | * |
| 138 | * - During mremap(), new_vma is often known to be placed after vma |
| 139 | * in rmap traversal order. This ensures rmap will always observe |
| 140 | * either the old pte, or the new pte, or both (the page table locks |
| 141 | * serialize access to individual ptes, but only rmap traversal |
| 142 | * order guarantees that we won't miss both the old and new ptes). |
| 143 | */ |
Hugh Dickins | 1d069b7 | 2016-05-19 17:12:57 -0700 | [diff] [blame] | 144 | if (need_rmap_locks) |
| 145 | take_rmap_locks(vma); |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 146 | |
Hugh Dickins | 4c21e2f | 2005-10-29 18:16:40 -0700 | [diff] [blame] | 147 | /* |
| 148 | * We don't have to worry about the ordering of src and dst |
| 149 | * pte locks because exclusive mmap_sem prevents deadlock. |
| 150 | */ |
Hugh Dickins | c74df32 | 2005-10-29 18:16:23 -0700 | [diff] [blame] | 151 | old_pte = pte_offset_map_lock(mm, old_pmd, old_addr, &old_ptl); |
Peter Zijlstra | ece0e2b | 2010-10-26 14:21:52 -0700 | [diff] [blame] | 152 | new_pte = pte_offset_map(new_pmd, new_addr); |
Hugh Dickins | 4c21e2f | 2005-10-29 18:16:40 -0700 | [diff] [blame] | 153 | new_ptl = pte_lockptr(mm, new_pmd); |
| 154 | if (new_ptl != old_ptl) |
Ingo Molnar | f20dc5f | 2006-07-03 00:25:08 -0700 | [diff] [blame] | 155 | spin_lock_nested(new_ptl, SINGLE_DEPTH_NESTING); |
Mel Gorman | 3ea2771 | 2017-08-02 13:31:52 -0700 | [diff] [blame] | 156 | flush_tlb_batched_pending(vma->vm_mm); |
Zachary Amsden | 6606c3e | 2006-09-30 23:29:33 -0700 | [diff] [blame] | 157 | arch_enter_lazy_mmu_mode(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 158 | |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 159 | for (; old_addr < old_end; old_pte++, old_addr += PAGE_SIZE, |
| 160 | new_pte++, new_addr += PAGE_SIZE) { |
| 161 | if (pte_none(*old_pte)) |
| 162 | continue; |
Aaron Lu | 5d19042 | 2016-11-10 17:16:33 +0800 | [diff] [blame] | 163 | |
Andrea Arcangeli | 7b6efc2 | 2011-10-31 17:08:26 -0700 | [diff] [blame] | 164 | pte = ptep_get_and_clear(mm, old_addr, old_pte); |
Aaron Lu | a2ce266 | 2016-11-29 13:27:31 +0800 | [diff] [blame] | 165 | /* |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 166 | * If we are remapping a valid PTE, make sure |
Aaron Lu | a2ce266 | 2016-11-29 13:27:31 +0800 | [diff] [blame] | 167 | * to flush TLB before we drop the PTL for the |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 168 | * PTE. |
Aaron Lu | a2ce266 | 2016-11-29 13:27:31 +0800 | [diff] [blame] | 169 | * |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 170 | * NOTE! Both old and new PTL matter: the old one |
| 171 | * for racing with page_mkclean(), the new one to |
| 172 | * make sure the physical page stays valid until |
| 173 | * the TLB entry for the old mapping has been |
| 174 | * flushed. |
Aaron Lu | a2ce266 | 2016-11-29 13:27:31 +0800 | [diff] [blame] | 175 | */ |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 176 | if (pte_present(pte)) |
Aaron Lu | a2ce266 | 2016-11-29 13:27:31 +0800 | [diff] [blame] | 177 | force_flush = true; |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 178 | pte = move_pte(pte, new_vma->vm_page_prot, old_addr, new_addr); |
Cyrill Gorcunov | 6dec97d | 2013-08-27 12:37:18 +0400 | [diff] [blame] | 179 | pte = move_soft_dirty_pte(pte); |
| 180 | set_pte_at(mm, new_addr, new_pte, pte); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 181 | } |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 182 | |
Zachary Amsden | 6606c3e | 2006-09-30 23:29:33 -0700 | [diff] [blame] | 183 | arch_leave_lazy_mmu_mode(); |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 184 | if (force_flush) |
| 185 | flush_tlb_range(vma, old_end - len, old_end); |
Hugh Dickins | 4c21e2f | 2005-10-29 18:16:40 -0700 | [diff] [blame] | 186 | if (new_ptl != old_ptl) |
| 187 | spin_unlock(new_ptl); |
Peter Zijlstra | ece0e2b | 2010-10-26 14:21:52 -0700 | [diff] [blame] | 188 | pte_unmap(new_pte - 1); |
Hugh Dickins | c74df32 | 2005-10-29 18:16:23 -0700 | [diff] [blame] | 189 | pte_unmap_unlock(old_pte - 1, old_ptl); |
Hugh Dickins | 1d069b7 | 2016-05-19 17:12:57 -0700 | [diff] [blame] | 190 | if (need_rmap_locks) |
| 191 | drop_rmap_locks(vma); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 192 | } |
| 193 | |
Joel Fernandes (Google) | 2c91bd4 | 2019-01-03 15:28:38 -0800 | [diff] [blame] | 194 | #ifdef CONFIG_HAVE_MOVE_PMD |
| 195 | static bool move_normal_pmd(struct vm_area_struct *vma, unsigned long old_addr, |
| 196 | unsigned long new_addr, unsigned long old_end, |
| 197 | pmd_t *old_pmd, pmd_t *new_pmd) |
| 198 | { |
| 199 | spinlock_t *old_ptl, *new_ptl; |
| 200 | struct mm_struct *mm = vma->vm_mm; |
| 201 | pmd_t pmd; |
| 202 | |
| 203 | if ((old_addr & ~PMD_MASK) || (new_addr & ~PMD_MASK) |
| 204 | || old_end - old_addr < PMD_SIZE) |
| 205 | return false; |
| 206 | |
| 207 | /* |
| 208 | * The destination pmd shouldn't be established, free_pgtables() |
| 209 | * should have release it. |
| 210 | */ |
| 211 | if (WARN_ON(!pmd_none(*new_pmd))) |
| 212 | return false; |
| 213 | |
| 214 | /* |
| 215 | * We don't have to worry about the ordering of src and dst |
| 216 | * ptlocks because exclusive mmap_sem prevents deadlock. |
| 217 | */ |
| 218 | old_ptl = pmd_lock(vma->vm_mm, old_pmd); |
| 219 | new_ptl = pmd_lockptr(mm, new_pmd); |
| 220 | if (new_ptl != old_ptl) |
| 221 | spin_lock_nested(new_ptl, SINGLE_DEPTH_NESTING); |
| 222 | |
| 223 | /* Clear the pmd */ |
| 224 | pmd = *old_pmd; |
| 225 | pmd_clear(old_pmd); |
| 226 | |
| 227 | VM_BUG_ON(!pmd_none(*new_pmd)); |
| 228 | |
| 229 | /* Set the new pmd */ |
| 230 | set_pmd_at(mm, new_addr, new_pmd, pmd); |
| 231 | flush_tlb_range(vma, old_addr, old_addr + PMD_SIZE); |
| 232 | if (new_ptl != old_ptl) |
| 233 | spin_unlock(new_ptl); |
| 234 | spin_unlock(old_ptl); |
| 235 | |
| 236 | return true; |
| 237 | } |
| 238 | #endif |
| 239 | |
Ollie Wild | b6a2fea | 2007-07-19 01:48:16 -0700 | [diff] [blame] | 240 | unsigned long move_page_tables(struct vm_area_struct *vma, |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 241 | unsigned long old_addr, struct vm_area_struct *new_vma, |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 242 | unsigned long new_addr, unsigned long len, |
| 243 | bool need_rmap_locks) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 244 | { |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 245 | unsigned long extent, next, old_end; |
Jérôme Glisse | ac46d4f | 2018-12-28 00:38:09 -0800 | [diff] [blame] | 246 | struct mmu_notifier_range range; |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 247 | pmd_t *old_pmd, *new_pmd; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 248 | |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 249 | old_end = old_addr + len; |
| 250 | flush_cache_range(vma, old_addr, old_end); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 251 | |
Jérôme Glisse | 6f4f13e | 2019-05-13 17:20:49 -0700 | [diff] [blame] | 252 | mmu_notifier_range_init(&range, MMU_NOTIFY_UNMAP, 0, vma, vma->vm_mm, |
| 253 | old_addr, old_end); |
Jérôme Glisse | ac46d4f | 2018-12-28 00:38:09 -0800 | [diff] [blame] | 254 | mmu_notifier_invalidate_range_start(&range); |
Andrea Arcangeli | 7b6efc2 | 2011-10-31 17:08:26 -0700 | [diff] [blame] | 255 | |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 256 | for (; old_addr < old_end; old_addr += extent, new_addr += extent) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 257 | cond_resched(); |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 258 | next = (old_addr + PMD_SIZE) & PMD_MASK; |
Andrea Arcangeli | ebed484 | 2011-10-31 17:08:22 -0700 | [diff] [blame] | 259 | /* even if next overflowed, extent below will be ok */ |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 260 | extent = next - old_addr; |
Andrea Arcangeli | ebed484 | 2011-10-31 17:08:22 -0700 | [diff] [blame] | 261 | if (extent > old_end - old_addr) |
| 262 | extent = old_end - old_addr; |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 263 | old_pmd = get_old_pmd(vma->vm_mm, old_addr); |
| 264 | if (!old_pmd) |
| 265 | continue; |
Andrea Arcangeli | 8ac1f83 | 2011-01-13 15:46:43 -0800 | [diff] [blame] | 266 | new_pmd = alloc_new_pmd(vma->vm_mm, vma, new_addr); |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 267 | if (!new_pmd) |
| 268 | break; |
Zi Yan | 84c3fc4 | 2017-09-08 16:11:01 -0700 | [diff] [blame] | 269 | if (is_swap_pmd(*old_pmd) || pmd_trans_huge(*old_pmd)) { |
Kirill A. Shutemov | dd18dbc | 2014-05-09 15:37:00 -0700 | [diff] [blame] | 270 | if (extent == HPAGE_PMD_SIZE) { |
Kirill A. Shutemov | 4b471e8 | 2016-01-15 16:53:39 -0800 | [diff] [blame] | 271 | bool moved; |
Kirill A. Shutemov | dd18dbc | 2014-05-09 15:37:00 -0700 | [diff] [blame] | 272 | /* See comment in move_ptes() */ |
| 273 | if (need_rmap_locks) |
Hugh Dickins | 1d069b7 | 2016-05-19 17:12:57 -0700 | [diff] [blame] | 274 | take_rmap_locks(vma); |
Hugh Dickins | bf8616d | 2016-05-19 17:12:54 -0700 | [diff] [blame] | 275 | moved = move_huge_pmd(vma, old_addr, new_addr, |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 276 | old_end, old_pmd, new_pmd); |
Kirill A. Shutemov | dd18dbc | 2014-05-09 15:37:00 -0700 | [diff] [blame] | 277 | if (need_rmap_locks) |
Hugh Dickins | 1d069b7 | 2016-05-19 17:12:57 -0700 | [diff] [blame] | 278 | drop_rmap_locks(vma); |
Aaron Lu | 5d19042 | 2016-11-10 17:16:33 +0800 | [diff] [blame] | 279 | if (moved) |
Kirill A. Shutemov | 4b471e8 | 2016-01-15 16:53:39 -0800 | [diff] [blame] | 280 | continue; |
Kirill A. Shutemov | dd18dbc | 2014-05-09 15:37:00 -0700 | [diff] [blame] | 281 | } |
Kirill A. Shutemov | 4b471e8 | 2016-01-15 16:53:39 -0800 | [diff] [blame] | 282 | split_huge_pmd(vma, old_pmd, old_addr); |
Naoya Horiguchi | 337d9ab | 2016-07-26 15:24:03 -0700 | [diff] [blame] | 283 | if (pmd_trans_unstable(old_pmd)) |
Kirill A. Shutemov | 6b9116a | 2016-02-11 16:13:03 -0800 | [diff] [blame] | 284 | continue; |
Joel Fernandes (Google) | 2c91bd4 | 2019-01-03 15:28:38 -0800 | [diff] [blame] | 285 | } else if (extent == PMD_SIZE) { |
| 286 | #ifdef CONFIG_HAVE_MOVE_PMD |
| 287 | /* |
| 288 | * If the extent is PMD-sized, try to speed the move by |
| 289 | * moving at the PMD level if possible. |
| 290 | */ |
| 291 | bool moved; |
| 292 | |
| 293 | if (need_rmap_locks) |
| 294 | take_rmap_locks(vma); |
| 295 | moved = move_normal_pmd(vma, old_addr, new_addr, |
| 296 | old_end, old_pmd, new_pmd); |
| 297 | if (need_rmap_locks) |
| 298 | drop_rmap_locks(vma); |
| 299 | if (moved) |
| 300 | continue; |
| 301 | #endif |
Andrea Arcangeli | 37a1c49 | 2011-10-31 17:08:30 -0700 | [diff] [blame] | 302 | } |
Joel Fernandes (Google) | 2c91bd4 | 2019-01-03 15:28:38 -0800 | [diff] [blame] | 303 | |
Joel Fernandes (Google) | 4cf5892 | 2019-01-03 15:28:34 -0800 | [diff] [blame] | 304 | if (pte_alloc(new_vma->vm_mm, new_pmd)) |
Andrea Arcangeli | 37a1c49 | 2011-10-31 17:08:30 -0700 | [diff] [blame] | 305 | break; |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 306 | next = (new_addr + PMD_SIZE) & PMD_MASK; |
| 307 | if (extent > next - new_addr) |
| 308 | extent = next - new_addr; |
Aaron Lu | 5d19042 | 2016-11-10 17:16:33 +0800 | [diff] [blame] | 309 | move_ptes(vma, old_pmd, old_addr, old_addr + extent, new_vma, |
Linus Torvalds | eb66ae0 | 2018-10-12 15:22:59 -0700 | [diff] [blame] | 310 | new_pmd, new_addr, need_rmap_locks); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 311 | } |
Andrea Arcangeli | 7b6efc2 | 2011-10-31 17:08:26 -0700 | [diff] [blame] | 312 | |
Jérôme Glisse | ac46d4f | 2018-12-28 00:38:09 -0800 | [diff] [blame] | 313 | mmu_notifier_invalidate_range_end(&range); |
Hugh Dickins | 7be7a54 | 2005-10-29 18:16:00 -0700 | [diff] [blame] | 314 | |
| 315 | return len + old_addr - old_end; /* how much done */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 316 | } |
| 317 | |
| 318 | static unsigned long move_vma(struct vm_area_struct *vma, |
| 319 | unsigned long old_addr, unsigned long old_len, |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 320 | unsigned long new_len, unsigned long new_addr, |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 321 | bool *locked, struct vm_userfaultfd_ctx *uf, |
| 322 | struct list_head *uf_unmap) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 323 | { |
| 324 | struct mm_struct *mm = vma->vm_mm; |
| 325 | struct vm_area_struct *new_vma; |
| 326 | unsigned long vm_flags = vma->vm_flags; |
| 327 | unsigned long new_pgoff; |
| 328 | unsigned long moved_len; |
| 329 | unsigned long excess = 0; |
Hugh Dickins | 365e9c87 | 2005-10-29 18:16:18 -0700 | [diff] [blame] | 330 | unsigned long hiwater_vm; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 331 | int split = 0; |
Hugh Dickins | 7103ad3 | 2009-09-21 17:02:28 -0700 | [diff] [blame] | 332 | int err; |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 333 | bool need_rmap_locks; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 334 | |
| 335 | /* |
| 336 | * We'd prefer to avoid failure later on in do_munmap: |
| 337 | * which may split one vma into three before unmapping. |
| 338 | */ |
| 339 | if (mm->map_count >= sysctl_max_map_count - 3) |
| 340 | return -ENOMEM; |
| 341 | |
Hugh Dickins | 1ff8299 | 2009-09-21 17:02:05 -0700 | [diff] [blame] | 342 | /* |
| 343 | * Advise KSM to break any KSM pages in the area to be moved: |
| 344 | * it would be confusing if they were to turn up at the new |
| 345 | * location, where they happen to coincide with different KSM |
| 346 | * pages recently unmapped. But leave vma->vm_flags as it was, |
| 347 | * so KSM can come around to merge on vma and new_vma afterwards. |
| 348 | */ |
Hugh Dickins | 7103ad3 | 2009-09-21 17:02:28 -0700 | [diff] [blame] | 349 | err = ksm_madvise(vma, old_addr, old_addr + old_len, |
| 350 | MADV_UNMERGEABLE, &vm_flags); |
| 351 | if (err) |
| 352 | return err; |
Hugh Dickins | 1ff8299 | 2009-09-21 17:02:05 -0700 | [diff] [blame] | 353 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 354 | new_pgoff = vma->vm_pgoff + ((old_addr - vma->vm_start) >> PAGE_SHIFT); |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 355 | new_vma = copy_vma(&vma, new_addr, new_len, new_pgoff, |
| 356 | &need_rmap_locks); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 357 | if (!new_vma) |
| 358 | return -ENOMEM; |
| 359 | |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 360 | moved_len = move_page_tables(vma, old_addr, new_vma, new_addr, old_len, |
| 361 | need_rmap_locks); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 362 | if (moved_len < old_len) { |
Oleg Nesterov | df1eab3 | 2015-09-04 15:48:01 -0700 | [diff] [blame] | 363 | err = -ENOMEM; |
Oleg Nesterov | 5477e70 | 2015-09-04 15:48:04 -0700 | [diff] [blame] | 364 | } else if (vma->vm_ops && vma->vm_ops->mremap) { |
| 365 | err = vma->vm_ops->mremap(new_vma); |
Oleg Nesterov | df1eab3 | 2015-09-04 15:48:01 -0700 | [diff] [blame] | 366 | } |
| 367 | |
| 368 | if (unlikely(err)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 369 | /* |
| 370 | * On error, move entries back from new area to old, |
| 371 | * which will succeed since page tables still there, |
| 372 | * and then proceed to unmap new area instead of old. |
| 373 | */ |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 374 | move_page_tables(new_vma, new_addr, vma, old_addr, moved_len, |
| 375 | true); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 376 | vma = new_vma; |
| 377 | old_len = new_len; |
| 378 | old_addr = new_addr; |
Oleg Nesterov | df1eab3 | 2015-09-04 15:48:01 -0700 | [diff] [blame] | 379 | new_addr = err; |
Laurent Dufour | 4abad2c | 2015-06-24 16:56:19 -0700 | [diff] [blame] | 380 | } else { |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 381 | mremap_userfaultfd_prep(new_vma, uf); |
Laurent Dufour | 4abad2c | 2015-06-24 16:56:19 -0700 | [diff] [blame] | 382 | arch_remap(mm, old_addr, old_addr + old_len, |
| 383 | new_addr, new_addr + new_len); |
Al Viro | b2edffd | 2015-04-06 17:48:54 -0400 | [diff] [blame] | 384 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 385 | |
| 386 | /* Conceal VM_ACCOUNT so old reservation is not undone */ |
| 387 | if (vm_flags & VM_ACCOUNT) { |
| 388 | vma->vm_flags &= ~VM_ACCOUNT; |
| 389 | excess = vma->vm_end - vma->vm_start - old_len; |
| 390 | if (old_addr > vma->vm_start && |
| 391 | old_addr + old_len < vma->vm_end) |
| 392 | split = 1; |
| 393 | } |
| 394 | |
Kirill Korotaev | 7179906 | 2005-05-16 21:53:18 -0700 | [diff] [blame] | 395 | /* |
Hugh Dickins | 365e9c87 | 2005-10-29 18:16:18 -0700 | [diff] [blame] | 396 | * If we failed to move page tables we still do total_vm increment |
| 397 | * since do_munmap() will decrement it by old_len == new_len. |
| 398 | * |
| 399 | * Since total_vm is about to be raised artificially high for a |
| 400 | * moment, we need to restore high watermark afterwards: if stats |
| 401 | * are taken meanwhile, total_vm and hiwater_vm appear too high. |
| 402 | * If this were a serious issue, we'd add a flag to do_munmap(). |
Kirill Korotaev | 7179906 | 2005-05-16 21:53:18 -0700 | [diff] [blame] | 403 | */ |
Hugh Dickins | 365e9c87 | 2005-10-29 18:16:18 -0700 | [diff] [blame] | 404 | hiwater_vm = mm->hiwater_vm; |
Konstantin Khlebnikov | 8463833 | 2016-01-14 15:22:07 -0800 | [diff] [blame] | 405 | vm_stat_account(mm, vma->vm_flags, new_len >> PAGE_SHIFT); |
Kirill Korotaev | 7179906 | 2005-05-16 21:53:18 -0700 | [diff] [blame] | 406 | |
Toshi Kani | d9fe4fa | 2015-12-22 17:54:23 -0700 | [diff] [blame] | 407 | /* Tell pfnmap has moved from this vma */ |
| 408 | if (unlikely(vma->vm_flags & VM_PFNMAP)) |
| 409 | untrack_pfn_moved(vma); |
| 410 | |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 411 | if (do_munmap(mm, old_addr, old_len, uf_unmap) < 0) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 412 | /* OOM: unable to split vma, just get accounts right */ |
| 413 | vm_unacct_memory(excess >> PAGE_SHIFT); |
| 414 | excess = 0; |
| 415 | } |
Hugh Dickins | 365e9c87 | 2005-10-29 18:16:18 -0700 | [diff] [blame] | 416 | mm->hiwater_vm = hiwater_vm; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 417 | |
| 418 | /* Restore VM_ACCOUNT if one or two pieces of vma left */ |
| 419 | if (excess) { |
| 420 | vma->vm_flags |= VM_ACCOUNT; |
| 421 | if (split) |
| 422 | vma->vm_next->vm_flags |= VM_ACCOUNT; |
| 423 | } |
| 424 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 425 | if (vm_flags & VM_LOCKED) { |
| 426 | mm->locked_vm += new_len >> PAGE_SHIFT; |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 427 | *locked = true; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 428 | } |
| 429 | |
| 430 | return new_addr; |
| 431 | } |
| 432 | |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 433 | static struct vm_area_struct *vma_to_resize(unsigned long addr, |
| 434 | unsigned long old_len, unsigned long new_len, unsigned long *p) |
| 435 | { |
| 436 | struct mm_struct *mm = current->mm; |
| 437 | struct vm_area_struct *vma = find_vma(mm, addr); |
Oleg Nesterov | 1d39168 | 2015-09-04 15:48:10 -0700 | [diff] [blame] | 438 | unsigned long pgoff; |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 439 | |
| 440 | if (!vma || vma->vm_start > addr) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 441 | return ERR_PTR(-EFAULT); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 442 | |
Mike Kravetz | dba58d3 | 2017-09-06 16:20:55 -0700 | [diff] [blame] | 443 | /* |
| 444 | * !old_len is a special case where an attempt is made to 'duplicate' |
| 445 | * a mapping. This makes no sense for private mappings as it will |
| 446 | * instead create a fresh/new mapping unrelated to the original. This |
| 447 | * is contrary to the basic idea of mremap which creates new mappings |
| 448 | * based on the original. There are no known use cases for this |
| 449 | * behavior. As a result, fail such attempts. |
| 450 | */ |
| 451 | if (!old_len && !(vma->vm_flags & (VM_SHARED | VM_MAYSHARE))) { |
| 452 | pr_warn_once("%s (%d): attempted to duplicate a private mapping with mremap. This is not supported.\n", current->comm, current->pid); |
| 453 | return ERR_PTR(-EINVAL); |
| 454 | } |
| 455 | |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 456 | if (is_vm_hugetlb_page(vma)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 457 | return ERR_PTR(-EINVAL); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 458 | |
| 459 | /* We can't remap across vm area boundaries */ |
| 460 | if (old_len > vma->vm_end - addr) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 461 | return ERR_PTR(-EFAULT); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 462 | |
Oleg Nesterov | 1d39168 | 2015-09-04 15:48:10 -0700 | [diff] [blame] | 463 | if (new_len == old_len) |
| 464 | return vma; |
Linus Torvalds | 982134b | 2011-04-07 07:35:50 -0700 | [diff] [blame] | 465 | |
Oleg Nesterov | 1d39168 | 2015-09-04 15:48:10 -0700 | [diff] [blame] | 466 | /* Need to be careful about a growing mapping */ |
| 467 | pgoff = (addr - vma->vm_start) >> PAGE_SHIFT; |
| 468 | pgoff += vma->vm_pgoff; |
| 469 | if (pgoff + (new_len >> PAGE_SHIFT) < pgoff) |
| 470 | return ERR_PTR(-EINVAL); |
| 471 | |
| 472 | if (vma->vm_flags & (VM_DONTEXPAND | VM_PFNMAP)) |
| 473 | return ERR_PTR(-EFAULT); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 474 | |
| 475 | if (vma->vm_flags & VM_LOCKED) { |
| 476 | unsigned long locked, lock_limit; |
| 477 | locked = mm->locked_vm << PAGE_SHIFT; |
Jiri Slaby | 59e99e5 | 2010-03-05 13:41:44 -0800 | [diff] [blame] | 478 | lock_limit = rlimit(RLIMIT_MEMLOCK); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 479 | locked += new_len - old_len; |
| 480 | if (locked > lock_limit && !capable(CAP_IPC_LOCK)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 481 | return ERR_PTR(-EAGAIN); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 482 | } |
| 483 | |
Konstantin Khlebnikov | 8463833 | 2016-01-14 15:22:07 -0800 | [diff] [blame] | 484 | if (!may_expand_vm(mm, vma->vm_flags, |
| 485 | (new_len - old_len) >> PAGE_SHIFT)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 486 | return ERR_PTR(-ENOMEM); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 487 | |
| 488 | if (vma->vm_flags & VM_ACCOUNT) { |
| 489 | unsigned long charged = (new_len - old_len) >> PAGE_SHIFT; |
Al Viro | 191c542 | 2012-02-13 03:58:52 +0000 | [diff] [blame] | 490 | if (security_vm_enough_memory_mm(mm, charged)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 491 | return ERR_PTR(-ENOMEM); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 492 | *p = charged; |
| 493 | } |
| 494 | |
| 495 | return vma; |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 496 | } |
| 497 | |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 498 | static unsigned long mremap_to(unsigned long addr, unsigned long old_len, |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 499 | unsigned long new_addr, unsigned long new_len, bool *locked, |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 500 | struct vm_userfaultfd_ctx *uf, |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 501 | struct list_head *uf_unmap_early, |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 502 | struct list_head *uf_unmap) |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 503 | { |
| 504 | struct mm_struct *mm = current->mm; |
| 505 | struct vm_area_struct *vma; |
| 506 | unsigned long ret = -EINVAL; |
| 507 | unsigned long charged = 0; |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 508 | unsigned long map_flags; |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 509 | |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 510 | if (offset_in_page(new_addr)) |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 511 | goto out; |
| 512 | |
| 513 | if (new_len > TASK_SIZE || new_addr > TASK_SIZE - new_len) |
| 514 | goto out; |
| 515 | |
Oleg Nesterov | 9943242 | 2015-09-04 15:48:13 -0700 | [diff] [blame] | 516 | /* Ensure the old/new locations do not overlap */ |
| 517 | if (addr + old_len > new_addr && new_addr + new_len > addr) |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 518 | goto out; |
| 519 | |
Oscar Salvador | ea2c3f6 | 2019-03-05 15:50:14 -0800 | [diff] [blame] | 520 | /* |
| 521 | * move_vma() need us to stay 4 maps below the threshold, otherwise |
| 522 | * it will bail out at the very beginning. |
| 523 | * That is a problem if we have already unmaped the regions here |
| 524 | * (new_addr, and old_addr), because userspace will not know the |
| 525 | * state of the vma's after it gets -ENOMEM. |
| 526 | * So, to avoid such scenario we can pre-compute if the whole |
| 527 | * operation has high chances to success map-wise. |
| 528 | * Worst-scenario case is when both vma's (new_addr and old_addr) get |
| 529 | * split in 3 before unmaping it. |
| 530 | * That means 2 more maps (1 for each) to the ones we already hold. |
| 531 | * Check whether current map count plus 2 still leads us to 4 maps below |
| 532 | * the threshold, otherwise return -ENOMEM here to be more safe. |
| 533 | */ |
| 534 | if ((mm->map_count + 2) >= sysctl_max_map_count - 3) |
| 535 | return -ENOMEM; |
| 536 | |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 537 | ret = do_munmap(mm, new_addr, new_len, uf_unmap_early); |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 538 | if (ret) |
| 539 | goto out; |
| 540 | |
| 541 | if (old_len >= new_len) { |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 542 | ret = do_munmap(mm, addr+new_len, old_len - new_len, uf_unmap); |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 543 | if (ret && old_len != new_len) |
| 544 | goto out; |
| 545 | old_len = new_len; |
| 546 | } |
| 547 | |
| 548 | vma = vma_to_resize(addr, old_len, new_len, &charged); |
| 549 | if (IS_ERR(vma)) { |
| 550 | ret = PTR_ERR(vma); |
| 551 | goto out; |
| 552 | } |
| 553 | |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 554 | map_flags = MAP_FIXED; |
| 555 | if (vma->vm_flags & VM_MAYSHARE) |
| 556 | map_flags |= MAP_SHARED; |
Al Viro | 9206de9 | 2009-12-03 15:23:11 -0500 | [diff] [blame] | 557 | |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 558 | ret = get_unmapped_area(vma->vm_file, new_addr, new_len, vma->vm_pgoff + |
| 559 | ((addr - vma->vm_start) >> PAGE_SHIFT), |
| 560 | map_flags); |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 561 | if (offset_in_page(ret)) |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 562 | goto out1; |
| 563 | |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 564 | ret = move_vma(vma, addr, old_len, new_len, new_addr, locked, uf, |
| 565 | uf_unmap); |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 566 | if (!(offset_in_page(ret))) |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 567 | goto out; |
| 568 | out1: |
| 569 | vm_unacct_memory(charged); |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 570 | |
| 571 | out: |
| 572 | return ret; |
| 573 | } |
| 574 | |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 575 | static int vma_expandable(struct vm_area_struct *vma, unsigned long delta) |
| 576 | { |
Al Viro | f106af4 | 2009-11-24 08:25:18 -0500 | [diff] [blame] | 577 | unsigned long end = vma->vm_end + delta; |
Al Viro | 9206de9 | 2009-12-03 15:23:11 -0500 | [diff] [blame] | 578 | if (end < vma->vm_end) /* overflow */ |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 579 | return 0; |
Al Viro | 9206de9 | 2009-12-03 15:23:11 -0500 | [diff] [blame] | 580 | if (vma->vm_next && vma->vm_next->vm_start < end) /* intersection */ |
Al Viro | f106af4 | 2009-11-24 08:25:18 -0500 | [diff] [blame] | 581 | return 0; |
| 582 | if (get_unmapped_area(NULL, vma->vm_start, end - vma->vm_start, |
| 583 | 0, MAP_FIXED) & ~PAGE_MASK) |
| 584 | return 0; |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 585 | return 1; |
| 586 | } |
| 587 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 588 | /* |
| 589 | * Expand (or shrink) an existing mapping, potentially moving it at the |
| 590 | * same time (controlled by the MREMAP_MAYMOVE flag and available VM space) |
| 591 | * |
| 592 | * MREMAP_FIXED option added 5-Dec-1999 by Benjamin LaHaise |
| 593 | * This option implies MREMAP_MAYMOVE. |
| 594 | */ |
Al Viro | 63a81db | 2012-05-30 11:32:04 -0400 | [diff] [blame] | 595 | SYSCALL_DEFINE5(mremap, unsigned long, addr, unsigned long, old_len, |
| 596 | unsigned long, new_len, unsigned long, flags, |
| 597 | unsigned long, new_addr) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 598 | { |
Hugh Dickins | d0de32d | 2005-10-29 18:16:16 -0700 | [diff] [blame] | 599 | struct mm_struct *mm = current->mm; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 600 | struct vm_area_struct *vma; |
| 601 | unsigned long ret = -EINVAL; |
| 602 | unsigned long charged = 0; |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 603 | bool locked = false; |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 604 | bool downgraded = false; |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 605 | struct vm_userfaultfd_ctx uf = NULL_VM_UFFD_CTX; |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 606 | LIST_HEAD(uf_unmap_early); |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 607 | LIST_HEAD(uf_unmap); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 608 | |
| 609 | if (flags & ~(MREMAP_FIXED | MREMAP_MAYMOVE)) |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 610 | return ret; |
| 611 | |
| 612 | if (flags & MREMAP_FIXED && !(flags & MREMAP_MAYMOVE)) |
| 613 | return ret; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 614 | |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 615 | if (offset_in_page(addr)) |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 616 | return ret; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 617 | |
| 618 | old_len = PAGE_ALIGN(old_len); |
| 619 | new_len = PAGE_ALIGN(new_len); |
| 620 | |
| 621 | /* |
| 622 | * We allow a zero old-len as a special case |
| 623 | * for DOS-emu "duplicate shm area" thing. But |
| 624 | * a zero new-len is nonsensical. |
| 625 | */ |
| 626 | if (!new_len) |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 627 | return ret; |
| 628 | |
Michal Hocko | dc0ef0d | 2016-05-23 16:25:27 -0700 | [diff] [blame] | 629 | if (down_write_killable(¤t->mm->mmap_sem)) |
| 630 | return -EINTR; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 631 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 632 | if (flags & MREMAP_FIXED) { |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 633 | ret = mremap_to(addr, old_len, new_addr, new_len, |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 634 | &locked, &uf, &uf_unmap_early, &uf_unmap); |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 635 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 636 | } |
| 637 | |
| 638 | /* |
| 639 | * Always allow a shrinking remap: that just unmaps |
| 640 | * the unnecessary pages.. |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 641 | * __do_munmap does all the needed commit accounting, and |
| 642 | * downgrades mmap_sem to read if so directed. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 643 | */ |
| 644 | if (old_len >= new_len) { |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 645 | int retval; |
| 646 | |
| 647 | retval = __do_munmap(mm, addr+new_len, old_len - new_len, |
| 648 | &uf_unmap, true); |
| 649 | if (retval < 0 && old_len != new_len) { |
| 650 | ret = retval; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 651 | goto out; |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 652 | /* Returning 1 indicates mmap_sem is downgraded to read. */ |
| 653 | } else if (retval == 1) |
| 654 | downgraded = true; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 655 | ret = addr; |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 656 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 657 | } |
| 658 | |
| 659 | /* |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 660 | * Ok, we need to grow.. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 661 | */ |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 662 | vma = vma_to_resize(addr, old_len, new_len, &charged); |
| 663 | if (IS_ERR(vma)) { |
| 664 | ret = PTR_ERR(vma); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 665 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 666 | } |
| 667 | |
| 668 | /* old_len exactly to the end of the area.. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 669 | */ |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 670 | if (old_len == vma->vm_end - addr) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 671 | /* can we just expand the current mapping? */ |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 672 | if (vma_expandable(vma, new_len - old_len)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 673 | int pages = (new_len - old_len) >> PAGE_SHIFT; |
| 674 | |
Rik van Riel | 5beb493 | 2010-03-05 13:42:07 -0800 | [diff] [blame] | 675 | if (vma_adjust(vma, vma->vm_start, addr + new_len, |
| 676 | vma->vm_pgoff, NULL)) { |
| 677 | ret = -ENOMEM; |
| 678 | goto out; |
| 679 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 680 | |
Konstantin Khlebnikov | 8463833 | 2016-01-14 15:22:07 -0800 | [diff] [blame] | 681 | vm_stat_account(mm, vma->vm_flags, pages); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 682 | if (vma->vm_flags & VM_LOCKED) { |
Hugh Dickins | d0de32d | 2005-10-29 18:16:16 -0700 | [diff] [blame] | 683 | mm->locked_vm += pages; |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 684 | locked = true; |
| 685 | new_addr = addr; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 686 | } |
| 687 | ret = addr; |
| 688 | goto out; |
| 689 | } |
| 690 | } |
| 691 | |
| 692 | /* |
| 693 | * We weren't able to just expand or shrink the area, |
| 694 | * we need to create a new one and move it.. |
| 695 | */ |
| 696 | ret = -ENOMEM; |
| 697 | if (flags & MREMAP_MAYMOVE) { |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 698 | unsigned long map_flags = 0; |
| 699 | if (vma->vm_flags & VM_MAYSHARE) |
| 700 | map_flags |= MAP_SHARED; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 701 | |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 702 | new_addr = get_unmapped_area(vma->vm_file, 0, new_len, |
Al Viro | 9358741 | 2009-11-24 08:45:24 -0500 | [diff] [blame] | 703 | vma->vm_pgoff + |
| 704 | ((addr - vma->vm_start) >> PAGE_SHIFT), |
| 705 | map_flags); |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 706 | if (offset_in_page(new_addr)) { |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 707 | ret = new_addr; |
| 708 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 709 | } |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 710 | |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 711 | ret = move_vma(vma, addr, old_len, new_len, new_addr, |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 712 | &locked, &uf, &uf_unmap); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 713 | } |
| 714 | out: |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 715 | if (offset_in_page(ret)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 716 | vm_unacct_memory(charged); |
Oleg Nesterov | d456fb9 | 2015-09-04 15:48:07 -0700 | [diff] [blame] | 717 | locked = 0; |
| 718 | } |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 719 | if (downgraded) |
| 720 | up_read(¤t->mm->mmap_sem); |
| 721 | else |
| 722 | up_write(¤t->mm->mmap_sem); |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 723 | if (locked && new_len > old_len) |
| 724 | mm_populate(new_addr + old_len, new_len - old_len); |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 725 | userfaultfd_unmap_complete(mm, &uf_unmap_early); |
Andrea Arcangeli | 90794bf | 2017-02-22 15:42:37 -0800 | [diff] [blame] | 726 | mremap_userfaultfd_complete(&uf, addr, new_addr, old_len); |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 727 | userfaultfd_unmap_complete(mm, &uf_unmap); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 728 | return ret; |
| 729 | } |