.. | .. |
---|
| 1 | +// SPDX-License-Identifier: GPL-2.0-only |
---|
1 | 2 | /* binder_alloc.c |
---|
2 | 3 | * |
---|
3 | 4 | * Android IPC Subsystem |
---|
4 | 5 | * |
---|
5 | 6 | * Copyright (C) 2007-2017 Google, Inc. |
---|
6 | | - * |
---|
7 | | - * This software is licensed under the terms of the GNU General Public |
---|
8 | | - * License version 2, as published by the Free Software Foundation, and |
---|
9 | | - * may be copied, distributed, and modified under those terms. |
---|
10 | | - * |
---|
11 | | - * This program is distributed in the hope that it will be useful, |
---|
12 | | - * but WITHOUT ANY WARRANTY; without even the implied warranty of |
---|
13 | | - * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
---|
14 | | - * GNU General Public License for more details. |
---|
15 | | - * |
---|
16 | 7 | */ |
---|
17 | 8 | |
---|
18 | 9 | #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt |
---|
.. | .. |
---|
31 | 22 | #include <asm/cacheflush.h> |
---|
32 | 23 | #include <linux/uaccess.h> |
---|
33 | 24 | #include <linux/highmem.h> |
---|
| 25 | +#include <linux/sizes.h> |
---|
34 | 26 | #include "binder_alloc.h" |
---|
35 | 27 | #include "binder_trace.h" |
---|
| 28 | +#include <trace/hooks/binder.h> |
---|
36 | 29 | |
---|
37 | 30 | struct list_lru binder_alloc_lru; |
---|
38 | 31 | |
---|
.. | .. |
---|
165 | 158 | } |
---|
166 | 159 | |
---|
167 | 160 | /** |
---|
168 | | - * binder_alloc_buffer_lookup() - get buffer given user ptr |
---|
| 161 | + * binder_alloc_prepare_to_free() - get buffer given user ptr |
---|
169 | 162 | * @alloc: binder_alloc for this proc |
---|
170 | 163 | * @user_ptr: User pointer to buffer data |
---|
171 | 164 | * |
---|
.. | .. |
---|
220 | 213 | mm = alloc->vma_vm_mm; |
---|
221 | 214 | |
---|
222 | 215 | if (mm) { |
---|
223 | | - down_read(&mm->mmap_sem); |
---|
| 216 | + mmap_write_lock(mm); |
---|
224 | 217 | vma = alloc->vma; |
---|
225 | 218 | } |
---|
226 | 219 | |
---|
.. | .. |
---|
276 | 269 | alloc->pages_high = index + 1; |
---|
277 | 270 | |
---|
278 | 271 | trace_binder_alloc_page_end(alloc, index); |
---|
279 | | - /* vm_insert_page does not seem to increment the refcount */ |
---|
280 | 272 | } |
---|
281 | 273 | if (mm) { |
---|
282 | | - up_read(&mm->mmap_sem); |
---|
| 274 | + mmap_write_unlock(mm); |
---|
283 | 275 | mmput(mm); |
---|
284 | 276 | } |
---|
285 | 277 | return 0; |
---|
.. | .. |
---|
312 | 304 | } |
---|
313 | 305 | err_no_vma: |
---|
314 | 306 | if (mm) { |
---|
315 | | - up_read(&mm->mmap_sem); |
---|
| 307 | + mmap_write_unlock(mm); |
---|
316 | 308 | mmput(mm); |
---|
317 | 309 | } |
---|
318 | 310 | return vma ? -ENOMEM : -ESRCH; |
---|
.. | .. |
---|
347 | 339 | return vma; |
---|
348 | 340 | } |
---|
349 | 341 | |
---|
350 | | -static void debug_low_async_space_locked(struct binder_alloc *alloc, int pid) |
---|
| 342 | +static bool debug_low_async_space_locked(struct binder_alloc *alloc, int pid) |
---|
351 | 343 | { |
---|
352 | 344 | /* |
---|
353 | 345 | * Find the amount and size of buffers allocated by the current caller; |
---|
.. | .. |
---|
356 | 348 | * and at some point we'll catch them in the act. This is more efficient |
---|
357 | 349 | * than keeping a map per pid. |
---|
358 | 350 | */ |
---|
359 | | - struct rb_node *n = alloc->free_buffers.rb_node; |
---|
| 351 | + struct rb_node *n; |
---|
360 | 352 | struct binder_buffer *buffer; |
---|
361 | 353 | size_t total_alloc_size = 0; |
---|
362 | 354 | size_t num_buffers = 0; |
---|
.. | .. |
---|
375 | 367 | |
---|
376 | 368 | /* |
---|
377 | 369 | * Warn if this pid has more than 50 transactions, or more than 50% of |
---|
378 | | - * async space (which is 25% of total buffer size). |
---|
| 370 | + * async space (which is 25% of total buffer size). Oneway spam is only |
---|
| 371 | + * detected when the threshold is exceeded. |
---|
379 | 372 | */ |
---|
380 | 373 | if (num_buffers > 50 || total_alloc_size > alloc->buffer_size / 4) { |
---|
381 | 374 | binder_alloc_debug(BINDER_DEBUG_USER_ERROR, |
---|
382 | 375 | "%d: pid %d spamming oneway? %zd buffers allocated for a total size of %zd\n", |
---|
383 | 376 | alloc->pid, pid, num_buffers, total_alloc_size); |
---|
| 377 | + if (!alloc->oneway_spam_detected) { |
---|
| 378 | + alloc->oneway_spam_detected = true; |
---|
| 379 | + return true; |
---|
| 380 | + } |
---|
384 | 381 | } |
---|
| 382 | + return false; |
---|
385 | 383 | } |
---|
386 | 384 | |
---|
387 | 385 | static struct binder_buffer *binder_alloc_new_buf_locked( |
---|
.. | .. |
---|
424 | 422 | alloc->pid, extra_buffers_size); |
---|
425 | 423 | return ERR_PTR(-EINVAL); |
---|
426 | 424 | } |
---|
| 425 | + trace_android_vh_binder_alloc_new_buf_locked(size, alloc, is_async); |
---|
427 | 426 | if (is_async && |
---|
428 | 427 | alloc->free_async_space < size + sizeof(struct binder_buffer)) { |
---|
429 | 428 | binder_alloc_debug(BINDER_DEBUG_BUFFER_ALLOC, |
---|
.. | .. |
---|
534 | 533 | buffer->async_transaction = is_async; |
---|
535 | 534 | buffer->extra_buffers_size = extra_buffers_size; |
---|
536 | 535 | buffer->pid = pid; |
---|
| 536 | + buffer->oneway_spam_suspect = false; |
---|
537 | 537 | if (is_async) { |
---|
538 | 538 | alloc->free_async_space -= size + sizeof(struct binder_buffer); |
---|
539 | 539 | binder_alloc_debug(BINDER_DEBUG_BUFFER_ALLOC_ASYNC, |
---|
.. | .. |
---|
545 | 545 | * of async space left (which is less than 10% of total |
---|
546 | 546 | * buffer size). |
---|
547 | 547 | */ |
---|
548 | | - debug_low_async_space_locked(alloc, pid); |
---|
| 548 | + buffer->oneway_spam_suspect = debug_low_async_space_locked(alloc, pid); |
---|
| 549 | + } else { |
---|
| 550 | + alloc->oneway_spam_detected = false; |
---|
549 | 551 | } |
---|
550 | 552 | } |
---|
551 | 553 | return buffer; |
---|
.. | .. |
---|
605 | 607 | { |
---|
606 | 608 | struct binder_buffer *prev, *next = NULL; |
---|
607 | 609 | bool to_free = true; |
---|
| 610 | + |
---|
608 | 611 | BUG_ON(alloc->buffers.next == &buffer->entry); |
---|
609 | 612 | prev = binder_buffer_prev(buffer); |
---|
610 | 613 | BUG_ON(!prev->free); |
---|
.. | .. |
---|
704 | 707 | binder_insert_free_buffer(alloc, buffer); |
---|
705 | 708 | } |
---|
706 | 709 | |
---|
| 710 | +static void binder_alloc_clear_buf(struct binder_alloc *alloc, |
---|
| 711 | + struct binder_buffer *buffer); |
---|
707 | 712 | /** |
---|
708 | 713 | * binder_alloc_free_buf() - free a binder buffer |
---|
709 | 714 | * @alloc: binder_alloc for this proc |
---|
710 | 715 | * @buffer: kernel pointer to buffer |
---|
711 | 716 | * |
---|
712 | | - * Free the buffer allocated via binder_alloc_new_buffer() |
---|
| 717 | + * Free the buffer allocated via binder_alloc_new_buf() |
---|
713 | 718 | */ |
---|
714 | 719 | void binder_alloc_free_buf(struct binder_alloc *alloc, |
---|
715 | 720 | struct binder_buffer *buffer) |
---|
716 | 721 | { |
---|
| 722 | + /* |
---|
| 723 | + * We could eliminate the call to binder_alloc_clear_buf() |
---|
| 724 | + * from binder_alloc_deferred_release() by moving this to |
---|
| 725 | + * binder_alloc_free_buf_locked(). However, that could |
---|
| 726 | + * increase contention for the alloc mutex if clear_on_free |
---|
| 727 | + * is used frequently for large buffers. The mutex is not |
---|
| 728 | + * needed for correctness here. |
---|
| 729 | + */ |
---|
| 730 | + if (buffer->clear_on_free) { |
---|
| 731 | + binder_alloc_clear_buf(alloc, buffer); |
---|
| 732 | + buffer->clear_on_free = false; |
---|
| 733 | + } |
---|
717 | 734 | mutex_lock(&alloc->mutex); |
---|
718 | 735 | binder_free_buf_locked(alloc, buffer); |
---|
719 | 736 | mutex_unlock(&alloc->mutex); |
---|
.. | .. |
---|
740 | 757 | struct binder_buffer *buffer; |
---|
741 | 758 | |
---|
742 | 759 | mutex_lock(&binder_alloc_mmap_lock); |
---|
743 | | - if (alloc->buffer) { |
---|
| 760 | + if (alloc->buffer_size) { |
---|
744 | 761 | ret = -EBUSY; |
---|
745 | 762 | failure_string = "already mapped"; |
---|
746 | 763 | goto err_already_mapped; |
---|
747 | 764 | } |
---|
748 | | - |
---|
749 | | - alloc->buffer = (void __user *)vma->vm_start; |
---|
| 765 | + alloc->buffer_size = min_t(unsigned long, vma->vm_end - vma->vm_start, |
---|
| 766 | + SZ_4M); |
---|
750 | 767 | mutex_unlock(&binder_alloc_mmap_lock); |
---|
751 | 768 | |
---|
752 | | - alloc->pages = kcalloc((vma->vm_end - vma->vm_start) / PAGE_SIZE, |
---|
| 769 | + alloc->buffer = (void __user *)vma->vm_start; |
---|
| 770 | + |
---|
| 771 | + alloc->pages = kcalloc(alloc->buffer_size / PAGE_SIZE, |
---|
753 | 772 | sizeof(alloc->pages[0]), |
---|
754 | 773 | GFP_KERNEL); |
---|
755 | 774 | if (alloc->pages == NULL) { |
---|
.. | .. |
---|
757 | 776 | failure_string = "alloc page array"; |
---|
758 | 777 | goto err_alloc_pages_failed; |
---|
759 | 778 | } |
---|
760 | | - alloc->buffer_size = vma->vm_end - vma->vm_start; |
---|
761 | 779 | |
---|
762 | 780 | buffer = kzalloc(sizeof(*buffer), GFP_KERNEL); |
---|
763 | 781 | if (!buffer) { |
---|
.. | .. |
---|
780 | 798 | kfree(alloc->pages); |
---|
781 | 799 | alloc->pages = NULL; |
---|
782 | 800 | err_alloc_pages_failed: |
---|
783 | | - mutex_lock(&binder_alloc_mmap_lock); |
---|
784 | 801 | alloc->buffer = NULL; |
---|
| 802 | + mutex_lock(&binder_alloc_mmap_lock); |
---|
| 803 | + alloc->buffer_size = 0; |
---|
785 | 804 | err_already_mapped: |
---|
786 | 805 | mutex_unlock(&binder_alloc_mmap_lock); |
---|
787 | 806 | binder_alloc_debug(BINDER_DEBUG_USER_ERROR, |
---|
.. | .. |
---|
808 | 827 | /* Transaction should already have been freed */ |
---|
809 | 828 | BUG_ON(buffer->transaction); |
---|
810 | 829 | |
---|
| 830 | + if (buffer->clear_on_free) { |
---|
| 831 | + binder_alloc_clear_buf(alloc, buffer); |
---|
| 832 | + buffer->clear_on_free = false; |
---|
| 833 | + } |
---|
811 | 834 | binder_free_buf_locked(alloc, buffer); |
---|
812 | 835 | buffers++; |
---|
813 | 836 | } |
---|
.. | .. |
---|
964 | 987 | struct list_lru_one *lru, |
---|
965 | 988 | spinlock_t *lock, |
---|
966 | 989 | void *cb_arg) |
---|
| 990 | + __must_hold(lock) |
---|
967 | 991 | { |
---|
968 | 992 | struct mm_struct *mm = NULL; |
---|
969 | 993 | struct binder_lru_page *page = container_of(item, |
---|
.. | .. |
---|
987 | 1011 | mm = alloc->vma_vm_mm; |
---|
988 | 1012 | if (!mmget_not_zero(mm)) |
---|
989 | 1013 | goto err_mmget; |
---|
990 | | - if (!down_read_trylock(&mm->mmap_sem)) |
---|
991 | | - goto err_down_read_mmap_sem_failed; |
---|
| 1014 | + if (!mmap_read_trylock(mm)) |
---|
| 1015 | + goto err_mmap_read_lock_failed; |
---|
992 | 1016 | vma = binder_alloc_get_vma(alloc); |
---|
993 | 1017 | |
---|
994 | 1018 | list_lru_isolate(lru, item); |
---|
.. | .. |
---|
1001 | 1025 | |
---|
1002 | 1026 | trace_binder_unmap_user_end(alloc, index); |
---|
1003 | 1027 | } |
---|
1004 | | - up_read(&mm->mmap_sem); |
---|
| 1028 | + mmap_read_unlock(mm); |
---|
1005 | 1029 | mmput_async(mm); |
---|
1006 | 1030 | |
---|
1007 | 1031 | trace_binder_unmap_kernel_start(alloc, index); |
---|
.. | .. |
---|
1015 | 1039 | mutex_unlock(&alloc->mutex); |
---|
1016 | 1040 | return LRU_REMOVED_RETRY; |
---|
1017 | 1041 | |
---|
1018 | | -err_down_read_mmap_sem_failed: |
---|
| 1042 | +err_mmap_read_lock_failed: |
---|
1019 | 1043 | mmput_async(mm); |
---|
1020 | 1044 | err_mmget: |
---|
1021 | 1045 | err_page_already_freed: |
---|
.. | .. |
---|
1071 | 1095 | list_lru_destroy(&binder_alloc_lru); |
---|
1072 | 1096 | } |
---|
1073 | 1097 | return ret; |
---|
| 1098 | +} |
---|
| 1099 | + |
---|
| 1100 | +void binder_alloc_shrinker_exit(void) |
---|
| 1101 | +{ |
---|
| 1102 | + unregister_shrinker(&binder_shrinker); |
---|
| 1103 | + list_lru_destroy(&binder_alloc_lru); |
---|
1074 | 1104 | } |
---|
1075 | 1105 | |
---|
1076 | 1106 | /** |
---|
.. | .. |
---|
1141 | 1171 | } |
---|
1142 | 1172 | |
---|
1143 | 1173 | /** |
---|
| 1174 | + * binder_alloc_clear_buf() - zero out buffer |
---|
| 1175 | + * @alloc: binder_alloc for this proc |
---|
| 1176 | + * @buffer: binder buffer to be cleared |
---|
| 1177 | + * |
---|
| 1178 | + * memset the given buffer to 0 |
---|
| 1179 | + */ |
---|
| 1180 | +static void binder_alloc_clear_buf(struct binder_alloc *alloc, |
---|
| 1181 | + struct binder_buffer *buffer) |
---|
| 1182 | +{ |
---|
| 1183 | + size_t bytes = binder_alloc_buffer_size(alloc, buffer); |
---|
| 1184 | + binder_size_t buffer_offset = 0; |
---|
| 1185 | + |
---|
| 1186 | + while (bytes) { |
---|
| 1187 | + unsigned long size; |
---|
| 1188 | + struct page *page; |
---|
| 1189 | + pgoff_t pgoff; |
---|
| 1190 | + void *kptr; |
---|
| 1191 | + |
---|
| 1192 | + page = binder_alloc_get_page(alloc, buffer, |
---|
| 1193 | + buffer_offset, &pgoff); |
---|
| 1194 | + size = min_t(size_t, bytes, PAGE_SIZE - pgoff); |
---|
| 1195 | + kptr = kmap(page) + pgoff; |
---|
| 1196 | + memset(kptr, 0, size); |
---|
| 1197 | + kunmap(page); |
---|
| 1198 | + bytes -= size; |
---|
| 1199 | + buffer_offset += size; |
---|
| 1200 | + } |
---|
| 1201 | +} |
---|
| 1202 | + |
---|
| 1203 | +/** |
---|
1144 | 1204 | * binder_alloc_copy_user_to_buffer() - copy src user to tgt user |
---|
1145 | 1205 | * @alloc: binder_alloc for this proc |
---|
1146 | 1206 | * @buffer: binder buffer to be accessed |
---|
.. | .. |
---|
1184 | 1244 | return 0; |
---|
1185 | 1245 | } |
---|
1186 | 1246 | |
---|
1187 | | -static void binder_alloc_do_buffer_copy(struct binder_alloc *alloc, |
---|
1188 | | - bool to_buffer, |
---|
1189 | | - struct binder_buffer *buffer, |
---|
1190 | | - binder_size_t buffer_offset, |
---|
1191 | | - void *ptr, |
---|
1192 | | - size_t bytes) |
---|
| 1247 | +static int binder_alloc_do_buffer_copy(struct binder_alloc *alloc, |
---|
| 1248 | + bool to_buffer, |
---|
| 1249 | + struct binder_buffer *buffer, |
---|
| 1250 | + binder_size_t buffer_offset, |
---|
| 1251 | + void *ptr, |
---|
| 1252 | + size_t bytes) |
---|
1193 | 1253 | { |
---|
1194 | 1254 | /* All copies must be 32-bit aligned and 32-bit size */ |
---|
1195 | | - BUG_ON(!check_buffer(alloc, buffer, buffer_offset, bytes)); |
---|
| 1255 | + if (!check_buffer(alloc, buffer, buffer_offset, bytes)) |
---|
| 1256 | + return -EINVAL; |
---|
1196 | 1257 | |
---|
1197 | 1258 | while (bytes) { |
---|
1198 | 1259 | unsigned long size; |
---|
.. | .. |
---|
1220 | 1281 | ptr = ptr + size; |
---|
1221 | 1282 | buffer_offset += size; |
---|
1222 | 1283 | } |
---|
| 1284 | + return 0; |
---|
1223 | 1285 | } |
---|
1224 | 1286 | |
---|
1225 | | -void binder_alloc_copy_to_buffer(struct binder_alloc *alloc, |
---|
1226 | | - struct binder_buffer *buffer, |
---|
1227 | | - binder_size_t buffer_offset, |
---|
1228 | | - void *src, |
---|
1229 | | - size_t bytes) |
---|
| 1287 | +int binder_alloc_copy_to_buffer(struct binder_alloc *alloc, |
---|
| 1288 | + struct binder_buffer *buffer, |
---|
| 1289 | + binder_size_t buffer_offset, |
---|
| 1290 | + void *src, |
---|
| 1291 | + size_t bytes) |
---|
1230 | 1292 | { |
---|
1231 | | - binder_alloc_do_buffer_copy(alloc, true, buffer, buffer_offset, |
---|
1232 | | - src, bytes); |
---|
| 1293 | + return binder_alloc_do_buffer_copy(alloc, true, buffer, buffer_offset, |
---|
| 1294 | + src, bytes); |
---|
1233 | 1295 | } |
---|
1234 | 1296 | |
---|
1235 | | -void binder_alloc_copy_from_buffer(struct binder_alloc *alloc, |
---|
1236 | | - void *dest, |
---|
1237 | | - struct binder_buffer *buffer, |
---|
1238 | | - binder_size_t buffer_offset, |
---|
1239 | | - size_t bytes) |
---|
| 1297 | +int binder_alloc_copy_from_buffer(struct binder_alloc *alloc, |
---|
| 1298 | + void *dest, |
---|
| 1299 | + struct binder_buffer *buffer, |
---|
| 1300 | + binder_size_t buffer_offset, |
---|
| 1301 | + size_t bytes) |
---|
1240 | 1302 | { |
---|
1241 | | - binder_alloc_do_buffer_copy(alloc, false, buffer, buffer_offset, |
---|
1242 | | - dest, bytes); |
---|
| 1303 | + return binder_alloc_do_buffer_copy(alloc, false, buffer, buffer_offset, |
---|
| 1304 | + dest, bytes); |
---|
1243 | 1305 | } |
---|
1244 | 1306 | |
---|