[PATCH] export clear_queue_congested and set_queue_congested
[linux-2.6.git] / fs / xfs / linux-2.6 / kmem.c
1 /*
2  * Copyright (c) 2000-2005 Silicon Graphics, Inc.
3  * All Rights Reserved.
4  *
5  * This program is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU General Public License as
7  * published by the Free Software Foundation.
8  *
9  * 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.
13  *
14  * 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
17  */
18 #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>
24 #include "time.h"
25 #include "kmem.h"
26
27 #define MAX_VMALLOCS    6
28 #define MAX_SLAB_SIZE   0x20000
29
30 void *
31 kmem_alloc(size_t size, unsigned int __nocast flags)
32 {
33         int     retries = 0;
34         gfp_t   lflags = kmem_flags_convert(flags);
35         void    *ptr;
36
37 #ifdef DEBUG
38         if (unlikely(!(flags & KM_LARGE) && (size > PAGE_SIZE))) {
39                 printk(KERN_WARNING "Large %s attempt, size=%ld\n",
40                         __FUNCTION__, (long)size);
41                 dump_stack();
42         }
43 #endif
44
45         do {
46                 if (size < MAX_SLAB_SIZE || retries > MAX_VMALLOCS)
47                         ptr = kmalloc(size, lflags);
48                 else
49                         ptr = __vmalloc(size, lflags, PAGE_KERNEL);
50                 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
51                         return ptr;
52                 if (!(++retries % 100))
53                         printk(KERN_ERR "XFS: possible memory allocation "
54                                         "deadlock in %s (mode:0x%x)\n",
55                                         __FUNCTION__, lflags);
56                 blk_congestion_wait(WRITE, HZ/50);
57         } while (1);
58 }
59
60 void *
61 kmem_zalloc(size_t size, unsigned int __nocast flags)
62 {
63         void    *ptr;
64
65         ptr = kmem_alloc(size, flags);
66         if (ptr)
67                 memset((char *)ptr, 0, (int)size);
68         return ptr;
69 }
70
71 void *
72 kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize,
73                    unsigned int __nocast flags)
74 {
75         void            *ptr;
76         size_t          kmsize = maxsize;
77         unsigned int    kmflags = (flags & ~KM_SLEEP) | KM_NOSLEEP;
78
79         while (!(ptr = kmem_zalloc(kmsize, kmflags))) {
80                 if ((kmsize <= minsize) && (flags & KM_NOSLEEP))
81                         break;
82                 if ((kmsize >>= 1) <= minsize) {
83                         kmsize = minsize;
84                         kmflags = flags;
85                 }
86         }
87         if (ptr)
88                 *size = kmsize;
89         return ptr;
90 }
91
92 void
93 kmem_free(void *ptr, size_t size)
94 {
95         if (((unsigned long)ptr < VMALLOC_START) ||
96             ((unsigned long)ptr >= VMALLOC_END)) {
97                 kfree(ptr);
98         } else {
99                 vfree(ptr);
100         }
101 }
102
103 void *
104 kmem_realloc(void *ptr, size_t newsize, size_t oldsize,
105              unsigned int __nocast flags)
106 {
107         void    *new;
108
109         new = kmem_alloc(newsize, flags);
110         if (ptr) {
111                 if (new)
112                         memcpy(new, ptr,
113                                 ((oldsize < newsize) ? oldsize : newsize));
114                 kmem_free(ptr, oldsize);
115         }
116         return new;
117 }
118
119 void *
120 kmem_zone_alloc(kmem_zone_t *zone, unsigned int __nocast flags)
121 {
122         int     retries = 0;
123         gfp_t   lflags = kmem_flags_convert(flags);
124         void    *ptr;
125
126         do {
127                 ptr = kmem_cache_alloc(zone, lflags);
128                 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
129                         return ptr;
130                 if (!(++retries % 100))
131                         printk(KERN_ERR "XFS: possible memory allocation "
132                                         "deadlock in %s (mode:0x%x)\n",
133                                         __FUNCTION__, lflags);
134                 blk_congestion_wait(WRITE, HZ/50);
135         } while (1);
136 }
137
138 void *
139 kmem_zone_zalloc(kmem_zone_t *zone, unsigned int __nocast flags)
140 {
141         void    *ptr;
142
143         ptr = kmem_zone_alloc(zone, flags);
144         if (ptr)
145                 memset((char *)ptr, 0, kmem_cache_size(zone));
146         return ptr;
147 }