xref: /linux/mm/util.c (revision 156f5a7801195fa2ce44aeeb62d6cf8468f3332a)
1 #include <linux/mm.h>
2 #include <linux/slab.h>
3 #include <linux/string.h>
4 #include <linux/module.h>
5 #include <linux/err.h>
6 #include <linux/sched.h>
7 #include <asm/uaccess.h>
8 
9 #define CREATE_TRACE_POINTS
10 #include <trace/events/kmem.h>
11 
12 /**
13  * kstrdup - allocate space for and copy an existing string
14  * @s: the string to duplicate
15  * @gfp: the GFP mask used in the kmalloc() call when allocating memory
16  */
17 char *kstrdup(const char *s, gfp_t gfp)
18 {
19 	size_t len;
20 	char *buf;
21 
22 	if (!s)
23 		return NULL;
24 
25 	len = strlen(s) + 1;
26 	buf = kmalloc_track_caller(len, gfp);
27 	if (buf)
28 		memcpy(buf, s, len);
29 	return buf;
30 }
31 EXPORT_SYMBOL(kstrdup);
32 
33 /**
34  * kstrndup - allocate space for and copy an existing string
35  * @s: the string to duplicate
36  * @max: read at most @max chars from @s
37  * @gfp: the GFP mask used in the kmalloc() call when allocating memory
38  */
39 char *kstrndup(const char *s, size_t max, gfp_t gfp)
40 {
41 	size_t len;
42 	char *buf;
43 
44 	if (!s)
45 		return NULL;
46 
47 	len = strnlen(s, max);
48 	buf = kmalloc_track_caller(len+1, gfp);
49 	if (buf) {
50 		memcpy(buf, s, len);
51 		buf[len] = '\0';
52 	}
53 	return buf;
54 }
55 EXPORT_SYMBOL(kstrndup);
56 
57 /**
58  * kmemdup - duplicate region of memory
59  *
60  * @src: memory region to duplicate
61  * @len: memory region length
62  * @gfp: GFP mask to use
63  */
64 void *kmemdup(const void *src, size_t len, gfp_t gfp)
65 {
66 	void *p;
67 
68 	p = kmalloc_track_caller(len, gfp);
69 	if (p)
70 		memcpy(p, src, len);
71 	return p;
72 }
73 EXPORT_SYMBOL(kmemdup);
74 
75 /**
76  * memdup_user - duplicate memory region from user space
77  *
78  * @src: source address in user space
79  * @len: number of bytes to copy
80  *
81  * Returns an ERR_PTR() on failure.
82  */
83 void *memdup_user(const void __user *src, size_t len)
84 {
85 	void *p;
86 
87 	/*
88 	 * Always use GFP_KERNEL, since copy_from_user() can sleep and
89 	 * cause pagefault, which makes it pointless to use GFP_NOFS
90 	 * or GFP_ATOMIC.
91 	 */
92 	p = kmalloc_track_caller(len, GFP_KERNEL);
93 	if (!p)
94 		return ERR_PTR(-ENOMEM);
95 
96 	if (copy_from_user(p, src, len)) {
97 		kfree(p);
98 		return ERR_PTR(-EFAULT);
99 	}
100 
101 	return p;
102 }
103 EXPORT_SYMBOL(memdup_user);
104 
105 /**
106  * __krealloc - like krealloc() but don't free @p.
107  * @p: object to reallocate memory for.
108  * @new_size: how many bytes of memory are required.
109  * @flags: the type of memory to allocate.
110  *
111  * This function is like krealloc() except it never frees the originally
112  * allocated buffer. Use this if you don't want to free the buffer immediately
113  * like, for example, with RCU.
114  */
115 void *__krealloc(const void *p, size_t new_size, gfp_t flags)
116 {
117 	void *ret;
118 	size_t ks = 0;
119 
120 	if (unlikely(!new_size))
121 		return ZERO_SIZE_PTR;
122 
123 	if (p)
124 		ks = ksize(p);
125 
126 	if (ks >= new_size)
127 		return (void *)p;
128 
129 	ret = kmalloc_track_caller(new_size, flags);
130 	if (ret && p)
131 		memcpy(ret, p, ks);
132 
133 	return ret;
134 }
135 EXPORT_SYMBOL(__krealloc);
136 
137 /**
138  * krealloc - reallocate memory. The contents will remain unchanged.
139  * @p: object to reallocate memory for.
140  * @new_size: how many bytes of memory are required.
141  * @flags: the type of memory to allocate.
142  *
143  * The contents of the object pointed to are preserved up to the
144  * lesser of the new and old sizes.  If @p is %NULL, krealloc()
145  * behaves exactly like kmalloc().  If @size is 0 and @p is not a
146  * %NULL pointer, the object pointed to is freed.
147  */
148 void *krealloc(const void *p, size_t new_size, gfp_t flags)
149 {
150 	void *ret;
151 
152 	if (unlikely(!new_size)) {
153 		kfree(p);
154 		return ZERO_SIZE_PTR;
155 	}
156 
157 	ret = __krealloc(p, new_size, flags);
158 	if (ret && p != ret)
159 		kfree(p);
160 
161 	return ret;
162 }
163 EXPORT_SYMBOL(krealloc);
164 
165 /**
166  * kzfree - like kfree but zero memory
167  * @p: object to free memory of
168  *
169  * The memory of the object @p points to is zeroed before freed.
170  * If @p is %NULL, kzfree() does nothing.
171  */
172 void kzfree(const void *p)
173 {
174 	size_t ks;
175 	void *mem = (void *)p;
176 
177 	if (unlikely(ZERO_OR_NULL_PTR(mem)))
178 		return;
179 	ks = ksize(mem);
180 	memset(mem, 0, ks);
181 	kfree(mem);
182 }
183 EXPORT_SYMBOL(kzfree);
184 
185 /*
186  * strndup_user - duplicate an existing string from user space
187  * @s: The string to duplicate
188  * @n: Maximum number of bytes to copy, including the trailing NUL.
189  */
190 char *strndup_user(const char __user *s, long n)
191 {
192 	char *p;
193 	long length;
194 
195 	length = strnlen_user(s, n);
196 
197 	if (!length)
198 		return ERR_PTR(-EFAULT);
199 
200 	if (length > n)
201 		return ERR_PTR(-EINVAL);
202 
203 	p = kmalloc(length, GFP_KERNEL);
204 
205 	if (!p)
206 		return ERR_PTR(-ENOMEM);
207 
208 	if (copy_from_user(p, s, length)) {
209 		kfree(p);
210 		return ERR_PTR(-EFAULT);
211 	}
212 
213 	p[length - 1] = '\0';
214 
215 	return p;
216 }
217 EXPORT_SYMBOL(strndup_user);
218 
219 #ifndef HAVE_ARCH_PICK_MMAP_LAYOUT
220 void arch_pick_mmap_layout(struct mm_struct *mm)
221 {
222 	mm->mmap_base = TASK_UNMAPPED_BASE;
223 	mm->get_unmapped_area = arch_get_unmapped_area;
224 	mm->unmap_area = arch_unmap_area;
225 }
226 #endif
227 
228 /**
229  * get_user_pages_fast() - pin user pages in memory
230  * @start:	starting user address
231  * @nr_pages:	number of pages from start to pin
232  * @write:	whether pages will be written to
233  * @pages:	array that receives pointers to the pages pinned.
234  *		Should be at least nr_pages long.
235  *
236  * Attempt to pin user pages in memory without taking mm->mmap_sem.
237  * If not successful, it will fall back to taking the lock and
238  * calling get_user_pages().
239  *
240  * Returns number of pages pinned. This may be fewer than the number
241  * requested. If nr_pages is 0 or negative, returns 0. If no pages
242  * were pinned, returns -errno.
243  */
244 int __attribute__((weak)) get_user_pages_fast(unsigned long start,
245 				int nr_pages, int write, struct page **pages)
246 {
247 	struct mm_struct *mm = current->mm;
248 	int ret;
249 
250 	down_read(&mm->mmap_sem);
251 	ret = get_user_pages(current, mm, start, nr_pages,
252 					write, 0, pages, NULL);
253 	up_read(&mm->mmap_sem);
254 
255 	return ret;
256 }
257 EXPORT_SYMBOL_GPL(get_user_pages_fast);
258 
259 /* Tracepoints definitions. */
260 EXPORT_TRACEPOINT_SYMBOL(kmalloc);
261 EXPORT_TRACEPOINT_SYMBOL(kmem_cache_alloc);
262 EXPORT_TRACEPOINT_SYMBOL(kmalloc_node);
263 EXPORT_TRACEPOINT_SYMBOL(kmem_cache_alloc_node);
264 EXPORT_TRACEPOINT_SYMBOL(kfree);
265 EXPORT_TRACEPOINT_SYMBOL(kmem_cache_free);
266