blob: 66a36befc5c0723d217bdd5aa1a61b1b610e42a4 [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.
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000030 */
31void *
32kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize)
33{
34 void *ptr;
35 size_t kmsize = maxsize;
36
Dave Chinnerfdd3cce2013-09-02 20:53:00 +100037 while (!(ptr = vzalloc(kmsize))) {
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000038 if ((kmsize >>= 1) <= minsize)
39 kmsize = minsize;
40 }
41 if (ptr)
42 *size = kmsize;
43 return ptr;
44}
Linus Torvalds1da177e2005-04-16 15:20:36 -070045
Linus Torvalds1da177e2005-04-16 15:20:36 -070046void *
Al Viro77ba7872012-04-02 06:24:04 -040047kmem_alloc(size_t size, xfs_km_flags_t flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070048{
Al Viro27496a82005-10-21 03:20:48 -040049 int retries = 0;
50 gfp_t lflags = kmem_flags_convert(flags);
51 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -070052
53 do {
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000054 ptr = kmalloc(size, lflags);
Linus Torvalds1da177e2005-04-16 15:20:36 -070055 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
56 return ptr;
57 if (!(++retries % 100))
Dave Chinner4f107002011-03-07 10:00:35 +110058 xfs_err(NULL,
59 "possible memory allocation deadlock in %s (mode:0x%x)",
Harvey Harrison34a622b2008-04-10 12:19:21 +100060 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +020061 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -070062 } while (1);
63}
64
65void *
Dave Chinnerfdd3cce2013-09-02 20:53:00 +100066kmem_zalloc_large(size_t size, xfs_km_flags_t flags)
67{
68 void *ptr;
69
70 ptr = kmem_zalloc(size, flags | KM_MAYFAIL);
71 if (ptr)
72 return ptr;
73 return vzalloc(size);
74}
75
Linus Torvalds1da177e2005-04-16 15:20:36 -070076void
Barry Naujokd3689d72008-05-21 18:38:40 +100077kmem_free(const void *ptr)
Linus Torvalds1da177e2005-04-16 15:20:36 -070078{
Christoph Lameter9e2779f2008-02-04 22:28:34 -080079 if (!is_vmalloc_addr(ptr)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -070080 kfree(ptr);
81 } else {
82 vfree(ptr);
83 }
84}
85
86void *
Barry Naujokd3689d72008-05-21 18:38:40 +100087kmem_realloc(const void *ptr, size_t newsize, size_t oldsize,
Al Viro77ba7872012-04-02 06:24:04 -040088 xfs_km_flags_t flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070089{
90 void *new;
91
92 new = kmem_alloc(newsize, flags);
93 if (ptr) {
94 if (new)
95 memcpy(new, ptr,
96 ((oldsize < newsize) ? oldsize : newsize));
Denys Vlasenkof0e2d932008-05-19 16:31:57 +100097 kmem_free(ptr);
Linus Torvalds1da177e2005-04-16 15:20:36 -070098 }
99 return new;
100}
101
102void *
Al Viro77ba7872012-04-02 06:24:04 -0400103kmem_zone_alloc(kmem_zone_t *zone, xfs_km_flags_t flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700104{
Al Viro27496a82005-10-21 03:20:48 -0400105 int retries = 0;
106 gfp_t lflags = kmem_flags_convert(flags);
107 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700108
109 do {
110 ptr = kmem_cache_alloc(zone, lflags);
111 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
112 return ptr;
113 if (!(++retries % 100))
Dave Chinner4f107002011-03-07 10:00:35 +1100114 xfs_err(NULL,
115 "possible memory allocation deadlock in %s (mode:0x%x)",
Harvey Harrison34a622b2008-04-10 12:19:21 +1000116 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +0200117 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700118 } while (1);
119}