Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 1 | /* |
| 2 | * JFFS2 -- Journalling Flash File System, Version 2. |
| 3 | * |
| 4 | * Copyright (C) 2004 Ferenc Havasi <havasi@inf.u-szeged.hu>, |
| 5 | * Zoltan Sogor <weth@inf.u-szeged.hu>, |
| 6 | * Patrik Kluba <pajko@halom.u-szeged.hu>, |
| 7 | * University of Szeged, Hungary |
| 8 | * |
| 9 | * For licensing information, see the file 'LICENCE' in this directory. |
| 10 | * |
Ferenc Havasi | 2bc9764 | 2005-09-26 12:37:25 +0100 | [diff] [blame] | 11 | * $Id: summary.c,v 1.4 2005/09/26 11:37:21 havasi Exp $ |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 12 | * |
| 13 | */ |
| 14 | |
| 15 | #include <linux/kernel.h> |
| 16 | #include <linux/sched.h> |
| 17 | #include <linux/slab.h> |
| 18 | #include <linux/mtd/mtd.h> |
| 19 | #include <linux/pagemap.h> |
| 20 | #include <linux/crc32.h> |
| 21 | #include <linux/compiler.h> |
| 22 | #include <linux/vmalloc.h> |
| 23 | #include "nodelist.h" |
| 24 | #include "debug.h" |
| 25 | |
| 26 | int jffs2_sum_init(struct jffs2_sb_info *c) |
| 27 | { |
| 28 | c->summary = kmalloc(sizeof(struct jffs2_summary), GFP_KERNEL); |
| 29 | |
| 30 | if (!c->summary) { |
| 31 | JFFS2_WARNING("Can't allocate memory for summary information!\n"); |
| 32 | return -ENOMEM; |
| 33 | } |
| 34 | |
| 35 | memset(c->summary, 0, sizeof(struct jffs2_summary)); |
| 36 | |
| 37 | c->summary->sum_buf = vmalloc(c->sector_size); |
| 38 | |
| 39 | if (!c->summary->sum_buf) { |
| 40 | JFFS2_WARNING("Can't allocate buffer for writing out summary information!\n"); |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 41 | kfree(c->summary); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 42 | return -ENOMEM; |
| 43 | } |
| 44 | |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 45 | dbg_summary("returned succesfully\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 46 | |
| 47 | return 0; |
| 48 | } |
| 49 | |
| 50 | void jffs2_sum_exit(struct jffs2_sb_info *c) |
| 51 | { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 52 | dbg_summary("called\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 53 | |
| 54 | jffs2_sum_disable_collecting(c->summary); |
| 55 | |
| 56 | vfree(c->summary->sum_buf); |
| 57 | c->summary->sum_buf = NULL; |
| 58 | |
| 59 | kfree(c->summary); |
| 60 | c->summary = NULL; |
| 61 | } |
| 62 | |
| 63 | static int jffs2_sum_add_mem(struct jffs2_summary *s, union jffs2_sum_mem *item) |
| 64 | { |
| 65 | if (!s->sum_list_head) |
| 66 | s->sum_list_head = (union jffs2_sum_mem *) item; |
| 67 | if (s->sum_list_tail) |
| 68 | s->sum_list_tail->u.next = (union jffs2_sum_mem *) item; |
| 69 | s->sum_list_tail = (union jffs2_sum_mem *) item; |
| 70 | |
| 71 | switch (je16_to_cpu(item->u.nodetype)) { |
| 72 | case JFFS2_NODETYPE_INODE: |
| 73 | s->sum_size += JFFS2_SUMMARY_INODE_SIZE; |
| 74 | s->sum_num++; |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 75 | dbg_summary("inode (%u) added to summary\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 76 | je32_to_cpu(item->i.inode)); |
| 77 | break; |
| 78 | case JFFS2_NODETYPE_DIRENT: |
| 79 | s->sum_size += JFFS2_SUMMARY_DIRENT_SIZE(item->d.nsize); |
| 80 | s->sum_num++; |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 81 | dbg_summary("dirent (%u) added to summary\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 82 | je32_to_cpu(item->d.ino)); |
| 83 | break; |
| 84 | default: |
Thomas Gleixner | 182ec4e | 2005-11-07 11:16:07 +0000 | [diff] [blame] | 85 | JFFS2_WARNING("UNKNOWN node type %u\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 86 | je16_to_cpu(item->u.nodetype)); |
| 87 | return 1; |
| 88 | } |
| 89 | return 0; |
| 90 | } |
| 91 | |
| 92 | |
| 93 | /* The following 3 functions are called from scan.c to collect summary info for not closed jeb */ |
| 94 | |
| 95 | int jffs2_sum_add_padding_mem(struct jffs2_summary *s, uint32_t size) |
| 96 | { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 97 | dbg_summary("called with %u\n", size); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 98 | s->sum_padded += size; |
| 99 | return 0; |
| 100 | } |
| 101 | |
| 102 | int jffs2_sum_add_inode_mem(struct jffs2_summary *s, struct jffs2_raw_inode *ri, |
| 103 | uint32_t ofs) |
| 104 | { |
| 105 | struct jffs2_sum_inode_mem *temp = kmalloc(sizeof(struct jffs2_sum_inode_mem), GFP_KERNEL); |
| 106 | |
| 107 | if (!temp) |
| 108 | return -ENOMEM; |
| 109 | |
| 110 | temp->nodetype = ri->nodetype; |
| 111 | temp->inode = ri->ino; |
| 112 | temp->version = ri->version; |
| 113 | temp->offset = cpu_to_je32(ofs); /* relative offset from the begining of the jeb */ |
| 114 | temp->totlen = ri->totlen; |
| 115 | temp->next = NULL; |
| 116 | |
| 117 | return jffs2_sum_add_mem(s, (union jffs2_sum_mem *)temp); |
| 118 | } |
| 119 | |
| 120 | int jffs2_sum_add_dirent_mem(struct jffs2_summary *s, struct jffs2_raw_dirent *rd, |
| 121 | uint32_t ofs) |
| 122 | { |
| 123 | struct jffs2_sum_dirent_mem *temp = |
| 124 | kmalloc(sizeof(struct jffs2_sum_dirent_mem) + rd->nsize, GFP_KERNEL); |
| 125 | |
| 126 | if (!temp) |
| 127 | return -ENOMEM; |
| 128 | |
| 129 | temp->nodetype = rd->nodetype; |
| 130 | temp->totlen = rd->totlen; |
| 131 | temp->offset = cpu_to_je32(ofs); /* relative from the begining of the jeb */ |
| 132 | temp->pino = rd->pino; |
| 133 | temp->version = rd->version; |
| 134 | temp->ino = rd->ino; |
| 135 | temp->nsize = rd->nsize; |
| 136 | temp->type = rd->type; |
| 137 | temp->next = NULL; |
| 138 | |
| 139 | memcpy(temp->name, rd->name, rd->nsize); |
| 140 | |
| 141 | return jffs2_sum_add_mem(s, (union jffs2_sum_mem *)temp); |
| 142 | } |
| 143 | |
| 144 | /* Cleanup every collected summary information */ |
| 145 | |
| 146 | static void jffs2_sum_clean_collected(struct jffs2_summary *s) |
| 147 | { |
| 148 | union jffs2_sum_mem *temp; |
| 149 | |
| 150 | if (!s->sum_list_head) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 151 | dbg_summary("already empty\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 152 | } |
| 153 | while (s->sum_list_head) { |
| 154 | temp = s->sum_list_head; |
| 155 | s->sum_list_head = s->sum_list_head->u.next; |
| 156 | kfree(temp); |
| 157 | } |
| 158 | s->sum_list_tail = NULL; |
| 159 | s->sum_padded = 0; |
| 160 | s->sum_num = 0; |
| 161 | } |
| 162 | |
| 163 | void jffs2_sum_reset_collected(struct jffs2_summary *s) |
| 164 | { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 165 | dbg_summary("called\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 166 | jffs2_sum_clean_collected(s); |
| 167 | s->sum_size = 0; |
| 168 | } |
| 169 | |
| 170 | void jffs2_sum_disable_collecting(struct jffs2_summary *s) |
| 171 | { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 172 | dbg_summary("called\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 173 | jffs2_sum_clean_collected(s); |
| 174 | s->sum_size = JFFS2_SUMMARY_NOSUM_SIZE; |
| 175 | } |
| 176 | |
Thomas Gleixner | 182ec4e | 2005-11-07 11:16:07 +0000 | [diff] [blame] | 177 | int jffs2_sum_is_disabled(struct jffs2_summary *s) |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 178 | { |
| 179 | return (s->sum_size == JFFS2_SUMMARY_NOSUM_SIZE); |
| 180 | } |
| 181 | |
| 182 | /* Move the collected summary information into sb (called from scan.c) */ |
| 183 | |
| 184 | void jffs2_sum_move_collected(struct jffs2_sb_info *c, struct jffs2_summary *s) |
| 185 | { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 186 | dbg_summary("oldsize=0x%x oldnum=%u => newsize=0x%x newnum=%u\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 187 | c->summary->sum_size, c->summary->sum_num, |
| 188 | s->sum_size, s->sum_num); |
| 189 | |
| 190 | c->summary->sum_size = s->sum_size; |
| 191 | c->summary->sum_num = s->sum_num; |
| 192 | c->summary->sum_padded = s->sum_padded; |
| 193 | c->summary->sum_list_head = s->sum_list_head; |
| 194 | c->summary->sum_list_tail = s->sum_list_tail; |
| 195 | |
| 196 | s->sum_list_head = s->sum_list_tail = NULL; |
| 197 | } |
| 198 | |
| 199 | /* Called from wbuf.c to collect writed node info */ |
| 200 | |
| 201 | int jffs2_sum_add_kvec(struct jffs2_sb_info *c, const struct kvec *invecs, |
| 202 | unsigned long count, uint32_t ofs) |
| 203 | { |
| 204 | union jffs2_node_union *node; |
| 205 | struct jffs2_eraseblock *jeb; |
| 206 | |
| 207 | node = invecs[0].iov_base; |
| 208 | jeb = &c->blocks[ofs / c->sector_size]; |
| 209 | ofs -= jeb->offset; |
| 210 | |
| 211 | switch (je16_to_cpu(node->u.nodetype)) { |
| 212 | case JFFS2_NODETYPE_INODE: { |
| 213 | struct jffs2_sum_inode_mem *temp = |
| 214 | kmalloc(sizeof(struct jffs2_sum_inode_mem), GFP_KERNEL); |
| 215 | |
| 216 | if (!temp) |
| 217 | goto no_mem; |
| 218 | |
| 219 | temp->nodetype = node->i.nodetype; |
| 220 | temp->inode = node->i.ino; |
| 221 | temp->version = node->i.version; |
| 222 | temp->offset = cpu_to_je32(ofs); |
| 223 | temp->totlen = node->i.totlen; |
| 224 | temp->next = NULL; |
| 225 | |
| 226 | return jffs2_sum_add_mem(c->summary, (union jffs2_sum_mem *)temp); |
| 227 | } |
| 228 | |
| 229 | case JFFS2_NODETYPE_DIRENT: { |
| 230 | struct jffs2_sum_dirent_mem *temp = |
| 231 | kmalloc(sizeof(struct jffs2_sum_dirent_mem) + node->d.nsize, GFP_KERNEL); |
| 232 | |
| 233 | if (!temp) |
| 234 | goto no_mem; |
| 235 | |
| 236 | temp->nodetype = node->d.nodetype; |
| 237 | temp->totlen = node->d.totlen; |
| 238 | temp->offset = cpu_to_je32(ofs); |
| 239 | temp->pino = node->d.pino; |
| 240 | temp->version = node->d.version; |
| 241 | temp->ino = node->d.ino; |
| 242 | temp->nsize = node->d.nsize; |
| 243 | temp->type = node->d.type; |
| 244 | temp->next = NULL; |
| 245 | |
| 246 | switch (count) { |
| 247 | case 1: |
| 248 | memcpy(temp->name,node->d.name,node->d.nsize); |
| 249 | break; |
| 250 | |
| 251 | case 2: |
| 252 | memcpy(temp->name,invecs[1].iov_base,node->d.nsize); |
| 253 | break; |
| 254 | |
| 255 | default: |
| 256 | BUG(); /* impossible count value */ |
| 257 | break; |
| 258 | } |
| 259 | |
| 260 | return jffs2_sum_add_mem(c->summary, (union jffs2_sum_mem *)temp); |
| 261 | } |
| 262 | |
| 263 | case JFFS2_NODETYPE_PADDING: |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 264 | dbg_summary("node PADDING\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 265 | c->summary->sum_padded += je32_to_cpu(node->u.totlen); |
| 266 | break; |
| 267 | |
| 268 | case JFFS2_NODETYPE_CLEANMARKER: |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 269 | dbg_summary("node CLEANMARKER\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 270 | break; |
| 271 | |
| 272 | case JFFS2_NODETYPE_SUMMARY: |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 273 | dbg_summary("node SUMMARY\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 274 | break; |
| 275 | |
| 276 | default: |
| 277 | /* If you implement a new node type you should also implement |
| 278 | summary support for it or disable summary. |
| 279 | */ |
| 280 | BUG(); |
| 281 | break; |
| 282 | } |
| 283 | |
| 284 | return 0; |
| 285 | |
| 286 | no_mem: |
| 287 | JFFS2_WARNING("MEMORY ALLOCATION ERROR!"); |
| 288 | return -ENOMEM; |
| 289 | } |
| 290 | |
| 291 | |
| 292 | /* Process the stored summary information - helper function for jffs2_sum_scan_sumnode() */ |
| 293 | |
| 294 | static int jffs2_sum_process_sum_data(struct jffs2_sb_info *c, struct jffs2_eraseblock *jeb, |
Ferenc Havasi | 2bc9764 | 2005-09-26 12:37:25 +0100 | [diff] [blame] | 295 | struct jffs2_raw_summary *summary, uint32_t *pseudo_random) |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 296 | { |
| 297 | struct jffs2_raw_node_ref *raw; |
| 298 | struct jffs2_inode_cache *ic; |
| 299 | struct jffs2_full_dirent *fd; |
| 300 | void *sp; |
| 301 | int i, ino; |
| 302 | |
| 303 | sp = summary->sum; |
| 304 | |
| 305 | for (i=0; i<je32_to_cpu(summary->sum_num); i++) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 306 | dbg_summary("processing summary index %d\n", i); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 307 | |
| 308 | switch (je16_to_cpu(((struct jffs2_sum_unknown_flash *)sp)->nodetype)) { |
| 309 | case JFFS2_NODETYPE_INODE: { |
| 310 | struct jffs2_sum_inode_flash *spi; |
| 311 | spi = sp; |
| 312 | |
| 313 | ino = je32_to_cpu(spi->inode); |
| 314 | |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 315 | dbg_summary("Inode at 0x%08x\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 316 | jeb->offset + je32_to_cpu(spi->offset)); |
| 317 | |
| 318 | raw = jffs2_alloc_raw_node_ref(); |
| 319 | if (!raw) { |
| 320 | JFFS2_NOTICE("allocation of node reference failed\n"); |
| 321 | kfree(summary); |
| 322 | return -ENOMEM; |
| 323 | } |
| 324 | |
| 325 | ic = jffs2_scan_make_ino_cache(c, ino); |
| 326 | if (!ic) { |
| 327 | JFFS2_NOTICE("scan_make_ino_cache failed\n"); |
| 328 | jffs2_free_raw_node_ref(raw); |
| 329 | kfree(summary); |
| 330 | return -ENOMEM; |
| 331 | } |
| 332 | |
| 333 | raw->flash_offset = (jeb->offset + je32_to_cpu(spi->offset)) | REF_UNCHECKED; |
| 334 | raw->__totlen = PAD(je32_to_cpu(spi->totlen)); |
| 335 | raw->next_phys = NULL; |
| 336 | raw->next_in_ino = ic->nodes; |
| 337 | |
| 338 | ic->nodes = raw; |
| 339 | if (!jeb->first_node) |
| 340 | jeb->first_node = raw; |
| 341 | if (jeb->last_node) |
| 342 | jeb->last_node->next_phys = raw; |
| 343 | jeb->last_node = raw; |
| 344 | *pseudo_random += je32_to_cpu(spi->version); |
| 345 | |
| 346 | UNCHECKED_SPACE(PAD(je32_to_cpu(spi->totlen))); |
| 347 | |
| 348 | sp += JFFS2_SUMMARY_INODE_SIZE; |
| 349 | |
| 350 | break; |
| 351 | } |
| 352 | |
| 353 | case JFFS2_NODETYPE_DIRENT: { |
| 354 | struct jffs2_sum_dirent_flash *spd; |
| 355 | spd = sp; |
| 356 | |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 357 | dbg_summary("Dirent at 0x%08x\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 358 | jeb->offset + je32_to_cpu(spd->offset)); |
| 359 | |
| 360 | fd = jffs2_alloc_full_dirent(spd->nsize+1); |
| 361 | if (!fd) { |
| 362 | kfree(summary); |
| 363 | return -ENOMEM; |
| 364 | } |
| 365 | |
| 366 | memcpy(&fd->name, spd->name, spd->nsize); |
| 367 | fd->name[spd->nsize] = 0; |
| 368 | |
| 369 | raw = jffs2_alloc_raw_node_ref(); |
| 370 | if (!raw) { |
| 371 | jffs2_free_full_dirent(fd); |
| 372 | JFFS2_NOTICE("allocation of node reference failed\n"); |
| 373 | kfree(summary); |
| 374 | return -ENOMEM; |
| 375 | } |
| 376 | |
| 377 | ic = jffs2_scan_make_ino_cache(c, je32_to_cpu(spd->pino)); |
| 378 | if (!ic) { |
| 379 | jffs2_free_full_dirent(fd); |
| 380 | jffs2_free_raw_node_ref(raw); |
| 381 | kfree(summary); |
| 382 | return -ENOMEM; |
| 383 | } |
| 384 | |
| 385 | raw->__totlen = PAD(je32_to_cpu(spd->totlen)); |
| 386 | raw->flash_offset = (jeb->offset + je32_to_cpu(spd->offset)) | REF_PRISTINE; |
| 387 | raw->next_phys = NULL; |
| 388 | raw->next_in_ino = ic->nodes; |
| 389 | ic->nodes = raw; |
| 390 | if (!jeb->first_node) |
| 391 | jeb->first_node = raw; |
| 392 | if (jeb->last_node) |
| 393 | jeb->last_node->next_phys = raw; |
| 394 | jeb->last_node = raw; |
| 395 | |
| 396 | fd->raw = raw; |
| 397 | fd->next = NULL; |
| 398 | fd->version = je32_to_cpu(spd->version); |
| 399 | fd->ino = je32_to_cpu(spd->ino); |
| 400 | fd->nhash = full_name_hash(fd->name, spd->nsize); |
| 401 | fd->type = spd->type; |
| 402 | USED_SPACE(PAD(je32_to_cpu(spd->totlen))); |
| 403 | jffs2_add_fd_to_list(c, fd, &ic->scan_dents); |
| 404 | |
| 405 | *pseudo_random += je32_to_cpu(spd->version); |
| 406 | |
| 407 | sp += JFFS2_SUMMARY_DIRENT_SIZE(spd->nsize); |
| 408 | |
| 409 | break; |
| 410 | } |
| 411 | |
| 412 | default : { |
| 413 | JFFS2_WARNING("Unsupported node type found in summary! Exiting..."); |
| 414 | kfree(summary); |
| 415 | return -EIO; |
| 416 | } |
| 417 | } |
| 418 | } |
| 419 | |
| 420 | kfree(summary); |
| 421 | return 0; |
| 422 | } |
| 423 | |
| 424 | /* Process the summary node - called from jffs2_scan_eraseblock() */ |
| 425 | |
| 426 | int jffs2_sum_scan_sumnode(struct jffs2_sb_info *c, struct jffs2_eraseblock *jeb, |
| 427 | uint32_t ofs, uint32_t *pseudo_random) |
| 428 | { |
| 429 | struct jffs2_unknown_node crcnode; |
| 430 | struct jffs2_raw_node_ref *cache_ref; |
Ferenc Havasi | 2bc9764 | 2005-09-26 12:37:25 +0100 | [diff] [blame] | 431 | struct jffs2_raw_summary *summary; |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 432 | int ret, sumsize; |
| 433 | uint32_t crc; |
| 434 | |
| 435 | sumsize = c->sector_size - ofs; |
| 436 | ofs += jeb->offset; |
| 437 | |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 438 | dbg_summary("summary found for 0x%08x at 0x%08x (0x%x bytes)\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 439 | jeb->offset, ofs, sumsize); |
| 440 | |
| 441 | summary = kmalloc(sumsize, GFP_KERNEL); |
| 442 | |
| 443 | if (!summary) { |
| 444 | return -ENOMEM; |
| 445 | } |
| 446 | |
| 447 | ret = jffs2_fill_scan_buf(c, (unsigned char *)summary, ofs, sumsize); |
| 448 | |
| 449 | if (ret) { |
| 450 | kfree(summary); |
| 451 | return ret; |
| 452 | } |
| 453 | |
| 454 | /* OK, now check for node validity and CRC */ |
| 455 | crcnode.magic = cpu_to_je16(JFFS2_MAGIC_BITMASK); |
| 456 | crcnode.nodetype = cpu_to_je16(JFFS2_NODETYPE_SUMMARY); |
| 457 | crcnode.totlen = summary->totlen; |
| 458 | crc = crc32(0, &crcnode, sizeof(crcnode)-4); |
| 459 | |
| 460 | if (je32_to_cpu(summary->hdr_crc) != crc) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 461 | dbg_summary("Summary node header is corrupt (bad CRC or " |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 462 | "no summary at all)\n"); |
| 463 | goto crc_err; |
| 464 | } |
| 465 | |
| 466 | if (je32_to_cpu(summary->totlen) != sumsize) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 467 | dbg_summary("Summary node is corrupt (wrong erasesize?)\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 468 | goto crc_err; |
| 469 | } |
| 470 | |
Ferenc Havasi | 2bc9764 | 2005-09-26 12:37:25 +0100 | [diff] [blame] | 471 | crc = crc32(0, summary, sizeof(struct jffs2_raw_summary)-8); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 472 | |
| 473 | if (je32_to_cpu(summary->node_crc) != crc) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 474 | dbg_summary("Summary node is corrupt (bad CRC)\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 475 | goto crc_err; |
| 476 | } |
| 477 | |
Ferenc Havasi | 2bc9764 | 2005-09-26 12:37:25 +0100 | [diff] [blame] | 478 | crc = crc32(0, summary->sum, sumsize - sizeof(struct jffs2_raw_summary)); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 479 | |
| 480 | if (je32_to_cpu(summary->sum_crc) != crc) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 481 | dbg_summary("Summary node data is corrupt (bad CRC)\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 482 | goto crc_err; |
| 483 | } |
| 484 | |
| 485 | if ( je32_to_cpu(summary->cln_mkr) ) { |
| 486 | |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 487 | dbg_summary("Summary : CLEANMARKER node \n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 488 | |
| 489 | if (je32_to_cpu(summary->cln_mkr) != c->cleanmarker_size) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 490 | dbg_summary("CLEANMARKER node has totlen 0x%x != normal 0x%x\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 491 | je32_to_cpu(summary->cln_mkr), c->cleanmarker_size); |
| 492 | UNCHECKED_SPACE(PAD(je32_to_cpu(summary->cln_mkr))); |
| 493 | } else if (jeb->first_node) { |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 494 | dbg_summary("CLEANMARKER node not first node in block " |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 495 | "(0x%08x)\n", jeb->offset); |
| 496 | UNCHECKED_SPACE(PAD(je32_to_cpu(summary->cln_mkr))); |
| 497 | } else { |
| 498 | struct jffs2_raw_node_ref *marker_ref = jffs2_alloc_raw_node_ref(); |
| 499 | |
| 500 | if (!marker_ref) { |
| 501 | JFFS2_NOTICE("Failed to allocate node ref for clean marker\n"); |
| 502 | kfree(summary); |
| 503 | return -ENOMEM; |
| 504 | } |
| 505 | |
| 506 | marker_ref->next_in_ino = NULL; |
| 507 | marker_ref->next_phys = NULL; |
| 508 | marker_ref->flash_offset = jeb->offset | REF_NORMAL; |
| 509 | marker_ref->__totlen = je32_to_cpu(summary->cln_mkr); |
| 510 | jeb->first_node = jeb->last_node = marker_ref; |
| 511 | |
| 512 | USED_SPACE( PAD(je32_to_cpu(summary->cln_mkr)) ); |
| 513 | } |
| 514 | } |
| 515 | |
| 516 | if (je32_to_cpu(summary->padded)) { |
| 517 | DIRTY_SPACE(je32_to_cpu(summary->padded)); |
| 518 | } |
| 519 | |
| 520 | ret = jffs2_sum_process_sum_data(c, jeb, summary, pseudo_random); |
| 521 | if (ret) |
| 522 | return ret; |
| 523 | |
| 524 | /* for PARANOIA_CHECK */ |
| 525 | cache_ref = jffs2_alloc_raw_node_ref(); |
| 526 | |
| 527 | if (!cache_ref) { |
| 528 | JFFS2_NOTICE("Failed to allocate node ref for cache\n"); |
| 529 | return -ENOMEM; |
| 530 | } |
| 531 | |
| 532 | cache_ref->next_in_ino = NULL; |
| 533 | cache_ref->next_phys = NULL; |
| 534 | cache_ref->flash_offset = ofs | REF_NORMAL; |
| 535 | cache_ref->__totlen = sumsize; |
| 536 | |
| 537 | if (!jeb->first_node) |
| 538 | jeb->first_node = cache_ref; |
| 539 | if (jeb->last_node) |
| 540 | jeb->last_node->next_phys = cache_ref; |
| 541 | jeb->last_node = cache_ref; |
| 542 | |
| 543 | USED_SPACE(sumsize); |
| 544 | |
| 545 | jeb->wasted_size += jeb->free_size; |
| 546 | c->wasted_size += jeb->free_size; |
| 547 | c->free_size -= jeb->free_size; |
| 548 | jeb->free_size = 0; |
| 549 | |
| 550 | return jffs2_scan_classify_jeb(c, jeb); |
| 551 | |
| 552 | crc_err: |
| 553 | JFFS2_WARNING("Summary node crc error, skipping summary information.\n"); |
| 554 | |
| 555 | return 0; |
| 556 | } |
| 557 | |
| 558 | /* Write summary data to flash - helper function for jffs2_sum_write_sumnode() */ |
| 559 | |
| 560 | static int jffs2_sum_write_data(struct jffs2_sb_info *c, struct jffs2_eraseblock *jeb, |
| 561 | uint32_t infosize, uint32_t datasize, int padsize) |
| 562 | { |
Ferenc Havasi | 2bc9764 | 2005-09-26 12:37:25 +0100 | [diff] [blame] | 563 | struct jffs2_raw_summary isum; |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 564 | union jffs2_sum_mem *temp; |
| 565 | struct jffs2_sum_marker *sm; |
| 566 | struct kvec vecs[2]; |
| 567 | void *wpage; |
| 568 | int ret; |
| 569 | size_t retlen; |
| 570 | |
| 571 | memset(c->summary->sum_buf, 0xff, datasize); |
| 572 | memset(&isum, 0, sizeof(isum)); |
| 573 | |
| 574 | isum.magic = cpu_to_je16(JFFS2_MAGIC_BITMASK); |
| 575 | isum.nodetype = cpu_to_je16(JFFS2_NODETYPE_SUMMARY); |
| 576 | isum.totlen = cpu_to_je32(infosize); |
| 577 | isum.hdr_crc = cpu_to_je32(crc32(0, &isum, sizeof(struct jffs2_unknown_node) - 4)); |
| 578 | isum.padded = cpu_to_je32(c->summary->sum_padded); |
| 579 | isum.cln_mkr = cpu_to_je32(c->cleanmarker_size); |
| 580 | isum.sum_num = cpu_to_je32(c->summary->sum_num); |
| 581 | wpage = c->summary->sum_buf; |
| 582 | |
| 583 | while (c->summary->sum_num) { |
| 584 | |
| 585 | switch (je16_to_cpu(c->summary->sum_list_head->u.nodetype)) { |
| 586 | case JFFS2_NODETYPE_INODE: { |
| 587 | struct jffs2_sum_inode_flash *sino_ptr = wpage; |
| 588 | |
| 589 | sino_ptr->nodetype = c->summary->sum_list_head->i.nodetype; |
| 590 | sino_ptr->inode = c->summary->sum_list_head->i.inode; |
| 591 | sino_ptr->version = c->summary->sum_list_head->i.version; |
| 592 | sino_ptr->offset = c->summary->sum_list_head->i.offset; |
| 593 | sino_ptr->totlen = c->summary->sum_list_head->i.totlen; |
| 594 | |
| 595 | wpage += JFFS2_SUMMARY_INODE_SIZE; |
| 596 | |
| 597 | break; |
| 598 | } |
| 599 | |
| 600 | case JFFS2_NODETYPE_DIRENT: { |
| 601 | struct jffs2_sum_dirent_flash *sdrnt_ptr = wpage; |
| 602 | |
| 603 | sdrnt_ptr->nodetype = c->summary->sum_list_head->d.nodetype; |
| 604 | sdrnt_ptr->totlen = c->summary->sum_list_head->d.totlen; |
| 605 | sdrnt_ptr->offset = c->summary->sum_list_head->d.offset; |
| 606 | sdrnt_ptr->pino = c->summary->sum_list_head->d.pino; |
| 607 | sdrnt_ptr->version = c->summary->sum_list_head->d.version; |
| 608 | sdrnt_ptr->ino = c->summary->sum_list_head->d.ino; |
| 609 | sdrnt_ptr->nsize = c->summary->sum_list_head->d.nsize; |
| 610 | sdrnt_ptr->type = c->summary->sum_list_head->d.type; |
| 611 | |
Thomas Gleixner | 182ec4e | 2005-11-07 11:16:07 +0000 | [diff] [blame] | 612 | memcpy(sdrnt_ptr->name, c->summary->sum_list_head->d.name, |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 613 | c->summary->sum_list_head->d.nsize); |
| 614 | |
| 615 | wpage += JFFS2_SUMMARY_DIRENT_SIZE(c->summary->sum_list_head->d.nsize); |
| 616 | |
| 617 | break; |
| 618 | } |
| 619 | |
| 620 | default : { |
| 621 | BUG(); /* unknown node in summary information */ |
| 622 | } |
| 623 | } |
| 624 | |
| 625 | temp = c->summary->sum_list_head; |
| 626 | c->summary->sum_list_head = c->summary->sum_list_head->u.next; |
| 627 | kfree(temp); |
| 628 | |
| 629 | c->summary->sum_num--; |
| 630 | } |
| 631 | |
| 632 | jffs2_sum_reset_collected(c->summary); |
| 633 | |
| 634 | wpage += padsize; |
| 635 | |
| 636 | sm = wpage; |
| 637 | sm->offset = cpu_to_je32(c->sector_size - jeb->free_size); |
| 638 | sm->magic = cpu_to_je32(JFFS2_SUM_MAGIC); |
| 639 | |
| 640 | isum.sum_crc = cpu_to_je32(crc32(0, c->summary->sum_buf, datasize)); |
| 641 | isum.node_crc = cpu_to_je32(crc32(0, &isum, sizeof(isum) - 8)); |
| 642 | |
| 643 | vecs[0].iov_base = &isum; |
| 644 | vecs[0].iov_len = sizeof(isum); |
| 645 | vecs[1].iov_base = c->summary->sum_buf; |
| 646 | vecs[1].iov_len = datasize; |
| 647 | |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 648 | dbg_summary("JFFS2: writing out data to flash to pos : 0x%08x\n", |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 649 | jeb->offset + c->sector_size - jeb->free_size); |
| 650 | |
| 651 | spin_unlock(&c->erase_completion_lock); |
| 652 | ret = jffs2_flash_writev(c, vecs, 2, jeb->offset + c->sector_size - |
| 653 | jeb->free_size, &retlen, 0); |
| 654 | spin_lock(&c->erase_completion_lock); |
| 655 | |
| 656 | |
| 657 | if (ret || (retlen != infosize)) { |
| 658 | JFFS2_WARNING("Write of %zd bytes at 0x%08x failed. returned %d, retlen %zd\n", |
| 659 | infosize, jeb->offset + c->sector_size - jeb->free_size, ret, retlen); |
| 660 | |
| 661 | c->summary->sum_size = JFFS2_SUMMARY_NOSUM_SIZE; |
| 662 | WASTED_SPACE(infosize); |
| 663 | |
| 664 | return 1; |
| 665 | } |
| 666 | |
| 667 | return 0; |
| 668 | } |
| 669 | |
| 670 | /* Write out summary information - called from jffs2_do_reserve_space */ |
| 671 | |
| 672 | int jffs2_sum_write_sumnode(struct jffs2_sb_info *c) |
| 673 | { |
| 674 | struct jffs2_raw_node_ref *summary_ref; |
| 675 | int datasize, infosize, padsize, ret; |
| 676 | struct jffs2_eraseblock *jeb; |
| 677 | |
Artem B. Bityutskiy | 733802d | 2005-09-22 12:25:00 +0100 | [diff] [blame] | 678 | dbg_summary("called\n"); |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 679 | |
| 680 | jeb = c->nextblock; |
| 681 | |
| 682 | if (!c->summary->sum_num || !c->summary->sum_list_head) { |
| 683 | JFFS2_WARNING("Empty summary info!!!\n"); |
| 684 | BUG(); |
| 685 | } |
| 686 | |
| 687 | datasize = c->summary->sum_size + sizeof(struct jffs2_sum_marker); |
Ferenc Havasi | 2bc9764 | 2005-09-26 12:37:25 +0100 | [diff] [blame] | 688 | infosize = sizeof(struct jffs2_raw_summary) + datasize; |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 689 | padsize = jeb->free_size - infosize; |
Thomas Gleixner | 182ec4e | 2005-11-07 11:16:07 +0000 | [diff] [blame] | 690 | infosize += padsize; |
Ferenc Havasi | e631ddb | 2005-09-07 09:35:26 +0100 | [diff] [blame] | 691 | datasize += padsize; |
| 692 | |
| 693 | /* Is there enough space for summary? */ |
| 694 | if (padsize < 0) { |
| 695 | /* don't try to write out summary for this jeb */ |
| 696 | jffs2_sum_disable_collecting(c->summary); |
| 697 | |
| 698 | JFFS2_WARNING("Not enough space for summary, padsize = %d\n", padsize); |
| 699 | return 0; |
| 700 | } |
| 701 | |
| 702 | ret = jffs2_sum_write_data(c, jeb, infosize, datasize, padsize); |
| 703 | if (ret) |
| 704 | return 0; /* can't write out summary, block is marked as NOSUM_SIZE */ |
| 705 | |
| 706 | /* for ACCT_PARANOIA_CHECK */ |
| 707 | spin_unlock(&c->erase_completion_lock); |
| 708 | summary_ref = jffs2_alloc_raw_node_ref(); |
| 709 | spin_lock(&c->erase_completion_lock); |
| 710 | |
| 711 | if (!summary_ref) { |
| 712 | JFFS2_NOTICE("Failed to allocate node ref for summary\n"); |
| 713 | return -ENOMEM; |
| 714 | } |
| 715 | |
| 716 | summary_ref->next_in_ino = NULL; |
| 717 | summary_ref->next_phys = NULL; |
| 718 | summary_ref->flash_offset = (jeb->offset + c->sector_size - jeb->free_size) | REF_NORMAL; |
| 719 | summary_ref->__totlen = infosize; |
| 720 | |
| 721 | if (!jeb->first_node) |
| 722 | jeb->first_node = summary_ref; |
| 723 | if (jeb->last_node) |
| 724 | jeb->last_node->next_phys = summary_ref; |
| 725 | jeb->last_node = summary_ref; |
| 726 | |
| 727 | USED_SPACE(infosize); |
| 728 | |
| 729 | return 0; |
| 730 | } |