blob: a7a3a63bb360c098889dab8341ac656ddbd348af [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 "kmem.h"
Dave Chinner4f107002011-03-07 10:00:35 +110025#include "xfs_message.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070026
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000027/*
28 * Greedy allocation. May fail and may return vmalloced memory.
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000029 */
30void *
31kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize)
32{
33 void *ptr;
34 size_t kmsize = maxsize;
35
Dave Chinnerfdd3cce2013-09-02 20:53:00 +100036 while (!(ptr = vzalloc(kmsize))) {
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000037 if ((kmsize >>= 1) <= minsize)
38 kmsize = minsize;
39 }
40 if (ptr)
41 *size = kmsize;
42 return ptr;
43}
Linus Torvalds1da177e2005-04-16 15:20:36 -070044
Linus Torvalds1da177e2005-04-16 15:20:36 -070045void *
Al Viro77ba7872012-04-02 06:24:04 -040046kmem_alloc(size_t size, xfs_km_flags_t flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070047{
Al Viro27496a82005-10-21 03:20:48 -040048 int retries = 0;
49 gfp_t lflags = kmem_flags_convert(flags);
50 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -070051
52 do {
Christoph Hellwigbdfb0432010-01-20 21:55:30 +000053 ptr = kmalloc(size, lflags);
Linus Torvalds1da177e2005-04-16 15:20:36 -070054 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
55 return ptr;
56 if (!(++retries % 100))
Dave Chinner4f107002011-03-07 10:00:35 +110057 xfs_err(NULL,
58 "possible memory allocation deadlock in %s (mode:0x%x)",
Harvey Harrison34a622b2008-04-10 12:19:21 +100059 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +020060 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -070061 } while (1);
62}
63
64void *
Dave Chinnerfdd3cce2013-09-02 20:53:00 +100065kmem_zalloc_large(size_t size, xfs_km_flags_t flags)
66{
Dave Chinnerae687e52014-03-07 16:19:14 +110067 unsigned noio_flag = 0;
Dave Chinnerfdd3cce2013-09-02 20:53:00 +100068 void *ptr;
Dave Chinnerae687e52014-03-07 16:19:14 +110069 gfp_t lflags;
Dave Chinnerfdd3cce2013-09-02 20:53:00 +100070
71 ptr = kmem_zalloc(size, flags | KM_MAYFAIL);
72 if (ptr)
73 return ptr;
Dave Chinnerae687e52014-03-07 16:19:14 +110074
75 /*
76 * __vmalloc() will allocate data pages and auxillary structures (e.g.
77 * pagetables) with GFP_KERNEL, yet we may be under GFP_NOFS context
78 * here. Hence we need to tell memory reclaim that we are in such a
79 * context via PF_MEMALLOC_NOIO to prevent memory reclaim re-entering
80 * the filesystem here and potentially deadlocking.
81 */
82 if ((current->flags & PF_FSTRANS) || (flags & KM_NOFS))
83 noio_flag = memalloc_noio_save();
84
85 lflags = kmem_flags_convert(flags);
86 ptr = __vmalloc(size, lflags | __GFP_HIGHMEM | __GFP_ZERO, PAGE_KERNEL);
87
88 if ((current->flags & PF_FSTRANS) || (flags & KM_NOFS))
89 memalloc_noio_restore(noio_flag);
90
91 return ptr;
Dave Chinnerfdd3cce2013-09-02 20:53:00 +100092}
93
Linus Torvalds1da177e2005-04-16 15:20:36 -070094void *
Barry Naujokd3689d72008-05-21 18:38:40 +100095kmem_realloc(const void *ptr, size_t newsize, size_t oldsize,
Al Viro77ba7872012-04-02 06:24:04 -040096 xfs_km_flags_t flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070097{
98 void *new;
99
100 new = kmem_alloc(newsize, flags);
101 if (ptr) {
102 if (new)
103 memcpy(new, ptr,
104 ((oldsize < newsize) ? oldsize : newsize));
Denys Vlasenkof0e2d932008-05-19 16:31:57 +1000105 kmem_free(ptr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106 }
107 return new;
108}
109
110void *
Al Viro77ba7872012-04-02 06:24:04 -0400111kmem_zone_alloc(kmem_zone_t *zone, xfs_km_flags_t flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112{
Al Viro27496a82005-10-21 03:20:48 -0400113 int retries = 0;
114 gfp_t lflags = kmem_flags_convert(flags);
115 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700116
117 do {
118 ptr = kmem_cache_alloc(zone, lflags);
119 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
120 return ptr;
121 if (!(++retries % 100))
Dave Chinner4f107002011-03-07 10:00:35 +1100122 xfs_err(NULL,
123 "possible memory allocation deadlock in %s (mode:0x%x)",
Harvey Harrison34a622b2008-04-10 12:19:21 +1000124 __func__, lflags);
Jens Axboe8aa7e842009-07-09 14:52:32 +0200125 congestion_wait(BLK_RW_ASYNC, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700126 } while (1);
127}