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 | 1ff82995 | 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 |
Anshuman Khandual | 222100e | 2020-04-01 21:07:52 -0700 | [diff] [blame] | 136 | * which rmap call sites look for using vma_is_temporary_stack(). |
Michel Lespinasse | 38a7601 | 2012-10-08 16:31:50 -0700 | [diff] [blame] | 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, |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 321 | bool *locked, unsigned long flags, |
| 322 | struct vm_userfaultfd_ctx *uf, 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 | 1ff82995 | 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 | 1ff82995 | 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 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 411 | if (unlikely(!err && (flags & MREMAP_DONTUNMAP))) { |
| 412 | if (vm_flags & VM_ACCOUNT) { |
| 413 | /* Always put back VM_ACCOUNT since we won't unmap */ |
| 414 | vma->vm_flags |= VM_ACCOUNT; |
| 415 | |
Brian Geffon | dadbd85 | 2020-04-17 10:25:56 -0700 | [diff] [blame] | 416 | vm_acct_memory(new_len >> PAGE_SHIFT); |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 417 | } |
| 418 | |
Brian Geffon | dadbd85 | 2020-04-17 10:25:56 -0700 | [diff] [blame] | 419 | /* |
| 420 | * VMAs can actually be merged back together in copy_vma |
| 421 | * calling merge_vma. This can happen with anonymous vmas |
| 422 | * which have not yet been faulted, so if we were to consider |
| 423 | * this VMA split we'll end up adding VM_ACCOUNT on the |
| 424 | * next VMA, which is completely unrelated if this VMA |
| 425 | * was re-merged. |
| 426 | */ |
| 427 | if (split && new_vma == vma) |
| 428 | split = 0; |
| 429 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 430 | /* We always clear VM_LOCKED[ONFAULT] on the old vma */ |
| 431 | vma->vm_flags &= VM_LOCKED_CLEAR_MASK; |
| 432 | |
| 433 | /* Because we won't unmap we don't need to touch locked_vm */ |
| 434 | goto out; |
| 435 | } |
| 436 | |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 437 | if (do_munmap(mm, old_addr, old_len, uf_unmap) < 0) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 438 | /* OOM: unable to split vma, just get accounts right */ |
| 439 | vm_unacct_memory(excess >> PAGE_SHIFT); |
| 440 | excess = 0; |
| 441 | } |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 442 | |
| 443 | if (vm_flags & VM_LOCKED) { |
| 444 | mm->locked_vm += new_len >> PAGE_SHIFT; |
| 445 | *locked = true; |
| 446 | } |
| 447 | out: |
Hugh Dickins | 365e9c87 | 2005-10-29 18:16:18 -0700 | [diff] [blame] | 448 | mm->hiwater_vm = hiwater_vm; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 449 | |
| 450 | /* Restore VM_ACCOUNT if one or two pieces of vma left */ |
| 451 | if (excess) { |
| 452 | vma->vm_flags |= VM_ACCOUNT; |
| 453 | if (split) |
| 454 | vma->vm_next->vm_flags |= VM_ACCOUNT; |
| 455 | } |
| 456 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 457 | return new_addr; |
| 458 | } |
| 459 | |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 460 | static struct vm_area_struct *vma_to_resize(unsigned long addr, |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 461 | unsigned long old_len, unsigned long new_len, unsigned long flags, |
| 462 | unsigned long *p) |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 463 | { |
| 464 | struct mm_struct *mm = current->mm; |
| 465 | struct vm_area_struct *vma = find_vma(mm, addr); |
Oleg Nesterov | 1d39168 | 2015-09-04 15:48:10 -0700 | [diff] [blame] | 466 | unsigned long pgoff; |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 467 | |
| 468 | if (!vma || vma->vm_start > addr) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 469 | return ERR_PTR(-EFAULT); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 470 | |
Mike Kravetz | dba58d3 | 2017-09-06 16:20:55 -0700 | [diff] [blame] | 471 | /* |
| 472 | * !old_len is a special case where an attempt is made to 'duplicate' |
| 473 | * a mapping. This makes no sense for private mappings as it will |
| 474 | * instead create a fresh/new mapping unrelated to the original. This |
| 475 | * is contrary to the basic idea of mremap which creates new mappings |
| 476 | * based on the original. There are no known use cases for this |
| 477 | * behavior. As a result, fail such attempts. |
| 478 | */ |
| 479 | if (!old_len && !(vma->vm_flags & (VM_SHARED | VM_MAYSHARE))) { |
| 480 | pr_warn_once("%s (%d): attempted to duplicate a private mapping with mremap. This is not supported.\n", current->comm, current->pid); |
| 481 | return ERR_PTR(-EINVAL); |
| 482 | } |
| 483 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 484 | if (flags & MREMAP_DONTUNMAP && (!vma_is_anonymous(vma) || |
| 485 | vma->vm_flags & VM_SHARED)) |
| 486 | return ERR_PTR(-EINVAL); |
| 487 | |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 488 | if (is_vm_hugetlb_page(vma)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 489 | return ERR_PTR(-EINVAL); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 490 | |
| 491 | /* We can't remap across vm area boundaries */ |
| 492 | if (old_len > vma->vm_end - addr) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 493 | return ERR_PTR(-EFAULT); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 494 | |
Oleg Nesterov | 1d39168 | 2015-09-04 15:48:10 -0700 | [diff] [blame] | 495 | if (new_len == old_len) |
| 496 | return vma; |
Linus Torvalds | 982134b | 2011-04-07 07:35:50 -0700 | [diff] [blame] | 497 | |
Oleg Nesterov | 1d39168 | 2015-09-04 15:48:10 -0700 | [diff] [blame] | 498 | /* Need to be careful about a growing mapping */ |
| 499 | pgoff = (addr - vma->vm_start) >> PAGE_SHIFT; |
| 500 | pgoff += vma->vm_pgoff; |
| 501 | if (pgoff + (new_len >> PAGE_SHIFT) < pgoff) |
| 502 | return ERR_PTR(-EINVAL); |
| 503 | |
| 504 | if (vma->vm_flags & (VM_DONTEXPAND | VM_PFNMAP)) |
| 505 | return ERR_PTR(-EFAULT); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 506 | |
| 507 | if (vma->vm_flags & VM_LOCKED) { |
| 508 | unsigned long locked, lock_limit; |
| 509 | locked = mm->locked_vm << PAGE_SHIFT; |
Jiri Slaby | 59e99e5 | 2010-03-05 13:41:44 -0800 | [diff] [blame] | 510 | lock_limit = rlimit(RLIMIT_MEMLOCK); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 511 | locked += new_len - old_len; |
| 512 | if (locked > lock_limit && !capable(CAP_IPC_LOCK)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 513 | return ERR_PTR(-EAGAIN); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 514 | } |
| 515 | |
Konstantin Khlebnikov | 8463833 | 2016-01-14 15:22:07 -0800 | [diff] [blame] | 516 | if (!may_expand_vm(mm, vma->vm_flags, |
| 517 | (new_len - old_len) >> PAGE_SHIFT)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 518 | return ERR_PTR(-ENOMEM); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 519 | |
| 520 | if (vma->vm_flags & VM_ACCOUNT) { |
| 521 | unsigned long charged = (new_len - old_len) >> PAGE_SHIFT; |
Al Viro | 191c542 | 2012-02-13 03:58:52 +0000 | [diff] [blame] | 522 | if (security_vm_enough_memory_mm(mm, charged)) |
Derek | 6cd57613 | 2015-04-15 16:14:02 -0700 | [diff] [blame] | 523 | return ERR_PTR(-ENOMEM); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 524 | *p = charged; |
| 525 | } |
| 526 | |
| 527 | return vma; |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 528 | } |
| 529 | |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 530 | static unsigned long mremap_to(unsigned long addr, unsigned long old_len, |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 531 | unsigned long new_addr, unsigned long new_len, bool *locked, |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 532 | unsigned long flags, struct vm_userfaultfd_ctx *uf, |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 533 | struct list_head *uf_unmap_early, |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 534 | struct list_head *uf_unmap) |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 535 | { |
| 536 | struct mm_struct *mm = current->mm; |
| 537 | struct vm_area_struct *vma; |
| 538 | unsigned long ret = -EINVAL; |
| 539 | unsigned long charged = 0; |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 540 | unsigned long map_flags = 0; |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 541 | |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 542 | if (offset_in_page(new_addr)) |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 543 | goto out; |
| 544 | |
| 545 | if (new_len > TASK_SIZE || new_addr > TASK_SIZE - new_len) |
| 546 | goto out; |
| 547 | |
Oleg Nesterov | 9943242 | 2015-09-04 15:48:13 -0700 | [diff] [blame] | 548 | /* Ensure the old/new locations do not overlap */ |
| 549 | if (addr + old_len > new_addr && new_addr + new_len > addr) |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 550 | goto out; |
| 551 | |
Oscar Salvador | ea2c3f6 | 2019-03-05 15:50:14 -0800 | [diff] [blame] | 552 | /* |
| 553 | * move_vma() need us to stay 4 maps below the threshold, otherwise |
| 554 | * it will bail out at the very beginning. |
| 555 | * That is a problem if we have already unmaped the regions here |
| 556 | * (new_addr, and old_addr), because userspace will not know the |
| 557 | * state of the vma's after it gets -ENOMEM. |
| 558 | * So, to avoid such scenario we can pre-compute if the whole |
| 559 | * operation has high chances to success map-wise. |
| 560 | * Worst-scenario case is when both vma's (new_addr and old_addr) get |
| 561 | * split in 3 before unmaping it. |
| 562 | * That means 2 more maps (1 for each) to the ones we already hold. |
| 563 | * Check whether current map count plus 2 still leads us to 4 maps below |
| 564 | * the threshold, otherwise return -ENOMEM here to be more safe. |
| 565 | */ |
| 566 | if ((mm->map_count + 2) >= sysctl_max_map_count - 3) |
| 567 | return -ENOMEM; |
| 568 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 569 | if (flags & MREMAP_FIXED) { |
| 570 | ret = do_munmap(mm, new_addr, new_len, uf_unmap_early); |
| 571 | if (ret) |
| 572 | goto out; |
| 573 | } |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 574 | |
| 575 | if (old_len >= new_len) { |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 576 | 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] | 577 | if (ret && old_len != new_len) |
| 578 | goto out; |
| 579 | old_len = new_len; |
| 580 | } |
| 581 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 582 | vma = vma_to_resize(addr, old_len, new_len, flags, &charged); |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 583 | if (IS_ERR(vma)) { |
| 584 | ret = PTR_ERR(vma); |
| 585 | goto out; |
| 586 | } |
| 587 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 588 | /* MREMAP_DONTUNMAP expands by old_len since old_len == new_len */ |
| 589 | if (flags & MREMAP_DONTUNMAP && |
| 590 | !may_expand_vm(mm, vma->vm_flags, old_len >> PAGE_SHIFT)) { |
| 591 | ret = -ENOMEM; |
| 592 | goto out; |
| 593 | } |
| 594 | |
| 595 | if (flags & MREMAP_FIXED) |
| 596 | map_flags |= MAP_FIXED; |
| 597 | |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 598 | if (vma->vm_flags & VM_MAYSHARE) |
| 599 | map_flags |= MAP_SHARED; |
Al Viro | 9206de9 | 2009-12-03 15:23:11 -0500 | [diff] [blame] | 600 | |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 601 | ret = get_unmapped_area(vma->vm_file, new_addr, new_len, vma->vm_pgoff + |
| 602 | ((addr - vma->vm_start) >> PAGE_SHIFT), |
| 603 | map_flags); |
Gaowei Pu | ff68dac | 2019-11-30 17:51:03 -0800 | [diff] [blame] | 604 | if (IS_ERR_VALUE(ret)) |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 605 | goto out1; |
| 606 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 607 | /* We got a new mapping */ |
| 608 | if (!(flags & MREMAP_FIXED)) |
| 609 | new_addr = ret; |
| 610 | |
| 611 | ret = move_vma(vma, addr, old_len, new_len, new_addr, locked, flags, uf, |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 612 | uf_unmap); |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 613 | |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 614 | if (!(offset_in_page(ret))) |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 615 | goto out; |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 616 | |
Al Viro | 097eed1 | 2009-11-24 08:43:52 -0500 | [diff] [blame] | 617 | out1: |
| 618 | vm_unacct_memory(charged); |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 619 | |
| 620 | out: |
| 621 | return ret; |
| 622 | } |
| 623 | |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 624 | static int vma_expandable(struct vm_area_struct *vma, unsigned long delta) |
| 625 | { |
Al Viro | f106af4 | 2009-11-24 08:25:18 -0500 | [diff] [blame] | 626 | unsigned long end = vma->vm_end + delta; |
Al Viro | 9206de9 | 2009-12-03 15:23:11 -0500 | [diff] [blame] | 627 | if (end < vma->vm_end) /* overflow */ |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 628 | return 0; |
Al Viro | 9206de9 | 2009-12-03 15:23:11 -0500 | [diff] [blame] | 629 | if (vma->vm_next && vma->vm_next->vm_start < end) /* intersection */ |
Al Viro | f106af4 | 2009-11-24 08:25:18 -0500 | [diff] [blame] | 630 | return 0; |
| 631 | if (get_unmapped_area(NULL, vma->vm_start, end - vma->vm_start, |
| 632 | 0, MAP_FIXED) & ~PAGE_MASK) |
| 633 | return 0; |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 634 | return 1; |
| 635 | } |
| 636 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 637 | /* |
| 638 | * Expand (or shrink) an existing mapping, potentially moving it at the |
| 639 | * same time (controlled by the MREMAP_MAYMOVE flag and available VM space) |
| 640 | * |
| 641 | * MREMAP_FIXED option added 5-Dec-1999 by Benjamin LaHaise |
| 642 | * This option implies MREMAP_MAYMOVE. |
| 643 | */ |
Al Viro | 63a81db | 2012-05-30 11:32:04 -0400 | [diff] [blame] | 644 | SYSCALL_DEFINE5(mremap, unsigned long, addr, unsigned long, old_len, |
| 645 | unsigned long, new_len, unsigned long, flags, |
| 646 | unsigned long, new_addr) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 647 | { |
Hugh Dickins | d0de32d | 2005-10-29 18:16:16 -0700 | [diff] [blame] | 648 | struct mm_struct *mm = current->mm; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 649 | struct vm_area_struct *vma; |
| 650 | unsigned long ret = -EINVAL; |
| 651 | unsigned long charged = 0; |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 652 | bool locked = false; |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 653 | bool downgraded = false; |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 654 | struct vm_userfaultfd_ctx uf = NULL_VM_UFFD_CTX; |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 655 | LIST_HEAD(uf_unmap_early); |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 656 | LIST_HEAD(uf_unmap); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 657 | |
Will Deacon | b2a84de | 2020-03-25 11:13:46 +0000 | [diff] [blame] | 658 | /* |
| 659 | * There is a deliberate asymmetry here: we strip the pointer tag |
| 660 | * from the old address but leave the new address alone. This is |
| 661 | * for consistency with mmap(), where we prevent the creation of |
| 662 | * aliasing mappings in userspace by leaving the tag bits of the |
| 663 | * mapping address intact. A non-zero tag will cause the subsequent |
| 664 | * range checks to reject the address as invalid. |
| 665 | * |
| 666 | * See Documentation/arm64/tagged-address-abi.rst for more information. |
| 667 | */ |
Andrey Konovalov | 057d3389 | 2019-09-25 16:48:30 -0700 | [diff] [blame] | 668 | addr = untagged_addr(addr); |
| 669 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 670 | if (flags & ~(MREMAP_FIXED | MREMAP_MAYMOVE | MREMAP_DONTUNMAP)) |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 671 | return ret; |
| 672 | |
| 673 | if (flags & MREMAP_FIXED && !(flags & MREMAP_MAYMOVE)) |
| 674 | return ret; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 675 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 676 | /* |
| 677 | * MREMAP_DONTUNMAP is always a move and it does not allow resizing |
| 678 | * in the process. |
| 679 | */ |
| 680 | if (flags & MREMAP_DONTUNMAP && |
| 681 | (!(flags & MREMAP_MAYMOVE) || old_len != new_len)) |
| 682 | return ret; |
| 683 | |
| 684 | |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 685 | if (offset_in_page(addr)) |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 686 | return ret; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 687 | |
| 688 | old_len = PAGE_ALIGN(old_len); |
| 689 | new_len = PAGE_ALIGN(new_len); |
| 690 | |
| 691 | /* |
| 692 | * We allow a zero old-len as a special case |
| 693 | * for DOS-emu "duplicate shm area" thing. But |
| 694 | * a zero new-len is nonsensical. |
| 695 | */ |
| 696 | if (!new_len) |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 697 | return ret; |
| 698 | |
Michal Hocko | dc0ef0d | 2016-05-23 16:25:27 -0700 | [diff] [blame] | 699 | if (down_write_killable(¤t->mm->mmap_sem)) |
| 700 | return -EINTR; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 701 | |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 702 | if (flags & (MREMAP_FIXED | MREMAP_DONTUNMAP)) { |
Rasmus Villemoes | 9a2458a | 2013-07-08 15:59:48 -0700 | [diff] [blame] | 703 | ret = mremap_to(addr, old_len, new_addr, new_len, |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 704 | &locked, flags, &uf, &uf_unmap_early, |
| 705 | &uf_unmap); |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 706 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 707 | } |
| 708 | |
| 709 | /* |
| 710 | * Always allow a shrinking remap: that just unmaps |
| 711 | * the unnecessary pages.. |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 712 | * __do_munmap does all the needed commit accounting, and |
| 713 | * downgrades mmap_sem to read if so directed. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 714 | */ |
| 715 | if (old_len >= new_len) { |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 716 | int retval; |
| 717 | |
| 718 | retval = __do_munmap(mm, addr+new_len, old_len - new_len, |
| 719 | &uf_unmap, true); |
| 720 | if (retval < 0 && old_len != new_len) { |
| 721 | ret = retval; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 722 | goto out; |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 723 | /* Returning 1 indicates mmap_sem is downgraded to read. */ |
| 724 | } else if (retval == 1) |
| 725 | downgraded = true; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 726 | ret = addr; |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 727 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 728 | } |
| 729 | |
| 730 | /* |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 731 | * Ok, we need to grow.. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 732 | */ |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 733 | vma = vma_to_resize(addr, old_len, new_len, flags, &charged); |
Al Viro | 54f5de7 | 2009-11-24 07:17:46 -0500 | [diff] [blame] | 734 | if (IS_ERR(vma)) { |
| 735 | ret = PTR_ERR(vma); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 736 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 737 | } |
| 738 | |
| 739 | /* old_len exactly to the end of the area.. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 740 | */ |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 741 | if (old_len == vma->vm_end - addr) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 742 | /* can we just expand the current mapping? */ |
Al Viro | 1a0ef85 | 2009-11-24 07:43:18 -0500 | [diff] [blame] | 743 | if (vma_expandable(vma, new_len - old_len)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 744 | int pages = (new_len - old_len) >> PAGE_SHIFT; |
| 745 | |
Rik van Riel | 5beb493 | 2010-03-05 13:42:07 -0800 | [diff] [blame] | 746 | if (vma_adjust(vma, vma->vm_start, addr + new_len, |
| 747 | vma->vm_pgoff, NULL)) { |
| 748 | ret = -ENOMEM; |
| 749 | goto out; |
| 750 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 751 | |
Konstantin Khlebnikov | 8463833 | 2016-01-14 15:22:07 -0800 | [diff] [blame] | 752 | vm_stat_account(mm, vma->vm_flags, pages); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 753 | if (vma->vm_flags & VM_LOCKED) { |
Hugh Dickins | d0de32d | 2005-10-29 18:16:16 -0700 | [diff] [blame] | 754 | mm->locked_vm += pages; |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 755 | locked = true; |
| 756 | new_addr = addr; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 757 | } |
| 758 | ret = addr; |
| 759 | goto out; |
| 760 | } |
| 761 | } |
| 762 | |
| 763 | /* |
| 764 | * We weren't able to just expand or shrink the area, |
| 765 | * we need to create a new one and move it.. |
| 766 | */ |
| 767 | ret = -ENOMEM; |
| 768 | if (flags & MREMAP_MAYMOVE) { |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 769 | unsigned long map_flags = 0; |
| 770 | if (vma->vm_flags & VM_MAYSHARE) |
| 771 | map_flags |= MAP_SHARED; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 772 | |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 773 | new_addr = get_unmapped_area(vma->vm_file, 0, new_len, |
Al Viro | 9358741 | 2009-11-24 08:45:24 -0500 | [diff] [blame] | 774 | vma->vm_pgoff + |
| 775 | ((addr - vma->vm_start) >> PAGE_SHIFT), |
| 776 | map_flags); |
Gaowei Pu | ff68dac | 2019-11-30 17:51:03 -0800 | [diff] [blame] | 777 | if (IS_ERR_VALUE(new_addr)) { |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 778 | ret = new_addr; |
| 779 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 780 | } |
Al Viro | ecc1a89 | 2009-11-24 07:28:07 -0500 | [diff] [blame] | 781 | |
Pavel Emelyanov | 72f8765 | 2017-02-22 15:42:34 -0800 | [diff] [blame] | 782 | ret = move_vma(vma, addr, old_len, new_len, new_addr, |
Brian Geffon | e346b38 | 2020-04-01 21:09:17 -0700 | [diff] [blame] | 783 | &locked, flags, &uf, &uf_unmap); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 784 | } |
| 785 | out: |
Alexander Kuleshov | f19cb11 | 2015-11-05 18:46:57 -0800 | [diff] [blame] | 786 | if (offset_in_page(ret)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 787 | vm_unacct_memory(charged); |
Oleg Nesterov | d456fb9 | 2015-09-04 15:48:07 -0700 | [diff] [blame] | 788 | locked = 0; |
| 789 | } |
Yang Shi | 85a0683 | 2018-10-26 15:08:50 -0700 | [diff] [blame] | 790 | if (downgraded) |
| 791 | up_read(¤t->mm->mmap_sem); |
| 792 | else |
| 793 | up_write(¤t->mm->mmap_sem); |
Michel Lespinasse | 81909b8 | 2013-02-22 16:32:41 -0800 | [diff] [blame] | 794 | if (locked && new_len > old_len) |
| 795 | mm_populate(new_addr + old_len, new_len - old_len); |
Mike Rapoport | b228237 | 2017-08-02 13:31:55 -0700 | [diff] [blame] | 796 | userfaultfd_unmap_complete(mm, &uf_unmap_early); |
Brian Geffon | d1564926 | 2020-05-13 17:50:44 -0700 | [diff] [blame^] | 797 | mremap_userfaultfd_complete(&uf, addr, ret, old_len); |
Mike Rapoport | 897ab3e | 2017-02-24 14:58:22 -0800 | [diff] [blame] | 798 | userfaultfd_unmap_complete(mm, &uf_unmap); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 799 | return ret; |
| 800 | } |