Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* |
Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 2 | * Copyright (c) 2000-2005 Silicon Graphics, Inc. |
| 3 | * All Rights Reserved. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 4 | * |
Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 5 | * This program is free software; you can redistribute it and/or |
| 6 | * modify it under the terms of the GNU General Public License as |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 7 | * published by the Free Software Foundation. |
| 8 | * |
Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 9 | * This program is distributed in the hope that it would be useful, |
| 10 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 12 | * GNU General Public License for more details. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 13 | * |
Nathan Scott | 7b71876 | 2005-11-02 14:58:39 +1100 | [diff] [blame] | 14 | * You should have received a copy of the GNU General Public License |
| 15 | * along with this program; if not, write the Free Software Foundation, |
| 16 | * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 17 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 | #include <linux/mm.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 19 | #include <linux/highmem.h> |
Tejun Heo | 5a0e3ad | 2010-03-24 17:04:11 +0900 | [diff] [blame] | 20 | #include <linux/slab.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 21 | #include <linux/swap.h> |
| 22 | #include <linux/blkdev.h> |
Andrew Morton | 3fcfab1 | 2006-10-19 23:28:16 -0700 | [diff] [blame] | 23 | #include <linux/backing-dev.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 24 | #include "kmem.h" |
Dave Chinner | 4f10700 | 2011-03-07 10:00:35 +1100 | [diff] [blame] | 25 | #include "xfs_message.h" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 26 | |
Christoph Hellwig | bdfb043 | 2010-01-20 21:55:30 +0000 | [diff] [blame] | 27 | /* |
| 28 | * Greedy allocation. May fail and may return vmalloced memory. |
Christoph Hellwig | bdfb043 | 2010-01-20 21:55:30 +0000 | [diff] [blame] | 29 | */ |
| 30 | void * |
| 31 | kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize) |
| 32 | { |
| 33 | void *ptr; |
| 34 | size_t kmsize = maxsize; |
| 35 | |
Dave Chinner | fdd3cce | 2013-09-02 20:53:00 +1000 | [diff] [blame] | 36 | while (!(ptr = vzalloc(kmsize))) { |
Christoph Hellwig | bdfb043 | 2010-01-20 21:55:30 +0000 | [diff] [blame] | 37 | if ((kmsize >>= 1) <= minsize) |
| 38 | kmsize = minsize; |
| 39 | } |
| 40 | if (ptr) |
| 41 | *size = kmsize; |
| 42 | return ptr; |
| 43 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 44 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 45 | void * |
Al Viro | 77ba787 | 2012-04-02 06:24:04 -0400 | [diff] [blame] | 46 | kmem_alloc(size_t size, xfs_km_flags_t flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 47 | { |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 48 | int retries = 0; |
| 49 | gfp_t lflags = kmem_flags_convert(flags); |
| 50 | void *ptr; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 51 | |
| 52 | do { |
Christoph Hellwig | bdfb043 | 2010-01-20 21:55:30 +0000 | [diff] [blame] | 53 | ptr = kmalloc(size, lflags); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 54 | if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP))) |
| 55 | return ptr; |
| 56 | if (!(++retries % 100)) |
Dave Chinner | 4f10700 | 2011-03-07 10:00:35 +1100 | [diff] [blame] | 57 | xfs_err(NULL, |
Eric Sandeen | 847f9f6 | 2015-10-12 16:04:45 +1100 | [diff] [blame] | 58 | "%s(%u) possible memory allocation deadlock size %u in %s (mode:0x%x)", |
Tetsuo Handa | 5bf97b1 | 2015-10-12 15:41:29 +1100 | [diff] [blame] | 59 | current->comm, current->pid, |
Eric Sandeen | 847f9f6 | 2015-10-12 16:04:45 +1100 | [diff] [blame] | 60 | (unsigned int)size, __func__, lflags); |
Jens Axboe | 8aa7e84 | 2009-07-09 14:52:32 +0200 | [diff] [blame] | 61 | congestion_wait(BLK_RW_ASYNC, HZ/50); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 62 | } while (1); |
| 63 | } |
| 64 | |
| 65 | void * |
Dave Chinner | fdd3cce | 2013-09-02 20:53:00 +1000 | [diff] [blame] | 66 | kmem_zalloc_large(size_t size, xfs_km_flags_t flags) |
| 67 | { |
Dave Chinner | ae687e5 | 2014-03-07 16:19:14 +1100 | [diff] [blame] | 68 | unsigned noio_flag = 0; |
Dave Chinner | fdd3cce | 2013-09-02 20:53:00 +1000 | [diff] [blame] | 69 | void *ptr; |
Dave Chinner | ae687e5 | 2014-03-07 16:19:14 +1100 | [diff] [blame] | 70 | gfp_t lflags; |
Dave Chinner | fdd3cce | 2013-09-02 20:53:00 +1000 | [diff] [blame] | 71 | |
| 72 | ptr = kmem_zalloc(size, flags | KM_MAYFAIL); |
| 73 | if (ptr) |
| 74 | return ptr; |
Dave Chinner | ae687e5 | 2014-03-07 16:19:14 +1100 | [diff] [blame] | 75 | |
| 76 | /* |
| 77 | * __vmalloc() will allocate data pages and auxillary structures (e.g. |
| 78 | * pagetables) with GFP_KERNEL, yet we may be under GFP_NOFS context |
| 79 | * here. Hence we need to tell memory reclaim that we are in such a |
| 80 | * context via PF_MEMALLOC_NOIO to prevent memory reclaim re-entering |
| 81 | * the filesystem here and potentially deadlocking. |
| 82 | */ |
| 83 | if ((current->flags & PF_FSTRANS) || (flags & KM_NOFS)) |
| 84 | noio_flag = memalloc_noio_save(); |
| 85 | |
| 86 | lflags = kmem_flags_convert(flags); |
| 87 | ptr = __vmalloc(size, lflags | __GFP_HIGHMEM | __GFP_ZERO, PAGE_KERNEL); |
| 88 | |
| 89 | if ((current->flags & PF_FSTRANS) || (flags & KM_NOFS)) |
| 90 | memalloc_noio_restore(noio_flag); |
| 91 | |
| 92 | return ptr; |
Dave Chinner | fdd3cce | 2013-09-02 20:53:00 +1000 | [diff] [blame] | 93 | } |
| 94 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 95 | void * |
Barry Naujok | d3689d7 | 2008-05-21 18:38:40 +1000 | [diff] [blame] | 96 | kmem_realloc(const void *ptr, size_t newsize, size_t oldsize, |
Al Viro | 77ba787 | 2012-04-02 06:24:04 -0400 | [diff] [blame] | 97 | xfs_km_flags_t flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 98 | { |
| 99 | void *new; |
| 100 | |
| 101 | new = kmem_alloc(newsize, flags); |
| 102 | if (ptr) { |
| 103 | if (new) |
| 104 | memcpy(new, ptr, |
| 105 | ((oldsize < newsize) ? oldsize : newsize)); |
Denys Vlasenko | f0e2d93 | 2008-05-19 16:31:57 +1000 | [diff] [blame] | 106 | kmem_free(ptr); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 107 | } |
| 108 | return new; |
| 109 | } |
| 110 | |
| 111 | void * |
Al Viro | 77ba787 | 2012-04-02 06:24:04 -0400 | [diff] [blame] | 112 | kmem_zone_alloc(kmem_zone_t *zone, xfs_km_flags_t flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 113 | { |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 114 | int retries = 0; |
| 115 | gfp_t lflags = kmem_flags_convert(flags); |
| 116 | void *ptr; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 117 | |
| 118 | do { |
| 119 | ptr = kmem_cache_alloc(zone, lflags); |
| 120 | if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP))) |
| 121 | return ptr; |
| 122 | if (!(++retries % 100)) |
Dave Chinner | 4f10700 | 2011-03-07 10:00:35 +1100 | [diff] [blame] | 123 | xfs_err(NULL, |
Tetsuo Handa | 5bf97b1 | 2015-10-12 15:41:29 +1100 | [diff] [blame] | 124 | "%s(%u) possible memory allocation deadlock in %s (mode:0x%x)", |
| 125 | current->comm, current->pid, |
| 126 | __func__, lflags); |
Jens Axboe | 8aa7e84 | 2009-07-09 14:52:32 +0200 | [diff] [blame] | 127 | congestion_wait(BLK_RW_ASYNC, HZ/50); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 128 | } while (1); |
| 129 | } |