blob: 004baf6006110ae7cd8beee0f1e7f90f618c5550 [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/sched.h>
19#include <linux/mm.h>
20#include <linux/vmalloc.h>
21#include <linux/highmem.h>
22#include <linux/swap.h>
23#include <linux/blkdev.h>
Andrew Morton3fcfab12006-10-19 23:28:16 -070024#include <linux/backing-dev.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070025#include "time.h"
26#include "kmem.h"
27
28#define MAX_VMALLOCS 6
29#define MAX_SLAB_SIZE 0x20000
30
Linus Torvalds1da177e2005-04-16 15:20:36 -070031void *
Al Viro27496a82005-10-21 03:20:48 -040032kmem_alloc(size_t size, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070033{
Al Viro27496a82005-10-21 03:20:48 -040034 int retries = 0;
35 gfp_t lflags = kmem_flags_convert(flags);
36 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -070037
Nathan Scottefb8ad72006-09-28 11:03:05 +100038#ifdef DEBUG
39 if (unlikely(!(flags & KM_LARGE) && (size > PAGE_SIZE))) {
40 printk(KERN_WARNING "Large %s attempt, size=%ld\n",
41 __FUNCTION__, (long)size);
42 dump_stack();
43 }
44#endif
45
Linus Torvalds1da177e2005-04-16 15:20:36 -070046 do {
47 if (size < MAX_SLAB_SIZE || retries > MAX_VMALLOCS)
48 ptr = kmalloc(size, lflags);
49 else
50 ptr = __vmalloc(size, lflags, PAGE_KERNEL);
51 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
52 return ptr;
53 if (!(++retries % 100))
54 printk(KERN_ERR "XFS: possible memory allocation "
55 "deadlock in %s (mode:0x%x)\n",
56 __FUNCTION__, lflags);
Andrew Morton3fcfab12006-10-19 23:28:16 -070057 congestion_wait(WRITE, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -070058 } while (1);
59}
60
61void *
Al Viro27496a82005-10-21 03:20:48 -040062kmem_zalloc(size_t size, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070063{
64 void *ptr;
65
66 ptr = kmem_alloc(size, flags);
67 if (ptr)
68 memset((char *)ptr, 0, (int)size);
69 return ptr;
70}
71
Nathan Scott77e46352006-09-28 11:03:27 +100072void *
73kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize,
74 unsigned int __nocast flags)
75{
Vlad Apostolov6216ff12006-09-28 11:06:10 +100076 void *ptr;
77 size_t kmsize = maxsize;
78 unsigned int kmflags = (flags & ~KM_SLEEP) | KM_NOSLEEP;
Nathan Scott77e46352006-09-28 11:03:27 +100079
Vlad Apostolov6216ff12006-09-28 11:06:10 +100080 while (!(ptr = kmem_zalloc(kmsize, kmflags))) {
81 if ((kmsize <= minsize) && (flags & KM_NOSLEEP))
82 break;
83 if ((kmsize >>= 1) <= minsize) {
84 kmsize = minsize;
85 kmflags = flags;
Nathan Scott77e46352006-09-28 11:03:27 +100086 }
87 }
Vlad Apostolov6216ff12006-09-28 11:06:10 +100088 if (ptr)
89 *size = kmsize;
Nathan Scott77e46352006-09-28 11:03:27 +100090 return ptr;
91}
92
Linus Torvalds1da177e2005-04-16 15:20:36 -070093void
94kmem_free(void *ptr, size_t size)
95{
96 if (((unsigned long)ptr < VMALLOC_START) ||
97 ((unsigned long)ptr >= VMALLOC_END)) {
98 kfree(ptr);
99 } else {
100 vfree(ptr);
101 }
102}
103
104void *
Christoph Hellwig760dea62005-09-02 16:56:02 +1000105kmem_realloc(void *ptr, size_t newsize, size_t oldsize,
Al Viro27496a82005-10-21 03:20:48 -0400106 unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700107{
108 void *new;
109
110 new = kmem_alloc(newsize, flags);
111 if (ptr) {
112 if (new)
113 memcpy(new, ptr,
114 ((oldsize < newsize) ? oldsize : newsize));
115 kmem_free(ptr, oldsize);
116 }
117 return new;
118}
119
120void *
Al Viro27496a82005-10-21 03:20:48 -0400121kmem_zone_alloc(kmem_zone_t *zone, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122{
Al Viro27496a82005-10-21 03:20:48 -0400123 int retries = 0;
124 gfp_t lflags = kmem_flags_convert(flags);
125 void *ptr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700126
127 do {
128 ptr = kmem_cache_alloc(zone, lflags);
129 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
130 return ptr;
131 if (!(++retries % 100))
132 printk(KERN_ERR "XFS: possible memory allocation "
133 "deadlock in %s (mode:0x%x)\n",
134 __FUNCTION__, lflags);
Andrew Morton3fcfab12006-10-19 23:28:16 -0700135 congestion_wait(WRITE, HZ/50);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136 } while (1);
137}
138
139void *
Al Viro27496a82005-10-21 03:20:48 -0400140kmem_zone_zalloc(kmem_zone_t *zone, unsigned int __nocast flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700141{
142 void *ptr;
143
144 ptr = kmem_zone_alloc(zone, flags);
145 if (ptr)
146 memset((char *)ptr, 0, kmem_cache_size(zone));
147 return ptr;
148}