blob: a907de565db3bf287f7d1a7894fff23f85ca18d5 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
Nathan Scott7b718762005-11-02 14:58:39 +11002 * Copyright (c) 2000-2005 Silicon Graphics, Inc.
3 * All Rights Reserved.
Linus Torvalds1da177e2005-04-16 15:20:36 -07004 *
Nathan Scott7b718762005-11-02 14:58:39 +11005 * 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 Torvalds1da177e2005-04-16 15:20:36 -07007 * published by the Free Software Foundation.
8 *
Nathan Scott7b718762005-11-02 14:58:39 +11009 * 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 Torvalds1da177e2005-04-16 15:20:36 -070013 *
Nathan Scott7b718762005-11-02 14:58:39 +110014 * 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 Torvalds1da177e2005-04-16 15:20:36 -070017 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070018#include <linux/mm.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070019#include <linux/highmem.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090020#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070021#include <linux/swap.h>
22#include <linux/blkdev.h>
Andrew Morton3fcfab12006-10-19 23:28:16 -070023#include <linux/backing-dev.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070024#include "time.h"
25#include "kmem.h"
Dave Chinner4f107002011-03-07 10:00:35 +110026#include "xfs_message.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070027
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000028/*
29 * Greedy allocation. May fail and may return vmalloced memory.
30 *
31 * Must be freed using kmem_free_large.
32 */
33void *
34kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize)
35{
36 void *ptr;
37 size_t kmsize = maxsize;
38
39 while (!(ptr = kmem_zalloc_large(kmsize))) {
40 if ((kmsize >>= 1) <= minsize)
41 kmsize = minsize;
42 }
43 if (ptr)
44 *size = kmsize;
45 return ptr;
46}
Linus Torvalds1da177e2005-04-16 15:20:36 -070047
Linus Torvalds1da177e2005-04-16 15:20:36 -070048void *
Al Viro27496a82005-10-21 03:20:48 -040049kmem_alloc(size_t size, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070050{
Al Viro27496a82005-10-21 03:20:48 -040051 int retries = 0;
52 gfp_t lflags = kmem_flags_convert(flags);
53 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -070054
55 do {
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000056 ptr = kmalloc(size, lflags);
Linus Torvalds1da177e2005-04-16 15:20:36 -070057 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
58 return ptr;
59 if (!(++retries % 100))
Dave Chinner4f107002011-03-07 10:00:35 +110060 xfs_err(NULL,
61 "possible memory allocation deadlock in %s (mode:0x%x)",
Harvey Harrison34a622b2008-04-10 12:19:21 +100062 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +020063 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -070064 } while (1);
65}
66
67void *
Al Viro27496a82005-10-21 03:20:48 -040068kmem_zalloc(size_t size, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070069{
70 void *ptr;
71
72 ptr = kmem_alloc(size, flags);
73 if (ptr)
74 memset((char *)ptr, 0, (int)size);
75 return ptr;
76}
77
78void
Barry Naujokd3689d72008-05-21 18:38:40 +100079kmem_free(const void *ptr)
Linus Torvalds1da177e2005-04-16 15:20:36 -070080{
Christoph Lameter9e2779f2008-02-04 22:28:34 -080081 if (!is_vmalloc_addr(ptr)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -070082 kfree(ptr);
83 } else {
84 vfree(ptr);
85 }
86}
87
88void *
Barry Naujokd3689d72008-05-21 18:38:40 +100089kmem_realloc(const void *ptr, size_t newsize, size_t oldsize,
Al Viro27496a82005-10-21 03:20:48 -040090 unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070091{
92 void *new;
93
94 new = kmem_alloc(newsize, flags);
95 if (ptr) {
96 if (new)
97 memcpy(new, ptr,
98 ((oldsize < newsize) ? oldsize : newsize));
Denys Vlasenkof0e2d932008-05-19 16:31:57 +100099 kmem_free(ptr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100 }
101 return new;
102}
103
104void *
Al Viro27496a82005-10-21 03:20:48 -0400105kmem_zone_alloc(kmem_zone_t *zone, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106{
Al Viro27496a82005-10-21 03:20:48 -0400107 int retries = 0;
108 gfp_t lflags = kmem_flags_convert(flags);
109 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700110
111 do {
112 ptr = kmem_cache_alloc(zone, lflags);
113 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
114 return ptr;
115 if (!(++retries % 100))
Dave Chinner4f107002011-03-07 10:00:35 +1100116 xfs_err(NULL,
117 "possible memory allocation deadlock in %s (mode:0x%x)",
Harvey Harrison34a622b2008-04-10 12:19:21 +1000118 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +0200119 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700120 } while (1);
121}
122
123void *
Al Viro27496a82005-10-21 03:20:48 -0400124kmem_zone_zalloc(kmem_zone_t *zone, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700125{
126 void *ptr;
127
128 ptr = kmem_zone_alloc(zone, flags);
129 if (ptr)
130 memset((char *)ptr, 0, kmem_cache_size(zone));
131 return ptr;
132}