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