blob: 666c9db48eb63893cc3da777c44478ccd4d6942b [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"
26
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000027/*
28 * Greedy allocation. May fail and may return vmalloced memory.
29 *
30 * Must be freed using kmem_free_large.
31 */
32void *
33kmem_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 Torvalds1da177e2005-04-16 15:20:36 -070046
Linus Torvalds1da177e2005-04-16 15:20:36 -070047void *
Al Viro27496a82005-10-21 03:20:48 -040048kmem_alloc(size_t size, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070049{
Al Viro27496a82005-10-21 03:20:48 -040050 int retries = 0;
51 gfp_t lflags = kmem_flags_convert(flags);
52 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -070053
54 do {
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000055 ptr = kmalloc(size, lflags);
Linus Torvalds1da177e2005-04-16 15:20:36 -070056 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 Harrison34a622b2008-04-10 12:19:21 +100061 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +020062 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -070063 } while (1);
64}
65
66void *
Al Viro27496a82005-10-21 03:20:48 -040067kmem_zalloc(size_t size, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070068{
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
77void
Barry Naujokd3689d72008-05-21 18:38:40 +100078kmem_free(const void *ptr)
Linus Torvalds1da177e2005-04-16 15:20:36 -070079{
Christoph Lameter9e2779f2008-02-04 22:28:34 -080080 if (!is_vmalloc_addr(ptr)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -070081 kfree(ptr);
82 } else {
83 vfree(ptr);
84 }
85}
86
87void *
Barry Naujokd3689d72008-05-21 18:38:40 +100088kmem_realloc(const void *ptr, size_t newsize, size_t oldsize,
Al Viro27496a82005-10-21 03:20:48 -040089 unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070090{
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 Vlasenkof0e2d932008-05-19 16:31:57 +100098 kmem_free(ptr);
Linus Torvalds1da177e2005-04-16 15:20:36 -070099 }
100 return new;
101}
102
103void *
Al Viro27496a82005-10-21 03:20:48 -0400104kmem_zone_alloc(kmem_zone_t *zone, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700105{
Al Viro27496a82005-10-21 03:20:48 -0400106 int retries = 0;
107 gfp_t lflags = kmem_flags_convert(flags);
108 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109
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 Harrison34a622b2008-04-10 12:19:21 +1000117 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +0200118 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700119 } while (1);
120}
121
122void *
Al Viro27496a82005-10-21 03:20:48 -0400123kmem_zone_zalloc(kmem_zone_t *zone, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700124{
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}