| 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 "time.h" | 
|  | 25 | #include "kmem.h" | 
|  | 26 |  | 
| Christoph Hellwig | bdfb043 | 2010-01-20 21:55:30 +0000 | [diff] [blame] | 27 | /* | 
|  | 28 | * Greedy allocation.  May fail and may return vmalloced memory. | 
|  | 29 | * | 
|  | 30 | * Must be freed using kmem_free_large. | 
|  | 31 | */ | 
|  | 32 | void * | 
|  | 33 | kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize) | 
|  | 34 | { | 
|  | 35 | void		*ptr; | 
|  | 36 | size_t		kmsize = maxsize; | 
|  | 37 |  | 
|  | 38 | while (!(ptr = kmem_zalloc_large(kmsize))) { | 
|  | 39 | if ((kmsize >>= 1) <= minsize) | 
|  | 40 | kmsize = minsize; | 
|  | 41 | } | 
|  | 42 | if (ptr) | 
|  | 43 | *size = kmsize; | 
|  | 44 | return ptr; | 
|  | 45 | } | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 46 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 47 | void * | 
| Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 48 | kmem_alloc(size_t size, unsigned int __nocast flags) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 49 | { | 
| Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 50 | int	retries = 0; | 
|  | 51 | gfp_t	lflags = kmem_flags_convert(flags); | 
|  | 52 | void	*ptr; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 53 |  | 
|  | 54 | do { | 
| Christoph Hellwig | bdfb043 | 2010-01-20 21:55:30 +0000 | [diff] [blame] | 55 | ptr = kmalloc(size, lflags); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 56 | if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP))) | 
|  | 57 | return ptr; | 
|  | 58 | if (!(++retries % 100)) | 
|  | 59 | printk(KERN_ERR "XFS: possible memory allocation " | 
|  | 60 | "deadlock in %s (mode:0x%x)\n", | 
| Harvey Harrison | 34a622b | 2008-04-10 12:19:21 +1000 | [diff] [blame] | 61 | __func__, lflags); | 
| Jens Axboe | 8aa7e84 | 2009-07-09 14:52:32 +0200 | [diff] [blame] | 62 | congestion_wait(BLK_RW_ASYNC, HZ/50); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 63 | } while (1); | 
|  | 64 | } | 
|  | 65 |  | 
|  | 66 | void * | 
| Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 67 | kmem_zalloc(size_t size, unsigned int __nocast flags) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 68 | { | 
|  | 69 | void	*ptr; | 
|  | 70 |  | 
|  | 71 | ptr = kmem_alloc(size, flags); | 
|  | 72 | if (ptr) | 
|  | 73 | memset((char *)ptr, 0, (int)size); | 
|  | 74 | return ptr; | 
|  | 75 | } | 
|  | 76 |  | 
|  | 77 | void | 
| Barry Naujok | d3689d7 | 2008-05-21 18:38:40 +1000 | [diff] [blame] | 78 | kmem_free(const void *ptr) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 79 | { | 
| Christoph Lameter | 9e2779f | 2008-02-04 22:28:34 -0800 | [diff] [blame] | 80 | if (!is_vmalloc_addr(ptr)) { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 81 | kfree(ptr); | 
|  | 82 | } else { | 
|  | 83 | vfree(ptr); | 
|  | 84 | } | 
|  | 85 | } | 
|  | 86 |  | 
|  | 87 | void * | 
| Barry Naujok | d3689d7 | 2008-05-21 18:38:40 +1000 | [diff] [blame] | 88 | kmem_realloc(const void *ptr, size_t newsize, size_t oldsize, | 
| Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 89 | unsigned int __nocast flags) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 90 | { | 
|  | 91 | void	*new; | 
|  | 92 |  | 
|  | 93 | new = kmem_alloc(newsize, flags); | 
|  | 94 | if (ptr) { | 
|  | 95 | if (new) | 
|  | 96 | memcpy(new, ptr, | 
|  | 97 | ((oldsize < newsize) ? oldsize : newsize)); | 
| Denys Vlasenko | f0e2d93 | 2008-05-19 16:31:57 +1000 | [diff] [blame] | 98 | kmem_free(ptr); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 99 | } | 
|  | 100 | return new; | 
|  | 101 | } | 
|  | 102 |  | 
|  | 103 | void * | 
| Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 104 | kmem_zone_alloc(kmem_zone_t *zone, unsigned int __nocast flags) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 105 | { | 
| Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 106 | int	retries = 0; | 
|  | 107 | gfp_t	lflags = kmem_flags_convert(flags); | 
|  | 108 | void	*ptr; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 109 |  | 
|  | 110 | do { | 
|  | 111 | ptr = kmem_cache_alloc(zone, lflags); | 
|  | 112 | if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP))) | 
|  | 113 | return ptr; | 
|  | 114 | if (!(++retries % 100)) | 
|  | 115 | printk(KERN_ERR "XFS: possible memory allocation " | 
|  | 116 | "deadlock in %s (mode:0x%x)\n", | 
| Harvey Harrison | 34a622b | 2008-04-10 12:19:21 +1000 | [diff] [blame] | 117 | __func__, lflags); | 
| Jens Axboe | 8aa7e84 | 2009-07-09 14:52:32 +0200 | [diff] [blame] | 118 | congestion_wait(BLK_RW_ASYNC, HZ/50); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 119 | } while (1); | 
|  | 120 | } | 
|  | 121 |  | 
|  | 122 | void * | 
| Al Viro | 27496a8 | 2005-10-21 03:20:48 -0400 | [diff] [blame] | 123 | kmem_zone_zalloc(kmem_zone_t *zone, unsigned int __nocast flags) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 124 | { | 
|  | 125 | void	*ptr; | 
|  | 126 |  | 
|  | 127 | ptr = kmem_zone_alloc(zone, flags); | 
|  | 128 | if (ptr) | 
|  | 129 | memset((char *)ptr, 0, kmem_cache_size(zone)); | 
|  | 130 | return ptr; | 
|  | 131 | } |