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> |
| 19 | #include <linux/vmalloc.h> |
| 20 | #include <linux/highmem.h> |
| 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 "time.h" |
| 25 | #include "kmem.h" |
| 26 | |
| 27 | #define MAX_VMALLOCS 6 |
| 28 | #define MAX_SLAB_SIZE 0x20000 |
| 29 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 30 | void * |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 31 | kmem_alloc(size_t size, unsigned int __nocast flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 32 | { |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 33 | int retries = 0; |
| 34 | gfp_t lflags = kmem_flags_convert(flags); |
| 35 | void *ptr; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 36 | |
Nathan Scott | efb8ad7 | 2006-09-28 11:03:05 +1000 | [diff] [blame] | 37 | #ifdef DEBUG |
| 38 | if (unlikely(!(flags & KM_LARGE) && (size > PAGE_SIZE))) { |
| 39 | printk(KERN_WARNING "Large %s attempt, size=%ld\n", |
Harvey Harrison | 34a622b | 2008-04-10 12:19:21 +1000 | [diff] [blame] | 40 | __func__, (long)size); |
Nathan Scott | efb8ad7 | 2006-09-28 11:03:05 +1000 | [diff] [blame] | 41 | dump_stack(); |
| 42 | } |
| 43 | #endif |
| 44 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 45 | do { |
| 46 | if (size < MAX_SLAB_SIZE || retries > MAX_VMALLOCS) |
| 47 | ptr = kmalloc(size, lflags); |
| 48 | else |
| 49 | ptr = __vmalloc(size, lflags, PAGE_KERNEL); |
| 50 | if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP))) |
| 51 | return ptr; |
| 52 | if (!(++retries % 100)) |
| 53 | printk(KERN_ERR "XFS: possible memory allocation " |
| 54 | "deadlock in %s (mode:0x%x)\n", |
Harvey Harrison | 34a622b | 2008-04-10 12:19:21 +1000 | [diff] [blame] | 55 | __func__, lflags); |
Jens Axboe | 8aa7e84 | 2009-07-09 14:52:32 +0200 | [diff] [blame^] | 56 | congestion_wait(BLK_RW_ASYNC, HZ/50); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 57 | } while (1); |
| 58 | } |
| 59 | |
| 60 | void * |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 61 | kmem_zalloc(size_t size, unsigned int __nocast flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 62 | { |
| 63 | void *ptr; |
| 64 | |
| 65 | ptr = kmem_alloc(size, flags); |
| 66 | if (ptr) |
| 67 | memset((char *)ptr, 0, (int)size); |
| 68 | return ptr; |
| 69 | } |
| 70 | |
Nathan Scott | 77e4635 | 2006-09-28 11:03:27 +1000 | [diff] [blame] | 71 | void * |
| 72 | kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize, |
| 73 | unsigned int __nocast flags) |
| 74 | { |
Vlad Apostolov | 6216ff1 | 2006-09-28 11:06:10 +1000 | [diff] [blame] | 75 | void *ptr; |
| 76 | size_t kmsize = maxsize; |
| 77 | unsigned int kmflags = (flags & ~KM_SLEEP) | KM_NOSLEEP; |
Nathan Scott | 77e4635 | 2006-09-28 11:03:27 +1000 | [diff] [blame] | 78 | |
Vlad Apostolov | 6216ff1 | 2006-09-28 11:06:10 +1000 | [diff] [blame] | 79 | while (!(ptr = kmem_zalloc(kmsize, kmflags))) { |
| 80 | if ((kmsize <= minsize) && (flags & KM_NOSLEEP)) |
| 81 | break; |
| 82 | if ((kmsize >>= 1) <= minsize) { |
| 83 | kmsize = minsize; |
| 84 | kmflags = flags; |
Nathan Scott | 77e4635 | 2006-09-28 11:03:27 +1000 | [diff] [blame] | 85 | } |
| 86 | } |
Vlad Apostolov | 6216ff1 | 2006-09-28 11:06:10 +1000 | [diff] [blame] | 87 | if (ptr) |
| 88 | *size = kmsize; |
Nathan Scott | 77e4635 | 2006-09-28 11:03:27 +1000 | [diff] [blame] | 89 | return ptr; |
| 90 | } |
| 91 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 92 | void |
Barry Naujok | d3689d7 | 2008-05-21 18:38:40 +1000 | [diff] [blame] | 93 | kmem_free(const void *ptr) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 94 | { |
Christoph Lameter | 9e2779f | 2008-02-04 22:28:34 -0800 | [diff] [blame] | 95 | if (!is_vmalloc_addr(ptr)) { |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 96 | kfree(ptr); |
| 97 | } else { |
| 98 | vfree(ptr); |
| 99 | } |
| 100 | } |
| 101 | |
| 102 | void * |
Barry Naujok | d3689d7 | 2008-05-21 18:38:40 +1000 | [diff] [blame] | 103 | kmem_realloc(const void *ptr, size_t newsize, size_t oldsize, |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 104 | unsigned int __nocast flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 105 | { |
| 106 | void *new; |
| 107 | |
| 108 | new = kmem_alloc(newsize, flags); |
| 109 | if (ptr) { |
| 110 | if (new) |
| 111 | memcpy(new, ptr, |
| 112 | ((oldsize < newsize) ? oldsize : newsize)); |
Denys Vlasenko | f0e2d93 | 2008-05-19 16:31:57 +1000 | [diff] [blame] | 113 | kmem_free(ptr); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 114 | } |
| 115 | return new; |
| 116 | } |
| 117 | |
| 118 | void * |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 119 | kmem_zone_alloc(kmem_zone_t *zone, unsigned int __nocast flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 120 | { |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 121 | int retries = 0; |
| 122 | gfp_t lflags = kmem_flags_convert(flags); |
| 123 | void *ptr; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 124 | |
| 125 | do { |
| 126 | ptr = kmem_cache_alloc(zone, lflags); |
| 127 | if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP))) |
| 128 | return ptr; |
| 129 | if (!(++retries % 100)) |
| 130 | printk(KERN_ERR "XFS: possible memory allocation " |
| 131 | "deadlock in %s (mode:0x%x)\n", |
Harvey Harrison | 34a622b | 2008-04-10 12:19:21 +1000 | [diff] [blame] | 132 | __func__, lflags); |
Jens Axboe | 8aa7e84 | 2009-07-09 14:52:32 +0200 | [diff] [blame^] | 133 | congestion_wait(BLK_RW_ASYNC, HZ/50); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 134 | } while (1); |
| 135 | } |
| 136 | |
| 137 | void * |
Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 138 | kmem_zone_zalloc(kmem_zone_t *zone, unsigned int __nocast flags) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 139 | { |
| 140 | void *ptr; |
| 141 | |
| 142 | ptr = kmem_zone_alloc(zone, flags); |
| 143 | if (ptr) |
| 144 | memset((char *)ptr, 0, kmem_cache_size(zone)); |
| 145 | return ptr; |
| 146 | } |