fs/jffs2/malloc.c

   1 /*
   2  * JFFS2 -- Journalling Flash File System, Version 2.
   3  *
   4  * Copyright © 2001-2007 Red Hat, Inc.
   5  *
   6  * Created by David Woodhouse <dwmw2@infradead.org>
   7  *
   8  * For licensing information, see the file 'LICENCE' in this directory.
   9  *
  10  */
  11
  12 #include <linux/kernel.h>
  13 #include <linux/slab.h>
  14 #include <linux/init.h>
  15 #include <linux/jffs2.h>
  16 #include "nodelist.h"
  17
  18 /* These are initialised to NULL in the kernel startup code.
  19    If you're porting to other operating systems, beware */
  20 static struct kmem_cache *full_dnode_slab;
  21 static struct kmem_cache *raw_dirent_slab;
  22 static struct kmem_cache *raw_inode_slab;
  23 static struct kmem_cache *tmp_dnode_info_slab;
  24 static struct kmem_cache *raw_node_ref_slab;
  25 static struct kmem_cache *node_frag_slab;
  26 static struct kmem_cache *inode_cache_slab;
  27 #ifdef CONFIG_JFFS2_FS_XATTR
  28 static struct kmem_cache *xattr_datum_cache;
  29 static struct kmem_cache *xattr_ref_cache;
  30 #endif
  31
  32 int __init jffs2_create_slab_caches(void)
  33 {
  34         full_dnode_slab = kmem_cache_create("jffs2_full_dnode",
  35                                             sizeof(struct jffs2_full_dnode),
  36                                             0, 0, NULL);
  37         if (!full_dnode_slab)
  38                 goto err;
  39
  40         raw_dirent_slab = kmem_cache_create("jffs2_raw_dirent",
  41                                             sizeof(struct jffs2_raw_dirent),
  42                                             0, 0, NULL);
  43         if (!raw_dirent_slab)
  44                 goto err;
  45
  46         raw_inode_slab = kmem_cache_create("jffs2_raw_inode",
  47                                            sizeof(struct jffs2_raw_inode),
  48                                            0, 0, NULL);
  49         if (!raw_inode_slab)
  50                 goto err;
  51
  52         tmp_dnode_info_slab = kmem_cache_create("jffs2_tmp_dnode",
  53                                                 sizeof(struct jffs2_tmp_dnode_info),
  54                                                 0, 0, NULL);
  55         if (!tmp_dnode_info_slab)
  56                 goto err;
  57
  58         raw_node_ref_slab = kmem_cache_create("jffs2_refblock",
  59                                               sizeof(struct jffs2_raw_node_ref) * (REFS_PER_BLOCK + 1),
  60                                               0, 0, NULL);
  61         if (!raw_node_ref_slab)
  62                 goto err;
  63
  64         node_frag_slab = kmem_cache_create("jffs2_node_frag",
  65                                            sizeof(struct jffs2_node_frag),
  66                                            0, 0, NULL);
  67         if (!node_frag_slab)
  68                 goto err;
  69
  70         inode_cache_slab = kmem_cache_create("jffs2_inode_cache",
  71                                              sizeof(struct jffs2_inode_cache),
  72                                              0, 0, NULL);
  73         if (!inode_cache_slab)
  74                 goto err;
  75
  76 #ifdef CONFIG_JFFS2_FS_XATTR
  77         xattr_datum_cache = kmem_cache_create("jffs2_xattr_datum",
  78                                              sizeof(struct jffs2_xattr_datum),
  79                                              0, 0, NULL);
  80         if (!xattr_datum_cache)
  81                 goto err;
  82
  83         xattr_ref_cache = kmem_cache_create("jffs2_xattr_ref",
  84                                            sizeof(struct jffs2_xattr_ref),
  85                                            0, 0, NULL);
  86         if (!xattr_ref_cache)
  87                 goto err;
  88 #endif
  89
  90         return 0;
  91  err:
  92         jffs2_destroy_slab_caches();
  93         return -ENOMEM;
  94 }
  95
  96 void jffs2_destroy_slab_caches(void)
  97 {
  98         if(full_dnode_slab)
  99                 kmem_cache_destroy(full_dnode_slab);
 100         if(raw_dirent_slab)
 101                 kmem_cache_destroy(raw_dirent_slab);
 102         if(raw_inode_slab)
 103                 kmem_cache_destroy(raw_inode_slab);
 104         if(tmp_dnode_info_slab)
 105                 kmem_cache_destroy(tmp_dnode_info_slab);
 106         if(raw_node_ref_slab)
 107                 kmem_cache_destroy(raw_node_ref_slab);
 108         if(node_frag_slab)
 109                 kmem_cache_destroy(node_frag_slab);
 110         if(inode_cache_slab)
 111                 kmem_cache_destroy(inode_cache_slab);
 112 #ifdef CONFIG_JFFS2_FS_XATTR
 113         if (xattr_datum_cache)
 114                 kmem_cache_destroy(xattr_datum_cache);
 115         if (xattr_ref_cache)
 116                 kmem_cache_destroy(xattr_ref_cache);
 117 #endif
 118 }
 119
 120 struct jffs2_full_dirent *jffs2_alloc_full_dirent(int namesize)
 121 {
 122         struct jffs2_full_dirent *ret;
 123         ret = kmalloc(sizeof(struct jffs2_full_dirent) + namesize, GFP_KERNEL);
 124         dbg_memalloc("%p\n", ret);
 125         return ret;
 126 }
 127
 128 void jffs2_free_full_dirent(struct jffs2_full_dirent *x)
 129 {
 130         dbg_memalloc("%p\n", x);
 131         kfree(x);
 132 }
 133
 134 struct jffs2_full_dnode *jffs2_alloc_full_dnode(void)
 135 {
 136         struct jffs2_full_dnode *ret;
 137         ret = kmem_cache_alloc(full_dnode_slab, GFP_KERNEL);
 138         dbg_memalloc("%p\n", ret);
 139         return ret;
 140 }
 141
 142 void jffs2_free_full_dnode(struct jffs2_full_dnode *x)
 143 {
 144         dbg_memalloc("%p\n", x);
 145         kmem_cache_free(full_dnode_slab, x);
 146 }
 147
 148 struct jffs2_raw_dirent *jffs2_alloc_raw_dirent(void)
 149 {
 150         struct jffs2_raw_dirent *ret;
 151         ret = kmem_cache_alloc(raw_dirent_slab, GFP_KERNEL);
 152         dbg_memalloc("%p\n", ret);
 153         return ret;
 154 }
 155
 156 void jffs2_free_raw_dirent(struct jffs2_raw_dirent *x)
 157 {
 158         dbg_memalloc("%p\n", x);
 159         kmem_cache_free(raw_dirent_slab, x);
 160 }
 161
 162 struct jffs2_raw_inode *jffs2_alloc_raw_inode(void)
 163 {
 164         struct jffs2_raw_inode *ret;
 165         ret = kmem_cache_alloc(raw_inode_slab, GFP_KERNEL);
 166         dbg_memalloc("%p\n", ret);
 167         return ret;
 168 }
 169
 170 void jffs2_free_raw_inode(struct jffs2_raw_inode *x)
 171 {
 172         dbg_memalloc("%p\n", x);
 173         kmem_cache_free(raw_inode_slab, x);
 174 }
 175
 176 struct jffs2_tmp_dnode_info *jffs2_alloc_tmp_dnode_info(void)
 177 {
 178         struct jffs2_tmp_dnode_info *ret;
 179         ret = kmem_cache_alloc(tmp_dnode_info_slab, GFP_KERNEL);
 180         dbg_memalloc("%p\n",
 181                 ret);
 182         return ret;
 183 }
 184
 185 void jffs2_free_tmp_dnode_info(struct jffs2_tmp_dnode_info *x)
 186 {
 187         dbg_memalloc("%p\n", x);
 188         kmem_cache_free(tmp_dnode_info_slab, x);
 189 }
 190
 191 static struct jffs2_raw_node_ref *jffs2_alloc_refblock(void)
 192 {
 193         struct jffs2_raw_node_ref *ret;
 194
 195         ret = kmem_cache_alloc(raw_node_ref_slab, GFP_KERNEL);
 196         if (ret) {
 197                 int i = 0;
 198                 for (i=0; i < REFS_PER_BLOCK; i++) {
 199                         ret[i].flash_offset = REF_EMPTY_NODE;
 200                         ret[i].next_in_ino = NULL;
 201                 }
 202                 ret[i].flash_offset = REF_LINK_NODE;
 203                 ret[i].next_in_ino = NULL;
 204         }
 205         return ret;
 206 }
 207
 208 int jffs2_prealloc_raw_node_refs(struct jffs2_sb_info *c,
 209                                  struct jffs2_eraseblock *jeb, int nr)
 210 {
 211         struct jffs2_raw_node_ref **p, *ref;
 212         int i = nr;
 213
 214         dbg_memalloc("%d\n", nr);
 215
 216         p = &jeb->last_node;
 217         ref = *p;
 218
 219         dbg_memalloc("Reserving %d refs for block @0x%08x\n", nr, jeb->offset);
 220
 221         /* If jeb->last_node is really a valid node then skip over it */
 222         if (ref && ref->flash_offset != REF_EMPTY_NODE)
 223                 ref++;
 224
 225         while (i) {
 226                 if (!ref) {
 227                         dbg_memalloc("Allocating new refblock linked from %p\n", p);
 228                         ref = *p = jffs2_alloc_refblock();
 229                         if (!ref)
 230                                 return -ENOMEM;
 231                 }
 232                 if (ref->flash_offset == REF_LINK_NODE) {
 233                         p = &ref->next_in_ino;
 234                         ref = *p;
 235                         continue;
 236                 }
 237                 i--;
 238                 ref++;
 239         }
 240         jeb->allocated_refs = nr;
 241
 242         dbg_memalloc("Reserved %d refs for block @0x%08x, last_node is %p (%08x,%p)\n",
 243                   nr, jeb->offset, jeb->last_node, jeb->last_node->flash_offset,
 244                   jeb->last_node->next_in_ino);
 245
 246         return 0;
 247 }
 248
 249 void jffs2_free_refblock(struct jffs2_raw_node_ref *x)
 250 {
 251         dbg_memalloc("%p\n", x);
 252         kmem_cache_free(raw_node_ref_slab, x);
 253 }
 254
 255 struct jffs2_node_frag *jffs2_alloc_node_frag(void)
 256 {
 257         struct jffs2_node_frag *ret;
 258         ret = kmem_cache_alloc(node_frag_slab, GFP_KERNEL);
 259         dbg_memalloc("%p\n", ret);
 260         return ret;
 261 }
 262
 263 void jffs2_free_node_frag(struct jffs2_node_frag *x)
 264 {
 265         dbg_memalloc("%p\n", x);
 266         kmem_cache_free(node_frag_slab, x);
 267 }
 268
 269 struct jffs2_inode_cache *jffs2_alloc_inode_cache(void)
 270 {
 271         struct jffs2_inode_cache *ret;
 272         ret = kmem_cache_alloc(inode_cache_slab, GFP_KERNEL);
 273         dbg_memalloc("%p\n", ret);
 274         return ret;
 275 }
 276
 277 void jffs2_free_inode_cache(struct jffs2_inode_cache *x)
 278 {
 279         dbg_memalloc("%p\n", x);
 280         kmem_cache_free(inode_cache_slab, x);
 281 }
 282
 283 #ifdef CONFIG_JFFS2_FS_XATTR
 284 struct jffs2_xattr_datum *jffs2_alloc_xattr_datum(void)
 285 {
 286         struct jffs2_xattr_datum *xd;
 287         xd = kmem_cache_zalloc(xattr_datum_cache, GFP_KERNEL);
 288         dbg_memalloc("%p\n", xd);
 289
 290         xd->class = RAWNODE_CLASS_XATTR_DATUM;
 291         xd->node = (void *)xd;
 292         INIT_LIST_HEAD(&xd->xindex);
 293         return xd;
 294 }
 295
 296 void jffs2_free_xattr_datum(struct jffs2_xattr_datum *xd)
 297 {
 298         dbg_memalloc("%p\n", xd);
 299         kmem_cache_free(xattr_datum_cache, xd);
 300 }
 301
 302 struct jffs2_xattr_ref *jffs2_alloc_xattr_ref(void)
 303 {
 304         struct jffs2_xattr_ref *ref;
 305         ref = kmem_cache_zalloc(xattr_ref_cache, GFP_KERNEL);
 306         dbg_memalloc("%p\n", ref);
 307
 308         ref->class = RAWNODE_CLASS_XATTR_REF;
 309         ref->node = (void *)ref;
 310         return ref;
 311 }
 312
 313 void jffs2_free_xattr_ref(struct jffs2_xattr_ref *ref)
 314 {
 315         dbg_memalloc("%p\n", ref);
 316         kmem_cache_free(xattr_ref_cache, ref);
 317 }
 318 #endif