xref: /linux/mm/mmap.c (revision fcfccd91841c6f3faf561a45f56bc381ab631956)
1457c8996SThomas Gleixner // SPDX-License-Identifier: GPL-2.0-only
21da177e4SLinus Torvalds /*
31da177e4SLinus Torvalds  * mm/mmap.c
41da177e4SLinus Torvalds  *
51da177e4SLinus Torvalds  * Written by obz.
61da177e4SLinus Torvalds  *
7046c6884SAlan Cox  * Address space accounting code	<alan@lxorguk.ukuu.org.uk>
81da177e4SLinus Torvalds  */
91da177e4SLinus Torvalds 
10b1de0d13SMitchel Humpherys #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
11b1de0d13SMitchel Humpherys 
12e8420a8eSCyril Hrubis #include <linux/kernel.h>
131da177e4SLinus Torvalds #include <linux/slab.h>
144af3c9ccSAlexey Dobriyan #include <linux/backing-dev.h>
151da177e4SLinus Torvalds #include <linux/mm.h>
1617fca131SArnd Bergmann #include <linux/mm_inline.h>
171da177e4SLinus Torvalds #include <linux/shm.h>
181da177e4SLinus Torvalds #include <linux/mman.h>
191da177e4SLinus Torvalds #include <linux/pagemap.h>
201da177e4SLinus Torvalds #include <linux/swap.h>
211da177e4SLinus Torvalds #include <linux/syscalls.h>
22c59ede7bSRandy.Dunlap #include <linux/capability.h>
231da177e4SLinus Torvalds #include <linux/init.h>
241da177e4SLinus Torvalds #include <linux/file.h>
251da177e4SLinus Torvalds #include <linux/fs.h>
261da177e4SLinus Torvalds #include <linux/personality.h>
271da177e4SLinus Torvalds #include <linux/security.h>
281da177e4SLinus Torvalds #include <linux/hugetlb.h>
29c01d5b30SHugh Dickins #include <linux/shmem_fs.h>
301da177e4SLinus Torvalds #include <linux/profile.h>
31b95f1b31SPaul Gortmaker #include <linux/export.h>
321da177e4SLinus Torvalds #include <linux/mount.h>
331da177e4SLinus Torvalds #include <linux/mempolicy.h>
341da177e4SLinus Torvalds #include <linux/rmap.h>
35cddb8a5cSAndrea Arcangeli #include <linux/mmu_notifier.h>
3682f71ae4SKonstantin Khlebnikov #include <linux/mmdebug.h>
37cdd6c482SIngo Molnar #include <linux/perf_event.h>
38120a795dSAl Viro #include <linux/audit.h>
39b15d00b6SAndrea Arcangeli #include <linux/khugepaged.h>
402b144498SSrikar Dronamraju #include <linux/uprobes.h>
411640879aSAndrew Shewmaker #include <linux/notifier.h>
421640879aSAndrew Shewmaker #include <linux/memory.h>
43b1de0d13SMitchel Humpherys #include <linux/printk.h>
4419a809afSAndrea Arcangeli #include <linux/userfaultfd_k.h>
45d977d56cSKonstantin Khlebnikov #include <linux/moduleparam.h>
4662b5f7d0SDave Hansen #include <linux/pkeys.h>
4721292580SAndrea Arcangeli #include <linux/oom.h>
4804f5866eSAndrea Arcangeli #include <linux/sched/mm.h>
491da177e4SLinus Torvalds 
507c0f6ba6SLinus Torvalds #include <linux/uaccess.h>
511da177e4SLinus Torvalds #include <asm/cacheflush.h>
521da177e4SLinus Torvalds #include <asm/tlb.h>
53d6dd61c8SJeremy Fitzhardinge #include <asm/mmu_context.h>
541da177e4SLinus Torvalds 
55df529cabSJaewon Kim #define CREATE_TRACE_POINTS
56df529cabSJaewon Kim #include <trace/events/mmap.h>
57df529cabSJaewon Kim 
5842b77728SJan Beulich #include "internal.h"
5942b77728SJan Beulich 
603a459756SKirill Korotaev #ifndef arch_mmap_check
613a459756SKirill Korotaev #define arch_mmap_check(addr, len, flags)	(0)
623a459756SKirill Korotaev #endif
633a459756SKirill Korotaev 
64d07e2259SDaniel Cashman #ifdef CONFIG_HAVE_ARCH_MMAP_RND_BITS
65d07e2259SDaniel Cashman const int mmap_rnd_bits_min = CONFIG_ARCH_MMAP_RND_BITS_MIN;
66d07e2259SDaniel Cashman const int mmap_rnd_bits_max = CONFIG_ARCH_MMAP_RND_BITS_MAX;
67d07e2259SDaniel Cashman int mmap_rnd_bits __read_mostly = CONFIG_ARCH_MMAP_RND_BITS;
68d07e2259SDaniel Cashman #endif
69d07e2259SDaniel Cashman #ifdef CONFIG_HAVE_ARCH_MMAP_RND_COMPAT_BITS
70d07e2259SDaniel Cashman const int mmap_rnd_compat_bits_min = CONFIG_ARCH_MMAP_RND_COMPAT_BITS_MIN;
71d07e2259SDaniel Cashman const int mmap_rnd_compat_bits_max = CONFIG_ARCH_MMAP_RND_COMPAT_BITS_MAX;
72d07e2259SDaniel Cashman int mmap_rnd_compat_bits __read_mostly = CONFIG_ARCH_MMAP_RND_COMPAT_BITS;
73d07e2259SDaniel Cashman #endif
74d07e2259SDaniel Cashman 
75f4fcd558SKonstantin Khlebnikov static bool ignore_rlimit_data;
76d977d56cSKonstantin Khlebnikov core_param(ignore_rlimit_data, ignore_rlimit_data, bool, 0644);
77d07e2259SDaniel Cashman 
78763ecb03SLiam R. Howlett static void unmap_region(struct mm_struct *mm, struct maple_tree *mt,
79e0da382cSHugh Dickins 		struct vm_area_struct *vma, struct vm_area_struct *prev,
80763ecb03SLiam R. Howlett 		struct vm_area_struct *next, unsigned long start,
8168f48381SSuren Baghdasaryan 		unsigned long end, bool mm_wr_locked);
82e0da382cSHugh Dickins 
8364e45507SPeter Feiner static pgprot_t vm_pgprot_modify(pgprot_t oldprot, unsigned long vm_flags)
8464e45507SPeter Feiner {
8564e45507SPeter Feiner 	return pgprot_modify(oldprot, vm_get_page_prot(vm_flags));
8664e45507SPeter Feiner }
8764e45507SPeter Feiner 
8864e45507SPeter Feiner /* Update vma->vm_page_prot to reflect vma->vm_flags. */
8964e45507SPeter Feiner void vma_set_page_prot(struct vm_area_struct *vma)
9064e45507SPeter Feiner {
9164e45507SPeter Feiner 	unsigned long vm_flags = vma->vm_flags;
926d2329f8SAndrea Arcangeli 	pgprot_t vm_page_prot;
9364e45507SPeter Feiner 
946d2329f8SAndrea Arcangeli 	vm_page_prot = vm_pgprot_modify(vma->vm_page_prot, vm_flags);
956d2329f8SAndrea Arcangeli 	if (vma_wants_writenotify(vma, vm_page_prot)) {
9664e45507SPeter Feiner 		vm_flags &= ~VM_SHARED;
976d2329f8SAndrea Arcangeli 		vm_page_prot = vm_pgprot_modify(vm_page_prot, vm_flags);
9864e45507SPeter Feiner 	}
99c1e8d7c6SMichel Lespinasse 	/* remove_protection_ptes reads vma->vm_page_prot without mmap_lock */
1006d2329f8SAndrea Arcangeli 	WRITE_ONCE(vma->vm_page_prot, vm_page_prot);
10164e45507SPeter Feiner }
10264e45507SPeter Feiner 
1031da177e4SLinus Torvalds /*
104c8c06efaSDavidlohr Bueso  * Requires inode->i_mapping->i_mmap_rwsem
1051da177e4SLinus Torvalds  */
1061da177e4SLinus Torvalds static void __remove_shared_vm_struct(struct vm_area_struct *vma,
1071da177e4SLinus Torvalds 		struct file *file, struct address_space *mapping)
1081da177e4SLinus Torvalds {
1091da177e4SLinus Torvalds 	if (vma->vm_flags & VM_SHARED)
1104bb5f5d9SDavid Herrmann 		mapping_unmap_writable(mapping);
1111da177e4SLinus Torvalds 
1121da177e4SLinus Torvalds 	flush_dcache_mmap_lock(mapping);
1136b2dbba8SMichel Lespinasse 	vma_interval_tree_remove(vma, &mapping->i_mmap);
1141da177e4SLinus Torvalds 	flush_dcache_mmap_unlock(mapping);
1151da177e4SLinus Torvalds }
1161da177e4SLinus Torvalds 
1171da177e4SLinus Torvalds /*
1186b2dbba8SMichel Lespinasse  * Unlink a file-based vm structure from its interval tree, to hide
119a8fb5618SHugh Dickins  * vma from rmap and vmtruncate before freeing its page tables.
1201da177e4SLinus Torvalds  */
121a8fb5618SHugh Dickins void unlink_file_vma(struct vm_area_struct *vma)
1221da177e4SLinus Torvalds {
1231da177e4SLinus Torvalds 	struct file *file = vma->vm_file;
1241da177e4SLinus Torvalds 
1251da177e4SLinus Torvalds 	if (file) {
1261da177e4SLinus Torvalds 		struct address_space *mapping = file->f_mapping;
12783cde9e8SDavidlohr Bueso 		i_mmap_lock_write(mapping);
1281da177e4SLinus Torvalds 		__remove_shared_vm_struct(vma, file, mapping);
12983cde9e8SDavidlohr Bueso 		i_mmap_unlock_write(mapping);
1301da177e4SLinus Torvalds 	}
131a8fb5618SHugh Dickins }
132a8fb5618SHugh Dickins 
133a8fb5618SHugh Dickins /*
134763ecb03SLiam R. Howlett  * Close a vm structure and free it.
135a8fb5618SHugh Dickins  */
136763ecb03SLiam R. Howlett static void remove_vma(struct vm_area_struct *vma)
137a8fb5618SHugh Dickins {
138a8fb5618SHugh Dickins 	might_sleep();
1391da177e4SLinus Torvalds 	if (vma->vm_ops && vma->vm_ops->close)
1401da177e4SLinus Torvalds 		vma->vm_ops->close(vma);
141e9714acfSKonstantin Khlebnikov 	if (vma->vm_file)
142a8fb5618SHugh Dickins 		fput(vma->vm_file);
143f0be3d32SLee Schermerhorn 	mpol_put(vma_policy(vma));
1443928d4f5SLinus Torvalds 	vm_area_free(vma);
1451da177e4SLinus Torvalds }
1461da177e4SLinus Torvalds 
147b62b633eSLiam R. Howlett static inline struct vm_area_struct *vma_prev_limit(struct vma_iterator *vmi,
148b62b633eSLiam R. Howlett 						    unsigned long min)
149b62b633eSLiam R. Howlett {
150b62b633eSLiam R. Howlett 	return mas_prev(&vmi->mas, min);
151b62b633eSLiam R. Howlett }
152b62b633eSLiam R. Howlett 
153b62b633eSLiam R. Howlett static inline int vma_iter_clear_gfp(struct vma_iterator *vmi,
154b62b633eSLiam R. Howlett 			unsigned long start, unsigned long end, gfp_t gfp)
155b62b633eSLiam R. Howlett {
156b62b633eSLiam R. Howlett 	vmi->mas.index = start;
157b62b633eSLiam R. Howlett 	vmi->mas.last = end - 1;
158b62b633eSLiam R. Howlett 	mas_store_gfp(&vmi->mas, NULL, gfp);
159b62b633eSLiam R. Howlett 	if (unlikely(mas_is_err(&vmi->mas)))
160b62b633eSLiam R. Howlett 		return -ENOMEM;
161b62b633eSLiam R. Howlett 
162b62b633eSLiam R. Howlett 	return 0;
163b62b633eSLiam R. Howlett }
164b62b633eSLiam R. Howlett 
1652e7ce7d3SLiam R. Howlett /*
1662e7ce7d3SLiam R. Howlett  * check_brk_limits() - Use platform specific check of range & verify mlock
1672e7ce7d3SLiam R. Howlett  * limits.
1682e7ce7d3SLiam R. Howlett  * @addr: The address to check
1692e7ce7d3SLiam R. Howlett  * @len: The size of increase.
1702e7ce7d3SLiam R. Howlett  *
1712e7ce7d3SLiam R. Howlett  * Return: 0 on success.
1722e7ce7d3SLiam R. Howlett  */
1732e7ce7d3SLiam R. Howlett static int check_brk_limits(unsigned long addr, unsigned long len)
1742e7ce7d3SLiam R. Howlett {
1752e7ce7d3SLiam R. Howlett 	unsigned long mapped_addr;
1762e7ce7d3SLiam R. Howlett 
1772e7ce7d3SLiam R. Howlett 	mapped_addr = get_unmapped_area(NULL, addr, len, 0, MAP_FIXED);
1782e7ce7d3SLiam R. Howlett 	if (IS_ERR_VALUE(mapped_addr))
1792e7ce7d3SLiam R. Howlett 		return mapped_addr;
1802e7ce7d3SLiam R. Howlett 
1812e7ce7d3SLiam R. Howlett 	return mlock_future_check(current->mm, current->mm->def_flags, len);
1822e7ce7d3SLiam R. Howlett }
18392fed820SLiam R. Howlett static int do_brk_flags(struct vma_iterator *vmi, struct vm_area_struct *brkvma,
184763ecb03SLiam R. Howlett 		unsigned long addr, unsigned long request, unsigned long flags);
1856a6160a7SHeiko Carstens SYSCALL_DEFINE1(brk, unsigned long, brk)
1861da177e4SLinus Torvalds {
1879bc8039eSYang Shi 	unsigned long newbrk, oldbrk, origbrk;
1881da177e4SLinus Torvalds 	struct mm_struct *mm = current->mm;
1892e7ce7d3SLiam R. Howlett 	struct vm_area_struct *brkvma, *next = NULL;
190a5b4592cSJiri Kosina 	unsigned long min_brk;
191128557ffSMichel Lespinasse 	bool populate;
1929bc8039eSYang Shi 	bool downgraded = false;
193897ab3e0SMike Rapoport 	LIST_HEAD(uf);
19492fed820SLiam R. Howlett 	struct vma_iterator vmi;
1951da177e4SLinus Torvalds 
196d8ed45c5SMichel Lespinasse 	if (mmap_write_lock_killable(mm))
197dc0ef0dfSMichal Hocko 		return -EINTR;
1981da177e4SLinus Torvalds 
1999bc8039eSYang Shi 	origbrk = mm->brk;
2009bc8039eSYang Shi 
201a5b4592cSJiri Kosina #ifdef CONFIG_COMPAT_BRK
2025520e894SJiri Kosina 	/*
2035520e894SJiri Kosina 	 * CONFIG_COMPAT_BRK can still be overridden by setting
2045520e894SJiri Kosina 	 * randomize_va_space to 2, which will still cause mm->start_brk
2055520e894SJiri Kosina 	 * to be arbitrarily shifted
2065520e894SJiri Kosina 	 */
2074471a675SJiri Kosina 	if (current->brk_randomized)
2085520e894SJiri Kosina 		min_brk = mm->start_brk;
2095520e894SJiri Kosina 	else
2105520e894SJiri Kosina 		min_brk = mm->end_data;
211a5b4592cSJiri Kosina #else
212a5b4592cSJiri Kosina 	min_brk = mm->start_brk;
213a5b4592cSJiri Kosina #endif
214a5b4592cSJiri Kosina 	if (brk < min_brk)
2151da177e4SLinus Torvalds 		goto out;
2161e624196SRam Gupta 
2171e624196SRam Gupta 	/*
2181e624196SRam Gupta 	 * Check against rlimit here. If this check is done later after the test
2191e624196SRam Gupta 	 * of oldbrk with newbrk then it can escape the test and let the data
2201e624196SRam Gupta 	 * segment grow beyond its set limit the in case where the limit is
2211e624196SRam Gupta 	 * not page aligned -Ram Gupta
2221e624196SRam Gupta 	 */
2238764b338SCyrill Gorcunov 	if (check_data_rlimit(rlimit(RLIMIT_DATA), brk, mm->start_brk,
2248764b338SCyrill Gorcunov 			      mm->end_data, mm->start_data))
2251e624196SRam Gupta 		goto out;
2261e624196SRam Gupta 
2271da177e4SLinus Torvalds 	newbrk = PAGE_ALIGN(brk);
2281da177e4SLinus Torvalds 	oldbrk = PAGE_ALIGN(mm->brk);
2299bc8039eSYang Shi 	if (oldbrk == newbrk) {
2309bc8039eSYang Shi 		mm->brk = brk;
2319bc8039eSYang Shi 		goto success;
2329bc8039eSYang Shi 	}
2331da177e4SLinus Torvalds 
2349bc8039eSYang Shi 	/*
2359bc8039eSYang Shi 	 * Always allow shrinking brk.
23627b26701SLiam R. Howlett 	 * do_vma_munmap() may downgrade mmap_lock to read.
2379bc8039eSYang Shi 	 */
2381da177e4SLinus Torvalds 	if (brk <= mm->brk) {
2399bc8039eSYang Shi 		int ret;
2409bc8039eSYang Shi 
2412e7ce7d3SLiam R. Howlett 		/* Search one past newbrk */
24292fed820SLiam R. Howlett 		vma_iter_init(&vmi, mm, newbrk);
24392fed820SLiam R. Howlett 		brkvma = vma_find(&vmi, oldbrk);
244f5ad5083SJason A. Donenfeld 		if (!brkvma || brkvma->vm_start >= oldbrk)
2452e7ce7d3SLiam R. Howlett 			goto out; /* mapping intersects with an existing non-brk vma. */
2469bc8039eSYang Shi 		/*
2472e7ce7d3SLiam R. Howlett 		 * mm->brk must be protected by write mmap_lock.
24827b26701SLiam R. Howlett 		 * do_vma_munmap() may downgrade the lock,  so update it
24927b26701SLiam R. Howlett 		 * before calling do_vma_munmap().
2509bc8039eSYang Shi 		 */
2519bc8039eSYang Shi 		mm->brk = brk;
25227b26701SLiam R. Howlett 		ret = do_vma_munmap(&vmi, brkvma, newbrk, oldbrk, &uf, true);
2532e7ce7d3SLiam R. Howlett 		if (ret == 1)  {
2542e7ce7d3SLiam R. Howlett 			downgraded = true;
2552e7ce7d3SLiam R. Howlett 			goto success;
2562e7ce7d3SLiam R. Howlett 		} else if (!ret)
2572e7ce7d3SLiam R. Howlett 			goto success;
2582e7ce7d3SLiam R. Howlett 
2599bc8039eSYang Shi 		mm->brk = origbrk;
2601da177e4SLinus Torvalds 		goto out;
2611da177e4SLinus Torvalds 	}
2621da177e4SLinus Torvalds 
2632e7ce7d3SLiam R. Howlett 	if (check_brk_limits(oldbrk, newbrk - oldbrk))
2642e7ce7d3SLiam R. Howlett 		goto out;
2652e7ce7d3SLiam R. Howlett 
2662e7ce7d3SLiam R. Howlett 	/*
2672e7ce7d3SLiam R. Howlett 	 * Only check if the next VMA is within the stack_guard_gap of the
2682e7ce7d3SLiam R. Howlett 	 * expansion area
2692e7ce7d3SLiam R. Howlett 	 */
27092fed820SLiam R. Howlett 	vma_iter_init(&vmi, mm, oldbrk);
27192fed820SLiam R. Howlett 	next = vma_find(&vmi, newbrk + PAGE_SIZE + stack_guard_gap);
2721be7107fSHugh Dickins 	if (next && newbrk + PAGE_SIZE > vm_start_gap(next))
2731da177e4SLinus Torvalds 		goto out;
2741da177e4SLinus Torvalds 
27592fed820SLiam R. Howlett 	brkvma = vma_prev_limit(&vmi, mm->start_brk);
2761da177e4SLinus Torvalds 	/* Ok, looks good - let it rip. */
27792fed820SLiam R. Howlett 	if (do_brk_flags(&vmi, brkvma, oldbrk, newbrk - oldbrk, 0) < 0)
2781da177e4SLinus Torvalds 		goto out;
2792e7ce7d3SLiam R. Howlett 
2801da177e4SLinus Torvalds 	mm->brk = brk;
2819bc8039eSYang Shi 
2829bc8039eSYang Shi success:
283128557ffSMichel Lespinasse 	populate = newbrk > oldbrk && (mm->def_flags & VM_LOCKED) != 0;
2849bc8039eSYang Shi 	if (downgraded)
285d8ed45c5SMichel Lespinasse 		mmap_read_unlock(mm);
2869bc8039eSYang Shi 	else
287d8ed45c5SMichel Lespinasse 		mmap_write_unlock(mm);
288897ab3e0SMike Rapoport 	userfaultfd_unmap_complete(mm, &uf);
289128557ffSMichel Lespinasse 	if (populate)
290128557ffSMichel Lespinasse 		mm_populate(oldbrk, newbrk - oldbrk);
291128557ffSMichel Lespinasse 	return brk;
292128557ffSMichel Lespinasse 
2931da177e4SLinus Torvalds out:
294d8ed45c5SMichel Lespinasse 	mmap_write_unlock(mm);
295b7204006SAdrian Huang 	return origbrk;
2961da177e4SLinus Torvalds }
2971da177e4SLinus Torvalds 
298d4af56c5SLiam R. Howlett #if defined(CONFIG_DEBUG_VM_MAPLE_TREE)
299d4af56c5SLiam R. Howlett extern void mt_validate(struct maple_tree *mt);
300d4af56c5SLiam R. Howlett extern void mt_dump(const struct maple_tree *mt);
3011da177e4SLinus Torvalds 
302d4af56c5SLiam R. Howlett /* Validate the maple tree */
303d4af56c5SLiam R. Howlett static void validate_mm_mt(struct mm_struct *mm)
304d4af56c5SLiam R. Howlett {
305d4af56c5SLiam R. Howlett 	struct maple_tree *mt = &mm->mm_mt;
306763ecb03SLiam R. Howlett 	struct vm_area_struct *vma_mt;
307d4af56c5SLiam R. Howlett 
308d4af56c5SLiam R. Howlett 	MA_STATE(mas, mt, 0, 0);
309d4af56c5SLiam R. Howlett 
310d4af56c5SLiam R. Howlett 	mt_validate(&mm->mm_mt);
311d4af56c5SLiam R. Howlett 	mas_for_each(&mas, vma_mt, ULONG_MAX) {
312763ecb03SLiam R. Howlett 		if ((vma_mt->vm_start != mas.index) ||
313763ecb03SLiam R. Howlett 		    (vma_mt->vm_end - 1 != mas.last)) {
314d4af56c5SLiam R. Howlett 			pr_emerg("issue in %s\n", current->comm);
315d4af56c5SLiam R. Howlett 			dump_stack();
316d4af56c5SLiam R. Howlett 			dump_vma(vma_mt);
317d4af56c5SLiam R. Howlett 			pr_emerg("mt piv: %p %lu - %lu\n", vma_mt,
318d4af56c5SLiam R. Howlett 				 mas.index, mas.last);
319d4af56c5SLiam R. Howlett 			pr_emerg("mt vma: %p %lu - %lu\n", vma_mt,
320d4af56c5SLiam R. Howlett 				 vma_mt->vm_start, vma_mt->vm_end);
321d4af56c5SLiam R. Howlett 
322d4af56c5SLiam R. Howlett 			mt_dump(mas.tree);
323d4af56c5SLiam R. Howlett 			if (vma_mt->vm_end != mas.last + 1) {
324d4af56c5SLiam R. Howlett 				pr_err("vma: %p vma_mt %lu-%lu\tmt %lu-%lu\n",
325d4af56c5SLiam R. Howlett 						mm, vma_mt->vm_start, vma_mt->vm_end,
326d4af56c5SLiam R. Howlett 						mas.index, mas.last);
327d4af56c5SLiam R. Howlett 				mt_dump(mas.tree);
328d4af56c5SLiam R. Howlett 			}
329d4af56c5SLiam R. Howlett 			VM_BUG_ON_MM(vma_mt->vm_end != mas.last + 1, mm);
330d4af56c5SLiam R. Howlett 			if (vma_mt->vm_start != mas.index) {
331d4af56c5SLiam R. Howlett 				pr_err("vma: %p vma_mt %p %lu - %lu doesn't match\n",
332d4af56c5SLiam R. Howlett 						mm, vma_mt, vma_mt->vm_start, vma_mt->vm_end);
333d4af56c5SLiam R. Howlett 				mt_dump(mas.tree);
334d4af56c5SLiam R. Howlett 			}
335d4af56c5SLiam R. Howlett 			VM_BUG_ON_MM(vma_mt->vm_start != mas.index, mm);
336d4af56c5SLiam R. Howlett 		}
337d4af56c5SLiam R. Howlett 	}
338d4af56c5SLiam R. Howlett }
3391da177e4SLinus Torvalds 
340eafd4dc4SRashika Kheria static void validate_mm(struct mm_struct *mm)
3411da177e4SLinus Torvalds {
3421da177e4SLinus Torvalds 	int bug = 0;
3431da177e4SLinus Torvalds 	int i = 0;
344763ecb03SLiam R. Howlett 	struct vm_area_struct *vma;
345763ecb03SLiam R. Howlett 	MA_STATE(mas, &mm->mm_mt, 0, 0);
346ff26f70fSAndrew Morton 
347524e00b3SLiam R. Howlett 	validate_mm_mt(mm);
348524e00b3SLiam R. Howlett 
349763ecb03SLiam R. Howlett 	mas_for_each(&mas, vma, ULONG_MAX) {
350524e00b3SLiam R. Howlett #ifdef CONFIG_DEBUG_VM_RB
35112352d3cSKonstantin Khlebnikov 		struct anon_vma *anon_vma = vma->anon_vma;
352ed8ea815SMichel Lespinasse 		struct anon_vma_chain *avc;
353ff26f70fSAndrew Morton 
35412352d3cSKonstantin Khlebnikov 		if (anon_vma) {
35512352d3cSKonstantin Khlebnikov 			anon_vma_lock_read(anon_vma);
356ed8ea815SMichel Lespinasse 			list_for_each_entry(avc, &vma->anon_vma_chain, same_vma)
357ed8ea815SMichel Lespinasse 				anon_vma_interval_tree_verify(avc);
35812352d3cSKonstantin Khlebnikov 			anon_vma_unlock_read(anon_vma);
35912352d3cSKonstantin Khlebnikov 		}
360524e00b3SLiam R. Howlett #endif
3611da177e4SLinus Torvalds 		i++;
3621da177e4SLinus Torvalds 	}
3635a0768f6SMichel Lespinasse 	if (i != mm->map_count) {
364763ecb03SLiam R. Howlett 		pr_emerg("map_count %d mas_for_each %d\n", mm->map_count, i);
3655a0768f6SMichel Lespinasse 		bug = 1;
3665a0768f6SMichel Lespinasse 	}
36796dad67fSSasha Levin 	VM_BUG_ON_MM(bug, mm);
3681da177e4SLinus Torvalds }
369524e00b3SLiam R. Howlett 
370524e00b3SLiam R. Howlett #else /* !CONFIG_DEBUG_VM_MAPLE_TREE */
371d4af56c5SLiam R. Howlett #define validate_mm_mt(root) do { } while (0)
3721da177e4SLinus Torvalds #define validate_mm(mm) do { } while (0)
373524e00b3SLiam R. Howlett #endif /* CONFIG_DEBUG_VM_MAPLE_TREE */
374d3737187SMichel Lespinasse 
375bf181b9fSMichel Lespinasse /*
376bf181b9fSMichel Lespinasse  * vma has some anon_vma assigned, and is already inserted on that
377bf181b9fSMichel Lespinasse  * anon_vma's interval trees.
378bf181b9fSMichel Lespinasse  *
379bf181b9fSMichel Lespinasse  * Before updating the vma's vm_start / vm_end / vm_pgoff fields, the
380bf181b9fSMichel Lespinasse  * vma must be removed from the anon_vma's interval trees using
381bf181b9fSMichel Lespinasse  * anon_vma_interval_tree_pre_update_vma().
382bf181b9fSMichel Lespinasse  *
383bf181b9fSMichel Lespinasse  * After the update, the vma will be reinserted using
384bf181b9fSMichel Lespinasse  * anon_vma_interval_tree_post_update_vma().
385bf181b9fSMichel Lespinasse  *
386c1e8d7c6SMichel Lespinasse  * The entire update must be protected by exclusive mmap_lock and by
387bf181b9fSMichel Lespinasse  * the root anon_vma's mutex.
388bf181b9fSMichel Lespinasse  */
389bf181b9fSMichel Lespinasse static inline void
390bf181b9fSMichel Lespinasse anon_vma_interval_tree_pre_update_vma(struct vm_area_struct *vma)
391bf181b9fSMichel Lespinasse {
392bf181b9fSMichel Lespinasse 	struct anon_vma_chain *avc;
393bf181b9fSMichel Lespinasse 
394bf181b9fSMichel Lespinasse 	list_for_each_entry(avc, &vma->anon_vma_chain, same_vma)
395bf181b9fSMichel Lespinasse 		anon_vma_interval_tree_remove(avc, &avc->anon_vma->rb_root);
396bf181b9fSMichel Lespinasse }
397bf181b9fSMichel Lespinasse 
398bf181b9fSMichel Lespinasse static inline void
399bf181b9fSMichel Lespinasse anon_vma_interval_tree_post_update_vma(struct vm_area_struct *vma)
400bf181b9fSMichel Lespinasse {
401bf181b9fSMichel Lespinasse 	struct anon_vma_chain *avc;
402bf181b9fSMichel Lespinasse 
403bf181b9fSMichel Lespinasse 	list_for_each_entry(avc, &vma->anon_vma_chain, same_vma)
404bf181b9fSMichel Lespinasse 		anon_vma_interval_tree_insert(avc, &avc->anon_vma->rb_root);
405bf181b9fSMichel Lespinasse }
406bf181b9fSMichel Lespinasse 
407e8420a8eSCyril Hrubis static unsigned long count_vma_pages_range(struct mm_struct *mm,
408e8420a8eSCyril Hrubis 		unsigned long addr, unsigned long end)
409e8420a8eSCyril Hrubis {
4102e3af1dbSMatthew Wilcox (Oracle) 	VMA_ITERATOR(vmi, mm, addr);
411e8420a8eSCyril Hrubis 	struct vm_area_struct *vma;
4122e3af1dbSMatthew Wilcox (Oracle) 	unsigned long nr_pages = 0;
413e8420a8eSCyril Hrubis 
4142e3af1dbSMatthew Wilcox (Oracle) 	for_each_vma_range(vmi, vma, end) {
4152e3af1dbSMatthew Wilcox (Oracle) 		unsigned long vm_start = max(addr, vma->vm_start);
4162e3af1dbSMatthew Wilcox (Oracle) 		unsigned long vm_end = min(end, vma->vm_end);
417e8420a8eSCyril Hrubis 
4182e3af1dbSMatthew Wilcox (Oracle) 		nr_pages += PHYS_PFN(vm_end - vm_start);
419e8420a8eSCyril Hrubis 	}
420e8420a8eSCyril Hrubis 
421e8420a8eSCyril Hrubis 	return nr_pages;
422e8420a8eSCyril Hrubis }
423e8420a8eSCyril Hrubis 
424c154124fSLiam R. Howlett static void __vma_link_file(struct vm_area_struct *vma,
425c154124fSLiam R. Howlett 			    struct address_space *mapping)
4261da177e4SLinus Torvalds {
4271da177e4SLinus Torvalds 	if (vma->vm_flags & VM_SHARED)
428cf508b58SMiaohe Lin 		mapping_allow_writable(mapping);
4291da177e4SLinus Torvalds 
4301da177e4SLinus Torvalds 	flush_dcache_mmap_lock(mapping);
4316b2dbba8SMichel Lespinasse 	vma_interval_tree_insert(vma, &mapping->i_mmap);
4321da177e4SLinus Torvalds 	flush_dcache_mmap_unlock(mapping);
4331da177e4SLinus Torvalds }
4341da177e4SLinus Torvalds 
435763ecb03SLiam R. Howlett static int vma_link(struct mm_struct *mm, struct vm_area_struct *vma)
4361da177e4SLinus Torvalds {
43779e4f2caSLiam R. Howlett 	VMA_ITERATOR(vmi, mm, 0);
4381da177e4SLinus Torvalds 	struct address_space *mapping = NULL;
4391da177e4SLinus Torvalds 
44079e4f2caSLiam R. Howlett 	if (vma_iter_prealloc(&vmi))
441d4af56c5SLiam R. Howlett 		return -ENOMEM;
442d4af56c5SLiam R. Howlett 
44364ac4940SHuang Shijie 	if (vma->vm_file) {
4441da177e4SLinus Torvalds 		mapping = vma->vm_file->f_mapping;
44583cde9e8SDavidlohr Bueso 		i_mmap_lock_write(mapping);
44664ac4940SHuang Shijie 	}
4471da177e4SLinus Torvalds 
44879e4f2caSLiam R. Howlett 	vma_iter_store(&vmi, vma);
4491da177e4SLinus Torvalds 
450c154124fSLiam R. Howlett 	if (mapping) {
451c154124fSLiam R. Howlett 		__vma_link_file(vma, mapping);
45283cde9e8SDavidlohr Bueso 		i_mmap_unlock_write(mapping);
453c154124fSLiam R. Howlett 	}
4541da177e4SLinus Torvalds 
4551da177e4SLinus Torvalds 	mm->map_count++;
4561da177e4SLinus Torvalds 	validate_mm(mm);
457d4af56c5SLiam R. Howlett 	return 0;
4581da177e4SLinus Torvalds }
4591da177e4SLinus Torvalds 
4601da177e4SLinus Torvalds /*
46168cefec5SLiam R. Howlett  * init_multi_vma_prep() - Initializer for struct vma_prepare
46268cefec5SLiam R. Howlett  * @vp: The vma_prepare struct
46368cefec5SLiam R. Howlett  * @vma: The vma that will be altered once locked
46468cefec5SLiam R. Howlett  * @next: The next vma if it is to be adjusted
46568cefec5SLiam R. Howlett  * @remove: The first vma to be removed
46668cefec5SLiam R. Howlett  * @remove2: The second vma to be removed
46768cefec5SLiam R. Howlett  */
46868cefec5SLiam R. Howlett static inline void init_multi_vma_prep(struct vma_prepare *vp,
46968cefec5SLiam R. Howlett 		struct vm_area_struct *vma, struct vm_area_struct *next,
47068cefec5SLiam R. Howlett 		struct vm_area_struct *remove, struct vm_area_struct *remove2)
47168cefec5SLiam R. Howlett {
47268cefec5SLiam R. Howlett 	memset(vp, 0, sizeof(struct vma_prepare));
47368cefec5SLiam R. Howlett 	vp->vma = vma;
47468cefec5SLiam R. Howlett 	vp->anon_vma = vma->anon_vma;
47568cefec5SLiam R. Howlett 	vp->remove = remove;
47668cefec5SLiam R. Howlett 	vp->remove2 = remove2;
47768cefec5SLiam R. Howlett 	vp->adj_next = next;
47868cefec5SLiam R. Howlett 	if (!vp->anon_vma && next)
47968cefec5SLiam R. Howlett 		vp->anon_vma = next->anon_vma;
48068cefec5SLiam R. Howlett 
48168cefec5SLiam R. Howlett 	vp->file = vma->vm_file;
48268cefec5SLiam R. Howlett 	if (vp->file)
48368cefec5SLiam R. Howlett 		vp->mapping = vma->vm_file->f_mapping;
48468cefec5SLiam R. Howlett 
48568cefec5SLiam R. Howlett }
48668cefec5SLiam R. Howlett 
48768cefec5SLiam R. Howlett /*
48868cefec5SLiam R. Howlett  * init_vma_prep() - Initializer wrapper for vma_prepare struct
48968cefec5SLiam R. Howlett  * @vp: The vma_prepare struct
49068cefec5SLiam R. Howlett  * @vma: The vma that will be altered once locked
49168cefec5SLiam R. Howlett  */
49268cefec5SLiam R. Howlett static inline void init_vma_prep(struct vma_prepare *vp,
49368cefec5SLiam R. Howlett 				 struct vm_area_struct *vma)
49468cefec5SLiam R. Howlett {
49568cefec5SLiam R. Howlett 	init_multi_vma_prep(vp, vma, NULL, NULL, NULL);
49668cefec5SLiam R. Howlett }
49768cefec5SLiam R. Howlett 
49868cefec5SLiam R. Howlett 
49968cefec5SLiam R. Howlett /*
500440703e0SLiam R. Howlett  * vma_prepare() - Helper function for handling locking VMAs prior to altering
501440703e0SLiam R. Howlett  * @vp: The initialized vma_prepare struct
502440703e0SLiam R. Howlett  */
503440703e0SLiam R. Howlett static inline void vma_prepare(struct vma_prepare *vp)
504440703e0SLiam R. Howlett {
505440703e0SLiam R. Howlett 	if (vp->file) {
506440703e0SLiam R. Howlett 		uprobe_munmap(vp->vma, vp->vma->vm_start, vp->vma->vm_end);
507440703e0SLiam R. Howlett 
508440703e0SLiam R. Howlett 		if (vp->adj_next)
509440703e0SLiam R. Howlett 			uprobe_munmap(vp->adj_next, vp->adj_next->vm_start,
510440703e0SLiam R. Howlett 				      vp->adj_next->vm_end);
511440703e0SLiam R. Howlett 
512440703e0SLiam R. Howlett 		i_mmap_lock_write(vp->mapping);
513440703e0SLiam R. Howlett 		if (vp->insert && vp->insert->vm_file) {
514440703e0SLiam R. Howlett 			/*
515440703e0SLiam R. Howlett 			 * Put into interval tree now, so instantiated pages
516440703e0SLiam R. Howlett 			 * are visible to arm/parisc __flush_dcache_page
517440703e0SLiam R. Howlett 			 * throughout; but we cannot insert into address
518440703e0SLiam R. Howlett 			 * space until vma start or end is updated.
519440703e0SLiam R. Howlett 			 */
520440703e0SLiam R. Howlett 			__vma_link_file(vp->insert,
521440703e0SLiam R. Howlett 					vp->insert->vm_file->f_mapping);
522440703e0SLiam R. Howlett 		}
523440703e0SLiam R. Howlett 	}
524440703e0SLiam R. Howlett 
525440703e0SLiam R. Howlett 	if (vp->anon_vma) {
526440703e0SLiam R. Howlett 		anon_vma_lock_write(vp->anon_vma);
527440703e0SLiam R. Howlett 		anon_vma_interval_tree_pre_update_vma(vp->vma);
528440703e0SLiam R. Howlett 		if (vp->adj_next)
529440703e0SLiam R. Howlett 			anon_vma_interval_tree_pre_update_vma(vp->adj_next);
530440703e0SLiam R. Howlett 	}
531440703e0SLiam R. Howlett 
532440703e0SLiam R. Howlett 	if (vp->file) {
533440703e0SLiam R. Howlett 		flush_dcache_mmap_lock(vp->mapping);
534440703e0SLiam R. Howlett 		vma_interval_tree_remove(vp->vma, &vp->mapping->i_mmap);
535440703e0SLiam R. Howlett 		if (vp->adj_next)
536440703e0SLiam R. Howlett 			vma_interval_tree_remove(vp->adj_next,
537440703e0SLiam R. Howlett 						 &vp->mapping->i_mmap);
538440703e0SLiam R. Howlett 	}
539440703e0SLiam R. Howlett 
540440703e0SLiam R. Howlett }
541440703e0SLiam R. Howlett 
542440703e0SLiam R. Howlett /*
543440703e0SLiam R. Howlett  * vma_complete- Helper function for handling the unlocking after altering VMAs,
544440703e0SLiam R. Howlett  * or for inserting a VMA.
545440703e0SLiam R. Howlett  *
546440703e0SLiam R. Howlett  * @vp: The vma_prepare struct
547440703e0SLiam R. Howlett  * @vmi: The vma iterator
548440703e0SLiam R. Howlett  * @mm: The mm_struct
549440703e0SLiam R. Howlett  */
550440703e0SLiam R. Howlett static inline void vma_complete(struct vma_prepare *vp,
551440703e0SLiam R. Howlett 				struct vma_iterator *vmi, struct mm_struct *mm)
552440703e0SLiam R. Howlett {
553440703e0SLiam R. Howlett 	if (vp->file) {
554440703e0SLiam R. Howlett 		if (vp->adj_next)
555440703e0SLiam R. Howlett 			vma_interval_tree_insert(vp->adj_next,
556440703e0SLiam R. Howlett 						 &vp->mapping->i_mmap);
557440703e0SLiam R. Howlett 		vma_interval_tree_insert(vp->vma, &vp->mapping->i_mmap);
558440703e0SLiam R. Howlett 		flush_dcache_mmap_unlock(vp->mapping);
559440703e0SLiam R. Howlett 	}
560440703e0SLiam R. Howlett 
561440703e0SLiam R. Howlett 	if (vp->remove && vp->file) {
562440703e0SLiam R. Howlett 		__remove_shared_vm_struct(vp->remove, vp->file, vp->mapping);
563440703e0SLiam R. Howlett 		if (vp->remove2)
564440703e0SLiam R. Howlett 			__remove_shared_vm_struct(vp->remove2, vp->file,
565440703e0SLiam R. Howlett 						  vp->mapping);
566440703e0SLiam R. Howlett 	} else if (vp->insert) {
567440703e0SLiam R. Howlett 		/*
568440703e0SLiam R. Howlett 		 * split_vma has split insert from vma, and needs
569440703e0SLiam R. Howlett 		 * us to insert it before dropping the locks
570440703e0SLiam R. Howlett 		 * (it may either follow vma or precede it).
571440703e0SLiam R. Howlett 		 */
572440703e0SLiam R. Howlett 		vma_iter_store(vmi, vp->insert);
573440703e0SLiam R. Howlett 		mm->map_count++;
574440703e0SLiam R. Howlett 	}
575440703e0SLiam R. Howlett 
576440703e0SLiam R. Howlett 	if (vp->anon_vma) {
577440703e0SLiam R. Howlett 		anon_vma_interval_tree_post_update_vma(vp->vma);
578440703e0SLiam R. Howlett 		if (vp->adj_next)
579440703e0SLiam R. Howlett 			anon_vma_interval_tree_post_update_vma(vp->adj_next);
580440703e0SLiam R. Howlett 		anon_vma_unlock_write(vp->anon_vma);
581440703e0SLiam R. Howlett 	}
582440703e0SLiam R. Howlett 
583440703e0SLiam R. Howlett 	if (vp->file) {
584440703e0SLiam R. Howlett 		i_mmap_unlock_write(vp->mapping);
585440703e0SLiam R. Howlett 		uprobe_mmap(vp->vma);
586440703e0SLiam R. Howlett 
587440703e0SLiam R. Howlett 		if (vp->adj_next)
588440703e0SLiam R. Howlett 			uprobe_mmap(vp->adj_next);
589440703e0SLiam R. Howlett 	}
590440703e0SLiam R. Howlett 
591440703e0SLiam R. Howlett 	if (vp->remove) {
592440703e0SLiam R. Howlett again:
593440703e0SLiam R. Howlett 		if (vp->file) {
594440703e0SLiam R. Howlett 			uprobe_munmap(vp->remove, vp->remove->vm_start,
595440703e0SLiam R. Howlett 				      vp->remove->vm_end);
596440703e0SLiam R. Howlett 			fput(vp->file);
597440703e0SLiam R. Howlett 		}
598440703e0SLiam R. Howlett 		if (vp->remove->anon_vma)
599440703e0SLiam R. Howlett 			anon_vma_merge(vp->vma, vp->remove);
600440703e0SLiam R. Howlett 		mm->map_count--;
601440703e0SLiam R. Howlett 		mpol_put(vma_policy(vp->remove));
602440703e0SLiam R. Howlett 		if (!vp->remove2)
603440703e0SLiam R. Howlett 			WARN_ON_ONCE(vp->vma->vm_end < vp->remove->vm_end);
604440703e0SLiam R. Howlett 		vm_area_free(vp->remove);
605440703e0SLiam R. Howlett 
606440703e0SLiam R. Howlett 		/*
607440703e0SLiam R. Howlett 		 * In mprotect's case 6 (see comments on vma_merge),
6085ff783f1SVlastimil Babka 		 * we are removing both mid and next vmas
609440703e0SLiam R. Howlett 		 */
610440703e0SLiam R. Howlett 		if (vp->remove2) {
611440703e0SLiam R. Howlett 			vp->remove = vp->remove2;
612440703e0SLiam R. Howlett 			vp->remove2 = NULL;
613440703e0SLiam R. Howlett 			goto again;
614440703e0SLiam R. Howlett 		}
615440703e0SLiam R. Howlett 	}
616440703e0SLiam R. Howlett 	if (vp->insert && vp->file)
617440703e0SLiam R. Howlett 		uprobe_mmap(vp->insert);
618440703e0SLiam R. Howlett }
619440703e0SLiam R. Howlett 
620440703e0SLiam R. Howlett /*
62104241ffeSLiam R. Howlett  * dup_anon_vma() - Helper function to duplicate anon_vma
62204241ffeSLiam R. Howlett  * @dst: The destination VMA
62304241ffeSLiam R. Howlett  * @src: The source VMA
62404241ffeSLiam R. Howlett  *
62504241ffeSLiam R. Howlett  * Returns: 0 on success.
62604241ffeSLiam R. Howlett  */
62704241ffeSLiam R. Howlett static inline int dup_anon_vma(struct vm_area_struct *dst,
62804241ffeSLiam R. Howlett 			       struct vm_area_struct *src)
62904241ffeSLiam R. Howlett {
63004241ffeSLiam R. Howlett 	/*
63104241ffeSLiam R. Howlett 	 * Easily overlooked: when mprotect shifts the boundary, make sure the
63204241ffeSLiam R. Howlett 	 * expanding vma has anon_vma set if the shrinking vma had, to cover any
63304241ffeSLiam R. Howlett 	 * anon pages imported.
63404241ffeSLiam R. Howlett 	 */
63504241ffeSLiam R. Howlett 	if (src->anon_vma && !dst->anon_vma) {
63604241ffeSLiam R. Howlett 		dst->anon_vma = src->anon_vma;
63704241ffeSLiam R. Howlett 		return anon_vma_clone(dst, src);
63804241ffeSLiam R. Howlett 	}
63904241ffeSLiam R. Howlett 
64004241ffeSLiam R. Howlett 	return 0;
64104241ffeSLiam R. Howlett }
64204241ffeSLiam R. Howlett 
64304241ffeSLiam R. Howlett /*
6449303d3e1SLiam R. Howlett  * vma_expand - Expand an existing VMA
6459303d3e1SLiam R. Howlett  *
6469303d3e1SLiam R. Howlett  * @vmi: The vma iterator
6479303d3e1SLiam R. Howlett  * @vma: The vma to expand
6489303d3e1SLiam R. Howlett  * @start: The start of the vma
6499303d3e1SLiam R. Howlett  * @end: The exclusive end of the vma
6509303d3e1SLiam R. Howlett  * @pgoff: The page offset of vma
6519303d3e1SLiam R. Howlett  * @next: The current of next vma.
6529303d3e1SLiam R. Howlett  *
6539303d3e1SLiam R. Howlett  * Expand @vma to @start and @end.  Can expand off the start and end.  Will
6549303d3e1SLiam R. Howlett  * expand over @next if it's different from @vma and @end == @next->vm_end.
6559303d3e1SLiam R. Howlett  * Checking if the @vma can expand and merge with @next needs to be handled by
6569303d3e1SLiam R. Howlett  * the caller.
6579303d3e1SLiam R. Howlett  *
6589303d3e1SLiam R. Howlett  * Returns: 0 on success
6599303d3e1SLiam R. Howlett  */
6607c9813e8SLiam R. Howlett int vma_expand(struct vma_iterator *vmi, struct vm_area_struct *vma,
6619303d3e1SLiam R. Howlett 	       unsigned long start, unsigned long end, pgoff_t pgoff,
6629303d3e1SLiam R. Howlett 	       struct vm_area_struct *next)
6639303d3e1SLiam R. Howlett {
66468cefec5SLiam R. Howlett 	bool remove_next = false;
6659303d3e1SLiam R. Howlett 	struct vma_prepare vp;
6669303d3e1SLiam R. Howlett 
6679303d3e1SLiam R. Howlett 	if (next && (vma != next) && (end == next->vm_end)) {
66804241ffeSLiam R. Howlett 		int ret;
6699303d3e1SLiam R. Howlett 
67004241ffeSLiam R. Howlett 		remove_next = true;
67104241ffeSLiam R. Howlett 		ret = dup_anon_vma(vma, next);
67204241ffeSLiam R. Howlett 		if (ret)
67304241ffeSLiam R. Howlett 			return ret;
6749303d3e1SLiam R. Howlett 	}
6759303d3e1SLiam R. Howlett 
67668cefec5SLiam R. Howlett 	init_multi_vma_prep(&vp, vma, NULL, remove_next ? next : NULL, NULL);
6779303d3e1SLiam R. Howlett 	/* Not merging but overwriting any part of next is not handled. */
6789303d3e1SLiam R. Howlett 	VM_WARN_ON(next && !vp.remove &&
6799303d3e1SLiam R. Howlett 		  next != vma && end > next->vm_start);
6809303d3e1SLiam R. Howlett 	/* Only handles expanding */
6819303d3e1SLiam R. Howlett 	VM_WARN_ON(vma->vm_start < start || vma->vm_end > end);
6829303d3e1SLiam R. Howlett 
6839303d3e1SLiam R. Howlett 	if (vma_iter_prealloc(vmi))
6849303d3e1SLiam R. Howlett 		goto nomem;
6859303d3e1SLiam R. Howlett 
6869303d3e1SLiam R. Howlett 	vma_adjust_trans_huge(vma, start, end, 0);
6879303d3e1SLiam R. Howlett 	/* VMA iterator points to previous, so set to start if necessary */
6889303d3e1SLiam R. Howlett 	if (vma_iter_addr(vmi) != start)
6899303d3e1SLiam R. Howlett 		vma_iter_set(vmi, start);
6909303d3e1SLiam R. Howlett 
6919303d3e1SLiam R. Howlett 	vma_prepare(&vp);
6929303d3e1SLiam R. Howlett 	vma->vm_start = start;
6939303d3e1SLiam R. Howlett 	vma->vm_end = end;
6949303d3e1SLiam R. Howlett 	vma->vm_pgoff = pgoff;
6959303d3e1SLiam R. Howlett 	/* Note: mas must be pointing to the expanding VMA */
6969303d3e1SLiam R. Howlett 	vma_iter_store(vmi, vma);
6979303d3e1SLiam R. Howlett 
6989303d3e1SLiam R. Howlett 	vma_complete(&vp, vmi, vma->vm_mm);
6999303d3e1SLiam R. Howlett 	validate_mm(vma->vm_mm);
7009303d3e1SLiam R. Howlett 	return 0;
7019303d3e1SLiam R. Howlett 
7029303d3e1SLiam R. Howlett nomem:
7039303d3e1SLiam R. Howlett 	return -ENOMEM;
7049303d3e1SLiam R. Howlett }
705cf51e86dSLiam R. Howlett 
706cf51e86dSLiam R. Howlett /*
707cf51e86dSLiam R. Howlett  * vma_shrink() - Reduce an existing VMAs memory area
708cf51e86dSLiam R. Howlett  * @vmi: The vma iterator
709cf51e86dSLiam R. Howlett  * @vma: The VMA to modify
710cf51e86dSLiam R. Howlett  * @start: The new start
711cf51e86dSLiam R. Howlett  * @end: The new end
712cf51e86dSLiam R. Howlett  *
713cf51e86dSLiam R. Howlett  * Returns: 0 on success, -ENOMEM otherwise
714cf51e86dSLiam R. Howlett  */
715cf51e86dSLiam R. Howlett int vma_shrink(struct vma_iterator *vmi, struct vm_area_struct *vma,
716cf51e86dSLiam R. Howlett 	       unsigned long start, unsigned long end, pgoff_t pgoff)
717cf51e86dSLiam R. Howlett {
718cf51e86dSLiam R. Howlett 	struct vma_prepare vp;
719cf51e86dSLiam R. Howlett 
720cf51e86dSLiam R. Howlett 	WARN_ON((vma->vm_start != start) && (vma->vm_end != end));
721cf51e86dSLiam R. Howlett 
722cf51e86dSLiam R. Howlett 	if (vma_iter_prealloc(vmi))
723cf51e86dSLiam R. Howlett 		return -ENOMEM;
724cf51e86dSLiam R. Howlett 
725cf51e86dSLiam R. Howlett 	init_vma_prep(&vp, vma);
726cf51e86dSLiam R. Howlett 	vma_adjust_trans_huge(vma, start, end, 0);
727cf51e86dSLiam R. Howlett 	vma_prepare(&vp);
728cf51e86dSLiam R. Howlett 
729cf51e86dSLiam R. Howlett 	if (vma->vm_start < start)
730cf51e86dSLiam R. Howlett 		vma_iter_clear(vmi, vma->vm_start, start);
731cf51e86dSLiam R. Howlett 
732cf51e86dSLiam R. Howlett 	if (vma->vm_end > end)
733cf51e86dSLiam R. Howlett 		vma_iter_clear(vmi, end, vma->vm_end);
734cf51e86dSLiam R. Howlett 
735cf51e86dSLiam R. Howlett 	vma->vm_start = start;
736cf51e86dSLiam R. Howlett 	vma->vm_end = end;
737cf51e86dSLiam R. Howlett 	vma->vm_pgoff = pgoff;
738cf51e86dSLiam R. Howlett 	vma_complete(&vp, vmi, vma->vm_mm);
739cf51e86dSLiam R. Howlett 	validate_mm(vma->vm_mm);
740cf51e86dSLiam R. Howlett 	return 0;
741cf51e86dSLiam R. Howlett }
742cf51e86dSLiam R. Howlett 
7439303d3e1SLiam R. Howlett /*
7441da177e4SLinus Torvalds  * If the vma has a ->close operation then the driver probably needs to release
745714965caSVlastimil Babka  * per-vma resources, so we don't attempt to merge those if the caller indicates
746714965caSVlastimil Babka  * the current vma may be removed as part of the merge.
7471da177e4SLinus Torvalds  */
7482dbf4010SVlastimil Babka static inline bool is_mergeable_vma(struct vm_area_struct *vma,
74919a809afSAndrea Arcangeli 		struct file *file, unsigned long vm_flags,
7509a10064fSColin Cross 		struct vm_userfaultfd_ctx vm_userfaultfd_ctx,
751714965caSVlastimil Babka 		struct anon_vma_name *anon_name, bool may_remove_vma)
7521da177e4SLinus Torvalds {
75334228d47SCyrill Gorcunov 	/*
75434228d47SCyrill Gorcunov 	 * VM_SOFTDIRTY should not prevent from VMA merging, if we
75534228d47SCyrill Gorcunov 	 * match the flags but dirty bit -- the caller should mark
75634228d47SCyrill Gorcunov 	 * merged VMA as dirty. If dirty bit won't be excluded from
7578bb4e7a2SWei Yang 	 * comparison, we increase pressure on the memory system forcing
75834228d47SCyrill Gorcunov 	 * the kernel to generate new VMAs when old one could be
75934228d47SCyrill Gorcunov 	 * extended instead.
76034228d47SCyrill Gorcunov 	 */
76134228d47SCyrill Gorcunov 	if ((vma->vm_flags ^ vm_flags) & ~VM_SOFTDIRTY)
7622dbf4010SVlastimil Babka 		return false;
7631da177e4SLinus Torvalds 	if (vma->vm_file != file)
7642dbf4010SVlastimil Babka 		return false;
765714965caSVlastimil Babka 	if (may_remove_vma && vma->vm_ops && vma->vm_ops->close)
7662dbf4010SVlastimil Babka 		return false;
76719a809afSAndrea Arcangeli 	if (!is_mergeable_vm_userfaultfd_ctx(vma, vm_userfaultfd_ctx))
7682dbf4010SVlastimil Babka 		return false;
7695c26f6acSSuren Baghdasaryan 	if (!anon_vma_name_eq(anon_vma_name(vma), anon_name))
7702dbf4010SVlastimil Babka 		return false;
7712dbf4010SVlastimil Babka 	return true;
7721da177e4SLinus Torvalds }
7731da177e4SLinus Torvalds 
7742dbf4010SVlastimil Babka static inline bool is_mergeable_anon_vma(struct anon_vma *anon_vma1,
7752dbf4010SVlastimil Babka 		 struct anon_vma *anon_vma2, struct vm_area_struct *vma)
7761da177e4SLinus Torvalds {
777965f55deSShaohua Li 	/*
778965f55deSShaohua Li 	 * The list_is_singular() test is to avoid merging VMA cloned from
779965f55deSShaohua Li 	 * parents. This can improve scalability caused by anon_vma lock.
780965f55deSShaohua Li 	 */
781965f55deSShaohua Li 	if ((!anon_vma1 || !anon_vma2) && (!vma ||
782965f55deSShaohua Li 		list_is_singular(&vma->anon_vma_chain)))
7832dbf4010SVlastimil Babka 		return true;
784965f55deSShaohua Li 	return anon_vma1 == anon_vma2;
7851da177e4SLinus Torvalds }
7861da177e4SLinus Torvalds 
7871da177e4SLinus Torvalds /*
7881da177e4SLinus Torvalds  * Return true if we can merge this (vm_flags,anon_vma,file,vm_pgoff)
7891da177e4SLinus Torvalds  * in front of (at a lower virtual address and file offset than) the vma.
7901da177e4SLinus Torvalds  *
7911da177e4SLinus Torvalds  * We cannot merge two vmas if they have differently assigned (non-NULL)
7921da177e4SLinus Torvalds  * anon_vmas, nor if same anon_vma is assigned but offsets incompatible.
7931da177e4SLinus Torvalds  *
7941da177e4SLinus Torvalds  * We don't check here for the merged mmap wrapping around the end of pagecache
79545e55300SPeter Collingbourne  * indices (16TB on ia32) because do_mmap() does not permit mmap's which
7961da177e4SLinus Torvalds  * wrap, nor mmaps which cover the final page at index -1UL.
797714965caSVlastimil Babka  *
798714965caSVlastimil Babka  * We assume the vma may be removed as part of the merge.
7991da177e4SLinus Torvalds  */
8002dbf4010SVlastimil Babka static bool
8011da177e4SLinus Torvalds can_vma_merge_before(struct vm_area_struct *vma, unsigned long vm_flags,
80219a809afSAndrea Arcangeli 		struct anon_vma *anon_vma, struct file *file,
8032dbf4010SVlastimil Babka 		pgoff_t vm_pgoff, struct vm_userfaultfd_ctx vm_userfaultfd_ctx,
8045c26f6acSSuren Baghdasaryan 		struct anon_vma_name *anon_name)
8051da177e4SLinus Torvalds {
806714965caSVlastimil Babka 	if (is_mergeable_vma(vma, file, vm_flags, vm_userfaultfd_ctx, anon_name, true) &&
807965f55deSShaohua Li 	    is_mergeable_anon_vma(anon_vma, vma->anon_vma, vma)) {
8081da177e4SLinus Torvalds 		if (vma->vm_pgoff == vm_pgoff)
8092dbf4010SVlastimil Babka 			return true;
8101da177e4SLinus Torvalds 	}
8112dbf4010SVlastimil Babka 	return false;
8121da177e4SLinus Torvalds }
8131da177e4SLinus Torvalds 
8141da177e4SLinus Torvalds /*
8151da177e4SLinus Torvalds  * Return true if we can merge this (vm_flags,anon_vma,file,vm_pgoff)
8161da177e4SLinus Torvalds  * beyond (at a higher virtual address and file offset than) the vma.
8171da177e4SLinus Torvalds  *
8181da177e4SLinus Torvalds  * We cannot merge two vmas if they have differently assigned (non-NULL)
8191da177e4SLinus Torvalds  * anon_vmas, nor if same anon_vma is assigned but offsets incompatible.
820714965caSVlastimil Babka  *
821714965caSVlastimil Babka  * We assume that vma is not removed as part of the merge.
8221da177e4SLinus Torvalds  */
8232dbf4010SVlastimil Babka static bool
8241da177e4SLinus Torvalds can_vma_merge_after(struct vm_area_struct *vma, unsigned long vm_flags,
82519a809afSAndrea Arcangeli 		struct anon_vma *anon_vma, struct file *file,
8262dbf4010SVlastimil Babka 		pgoff_t vm_pgoff, struct vm_userfaultfd_ctx vm_userfaultfd_ctx,
8275c26f6acSSuren Baghdasaryan 		struct anon_vma_name *anon_name)
8281da177e4SLinus Torvalds {
829714965caSVlastimil Babka 	if (is_mergeable_vma(vma, file, vm_flags, vm_userfaultfd_ctx, anon_name, false) &&
830965f55deSShaohua Li 	    is_mergeable_anon_vma(anon_vma, vma->anon_vma, vma)) {
8311da177e4SLinus Torvalds 		pgoff_t vm_pglen;
832d6e93217SLibin 		vm_pglen = vma_pages(vma);
8331da177e4SLinus Torvalds 		if (vma->vm_pgoff + vm_pglen == vm_pgoff)
8342dbf4010SVlastimil Babka 			return true;
8351da177e4SLinus Torvalds 	}
8362dbf4010SVlastimil Babka 	return false;
8371da177e4SLinus Torvalds }
8381da177e4SLinus Torvalds 
8391da177e4SLinus Torvalds /*
8409a10064fSColin Cross  * Given a mapping request (addr,end,vm_flags,file,pgoff,anon_name),
8419a10064fSColin Cross  * figure out whether that can be merged with its predecessor or its
8429a10064fSColin Cross  * successor.  Or both (it neatly fills a hole).
8431da177e4SLinus Torvalds  *
8441da177e4SLinus Torvalds  * In most cases - when called for mmap, brk or mremap - [addr,end) is
8451da177e4SLinus Torvalds  * certain not to be mapped by the time vma_merge is called; but when
8461da177e4SLinus Torvalds  * called for mprotect, it is certain to be already mapped (either at
8471da177e4SLinus Torvalds  * an offset within prev, or at the start of next), and the flags of
8481da177e4SLinus Torvalds  * this area are about to be changed to vm_flags - and the no-change
8491da177e4SLinus Torvalds  * case has already been eliminated.
8501da177e4SLinus Torvalds  *
851*fcfccd91SLorenzo Stoakes  * The following mprotect cases have to be considered, where **** is
8521da177e4SLinus Torvalds  * the area passed down from mprotect_fixup, never extending beyond one
853*fcfccd91SLorenzo Stoakes  * vma, PPPP is the previous vma, CCCC is a concurrent vma that starts
854*fcfccd91SLorenzo Stoakes  * at the same address as **** and is of the same or larger span, and
855*fcfccd91SLorenzo Stoakes  * NNNN the next vma after ****:
8561da177e4SLinus Torvalds  *
857*fcfccd91SLorenzo Stoakes  *     ****             ****                   ****
858*fcfccd91SLorenzo Stoakes  *    PPPPPPNNNNNN    PPPPPPNNNNNN       PPPPPPCCCCCC
8595d42ab29SWei Yang  *    cannot merge    might become       might become
860*fcfccd91SLorenzo Stoakes  *                    PPNNNNNNNNNN       PPPPPPPPPPCC
8615d42ab29SWei Yang  *    mmap, brk or    case 4 below       case 5 below
8625d42ab29SWei Yang  *    mremap move:
863*fcfccd91SLorenzo Stoakes  *                        ****               ****
864*fcfccd91SLorenzo Stoakes  *                    PPPP    NNNN       PPPPCCCCNNNN
8655d42ab29SWei Yang  *                    might become       might become
8665d42ab29SWei Yang  *                    PPPPPPPPPPPP 1 or  PPPPPPPPPPPP 6 or
867*fcfccd91SLorenzo Stoakes  *                    PPPPPPPPNNNN 2 or  PPPPPPPPNNNN 7 or
868*fcfccd91SLorenzo Stoakes  *                    PPPPNNNNNNNN 3     PPPPNNNNNNNN 8
8691da177e4SLinus Torvalds  *
870*fcfccd91SLorenzo Stoakes  * It is important for case 8 that the vma CCCC overlapping the
871*fcfccd91SLorenzo Stoakes  * region **** is never going to extended over NNNN. Instead NNNN must
872*fcfccd91SLorenzo Stoakes  * be extended in region **** and CCCC must be removed. This way in
8730503ea8fSLiam R. Howlett  * all cases where vma_merge succeeds, the moment vma_merge drops the
874e86f15eeSAndrea Arcangeli  * rmap_locks, the properties of the merged vma will be already
875e86f15eeSAndrea Arcangeli  * correct for the whole merged range. Some of those properties like
876e86f15eeSAndrea Arcangeli  * vm_page_prot/vm_flags may be accessed by rmap_walks and they must
877e86f15eeSAndrea Arcangeli  * be correct for the whole merged range immediately after the
878*fcfccd91SLorenzo Stoakes  * rmap_locks are released. Otherwise if NNNN would be removed and
879*fcfccd91SLorenzo Stoakes  * CCCC would be extended over the NNNN range, remove_migration_ptes
880e86f15eeSAndrea Arcangeli  * or other rmap walkers (if working on addresses beyond the "end"
881*fcfccd91SLorenzo Stoakes  * parameter) may establish ptes with the wrong permissions of CCCC
882*fcfccd91SLorenzo Stoakes  * instead of the right permissions of NNNN.
8830503ea8fSLiam R. Howlett  *
8840503ea8fSLiam R. Howlett  * In the code below:
8850503ea8fSLiam R. Howlett  * PPPP is represented by *prev
886*fcfccd91SLorenzo Stoakes  * CCCC is represented by *curr or not represented at all (NULL)
887*fcfccd91SLorenzo Stoakes  * NNNN is represented by *next or not represented at all (NULL)
888*fcfccd91SLorenzo Stoakes  * **** is not represented - it will be merged and the vma containing the
8899e8a39d2SVlastimil Babka  *      area is returned, or the function will return NULL
8901da177e4SLinus Torvalds  */
8919760ebffSLiam R. Howlett struct vm_area_struct *vma_merge(struct vma_iterator *vmi, struct mm_struct *mm,
8921da177e4SLinus Torvalds 			struct vm_area_struct *prev, unsigned long addr,
8931da177e4SLinus Torvalds 			unsigned long end, unsigned long vm_flags,
8941da177e4SLinus Torvalds 			struct anon_vma *anon_vma, struct file *file,
89519a809afSAndrea Arcangeli 			pgoff_t pgoff, struct mempolicy *policy,
8969a10064fSColin Cross 			struct vm_userfaultfd_ctx vm_userfaultfd_ctx,
8975c26f6acSSuren Baghdasaryan 			struct anon_vma_name *anon_name)
8981da177e4SLinus Torvalds {
8991da177e4SLinus Torvalds 	pgoff_t pglen = (end - addr) >> PAGE_SHIFT;
9000503ea8fSLiam R. Howlett 	pgoff_t vma_pgoff;
901*fcfccd91SLorenzo Stoakes 	struct vm_area_struct *curr, *next, *res = NULL;
9020503ea8fSLiam R. Howlett 	struct vm_area_struct *vma, *adjust, *remove, *remove2;
903eef19944SJakub Matěna 	int err = -1;
904eef19944SJakub Matěna 	bool merge_prev = false;
905eef19944SJakub Matěna 	bool merge_next = false;
9060503ea8fSLiam R. Howlett 	bool vma_expanded = false;
9070503ea8fSLiam R. Howlett 	struct vma_prepare vp;
9080503ea8fSLiam R. Howlett 	unsigned long vma_end = end;
9091e76454fSVlastimil Babka 	long adj_start = 0;
9100503ea8fSLiam R. Howlett 	unsigned long vma_start = addr;
9111da177e4SLinus Torvalds 
9120503ea8fSLiam R. Howlett 	validate_mm(mm);
9131da177e4SLinus Torvalds 	/*
9141da177e4SLinus Torvalds 	 * We later require that vma->vm_flags == vm_flags,
9151da177e4SLinus Torvalds 	 * so this tests vma->vm_flags & VM_SPECIAL, too.
9161da177e4SLinus Torvalds 	 */
9171da177e4SLinus Torvalds 	if (vm_flags & VM_SPECIAL)
9181da177e4SLinus Torvalds 		return NULL;
9191da177e4SLinus Torvalds 
920*fcfccd91SLorenzo Stoakes 	curr = find_vma(mm, prev ? prev->vm_end : 0);
921*fcfccd91SLorenzo Stoakes 	if (curr && curr->vm_end == end)		/* cases 6, 7, 8 */
922*fcfccd91SLorenzo Stoakes 		next = find_vma(mm, curr->vm_end);
9235cd70b96SVlastimil Babka 	else
924*fcfccd91SLorenzo Stoakes 		next = curr;
9251da177e4SLinus Torvalds 
926*fcfccd91SLorenzo Stoakes 	/* In cases 1 - 4 there's no CCCC vma */
927*fcfccd91SLorenzo Stoakes 	if (curr && end <= curr->vm_start)
928*fcfccd91SLorenzo Stoakes 		curr = NULL;
9299e8a39d2SVlastimil Babka 
930e86f15eeSAndrea Arcangeli 	/* verify some invariant that must be enforced by the caller */
931e86f15eeSAndrea Arcangeli 	VM_WARN_ON(prev && addr <= prev->vm_start);
932*fcfccd91SLorenzo Stoakes 	VM_WARN_ON(curr && end > curr->vm_end);
933e86f15eeSAndrea Arcangeli 	VM_WARN_ON(addr >= end);
934e86f15eeSAndrea Arcangeli 
9350503ea8fSLiam R. Howlett 	if (prev) {
9360503ea8fSLiam R. Howlett 		res = prev;
9370503ea8fSLiam R. Howlett 		vma = prev;
9380503ea8fSLiam R. Howlett 		vma_start = prev->vm_start;
9390503ea8fSLiam R. Howlett 		vma_pgoff = prev->vm_pgoff;
940eef19944SJakub Matěna 		/* Can we merge the predecessor? */
9410503ea8fSLiam R. Howlett 		if (prev->vm_end == addr && mpol_equal(vma_policy(prev), policy)
9420503ea8fSLiam R. Howlett 		    && can_vma_merge_after(prev, vm_flags, anon_vma, file,
9430503ea8fSLiam R. Howlett 				   pgoff, vm_userfaultfd_ctx, anon_name)) {
944eef19944SJakub Matěna 			merge_prev = true;
94518b098afSLiam R. Howlett 			vma_prev(vmi);
9461da177e4SLinus Torvalds 		}
9470503ea8fSLiam R. Howlett 	}
948eef19944SJakub Matěna 	/* Can we merge the successor? */
9491da177e4SLinus Torvalds 	if (next && end == next->vm_start &&
9501da177e4SLinus Torvalds 			mpol_equal(policy, vma_policy(next)) &&
9511da177e4SLinus Torvalds 			can_vma_merge_before(next, vm_flags,
95219a809afSAndrea Arcangeli 					     anon_vma, file, pgoff+pglen,
9539a10064fSColin Cross 					     vm_userfaultfd_ctx, anon_name)) {
954eef19944SJakub Matěna 		merge_next = true;
955eef19944SJakub Matěna 	}
9560503ea8fSLiam R. Howlett 
9570503ea8fSLiam R. Howlett 	remove = remove2 = adjust = NULL;
958eef19944SJakub Matěna 	/* Can we merge both the predecessor and the successor? */
959eef19944SJakub Matěna 	if (merge_prev && merge_next &&
9600503ea8fSLiam R. Howlett 	    is_mergeable_anon_vma(prev->anon_vma, next->anon_vma, NULL)) {
9615ff783f1SVlastimil Babka 		remove = next;				/* case 1 */
9620503ea8fSLiam R. Howlett 		vma_end = next->vm_end;
96350dac011SVlastimil Babka 		err = dup_anon_vma(prev, next);
964*fcfccd91SLorenzo Stoakes 		if (curr) {				/* case 6 */
965*fcfccd91SLorenzo Stoakes 			remove = curr;
9665ff783f1SVlastimil Babka 			remove2 = next;
9675ff783f1SVlastimil Babka 			if (!next->anon_vma)
968*fcfccd91SLorenzo Stoakes 				err = dup_anon_vma(prev, curr);
9690503ea8fSLiam R. Howlett 		}
9700503ea8fSLiam R. Howlett 	} else if (merge_prev) {
9710503ea8fSLiam R. Howlett 		err = 0;				/* case 2 */
972*fcfccd91SLorenzo Stoakes 		if (curr) {
973*fcfccd91SLorenzo Stoakes 			err = dup_anon_vma(prev, curr);
974*fcfccd91SLorenzo Stoakes 			if (end == curr->vm_end) {	/* case 7 */
975*fcfccd91SLorenzo Stoakes 				remove = curr;
9760503ea8fSLiam R. Howlett 			} else {			/* case 5 */
977*fcfccd91SLorenzo Stoakes 				adjust = curr;
978*fcfccd91SLorenzo Stoakes 				adj_start = (end - curr->vm_start);
9790503ea8fSLiam R. Howlett 			}
9800503ea8fSLiam R. Howlett 		}
981eef19944SJakub Matěna 	} else if (merge_next) {
982eef19944SJakub Matěna 		res = next;
9830503ea8fSLiam R. Howlett 		if (prev && addr < prev->vm_end) {	/* case 4 */
9840503ea8fSLiam R. Howlett 			vma_end = addr;
985183b7a60SVlastimil Babka 			adjust = next;
9861e76454fSVlastimil Babka 			adj_start = -(prev->vm_end - addr);
987183b7a60SVlastimil Babka 			err = dup_anon_vma(next, prev);
9880503ea8fSLiam R. Howlett 		} else {
9890503ea8fSLiam R. Howlett 			vma = next;			/* case 3 */
9900503ea8fSLiam R. Howlett 			vma_start = addr;
9910503ea8fSLiam R. Howlett 			vma_end = next->vm_end;
992097d70c6SVlastimil Babka 			vma_pgoff = next->vm_pgoff;
9930503ea8fSLiam R. Howlett 			err = 0;
994*fcfccd91SLorenzo Stoakes 			if (curr) {			/* case 8 */
995*fcfccd91SLorenzo Stoakes 				vma_pgoff = curr->vm_pgoff;
996*fcfccd91SLorenzo Stoakes 				remove = curr;
997*fcfccd91SLorenzo Stoakes 				err = dup_anon_vma(next, curr);
9980503ea8fSLiam R. Howlett 			}
9990503ea8fSLiam R. Howlett 		}
10001da177e4SLinus Torvalds 	}
10011da177e4SLinus Torvalds 
10020503ea8fSLiam R. Howlett 	/* Cannot merge or error in anon_vma clone */
1003eef19944SJakub Matěna 	if (err)
10041da177e4SLinus Torvalds 		return NULL;
10050503ea8fSLiam R. Howlett 
10060503ea8fSLiam R. Howlett 	if (vma_iter_prealloc(vmi))
10070503ea8fSLiam R. Howlett 		return NULL;
10080503ea8fSLiam R. Howlett 
10091e76454fSVlastimil Babka 	vma_adjust_trans_huge(vma, vma_start, vma_end, adj_start);
10100503ea8fSLiam R. Howlett 	init_multi_vma_prep(&vp, vma, adjust, remove, remove2);
10110503ea8fSLiam R. Howlett 	VM_WARN_ON(vp.anon_vma && adjust && adjust->anon_vma &&
10120503ea8fSLiam R. Howlett 		   vp.anon_vma != adjust->anon_vma);
10130503ea8fSLiam R. Howlett 
10140503ea8fSLiam R. Howlett 	vma_prepare(&vp);
10150503ea8fSLiam R. Howlett 	if (vma_start < vma->vm_start || vma_end > vma->vm_end)
10160503ea8fSLiam R. Howlett 		vma_expanded = true;
10170503ea8fSLiam R. Howlett 
10180503ea8fSLiam R. Howlett 	vma->vm_start = vma_start;
10190503ea8fSLiam R. Howlett 	vma->vm_end = vma_end;
10200503ea8fSLiam R. Howlett 	vma->vm_pgoff = vma_pgoff;
10210503ea8fSLiam R. Howlett 
10220503ea8fSLiam R. Howlett 	if (vma_expanded)
10230503ea8fSLiam R. Howlett 		vma_iter_store(vmi, vma);
10240503ea8fSLiam R. Howlett 
10251e76454fSVlastimil Babka 	if (adj_start) {
10261e76454fSVlastimil Babka 		adjust->vm_start += adj_start;
10271e76454fSVlastimil Babka 		adjust->vm_pgoff += adj_start >> PAGE_SHIFT;
10281e76454fSVlastimil Babka 		if (adj_start < 0) {
10290503ea8fSLiam R. Howlett 			WARN_ON(vma_expanded);
10300503ea8fSLiam R. Howlett 			vma_iter_store(vmi, next);
10310503ea8fSLiam R. Howlett 		}
10320503ea8fSLiam R. Howlett 	}
10330503ea8fSLiam R. Howlett 
10340503ea8fSLiam R. Howlett 	vma_complete(&vp, vmi, mm);
10350503ea8fSLiam R. Howlett 	vma_iter_free(vmi);
10360503ea8fSLiam R. Howlett 	validate_mm(mm);
1037eef19944SJakub Matěna 	khugepaged_enter_vma(res, vm_flags);
10381da177e4SLinus Torvalds 
10399760ebffSLiam R. Howlett 	return res;
1040f2ebfe43SLiam R. Howlett }
1041f2ebfe43SLiam R. Howlett 
10421da177e4SLinus Torvalds /*
1043b4f315b4SEthon Paul  * Rough compatibility check to quickly see if it's even worth looking
1044d0e9fe17SLinus Torvalds  * at sharing an anon_vma.
1045d0e9fe17SLinus Torvalds  *
1046d0e9fe17SLinus Torvalds  * They need to have the same vm_file, and the flags can only differ
1047d0e9fe17SLinus Torvalds  * in things that mprotect may change.
1048d0e9fe17SLinus Torvalds  *
1049d0e9fe17SLinus Torvalds  * NOTE! The fact that we share an anon_vma doesn't _have_ to mean that
1050d0e9fe17SLinus Torvalds  * we can merge the two vma's. For example, we refuse to merge a vma if
1051d0e9fe17SLinus Torvalds  * there is a vm_ops->close() function, because that indicates that the
1052d0e9fe17SLinus Torvalds  * driver is doing some kind of reference counting. But that doesn't
1053d0e9fe17SLinus Torvalds  * really matter for the anon_vma sharing case.
1054d0e9fe17SLinus Torvalds  */
1055d0e9fe17SLinus Torvalds static int anon_vma_compatible(struct vm_area_struct *a, struct vm_area_struct *b)
1056d0e9fe17SLinus Torvalds {
1057d0e9fe17SLinus Torvalds 	return a->vm_end == b->vm_start &&
1058d0e9fe17SLinus Torvalds 		mpol_equal(vma_policy(a), vma_policy(b)) &&
1059d0e9fe17SLinus Torvalds 		a->vm_file == b->vm_file &&
10606cb4d9a2SAnshuman Khandual 		!((a->vm_flags ^ b->vm_flags) & ~(VM_ACCESS_FLAGS | VM_SOFTDIRTY)) &&
1061d0e9fe17SLinus Torvalds 		b->vm_pgoff == a->vm_pgoff + ((b->vm_start - a->vm_start) >> PAGE_SHIFT);
1062d0e9fe17SLinus Torvalds }
1063d0e9fe17SLinus Torvalds 
1064d0e9fe17SLinus Torvalds /*
1065d0e9fe17SLinus Torvalds  * Do some basic sanity checking to see if we can re-use the anon_vma
1066d0e9fe17SLinus Torvalds  * from 'old'. The 'a'/'b' vma's are in VM order - one of them will be
1067d0e9fe17SLinus Torvalds  * the same as 'old', the other will be the new one that is trying
1068d0e9fe17SLinus Torvalds  * to share the anon_vma.
1069d0e9fe17SLinus Torvalds  *
10705b449489SFlorian Rommel  * NOTE! This runs with mmap_lock held for reading, so it is possible that
1071d0e9fe17SLinus Torvalds  * the anon_vma of 'old' is concurrently in the process of being set up
1072d0e9fe17SLinus Torvalds  * by another page fault trying to merge _that_. But that's ok: if it
1073d0e9fe17SLinus Torvalds  * is being set up, that automatically means that it will be a singleton
1074d0e9fe17SLinus Torvalds  * acceptable for merging, so we can do all of this optimistically. But
10754db0c3c2SJason Low  * we do that READ_ONCE() to make sure that we never re-load the pointer.
1076d0e9fe17SLinus Torvalds  *
1077d0e9fe17SLinus Torvalds  * IOW: that the "list_is_singular()" test on the anon_vma_chain only
1078d0e9fe17SLinus Torvalds  * matters for the 'stable anon_vma' case (ie the thing we want to avoid
1079d0e9fe17SLinus Torvalds  * is to return an anon_vma that is "complex" due to having gone through
1080d0e9fe17SLinus Torvalds  * a fork).
1081d0e9fe17SLinus Torvalds  *
1082d0e9fe17SLinus Torvalds  * We also make sure that the two vma's are compatible (adjacent,
1083d0e9fe17SLinus Torvalds  * and with the same memory policies). That's all stable, even with just
10845b449489SFlorian Rommel  * a read lock on the mmap_lock.
1085d0e9fe17SLinus Torvalds  */
1086d0e9fe17SLinus Torvalds static struct anon_vma *reusable_anon_vma(struct vm_area_struct *old, struct vm_area_struct *a, struct vm_area_struct *b)
1087d0e9fe17SLinus Torvalds {
1088d0e9fe17SLinus Torvalds 	if (anon_vma_compatible(a, b)) {
10894db0c3c2SJason Low 		struct anon_vma *anon_vma = READ_ONCE(old->anon_vma);
1090d0e9fe17SLinus Torvalds 
1091d0e9fe17SLinus Torvalds 		if (anon_vma && list_is_singular(&old->anon_vma_chain))
1092d0e9fe17SLinus Torvalds 			return anon_vma;
1093d0e9fe17SLinus Torvalds 	}
1094d0e9fe17SLinus Torvalds 	return NULL;
1095d0e9fe17SLinus Torvalds }
1096d0e9fe17SLinus Torvalds 
1097d0e9fe17SLinus Torvalds /*
10981da177e4SLinus Torvalds  * find_mergeable_anon_vma is used by anon_vma_prepare, to check
10991da177e4SLinus Torvalds  * neighbouring vmas for a suitable anon_vma, before it goes off
11001da177e4SLinus Torvalds  * to allocate a new anon_vma.  It checks because a repetitive
11011da177e4SLinus Torvalds  * sequence of mprotects and faults may otherwise lead to distinct
11021da177e4SLinus Torvalds  * anon_vmas being allocated, preventing vma merge in subsequent
11031da177e4SLinus Torvalds  * mprotect.
11041da177e4SLinus Torvalds  */
11051da177e4SLinus Torvalds struct anon_vma *find_mergeable_anon_vma(struct vm_area_struct *vma)
11061da177e4SLinus Torvalds {
1107763ecb03SLiam R. Howlett 	MA_STATE(mas, &vma->vm_mm->mm_mt, vma->vm_end, vma->vm_end);
1108a67c8caaSMiaohe Lin 	struct anon_vma *anon_vma = NULL;
1109763ecb03SLiam R. Howlett 	struct vm_area_struct *prev, *next;
11101da177e4SLinus Torvalds 
1111a67c8caaSMiaohe Lin 	/* Try next first. */
1112763ecb03SLiam R. Howlett 	next = mas_walk(&mas);
1113763ecb03SLiam R. Howlett 	if (next) {
1114763ecb03SLiam R. Howlett 		anon_vma = reusable_anon_vma(next, vma, next);
1115d0e9fe17SLinus Torvalds 		if (anon_vma)
1116d0e9fe17SLinus Torvalds 			return anon_vma;
1117a67c8caaSMiaohe Lin 	}
11181da177e4SLinus Torvalds 
1119763ecb03SLiam R. Howlett 	prev = mas_prev(&mas, 0);
1120763ecb03SLiam R. Howlett 	VM_BUG_ON_VMA(prev != vma, vma);
1121763ecb03SLiam R. Howlett 	prev = mas_prev(&mas, 0);
1122a67c8caaSMiaohe Lin 	/* Try prev next. */
1123763ecb03SLiam R. Howlett 	if (prev)
1124763ecb03SLiam R. Howlett 		anon_vma = reusable_anon_vma(prev, prev, vma);
1125a67c8caaSMiaohe Lin 
11261da177e4SLinus Torvalds 	/*
1127a67c8caaSMiaohe Lin 	 * We might reach here with anon_vma == NULL if we can't find
1128a67c8caaSMiaohe Lin 	 * any reusable anon_vma.
11291da177e4SLinus Torvalds 	 * There's no absolute need to look only at touching neighbours:
11301da177e4SLinus Torvalds 	 * we could search further afield for "compatible" anon_vmas.
11311da177e4SLinus Torvalds 	 * But it would probably just be a waste of time searching,
11321da177e4SLinus Torvalds 	 * or lead to too many vmas hanging off the same anon_vma.
11331da177e4SLinus Torvalds 	 * We're trying to allow mprotect remerging later on,
11341da177e4SLinus Torvalds 	 * not trying to minimize memory used for anon_vmas.
11351da177e4SLinus Torvalds 	 */
1136a67c8caaSMiaohe Lin 	return anon_vma;
11371da177e4SLinus Torvalds }
11381da177e4SLinus Torvalds 
11391da177e4SLinus Torvalds /*
114040401530SAl Viro  * If a hint addr is less than mmap_min_addr change hint to be as
114140401530SAl Viro  * low as possible but still greater than mmap_min_addr
114240401530SAl Viro  */
114340401530SAl Viro static inline unsigned long round_hint_to_min(unsigned long hint)
114440401530SAl Viro {
114540401530SAl Viro 	hint &= PAGE_MASK;
114640401530SAl Viro 	if (((void *)hint != NULL) &&
114740401530SAl Viro 	    (hint < mmap_min_addr))
114840401530SAl Viro 		return PAGE_ALIGN(mmap_min_addr);
114940401530SAl Viro 	return hint;
115040401530SAl Viro }
115140401530SAl Viro 
11526aeb2542SMike Rapoport int mlock_future_check(struct mm_struct *mm, unsigned long flags,
1153363ee17fSDavidlohr Bueso 		       unsigned long len)
1154363ee17fSDavidlohr Bueso {
1155363ee17fSDavidlohr Bueso 	unsigned long locked, lock_limit;
1156363ee17fSDavidlohr Bueso 
1157363ee17fSDavidlohr Bueso 	/*  mlock MCL_FUTURE? */
1158363ee17fSDavidlohr Bueso 	if (flags & VM_LOCKED) {
1159363ee17fSDavidlohr Bueso 		locked = len >> PAGE_SHIFT;
1160363ee17fSDavidlohr Bueso 		locked += mm->locked_vm;
1161363ee17fSDavidlohr Bueso 		lock_limit = rlimit(RLIMIT_MEMLOCK);
1162363ee17fSDavidlohr Bueso 		lock_limit >>= PAGE_SHIFT;
1163363ee17fSDavidlohr Bueso 		if (locked > lock_limit && !capable(CAP_IPC_LOCK))
1164363ee17fSDavidlohr Bueso 			return -EAGAIN;
1165363ee17fSDavidlohr Bueso 	}
1166363ee17fSDavidlohr Bueso 	return 0;
1167363ee17fSDavidlohr Bueso }
1168363ee17fSDavidlohr Bueso 
1169be83bbf8SLinus Torvalds static inline u64 file_mmap_size_max(struct file *file, struct inode *inode)
1170be83bbf8SLinus Torvalds {
1171be83bbf8SLinus Torvalds 	if (S_ISREG(inode->i_mode))
1172423913adSLinus Torvalds 		return MAX_LFS_FILESIZE;
1173be83bbf8SLinus Torvalds 
1174be83bbf8SLinus Torvalds 	if (S_ISBLK(inode->i_mode))
1175be83bbf8SLinus Torvalds 		return MAX_LFS_FILESIZE;
1176be83bbf8SLinus Torvalds 
117776f34950SIvan Khoronzhuk 	if (S_ISSOCK(inode->i_mode))
117876f34950SIvan Khoronzhuk 		return MAX_LFS_FILESIZE;
117976f34950SIvan Khoronzhuk 
1180be83bbf8SLinus Torvalds 	/* Special "we do even unsigned file positions" case */
1181be83bbf8SLinus Torvalds 	if (file->f_mode & FMODE_UNSIGNED_OFFSET)
1182be83bbf8SLinus Torvalds 		return 0;
1183be83bbf8SLinus Torvalds 
1184be83bbf8SLinus Torvalds 	/* Yes, random drivers might want more. But I'm tired of buggy drivers */
1185be83bbf8SLinus Torvalds 	return ULONG_MAX;
1186be83bbf8SLinus Torvalds }
1187be83bbf8SLinus Torvalds 
1188be83bbf8SLinus Torvalds static inline bool file_mmap_ok(struct file *file, struct inode *inode,
1189be83bbf8SLinus Torvalds 				unsigned long pgoff, unsigned long len)
1190be83bbf8SLinus Torvalds {
1191be83bbf8SLinus Torvalds 	u64 maxsize = file_mmap_size_max(file, inode);
1192be83bbf8SLinus Torvalds 
1193be83bbf8SLinus Torvalds 	if (maxsize && len > maxsize)
1194be83bbf8SLinus Torvalds 		return false;
1195be83bbf8SLinus Torvalds 	maxsize -= len;
1196be83bbf8SLinus Torvalds 	if (pgoff > maxsize >> PAGE_SHIFT)
1197be83bbf8SLinus Torvalds 		return false;
1198be83bbf8SLinus Torvalds 	return true;
1199be83bbf8SLinus Torvalds }
1200be83bbf8SLinus Torvalds 
120140401530SAl Viro /*
12023e4e28c5SMichel Lespinasse  * The caller must write-lock current->mm->mmap_lock.
12031da177e4SLinus Torvalds  */
12041fcfd8dbSOleg Nesterov unsigned long do_mmap(struct file *file, unsigned long addr,
12051da177e4SLinus Torvalds 			unsigned long len, unsigned long prot,
120645e55300SPeter Collingbourne 			unsigned long flags, unsigned long pgoff,
120745e55300SPeter Collingbourne 			unsigned long *populate, struct list_head *uf)
12081da177e4SLinus Torvalds {
12091da177e4SLinus Torvalds 	struct mm_struct *mm = current->mm;
121045e55300SPeter Collingbourne 	vm_flags_t vm_flags;
121162b5f7d0SDave Hansen 	int pkey = 0;
12121da177e4SLinus Torvalds 
1213524e00b3SLiam R. Howlett 	validate_mm(mm);
121441badc15SMichel Lespinasse 	*populate = 0;
1215bebeb3d6SMichel Lespinasse 
1216e37609bbSPiotr Kwapulinski 	if (!len)
1217e37609bbSPiotr Kwapulinski 		return -EINVAL;
1218e37609bbSPiotr Kwapulinski 
12191da177e4SLinus Torvalds 	/*
12201da177e4SLinus Torvalds 	 * Does the application expect PROT_READ to imply PROT_EXEC?
12211da177e4SLinus Torvalds 	 *
12221da177e4SLinus Torvalds 	 * (the exception is when the underlying filesystem is noexec
12231da177e4SLinus Torvalds 	 *  mounted, in which case we dont add PROT_EXEC.)
12241da177e4SLinus Torvalds 	 */
12251da177e4SLinus Torvalds 	if ((prot & PROT_READ) && (current->personality & READ_IMPLIES_EXEC))
122690f8572bSEric W. Biederman 		if (!(file && path_noexec(&file->f_path)))
12271da177e4SLinus Torvalds 			prot |= PROT_EXEC;
12281da177e4SLinus Torvalds 
1229a4ff8e86SMichal Hocko 	/* force arch specific MAP_FIXED handling in get_unmapped_area */
1230a4ff8e86SMichal Hocko 	if (flags & MAP_FIXED_NOREPLACE)
1231a4ff8e86SMichal Hocko 		flags |= MAP_FIXED;
1232a4ff8e86SMichal Hocko 
12337cd94146SEric Paris 	if (!(flags & MAP_FIXED))
12347cd94146SEric Paris 		addr = round_hint_to_min(addr);
12357cd94146SEric Paris 
12361da177e4SLinus Torvalds 	/* Careful about overflows.. */
12371da177e4SLinus Torvalds 	len = PAGE_ALIGN(len);
12389206de95SAl Viro 	if (!len)
12391da177e4SLinus Torvalds 		return -ENOMEM;
12401da177e4SLinus Torvalds 
12411da177e4SLinus Torvalds 	/* offset overflow? */
12421da177e4SLinus Torvalds 	if ((pgoff + (len >> PAGE_SHIFT)) < pgoff)
12431da177e4SLinus Torvalds 		return -EOVERFLOW;
12441da177e4SLinus Torvalds 
12451da177e4SLinus Torvalds 	/* Too many mappings? */
12461da177e4SLinus Torvalds 	if (mm->map_count > sysctl_max_map_count)
12471da177e4SLinus Torvalds 		return -ENOMEM;
12481da177e4SLinus Torvalds 
12491da177e4SLinus Torvalds 	/* Obtain the address to map to. we verify (or select) it and ensure
12501da177e4SLinus Torvalds 	 * that it represents a valid section of the address space.
12511da177e4SLinus Torvalds 	 */
12521da177e4SLinus Torvalds 	addr = get_unmapped_area(file, addr, len, pgoff, flags);
1253ff68dac6SGaowei Pu 	if (IS_ERR_VALUE(addr))
12541da177e4SLinus Torvalds 		return addr;
12551da177e4SLinus Torvalds 
1256a4ff8e86SMichal Hocko 	if (flags & MAP_FIXED_NOREPLACE) {
125735e43c5fSLiam Howlett 		if (find_vma_intersection(mm, addr, addr + len))
1258a4ff8e86SMichal Hocko 			return -EEXIST;
1259a4ff8e86SMichal Hocko 	}
1260a4ff8e86SMichal Hocko 
126162b5f7d0SDave Hansen 	if (prot == PROT_EXEC) {
126262b5f7d0SDave Hansen 		pkey = execute_only_pkey(mm);
126362b5f7d0SDave Hansen 		if (pkey < 0)
126462b5f7d0SDave Hansen 			pkey = 0;
126562b5f7d0SDave Hansen 	}
126662b5f7d0SDave Hansen 
12671da177e4SLinus Torvalds 	/* Do simple checking here so the lower-level routines won't have
12681da177e4SLinus Torvalds 	 * to. we assume access permissions have been handled by the open
12691da177e4SLinus Torvalds 	 * of the memory object, so we don't do any here.
12701da177e4SLinus Torvalds 	 */
127145e55300SPeter Collingbourne 	vm_flags = calc_vm_prot_bits(prot, pkey) | calc_vm_flag_bits(flags) |
12721da177e4SLinus Torvalds 			mm->def_flags | VM_MAYREAD | VM_MAYWRITE | VM_MAYEXEC;
12731da177e4SLinus Torvalds 
1274cdf7b341SHuang Shijie 	if (flags & MAP_LOCKED)
12751da177e4SLinus Torvalds 		if (!can_do_mlock())
12761da177e4SLinus Torvalds 			return -EPERM;
1277ba470de4SRik van Riel 
1278363ee17fSDavidlohr Bueso 	if (mlock_future_check(mm, vm_flags, len))
12791da177e4SLinus Torvalds 		return -EAGAIN;
12801da177e4SLinus Torvalds 
12811da177e4SLinus Torvalds 	if (file) {
1282077bf22bSOleg Nesterov 		struct inode *inode = file_inode(file);
12831c972597SDan Williams 		unsigned long flags_mask;
12841c972597SDan Williams 
1285be83bbf8SLinus Torvalds 		if (!file_mmap_ok(file, inode, pgoff, len))
1286be83bbf8SLinus Torvalds 			return -EOVERFLOW;
1287be83bbf8SLinus Torvalds 
12881c972597SDan Williams 		flags_mask = LEGACY_MAP_MASK | file->f_op->mmap_supported_flags;
1289077bf22bSOleg Nesterov 
12901da177e4SLinus Torvalds 		switch (flags & MAP_TYPE) {
12911da177e4SLinus Torvalds 		case MAP_SHARED:
12921c972597SDan Williams 			/*
12931c972597SDan Williams 			 * Force use of MAP_SHARED_VALIDATE with non-legacy
12941c972597SDan Williams 			 * flags. E.g. MAP_SYNC is dangerous to use with
12951c972597SDan Williams 			 * MAP_SHARED as you don't know which consistency model
12961c972597SDan Williams 			 * you will get. We silently ignore unsupported flags
12971c972597SDan Williams 			 * with MAP_SHARED to preserve backward compatibility.
12981c972597SDan Williams 			 */
12991c972597SDan Williams 			flags &= LEGACY_MAP_MASK;
1300e4a9bc58SJoe Perches 			fallthrough;
13011c972597SDan Williams 		case MAP_SHARED_VALIDATE:
13021c972597SDan Williams 			if (flags & ~flags_mask)
13031c972597SDan Williams 				return -EOPNOTSUPP;
1304dc617f29SDarrick J. Wong 			if (prot & PROT_WRITE) {
1305dc617f29SDarrick J. Wong 				if (!(file->f_mode & FMODE_WRITE))
13061da177e4SLinus Torvalds 					return -EACCES;
1307dc617f29SDarrick J. Wong 				if (IS_SWAPFILE(file->f_mapping->host))
1308dc617f29SDarrick J. Wong 					return -ETXTBSY;
1309dc617f29SDarrick J. Wong 			}
13101da177e4SLinus Torvalds 
13111da177e4SLinus Torvalds 			/*
13121da177e4SLinus Torvalds 			 * Make sure we don't allow writing to an append-only
13131da177e4SLinus Torvalds 			 * file..
13141da177e4SLinus Torvalds 			 */
13151da177e4SLinus Torvalds 			if (IS_APPEND(inode) && (file->f_mode & FMODE_WRITE))
13161da177e4SLinus Torvalds 				return -EACCES;
13171da177e4SLinus Torvalds 
13181da177e4SLinus Torvalds 			vm_flags |= VM_SHARED | VM_MAYSHARE;
13191da177e4SLinus Torvalds 			if (!(file->f_mode & FMODE_WRITE))
13201da177e4SLinus Torvalds 				vm_flags &= ~(VM_MAYWRITE | VM_SHARED);
1321e4a9bc58SJoe Perches 			fallthrough;
13221da177e4SLinus Torvalds 		case MAP_PRIVATE:
13231da177e4SLinus Torvalds 			if (!(file->f_mode & FMODE_READ))
13241da177e4SLinus Torvalds 				return -EACCES;
132590f8572bSEric W. Biederman 			if (path_noexec(&file->f_path)) {
132680c5606cSLinus Torvalds 				if (vm_flags & VM_EXEC)
132780c5606cSLinus Torvalds 					return -EPERM;
132880c5606cSLinus Torvalds 				vm_flags &= ~VM_MAYEXEC;
132980c5606cSLinus Torvalds 			}
133080c5606cSLinus Torvalds 
133172c2d531SAl Viro 			if (!file->f_op->mmap)
133280c5606cSLinus Torvalds 				return -ENODEV;
1333b2c56e4fSOleg Nesterov 			if (vm_flags & (VM_GROWSDOWN|VM_GROWSUP))
1334b2c56e4fSOleg Nesterov 				return -EINVAL;
13351da177e4SLinus Torvalds 			break;
13361da177e4SLinus Torvalds 
13371da177e4SLinus Torvalds 		default:
13381da177e4SLinus Torvalds 			return -EINVAL;
13391da177e4SLinus Torvalds 		}
13401da177e4SLinus Torvalds 	} else {
13411da177e4SLinus Torvalds 		switch (flags & MAP_TYPE) {
13421da177e4SLinus Torvalds 		case MAP_SHARED:
1343b2c56e4fSOleg Nesterov 			if (vm_flags & (VM_GROWSDOWN|VM_GROWSUP))
1344b2c56e4fSOleg Nesterov 				return -EINVAL;
1345ce363942STejun Heo 			/*
1346ce363942STejun Heo 			 * Ignore pgoff.
1347ce363942STejun Heo 			 */
1348ce363942STejun Heo 			pgoff = 0;
13491da177e4SLinus Torvalds 			vm_flags |= VM_SHARED | VM_MAYSHARE;
13501da177e4SLinus Torvalds 			break;
13511da177e4SLinus Torvalds 		case MAP_PRIVATE:
13521da177e4SLinus Torvalds 			/*
13531da177e4SLinus Torvalds 			 * Set pgoff according to addr for anon_vma.
13541da177e4SLinus Torvalds 			 */
13551da177e4SLinus Torvalds 			pgoff = addr >> PAGE_SHIFT;
13561da177e4SLinus Torvalds 			break;
13571da177e4SLinus Torvalds 		default:
13581da177e4SLinus Torvalds 			return -EINVAL;
13591da177e4SLinus Torvalds 		}
13601da177e4SLinus Torvalds 	}
13611da177e4SLinus Torvalds 
1362c22c0d63SMichel Lespinasse 	/*
1363c22c0d63SMichel Lespinasse 	 * Set 'VM_NORESERVE' if we should not account for the
1364c22c0d63SMichel Lespinasse 	 * memory use of this mapping.
1365c22c0d63SMichel Lespinasse 	 */
1366c22c0d63SMichel Lespinasse 	if (flags & MAP_NORESERVE) {
1367c22c0d63SMichel Lespinasse 		/* We honor MAP_NORESERVE if allowed to overcommit */
1368c22c0d63SMichel Lespinasse 		if (sysctl_overcommit_memory != OVERCOMMIT_NEVER)
1369c22c0d63SMichel Lespinasse 			vm_flags |= VM_NORESERVE;
1370c22c0d63SMichel Lespinasse 
1371c22c0d63SMichel Lespinasse 		/* hugetlb applies strict overcommit unless MAP_NORESERVE */
1372c22c0d63SMichel Lespinasse 		if (file && is_file_hugepages(file))
1373c22c0d63SMichel Lespinasse 			vm_flags |= VM_NORESERVE;
1374c22c0d63SMichel Lespinasse 	}
1375c22c0d63SMichel Lespinasse 
1376897ab3e0SMike Rapoport 	addr = mmap_region(file, addr, len, vm_flags, pgoff, uf);
137709a9f1d2SMichel Lespinasse 	if (!IS_ERR_VALUE(addr) &&
137809a9f1d2SMichel Lespinasse 	    ((vm_flags & VM_LOCKED) ||
137909a9f1d2SMichel Lespinasse 	     (flags & (MAP_POPULATE | MAP_NONBLOCK)) == MAP_POPULATE))
138041badc15SMichel Lespinasse 		*populate = len;
1381bebeb3d6SMichel Lespinasse 	return addr;
13820165ab44SMiklos Szeredi }
13836be5ceb0SLinus Torvalds 
1384a90f590aSDominik Brodowski unsigned long ksys_mmap_pgoff(unsigned long addr, unsigned long len,
1385a90f590aSDominik Brodowski 			      unsigned long prot, unsigned long flags,
1386a90f590aSDominik Brodowski 			      unsigned long fd, unsigned long pgoff)
138766f0dc48SHugh Dickins {
138866f0dc48SHugh Dickins 	struct file *file = NULL;
13891e3ee14bSChen Gang 	unsigned long retval;
139066f0dc48SHugh Dickins 
139166f0dc48SHugh Dickins 	if (!(flags & MAP_ANONYMOUS)) {
1392120a795dSAl Viro 		audit_mmap_fd(fd, flags);
139366f0dc48SHugh Dickins 		file = fget(fd);
139466f0dc48SHugh Dickins 		if (!file)
13951e3ee14bSChen Gang 			return -EBADF;
13967bba8f0eSZhen Lei 		if (is_file_hugepages(file)) {
1397af73e4d9SNaoya Horiguchi 			len = ALIGN(len, huge_page_size(hstate_file(file)));
13987bba8f0eSZhen Lei 		} else if (unlikely(flags & MAP_HUGETLB)) {
1399493af578SJörn Engel 			retval = -EINVAL;
1400493af578SJörn Engel 			goto out_fput;
14017bba8f0eSZhen Lei 		}
140266f0dc48SHugh Dickins 	} else if (flags & MAP_HUGETLB) {
1403c103a4dcSAndrew Morton 		struct hstate *hs;
1404af73e4d9SNaoya Horiguchi 
140520ac2893SAnshuman Khandual 		hs = hstate_sizelog((flags >> MAP_HUGE_SHIFT) & MAP_HUGE_MASK);
1406091d0d55SLi Zefan 		if (!hs)
1407091d0d55SLi Zefan 			return -EINVAL;
1408091d0d55SLi Zefan 
1409091d0d55SLi Zefan 		len = ALIGN(len, huge_page_size(hs));
141066f0dc48SHugh Dickins 		/*
141166f0dc48SHugh Dickins 		 * VM_NORESERVE is used because the reservations will be
141266f0dc48SHugh Dickins 		 * taken when vm_ops->mmap() is called
141366f0dc48SHugh Dickins 		 */
1414af73e4d9SNaoya Horiguchi 		file = hugetlb_file_setup(HUGETLB_ANON_FILE, len,
141542d7395fSAndi Kleen 				VM_NORESERVE,
141683c1fd76Szhangyiru 				HUGETLB_ANONHUGE_INODE,
141742d7395fSAndi Kleen 				(flags >> MAP_HUGE_SHIFT) & MAP_HUGE_MASK);
141866f0dc48SHugh Dickins 		if (IS_ERR(file))
141966f0dc48SHugh Dickins 			return PTR_ERR(file);
142066f0dc48SHugh Dickins 	}
142166f0dc48SHugh Dickins 
14229fbeb5abSMichal Hocko 	retval = vm_mmap_pgoff(file, addr, len, prot, flags, pgoff);
1423493af578SJörn Engel out_fput:
142466f0dc48SHugh Dickins 	if (file)
142566f0dc48SHugh Dickins 		fput(file);
142666f0dc48SHugh Dickins 	return retval;
142766f0dc48SHugh Dickins }
142866f0dc48SHugh Dickins 
1429a90f590aSDominik Brodowski SYSCALL_DEFINE6(mmap_pgoff, unsigned long, addr, unsigned long, len,
1430a90f590aSDominik Brodowski 		unsigned long, prot, unsigned long, flags,
1431a90f590aSDominik Brodowski 		unsigned long, fd, unsigned long, pgoff)
1432a90f590aSDominik Brodowski {
1433a90f590aSDominik Brodowski 	return ksys_mmap_pgoff(addr, len, prot, flags, fd, pgoff);
1434a90f590aSDominik Brodowski }
1435a90f590aSDominik Brodowski 
1436a4679373SChristoph Hellwig #ifdef __ARCH_WANT_SYS_OLD_MMAP
1437a4679373SChristoph Hellwig struct mmap_arg_struct {
1438a4679373SChristoph Hellwig 	unsigned long addr;
1439a4679373SChristoph Hellwig 	unsigned long len;
1440a4679373SChristoph Hellwig 	unsigned long prot;
1441a4679373SChristoph Hellwig 	unsigned long flags;
1442a4679373SChristoph Hellwig 	unsigned long fd;
1443a4679373SChristoph Hellwig 	unsigned long offset;
1444a4679373SChristoph Hellwig };
1445a4679373SChristoph Hellwig 
1446a4679373SChristoph Hellwig SYSCALL_DEFINE1(old_mmap, struct mmap_arg_struct __user *, arg)
1447a4679373SChristoph Hellwig {
1448a4679373SChristoph Hellwig 	struct mmap_arg_struct a;
1449a4679373SChristoph Hellwig 
1450a4679373SChristoph Hellwig 	if (copy_from_user(&a, arg, sizeof(a)))
1451a4679373SChristoph Hellwig 		return -EFAULT;
1452de1741a1SAlexander Kuleshov 	if (offset_in_page(a.offset))
1453a4679373SChristoph Hellwig 		return -EINVAL;
1454a4679373SChristoph Hellwig 
1455a90f590aSDominik Brodowski 	return ksys_mmap_pgoff(a.addr, a.len, a.prot, a.flags, a.fd,
1456a4679373SChristoph Hellwig 			       a.offset >> PAGE_SHIFT);
1457a4679373SChristoph Hellwig }
1458a4679373SChristoph Hellwig #endif /* __ARCH_WANT_SYS_OLD_MMAP */
1459a4679373SChristoph Hellwig 
14604e950f6fSAlexey Dobriyan /*
14618bb4e7a2SWei Yang  * Some shared mappings will want the pages marked read-only
14624e950f6fSAlexey Dobriyan  * to track write events. If so, we'll downgrade vm_page_prot
14634e950f6fSAlexey Dobriyan  * to the private version (using protection_map[] without the
14644e950f6fSAlexey Dobriyan  * VM_SHARED bit).
14654e950f6fSAlexey Dobriyan  */
14666d2329f8SAndrea Arcangeli int vma_wants_writenotify(struct vm_area_struct *vma, pgprot_t vm_page_prot)
14674e950f6fSAlexey Dobriyan {
1468ca16d140SKOSAKI Motohiro 	vm_flags_t vm_flags = vma->vm_flags;
14698a04446aSKirill A. Shutemov 	const struct vm_operations_struct *vm_ops = vma->vm_ops;
14704e950f6fSAlexey Dobriyan 
14714e950f6fSAlexey Dobriyan 	/* If it was private or non-writable, the write bit is already clear */
14724e950f6fSAlexey Dobriyan 	if ((vm_flags & (VM_WRITE|VM_SHARED)) != ((VM_WRITE|VM_SHARED)))
14734e950f6fSAlexey Dobriyan 		return 0;
14744e950f6fSAlexey Dobriyan 
14754e950f6fSAlexey Dobriyan 	/* The backer wishes to know when pages are first written to? */
14768a04446aSKirill A. Shutemov 	if (vm_ops && (vm_ops->page_mkwrite || vm_ops->pfn_mkwrite))
14774e950f6fSAlexey Dobriyan 		return 1;
14784e950f6fSAlexey Dobriyan 
147964e45507SPeter Feiner 	/* The open routine did something to the protections that pgprot_modify
148064e45507SPeter Feiner 	 * won't preserve? */
14816d2329f8SAndrea Arcangeli 	if (pgprot_val(vm_page_prot) !=
14826d2329f8SAndrea Arcangeli 	    pgprot_val(vm_pgprot_modify(vm_page_prot, vm_flags)))
14834e950f6fSAlexey Dobriyan 		return 0;
14844e950f6fSAlexey Dobriyan 
1485f96f7a40SDavid Hildenbrand 	/*
1486f96f7a40SDavid Hildenbrand 	 * Do we need to track softdirty? hugetlb does not support softdirty
1487f96f7a40SDavid Hildenbrand 	 * tracking yet.
1488f96f7a40SDavid Hildenbrand 	 */
1489f96f7a40SDavid Hildenbrand 	if (vma_soft_dirty_enabled(vma) && !is_vm_hugetlb_page(vma))
149064e45507SPeter Feiner 		return 1;
149164e45507SPeter Feiner 
149251d3d5ebSDavid Hildenbrand 	/* Do we need write faults for uffd-wp tracking? */
149351d3d5ebSDavid Hildenbrand 	if (userfaultfd_wp(vma))
149451d3d5ebSDavid Hildenbrand 		return 1;
149551d3d5ebSDavid Hildenbrand 
14964e950f6fSAlexey Dobriyan 	/* Specialty mapping? */
14974b6e1e37SKonstantin Khlebnikov 	if (vm_flags & VM_PFNMAP)
14984e950f6fSAlexey Dobriyan 		return 0;
14994e950f6fSAlexey Dobriyan 
15004e950f6fSAlexey Dobriyan 	/* Can the mapping track the dirty pages? */
15014e950f6fSAlexey Dobriyan 	return vma->vm_file && vma->vm_file->f_mapping &&
1502f56753acSChristoph Hellwig 		mapping_can_writeback(vma->vm_file->f_mapping);
15034e950f6fSAlexey Dobriyan }
15044e950f6fSAlexey Dobriyan 
1505fc8744adSLinus Torvalds /*
1506fc8744adSLinus Torvalds  * We account for memory if it's a private writeable mapping,
15075a6fe125SMel Gorman  * not hugepages and VM_NORESERVE wasn't set.
1508fc8744adSLinus Torvalds  */
1509ca16d140SKOSAKI Motohiro static inline int accountable_mapping(struct file *file, vm_flags_t vm_flags)
1510fc8744adSLinus Torvalds {
15115a6fe125SMel Gorman 	/*
15125a6fe125SMel Gorman 	 * hugetlb has its own accounting separate from the core VM
15135a6fe125SMel Gorman 	 * VM_HUGETLB may not be set yet so we cannot check for that flag.
15145a6fe125SMel Gorman 	 */
15155a6fe125SMel Gorman 	if (file && is_file_hugepages(file))
15165a6fe125SMel Gorman 		return 0;
15175a6fe125SMel Gorman 
1518fc8744adSLinus Torvalds 	return (vm_flags & (VM_NORESERVE | VM_SHARED | VM_WRITE)) == VM_WRITE;
1519fc8744adSLinus Torvalds }
1520fc8744adSLinus Torvalds 
15213499a131SLiam R. Howlett /**
15223499a131SLiam R. Howlett  * unmapped_area() - Find an area between the low_limit and the high_limit with
15233499a131SLiam R. Howlett  * the correct alignment and offset, all from @info. Note: current->mm is used
15243499a131SLiam R. Howlett  * for the search.
15253499a131SLiam R. Howlett  *
152682b24936SVernon Yang  * @info: The unmapped area information including the range [low_limit -
152782b24936SVernon Yang  * high_limit), the alignment offset and mask.
15283499a131SLiam R. Howlett  *
15293499a131SLiam R. Howlett  * Return: A memory address or -ENOMEM.
15303499a131SLiam R. Howlett  */
1531baceaf1cSJaewon Kim static unsigned long unmapped_area(struct vm_unmapped_area_info *info)
1532db4fbfb9SMichel Lespinasse {
15333499a131SLiam R. Howlett 	unsigned long length, gap;
1534db4fbfb9SMichel Lespinasse 
15353499a131SLiam R. Howlett 	MA_STATE(mas, &current->mm->mm_mt, 0, 0);
1536db4fbfb9SMichel Lespinasse 
1537db4fbfb9SMichel Lespinasse 	/* Adjust search length to account for worst case alignment overhead */
1538db4fbfb9SMichel Lespinasse 	length = info->length + info->align_mask;
1539db4fbfb9SMichel Lespinasse 	if (length < info->length)
1540db4fbfb9SMichel Lespinasse 		return -ENOMEM;
1541db4fbfb9SMichel Lespinasse 
15423499a131SLiam R. Howlett 	if (mas_empty_area(&mas, info->low_limit, info->high_limit - 1,
15433499a131SLiam R. Howlett 				  length))
15443499a131SLiam R. Howlett 		return -ENOMEM;
15453499a131SLiam R. Howlett 
1546d4af56c5SLiam R. Howlett 	gap = mas.index;
1547d4af56c5SLiam R. Howlett 	gap += (info->align_offset - gap) & info->align_mask;
15483499a131SLiam R. Howlett 	return gap;
1549db4fbfb9SMichel Lespinasse }
1550db4fbfb9SMichel Lespinasse 
15513499a131SLiam R. Howlett /**
15523499a131SLiam R. Howlett  * unmapped_area_topdown() - Find an area between the low_limit and the
155382b24936SVernon Yang  * high_limit with the correct alignment and offset at the highest available
15543499a131SLiam R. Howlett  * address, all from @info. Note: current->mm is used for the search.
15553499a131SLiam R. Howlett  *
155682b24936SVernon Yang  * @info: The unmapped area information including the range [low_limit -
155782b24936SVernon Yang  * high_limit), the alignment offset and mask.
15583499a131SLiam R. Howlett  *
15593499a131SLiam R. Howlett  * Return: A memory address or -ENOMEM.
15603499a131SLiam R. Howlett  */
1561baceaf1cSJaewon Kim static unsigned long unmapped_area_topdown(struct vm_unmapped_area_info *info)
1562db4fbfb9SMichel Lespinasse {
15633499a131SLiam R. Howlett 	unsigned long length, gap;
1564d4af56c5SLiam R. Howlett 
15653499a131SLiam R. Howlett 	MA_STATE(mas, &current->mm->mm_mt, 0, 0);
1566db4fbfb9SMichel Lespinasse 	/* Adjust search length to account for worst case alignment overhead */
1567db4fbfb9SMichel Lespinasse 	length = info->length + info->align_mask;
1568db4fbfb9SMichel Lespinasse 	if (length < info->length)
1569db4fbfb9SMichel Lespinasse 		return -ENOMEM;
1570db4fbfb9SMichel Lespinasse 
15713499a131SLiam R. Howlett 	if (mas_empty_area_rev(&mas, info->low_limit, info->high_limit - 1,
15723499a131SLiam R. Howlett 				length))
15733499a131SLiam R. Howlett 		return -ENOMEM;
15743499a131SLiam R. Howlett 
1575d4af56c5SLiam R. Howlett 	gap = mas.last + 1 - info->length;
1576d4af56c5SLiam R. Howlett 	gap -= (gap - info->align_offset) & info->align_mask;
15773499a131SLiam R. Howlett 	return gap;
1578db4fbfb9SMichel Lespinasse }
1579db4fbfb9SMichel Lespinasse 
1580baceaf1cSJaewon Kim /*
1581baceaf1cSJaewon Kim  * Search for an unmapped address range.
1582baceaf1cSJaewon Kim  *
1583baceaf1cSJaewon Kim  * We are looking for a range that:
1584baceaf1cSJaewon Kim  * - does not intersect with any VMA;
1585baceaf1cSJaewon Kim  * - is contained within the [low_limit, high_limit) interval;
1586baceaf1cSJaewon Kim  * - is at least the desired size.
1587baceaf1cSJaewon Kim  * - satisfies (begin_addr & align_mask) == (align_offset & align_mask)
1588baceaf1cSJaewon Kim  */
1589baceaf1cSJaewon Kim unsigned long vm_unmapped_area(struct vm_unmapped_area_info *info)
1590baceaf1cSJaewon Kim {
1591df529cabSJaewon Kim 	unsigned long addr;
1592df529cabSJaewon Kim 
1593baceaf1cSJaewon Kim 	if (info->flags & VM_UNMAPPED_AREA_TOPDOWN)
1594df529cabSJaewon Kim 		addr = unmapped_area_topdown(info);
1595baceaf1cSJaewon Kim 	else
1596df529cabSJaewon Kim 		addr = unmapped_area(info);
1597df529cabSJaewon Kim 
1598df529cabSJaewon Kim 	trace_vm_unmapped_area(addr, info);
1599df529cabSJaewon Kim 	return addr;
1600baceaf1cSJaewon Kim }
1601f6795053SSteve Capper 
16021da177e4SLinus Torvalds /* Get an address range which is currently unmapped.
16031da177e4SLinus Torvalds  * For shmat() with addr=0.
16041da177e4SLinus Torvalds  *
16051da177e4SLinus Torvalds  * Ugly calling convention alert:
16061da177e4SLinus Torvalds  * Return value with the low bits set means error value,
16071da177e4SLinus Torvalds  * ie
16081da177e4SLinus Torvalds  *	if (ret & ~PAGE_MASK)
16091da177e4SLinus Torvalds  *		error = ret;
16101da177e4SLinus Torvalds  *
16111da177e4SLinus Torvalds  * This function "knows" that -ENOMEM has the bits set.
16121da177e4SLinus Torvalds  */
16131da177e4SLinus Torvalds unsigned long
16144b439e25SChristophe Leroy generic_get_unmapped_area(struct file *filp, unsigned long addr,
16154b439e25SChristophe Leroy 			  unsigned long len, unsigned long pgoff,
16164b439e25SChristophe Leroy 			  unsigned long flags)
16171da177e4SLinus Torvalds {
16181da177e4SLinus Torvalds 	struct mm_struct *mm = current->mm;
16191be7107fSHugh Dickins 	struct vm_area_struct *vma, *prev;
1620db4fbfb9SMichel Lespinasse 	struct vm_unmapped_area_info info;
16212cb4de08SChristophe Leroy 	const unsigned long mmap_end = arch_get_mmap_end(addr, len, flags);
16221da177e4SLinus Torvalds 
1623f6795053SSteve Capper 	if (len > mmap_end - mmap_min_addr)
16241da177e4SLinus Torvalds 		return -ENOMEM;
16251da177e4SLinus Torvalds 
162606abdfb4SBenjamin Herrenschmidt 	if (flags & MAP_FIXED)
162706abdfb4SBenjamin Herrenschmidt 		return addr;
162806abdfb4SBenjamin Herrenschmidt 
16291da177e4SLinus Torvalds 	if (addr) {
16301da177e4SLinus Torvalds 		addr = PAGE_ALIGN(addr);
16311be7107fSHugh Dickins 		vma = find_vma_prev(mm, addr, &prev);
1632f6795053SSteve Capper 		if (mmap_end - len >= addr && addr >= mmap_min_addr &&
16331be7107fSHugh Dickins 		    (!vma || addr + len <= vm_start_gap(vma)) &&
16341be7107fSHugh Dickins 		    (!prev || addr >= vm_end_gap(prev)))
16351da177e4SLinus Torvalds 			return addr;
16361da177e4SLinus Torvalds 	}
16371da177e4SLinus Torvalds 
1638db4fbfb9SMichel Lespinasse 	info.flags = 0;
1639db4fbfb9SMichel Lespinasse 	info.length = len;
16404e99b021SHeiko Carstens 	info.low_limit = mm->mmap_base;
1641f6795053SSteve Capper 	info.high_limit = mmap_end;
1642db4fbfb9SMichel Lespinasse 	info.align_mask = 0;
164309ef5283SJaewon Kim 	info.align_offset = 0;
1644db4fbfb9SMichel Lespinasse 	return vm_unmapped_area(&info);
16451da177e4SLinus Torvalds }
16464b439e25SChristophe Leroy 
16474b439e25SChristophe Leroy #ifndef HAVE_ARCH_UNMAPPED_AREA
16484b439e25SChristophe Leroy unsigned long
16494b439e25SChristophe Leroy arch_get_unmapped_area(struct file *filp, unsigned long addr,
16504b439e25SChristophe Leroy 		       unsigned long len, unsigned long pgoff,
16514b439e25SChristophe Leroy 		       unsigned long flags)
16524b439e25SChristophe Leroy {
16534b439e25SChristophe Leroy 	return generic_get_unmapped_area(filp, addr, len, pgoff, flags);
16544b439e25SChristophe Leroy }
16551da177e4SLinus Torvalds #endif
16561da177e4SLinus Torvalds 
16571da177e4SLinus Torvalds /*
16581da177e4SLinus Torvalds  * This mmap-allocator allocates new areas top-down from below the
16591da177e4SLinus Torvalds  * stack's low limit (the base):
16601da177e4SLinus Torvalds  */
16611da177e4SLinus Torvalds unsigned long
16624b439e25SChristophe Leroy generic_get_unmapped_area_topdown(struct file *filp, unsigned long addr,
166343cca0b1SYang Fan 				  unsigned long len, unsigned long pgoff,
166443cca0b1SYang Fan 				  unsigned long flags)
16651da177e4SLinus Torvalds {
16661be7107fSHugh Dickins 	struct vm_area_struct *vma, *prev;
16671da177e4SLinus Torvalds 	struct mm_struct *mm = current->mm;
1668db4fbfb9SMichel Lespinasse 	struct vm_unmapped_area_info info;
16692cb4de08SChristophe Leroy 	const unsigned long mmap_end = arch_get_mmap_end(addr, len, flags);
16701da177e4SLinus Torvalds 
16711da177e4SLinus Torvalds 	/* requested length too big for entire address space */
1672f6795053SSteve Capper 	if (len > mmap_end - mmap_min_addr)
16731da177e4SLinus Torvalds 		return -ENOMEM;
16741da177e4SLinus Torvalds 
167506abdfb4SBenjamin Herrenschmidt 	if (flags & MAP_FIXED)
167606abdfb4SBenjamin Herrenschmidt 		return addr;
167706abdfb4SBenjamin Herrenschmidt 
16781da177e4SLinus Torvalds 	/* requesting a specific address */
16791da177e4SLinus Torvalds 	if (addr) {
16801da177e4SLinus Torvalds 		addr = PAGE_ALIGN(addr);
16811be7107fSHugh Dickins 		vma = find_vma_prev(mm, addr, &prev);
1682f6795053SSteve Capper 		if (mmap_end - len >= addr && addr >= mmap_min_addr &&
16831be7107fSHugh Dickins 				(!vma || addr + len <= vm_start_gap(vma)) &&
16841be7107fSHugh Dickins 				(!prev || addr >= vm_end_gap(prev)))
16851da177e4SLinus Torvalds 			return addr;
16861da177e4SLinus Torvalds 	}
16871da177e4SLinus Torvalds 
1688db4fbfb9SMichel Lespinasse 	info.flags = VM_UNMAPPED_AREA_TOPDOWN;
1689db4fbfb9SMichel Lespinasse 	info.length = len;
16902afc745fSAkira Takeuchi 	info.low_limit = max(PAGE_SIZE, mmap_min_addr);
1691f6795053SSteve Capper 	info.high_limit = arch_get_mmap_base(addr, mm->mmap_base);
1692db4fbfb9SMichel Lespinasse 	info.align_mask = 0;
169309ef5283SJaewon Kim 	info.align_offset = 0;
1694db4fbfb9SMichel Lespinasse 	addr = vm_unmapped_area(&info);
1695b716ad95SXiao Guangrong 
16961da177e4SLinus Torvalds 	/*
16971da177e4SLinus Torvalds 	 * A failed mmap() very likely causes application failure,
16981da177e4SLinus Torvalds 	 * so fall back to the bottom-up function here. This scenario
16991da177e4SLinus Torvalds 	 * can happen with large stack limits and large mmap()
17001da177e4SLinus Torvalds 	 * allocations.
17011da177e4SLinus Torvalds 	 */
1702de1741a1SAlexander Kuleshov 	if (offset_in_page(addr)) {
1703db4fbfb9SMichel Lespinasse 		VM_BUG_ON(addr != -ENOMEM);
1704db4fbfb9SMichel Lespinasse 		info.flags = 0;
1705db4fbfb9SMichel Lespinasse 		info.low_limit = TASK_UNMAPPED_BASE;
1706f6795053SSteve Capper 		info.high_limit = mmap_end;
1707db4fbfb9SMichel Lespinasse 		addr = vm_unmapped_area(&info);
1708db4fbfb9SMichel Lespinasse 	}
17091da177e4SLinus Torvalds 
17101da177e4SLinus Torvalds 	return addr;
17111da177e4SLinus Torvalds }
17124b439e25SChristophe Leroy 
17134b439e25SChristophe Leroy #ifndef HAVE_ARCH_UNMAPPED_AREA_TOPDOWN
17144b439e25SChristophe Leroy unsigned long
17154b439e25SChristophe Leroy arch_get_unmapped_area_topdown(struct file *filp, unsigned long addr,
17164b439e25SChristophe Leroy 			       unsigned long len, unsigned long pgoff,
17174b439e25SChristophe Leroy 			       unsigned long flags)
17184b439e25SChristophe Leroy {
17194b439e25SChristophe Leroy 	return generic_get_unmapped_area_topdown(filp, addr, len, pgoff, flags);
17204b439e25SChristophe Leroy }
17211da177e4SLinus Torvalds #endif
17221da177e4SLinus Torvalds 
17231da177e4SLinus Torvalds unsigned long
17241da177e4SLinus Torvalds get_unmapped_area(struct file *file, unsigned long addr, unsigned long len,
17251da177e4SLinus Torvalds 		unsigned long pgoff, unsigned long flags)
17261da177e4SLinus Torvalds {
172706abdfb4SBenjamin Herrenschmidt 	unsigned long (*get_area)(struct file *, unsigned long,
172806abdfb4SBenjamin Herrenschmidt 				  unsigned long, unsigned long, unsigned long);
172907ab67c8SLinus Torvalds 
17309206de95SAl Viro 	unsigned long error = arch_mmap_check(addr, len, flags);
17319206de95SAl Viro 	if (error)
17329206de95SAl Viro 		return error;
17339206de95SAl Viro 
17349206de95SAl Viro 	/* Careful about overflows.. */
17359206de95SAl Viro 	if (len > TASK_SIZE)
17369206de95SAl Viro 		return -ENOMEM;
17379206de95SAl Viro 
173807ab67c8SLinus Torvalds 	get_area = current->mm->get_unmapped_area;
1739c01d5b30SHugh Dickins 	if (file) {
1740c01d5b30SHugh Dickins 		if (file->f_op->get_unmapped_area)
174107ab67c8SLinus Torvalds 			get_area = file->f_op->get_unmapped_area;
1742c01d5b30SHugh Dickins 	} else if (flags & MAP_SHARED) {
1743c01d5b30SHugh Dickins 		/*
1744c01d5b30SHugh Dickins 		 * mmap_region() will call shmem_zero_setup() to create a file,
1745c01d5b30SHugh Dickins 		 * so use shmem's get_unmapped_area in case it can be huge.
174645e55300SPeter Collingbourne 		 * do_mmap() will clear pgoff, so match alignment.
1747c01d5b30SHugh Dickins 		 */
1748c01d5b30SHugh Dickins 		pgoff = 0;
1749c01d5b30SHugh Dickins 		get_area = shmem_get_unmapped_area;
1750c01d5b30SHugh Dickins 	}
1751c01d5b30SHugh Dickins 
175207ab67c8SLinus Torvalds 	addr = get_area(file, addr, len, pgoff, flags);
175307ab67c8SLinus Torvalds 	if (IS_ERR_VALUE(addr))
175407ab67c8SLinus Torvalds 		return addr;
175507ab67c8SLinus Torvalds 
17561da177e4SLinus Torvalds 	if (addr > TASK_SIZE - len)
17571da177e4SLinus Torvalds 		return -ENOMEM;
1758de1741a1SAlexander Kuleshov 	if (offset_in_page(addr))
17591da177e4SLinus Torvalds 		return -EINVAL;
176006abdfb4SBenjamin Herrenschmidt 
17619ac4ed4bSAl Viro 	error = security_mmap_addr(addr);
17629ac4ed4bSAl Viro 	return error ? error : addr;
17631da177e4SLinus Torvalds }
17641da177e4SLinus Torvalds 
17651da177e4SLinus Torvalds EXPORT_SYMBOL(get_unmapped_area);
17661da177e4SLinus Torvalds 
1767be8432e7SLiam R. Howlett /**
1768abdba2ddSLiam R. Howlett  * find_vma_intersection() - Look up the first VMA which intersects the interval
1769abdba2ddSLiam R. Howlett  * @mm: The process address space.
1770abdba2ddSLiam R. Howlett  * @start_addr: The inclusive start user address.
1771abdba2ddSLiam R. Howlett  * @end_addr: The exclusive end user address.
1772abdba2ddSLiam R. Howlett  *
1773abdba2ddSLiam R. Howlett  * Returns: The first VMA within the provided range, %NULL otherwise.  Assumes
1774abdba2ddSLiam R. Howlett  * start_addr < end_addr.
1775abdba2ddSLiam R. Howlett  */
1776abdba2ddSLiam R. Howlett struct vm_area_struct *find_vma_intersection(struct mm_struct *mm,
1777abdba2ddSLiam R. Howlett 					     unsigned long start_addr,
1778abdba2ddSLiam R. Howlett 					     unsigned long end_addr)
1779abdba2ddSLiam R. Howlett {
1780abdba2ddSLiam R. Howlett 	unsigned long index = start_addr;
1781abdba2ddSLiam R. Howlett 
1782abdba2ddSLiam R. Howlett 	mmap_assert_locked(mm);
17837964cf8cSLiam R. Howlett 	return mt_find(&mm->mm_mt, &index, end_addr - 1);
1784abdba2ddSLiam R. Howlett }
1785abdba2ddSLiam R. Howlett EXPORT_SYMBOL(find_vma_intersection);
1786abdba2ddSLiam R. Howlett 
1787abdba2ddSLiam R. Howlett /**
1788be8432e7SLiam R. Howlett  * find_vma() - Find the VMA for a given address, or the next VMA.
1789be8432e7SLiam R. Howlett  * @mm: The mm_struct to check
1790be8432e7SLiam R. Howlett  * @addr: The address
1791be8432e7SLiam R. Howlett  *
1792be8432e7SLiam R. Howlett  * Returns: The VMA associated with addr, or the next VMA.
1793be8432e7SLiam R. Howlett  * May return %NULL in the case of no VMA at addr or above.
1794be8432e7SLiam R. Howlett  */
17951da177e4SLinus Torvalds struct vm_area_struct *find_vma(struct mm_struct *mm, unsigned long addr)
17961da177e4SLinus Torvalds {
1797be8432e7SLiam R. Howlett 	unsigned long index = addr;
17981da177e4SLinus Torvalds 
17995b78ed24SLuigi Rizzo 	mmap_assert_locked(mm);
18007964cf8cSLiam R. Howlett 	return mt_find(&mm->mm_mt, &index, ULONG_MAX);
18011da177e4SLinus Torvalds }
18021da177e4SLinus Torvalds EXPORT_SYMBOL(find_vma);
18031da177e4SLinus Torvalds 
18047fdbd37dSLiam R. Howlett /**
18057fdbd37dSLiam R. Howlett  * find_vma_prev() - Find the VMA for a given address, or the next vma and
18067fdbd37dSLiam R. Howlett  * set %pprev to the previous VMA, if any.
18077fdbd37dSLiam R. Howlett  * @mm: The mm_struct to check
18087fdbd37dSLiam R. Howlett  * @addr: The address
18097fdbd37dSLiam R. Howlett  * @pprev: The pointer to set to the previous VMA
18107fdbd37dSLiam R. Howlett  *
18117fdbd37dSLiam R. Howlett  * Note that RCU lock is missing here since the external mmap_lock() is used
18127fdbd37dSLiam R. Howlett  * instead.
18137fdbd37dSLiam R. Howlett  *
18147fdbd37dSLiam R. Howlett  * Returns: The VMA associated with @addr, or the next vma.
18157fdbd37dSLiam R. Howlett  * May return %NULL in the case of no vma at addr or above.
18166bd4837dSKOSAKI Motohiro  */
18171da177e4SLinus Torvalds struct vm_area_struct *
18181da177e4SLinus Torvalds find_vma_prev(struct mm_struct *mm, unsigned long addr,
18191da177e4SLinus Torvalds 			struct vm_area_struct **pprev)
18201da177e4SLinus Torvalds {
18216bd4837dSKOSAKI Motohiro 	struct vm_area_struct *vma;
18227fdbd37dSLiam R. Howlett 	MA_STATE(mas, &mm->mm_mt, addr, addr);
18231da177e4SLinus Torvalds 
18247fdbd37dSLiam R. Howlett 	vma = mas_walk(&mas);
18257fdbd37dSLiam R. Howlett 	*pprev = mas_prev(&mas, 0);
18267fdbd37dSLiam R. Howlett 	if (!vma)
18277fdbd37dSLiam R. Howlett 		vma = mas_next(&mas, ULONG_MAX);
18286bd4837dSKOSAKI Motohiro 	return vma;
18291da177e4SLinus Torvalds }
18301da177e4SLinus Torvalds 
18311da177e4SLinus Torvalds /*
18321da177e4SLinus Torvalds  * Verify that the stack growth is acceptable and
18331da177e4SLinus Torvalds  * update accounting. This is shared with both the
18341da177e4SLinus Torvalds  * grow-up and grow-down cases.
18351da177e4SLinus Torvalds  */
18361be7107fSHugh Dickins static int acct_stack_growth(struct vm_area_struct *vma,
18371be7107fSHugh Dickins 			     unsigned long size, unsigned long grow)
18381da177e4SLinus Torvalds {
18391da177e4SLinus Torvalds 	struct mm_struct *mm = vma->vm_mm;
18401be7107fSHugh Dickins 	unsigned long new_start;
18411da177e4SLinus Torvalds 
18421da177e4SLinus Torvalds 	/* address space limit tests */
184384638335SKonstantin Khlebnikov 	if (!may_expand_vm(mm, vma->vm_flags, grow))
18441da177e4SLinus Torvalds 		return -ENOMEM;
18451da177e4SLinus Torvalds 
18461da177e4SLinus Torvalds 	/* Stack limit test */
184724c79d8eSKrzysztof Opasiak 	if (size > rlimit(RLIMIT_STACK))
18481da177e4SLinus Torvalds 		return -ENOMEM;
18491da177e4SLinus Torvalds 
18501da177e4SLinus Torvalds 	/* mlock limit tests */
1851c5d8a364SMiaohe Lin 	if (mlock_future_check(mm, vma->vm_flags, grow << PAGE_SHIFT))
18521da177e4SLinus Torvalds 		return -ENOMEM;
18531da177e4SLinus Torvalds 
18540d59a01bSAdam Litke 	/* Check to ensure the stack will not grow into a hugetlb-only region */
18550d59a01bSAdam Litke 	new_start = (vma->vm_flags & VM_GROWSUP) ? vma->vm_start :
18560d59a01bSAdam Litke 			vma->vm_end - size;
18570d59a01bSAdam Litke 	if (is_hugepage_only_range(vma->vm_mm, new_start, size))
18580d59a01bSAdam Litke 		return -EFAULT;
18590d59a01bSAdam Litke 
18601da177e4SLinus Torvalds 	/*
18611da177e4SLinus Torvalds 	 * Overcommit..  This must be the final test, as it will
18621da177e4SLinus Torvalds 	 * update security statistics.
18631da177e4SLinus Torvalds 	 */
186405fa199dSHugh Dickins 	if (security_vm_enough_memory_mm(mm, grow))
18651da177e4SLinus Torvalds 		return -ENOMEM;
18661da177e4SLinus Torvalds 
18671da177e4SLinus Torvalds 	return 0;
18681da177e4SLinus Torvalds }
18691da177e4SLinus Torvalds 
187046dea3d0SHugh Dickins #if defined(CONFIG_STACK_GROWSUP) || defined(CONFIG_IA64)
18711da177e4SLinus Torvalds /*
187246dea3d0SHugh Dickins  * PA-RISC uses this for its stack; IA64 for its Register Backing Store.
187346dea3d0SHugh Dickins  * vma is the last one with address > vma->vm_end.  Have to extend vma.
18741da177e4SLinus Torvalds  */
187546dea3d0SHugh Dickins int expand_upwards(struct vm_area_struct *vma, unsigned long address)
18761da177e4SLinus Torvalds {
187709357814SOleg Nesterov 	struct mm_struct *mm = vma->vm_mm;
18781be7107fSHugh Dickins 	struct vm_area_struct *next;
18791be7107fSHugh Dickins 	unsigned long gap_addr;
188012352d3cSKonstantin Khlebnikov 	int error = 0;
1881d4af56c5SLiam R. Howlett 	MA_STATE(mas, &mm->mm_mt, 0, 0);
18821da177e4SLinus Torvalds 
18831da177e4SLinus Torvalds 	if (!(vma->vm_flags & VM_GROWSUP))
18841da177e4SLinus Torvalds 		return -EFAULT;
18851da177e4SLinus Torvalds 
1886bd726c90SHelge Deller 	/* Guard against exceeding limits of the address space. */
18871be7107fSHugh Dickins 	address &= PAGE_MASK;
188837511fb5SHelge Deller 	if (address >= (TASK_SIZE & PAGE_MASK))
188912352d3cSKonstantin Khlebnikov 		return -ENOMEM;
1890bd726c90SHelge Deller 	address += PAGE_SIZE;
189112352d3cSKonstantin Khlebnikov 
18921be7107fSHugh Dickins 	/* Enforce stack_guard_gap */
18931be7107fSHugh Dickins 	gap_addr = address + stack_guard_gap;
1894bd726c90SHelge Deller 
1895bd726c90SHelge Deller 	/* Guard against overflow */
1896bd726c90SHelge Deller 	if (gap_addr < address || gap_addr > TASK_SIZE)
1897bd726c90SHelge Deller 		gap_addr = TASK_SIZE;
1898bd726c90SHelge Deller 
1899763ecb03SLiam R. Howlett 	next = find_vma_intersection(mm, vma->vm_end, gap_addr);
1900763ecb03SLiam R. Howlett 	if (next && vma_is_accessible(next)) {
19011be7107fSHugh Dickins 		if (!(next->vm_flags & VM_GROWSUP))
19021be7107fSHugh Dickins 			return -ENOMEM;
19031be7107fSHugh Dickins 		/* Check that both stack segments have the same anon_vma? */
19041be7107fSHugh Dickins 	}
19051be7107fSHugh Dickins 
1906c5d5546eSVernon Yang 	if (mas_preallocate(&mas, GFP_KERNEL))
19071da177e4SLinus Torvalds 		return -ENOMEM;
19081da177e4SLinus Torvalds 
1909d4af56c5SLiam R. Howlett 	/* We must make sure the anon_vma is allocated. */
1910d4af56c5SLiam R. Howlett 	if (unlikely(anon_vma_prepare(vma))) {
1911d4af56c5SLiam R. Howlett 		mas_destroy(&mas);
1912d4af56c5SLiam R. Howlett 		return -ENOMEM;
1913d4af56c5SLiam R. Howlett 	}
1914d4af56c5SLiam R. Howlett 
19151da177e4SLinus Torvalds 	/*
19161da177e4SLinus Torvalds 	 * vma->vm_start/vm_end cannot change under us because the caller
1917c1e8d7c6SMichel Lespinasse 	 * is required to hold the mmap_lock in read mode.  We need the
19181da177e4SLinus Torvalds 	 * anon_vma lock to serialize against concurrent expand_stacks.
19191da177e4SLinus Torvalds 	 */
192012352d3cSKonstantin Khlebnikov 	anon_vma_lock_write(vma->anon_vma);
19211da177e4SLinus Torvalds 
19221da177e4SLinus Torvalds 	/* Somebody else might have raced and expanded it already */
19231da177e4SLinus Torvalds 	if (address > vma->vm_end) {
19241da177e4SLinus Torvalds 		unsigned long size, grow;
19251da177e4SLinus Torvalds 
19261da177e4SLinus Torvalds 		size = address - vma->vm_start;
19271da177e4SLinus Torvalds 		grow = (address - vma->vm_end) >> PAGE_SHIFT;
19281da177e4SLinus Torvalds 
192942c36f63SHugh Dickins 		error = -ENOMEM;
193042c36f63SHugh Dickins 		if (vma->vm_pgoff + (size >> PAGE_SHIFT) >= vma->vm_pgoff) {
19311da177e4SLinus Torvalds 			error = acct_stack_growth(vma, size, grow);
19323af9e859SEric B Munson 			if (!error) {
19334128997bSMichel Lespinasse 				/*
1934524e00b3SLiam R. Howlett 				 * We only hold a shared mmap_lock lock here, so
1935524e00b3SLiam R. Howlett 				 * we need to protect against concurrent vma
1936524e00b3SLiam R. Howlett 				 * expansions.  anon_vma_lock_write() doesn't
1937524e00b3SLiam R. Howlett 				 * help here, as we don't guarantee that all
1938524e00b3SLiam R. Howlett 				 * growable vmas in a mm share the same root
1939524e00b3SLiam R. Howlett 				 * anon vma.  So, we reuse mm->page_table_lock
1940524e00b3SLiam R. Howlett 				 * to guard against concurrent vma expansions.
19414128997bSMichel Lespinasse 				 */
194209357814SOleg Nesterov 				spin_lock(&mm->page_table_lock);
194387e8827bSOleg Nesterov 				if (vma->vm_flags & VM_LOCKED)
194409357814SOleg Nesterov 					mm->locked_vm += grow;
194584638335SKonstantin Khlebnikov 				vm_stat_account(mm, vma->vm_flags, grow);
1946bf181b9fSMichel Lespinasse 				anon_vma_interval_tree_pre_update_vma(vma);
19471da177e4SLinus Torvalds 				vma->vm_end = address;
1948d4af56c5SLiam R. Howlett 				/* Overwrite old entry in mtree. */
1949fbcc3104SLiam R. Howlett 				mas_set_range(&mas, vma->vm_start, address - 1);
1950fbcc3104SLiam R. Howlett 				mas_store_prealloc(&mas, vma);
1951bf181b9fSMichel Lespinasse 				anon_vma_interval_tree_post_update_vma(vma);
195209357814SOleg Nesterov 				spin_unlock(&mm->page_table_lock);
19534128997bSMichel Lespinasse 
19543af9e859SEric B Munson 				perf_event_mmap(vma);
19553af9e859SEric B Munson 			}
19561da177e4SLinus Torvalds 		}
195742c36f63SHugh Dickins 	}
195812352d3cSKonstantin Khlebnikov 	anon_vma_unlock_write(vma->anon_vma);
1959c791576cSYang Shi 	khugepaged_enter_vma(vma, vma->vm_flags);
1960d4af56c5SLiam R. Howlett 	mas_destroy(&mas);
19611da177e4SLinus Torvalds 	return error;
19621da177e4SLinus Torvalds }
196346dea3d0SHugh Dickins #endif /* CONFIG_STACK_GROWSUP || CONFIG_IA64 */
196446dea3d0SHugh Dickins 
19651da177e4SLinus Torvalds /*
19661da177e4SLinus Torvalds  * vma is the first one with address < vma->vm_start.  Have to extend vma.
19671da177e4SLinus Torvalds  */
1968524e00b3SLiam R. Howlett int expand_downwards(struct vm_area_struct *vma, unsigned long address)
19691da177e4SLinus Torvalds {
197009357814SOleg Nesterov 	struct mm_struct *mm = vma->vm_mm;
1971763ecb03SLiam R. Howlett 	MA_STATE(mas, &mm->mm_mt, vma->vm_start, vma->vm_start);
19721be7107fSHugh Dickins 	struct vm_area_struct *prev;
19730a1d5299SJann Horn 	int error = 0;
19741da177e4SLinus Torvalds 
19758869477aSEric Paris 	address &= PAGE_MASK;
19760a1d5299SJann Horn 	if (address < mmap_min_addr)
19770a1d5299SJann Horn 		return -EPERM;
19788869477aSEric Paris 
19791be7107fSHugh Dickins 	/* Enforce stack_guard_gap */
1980763ecb03SLiam R. Howlett 	prev = mas_prev(&mas, 0);
19811be7107fSHugh Dickins 	/* Check that both stack segments have the same anon_vma? */
198232e4e6d5SOleg Nesterov 	if (prev && !(prev->vm_flags & VM_GROWSDOWN) &&
19833122e80eSAnshuman Khandual 			vma_is_accessible(prev)) {
198432e4e6d5SOleg Nesterov 		if (address - prev->vm_end < stack_guard_gap)
198532e4e6d5SOleg Nesterov 			return -ENOMEM;
19861be7107fSHugh Dickins 	}
19871be7107fSHugh Dickins 
1988c5d5546eSVernon Yang 	if (mas_preallocate(&mas, GFP_KERNEL))
198912352d3cSKonstantin Khlebnikov 		return -ENOMEM;
19901da177e4SLinus Torvalds 
1991d4af56c5SLiam R. Howlett 	/* We must make sure the anon_vma is allocated. */
1992d4af56c5SLiam R. Howlett 	if (unlikely(anon_vma_prepare(vma))) {
1993d4af56c5SLiam R. Howlett 		mas_destroy(&mas);
1994d4af56c5SLiam R. Howlett 		return -ENOMEM;
1995d4af56c5SLiam R. Howlett 	}
1996d4af56c5SLiam R. Howlett 
19971da177e4SLinus Torvalds 	/*
19981da177e4SLinus Torvalds 	 * vma->vm_start/vm_end cannot change under us because the caller
1999c1e8d7c6SMichel Lespinasse 	 * is required to hold the mmap_lock in read mode.  We need the
20001da177e4SLinus Torvalds 	 * anon_vma lock to serialize against concurrent expand_stacks.
20011da177e4SLinus Torvalds 	 */
200212352d3cSKonstantin Khlebnikov 	anon_vma_lock_write(vma->anon_vma);
20031da177e4SLinus Torvalds 
20041da177e4SLinus Torvalds 	/* Somebody else might have raced and expanded it already */
20051da177e4SLinus Torvalds 	if (address < vma->vm_start) {
20061da177e4SLinus Torvalds 		unsigned long size, grow;
20071da177e4SLinus Torvalds 
20081da177e4SLinus Torvalds 		size = vma->vm_end - address;
20091da177e4SLinus Torvalds 		grow = (vma->vm_start - address) >> PAGE_SHIFT;
20101da177e4SLinus Torvalds 
2011a626ca6aSLinus Torvalds 		error = -ENOMEM;
2012a626ca6aSLinus Torvalds 		if (grow <= vma->vm_pgoff) {
20131da177e4SLinus Torvalds 			error = acct_stack_growth(vma, size, grow);
20141da177e4SLinus Torvalds 			if (!error) {
20154128997bSMichel Lespinasse 				/*
2016524e00b3SLiam R. Howlett 				 * We only hold a shared mmap_lock lock here, so
2017524e00b3SLiam R. Howlett 				 * we need to protect against concurrent vma
2018524e00b3SLiam R. Howlett 				 * expansions.  anon_vma_lock_write() doesn't
2019524e00b3SLiam R. Howlett 				 * help here, as we don't guarantee that all
2020524e00b3SLiam R. Howlett 				 * growable vmas in a mm share the same root
2021524e00b3SLiam R. Howlett 				 * anon vma.  So, we reuse mm->page_table_lock
2022524e00b3SLiam R. Howlett 				 * to guard against concurrent vma expansions.
20234128997bSMichel Lespinasse 				 */
202409357814SOleg Nesterov 				spin_lock(&mm->page_table_lock);
202587e8827bSOleg Nesterov 				if (vma->vm_flags & VM_LOCKED)
202609357814SOleg Nesterov 					mm->locked_vm += grow;
202784638335SKonstantin Khlebnikov 				vm_stat_account(mm, vma->vm_flags, grow);
2028bf181b9fSMichel Lespinasse 				anon_vma_interval_tree_pre_update_vma(vma);
20291da177e4SLinus Torvalds 				vma->vm_start = address;
20301da177e4SLinus Torvalds 				vma->vm_pgoff -= grow;
2031d4af56c5SLiam R. Howlett 				/* Overwrite old entry in mtree. */
2032fbcc3104SLiam R. Howlett 				mas_set_range(&mas, address, vma->vm_end - 1);
2033fbcc3104SLiam R. Howlett 				mas_store_prealloc(&mas, vma);
2034bf181b9fSMichel Lespinasse 				anon_vma_interval_tree_post_update_vma(vma);
203509357814SOleg Nesterov 				spin_unlock(&mm->page_table_lock);
20364128997bSMichel Lespinasse 
20373af9e859SEric B Munson 				perf_event_mmap(vma);
20381da177e4SLinus Torvalds 			}
20391da177e4SLinus Torvalds 		}
2040a626ca6aSLinus Torvalds 	}
204112352d3cSKonstantin Khlebnikov 	anon_vma_unlock_write(vma->anon_vma);
2042c791576cSYang Shi 	khugepaged_enter_vma(vma, vma->vm_flags);
2043d4af56c5SLiam R. Howlett 	mas_destroy(&mas);
20441da177e4SLinus Torvalds 	return error;
20451da177e4SLinus Torvalds }
20461da177e4SLinus Torvalds 
20471be7107fSHugh Dickins /* enforced gap between the expanding stack and other mappings. */
20481be7107fSHugh Dickins unsigned long stack_guard_gap = 256UL<<PAGE_SHIFT;
20491be7107fSHugh Dickins 
20501be7107fSHugh Dickins static int __init cmdline_parse_stack_guard_gap(char *p)
20511be7107fSHugh Dickins {
20521be7107fSHugh Dickins 	unsigned long val;
20531be7107fSHugh Dickins 	char *endptr;
20541be7107fSHugh Dickins 
20551be7107fSHugh Dickins 	val = simple_strtoul(p, &endptr, 10);
20561be7107fSHugh Dickins 	if (!*endptr)
20571be7107fSHugh Dickins 		stack_guard_gap = val << PAGE_SHIFT;
20581be7107fSHugh Dickins 
2059e6d09493SRandy Dunlap 	return 1;
20601be7107fSHugh Dickins }
20611be7107fSHugh Dickins __setup("stack_guard_gap=", cmdline_parse_stack_guard_gap);
20621be7107fSHugh Dickins 
2063b6a2fea3SOllie Wild #ifdef CONFIG_STACK_GROWSUP
2064b6a2fea3SOllie Wild int expand_stack(struct vm_area_struct *vma, unsigned long address)
2065b6a2fea3SOllie Wild {
2066b6a2fea3SOllie Wild 	return expand_upwards(vma, address);
2067b6a2fea3SOllie Wild }
2068b6a2fea3SOllie Wild 
2069b6a2fea3SOllie Wild struct vm_area_struct *
2070b6a2fea3SOllie Wild find_extend_vma(struct mm_struct *mm, unsigned long addr)
2071b6a2fea3SOllie Wild {
2072b6a2fea3SOllie Wild 	struct vm_area_struct *vma, *prev;
2073b6a2fea3SOllie Wild 
2074b6a2fea3SOllie Wild 	addr &= PAGE_MASK;
2075b6a2fea3SOllie Wild 	vma = find_vma_prev(mm, addr, &prev);
2076b6a2fea3SOllie Wild 	if (vma && (vma->vm_start <= addr))
2077b6a2fea3SOllie Wild 		return vma;
20784d45e75aSJann Horn 	if (!prev || expand_stack(prev, addr))
2079b6a2fea3SOllie Wild 		return NULL;
2080cea10a19SMichel Lespinasse 	if (prev->vm_flags & VM_LOCKED)
2081fc05f566SKirill A. Shutemov 		populate_vma_page_range(prev, addr, prev->vm_end, NULL);
2082b6a2fea3SOllie Wild 	return prev;
2083b6a2fea3SOllie Wild }
2084b6a2fea3SOllie Wild #else
2085b6a2fea3SOllie Wild int expand_stack(struct vm_area_struct *vma, unsigned long address)
2086b6a2fea3SOllie Wild {
2087b6a2fea3SOllie Wild 	return expand_downwards(vma, address);
2088b6a2fea3SOllie Wild }
2089b6a2fea3SOllie Wild 
20901da177e4SLinus Torvalds struct vm_area_struct *
20911da177e4SLinus Torvalds find_extend_vma(struct mm_struct *mm, unsigned long addr)
20921da177e4SLinus Torvalds {
20931da177e4SLinus Torvalds 	struct vm_area_struct *vma;
20941da177e4SLinus Torvalds 	unsigned long start;
20951da177e4SLinus Torvalds 
20961da177e4SLinus Torvalds 	addr &= PAGE_MASK;
20971da177e4SLinus Torvalds 	vma = find_vma(mm, addr);
20981da177e4SLinus Torvalds 	if (!vma)
20991da177e4SLinus Torvalds 		return NULL;
21001da177e4SLinus Torvalds 	if (vma->vm_start <= addr)
21011da177e4SLinus Torvalds 		return vma;
21021da177e4SLinus Torvalds 	if (!(vma->vm_flags & VM_GROWSDOWN))
21031da177e4SLinus Torvalds 		return NULL;
21041da177e4SLinus Torvalds 	start = vma->vm_start;
21051da177e4SLinus Torvalds 	if (expand_stack(vma, addr))
21061da177e4SLinus Torvalds 		return NULL;
2107cea10a19SMichel Lespinasse 	if (vma->vm_flags & VM_LOCKED)
2108fc05f566SKirill A. Shutemov 		populate_vma_page_range(vma, addr, start, NULL);
21091da177e4SLinus Torvalds 	return vma;
21101da177e4SLinus Torvalds }
21111da177e4SLinus Torvalds #endif
21121da177e4SLinus Torvalds 
2113e1d6d01aSJesse Barnes EXPORT_SYMBOL_GPL(find_extend_vma);
2114e1d6d01aSJesse Barnes 
21152c0b3814SHugh Dickins /*
2116763ecb03SLiam R. Howlett  * Ok - we have the memory areas we should free on a maple tree so release them,
2117763ecb03SLiam R. Howlett  * and do the vma updates.
21181da177e4SLinus Torvalds  *
21192c0b3814SHugh Dickins  * Called with the mm semaphore held.
21201da177e4SLinus Torvalds  */
2121763ecb03SLiam R. Howlett static inline void remove_mt(struct mm_struct *mm, struct ma_state *mas)
21221da177e4SLinus Torvalds {
21234f74d2c8SLinus Torvalds 	unsigned long nr_accounted = 0;
2124763ecb03SLiam R. Howlett 	struct vm_area_struct *vma;
21254f74d2c8SLinus Torvalds 
2126365e9c87SHugh Dickins 	/* Update high watermark before we lower total_vm */
2127365e9c87SHugh Dickins 	update_hiwater_vm(mm);
2128763ecb03SLiam R. Howlett 	mas_for_each(mas, vma, ULONG_MAX) {
2129ab50b8edSHugh Dickins 		long nrpages = vma_pages(vma);
21301da177e4SLinus Torvalds 
21314f74d2c8SLinus Torvalds 		if (vma->vm_flags & VM_ACCOUNT)
21324f74d2c8SLinus Torvalds 			nr_accounted += nrpages;
213384638335SKonstantin Khlebnikov 		vm_stat_account(mm, vma->vm_flags, -nrpages);
2134763ecb03SLiam R. Howlett 		remove_vma(vma);
2135763ecb03SLiam R. Howlett 	}
21364f74d2c8SLinus Torvalds 	vm_unacct_memory(nr_accounted);
21371da177e4SLinus Torvalds 	validate_mm(mm);
21381da177e4SLinus Torvalds }
21391da177e4SLinus Torvalds 
21401da177e4SLinus Torvalds /*
21411da177e4SLinus Torvalds  * Get rid of page table information in the indicated region.
21421da177e4SLinus Torvalds  *
2143f10df686SPaolo 'Blaisorblade' Giarrusso  * Called with the mm semaphore held.
21441da177e4SLinus Torvalds  */
2145763ecb03SLiam R. Howlett static void unmap_region(struct mm_struct *mm, struct maple_tree *mt,
2146e0da382cSHugh Dickins 		struct vm_area_struct *vma, struct vm_area_struct *prev,
2147763ecb03SLiam R. Howlett 		struct vm_area_struct *next,
214868f48381SSuren Baghdasaryan 		unsigned long start, unsigned long end, bool mm_wr_locked)
21491da177e4SLinus Torvalds {
2150d16dfc55SPeter Zijlstra 	struct mmu_gather tlb;
21511da177e4SLinus Torvalds 
21521da177e4SLinus Torvalds 	lru_add_drain();
2153a72afd87SWill Deacon 	tlb_gather_mmu(&tlb, mm);
2154365e9c87SHugh Dickins 	update_hiwater_rss(mm);
215568f48381SSuren Baghdasaryan 	unmap_vmas(&tlb, mt, vma, start, end, mm_wr_locked);
2156763ecb03SLiam R. Howlett 	free_pgtables(&tlb, mt, vma, prev ? prev->vm_end : FIRST_USER_ADDRESS,
21576ee8630eSHugh Dickins 				 next ? next->vm_start : USER_PGTABLES_CEILING);
2158ae8eba8bSWill Deacon 	tlb_finish_mmu(&tlb);
21591da177e4SLinus Torvalds }
21601da177e4SLinus Torvalds 
21611da177e4SLinus Torvalds /*
2162def5efe0SDavid Rientjes  * __split_vma() bypasses sysctl_max_map_count checking.  We use this where it
2163def5efe0SDavid Rientjes  * has already been checked or doesn't make sense to fail.
21640fd5a9e2SLiam R. Howlett  * VMA Iterator will point to the end VMA.
21651da177e4SLinus Torvalds  */
21669760ebffSLiam R. Howlett int __split_vma(struct vma_iterator *vmi, struct vm_area_struct *vma,
21671da177e4SLinus Torvalds 		unsigned long addr, int new_below)
21681da177e4SLinus Torvalds {
2169b2b3b886SLiam R. Howlett 	struct vma_prepare vp;
21701da177e4SLinus Torvalds 	struct vm_area_struct *new;
2171e3975891SChen Gang 	int err;
21729760ebffSLiam R. Howlett 
21739760ebffSLiam R. Howlett 	validate_mm_mt(vma->vm_mm);
21741da177e4SLinus Torvalds 
2175b2b3b886SLiam R. Howlett 	WARN_ON(vma->vm_start >= addr);
2176b2b3b886SLiam R. Howlett 	WARN_ON(vma->vm_end <= addr);
2177b2b3b886SLiam R. Howlett 
2178dd3b614fSDmitry Safonov 	if (vma->vm_ops && vma->vm_ops->may_split) {
2179dd3b614fSDmitry Safonov 		err = vma->vm_ops->may_split(vma, addr);
218031383c68SDan Williams 		if (err)
218131383c68SDan Williams 			return err;
218231383c68SDan Williams 	}
21831da177e4SLinus Torvalds 
21843928d4f5SLinus Torvalds 	new = vm_area_dup(vma);
21851da177e4SLinus Torvalds 	if (!new)
2186e3975891SChen Gang 		return -ENOMEM;
21871da177e4SLinus Torvalds 
2188b2b3b886SLiam R. Howlett 	err = -ENOMEM;
2189b2b3b886SLiam R. Howlett 	if (vma_iter_prealloc(vmi))
2190b2b3b886SLiam R. Howlett 		goto out_free_vma;
2191b2b3b886SLiam R. Howlett 
2192b2b3b886SLiam R. Howlett 	if (new_below) {
21931da177e4SLinus Torvalds 		new->vm_end = addr;
2194b2b3b886SLiam R. Howlett 	} else {
21951da177e4SLinus Torvalds 		new->vm_start = addr;
21961da177e4SLinus Torvalds 		new->vm_pgoff += ((addr - vma->vm_start) >> PAGE_SHIFT);
21971da177e4SLinus Torvalds 	}
21981da177e4SLinus Torvalds 
2199ef0855d3SOleg Nesterov 	err = vma_dup_policy(vma, new);
2200ef0855d3SOleg Nesterov 	if (err)
2201b2b3b886SLiam R. Howlett 		goto out_free_vmi;
22021da177e4SLinus Torvalds 
2203c4ea95d7SDaniel Forrest 	err = anon_vma_clone(new, vma);
2204c4ea95d7SDaniel Forrest 	if (err)
22055beb4930SRik van Riel 		goto out_free_mpol;
22065beb4930SRik van Riel 
2207e9714acfSKonstantin Khlebnikov 	if (new->vm_file)
22081da177e4SLinus Torvalds 		get_file(new->vm_file);
22091da177e4SLinus Torvalds 
22101da177e4SLinus Torvalds 	if (new->vm_ops && new->vm_ops->open)
22111da177e4SLinus Torvalds 		new->vm_ops->open(new);
22121da177e4SLinus Torvalds 
2213b2b3b886SLiam R. Howlett 	vma_adjust_trans_huge(vma, vma->vm_start, addr, 0);
2214b2b3b886SLiam R. Howlett 	init_vma_prep(&vp, vma);
2215b2b3b886SLiam R. Howlett 	vp.insert = new;
2216b2b3b886SLiam R. Howlett 	vma_prepare(&vp);
22171da177e4SLinus Torvalds 
2218b2b3b886SLiam R. Howlett 	if (new_below) {
2219b2b3b886SLiam R. Howlett 		vma->vm_start = addr;
2220b2b3b886SLiam R. Howlett 		vma->vm_pgoff += (addr - new->vm_start) >> PAGE_SHIFT;
2221b2b3b886SLiam R. Howlett 	} else {
2222b2b3b886SLiam R. Howlett 		vma->vm_end = addr;
22239760ebffSLiam R. Howlett 	}
22245beb4930SRik van Riel 
2225b2b3b886SLiam R. Howlett 	/* vma_complete stores the new vma */
2226b2b3b886SLiam R. Howlett 	vma_complete(&vp, vmi, vma->vm_mm);
2227b2b3b886SLiam R. Howlett 
2228b2b3b886SLiam R. Howlett 	/* Success. */
2229b2b3b886SLiam R. Howlett 	if (new_below)
2230b2b3b886SLiam R. Howlett 		vma_next(vmi);
2231b2b3b886SLiam R. Howlett 	validate_mm_mt(vma->vm_mm);
2232b2b3b886SLiam R. Howlett 	return 0;
2233b2b3b886SLiam R. Howlett 
22345beb4930SRik van Riel out_free_mpol:
2235ef0855d3SOleg Nesterov 	mpol_put(vma_policy(new));
2236b2b3b886SLiam R. Howlett out_free_vmi:
2237b2b3b886SLiam R. Howlett 	vma_iter_free(vmi);
22385beb4930SRik van Riel out_free_vma:
22393928d4f5SLinus Torvalds 	vm_area_free(new);
22409760ebffSLiam R. Howlett 	validate_mm_mt(vma->vm_mm);
22415beb4930SRik van Riel 	return err;
22421da177e4SLinus Torvalds }
22431da177e4SLinus Torvalds 
2244659ace58SKOSAKI Motohiro /*
2245659ace58SKOSAKI Motohiro  * Split a vma into two pieces at address 'addr', a new vma is allocated
2246659ace58SKOSAKI Motohiro  * either for the first part or the tail.
2247659ace58SKOSAKI Motohiro  */
22489760ebffSLiam R. Howlett int split_vma(struct vma_iterator *vmi, struct vm_area_struct *vma,
2249659ace58SKOSAKI Motohiro 	      unsigned long addr, int new_below)
2250659ace58SKOSAKI Motohiro {
22519760ebffSLiam R. Howlett 	if (vma->vm_mm->map_count >= sysctl_max_map_count)
2252659ace58SKOSAKI Motohiro 		return -ENOMEM;
2253659ace58SKOSAKI Motohiro 
22549760ebffSLiam R. Howlett 	return __split_vma(vmi, vma, addr, new_below);
2255f2ebfe43SLiam R. Howlett }
2256f2ebfe43SLiam R. Howlett 
2257763ecb03SLiam R. Howlett static inline int munmap_sidetree(struct vm_area_struct *vma,
2258763ecb03SLiam R. Howlett 				   struct ma_state *mas_detach)
22591da177e4SLinus Torvalds {
2260763ecb03SLiam R. Howlett 	mas_set_range(mas_detach, vma->vm_start, vma->vm_end - 1);
2261763ecb03SLiam R. Howlett 	if (mas_store_gfp(mas_detach, vma, GFP_KERNEL))
2262763ecb03SLiam R. Howlett 		return -ENOMEM;
226311f9a21aSLiam R. Howlett 
2264763ecb03SLiam R. Howlett 	if (vma->vm_flags & VM_LOCKED)
2265763ecb03SLiam R. Howlett 		vma->vm_mm->locked_vm -= vma_pages(vma);
226611f9a21aSLiam R. Howlett 
2267763ecb03SLiam R. Howlett 	return 0;
226811f9a21aSLiam R. Howlett }
226911f9a21aSLiam R. Howlett 
227011f9a21aSLiam R. Howlett /*
2271183654ceSLiam R. Howlett  * do_vmi_align_munmap() - munmap the aligned region from @start to @end.
2272183654ceSLiam R. Howlett  * @vmi: The vma iterator
227311f9a21aSLiam R. Howlett  * @vma: The starting vm_area_struct
227411f9a21aSLiam R. Howlett  * @mm: The mm_struct
227511f9a21aSLiam R. Howlett  * @start: The aligned start address to munmap.
227611f9a21aSLiam R. Howlett  * @end: The aligned end address to munmap.
227711f9a21aSLiam R. Howlett  * @uf: The userfaultfd list_head
22788651a137SLorenzo Stoakes  * @downgrade: Set to true to attempt a write downgrade of the mmap_lock
227911f9a21aSLiam R. Howlett  *
228011f9a21aSLiam R. Howlett  * If @downgrade is true, check return code for potential release of the lock.
228111f9a21aSLiam R. Howlett  */
228211f9a21aSLiam R. Howlett static int
2283183654ceSLiam R. Howlett do_vmi_align_munmap(struct vma_iterator *vmi, struct vm_area_struct *vma,
228411f9a21aSLiam R. Howlett 		    struct mm_struct *mm, unsigned long start,
228511f9a21aSLiam R. Howlett 		    unsigned long end, struct list_head *uf, bool downgrade)
228611f9a21aSLiam R. Howlett {
2287763ecb03SLiam R. Howlett 	struct vm_area_struct *prev, *next = NULL;
2288763ecb03SLiam R. Howlett 	struct maple_tree mt_detach;
2289763ecb03SLiam R. Howlett 	int count = 0;
2290d4af56c5SLiam R. Howlett 	int error = -ENOMEM;
2291763ecb03SLiam R. Howlett 	MA_STATE(mas_detach, &mt_detach, 0, 0);
2292763ecb03SLiam R. Howlett 	mt_init_flags(&mt_detach, MT_FLAGS_LOCK_EXTERN);
2293763ecb03SLiam R. Howlett 	mt_set_external_lock(&mt_detach, &mm->mmap_lock);
2294524e00b3SLiam R. Howlett 
22951da177e4SLinus Torvalds 	/*
22961da177e4SLinus Torvalds 	 * If we need to split any vma, do it now to save pain later.
22971da177e4SLinus Torvalds 	 *
22981da177e4SLinus Torvalds 	 * Note: mremap's move_vma VM_ACCOUNT handling assumes a partially
22991da177e4SLinus Torvalds 	 * unmapped vm_area_struct will remain in use: so lower split_vma
23001da177e4SLinus Torvalds 	 * places tmp vma above, and higher split_vma places tmp vma below.
23011da177e4SLinus Torvalds 	 */
2302763ecb03SLiam R. Howlett 
2303763ecb03SLiam R. Howlett 	/* Does it split the first one? */
2304146425a3SHugh Dickins 	if (start > vma->vm_start) {
2305659ace58SKOSAKI Motohiro 
2306659ace58SKOSAKI Motohiro 		/*
2307659ace58SKOSAKI Motohiro 		 * Make sure that map_count on return from munmap() will
2308659ace58SKOSAKI Motohiro 		 * not exceed its limit; but let map_count go just above
2309659ace58SKOSAKI Motohiro 		 * its limit temporarily, to help free resources as expected.
2310659ace58SKOSAKI Motohiro 		 */
2311659ace58SKOSAKI Motohiro 		if (end < vma->vm_end && mm->map_count >= sysctl_max_map_count)
2312d4af56c5SLiam R. Howlett 			goto map_count_exceeded;
2313659ace58SKOSAKI Motohiro 
23149760ebffSLiam R. Howlett 		error = __split_vma(vmi, vma, start, 0);
23151da177e4SLinus Torvalds 		if (error)
2316763ecb03SLiam R. Howlett 			goto start_split_failed;
231711f9a21aSLiam R. Howlett 
23180fd5a9e2SLiam R. Howlett 		vma = vma_iter_load(vmi);
23191da177e4SLinus Torvalds 	}
23201da177e4SLinus Torvalds 
2321183654ceSLiam R. Howlett 	prev = vma_prev(vmi);
2322763ecb03SLiam R. Howlett 	if (unlikely((!prev)))
2323183654ceSLiam R. Howlett 		vma_iter_set(vmi, start);
232411f9a21aSLiam R. Howlett 
2325763ecb03SLiam R. Howlett 	/*
2326763ecb03SLiam R. Howlett 	 * Detach a range of VMAs from the mm. Using next as a temp variable as
2327763ecb03SLiam R. Howlett 	 * it is always overwritten.
2328763ecb03SLiam R. Howlett 	 */
2329183654ceSLiam R. Howlett 	for_each_vma_range(*vmi, next, end) {
2330763ecb03SLiam R. Howlett 		/* Does it split the end? */
2331763ecb03SLiam R. Howlett 		if (next->vm_end > end) {
23326b73cff2SLiam R. Howlett 			error = __split_vma(vmi, next, end, 0);
23331da177e4SLinus Torvalds 			if (error)
2334763ecb03SLiam R. Howlett 				goto end_split_failed;
233511f9a21aSLiam R. Howlett 		}
2336763ecb03SLiam R. Howlett 		error = munmap_sidetree(next, &mas_detach);
2337763ecb03SLiam R. Howlett 		if (error)
2338763ecb03SLiam R. Howlett 			goto munmap_sidetree_failed;
2339763ecb03SLiam R. Howlett 
2340763ecb03SLiam R. Howlett 		count++;
2341763ecb03SLiam R. Howlett #ifdef CONFIG_DEBUG_VM_MAPLE_TREE
2342763ecb03SLiam R. Howlett 		BUG_ON(next->vm_start < start);
2343763ecb03SLiam R. Howlett 		BUG_ON(next->vm_start > end);
2344763ecb03SLiam R. Howlett #endif
2345763ecb03SLiam R. Howlett 	}
2346763ecb03SLiam R. Howlett 
2347183654ceSLiam R. Howlett 	next = vma_next(vmi);
23482376dd7cSAndrea Arcangeli 	if (unlikely(uf)) {
23492376dd7cSAndrea Arcangeli 		/*
23502376dd7cSAndrea Arcangeli 		 * If userfaultfd_unmap_prep returns an error the vmas
2351f0953a1bSIngo Molnar 		 * will remain split, but userland will get a
23522376dd7cSAndrea Arcangeli 		 * highly unexpected error anyway. This is no
23532376dd7cSAndrea Arcangeli 		 * different than the case where the first of the two
23542376dd7cSAndrea Arcangeli 		 * __split_vma fails, but we don't undo the first
23552376dd7cSAndrea Arcangeli 		 * split, despite we could. This is unlikely enough
23562376dd7cSAndrea Arcangeli 		 * failure that it's not worth optimizing it for.
23572376dd7cSAndrea Arcangeli 		 */
235869dbe6daSLiam R. Howlett 		error = userfaultfd_unmap_prep(mm, start, end, uf);
235911f9a21aSLiam R. Howlett 
23602376dd7cSAndrea Arcangeli 		if (error)
2361d4af56c5SLiam R. Howlett 			goto userfaultfd_error;
23622376dd7cSAndrea Arcangeli 	}
23632376dd7cSAndrea Arcangeli 
2364763ecb03SLiam R. Howlett #if defined(CONFIG_DEBUG_VM_MAPLE_TREE)
2365763ecb03SLiam R. Howlett 	/* Make sure no VMAs are about to be lost. */
2366763ecb03SLiam R. Howlett 	{
2367763ecb03SLiam R. Howlett 		MA_STATE(test, &mt_detach, start, end - 1);
2368763ecb03SLiam R. Howlett 		struct vm_area_struct *vma_mas, *vma_test;
2369763ecb03SLiam R. Howlett 		int test_count = 0;
2370763ecb03SLiam R. Howlett 
2371183654ceSLiam R. Howlett 		vma_iter_set(vmi, start);
2372763ecb03SLiam R. Howlett 		rcu_read_lock();
2373763ecb03SLiam R. Howlett 		vma_test = mas_find(&test, end - 1);
2374183654ceSLiam R. Howlett 		for_each_vma_range(*vmi, vma_mas, end) {
2375763ecb03SLiam R. Howlett 			BUG_ON(vma_mas != vma_test);
2376763ecb03SLiam R. Howlett 			test_count++;
2377763ecb03SLiam R. Howlett 			vma_test = mas_next(&test, end - 1);
2378763ecb03SLiam R. Howlett 		}
2379763ecb03SLiam R. Howlett 		rcu_read_unlock();
2380763ecb03SLiam R. Howlett 		BUG_ON(count != test_count);
2381763ecb03SLiam R. Howlett 	}
2382763ecb03SLiam R. Howlett #endif
23830378c0a0SLiam R. Howlett 	/* Point of no return */
2384183654ceSLiam R. Howlett 	vma_iter_set(vmi, start);
2385183654ceSLiam R. Howlett 	if (vma_iter_clear_gfp(vmi, start, end, GFP_KERNEL))
23860378c0a0SLiam R. Howlett 		return -ENOMEM;
23870378c0a0SLiam R. Howlett 
2388763ecb03SLiam R. Howlett 	mm->map_count -= count;
238911f9a21aSLiam R. Howlett 	/*
239011f9a21aSLiam R. Howlett 	 * Do not downgrade mmap_lock if we are next to VM_GROWSDOWN or
239111f9a21aSLiam R. Howlett 	 * VM_GROWSUP VMA. Such VMAs can change their size under
239211f9a21aSLiam R. Howlett 	 * down_read(mmap_lock) and collide with the VMA we are about to unmap.
239311f9a21aSLiam R. Howlett 	 */
239411f9a21aSLiam R. Howlett 	if (downgrade) {
2395763ecb03SLiam R. Howlett 		if (next && (next->vm_flags & VM_GROWSDOWN))
239611f9a21aSLiam R. Howlett 			downgrade = false;
239711f9a21aSLiam R. Howlett 		else if (prev && (prev->vm_flags & VM_GROWSUP))
239811f9a21aSLiam R. Howlett 			downgrade = false;
239911f9a21aSLiam R. Howlett 		else
2400d8ed45c5SMichel Lespinasse 			mmap_write_downgrade(mm);
240111f9a21aSLiam R. Howlett 	}
2402dd2283f2SYang Shi 
240368f48381SSuren Baghdasaryan 	/*
240468f48381SSuren Baghdasaryan 	 * We can free page tables without write-locking mmap_lock because VMAs
240568f48381SSuren Baghdasaryan 	 * were isolated before we downgraded mmap_lock.
240668f48381SSuren Baghdasaryan 	 */
240768f48381SSuren Baghdasaryan 	unmap_region(mm, &mt_detach, vma, prev, next, start, end, !downgrade);
2408763ecb03SLiam R. Howlett 	/* Statistics and freeing VMAs */
2409763ecb03SLiam R. Howlett 	mas_set(&mas_detach, start);
2410763ecb03SLiam R. Howlett 	remove_mt(mm, &mas_detach);
2411763ecb03SLiam R. Howlett 	__mt_destroy(&mt_detach);
24121da177e4SLinus Torvalds 
2413524e00b3SLiam R. Howlett 
2414524e00b3SLiam R. Howlett 	validate_mm(mm);
2415dd2283f2SYang Shi 	return downgrade ? 1 : 0;
2416d4af56c5SLiam R. Howlett 
2417d4af56c5SLiam R. Howlett userfaultfd_error:
2418763ecb03SLiam R. Howlett munmap_sidetree_failed:
2419763ecb03SLiam R. Howlett end_split_failed:
2420763ecb03SLiam R. Howlett 	__mt_destroy(&mt_detach);
2421763ecb03SLiam R. Howlett start_split_failed:
2422763ecb03SLiam R. Howlett map_count_exceeded:
2423d4af56c5SLiam R. Howlett 	return error;
24241da177e4SLinus Torvalds }
24251da177e4SLinus Torvalds 
242611f9a21aSLiam R. Howlett /*
2427183654ceSLiam R. Howlett  * do_vmi_munmap() - munmap a given range.
2428183654ceSLiam R. Howlett  * @vmi: The vma iterator
242911f9a21aSLiam R. Howlett  * @mm: The mm_struct
243011f9a21aSLiam R. Howlett  * @start: The start address to munmap
243111f9a21aSLiam R. Howlett  * @len: The length of the range to munmap
243211f9a21aSLiam R. Howlett  * @uf: The userfaultfd list_head
243311f9a21aSLiam R. Howlett  * @downgrade: set to true if the user wants to attempt to write_downgrade the
24348651a137SLorenzo Stoakes  * mmap_lock
243511f9a21aSLiam R. Howlett  *
243611f9a21aSLiam R. Howlett  * This function takes a @mas that is either pointing to the previous VMA or set
243711f9a21aSLiam R. Howlett  * to MA_START and sets it up to remove the mapping(s).  The @len will be
243811f9a21aSLiam R. Howlett  * aligned and any arch_unmap work will be preformed.
243911f9a21aSLiam R. Howlett  *
244011f9a21aSLiam R. Howlett  * Returns: -EINVAL on failure, 1 on success and unlock, 0 otherwise.
244111f9a21aSLiam R. Howlett  */
2442183654ceSLiam R. Howlett int do_vmi_munmap(struct vma_iterator *vmi, struct mm_struct *mm,
244311f9a21aSLiam R. Howlett 		  unsigned long start, size_t len, struct list_head *uf,
244411f9a21aSLiam R. Howlett 		  bool downgrade)
244511f9a21aSLiam R. Howlett {
244611f9a21aSLiam R. Howlett 	unsigned long end;
244711f9a21aSLiam R. Howlett 	struct vm_area_struct *vma;
244811f9a21aSLiam R. Howlett 
244911f9a21aSLiam R. Howlett 	if ((offset_in_page(start)) || start > TASK_SIZE || len > TASK_SIZE-start)
245011f9a21aSLiam R. Howlett 		return -EINVAL;
245111f9a21aSLiam R. Howlett 
245211f9a21aSLiam R. Howlett 	end = start + PAGE_ALIGN(len);
245311f9a21aSLiam R. Howlett 	if (end == start)
245411f9a21aSLiam R. Howlett 		return -EINVAL;
245511f9a21aSLiam R. Howlett 
245611f9a21aSLiam R. Howlett 	 /* arch_unmap() might do unmaps itself.  */
245711f9a21aSLiam R. Howlett 	arch_unmap(mm, start, end);
245811f9a21aSLiam R. Howlett 
245911f9a21aSLiam R. Howlett 	/* Find the first overlapping VMA */
2460183654ceSLiam R. Howlett 	vma = vma_find(vmi, end);
246111f9a21aSLiam R. Howlett 	if (!vma)
246211f9a21aSLiam R. Howlett 		return 0;
246311f9a21aSLiam R. Howlett 
2464183654ceSLiam R. Howlett 	return do_vmi_align_munmap(vmi, vma, mm, start, end, uf, downgrade);
246511f9a21aSLiam R. Howlett }
246611f9a21aSLiam R. Howlett 
246711f9a21aSLiam R. Howlett /* do_munmap() - Wrapper function for non-maple tree aware do_munmap() calls.
246811f9a21aSLiam R. Howlett  * @mm: The mm_struct
246911f9a21aSLiam R. Howlett  * @start: The start address to munmap
247011f9a21aSLiam R. Howlett  * @len: The length to be munmapped.
247111f9a21aSLiam R. Howlett  * @uf: The userfaultfd list_head
247211f9a21aSLiam R. Howlett  */
2473dd2283f2SYang Shi int do_munmap(struct mm_struct *mm, unsigned long start, size_t len,
2474dd2283f2SYang Shi 	      struct list_head *uf)
2475dd2283f2SYang Shi {
2476183654ceSLiam R. Howlett 	VMA_ITERATOR(vmi, mm, start);
247711f9a21aSLiam R. Howlett 
2478183654ceSLiam R. Howlett 	return do_vmi_munmap(&vmi, mm, start, len, uf, false);
2479dd2283f2SYang Shi }
2480dd2283f2SYang Shi 
2481e99668a5SLiam R. Howlett unsigned long mmap_region(struct file *file, unsigned long addr,
2482e99668a5SLiam R. Howlett 		unsigned long len, vm_flags_t vm_flags, unsigned long pgoff,
2483e99668a5SLiam R. Howlett 		struct list_head *uf)
2484e99668a5SLiam R. Howlett {
2485e99668a5SLiam R. Howlett 	struct mm_struct *mm = current->mm;
2486e99668a5SLiam R. Howlett 	struct vm_area_struct *vma = NULL;
2487e99668a5SLiam R. Howlett 	struct vm_area_struct *next, *prev, *merge;
2488e99668a5SLiam R. Howlett 	pgoff_t pglen = len >> PAGE_SHIFT;
2489e99668a5SLiam R. Howlett 	unsigned long charged = 0;
2490e99668a5SLiam R. Howlett 	unsigned long end = addr + len;
2491e99668a5SLiam R. Howlett 	unsigned long merge_start = addr, merge_end = end;
2492e99668a5SLiam R. Howlett 	pgoff_t vm_pgoff;
2493e99668a5SLiam R. Howlett 	int error;
2494183654ceSLiam R. Howlett 	VMA_ITERATOR(vmi, mm, addr);
2495e99668a5SLiam R. Howlett 
2496e99668a5SLiam R. Howlett 	/* Check against address space limit. */
2497e99668a5SLiam R. Howlett 	if (!may_expand_vm(mm, vm_flags, len >> PAGE_SHIFT)) {
2498e99668a5SLiam R. Howlett 		unsigned long nr_pages;
2499e99668a5SLiam R. Howlett 
2500e99668a5SLiam R. Howlett 		/*
2501e99668a5SLiam R. Howlett 		 * MAP_FIXED may remove pages of mappings that intersects with
2502e99668a5SLiam R. Howlett 		 * requested mapping. Account for the pages it would unmap.
2503e99668a5SLiam R. Howlett 		 */
2504e99668a5SLiam R. Howlett 		nr_pages = count_vma_pages_range(mm, addr, end);
2505e99668a5SLiam R. Howlett 
2506e99668a5SLiam R. Howlett 		if (!may_expand_vm(mm, vm_flags,
2507e99668a5SLiam R. Howlett 					(len >> PAGE_SHIFT) - nr_pages))
2508e99668a5SLiam R. Howlett 			return -ENOMEM;
2509e99668a5SLiam R. Howlett 	}
2510e99668a5SLiam R. Howlett 
2511e99668a5SLiam R. Howlett 	/* Unmap any existing mapping in the area */
2512183654ceSLiam R. Howlett 	if (do_vmi_munmap(&vmi, mm, addr, len, uf, false))
2513e99668a5SLiam R. Howlett 		return -ENOMEM;
2514e99668a5SLiam R. Howlett 
2515e99668a5SLiam R. Howlett 	/*
2516e99668a5SLiam R. Howlett 	 * Private writable mapping: check memory availability
2517e99668a5SLiam R. Howlett 	 */
2518e99668a5SLiam R. Howlett 	if (accountable_mapping(file, vm_flags)) {
2519e99668a5SLiam R. Howlett 		charged = len >> PAGE_SHIFT;
2520e99668a5SLiam R. Howlett 		if (security_vm_enough_memory_mm(mm, charged))
2521e99668a5SLiam R. Howlett 			return -ENOMEM;
2522e99668a5SLiam R. Howlett 		vm_flags |= VM_ACCOUNT;
2523e99668a5SLiam R. Howlett 	}
2524e99668a5SLiam R. Howlett 
2525183654ceSLiam R. Howlett 	next = vma_next(&vmi);
2526183654ceSLiam R. Howlett 	prev = vma_prev(&vmi);
2527e99668a5SLiam R. Howlett 	if (vm_flags & VM_SPECIAL)
2528e99668a5SLiam R. Howlett 		goto cannot_expand;
2529e99668a5SLiam R. Howlett 
2530e99668a5SLiam R. Howlett 	/* Attempt to expand an old mapping */
2531e99668a5SLiam R. Howlett 	/* Check next */
2532e99668a5SLiam R. Howlett 	if (next && next->vm_start == end && !vma_policy(next) &&
2533e99668a5SLiam R. Howlett 	    can_vma_merge_before(next, vm_flags, NULL, file, pgoff+pglen,
2534e99668a5SLiam R. Howlett 				 NULL_VM_UFFD_CTX, NULL)) {
2535e99668a5SLiam R. Howlett 		merge_end = next->vm_end;
2536e99668a5SLiam R. Howlett 		vma = next;
2537e99668a5SLiam R. Howlett 		vm_pgoff = next->vm_pgoff - pglen;
2538e99668a5SLiam R. Howlett 	}
2539e99668a5SLiam R. Howlett 
2540e99668a5SLiam R. Howlett 	/* Check prev */
2541e99668a5SLiam R. Howlett 	if (prev && prev->vm_end == addr && !vma_policy(prev) &&
2542e99668a5SLiam R. Howlett 	    (vma ? can_vma_merge_after(prev, vm_flags, vma->anon_vma, file,
2543e99668a5SLiam R. Howlett 				       pgoff, vma->vm_userfaultfd_ctx, NULL) :
2544e99668a5SLiam R. Howlett 		   can_vma_merge_after(prev, vm_flags, NULL, file, pgoff,
2545e99668a5SLiam R. Howlett 				       NULL_VM_UFFD_CTX, NULL))) {
2546e99668a5SLiam R. Howlett 		merge_start = prev->vm_start;
2547e99668a5SLiam R. Howlett 		vma = prev;
2548e99668a5SLiam R. Howlett 		vm_pgoff = prev->vm_pgoff;
2549e99668a5SLiam R. Howlett 	}
2550e99668a5SLiam R. Howlett 
2551e99668a5SLiam R. Howlett 
2552e99668a5SLiam R. Howlett 	/* Actually expand, if possible */
2553e99668a5SLiam R. Howlett 	if (vma &&
25543c441ab7SLiam R. Howlett 	    !vma_expand(&vmi, vma, merge_start, merge_end, vm_pgoff, next)) {
2555e99668a5SLiam R. Howlett 		khugepaged_enter_vma(vma, vm_flags);
2556e99668a5SLiam R. Howlett 		goto expanded;
2557e99668a5SLiam R. Howlett 	}
2558e99668a5SLiam R. Howlett 
2559e99668a5SLiam R. Howlett cannot_expand:
2560e99668a5SLiam R. Howlett 	/*
2561e99668a5SLiam R. Howlett 	 * Determine the object being mapped and call the appropriate
2562e99668a5SLiam R. Howlett 	 * specific mapper. the address has already been validated, but
2563e99668a5SLiam R. Howlett 	 * not unmapped, but the maps are removed from the list.
2564e99668a5SLiam R. Howlett 	 */
2565e99668a5SLiam R. Howlett 	vma = vm_area_alloc(mm);
2566e99668a5SLiam R. Howlett 	if (!vma) {
2567e99668a5SLiam R. Howlett 		error = -ENOMEM;
2568e99668a5SLiam R. Howlett 		goto unacct_error;
2569e99668a5SLiam R. Howlett 	}
2570e99668a5SLiam R. Howlett 
25710fd5a9e2SLiam R. Howlett 	vma_iter_set(&vmi, addr);
2572e99668a5SLiam R. Howlett 	vma->vm_start = addr;
2573e99668a5SLiam R. Howlett 	vma->vm_end = end;
25741c71222eSSuren Baghdasaryan 	vm_flags_init(vma, vm_flags);
2575e99668a5SLiam R. Howlett 	vma->vm_page_prot = vm_get_page_prot(vm_flags);
2576e99668a5SLiam R. Howlett 	vma->vm_pgoff = pgoff;
2577e99668a5SLiam R. Howlett 
2578e99668a5SLiam R. Howlett 	if (file) {
2579e99668a5SLiam R. Howlett 		if (vm_flags & VM_SHARED) {
2580e99668a5SLiam R. Howlett 			error = mapping_map_writable(file->f_mapping);
2581e99668a5SLiam R. Howlett 			if (error)
2582e99668a5SLiam R. Howlett 				goto free_vma;
2583e99668a5SLiam R. Howlett 		}
2584e99668a5SLiam R. Howlett 
2585e99668a5SLiam R. Howlett 		vma->vm_file = get_file(file);
2586e99668a5SLiam R. Howlett 		error = call_mmap(file, vma);
2587e99668a5SLiam R. Howlett 		if (error)
2588e99668a5SLiam R. Howlett 			goto unmap_and_free_vma;
2589e99668a5SLiam R. Howlett 
2590a57b7051SLiam Howlett 		/*
2591a57b7051SLiam Howlett 		 * Expansion is handled above, merging is handled below.
2592a57b7051SLiam Howlett 		 * Drivers should not alter the address of the VMA.
2593e99668a5SLiam R. Howlett 		 */
2594a57b7051SLiam Howlett 		error = -EINVAL;
2595cc8d1b09SLiam R. Howlett 		if (WARN_ON((addr != vma->vm_start)))
2596a57b7051SLiam Howlett 			goto close_and_free_vma;
2597e99668a5SLiam R. Howlett 
2598cc8d1b09SLiam R. Howlett 		vma_iter_set(&vmi, addr);
2599e99668a5SLiam R. Howlett 		/*
2600e99668a5SLiam R. Howlett 		 * If vm_flags changed after call_mmap(), we should try merge
2601e99668a5SLiam R. Howlett 		 * vma again as we may succeed this time.
2602e99668a5SLiam R. Howlett 		 */
2603e99668a5SLiam R. Howlett 		if (unlikely(vm_flags != vma->vm_flags && prev)) {
26049760ebffSLiam R. Howlett 			merge = vma_merge(&vmi, mm, prev, vma->vm_start,
26059760ebffSLiam R. Howlett 				    vma->vm_end, vma->vm_flags, NULL,
26069760ebffSLiam R. Howlett 				    vma->vm_file, vma->vm_pgoff, NULL,
26079760ebffSLiam R. Howlett 				    NULL_VM_UFFD_CTX, NULL);
2608e99668a5SLiam R. Howlett 			if (merge) {
2609e99668a5SLiam R. Howlett 				/*
2610e99668a5SLiam R. Howlett 				 * ->mmap() can change vma->vm_file and fput
2611e99668a5SLiam R. Howlett 				 * the original file. So fput the vma->vm_file
2612e99668a5SLiam R. Howlett 				 * here or we would add an extra fput for file
2613e99668a5SLiam R. Howlett 				 * and cause general protection fault
2614e99668a5SLiam R. Howlett 				 * ultimately.
2615e99668a5SLiam R. Howlett 				 */
2616e99668a5SLiam R. Howlett 				fput(vma->vm_file);
2617e99668a5SLiam R. Howlett 				vm_area_free(vma);
2618e99668a5SLiam R. Howlett 				vma = merge;
2619e99668a5SLiam R. Howlett 				/* Update vm_flags to pick up the change. */
2620e99668a5SLiam R. Howlett 				vm_flags = vma->vm_flags;
2621e99668a5SLiam R. Howlett 				goto unmap_writable;
2622e99668a5SLiam R. Howlett 			}
2623e99668a5SLiam R. Howlett 		}
2624e99668a5SLiam R. Howlett 
2625e99668a5SLiam R. Howlett 		vm_flags = vma->vm_flags;
2626e99668a5SLiam R. Howlett 	} else if (vm_flags & VM_SHARED) {
2627e99668a5SLiam R. Howlett 		error = shmem_zero_setup(vma);
2628e99668a5SLiam R. Howlett 		if (error)
2629e99668a5SLiam R. Howlett 			goto free_vma;
2630e99668a5SLiam R. Howlett 	} else {
2631e99668a5SLiam R. Howlett 		vma_set_anonymous(vma);
2632e99668a5SLiam R. Howlett 	}
2633e99668a5SLiam R. Howlett 
2634b507808eSJoey Gouly 	if (map_deny_write_exec(vma, vma->vm_flags)) {
2635b507808eSJoey Gouly 		error = -EACCES;
2636b507808eSJoey Gouly 		goto close_and_free_vma;
2637b507808eSJoey Gouly 	}
2638b507808eSJoey Gouly 
2639e99668a5SLiam R. Howlett 	/* Allow architectures to sanity-check the vm_flags */
2640e99668a5SLiam R. Howlett 	error = -EINVAL;
2641cc8d1b09SLiam R. Howlett 	if (!arch_validate_flags(vma->vm_flags))
2642deb0f656SCarlos Llamas 		goto close_and_free_vma;
2643e99668a5SLiam R. Howlett 
2644e99668a5SLiam R. Howlett 	error = -ENOMEM;
2645cc8d1b09SLiam R. Howlett 	if (vma_iter_prealloc(&vmi))
26465789151eSMike Kravetz 		goto close_and_free_vma;
2647e99668a5SLiam R. Howlett 
2648e99668a5SLiam R. Howlett 	if (vma->vm_file)
2649e99668a5SLiam R. Howlett 		i_mmap_lock_write(vma->vm_file->f_mapping);
2650e99668a5SLiam R. Howlett 
2651183654ceSLiam R. Howlett 	vma_iter_store(&vmi, vma);
2652e99668a5SLiam R. Howlett 	mm->map_count++;
2653e99668a5SLiam R. Howlett 	if (vma->vm_file) {
2654e99668a5SLiam R. Howlett 		if (vma->vm_flags & VM_SHARED)
2655e99668a5SLiam R. Howlett 			mapping_allow_writable(vma->vm_file->f_mapping);
2656e99668a5SLiam R. Howlett 
2657e99668a5SLiam R. Howlett 		flush_dcache_mmap_lock(vma->vm_file->f_mapping);
2658e99668a5SLiam R. Howlett 		vma_interval_tree_insert(vma, &vma->vm_file->f_mapping->i_mmap);
2659e99668a5SLiam R. Howlett 		flush_dcache_mmap_unlock(vma->vm_file->f_mapping);
2660e99668a5SLiam R. Howlett 		i_mmap_unlock_write(vma->vm_file->f_mapping);
2661e99668a5SLiam R. Howlett 	}
2662e99668a5SLiam R. Howlett 
2663e99668a5SLiam R. Howlett 	/*
2664e99668a5SLiam R. Howlett 	 * vma_merge() calls khugepaged_enter_vma() either, the below
2665e99668a5SLiam R. Howlett 	 * call covers the non-merge case.
2666e99668a5SLiam R. Howlett 	 */
2667e99668a5SLiam R. Howlett 	khugepaged_enter_vma(vma, vma->vm_flags);
2668e99668a5SLiam R. Howlett 
2669e99668a5SLiam R. Howlett 	/* Once vma denies write, undo our temporary denial count */
2670e99668a5SLiam R. Howlett unmap_writable:
2671e99668a5SLiam R. Howlett 	if (file && vm_flags & VM_SHARED)
2672e99668a5SLiam R. Howlett 		mapping_unmap_writable(file->f_mapping);
2673e99668a5SLiam R. Howlett 	file = vma->vm_file;
2674e99668a5SLiam R. Howlett expanded:
2675e99668a5SLiam R. Howlett 	perf_event_mmap(vma);
2676e99668a5SLiam R. Howlett 
2677e99668a5SLiam R. Howlett 	vm_stat_account(mm, vm_flags, len >> PAGE_SHIFT);
2678e99668a5SLiam R. Howlett 	if (vm_flags & VM_LOCKED) {
2679e99668a5SLiam R. Howlett 		if ((vm_flags & VM_SPECIAL) || vma_is_dax(vma) ||
2680e99668a5SLiam R. Howlett 					is_vm_hugetlb_page(vma) ||
2681e99668a5SLiam R. Howlett 					vma == get_gate_vma(current->mm))
2682e430a95aSSuren Baghdasaryan 			vm_flags_clear(vma, VM_LOCKED_MASK);
2683e99668a5SLiam R. Howlett 		else
2684e99668a5SLiam R. Howlett 			mm->locked_vm += (len >> PAGE_SHIFT);
2685e99668a5SLiam R. Howlett 	}
2686e99668a5SLiam R. Howlett 
2687e99668a5SLiam R. Howlett 	if (file)
2688e99668a5SLiam R. Howlett 		uprobe_mmap(vma);
2689e99668a5SLiam R. Howlett 
2690e99668a5SLiam R. Howlett 	/*
2691e99668a5SLiam R. Howlett 	 * New (or expanded) vma always get soft dirty status.
2692e99668a5SLiam R. Howlett 	 * Otherwise user-space soft-dirty page tracker won't
2693e99668a5SLiam R. Howlett 	 * be able to distinguish situation when vma area unmapped,
2694e99668a5SLiam R. Howlett 	 * then new mapped in-place (which must be aimed as
2695e99668a5SLiam R. Howlett 	 * a completely new data area).
2696e99668a5SLiam R. Howlett 	 */
26971c71222eSSuren Baghdasaryan 	vm_flags_set(vma, VM_SOFTDIRTY);
2698e99668a5SLiam R. Howlett 
2699e99668a5SLiam R. Howlett 	vma_set_page_prot(vma);
2700e99668a5SLiam R. Howlett 
2701e99668a5SLiam R. Howlett 	validate_mm(mm);
2702e99668a5SLiam R. Howlett 	return addr;
2703e99668a5SLiam R. Howlett 
2704deb0f656SCarlos Llamas close_and_free_vma:
2705cc8d1b09SLiam R. Howlett 	if (file && vma->vm_ops && vma->vm_ops->close)
2706deb0f656SCarlos Llamas 		vma->vm_ops->close(vma);
2707cc8d1b09SLiam R. Howlett 
2708cc8d1b09SLiam R. Howlett 	if (file || vma->vm_file) {
2709e99668a5SLiam R. Howlett unmap_and_free_vma:
2710e99668a5SLiam R. Howlett 		fput(vma->vm_file);
2711e99668a5SLiam R. Howlett 		vma->vm_file = NULL;
2712e99668a5SLiam R. Howlett 
2713e99668a5SLiam R. Howlett 		/* Undo any partial mapping done by a device driver. */
2714cc8d1b09SLiam R. Howlett 		unmap_region(mm, &mm->mm_mt, vma, prev, next, vma->vm_start,
271568f48381SSuren Baghdasaryan 			     vma->vm_end, true);
2716cc8d1b09SLiam R. Howlett 	}
2717cc674ab3SLi Zetao 	if (file && (vm_flags & VM_SHARED))
2718e99668a5SLiam R. Howlett 		mapping_unmap_writable(file->f_mapping);
2719e99668a5SLiam R. Howlett free_vma:
2720e99668a5SLiam R. Howlett 	vm_area_free(vma);
2721e99668a5SLiam R. Howlett unacct_error:
2722e99668a5SLiam R. Howlett 	if (charged)
2723e99668a5SLiam R. Howlett 		vm_unacct_memory(charged);
2724e99668a5SLiam R. Howlett 	validate_mm(mm);
2725e99668a5SLiam R. Howlett 	return error;
2726e99668a5SLiam R. Howlett }
2727e99668a5SLiam R. Howlett 
2728dd2283f2SYang Shi static int __vm_munmap(unsigned long start, size_t len, bool downgrade)
2729a46ef99dSLinus Torvalds {
2730a46ef99dSLinus Torvalds 	int ret;
2731bfce281cSAl Viro 	struct mm_struct *mm = current->mm;
2732897ab3e0SMike Rapoport 	LIST_HEAD(uf);
2733183654ceSLiam R. Howlett 	VMA_ITERATOR(vmi, mm, start);
2734a46ef99dSLinus Torvalds 
2735d8ed45c5SMichel Lespinasse 	if (mmap_write_lock_killable(mm))
2736ae798783SMichal Hocko 		return -EINTR;
2737ae798783SMichal Hocko 
2738183654ceSLiam R. Howlett 	ret = do_vmi_munmap(&vmi, mm, start, len, &uf, downgrade);
2739dd2283f2SYang Shi 	/*
2740c1e8d7c6SMichel Lespinasse 	 * Returning 1 indicates mmap_lock is downgraded.
2741dd2283f2SYang Shi 	 * But 1 is not legal return value of vm_munmap() and munmap(), reset
2742dd2283f2SYang Shi 	 * it to 0 before return.
2743dd2283f2SYang Shi 	 */
2744dd2283f2SYang Shi 	if (ret == 1) {
2745d8ed45c5SMichel Lespinasse 		mmap_read_unlock(mm);
2746dd2283f2SYang Shi 		ret = 0;
2747dd2283f2SYang Shi 	} else
2748d8ed45c5SMichel Lespinasse 		mmap_write_unlock(mm);
2749dd2283f2SYang Shi 
2750897ab3e0SMike Rapoport 	userfaultfd_unmap_complete(mm, &uf);
2751a46ef99dSLinus Torvalds 	return ret;
2752a46ef99dSLinus Torvalds }
2753dd2283f2SYang Shi 
2754dd2283f2SYang Shi int vm_munmap(unsigned long start, size_t len)
2755dd2283f2SYang Shi {
2756dd2283f2SYang Shi 	return __vm_munmap(start, len, false);
2757dd2283f2SYang Shi }
2758a46ef99dSLinus Torvalds EXPORT_SYMBOL(vm_munmap);
2759a46ef99dSLinus Torvalds 
27606a6160a7SHeiko Carstens SYSCALL_DEFINE2(munmap, unsigned long, addr, size_t, len)
27611da177e4SLinus Torvalds {
2762ce18d171SCatalin Marinas 	addr = untagged_addr(addr);
2763dd2283f2SYang Shi 	return __vm_munmap(addr, len, true);
27641da177e4SLinus Torvalds }
27651da177e4SLinus Torvalds 
2766c8d78c18SKirill A. Shutemov 
2767c8d78c18SKirill A. Shutemov /*
2768c8d78c18SKirill A. Shutemov  * Emulation of deprecated remap_file_pages() syscall.
2769c8d78c18SKirill A. Shutemov  */
2770c8d78c18SKirill A. Shutemov SYSCALL_DEFINE5(remap_file_pages, unsigned long, start, unsigned long, size,
2771c8d78c18SKirill A. Shutemov 		unsigned long, prot, unsigned long, pgoff, unsigned long, flags)
2772c8d78c18SKirill A. Shutemov {
2773c8d78c18SKirill A. Shutemov 
2774c8d78c18SKirill A. Shutemov 	struct mm_struct *mm = current->mm;
2775c8d78c18SKirill A. Shutemov 	struct vm_area_struct *vma;
2776c8d78c18SKirill A. Shutemov 	unsigned long populate = 0;
2777c8d78c18SKirill A. Shutemov 	unsigned long ret = -EINVAL;
2778c8d78c18SKirill A. Shutemov 	struct file *file;
2779c8d78c18SKirill A. Shutemov 
2780ee65728eSMike Rapoport 	pr_warn_once("%s (%d) uses deprecated remap_file_pages() syscall. See Documentation/mm/remap_file_pages.rst.\n",
2781c8d78c18SKirill A. Shutemov 		     current->comm, current->pid);
2782c8d78c18SKirill A. Shutemov 
2783c8d78c18SKirill A. Shutemov 	if (prot)
2784c8d78c18SKirill A. Shutemov 		return ret;
2785c8d78c18SKirill A. Shutemov 	start = start & PAGE_MASK;
2786c8d78c18SKirill A. Shutemov 	size = size & PAGE_MASK;
2787c8d78c18SKirill A. Shutemov 
2788c8d78c18SKirill A. Shutemov 	if (start + size <= start)
2789c8d78c18SKirill A. Shutemov 		return ret;
2790c8d78c18SKirill A. Shutemov 
2791c8d78c18SKirill A. Shutemov 	/* Does pgoff wrap? */
2792c8d78c18SKirill A. Shutemov 	if (pgoff + (size >> PAGE_SHIFT) < pgoff)
2793c8d78c18SKirill A. Shutemov 		return ret;
2794c8d78c18SKirill A. Shutemov 
2795d8ed45c5SMichel Lespinasse 	if (mmap_write_lock_killable(mm))
2796dc0ef0dfSMichal Hocko 		return -EINTR;
2797dc0ef0dfSMichal Hocko 
27989b593cb2SLiam R. Howlett 	vma = vma_lookup(mm, start);
2799c8d78c18SKirill A. Shutemov 
2800c8d78c18SKirill A. Shutemov 	if (!vma || !(vma->vm_flags & VM_SHARED))
2801c8d78c18SKirill A. Shutemov 		goto out;
2802c8d78c18SKirill A. Shutemov 
280348f7df32SKirill A. Shutemov 	if (start + size > vma->vm_end) {
2804763ecb03SLiam R. Howlett 		VMA_ITERATOR(vmi, mm, vma->vm_end);
2805763ecb03SLiam R. Howlett 		struct vm_area_struct *next, *prev = vma;
280648f7df32SKirill A. Shutemov 
2807763ecb03SLiam R. Howlett 		for_each_vma_range(vmi, next, start + size) {
280848f7df32SKirill A. Shutemov 			/* hole between vmas ? */
2809763ecb03SLiam R. Howlett 			if (next->vm_start != prev->vm_end)
281048f7df32SKirill A. Shutemov 				goto out;
281148f7df32SKirill A. Shutemov 
281248f7df32SKirill A. Shutemov 			if (next->vm_file != vma->vm_file)
281348f7df32SKirill A. Shutemov 				goto out;
281448f7df32SKirill A. Shutemov 
281548f7df32SKirill A. Shutemov 			if (next->vm_flags != vma->vm_flags)
281648f7df32SKirill A. Shutemov 				goto out;
281748f7df32SKirill A. Shutemov 
28181db43d3fSLiam Howlett 			if (start + size <= next->vm_end)
28191db43d3fSLiam Howlett 				break;
28201db43d3fSLiam Howlett 
2821763ecb03SLiam R. Howlett 			prev = next;
282248f7df32SKirill A. Shutemov 		}
282348f7df32SKirill A. Shutemov 
282448f7df32SKirill A. Shutemov 		if (!next)
2825c8d78c18SKirill A. Shutemov 			goto out;
2826c8d78c18SKirill A. Shutemov 	}
2827c8d78c18SKirill A. Shutemov 
2828c8d78c18SKirill A. Shutemov 	prot |= vma->vm_flags & VM_READ ? PROT_READ : 0;
2829c8d78c18SKirill A. Shutemov 	prot |= vma->vm_flags & VM_WRITE ? PROT_WRITE : 0;
2830c8d78c18SKirill A. Shutemov 	prot |= vma->vm_flags & VM_EXEC ? PROT_EXEC : 0;
2831c8d78c18SKirill A. Shutemov 
2832c8d78c18SKirill A. Shutemov 	flags &= MAP_NONBLOCK;
2833c8d78c18SKirill A. Shutemov 	flags |= MAP_SHARED | MAP_FIXED | MAP_POPULATE;
2834fce000b1SLiam Howlett 	if (vma->vm_flags & VM_LOCKED)
2835c8d78c18SKirill A. Shutemov 		flags |= MAP_LOCKED;
283648f7df32SKirill A. Shutemov 
2837c8d78c18SKirill A. Shutemov 	file = get_file(vma->vm_file);
283845e55300SPeter Collingbourne 	ret = do_mmap(vma->vm_file, start, size,
2839897ab3e0SMike Rapoport 			prot, flags, pgoff, &populate, NULL);
2840c8d78c18SKirill A. Shutemov 	fput(file);
2841c8d78c18SKirill A. Shutemov out:
2842d8ed45c5SMichel Lespinasse 	mmap_write_unlock(mm);
2843c8d78c18SKirill A. Shutemov 	if (populate)
2844c8d78c18SKirill A. Shutemov 		mm_populate(ret, populate);
2845c8d78c18SKirill A. Shutemov 	if (!IS_ERR_VALUE(ret))
2846c8d78c18SKirill A. Shutemov 		ret = 0;
2847c8d78c18SKirill A. Shutemov 	return ret;
2848c8d78c18SKirill A. Shutemov }
2849c8d78c18SKirill A. Shutemov 
28501da177e4SLinus Torvalds /*
285127b26701SLiam R. Howlett  * do_vma_munmap() - Unmap a full or partial vma.
285227b26701SLiam R. Howlett  * @vmi: The vma iterator pointing at the vma
285327b26701SLiam R. Howlett  * @vma: The first vma to be munmapped
285427b26701SLiam R. Howlett  * @start: the start of the address to unmap
285527b26701SLiam R. Howlett  * @end: The end of the address to unmap
28562e7ce7d3SLiam R. Howlett  * @uf: The userfaultfd list_head
285727b26701SLiam R. Howlett  * @downgrade: Attempt to downgrade or not
28582e7ce7d3SLiam R. Howlett  *
285927b26701SLiam R. Howlett  * Returns: 0 on success and not downgraded, 1 on success and downgraded.
286027b26701SLiam R. Howlett  * unmaps a VMA mapping when the vma iterator is already in position.
286127b26701SLiam R. Howlett  * Does not handle alignment.
28621da177e4SLinus Torvalds  */
286327b26701SLiam R. Howlett int do_vma_munmap(struct vma_iterator *vmi, struct vm_area_struct *vma,
286427b26701SLiam R. Howlett 		  unsigned long start, unsigned long end,
286527b26701SLiam R. Howlett 		  struct list_head *uf, bool downgrade)
28662e7ce7d3SLiam R. Howlett {
28672e7ce7d3SLiam R. Howlett 	struct mm_struct *mm = vma->vm_mm;
28682e7ce7d3SLiam R. Howlett 	int ret;
28692e7ce7d3SLiam R. Howlett 
287027b26701SLiam R. Howlett 	arch_unmap(mm, start, end);
287127b26701SLiam R. Howlett 	ret = do_vmi_align_munmap(vmi, vma, mm, start, end, uf, downgrade);
28722e7ce7d3SLiam R. Howlett 	validate_mm_mt(mm);
28732e7ce7d3SLiam R. Howlett 	return ret;
28742e7ce7d3SLiam R. Howlett }
28752e7ce7d3SLiam R. Howlett 
28762e7ce7d3SLiam R. Howlett /*
28772e7ce7d3SLiam R. Howlett  * do_brk_flags() - Increase the brk vma if the flags match.
287892fed820SLiam R. Howlett  * @vmi: The vma iterator
28792e7ce7d3SLiam R. Howlett  * @addr: The start address
28802e7ce7d3SLiam R. Howlett  * @len: The length of the increase
28812e7ce7d3SLiam R. Howlett  * @vma: The vma,
28822e7ce7d3SLiam R. Howlett  * @flags: The VMA Flags
28832e7ce7d3SLiam R. Howlett  *
28842e7ce7d3SLiam R. Howlett  * Extend the brk VMA from addr to addr + len.  If the VMA is NULL or the flags
28852e7ce7d3SLiam R. Howlett  * do not match then create a new anonymous VMA.  Eventually we may be able to
28862e7ce7d3SLiam R. Howlett  * do some brk-specific accounting here.
28872e7ce7d3SLiam R. Howlett  */
288892fed820SLiam R. Howlett static int do_brk_flags(struct vma_iterator *vmi, struct vm_area_struct *vma,
2889763ecb03SLiam R. Howlett 		unsigned long addr, unsigned long len, unsigned long flags)
28901da177e4SLinus Torvalds {
28911da177e4SLinus Torvalds 	struct mm_struct *mm = current->mm;
2892287051b1SLiam R. Howlett 	struct vma_prepare vp;
28932e7ce7d3SLiam R. Howlett 
2894d4af56c5SLiam R. Howlett 	validate_mm_mt(mm);
28952e7ce7d3SLiam R. Howlett 	/*
28962e7ce7d3SLiam R. Howlett 	 * Check against address space limits by the changed size
28972e7ce7d3SLiam R. Howlett 	 * Note: This happens *after* clearing old mappings in some code paths.
28982e7ce7d3SLiam R. Howlett 	 */
289916e72e9bSDenys Vlasenko 	flags |= VM_DATA_DEFAULT_FLAGS | VM_ACCOUNT | mm->def_flags;
290084638335SKonstantin Khlebnikov 	if (!may_expand_vm(mm, flags, len >> PAGE_SHIFT))
29011da177e4SLinus Torvalds 		return -ENOMEM;
29021da177e4SLinus Torvalds 
29031da177e4SLinus Torvalds 	if (mm->map_count > sysctl_max_map_count)
29041da177e4SLinus Torvalds 		return -ENOMEM;
29051da177e4SLinus Torvalds 
2906191c5424SAl Viro 	if (security_vm_enough_memory_mm(mm, len >> PAGE_SHIFT))
29071da177e4SLinus Torvalds 		return -ENOMEM;
29081da177e4SLinus Torvalds 
29091da177e4SLinus Torvalds 	/*
29102e7ce7d3SLiam R. Howlett 	 * Expand the existing vma if possible; Note that singular lists do not
29112e7ce7d3SLiam R. Howlett 	 * occur after forking, so the expand will only happen on new VMAs.
29121da177e4SLinus Torvalds 	 */
29136c28ca64SLiam Howlett 	if (vma && vma->vm_end == addr && !vma_policy(vma) &&
29146c28ca64SLiam Howlett 	    can_vma_merge_after(vma, flags, NULL, NULL,
29156c28ca64SLiam Howlett 				addr >> PAGE_SHIFT, NULL_VM_UFFD_CTX, NULL)) {
291692fed820SLiam R. Howlett 		if (vma_iter_prealloc(vmi))
2917675eaca1SAlistair Popple 			goto unacct_fail;
291828c5609fSLiam Howlett 
291928c5609fSLiam Howlett 		vma_adjust_trans_huge(vma, vma->vm_start, addr + len, 0);
2920287051b1SLiam R. Howlett 		init_vma_prep(&vp, vma);
2921287051b1SLiam R. Howlett 		vma_prepare(&vp);
29222e7ce7d3SLiam R. Howlett 		vma->vm_end = addr + len;
29231c71222eSSuren Baghdasaryan 		vm_flags_set(vma, VM_SOFTDIRTY);
292492fed820SLiam R. Howlett 		vma_iter_store(vmi, vma);
29252e7ce7d3SLiam R. Howlett 
2926287051b1SLiam R. Howlett 		vma_complete(&vp, vmi, mm);
29272e7ce7d3SLiam R. Howlett 		khugepaged_enter_vma(vma, flags);
29282e7ce7d3SLiam R. Howlett 		goto out;
29292e7ce7d3SLiam R. Howlett 	}
29302e7ce7d3SLiam R. Howlett 
29312e7ce7d3SLiam R. Howlett 	/* create a vma struct for an anonymous mapping */
29322e7ce7d3SLiam R. Howlett 	vma = vm_area_alloc(mm);
29332e7ce7d3SLiam R. Howlett 	if (!vma)
2934675eaca1SAlistair Popple 		goto unacct_fail;
29351da177e4SLinus Torvalds 
2936bfd40eafSKirill A. Shutemov 	vma_set_anonymous(vma);
29371da177e4SLinus Torvalds 	vma->vm_start = addr;
29381da177e4SLinus Torvalds 	vma->vm_end = addr + len;
29392e7ce7d3SLiam R. Howlett 	vma->vm_pgoff = addr >> PAGE_SHIFT;
29401c71222eSSuren Baghdasaryan 	vm_flags_init(vma, flags);
29413ed75eb8SColy Li 	vma->vm_page_prot = vm_get_page_prot(flags);
294292fed820SLiam R. Howlett 	if (vma_iter_store_gfp(vmi, vma, GFP_KERNEL))
29432e7ce7d3SLiam R. Howlett 		goto mas_store_fail;
2944d4af56c5SLiam R. Howlett 
29452e7ce7d3SLiam R. Howlett 	mm->map_count++;
29461da177e4SLinus Torvalds out:
29473af9e859SEric B Munson 	perf_event_mmap(vma);
29481da177e4SLinus Torvalds 	mm->total_vm += len >> PAGE_SHIFT;
294984638335SKonstantin Khlebnikov 	mm->data_vm += len >> PAGE_SHIFT;
2950128557ffSMichel Lespinasse 	if (flags & VM_LOCKED)
2951ba470de4SRik van Riel 		mm->locked_vm += (len >> PAGE_SHIFT);
29521c71222eSSuren Baghdasaryan 	vm_flags_set(vma, VM_SOFTDIRTY);
2953763ecb03SLiam R. Howlett 	validate_mm(mm);
29545d22fc25SLinus Torvalds 	return 0;
2955d4af56c5SLiam R. Howlett 
29562e7ce7d3SLiam R. Howlett mas_store_fail:
2957d4af56c5SLiam R. Howlett 	vm_area_free(vma);
2958675eaca1SAlistair Popple unacct_fail:
29592e7ce7d3SLiam R. Howlett 	vm_unacct_memory(len >> PAGE_SHIFT);
29602e7ce7d3SLiam R. Howlett 	return -ENOMEM;
29611da177e4SLinus Torvalds }
29621da177e4SLinus Torvalds 
2963bb177a73SMichal Hocko int vm_brk_flags(unsigned long addr, unsigned long request, unsigned long flags)
2964e4eb1ff6SLinus Torvalds {
2965e4eb1ff6SLinus Torvalds 	struct mm_struct *mm = current->mm;
29662e7ce7d3SLiam R. Howlett 	struct vm_area_struct *vma = NULL;
2967bb177a73SMichal Hocko 	unsigned long len;
29685d22fc25SLinus Torvalds 	int ret;
2969128557ffSMichel Lespinasse 	bool populate;
2970897ab3e0SMike Rapoport 	LIST_HEAD(uf);
297192fed820SLiam R. Howlett 	VMA_ITERATOR(vmi, mm, addr);
2972e4eb1ff6SLinus Torvalds 
2973bb177a73SMichal Hocko 	len = PAGE_ALIGN(request);
2974bb177a73SMichal Hocko 	if (len < request)
2975bb177a73SMichal Hocko 		return -ENOMEM;
2976bb177a73SMichal Hocko 	if (!len)
2977bb177a73SMichal Hocko 		return 0;
2978bb177a73SMichal Hocko 
2979d8ed45c5SMichel Lespinasse 	if (mmap_write_lock_killable(mm))
29802d6c9282SMichal Hocko 		return -EINTR;
29812d6c9282SMichal Hocko 
29822e7ce7d3SLiam R. Howlett 	/* Until we need other flags, refuse anything except VM_EXEC. */
29832e7ce7d3SLiam R. Howlett 	if ((flags & (~VM_EXEC)) != 0)
29842e7ce7d3SLiam R. Howlett 		return -EINVAL;
29852e7ce7d3SLiam R. Howlett 
29862e7ce7d3SLiam R. Howlett 	ret = check_brk_limits(addr, len);
29872e7ce7d3SLiam R. Howlett 	if (ret)
29882e7ce7d3SLiam R. Howlett 		goto limits_failed;
29892e7ce7d3SLiam R. Howlett 
2990183654ceSLiam R. Howlett 	ret = do_vmi_munmap(&vmi, mm, addr, len, &uf, 0);
29912e7ce7d3SLiam R. Howlett 	if (ret)
29922e7ce7d3SLiam R. Howlett 		goto munmap_failed;
29932e7ce7d3SLiam R. Howlett 
299492fed820SLiam R. Howlett 	vma = vma_prev(&vmi);
299592fed820SLiam R. Howlett 	ret = do_brk_flags(&vmi, vma, addr, len, flags);
2996128557ffSMichel Lespinasse 	populate = ((mm->def_flags & VM_LOCKED) != 0);
2997d8ed45c5SMichel Lespinasse 	mmap_write_unlock(mm);
2998897ab3e0SMike Rapoport 	userfaultfd_unmap_complete(mm, &uf);
29995d22fc25SLinus Torvalds 	if (populate && !ret)
3000128557ffSMichel Lespinasse 		mm_populate(addr, len);
3001e4eb1ff6SLinus Torvalds 	return ret;
30022e7ce7d3SLiam R. Howlett 
30032e7ce7d3SLiam R. Howlett munmap_failed:
30042e7ce7d3SLiam R. Howlett limits_failed:
30052e7ce7d3SLiam R. Howlett 	mmap_write_unlock(mm);
30062e7ce7d3SLiam R. Howlett 	return ret;
3007e4eb1ff6SLinus Torvalds }
300816e72e9bSDenys Vlasenko EXPORT_SYMBOL(vm_brk_flags);
300916e72e9bSDenys Vlasenko 
301016e72e9bSDenys Vlasenko int vm_brk(unsigned long addr, unsigned long len)
301116e72e9bSDenys Vlasenko {
301216e72e9bSDenys Vlasenko 	return vm_brk_flags(addr, len, 0);
301316e72e9bSDenys Vlasenko }
3014e4eb1ff6SLinus Torvalds EXPORT_SYMBOL(vm_brk);
30151da177e4SLinus Torvalds 
30161da177e4SLinus Torvalds /* Release all mmaps. */
30171da177e4SLinus Torvalds void exit_mmap(struct mm_struct *mm)
30181da177e4SLinus Torvalds {
3019d16dfc55SPeter Zijlstra 	struct mmu_gather tlb;
3020ba470de4SRik van Riel 	struct vm_area_struct *vma;
30211da177e4SLinus Torvalds 	unsigned long nr_accounted = 0;
3022763ecb03SLiam R. Howlett 	MA_STATE(mas, &mm->mm_mt, 0, 0);
3023763ecb03SLiam R. Howlett 	int count = 0;
30241da177e4SLinus Torvalds 
3025d6dd61c8SJeremy Fitzhardinge 	/* mm's last user has gone, and its about to be pulled down */
3026cddb8a5cSAndrea Arcangeli 	mmu_notifier_release(mm);
3027d6dd61c8SJeremy Fitzhardinge 
3028bf3980c8SSuren Baghdasaryan 	mmap_read_lock(mm);
30299480c53eSJeremy Fitzhardinge 	arch_exit_mmap(mm);
30309480c53eSJeremy Fitzhardinge 
3031763ecb03SLiam R. Howlett 	vma = mas_find(&mas, ULONG_MAX);
303264591e86SSuren Baghdasaryan 	if (!vma) {
303364591e86SSuren Baghdasaryan 		/* Can happen if dup_mmap() received an OOM */
3034bf3980c8SSuren Baghdasaryan 		mmap_read_unlock(mm);
30359480c53eSJeremy Fitzhardinge 		return;
303664591e86SSuren Baghdasaryan 	}
30379480c53eSJeremy Fitzhardinge 
30381da177e4SLinus Torvalds 	lru_add_drain();
30391da177e4SLinus Torvalds 	flush_cache_mm(mm);
3040d8b45053SWill Deacon 	tlb_gather_mmu_fullmm(&tlb, mm);
3041901608d9SOleg Nesterov 	/* update_hiwater_rss(mm) here? but nobody should be looking */
3042763ecb03SLiam R. Howlett 	/* Use ULONG_MAX here to ensure all VMAs in the mm are unmapped */
304368f48381SSuren Baghdasaryan 	unmap_vmas(&tlb, &mm->mm_mt, vma, 0, ULONG_MAX, false);
3044bf3980c8SSuren Baghdasaryan 	mmap_read_unlock(mm);
3045bf3980c8SSuren Baghdasaryan 
3046bf3980c8SSuren Baghdasaryan 	/*
3047bf3980c8SSuren Baghdasaryan 	 * Set MMF_OOM_SKIP to hide this task from the oom killer/reaper
3048b3541d91SSuren Baghdasaryan 	 * because the memory has been already freed.
3049bf3980c8SSuren Baghdasaryan 	 */
3050bf3980c8SSuren Baghdasaryan 	set_bit(MMF_OOM_SKIP, &mm->flags);
3051bf3980c8SSuren Baghdasaryan 	mmap_write_lock(mm);
3052763ecb03SLiam R. Howlett 	free_pgtables(&tlb, &mm->mm_mt, vma, FIRST_USER_ADDRESS,
3053763ecb03SLiam R. Howlett 		      USER_PGTABLES_CEILING);
3054ae8eba8bSWill Deacon 	tlb_finish_mmu(&tlb);
30551da177e4SLinus Torvalds 
3056763ecb03SLiam R. Howlett 	/*
3057763ecb03SLiam R. Howlett 	 * Walk the list again, actually closing and freeing it, with preemption
3058763ecb03SLiam R. Howlett 	 * enabled, without holding any MM locks besides the unreachable
3059763ecb03SLiam R. Howlett 	 * mmap_write_lock.
3060763ecb03SLiam R. Howlett 	 */
3061763ecb03SLiam R. Howlett 	do {
30624f74d2c8SLinus Torvalds 		if (vma->vm_flags & VM_ACCOUNT)
30634f74d2c8SLinus Torvalds 			nr_accounted += vma_pages(vma);
3064763ecb03SLiam R. Howlett 		remove_vma(vma);
3065763ecb03SLiam R. Howlett 		count++;
30660a3b3c25SPaul E. McKenney 		cond_resched();
3067763ecb03SLiam R. Howlett 	} while ((vma = mas_find(&mas, ULONG_MAX)) != NULL);
3068763ecb03SLiam R. Howlett 
3069763ecb03SLiam R. Howlett 	BUG_ON(count != mm->map_count);
3070d4af56c5SLiam R. Howlett 
3071d4af56c5SLiam R. Howlett 	trace_exit_mmap(mm);
3072d4af56c5SLiam R. Howlett 	__mt_destroy(&mm->mm_mt);
307364591e86SSuren Baghdasaryan 	mmap_write_unlock(mm);
30744f74d2c8SLinus Torvalds 	vm_unacct_memory(nr_accounted);
30751da177e4SLinus Torvalds }
30761da177e4SLinus Torvalds 
30771da177e4SLinus Torvalds /* Insert vm structure into process list sorted by address
30781da177e4SLinus Torvalds  * and into the inode's i_mmap tree.  If vm_file is non-NULL
3079c8c06efaSDavidlohr Bueso  * then i_mmap_rwsem is taken here.
30801da177e4SLinus Torvalds  */
30811da177e4SLinus Torvalds int insert_vm_struct(struct mm_struct *mm, struct vm_area_struct *vma)
30821da177e4SLinus Torvalds {
3083d4af56c5SLiam R. Howlett 	unsigned long charged = vma_pages(vma);
30841da177e4SLinus Torvalds 
3085d4af56c5SLiam R. Howlett 
3086d0601a50SLiam R. Howlett 	if (find_vma_intersection(mm, vma->vm_start, vma->vm_end))
3087c9d13f5fSChen Gang 		return -ENOMEM;
3088d4af56c5SLiam R. Howlett 
3089c9d13f5fSChen Gang 	if ((vma->vm_flags & VM_ACCOUNT) &&
3090d4af56c5SLiam R. Howlett 	     security_vm_enough_memory_mm(mm, charged))
3091c9d13f5fSChen Gang 		return -ENOMEM;
3092c9d13f5fSChen Gang 
30931da177e4SLinus Torvalds 	/*
30941da177e4SLinus Torvalds 	 * The vm_pgoff of a purely anonymous vma should be irrelevant
30951da177e4SLinus Torvalds 	 * until its first write fault, when page's anon_vma and index
30961da177e4SLinus Torvalds 	 * are set.  But now set the vm_pgoff it will almost certainly
30971da177e4SLinus Torvalds 	 * end up with (unless mremap moves it elsewhere before that
30981da177e4SLinus Torvalds 	 * first wfault), so /proc/pid/maps tells a consistent story.
30991da177e4SLinus Torvalds 	 *
31001da177e4SLinus Torvalds 	 * By setting it to reflect the virtual start address of the
31011da177e4SLinus Torvalds 	 * vma, merges and splits can happen in a seamless way, just
31021da177e4SLinus Torvalds 	 * using the existing file pgoff checks and manipulations.
31038332326eSLiao Pingfang 	 * Similarly in do_mmap and in do_brk_flags.
31041da177e4SLinus Torvalds 	 */
31058a9cc3b5SOleg Nesterov 	if (vma_is_anonymous(vma)) {
31061da177e4SLinus Torvalds 		BUG_ON(vma->anon_vma);
31071da177e4SLinus Torvalds 		vma->vm_pgoff = vma->vm_start >> PAGE_SHIFT;
31081da177e4SLinus Torvalds 	}
31092b144498SSrikar Dronamraju 
3110763ecb03SLiam R. Howlett 	if (vma_link(mm, vma)) {
3111d4af56c5SLiam R. Howlett 		vm_unacct_memory(charged);
3112d4af56c5SLiam R. Howlett 		return -ENOMEM;
3113d4af56c5SLiam R. Howlett 	}
3114d4af56c5SLiam R. Howlett 
31151da177e4SLinus Torvalds 	return 0;
31161da177e4SLinus Torvalds }
31171da177e4SLinus Torvalds 
31181da177e4SLinus Torvalds /*
31191da177e4SLinus Torvalds  * Copy the vma structure to a new location in the same mm,
31201da177e4SLinus Torvalds  * prior to moving page table entries, to effect an mremap move.
31211da177e4SLinus Torvalds  */
31221da177e4SLinus Torvalds struct vm_area_struct *copy_vma(struct vm_area_struct **vmap,
312338a76013SMichel Lespinasse 	unsigned long addr, unsigned long len, pgoff_t pgoff,
312438a76013SMichel Lespinasse 	bool *need_rmap_locks)
31251da177e4SLinus Torvalds {
31261da177e4SLinus Torvalds 	struct vm_area_struct *vma = *vmap;
31271da177e4SLinus Torvalds 	unsigned long vma_start = vma->vm_start;
31281da177e4SLinus Torvalds 	struct mm_struct *mm = vma->vm_mm;
31291da177e4SLinus Torvalds 	struct vm_area_struct *new_vma, *prev;
3130948f017bSAndrea Arcangeli 	bool faulted_in_anon_vma = true;
3131076f16bfSLiam R. Howlett 	VMA_ITERATOR(vmi, mm, addr);
31321da177e4SLinus Torvalds 
3133d4af56c5SLiam R. Howlett 	validate_mm_mt(mm);
31341da177e4SLinus Torvalds 	/*
31351da177e4SLinus Torvalds 	 * If anonymous vma has not yet been faulted, update new pgoff
31361da177e4SLinus Torvalds 	 * to match new location, to increase its chance of merging.
31371da177e4SLinus Torvalds 	 */
3138ce75799bSOleg Nesterov 	if (unlikely(vma_is_anonymous(vma) && !vma->anon_vma)) {
31391da177e4SLinus Torvalds 		pgoff = addr >> PAGE_SHIFT;
3140948f017bSAndrea Arcangeli 		faulted_in_anon_vma = false;
3141948f017bSAndrea Arcangeli 	}
31421da177e4SLinus Torvalds 
3143763ecb03SLiam R. Howlett 	new_vma = find_vma_prev(mm, addr, &prev);
3144763ecb03SLiam R. Howlett 	if (new_vma && new_vma->vm_start < addr + len)
31456597d783SHugh Dickins 		return NULL;	/* should never get here */
3146524e00b3SLiam R. Howlett 
31479760ebffSLiam R. Howlett 	new_vma = vma_merge(&vmi, mm, prev, addr, addr + len, vma->vm_flags,
314819a809afSAndrea Arcangeli 			    vma->anon_vma, vma->vm_file, pgoff, vma_policy(vma),
31495c26f6acSSuren Baghdasaryan 			    vma->vm_userfaultfd_ctx, anon_vma_name(vma));
31501da177e4SLinus Torvalds 	if (new_vma) {
31511da177e4SLinus Torvalds 		/*
31521da177e4SLinus Torvalds 		 * Source vma may have been merged into new_vma
31531da177e4SLinus Torvalds 		 */
3154948f017bSAndrea Arcangeli 		if (unlikely(vma_start >= new_vma->vm_start &&
3155948f017bSAndrea Arcangeli 			     vma_start < new_vma->vm_end)) {
3156948f017bSAndrea Arcangeli 			/*
3157948f017bSAndrea Arcangeli 			 * The only way we can get a vma_merge with
3158948f017bSAndrea Arcangeli 			 * self during an mremap is if the vma hasn't
3159948f017bSAndrea Arcangeli 			 * been faulted in yet and we were allowed to
3160948f017bSAndrea Arcangeli 			 * reset the dst vma->vm_pgoff to the
3161948f017bSAndrea Arcangeli 			 * destination address of the mremap to allow
3162948f017bSAndrea Arcangeli 			 * the merge to happen. mremap must change the
3163948f017bSAndrea Arcangeli 			 * vm_pgoff linearity between src and dst vmas
3164948f017bSAndrea Arcangeli 			 * (in turn preventing a vma_merge) to be
3165948f017bSAndrea Arcangeli 			 * safe. It is only safe to keep the vm_pgoff
3166948f017bSAndrea Arcangeli 			 * linear if there are no pages mapped yet.
3167948f017bSAndrea Arcangeli 			 */
316881d1b09cSSasha Levin 			VM_BUG_ON_VMA(faulted_in_anon_vma, new_vma);
316938a76013SMichel Lespinasse 			*vmap = vma = new_vma;
3170108d6642SMichel Lespinasse 		}
317138a76013SMichel Lespinasse 		*need_rmap_locks = (new_vma->vm_pgoff <= vma->vm_pgoff);
31721da177e4SLinus Torvalds 	} else {
31733928d4f5SLinus Torvalds 		new_vma = vm_area_dup(vma);
3174e3975891SChen Gang 		if (!new_vma)
3175e3975891SChen Gang 			goto out;
31761da177e4SLinus Torvalds 		new_vma->vm_start = addr;
31771da177e4SLinus Torvalds 		new_vma->vm_end = addr + len;
31781da177e4SLinus Torvalds 		new_vma->vm_pgoff = pgoff;
3179ef0855d3SOleg Nesterov 		if (vma_dup_policy(vma, new_vma))
3180523d4e20SMichel Lespinasse 			goto out_free_vma;
3181523d4e20SMichel Lespinasse 		if (anon_vma_clone(new_vma, vma))
3182523d4e20SMichel Lespinasse 			goto out_free_mempol;
3183e9714acfSKonstantin Khlebnikov 		if (new_vma->vm_file)
31841da177e4SLinus Torvalds 			get_file(new_vma->vm_file);
31851da177e4SLinus Torvalds 		if (new_vma->vm_ops && new_vma->vm_ops->open)
31861da177e4SLinus Torvalds 			new_vma->vm_ops->open(new_vma);
3187763ecb03SLiam R. Howlett 		if (vma_link(mm, new_vma))
3188524e00b3SLiam R. Howlett 			goto out_vma_link;
318938a76013SMichel Lespinasse 		*need_rmap_locks = false;
31901da177e4SLinus Torvalds 	}
3191d4af56c5SLiam R. Howlett 	validate_mm_mt(mm);
31921da177e4SLinus Torvalds 	return new_vma;
31935beb4930SRik van Riel 
3194524e00b3SLiam R. Howlett out_vma_link:
3195524e00b3SLiam R. Howlett 	if (new_vma->vm_ops && new_vma->vm_ops->close)
3196524e00b3SLiam R. Howlett 		new_vma->vm_ops->close(new_vma);
319792b73996SLiam Howlett 
319892b73996SLiam Howlett 	if (new_vma->vm_file)
319992b73996SLiam Howlett 		fput(new_vma->vm_file);
320092b73996SLiam Howlett 
320192b73996SLiam Howlett 	unlink_anon_vmas(new_vma);
32025beb4930SRik van Riel out_free_mempol:
3203ef0855d3SOleg Nesterov 	mpol_put(vma_policy(new_vma));
32045beb4930SRik van Riel out_free_vma:
32053928d4f5SLinus Torvalds 	vm_area_free(new_vma);
3206e3975891SChen Gang out:
3207d4af56c5SLiam R. Howlett 	validate_mm_mt(mm);
32085beb4930SRik van Riel 	return NULL;
32091da177e4SLinus Torvalds }
3210119f657cSakpm@osdl.org 
3211119f657cSakpm@osdl.org /*
3212119f657cSakpm@osdl.org  * Return true if the calling process may expand its vm space by the passed
3213119f657cSakpm@osdl.org  * number of pages
3214119f657cSakpm@osdl.org  */
321584638335SKonstantin Khlebnikov bool may_expand_vm(struct mm_struct *mm, vm_flags_t flags, unsigned long npages)
3216119f657cSakpm@osdl.org {
321784638335SKonstantin Khlebnikov 	if (mm->total_vm + npages > rlimit(RLIMIT_AS) >> PAGE_SHIFT)
321884638335SKonstantin Khlebnikov 		return false;
3219119f657cSakpm@osdl.org 
3220d977d56cSKonstantin Khlebnikov 	if (is_data_mapping(flags) &&
3221d977d56cSKonstantin Khlebnikov 	    mm->data_vm + npages > rlimit(RLIMIT_DATA) >> PAGE_SHIFT) {
3222f4fcd558SKonstantin Khlebnikov 		/* Workaround for Valgrind */
3223f4fcd558SKonstantin Khlebnikov 		if (rlimit(RLIMIT_DATA) == 0 &&
3224f4fcd558SKonstantin Khlebnikov 		    mm->data_vm + npages <= rlimit_max(RLIMIT_DATA) >> PAGE_SHIFT)
3225f4fcd558SKonstantin Khlebnikov 			return true;
322657a7702bSDavid Woodhouse 
322757a7702bSDavid Woodhouse 		pr_warn_once("%s (%d): VmData %lu exceed data ulimit %lu. Update limits%s.\n",
3228d977d56cSKonstantin Khlebnikov 			     current->comm, current->pid,
3229d977d56cSKonstantin Khlebnikov 			     (mm->data_vm + npages) << PAGE_SHIFT,
323057a7702bSDavid Woodhouse 			     rlimit(RLIMIT_DATA),
323157a7702bSDavid Woodhouse 			     ignore_rlimit_data ? "" : " or use boot option ignore_rlimit_data");
323257a7702bSDavid Woodhouse 
323357a7702bSDavid Woodhouse 		if (!ignore_rlimit_data)
3234d977d56cSKonstantin Khlebnikov 			return false;
3235d977d56cSKonstantin Khlebnikov 	}
3236119f657cSakpm@osdl.org 
323784638335SKonstantin Khlebnikov 	return true;
323884638335SKonstantin Khlebnikov }
323984638335SKonstantin Khlebnikov 
324084638335SKonstantin Khlebnikov void vm_stat_account(struct mm_struct *mm, vm_flags_t flags, long npages)
324184638335SKonstantin Khlebnikov {
32427866076bSPeng Liu 	WRITE_ONCE(mm->total_vm, READ_ONCE(mm->total_vm)+npages);
324384638335SKonstantin Khlebnikov 
3244d977d56cSKonstantin Khlebnikov 	if (is_exec_mapping(flags))
324584638335SKonstantin Khlebnikov 		mm->exec_vm += npages;
3246d977d56cSKonstantin Khlebnikov 	else if (is_stack_mapping(flags))
324784638335SKonstantin Khlebnikov 		mm->stack_vm += npages;
3248d977d56cSKonstantin Khlebnikov 	else if (is_data_mapping(flags))
324984638335SKonstantin Khlebnikov 		mm->data_vm += npages;
3250119f657cSakpm@osdl.org }
3251fa5dc22fSRoland McGrath 
3252b3ec9f33SSouptick Joarder static vm_fault_t special_mapping_fault(struct vm_fault *vmf);
3253a62c34bdSAndy Lutomirski 
3254a62c34bdSAndy Lutomirski /*
3255a62c34bdSAndy Lutomirski  * Having a close hook prevents vma merging regardless of flags.
3256a62c34bdSAndy Lutomirski  */
3257a62c34bdSAndy Lutomirski static void special_mapping_close(struct vm_area_struct *vma)
3258a62c34bdSAndy Lutomirski {
3259a62c34bdSAndy Lutomirski }
3260a62c34bdSAndy Lutomirski 
3261a62c34bdSAndy Lutomirski static const char *special_mapping_name(struct vm_area_struct *vma)
3262a62c34bdSAndy Lutomirski {
3263a62c34bdSAndy Lutomirski 	return ((struct vm_special_mapping *)vma->vm_private_data)->name;
3264a62c34bdSAndy Lutomirski }
3265a62c34bdSAndy Lutomirski 
326614d07113SBrian Geffon static int special_mapping_mremap(struct vm_area_struct *new_vma)
3267b059a453SDmitry Safonov {
3268b059a453SDmitry Safonov 	struct vm_special_mapping *sm = new_vma->vm_private_data;
3269b059a453SDmitry Safonov 
3270280e87e9SDmitry Safonov 	if (WARN_ON_ONCE(current->mm != new_vma->vm_mm))
3271280e87e9SDmitry Safonov 		return -EFAULT;
3272280e87e9SDmitry Safonov 
3273b059a453SDmitry Safonov 	if (sm->mremap)
3274b059a453SDmitry Safonov 		return sm->mremap(sm, new_vma);
3275280e87e9SDmitry Safonov 
3276b059a453SDmitry Safonov 	return 0;
3277b059a453SDmitry Safonov }
3278b059a453SDmitry Safonov 
3279871402e0SDmitry Safonov static int special_mapping_split(struct vm_area_struct *vma, unsigned long addr)
3280871402e0SDmitry Safonov {
3281871402e0SDmitry Safonov 	/*
3282871402e0SDmitry Safonov 	 * Forbid splitting special mappings - kernel has expectations over
3283871402e0SDmitry Safonov 	 * the number of pages in mapping. Together with VM_DONTEXPAND
3284871402e0SDmitry Safonov 	 * the size of vma should stay the same over the special mapping's
3285871402e0SDmitry Safonov 	 * lifetime.
3286871402e0SDmitry Safonov 	 */
3287871402e0SDmitry Safonov 	return -EINVAL;
3288871402e0SDmitry Safonov }
3289871402e0SDmitry Safonov 
3290a62c34bdSAndy Lutomirski static const struct vm_operations_struct special_mapping_vmops = {
3291a62c34bdSAndy Lutomirski 	.close = special_mapping_close,
3292a62c34bdSAndy Lutomirski 	.fault = special_mapping_fault,
3293b059a453SDmitry Safonov 	.mremap = special_mapping_mremap,
3294a62c34bdSAndy Lutomirski 	.name = special_mapping_name,
3295af34ebebSDmitry Safonov 	/* vDSO code relies that VVAR can't be accessed remotely */
3296af34ebebSDmitry Safonov 	.access = NULL,
3297871402e0SDmitry Safonov 	.may_split = special_mapping_split,
3298a62c34bdSAndy Lutomirski };
3299a62c34bdSAndy Lutomirski 
3300a62c34bdSAndy Lutomirski static const struct vm_operations_struct legacy_special_mapping_vmops = {
3301a62c34bdSAndy Lutomirski 	.close = special_mapping_close,
3302a62c34bdSAndy Lutomirski 	.fault = special_mapping_fault,
3303a62c34bdSAndy Lutomirski };
3304fa5dc22fSRoland McGrath 
3305b3ec9f33SSouptick Joarder static vm_fault_t special_mapping_fault(struct vm_fault *vmf)
3306fa5dc22fSRoland McGrath {
330711bac800SDave Jiang 	struct vm_area_struct *vma = vmf->vma;
3308b1d0e4f5SNick Piggin 	pgoff_t pgoff;
3309fa5dc22fSRoland McGrath 	struct page **pages;
3310fa5dc22fSRoland McGrath 
3311f872f540SAndy Lutomirski 	if (vma->vm_ops == &legacy_special_mapping_vmops) {
3312a62c34bdSAndy Lutomirski 		pages = vma->vm_private_data;
3313f872f540SAndy Lutomirski 	} else {
3314f872f540SAndy Lutomirski 		struct vm_special_mapping *sm = vma->vm_private_data;
3315f872f540SAndy Lutomirski 
3316f872f540SAndy Lutomirski 		if (sm->fault)
331711bac800SDave Jiang 			return sm->fault(sm, vmf->vma, vmf);
3318f872f540SAndy Lutomirski 
3319f872f540SAndy Lutomirski 		pages = sm->pages;
3320f872f540SAndy Lutomirski 	}
3321a62c34bdSAndy Lutomirski 
33228a9cc3b5SOleg Nesterov 	for (pgoff = vmf->pgoff; pgoff && *pages; ++pages)
3323b1d0e4f5SNick Piggin 		pgoff--;
3324fa5dc22fSRoland McGrath 
3325fa5dc22fSRoland McGrath 	if (*pages) {
3326fa5dc22fSRoland McGrath 		struct page *page = *pages;
3327fa5dc22fSRoland McGrath 		get_page(page);
3328b1d0e4f5SNick Piggin 		vmf->page = page;
3329b1d0e4f5SNick Piggin 		return 0;
3330fa5dc22fSRoland McGrath 	}
3331fa5dc22fSRoland McGrath 
3332b1d0e4f5SNick Piggin 	return VM_FAULT_SIGBUS;
3333fa5dc22fSRoland McGrath }
3334fa5dc22fSRoland McGrath 
3335a62c34bdSAndy Lutomirski static struct vm_area_struct *__install_special_mapping(
3336a62c34bdSAndy Lutomirski 	struct mm_struct *mm,
3337fa5dc22fSRoland McGrath 	unsigned long addr, unsigned long len,
333827f28b97SChen Gang 	unsigned long vm_flags, void *priv,
333927f28b97SChen Gang 	const struct vm_operations_struct *ops)
3340fa5dc22fSRoland McGrath {
3341462e635eSTavis Ormandy 	int ret;
3342fa5dc22fSRoland McGrath 	struct vm_area_struct *vma;
3343fa5dc22fSRoland McGrath 
3344d4af56c5SLiam R. Howlett 	validate_mm_mt(mm);
3345490fc053SLinus Torvalds 	vma = vm_area_alloc(mm);
3346fa5dc22fSRoland McGrath 	if (unlikely(vma == NULL))
33473935ed6aSStefani Seibold 		return ERR_PTR(-ENOMEM);
3348fa5dc22fSRoland McGrath 
3349fa5dc22fSRoland McGrath 	vma->vm_start = addr;
3350fa5dc22fSRoland McGrath 	vma->vm_end = addr + len;
3351fa5dc22fSRoland McGrath 
3352e430a95aSSuren Baghdasaryan 	vm_flags_init(vma, (vm_flags | mm->def_flags |
3353e430a95aSSuren Baghdasaryan 		      VM_DONTEXPAND | VM_SOFTDIRTY) & ~VM_LOCKED_MASK);
33543ed75eb8SColy Li 	vma->vm_page_prot = vm_get_page_prot(vma->vm_flags);
3355fa5dc22fSRoland McGrath 
3356a62c34bdSAndy Lutomirski 	vma->vm_ops = ops;
3357a62c34bdSAndy Lutomirski 	vma->vm_private_data = priv;
3358fa5dc22fSRoland McGrath 
3359462e635eSTavis Ormandy 	ret = insert_vm_struct(mm, vma);
3360462e635eSTavis Ormandy 	if (ret)
3361462e635eSTavis Ormandy 		goto out;
3362fa5dc22fSRoland McGrath 
336384638335SKonstantin Khlebnikov 	vm_stat_account(mm, vma->vm_flags, len >> PAGE_SHIFT);
3364fa5dc22fSRoland McGrath 
3365cdd6c482SIngo Molnar 	perf_event_mmap(vma);
3366089dd79dSPeter Zijlstra 
3367d4af56c5SLiam R. Howlett 	validate_mm_mt(mm);
33683935ed6aSStefani Seibold 	return vma;
3369462e635eSTavis Ormandy 
3370462e635eSTavis Ormandy out:
33713928d4f5SLinus Torvalds 	vm_area_free(vma);
3372d4af56c5SLiam R. Howlett 	validate_mm_mt(mm);
33733935ed6aSStefani Seibold 	return ERR_PTR(ret);
33743935ed6aSStefani Seibold }
33753935ed6aSStefani Seibold 
33762eefd878SDmitry Safonov bool vma_is_special_mapping(const struct vm_area_struct *vma,
33772eefd878SDmitry Safonov 	const struct vm_special_mapping *sm)
33782eefd878SDmitry Safonov {
33792eefd878SDmitry Safonov 	return vma->vm_private_data == sm &&
33802eefd878SDmitry Safonov 		(vma->vm_ops == &special_mapping_vmops ||
33812eefd878SDmitry Safonov 		 vma->vm_ops == &legacy_special_mapping_vmops);
33822eefd878SDmitry Safonov }
33832eefd878SDmitry Safonov 
3384a62c34bdSAndy Lutomirski /*
3385c1e8d7c6SMichel Lespinasse  * Called with mm->mmap_lock held for writing.
3386a62c34bdSAndy Lutomirski  * Insert a new vma covering the given region, with the given flags.
3387a62c34bdSAndy Lutomirski  * Its pages are supplied by the given array of struct page *.
3388a62c34bdSAndy Lutomirski  * The array can be shorter than len >> PAGE_SHIFT if it's null-terminated.
3389a62c34bdSAndy Lutomirski  * The region past the last page supplied will always produce SIGBUS.
3390a62c34bdSAndy Lutomirski  * The array pointer and the pages it points to are assumed to stay alive
3391a62c34bdSAndy Lutomirski  * for as long as this mapping might exist.
3392a62c34bdSAndy Lutomirski  */
3393a62c34bdSAndy Lutomirski struct vm_area_struct *_install_special_mapping(
3394a62c34bdSAndy Lutomirski 	struct mm_struct *mm,
3395a62c34bdSAndy Lutomirski 	unsigned long addr, unsigned long len,
3396a62c34bdSAndy Lutomirski 	unsigned long vm_flags, const struct vm_special_mapping *spec)
3397a62c34bdSAndy Lutomirski {
339827f28b97SChen Gang 	return __install_special_mapping(mm, addr, len, vm_flags, (void *)spec,
339927f28b97SChen Gang 					&special_mapping_vmops);
3400a62c34bdSAndy Lutomirski }
3401a62c34bdSAndy Lutomirski 
34023935ed6aSStefani Seibold int install_special_mapping(struct mm_struct *mm,
34033935ed6aSStefani Seibold 			    unsigned long addr, unsigned long len,
34043935ed6aSStefani Seibold 			    unsigned long vm_flags, struct page **pages)
34053935ed6aSStefani Seibold {
3406a62c34bdSAndy Lutomirski 	struct vm_area_struct *vma = __install_special_mapping(
340727f28b97SChen Gang 		mm, addr, len, vm_flags, (void *)pages,
340827f28b97SChen Gang 		&legacy_special_mapping_vmops);
34093935ed6aSStefani Seibold 
341014bd5b45SDuan Jiong 	return PTR_ERR_OR_ZERO(vma);
3411fa5dc22fSRoland McGrath }
34127906d00cSAndrea Arcangeli 
34137906d00cSAndrea Arcangeli static DEFINE_MUTEX(mm_all_locks_mutex);
34147906d00cSAndrea Arcangeli 
3415454ed842SPeter Zijlstra static void vm_lock_anon_vma(struct mm_struct *mm, struct anon_vma *anon_vma)
34167906d00cSAndrea Arcangeli {
3417f808c13fSDavidlohr Bueso 	if (!test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_root.rb_node)) {
34187906d00cSAndrea Arcangeli 		/*
34197906d00cSAndrea Arcangeli 		 * The LSB of head.next can't change from under us
34207906d00cSAndrea Arcangeli 		 * because we hold the mm_all_locks_mutex.
34217906d00cSAndrea Arcangeli 		 */
3422da1c55f1SMichel Lespinasse 		down_write_nest_lock(&anon_vma->root->rwsem, &mm->mmap_lock);
34237906d00cSAndrea Arcangeli 		/*
34247906d00cSAndrea Arcangeli 		 * We can safely modify head.next after taking the
34255a505085SIngo Molnar 		 * anon_vma->root->rwsem. If some other vma in this mm shares
34267906d00cSAndrea Arcangeli 		 * the same anon_vma we won't take it again.
34277906d00cSAndrea Arcangeli 		 *
34287906d00cSAndrea Arcangeli 		 * No need of atomic instructions here, head.next
34297906d00cSAndrea Arcangeli 		 * can't change from under us thanks to the
34305a505085SIngo Molnar 		 * anon_vma->root->rwsem.
34317906d00cSAndrea Arcangeli 		 */
34327906d00cSAndrea Arcangeli 		if (__test_and_set_bit(0, (unsigned long *)
3433f808c13fSDavidlohr Bueso 				       &anon_vma->root->rb_root.rb_root.rb_node))
34347906d00cSAndrea Arcangeli 			BUG();
34357906d00cSAndrea Arcangeli 	}
34367906d00cSAndrea Arcangeli }
34377906d00cSAndrea Arcangeli 
3438454ed842SPeter Zijlstra static void vm_lock_mapping(struct mm_struct *mm, struct address_space *mapping)
34397906d00cSAndrea Arcangeli {
34407906d00cSAndrea Arcangeli 	if (!test_bit(AS_MM_ALL_LOCKS, &mapping->flags)) {
34417906d00cSAndrea Arcangeli 		/*
34427906d00cSAndrea Arcangeli 		 * AS_MM_ALL_LOCKS can't change from under us because
34437906d00cSAndrea Arcangeli 		 * we hold the mm_all_locks_mutex.
34447906d00cSAndrea Arcangeli 		 *
34457906d00cSAndrea Arcangeli 		 * Operations on ->flags have to be atomic because
34467906d00cSAndrea Arcangeli 		 * even if AS_MM_ALL_LOCKS is stable thanks to the
34477906d00cSAndrea Arcangeli 		 * mm_all_locks_mutex, there may be other cpus
34487906d00cSAndrea Arcangeli 		 * changing other bitflags in parallel to us.
34497906d00cSAndrea Arcangeli 		 */
34507906d00cSAndrea Arcangeli 		if (test_and_set_bit(AS_MM_ALL_LOCKS, &mapping->flags))
34517906d00cSAndrea Arcangeli 			BUG();
3452da1c55f1SMichel Lespinasse 		down_write_nest_lock(&mapping->i_mmap_rwsem, &mm->mmap_lock);
34537906d00cSAndrea Arcangeli 	}
34547906d00cSAndrea Arcangeli }
34557906d00cSAndrea Arcangeli 
34567906d00cSAndrea Arcangeli /*
34577906d00cSAndrea Arcangeli  * This operation locks against the VM for all pte/vma/mm related
34587906d00cSAndrea Arcangeli  * operations that could ever happen on a certain mm. This includes
34597906d00cSAndrea Arcangeli  * vmtruncate, try_to_unmap, and all page faults.
34607906d00cSAndrea Arcangeli  *
3461c1e8d7c6SMichel Lespinasse  * The caller must take the mmap_lock in write mode before calling
34627906d00cSAndrea Arcangeli  * mm_take_all_locks(). The caller isn't allowed to release the
3463c1e8d7c6SMichel Lespinasse  * mmap_lock until mm_drop_all_locks() returns.
34647906d00cSAndrea Arcangeli  *
3465c1e8d7c6SMichel Lespinasse  * mmap_lock in write mode is required in order to block all operations
34667906d00cSAndrea Arcangeli  * that could modify pagetables and free pages without need of
346727ba0644SKirill A. Shutemov  * altering the vma layout. It's also needed in write mode to avoid new
34687906d00cSAndrea Arcangeli  * anon_vmas to be associated with existing vmas.
34697906d00cSAndrea Arcangeli  *
34707906d00cSAndrea Arcangeli  * A single task can't take more than one mm_take_all_locks() in a row
34717906d00cSAndrea Arcangeli  * or it would deadlock.
34727906d00cSAndrea Arcangeli  *
3473bf181b9fSMichel Lespinasse  * The LSB in anon_vma->rb_root.rb_node and the AS_MM_ALL_LOCKS bitflag in
34747906d00cSAndrea Arcangeli  * mapping->flags avoid to take the same lock twice, if more than one
34757906d00cSAndrea Arcangeli  * vma in this mm is backed by the same anon_vma or address_space.
34767906d00cSAndrea Arcangeli  *
347788f306b6SKirill A. Shutemov  * We take locks in following order, accordingly to comment at beginning
347888f306b6SKirill A. Shutemov  * of mm/rmap.c:
347988f306b6SKirill A. Shutemov  *   - all hugetlbfs_i_mmap_rwsem_key locks (aka mapping->i_mmap_rwsem for
348088f306b6SKirill A. Shutemov  *     hugetlb mapping);
348188f306b6SKirill A. Shutemov  *   - all i_mmap_rwsem locks;
348288f306b6SKirill A. Shutemov  *   - all anon_vma->rwseml
348388f306b6SKirill A. Shutemov  *
348488f306b6SKirill A. Shutemov  * We can take all locks within these types randomly because the VM code
348588f306b6SKirill A. Shutemov  * doesn't nest them and we protected from parallel mm_take_all_locks() by
348688f306b6SKirill A. Shutemov  * mm_all_locks_mutex.
34877906d00cSAndrea Arcangeli  *
34887906d00cSAndrea Arcangeli  * mm_take_all_locks() and mm_drop_all_locks are expensive operations
34897906d00cSAndrea Arcangeli  * that may have to take thousand of locks.
34907906d00cSAndrea Arcangeli  *
34917906d00cSAndrea Arcangeli  * mm_take_all_locks() can fail if it's interrupted by signals.
34927906d00cSAndrea Arcangeli  */
34937906d00cSAndrea Arcangeli int mm_take_all_locks(struct mm_struct *mm)
34947906d00cSAndrea Arcangeli {
34957906d00cSAndrea Arcangeli 	struct vm_area_struct *vma;
34965beb4930SRik van Riel 	struct anon_vma_chain *avc;
3497763ecb03SLiam R. Howlett 	MA_STATE(mas, &mm->mm_mt, 0, 0);
34987906d00cSAndrea Arcangeli 
3499325bca1fSRolf Eike Beer 	mmap_assert_write_locked(mm);
35007906d00cSAndrea Arcangeli 
35017906d00cSAndrea Arcangeli 	mutex_lock(&mm_all_locks_mutex);
35027906d00cSAndrea Arcangeli 
3503763ecb03SLiam R. Howlett 	mas_for_each(&mas, vma, ULONG_MAX) {
35047906d00cSAndrea Arcangeli 		if (signal_pending(current))
35057906d00cSAndrea Arcangeli 			goto out_unlock;
350688f306b6SKirill A. Shutemov 		if (vma->vm_file && vma->vm_file->f_mapping &&
350788f306b6SKirill A. Shutemov 				is_vm_hugetlb_page(vma))
350888f306b6SKirill A. Shutemov 			vm_lock_mapping(mm, vma->vm_file->f_mapping);
350988f306b6SKirill A. Shutemov 	}
351088f306b6SKirill A. Shutemov 
3511763ecb03SLiam R. Howlett 	mas_set(&mas, 0);
3512763ecb03SLiam R. Howlett 	mas_for_each(&mas, vma, ULONG_MAX) {
351388f306b6SKirill A. Shutemov 		if (signal_pending(current))
351488f306b6SKirill A. Shutemov 			goto out_unlock;
351588f306b6SKirill A. Shutemov 		if (vma->vm_file && vma->vm_file->f_mapping &&
351688f306b6SKirill A. Shutemov 				!is_vm_hugetlb_page(vma))
3517454ed842SPeter Zijlstra 			vm_lock_mapping(mm, vma->vm_file->f_mapping);
35187906d00cSAndrea Arcangeli 	}
35197cd5a02fSPeter Zijlstra 
3520763ecb03SLiam R. Howlett 	mas_set(&mas, 0);
3521763ecb03SLiam R. Howlett 	mas_for_each(&mas, vma, ULONG_MAX) {
35227cd5a02fSPeter Zijlstra 		if (signal_pending(current))
35237cd5a02fSPeter Zijlstra 			goto out_unlock;
35247cd5a02fSPeter Zijlstra 		if (vma->anon_vma)
35255beb4930SRik van Riel 			list_for_each_entry(avc, &vma->anon_vma_chain, same_vma)
35265beb4930SRik van Riel 				vm_lock_anon_vma(mm, avc->anon_vma);
35277cd5a02fSPeter Zijlstra 	}
35287cd5a02fSPeter Zijlstra 
3529584cff54SKautuk Consul 	return 0;
35307906d00cSAndrea Arcangeli 
35317906d00cSAndrea Arcangeli out_unlock:
35327906d00cSAndrea Arcangeli 	mm_drop_all_locks(mm);
3533584cff54SKautuk Consul 	return -EINTR;
35347906d00cSAndrea Arcangeli }
35357906d00cSAndrea Arcangeli 
35367906d00cSAndrea Arcangeli static void vm_unlock_anon_vma(struct anon_vma *anon_vma)
35377906d00cSAndrea Arcangeli {
3538f808c13fSDavidlohr Bueso 	if (test_bit(0, (unsigned long *) &anon_vma->root->rb_root.rb_root.rb_node)) {
35397906d00cSAndrea Arcangeli 		/*
35407906d00cSAndrea Arcangeli 		 * The LSB of head.next can't change to 0 from under
35417906d00cSAndrea Arcangeli 		 * us because we hold the mm_all_locks_mutex.
35427906d00cSAndrea Arcangeli 		 *
35437906d00cSAndrea Arcangeli 		 * We must however clear the bitflag before unlocking
3544bf181b9fSMichel Lespinasse 		 * the vma so the users using the anon_vma->rb_root will
35457906d00cSAndrea Arcangeli 		 * never see our bitflag.
35467906d00cSAndrea Arcangeli 		 *
35477906d00cSAndrea Arcangeli 		 * No need of atomic instructions here, head.next
35487906d00cSAndrea Arcangeli 		 * can't change from under us until we release the
35495a505085SIngo Molnar 		 * anon_vma->root->rwsem.
35507906d00cSAndrea Arcangeli 		 */
35517906d00cSAndrea Arcangeli 		if (!__test_and_clear_bit(0, (unsigned long *)
3552f808c13fSDavidlohr Bueso 					  &anon_vma->root->rb_root.rb_root.rb_node))
35537906d00cSAndrea Arcangeli 			BUG();
355408b52706SKonstantin Khlebnikov 		anon_vma_unlock_write(anon_vma);
35557906d00cSAndrea Arcangeli 	}
35567906d00cSAndrea Arcangeli }
35577906d00cSAndrea Arcangeli 
35587906d00cSAndrea Arcangeli static void vm_unlock_mapping(struct address_space *mapping)
35597906d00cSAndrea Arcangeli {
35607906d00cSAndrea Arcangeli 	if (test_bit(AS_MM_ALL_LOCKS, &mapping->flags)) {
35617906d00cSAndrea Arcangeli 		/*
35627906d00cSAndrea Arcangeli 		 * AS_MM_ALL_LOCKS can't change to 0 from under us
35637906d00cSAndrea Arcangeli 		 * because we hold the mm_all_locks_mutex.
35647906d00cSAndrea Arcangeli 		 */
356583cde9e8SDavidlohr Bueso 		i_mmap_unlock_write(mapping);
35667906d00cSAndrea Arcangeli 		if (!test_and_clear_bit(AS_MM_ALL_LOCKS,
35677906d00cSAndrea Arcangeli 					&mapping->flags))
35687906d00cSAndrea Arcangeli 			BUG();
35697906d00cSAndrea Arcangeli 	}
35707906d00cSAndrea Arcangeli }
35717906d00cSAndrea Arcangeli 
35727906d00cSAndrea Arcangeli /*
3573c1e8d7c6SMichel Lespinasse  * The mmap_lock cannot be released by the caller until
35747906d00cSAndrea Arcangeli  * mm_drop_all_locks() returns.
35757906d00cSAndrea Arcangeli  */
35767906d00cSAndrea Arcangeli void mm_drop_all_locks(struct mm_struct *mm)
35777906d00cSAndrea Arcangeli {
35787906d00cSAndrea Arcangeli 	struct vm_area_struct *vma;
35795beb4930SRik van Riel 	struct anon_vma_chain *avc;
3580763ecb03SLiam R. Howlett 	MA_STATE(mas, &mm->mm_mt, 0, 0);
35817906d00cSAndrea Arcangeli 
3582325bca1fSRolf Eike Beer 	mmap_assert_write_locked(mm);
35837906d00cSAndrea Arcangeli 	BUG_ON(!mutex_is_locked(&mm_all_locks_mutex));
35847906d00cSAndrea Arcangeli 
3585763ecb03SLiam R. Howlett 	mas_for_each(&mas, vma, ULONG_MAX) {
35867906d00cSAndrea Arcangeli 		if (vma->anon_vma)
35875beb4930SRik van Riel 			list_for_each_entry(avc, &vma->anon_vma_chain, same_vma)
35885beb4930SRik van Riel 				vm_unlock_anon_vma(avc->anon_vma);
35897906d00cSAndrea Arcangeli 		if (vma->vm_file && vma->vm_file->f_mapping)
35907906d00cSAndrea Arcangeli 			vm_unlock_mapping(vma->vm_file->f_mapping);
35917906d00cSAndrea Arcangeli 	}
35927906d00cSAndrea Arcangeli 
35937906d00cSAndrea Arcangeli 	mutex_unlock(&mm_all_locks_mutex);
35947906d00cSAndrea Arcangeli }
35958feae131SDavid Howells 
35968feae131SDavid Howells /*
35973edf41d8Sseokhoon.yoon  * initialise the percpu counter for VM
35988feae131SDavid Howells  */
35998feae131SDavid Howells void __init mmap_init(void)
36008feae131SDavid Howells {
360100a62ce9SKOSAKI Motohiro 	int ret;
360200a62ce9SKOSAKI Motohiro 
3603908c7f19STejun Heo 	ret = percpu_counter_init(&vm_committed_as, 0, GFP_KERNEL);
360400a62ce9SKOSAKI Motohiro 	VM_BUG_ON(ret);
36058feae131SDavid Howells }
3606c9b1d098SAndrew Shewmaker 
3607c9b1d098SAndrew Shewmaker /*
3608c9b1d098SAndrew Shewmaker  * Initialise sysctl_user_reserve_kbytes.
3609c9b1d098SAndrew Shewmaker  *
3610c9b1d098SAndrew Shewmaker  * This is intended to prevent a user from starting a single memory hogging
3611c9b1d098SAndrew Shewmaker  * process, such that they cannot recover (kill the hog) in OVERCOMMIT_NEVER
3612c9b1d098SAndrew Shewmaker  * mode.
3613c9b1d098SAndrew Shewmaker  *
3614c9b1d098SAndrew Shewmaker  * The default value is min(3% of free memory, 128MB)
3615c9b1d098SAndrew Shewmaker  * 128MB is enough to recover with sshd/login, bash, and top/kill.
3616c9b1d098SAndrew Shewmaker  */
36171640879aSAndrew Shewmaker static int init_user_reserve(void)
3618c9b1d098SAndrew Shewmaker {
3619c9b1d098SAndrew Shewmaker 	unsigned long free_kbytes;
3620c9b1d098SAndrew Shewmaker 
3621c41f012aSMichal Hocko 	free_kbytes = global_zone_page_state(NR_FREE_PAGES) << (PAGE_SHIFT - 10);
3622c9b1d098SAndrew Shewmaker 
3623c9b1d098SAndrew Shewmaker 	sysctl_user_reserve_kbytes = min(free_kbytes / 32, 1UL << 17);
3624c9b1d098SAndrew Shewmaker 	return 0;
3625c9b1d098SAndrew Shewmaker }
3626a64fb3cdSPaul Gortmaker subsys_initcall(init_user_reserve);
36274eeab4f5SAndrew Shewmaker 
36284eeab4f5SAndrew Shewmaker /*
36294eeab4f5SAndrew Shewmaker  * Initialise sysctl_admin_reserve_kbytes.
36304eeab4f5SAndrew Shewmaker  *
36314eeab4f5SAndrew Shewmaker  * The purpose of sysctl_admin_reserve_kbytes is to allow the sys admin
36324eeab4f5SAndrew Shewmaker  * to log in and kill a memory hogging process.
36334eeab4f5SAndrew Shewmaker  *
36344eeab4f5SAndrew Shewmaker  * Systems with more than 256MB will reserve 8MB, enough to recover
36354eeab4f5SAndrew Shewmaker  * with sshd, bash, and top in OVERCOMMIT_GUESS. Smaller systems will
36364eeab4f5SAndrew Shewmaker  * only reserve 3% of free pages by default.
36374eeab4f5SAndrew Shewmaker  */
36381640879aSAndrew Shewmaker static int init_admin_reserve(void)
36394eeab4f5SAndrew Shewmaker {
36404eeab4f5SAndrew Shewmaker 	unsigned long free_kbytes;
36414eeab4f5SAndrew Shewmaker 
3642c41f012aSMichal Hocko 	free_kbytes = global_zone_page_state(NR_FREE_PAGES) << (PAGE_SHIFT - 10);
36434eeab4f5SAndrew Shewmaker 
36444eeab4f5SAndrew Shewmaker 	sysctl_admin_reserve_kbytes = min(free_kbytes / 32, 1UL << 13);
36454eeab4f5SAndrew Shewmaker 	return 0;
36464eeab4f5SAndrew Shewmaker }
3647a64fb3cdSPaul Gortmaker subsys_initcall(init_admin_reserve);
36481640879aSAndrew Shewmaker 
36491640879aSAndrew Shewmaker /*
36501640879aSAndrew Shewmaker  * Reinititalise user and admin reserves if memory is added or removed.
36511640879aSAndrew Shewmaker  *
36521640879aSAndrew Shewmaker  * The default user reserve max is 128MB, and the default max for the
36531640879aSAndrew Shewmaker  * admin reserve is 8MB. These are usually, but not always, enough to
36541640879aSAndrew Shewmaker  * enable recovery from a memory hogging process using login/sshd, a shell,
36551640879aSAndrew Shewmaker  * and tools like top. It may make sense to increase or even disable the
36561640879aSAndrew Shewmaker  * reserve depending on the existence of swap or variations in the recovery
36571640879aSAndrew Shewmaker  * tools. So, the admin may have changed them.
36581640879aSAndrew Shewmaker  *
36591640879aSAndrew Shewmaker  * If memory is added and the reserves have been eliminated or increased above
36601640879aSAndrew Shewmaker  * the default max, then we'll trust the admin.
36611640879aSAndrew Shewmaker  *
36621640879aSAndrew Shewmaker  * If memory is removed and there isn't enough free memory, then we
36631640879aSAndrew Shewmaker  * need to reset the reserves.
36641640879aSAndrew Shewmaker  *
36651640879aSAndrew Shewmaker  * Otherwise keep the reserve set by the admin.
36661640879aSAndrew Shewmaker  */
36671640879aSAndrew Shewmaker static int reserve_mem_notifier(struct notifier_block *nb,
36681640879aSAndrew Shewmaker 			     unsigned long action, void *data)
36691640879aSAndrew Shewmaker {
36701640879aSAndrew Shewmaker 	unsigned long tmp, free_kbytes;
36711640879aSAndrew Shewmaker 
36721640879aSAndrew Shewmaker 	switch (action) {
36731640879aSAndrew Shewmaker 	case MEM_ONLINE:
36741640879aSAndrew Shewmaker 		/* Default max is 128MB. Leave alone if modified by operator. */
36751640879aSAndrew Shewmaker 		tmp = sysctl_user_reserve_kbytes;
36761640879aSAndrew Shewmaker 		if (0 < tmp && tmp < (1UL << 17))
36771640879aSAndrew Shewmaker 			init_user_reserve();
36781640879aSAndrew Shewmaker 
36791640879aSAndrew Shewmaker 		/* Default max is 8MB.  Leave alone if modified by operator. */
36801640879aSAndrew Shewmaker 		tmp = sysctl_admin_reserve_kbytes;
36811640879aSAndrew Shewmaker 		if (0 < tmp && tmp < (1UL << 13))
36821640879aSAndrew Shewmaker 			init_admin_reserve();
36831640879aSAndrew Shewmaker 
36841640879aSAndrew Shewmaker 		break;
36851640879aSAndrew Shewmaker 	case MEM_OFFLINE:
3686c41f012aSMichal Hocko 		free_kbytes = global_zone_page_state(NR_FREE_PAGES) << (PAGE_SHIFT - 10);
36871640879aSAndrew Shewmaker 
36881640879aSAndrew Shewmaker 		if (sysctl_user_reserve_kbytes > free_kbytes) {
36891640879aSAndrew Shewmaker 			init_user_reserve();
36901640879aSAndrew Shewmaker 			pr_info("vm.user_reserve_kbytes reset to %lu\n",
36911640879aSAndrew Shewmaker 				sysctl_user_reserve_kbytes);
36921640879aSAndrew Shewmaker 		}
36931640879aSAndrew Shewmaker 
36941640879aSAndrew Shewmaker 		if (sysctl_admin_reserve_kbytes > free_kbytes) {
36951640879aSAndrew Shewmaker 			init_admin_reserve();
36961640879aSAndrew Shewmaker 			pr_info("vm.admin_reserve_kbytes reset to %lu\n",
36971640879aSAndrew Shewmaker 				sysctl_admin_reserve_kbytes);
36981640879aSAndrew Shewmaker 		}
36991640879aSAndrew Shewmaker 		break;
37001640879aSAndrew Shewmaker 	default:
37011640879aSAndrew Shewmaker 		break;
37021640879aSAndrew Shewmaker 	}
37031640879aSAndrew Shewmaker 	return NOTIFY_OK;
37041640879aSAndrew Shewmaker }
37051640879aSAndrew Shewmaker 
37061640879aSAndrew Shewmaker static int __meminit init_reserve_notifier(void)
37071640879aSAndrew Shewmaker {
37081eeaa4fdSLiu Shixin 	if (hotplug_memory_notifier(reserve_mem_notifier, DEFAULT_CALLBACK_PRI))
3709b1de0d13SMitchel Humpherys 		pr_err("Failed registering memory add/remove notifier for admin reserve\n");
37101640879aSAndrew Shewmaker 
37111640879aSAndrew Shewmaker 	return 0;
37121640879aSAndrew Shewmaker }
3713a64fb3cdSPaul Gortmaker subsys_initcall(init_reserve_notifier);
3714