1608 lines · 42.9 KB · C
RawDownload
// SPDX-License-Identifier: GPL-2.0-only#include <linux/mm.h>#include <linux/slab.h>#include <linux/string.h>#include <linux/compiler.h>#include <linux/export.h>#include <linux/err.h>#include <linux/sched.h>#include <linux/sched/mm.h>#include <linux/sched/signal.h>#include <linux/sched/task_stack.h>#include <linux/security.h>#include <linux/swap.h>#include <linux/swapops.h>#include <linux/sysctl.h>#include <linux/mman.h>#include <linux/hugetlb.h>#include <linux/vmalloc.h>#include <linux/userfaultfd_k.h>#include <linux/elf.h>#include <linux/elf-randomize.h>#include <linux/personality.h>#include <linux/random.h>#include <linux/processor.h>#include <linux/sizes.h>#include <linux/compat.h>#include <linux/fsnotify.h>#include <linux/page_idle.h> #include <linux/uaccess.h> #include <kunit/visibility.h> #include "internal.h"#include "swap.h" /** * kfree_const - conditionally free memory * @x: pointer to the memory * * Function calls kfree only if @x is not in .rodata section. */void kfree_const(const void *x){	if (!is_kernel_rodata((unsigned long)x))		kfree(x);}EXPORT_SYMBOL(kfree_const); /** * __kmemdup_nul - Create a NUL-terminated string from @s, which might be unterminated. * @s: The data to copy * @len: The size of the data, not including the NUL terminator * @gfp: the GFP mask used in the kmalloc() call when allocating memory * * Return: newly allocated copy of @s with NUL-termination or %NULL in * case of error */static __always_inline char *__kmemdup_nul(const char *s, size_t len, gfp_t gfp){	char *buf; 	/* '+1' for the NUL terminator */	buf = kmalloc_track_caller(len + 1, gfp);	if (!buf)		return NULL; 	memcpy(buf, s, len);	/* Ensure the buf is always NUL-terminated, regardless of @s. */	buf[len] = '\0';	return buf;} /** * kstrdup - allocate space for and copy an existing string * @s: the string to duplicate * @gfp: the GFP mask used in the kmalloc() call when allocating memory * * Return: newly allocated copy of @s or %NULL in case of error */noinlinechar *kstrdup(const char *s, gfp_t gfp){	return s ? __kmemdup_nul(s, strlen(s), gfp) : NULL;}EXPORT_SYMBOL(kstrdup); /** * kstrdup_const - conditionally duplicate an existing const string * @s: the string to duplicate * @gfp: the GFP mask used in the kmalloc() call when allocating memory * * Note: Strings allocated by kstrdup_const should be freed by kfree_const and * must not be passed to krealloc(). * * Return: source string if it is in .rodata section otherwise * fallback to kstrdup. */const char *kstrdup_const(const char *s, gfp_t gfp){	if (is_kernel_rodata((unsigned long)s))		return s; 	return kstrdup(s, gfp);}EXPORT_SYMBOL(kstrdup_const); /** * kstrndup - allocate space for and copy an existing string * @s: the string to duplicate * @max: read at most @max chars from @s * @gfp: the GFP mask used in the kmalloc() call when allocating memory * * Note: Use kmemdup_nul() instead if the size is known exactly. * * Return: newly allocated copy of @s or %NULL in case of error */char *kstrndup(const char *s, size_t max, gfp_t gfp){	return s ? __kmemdup_nul(s, strnlen(s, max), gfp) : NULL;}EXPORT_SYMBOL(kstrndup); /** * kmemdup - duplicate region of memory * * @src: memory region to duplicate * @len: memory region length * @gfp: GFP mask to use * * Return: newly allocated copy of @src or %NULL in case of error, * result is physically contiguous. Use kfree() to free. */void *kmemdup_noprof(const void *src, size_t len, gfp_t gfp){	void *p; 	p = kmalloc_node_track_caller_noprof(len, gfp, NUMA_NO_NODE, _RET_IP_);	if (p)		memcpy(p, src, len);	return p;}EXPORT_SYMBOL(kmemdup_noprof); /** * kmemdup_array - duplicate a given array. * * @src: array to duplicate. * @count: number of elements to duplicate from array. * @element_size: size of each element of array. * @gfp: GFP mask to use. * * Return: duplicated array of @src or %NULL in case of error, * result is physically contiguous. Use kfree() to free. */void *kmemdup_array(const void *src, size_t count, size_t element_size, gfp_t gfp){	return kmemdup(src, size_mul(element_size, count), gfp);}EXPORT_SYMBOL(kmemdup_array); /** * kvmemdup - duplicate region of memory * * @src: memory region to duplicate * @len: memory region length * @gfp: GFP mask to use * * Return: newly allocated copy of @src or %NULL in case of error, * result may be not physically contiguous. Use kvfree() to free. */void *kvmemdup(const void *src, size_t len, gfp_t gfp){	void *p; 	p = kvmalloc(len, gfp);	if (p)		memcpy(p, src, len);	return p;}EXPORT_SYMBOL(kvmemdup); /** * kmemdup_nul - Create a NUL-terminated string from unterminated data * @s: The data to stringify * @len: The size of the data * @gfp: the GFP mask used in the kmalloc() call when allocating memory * * Return: newly allocated copy of @s with NUL-termination or %NULL in * case of error */char *kmemdup_nul(const char *s, size_t len, gfp_t gfp){	return s ? __kmemdup_nul(s, len, gfp) : NULL;}EXPORT_SYMBOL(kmemdup_nul); static kmem_buckets *user_buckets __ro_after_init; static int __init init_user_buckets(void){	user_buckets = kmem_buckets_create("memdup_user", 0, 0, INT_MAX, NULL); 	return 0;}subsys_initcall(init_user_buckets); /** * memdup_user - duplicate memory region from user space * * @src: source address in user space * @len: number of bytes to copy * * Return: an ERR_PTR() on failure.  Result is physically * contiguous, to be freed by kfree(). */void *memdup_user(const void __user *src, size_t len){	void *p; 	p = kmem_buckets_alloc_track_caller(user_buckets, len, GFP_USER | __GFP_NOWARN);	if (!p)		return ERR_PTR(-ENOMEM); 	if (copy_from_user(p, src, len)) {		kfree(p);		return ERR_PTR(-EFAULT);	} 	return p;}EXPORT_SYMBOL(memdup_user); /** * vmemdup_user - duplicate memory region from user space * * @src: source address in user space * @len: number of bytes to copy * * Return: an ERR_PTR() on failure.  Result may be not * physically contiguous.  Use kvfree() to free. */void *vmemdup_user(const void __user *src, size_t len){	void *p; 	p = kmem_buckets_valloc(user_buckets, len, GFP_USER);	if (!p)		return ERR_PTR(-ENOMEM); 	if (copy_from_user(p, src, len)) {		kvfree(p);		return ERR_PTR(-EFAULT);	} 	return p;}EXPORT_SYMBOL(vmemdup_user); /** * strndup_user - duplicate an existing string from user space * @s: The string to duplicate * @n: Maximum number of bytes to copy, including the trailing NUL. * * Return: newly allocated copy of @s or an ERR_PTR() in case of error */char *strndup_user(const char __user *s, long n){	char *p;	long length; 	length = strnlen_user(s, n); 	if (!length)		return ERR_PTR(-EFAULT); 	if (length > n)		return ERR_PTR(-EINVAL); 	p = memdup_user(s, length); 	if (IS_ERR(p))		return p; 	p[length - 1] = '\0'; 	return p;}EXPORT_SYMBOL(strndup_user); /** * memdup_user_nul - duplicate memory region from user space and NUL-terminate * * @src: source address in user space * @len: number of bytes to copy * * Return: an ERR_PTR() on failure. */void *memdup_user_nul(const void __user *src, size_t len){	char *p; 	p = kmem_buckets_alloc_track_caller(user_buckets, len + 1, GFP_USER | __GFP_NOWARN);	if (!p)		return ERR_PTR(-ENOMEM); 	if (copy_from_user(p, src, len)) {		kfree(p);		return ERR_PTR(-EFAULT);	}	p[len] = '\0'; 	return p;}EXPORT_SYMBOL(memdup_user_nul); /* Check if the vma is being used as a stack by this task */int vma_is_stack_for_current(const struct vm_area_struct *vma){	struct task_struct * __maybe_unused t = current; 	return (vma->vm_start <= KSTK_ESP(t) && vma->vm_end >= KSTK_ESP(t));} /* * Change backing file, only valid to use during initial VMA setup. */void vma_set_file(struct vm_area_struct *vma, struct file *file){	/* Changing an anonymous vma with this is illegal */	get_file(file);	swap(vma->vm_file, file);	fput(file);}EXPORT_SYMBOL(vma_set_file); #ifndef STACK_RND_MASK#define STACK_RND_MASK (0x7ff >> (PAGE_SHIFT - 12))     /* 8MB of VA */#endif unsigned long randomize_stack_top(unsigned long stack_top){	unsigned long random_variable = 0; 	if (current->flags & PF_RANDOMIZE) {		random_variable = get_random_long();		random_variable &= STACK_RND_MASK;		random_variable <<= PAGE_SHIFT;	}#ifdef CONFIG_STACK_GROWSUP	return PAGE_ALIGN(stack_top) + random_variable;#else	return PAGE_ALIGN(stack_top) - random_variable;#endif} /** * randomize_page - Generate a random, page aligned address * @start:	The smallest acceptable address the caller will take. * @range:	The size of the area, starting at @start, within which the *		random address must fall. * * If @start + @range would overflow, @range is capped. * * NOTE: Historical use of randomize_range, which this replaces, presumed that * @start was already page aligned.  We now align it regardless. * * Return: A page aligned address within [start, start + range).  On error, * @start is returned. */unsigned long randomize_page(unsigned long start, unsigned long range){	if (!PAGE_ALIGNED(start)) {		range -= PAGE_ALIGN(start) - start;		start = PAGE_ALIGN(start);	} 	if (start > ULONG_MAX - range)		range = ULONG_MAX - start; 	range >>= PAGE_SHIFT; 	if (range == 0)		return start; 	return start + (get_random_long() % range << PAGE_SHIFT);} #ifdef CONFIG_ARCH_WANT_DEFAULT_TOPDOWN_MMAP_LAYOUTunsigned long __weak arch_randomize_brk(struct mm_struct *mm){	/* Is the current task 32bit ? */	if (!IS_ENABLED(CONFIG_64BIT) || is_compat_task())		return randomize_page(mm->brk, SZ_32M); 	return randomize_page(mm->brk, SZ_1G);} unsigned long arch_mmap_rnd(void){	unsigned long rnd; #ifdef CONFIG_HAVE_ARCH_MMAP_RND_COMPAT_BITS	if (is_compat_task())		rnd = get_random_long() & ((1UL << mmap_rnd_compat_bits) - 1);	else#endif /* CONFIG_HAVE_ARCH_MMAP_RND_COMPAT_BITS */		rnd = get_random_long() & ((1UL << mmap_rnd_bits) - 1); 	return rnd << PAGE_SHIFT;} static int mmap_is_legacy(const struct rlimit *rlim_stack){	if (current->personality & ADDR_COMPAT_LAYOUT)		return 1; 	/* On parisc the stack always grows up - so a unlimited stack should	 * not be an indicator to use the legacy memory layout. */	if (rlim_stack->rlim_cur == RLIM_INFINITY &&		!IS_ENABLED(CONFIG_STACK_GROWSUP))		return 1; 	return sysctl_legacy_va_layout;} /* * Leave enough space between the mmap area and the stack to honour ulimit in * the face of randomisation. */#define MIN_GAP		(SZ_128M)#define MAX_GAP		(STACK_TOP / 6 * 5) static unsigned long mmap_base(const unsigned long rnd, const struct rlimit *rlim_stack){#ifdef CONFIG_STACK_GROWSUP	/*	 * For an upwards growing stack the calculation is much simpler.	 * Memory for the maximum stack size is reserved at the top of the	 * task. mmap_base starts directly below the stack and grows	 * downwards.	 */	return PAGE_ALIGN_DOWN(mmap_upper_limit(rlim_stack) - rnd);#else	unsigned long gap = rlim_stack->rlim_cur;	unsigned long pad = stack_guard_gap; 	/* Account for stack randomization if necessary */	if (current->flags & PF_RANDOMIZE)		pad += (STACK_RND_MASK << PAGE_SHIFT); 	/* Values close to RLIM_INFINITY can overflow. */	if (gap + pad > gap)		gap += pad; 	if (gap < MIN_GAP && MIN_GAP < MAX_GAP)		gap = MIN_GAP;	else if (gap > MAX_GAP)		gap = MAX_GAP; 	return PAGE_ALIGN(STACK_TOP - gap - rnd);#endif} void arch_pick_mmap_layout(struct mm_struct *mm, const struct rlimit *rlim_stack){	unsigned long random_factor = 0UL; 	if (current->flags & PF_RANDOMIZE)		random_factor = arch_mmap_rnd(); 	if (mmap_is_legacy(rlim_stack)) {		mm->mmap_base = TASK_UNMAPPED_BASE + random_factor;		mm_flags_clear(MMF_TOPDOWN, mm);	} else {		mm->mmap_base = mmap_base(random_factor, rlim_stack);		mm_flags_set(MMF_TOPDOWN, mm);	}}#elif defined(CONFIG_MMU) && !defined(HAVE_ARCH_PICK_MMAP_LAYOUT)void arch_pick_mmap_layout(struct mm_struct *mm, const struct rlimit *rlim_stack){	mm->mmap_base = TASK_UNMAPPED_BASE;	mm_flags_clear(MMF_TOPDOWN, mm);}#endif#ifdef CONFIG_MMUEXPORT_SYMBOL_IF_KUNIT(arch_pick_mmap_layout);#endif /** * __account_locked_vm - account locked pages to an mm's locked_vm * @mm:          mm to account against * @pages:       number of pages to account * @inc:         %true if @pages should be considered positive, %false if not * @task:        task used to check RLIMIT_MEMLOCK * @bypass_rlim: %true if checking RLIMIT_MEMLOCK should be skipped * * Assumes @task and @mm are valid (i.e. at least one reference on each), and * that mmap_lock is held as writer.

Lines 1–500 of 1608.