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 * 2005 KaiGai Kohei <kaigai@ak.jp.nec.com> 9 * 10 * For licensing information, see the file 'LICENCE' in this directory. 11 * 12 * $Id: summary.c,v 1.4 2005/09/26 11:37:21 havasi Exp $ 13 * 14 */ 15 16 #include <linux/kernel.h> 17 #include <linux/sched.h> 18 #include <linux/slab.h> 19 #include <linux/mtd/mtd.h> 20 #include <linux/pagemap.h> 21 #include <linux/crc32.h> 22 #include <linux/compiler.h> 23 #include <linux/vmalloc.h> 24 #include "nodelist.h" 25 #include "debug.h" 26 27 int jffs2_sum_init(struct jffs2_sb_info *c) 28 { 29 c->summary = kmalloc(sizeof(struct jffs2_summary), GFP_KERNEL); 30 31 if (!c->summary) { 32 JFFS2_WARNING("Can't allocate memory for summary information!\n"); 33 return -ENOMEM; 34 } 35 36 memset(c->summary, 0, sizeof(struct jffs2_summary)); 37 38 c->summary->sum_buf = vmalloc(c->sector_size); 39 40 if (!c->summary->sum_buf) { 41 JFFS2_WARNING("Can't allocate buffer for writing out summary information!\n"); 42 kfree(c->summary); 43 return -ENOMEM; 44 } 45 46 dbg_summary("returned succesfully\n"); 47 48 return 0; 49 } 50 51 void jffs2_sum_exit(struct jffs2_sb_info *c) 52 { 53 dbg_summary("called\n"); 54 55 jffs2_sum_disable_collecting(c->summary); 56 57 vfree(c->summary->sum_buf); 58 c->summary->sum_buf = NULL; 59 60 kfree(c->summary); 61 c->summary = NULL; 62 } 63 64 static int jffs2_sum_add_mem(struct jffs2_summary *s, union jffs2_sum_mem *item) 65 { 66 if (!s->sum_list_head) 67 s->sum_list_head = (union jffs2_sum_mem *) item; 68 if (s->sum_list_tail) 69 s->sum_list_tail->u.next = (union jffs2_sum_mem *) item; 70 s->sum_list_tail = (union jffs2_sum_mem *) item; 71 72 switch (je16_to_cpu(item->u.nodetype)) { 73 case JFFS2_NODETYPE_INODE: 74 s->sum_size += JFFS2_SUMMARY_INODE_SIZE; 75 s->sum_num++; 76 dbg_summary("inode (%u) added to summary\n", 77 je32_to_cpu(item->i.inode)); 78 break; 79 case JFFS2_NODETYPE_DIRENT: 80 s->sum_size += JFFS2_SUMMARY_DIRENT_SIZE(item->d.nsize); 81 s->sum_num++; 82 dbg_summary("dirent (%u) added to summary\n", 83 je32_to_cpu(item->d.ino)); 84 break; 85 #ifdef CONFIG_JFFS2_FS_XATTR 86 case JFFS2_NODETYPE_XATTR: 87 s->sum_size += JFFS2_SUMMARY_XATTR_SIZE; 88 s->sum_num++; 89 dbg_summary("xattr (xid=%u, version=%u) added to summary\n", 90 je32_to_cpu(item->x.xid), je32_to_cpu(item->x.version)); 91 break; 92 case JFFS2_NODETYPE_XREF: 93 s->sum_size += JFFS2_SUMMARY_XREF_SIZE; 94 s->sum_num++; 95 dbg_summary("xref added to summary\n"); 96 break; 97 #endif 98 default: 99 JFFS2_WARNING("UNKNOWN node type %u\n", 100 je16_to_cpu(item->u.nodetype)); 101 return 1; 102 } 103 return 0; 104 } 105 106 107 /* The following 3 functions are called from scan.c to collect summary info for not closed jeb */ 108 109 int jffs2_sum_add_padding_mem(struct jffs2_summary *s, uint32_t size) 110 { 111 dbg_summary("called with %u\n", size); 112 s->sum_padded += size; 113 return 0; 114 } 115 116 int jffs2_sum_add_inode_mem(struct jffs2_summary *s, struct jffs2_raw_inode *ri, 117 uint32_t ofs) 118 { 119 struct jffs2_sum_inode_mem *temp = kmalloc(sizeof(struct jffs2_sum_inode_mem), GFP_KERNEL); 120 121 if (!temp) 122 return -ENOMEM; 123 124 temp->nodetype = ri->nodetype; 125 temp->inode = ri->ino; 126 temp->version = ri->version; 127 temp->offset = cpu_to_je32(ofs); /* relative offset from the begining of the jeb */ 128 temp->totlen = ri->totlen; 129 temp->next = NULL; 130 131 return jffs2_sum_add_mem(s, (union jffs2_sum_mem *)temp); 132 } 133 134 int jffs2_sum_add_dirent_mem(struct jffs2_summary *s, struct jffs2_raw_dirent *rd, 135 uint32_t ofs) 136 { 137 struct jffs2_sum_dirent_mem *temp = 138 kmalloc(sizeof(struct jffs2_sum_dirent_mem) + rd->nsize, GFP_KERNEL); 139 140 if (!temp) 141 return -ENOMEM; 142 143 temp->nodetype = rd->nodetype; 144 temp->totlen = rd->totlen; 145 temp->offset = cpu_to_je32(ofs); /* relative from the begining of the jeb */ 146 temp->pino = rd->pino; 147 temp->version = rd->version; 148 temp->ino = rd->ino; 149 temp->nsize = rd->nsize; 150 temp->type = rd->type; 151 temp->next = NULL; 152 153 memcpy(temp->name, rd->name, rd->nsize); 154 155 return jffs2_sum_add_mem(s, (union jffs2_sum_mem *)temp); 156 } 157 158 #ifdef CONFIG_JFFS2_FS_XATTR 159 int jffs2_sum_add_xattr_mem(struct jffs2_summary *s, struct jffs2_raw_xattr *rx, uint32_t ofs) 160 { 161 struct jffs2_sum_xattr_mem *temp; 162 163 temp = kmalloc(sizeof(struct jffs2_sum_xattr_mem), GFP_KERNEL); 164 if (!temp) 165 return -ENOMEM; 166 167 temp->nodetype = rx->nodetype; 168 temp->xid = rx->xid; 169 temp->version = rx->version; 170 temp->offset = cpu_to_je32(ofs); 171 temp->totlen = rx->totlen; 172 temp->next = NULL; 173 174 return jffs2_sum_add_mem(s, (union jffs2_sum_mem *)temp); 175 } 176 177 int jffs2_sum_add_xref_mem(struct jffs2_summary *s, struct jffs2_raw_xref *rr, uint32_t ofs) 178 { 179 struct jffs2_sum_xref_mem *temp; 180 181 temp = kmalloc(sizeof(struct jffs2_sum_xref_mem), GFP_KERNEL); 182 if (!temp) 183 return -ENOMEM; 184 185 temp->nodetype = rr->nodetype; 186 temp->offset = cpu_to_je32(ofs); 187 temp->next = NULL; 188 189 return jffs2_sum_add_mem(s, (union jffs2_sum_mem *)temp); 190 } 191 #endif 192 /* Cleanup every collected summary information */ 193 194 static void jffs2_sum_clean_collected(struct jffs2_summary *s) 195 { 196 union jffs2_sum_mem *temp; 197 198 if (!s->sum_list_head) { 199 dbg_summary("already empty\n"); 200 } 201 while (s->sum_list_head) { 202 temp = s->sum_list_head; 203 s->sum_list_head = s->sum_list_head->u.next; 204 kfree(temp); 205 } 206 s->sum_list_tail = NULL; 207 s->sum_padded = 0; 208 s->sum_num = 0; 209 } 210 211 void jffs2_sum_reset_collected(struct jffs2_summary *s) 212 { 213 dbg_summary("called\n"); 214 jffs2_sum_clean_collected(s); 215 s->sum_size = 0; 216 } 217 218 void jffs2_sum_disable_collecting(struct jffs2_summary *s) 219 { 220 dbg_summary("called\n"); 221 jffs2_sum_clean_collected(s); 222 s->sum_size = JFFS2_SUMMARY_NOSUM_SIZE; 223 } 224 225 int jffs2_sum_is_disabled(struct jffs2_summary *s) 226 { 227 return (s->sum_size == JFFS2_SUMMARY_NOSUM_SIZE); 228 } 229 230 /* Move the collected summary information into sb (called from scan.c) */ 231 232 void jffs2_sum_move_collected(struct jffs2_sb_info *c, struct jffs2_summary *s) 233 { 234 dbg_summary("oldsize=0x%x oldnum=%u => newsize=0x%x newnum=%u\n", 235 c->summary->sum_size, c->summary->sum_num, 236 s->sum_size, s->sum_num); 237 238 c->summary->sum_size = s->sum_size; 239 c->summary->sum_num = s->sum_num; 240 c->summary->sum_padded = s->sum_padded; 241 c->summary->sum_list_head = s->sum_list_head; 242 c->summary->sum_list_tail = s->sum_list_tail; 243 244 s->sum_list_head = s->sum_list_tail = NULL; 245 } 246 247 /* Called from wbuf.c to collect writed node info */ 248 249 int jffs2_sum_add_kvec(struct jffs2_sb_info *c, const struct kvec *invecs, 250 unsigned long count, uint32_t ofs) 251 { 252 union jffs2_node_union *node; 253 struct jffs2_eraseblock *jeb; 254 255 node = invecs[0].iov_base; 256 jeb = &c->blocks[ofs / c->sector_size]; 257 ofs -= jeb->offset; 258 259 switch (je16_to_cpu(node->u.nodetype)) { 260 case JFFS2_NODETYPE_INODE: { 261 struct jffs2_sum_inode_mem *temp = 262 kmalloc(sizeof(struct jffs2_sum_inode_mem), GFP_KERNEL); 263 264 if (!temp) 265 goto no_mem; 266 267 temp->nodetype = node->i.nodetype; 268 temp->inode = node->i.ino; 269 temp->version = node->i.version; 270 temp->offset = cpu_to_je32(ofs); 271 temp->totlen = node->i.totlen; 272 temp->next = NULL; 273 274 return jffs2_sum_add_mem(c->summary, (union jffs2_sum_mem *)temp); 275 } 276 277 case JFFS2_NODETYPE_DIRENT: { 278 struct jffs2_sum_dirent_mem *temp = 279 kmalloc(sizeof(struct jffs2_sum_dirent_mem) + node->d.nsize, GFP_KERNEL); 280 281 if (!temp) 282 goto no_mem; 283 284 temp->nodetype = node->d.nodetype; 285 temp->totlen = node->d.totlen; 286 temp->offset = cpu_to_je32(ofs); 287 temp->pino = node->d.pino; 288 temp->version = node->d.version; 289 temp->ino = node->d.ino; 290 temp->nsize = node->d.nsize; 291 temp->type = node->d.type; 292 temp->next = NULL; 293 294 switch (count) { 295 case 1: 296 memcpy(temp->name,node->d.name,node->d.nsize); 297 break; 298 299 case 2: 300 memcpy(temp->name,invecs[1].iov_base,node->d.nsize); 301 break; 302 303 default: 304 BUG(); /* impossible count value */ 305 break; 306 } 307 308 return jffs2_sum_add_mem(c->summary, (union jffs2_sum_mem *)temp); 309 } 310 #ifdef CONFIG_JFFS2_FS_XATTR 311 case JFFS2_NODETYPE_XATTR: { 312 struct jffs2_sum_xattr_mem *temp; 313 if (je32_to_cpu(node->x.version) == 0xffffffff) 314 return 0; 315 temp = kmalloc(sizeof(struct jffs2_sum_xattr_mem), GFP_KERNEL); 316 if (!temp) 317 goto no_mem; 318 319 temp->nodetype = node->x.nodetype; 320 temp->xid = node->x.xid; 321 temp->version = node->x.version; 322 temp->totlen = node->x.totlen; 323 temp->offset = cpu_to_je32(ofs); 324 temp->next = NULL; 325 326 return jffs2_sum_add_mem(c->summary, (union jffs2_sum_mem *)temp); 327 } 328 case JFFS2_NODETYPE_XREF: { 329 struct jffs2_sum_xref_mem *temp; 330 331 if (je32_to_cpu(node->r.ino) == 0xffffffff 332 && je32_to_cpu(node->r.xid) == 0xffffffff) 333 return 0; 334 temp = kmalloc(sizeof(struct jffs2_sum_xref_mem), GFP_KERNEL); 335 if (!temp) 336 goto no_mem; 337 temp->nodetype = node->r.nodetype; 338 temp->offset = cpu_to_je32(ofs); 339 temp->next = NULL; 340 341 return jffs2_sum_add_mem(c->summary, (union jffs2_sum_mem *)temp); 342 } 343 #endif 344 case JFFS2_NODETYPE_PADDING: 345 dbg_summary("node PADDING\n"); 346 c->summary->sum_padded += je32_to_cpu(node->u.totlen); 347 break; 348 349 case JFFS2_NODETYPE_CLEANMARKER: 350 dbg_summary("node CLEANMARKER\n"); 351 break; 352 353 case JFFS2_NODETYPE_SUMMARY: 354 dbg_summary("node SUMMARY\n"); 355 break; 356 357 default: 358 /* If you implement a new node type you should also implement 359 summary support for it or disable summary. 360 */ 361 BUG(); 362 break; 363 } 364 365 return 0; 366 367 no_mem: 368 JFFS2_WARNING("MEMORY ALLOCATION ERROR!"); 369 return -ENOMEM; 370 } 371 372 373 /* Process the stored summary information - helper function for jffs2_sum_scan_sumnode() */ 374 375 static int jffs2_sum_process_sum_data(struct jffs2_sb_info *c, struct jffs2_eraseblock *jeb, 376 struct jffs2_raw_summary *summary, uint32_t *pseudo_random) 377 { 378 struct jffs2_raw_node_ref *raw; 379 struct jffs2_inode_cache *ic; 380 struct jffs2_full_dirent *fd; 381 void *sp; 382 int i, ino; 383 384 sp = summary->sum; 385 386 for (i=0; i<je32_to_cpu(summary->sum_num); i++) { 387 dbg_summary("processing summary index %d\n", i); 388 389 switch (je16_to_cpu(((struct jffs2_sum_unknown_flash *)sp)->nodetype)) { 390 case JFFS2_NODETYPE_INODE: { 391 struct jffs2_sum_inode_flash *spi; 392 spi = sp; 393 394 ino = je32_to_cpu(spi->inode); 395 396 dbg_summary("Inode at 0x%08x\n", 397 jeb->offset + je32_to_cpu(spi->offset)); 398 399 raw = jffs2_alloc_raw_node_ref(); 400 if (!raw) { 401 JFFS2_NOTICE("allocation of node reference failed\n"); 402 kfree(summary); 403 return -ENOMEM; 404 } 405 406 ic = jffs2_scan_make_ino_cache(c, ino); 407 if (!ic) { 408 JFFS2_NOTICE("scan_make_ino_cache failed\n"); 409 jffs2_free_raw_node_ref(raw); 410 kfree(summary); 411 return -ENOMEM; 412 } 413 414 raw->flash_offset = (jeb->offset + je32_to_cpu(spi->offset)) | REF_UNCHECKED; 415 raw->__totlen = PAD(je32_to_cpu(spi->totlen)); 416 raw->next_phys = NULL; 417 raw->next_in_ino = ic->nodes; 418 419 ic->nodes = raw; 420 if (!jeb->first_node) 421 jeb->first_node = raw; 422 if (jeb->last_node) 423 jeb->last_node->next_phys = raw; 424 jeb->last_node = raw; 425 *pseudo_random += je32_to_cpu(spi->version); 426 427 UNCHECKED_SPACE(PAD(je32_to_cpu(spi->totlen))); 428 429 sp += JFFS2_SUMMARY_INODE_SIZE; 430 431 break; 432 } 433 434 case JFFS2_NODETYPE_DIRENT: { 435 struct jffs2_sum_dirent_flash *spd; 436 spd = sp; 437 438 dbg_summary("Dirent at 0x%08x\n", 439 jeb->offset + je32_to_cpu(spd->offset)); 440 441 fd = jffs2_alloc_full_dirent(spd->nsize+1); 442 if (!fd) { 443 kfree(summary); 444 return -ENOMEM; 445 } 446 447 memcpy(&fd->name, spd->name, spd->nsize); 448 fd->name[spd->nsize] = 0; 449 450 raw = jffs2_alloc_raw_node_ref(); 451 if (!raw) { 452 jffs2_free_full_dirent(fd); 453 JFFS2_NOTICE("allocation of node reference failed\n"); 454 kfree(summary); 455 return -ENOMEM; 456 } 457 458 ic = jffs2_scan_make_ino_cache(c, je32_to_cpu(spd->pino)); 459 if (!ic) { 460 jffs2_free_full_dirent(fd); 461 jffs2_free_raw_node_ref(raw); 462 kfree(summary); 463 return -ENOMEM; 464 } 465 466 raw->__totlen = PAD(je32_to_cpu(spd->totlen)); 467 raw->flash_offset = (jeb->offset + je32_to_cpu(spd->offset)) | REF_PRISTINE; 468 raw->next_phys = NULL; 469 raw->next_in_ino = ic->nodes; 470 ic->nodes = raw; 471 if (!jeb->first_node) 472 jeb->first_node = raw; 473 if (jeb->last_node) 474 jeb->last_node->next_phys = raw; 475 jeb->last_node = raw; 476 477 fd->raw = raw; 478 fd->next = NULL; 479 fd->version = je32_to_cpu(spd->version); 480 fd->ino = je32_to_cpu(spd->ino); 481 fd->nhash = full_name_hash(fd->name, spd->nsize); 482 fd->type = spd->type; 483 USED_SPACE(PAD(je32_to_cpu(spd->totlen))); 484 jffs2_add_fd_to_list(c, fd, &ic->scan_dents); 485 486 *pseudo_random += je32_to_cpu(spd->version); 487 488 sp += JFFS2_SUMMARY_DIRENT_SIZE(spd->nsize); 489 490 break; 491 } 492 #ifdef CONFIG_JFFS2_FS_XATTR 493 case JFFS2_NODETYPE_XATTR: { 494 struct jffs2_xattr_datum *xd; 495 struct jffs2_sum_xattr_flash *spx; 496 uint32_t ofs; 497 498 spx = (struct jffs2_sum_xattr_flash *)sp; 499 ofs = jeb->offset + je32_to_cpu(spx->offset); 500 dbg_summary("xattr at %#08x (xid=%u, version=%u)\n", ofs, 501 je32_to_cpu(spx->xid), je32_to_cpu(spx->version)); 502 raw = jffs2_alloc_raw_node_ref(); 503 if (!raw) { 504 JFFS2_NOTICE("allocation of node reference failed\n"); 505 kfree(summary); 506 return -ENOMEM; 507 } 508 xd = jffs2_setup_xattr_datum(c, je32_to_cpu(spx->xid), 509 je32_to_cpu(spx->version)); 510 if (IS_ERR(xd)) { 511 jffs2_free_raw_node_ref(raw); 512 if (PTR_ERR(xd) == -EEXIST) { 513 /* a newer version of xd exists */ 514 DIRTY_SPACE(je32_to_cpu(spx->totlen)); 515 sp += JFFS2_SUMMARY_XATTR_SIZE; 516 break; 517 } 518 JFFS2_NOTICE("allocation of xattr_datum failed\n"); 519 kfree(summary); 520 return PTR_ERR(xd); 521 } 522 xd->node = raw; 523 524 raw->flash_offset = ofs | REF_UNCHECKED; 525 raw->__totlen = PAD(je32_to_cpu(spx->totlen)); 526 raw->next_phys = NULL; 527 raw->next_in_ino = (void *)xd; 528 if (!jeb->first_node) 529 jeb->first_node = raw; 530 if (jeb->last_node) 531 jeb->last_node->next_phys = raw; 532 jeb->last_node = raw; 533 534 *pseudo_random += je32_to_cpu(spx->xid); 535 UNCHECKED_SPACE(je32_to_cpu(spx->totlen)); 536 sp += JFFS2_SUMMARY_XATTR_SIZE; 537 538 break; 539 } 540 case JFFS2_NODETYPE_XREF: { 541 struct jffs2_xattr_ref *ref; 542 struct jffs2_sum_xref_flash *spr; 543 uint32_t ofs; 544 545 spr = (struct jffs2_sum_xref_flash *)sp; 546 ofs = jeb->offset + je32_to_cpu(spr->offset); 547 dbg_summary("xref at %#08x (xid=%u, ino=%u)\n", ofs, 548 je32_to_cpu(spr->xid), je32_to_cpu(spr->ino)); 549 raw = jffs2_alloc_raw_node_ref(); 550 if (!raw) { 551 JFFS2_NOTICE("allocation of node reference failed\n"); 552 kfree(summary); 553 return -ENOMEM; 554 } 555 ref = jffs2_alloc_xattr_ref(); 556 if (!ref) { 557 JFFS2_NOTICE("allocation of xattr_datum failed\n"); 558 jffs2_free_raw_node_ref(raw); 559 kfree(summary); 560 return -ENOMEM; 561 } 562 ref->ino = 0xfffffffe; 563 ref->xid = 0xfffffffd; 564 ref->node = raw; 565 ref->next = c->xref_temp; 566 c->xref_temp = ref; 567 568 raw->__totlen = PAD(sizeof(struct jffs2_raw_xref)); 569 raw->flash_offset = ofs | REF_UNCHECKED; 570 raw->next_phys = NULL; 571 raw->next_in_ino = (void *)ref; 572 if (!jeb->first_node) 573 jeb->first_node = raw; 574 if (jeb->last_node) 575 jeb->last_node->next_phys = raw; 576 jeb->last_node = raw; 577 578 UNCHECKED_SPACE(PAD(sizeof(struct jffs2_raw_xref))); 579 *pseudo_random += ofs; 580 sp += JFFS2_SUMMARY_XREF_SIZE; 581 582 break; 583 } 584 #endif 585 default : { 586 printk("nodetype = %#04x\n",je16_to_cpu(((struct jffs2_sum_unknown_flash *)sp)->nodetype)); 587 JFFS2_WARNING("Unsupported node type found in summary! Exiting..."); 588 kfree(summary); 589 return -EIO; 590 } 591 } 592 } 593 594 kfree(summary); 595 return 0; 596 } 597 598 /* Process the summary node - called from jffs2_scan_eraseblock() */ 599 600 int jffs2_sum_scan_sumnode(struct jffs2_sb_info *c, struct jffs2_eraseblock *jeb, 601 uint32_t ofs, uint32_t *pseudo_random) 602 { 603 struct jffs2_unknown_node crcnode; 604 struct jffs2_raw_node_ref *cache_ref; 605 struct jffs2_raw_summary *summary; 606 int ret, sumsize; 607 uint32_t crc; 608 609 sumsize = c->sector_size - ofs; 610 ofs += jeb->offset; 611 612 dbg_summary("summary found for 0x%08x at 0x%08x (0x%x bytes)\n", 613 jeb->offset, ofs, sumsize); 614 615 summary = kmalloc(sumsize, GFP_KERNEL); 616 617 if (!summary) { 618 return -ENOMEM; 619 } 620 621 ret = jffs2_fill_scan_buf(c, (unsigned char *)summary, ofs, sumsize); 622 623 if (ret) { 624 kfree(summary); 625 return ret; 626 } 627 628 /* OK, now check for node validity and CRC */ 629 crcnode.magic = cpu_to_je16(JFFS2_MAGIC_BITMASK); 630 crcnode.nodetype = cpu_to_je16(JFFS2_NODETYPE_SUMMARY); 631 crcnode.totlen = summary->totlen; 632 crc = crc32(0, &crcnode, sizeof(crcnode)-4); 633 634 if (je32_to_cpu(summary->hdr_crc) != crc) { 635 dbg_summary("Summary node header is corrupt (bad CRC or " 636 "no summary at all)\n"); 637 goto crc_err; 638 } 639 640 if (je32_to_cpu(summary->totlen) != sumsize) { 641 dbg_summary("Summary node is corrupt (wrong erasesize?)\n"); 642 goto crc_err; 643 } 644 645 crc = crc32(0, summary, sizeof(struct jffs2_raw_summary)-8); 646 647 if (je32_to_cpu(summary->node_crc) != crc) { 648 dbg_summary("Summary node is corrupt (bad CRC)\n"); 649 goto crc_err; 650 } 651 652 crc = crc32(0, summary->sum, sumsize - sizeof(struct jffs2_raw_summary)); 653 654 if (je32_to_cpu(summary->sum_crc) != crc) { 655 dbg_summary("Summary node data is corrupt (bad CRC)\n"); 656 goto crc_err; 657 } 658 659 if ( je32_to_cpu(summary->cln_mkr) ) { 660 661 dbg_summary("Summary : CLEANMARKER node \n"); 662 663 if (je32_to_cpu(summary->cln_mkr) != c->cleanmarker_size) { 664 dbg_summary("CLEANMARKER node has totlen 0x%x != normal 0x%x\n", 665 je32_to_cpu(summary->cln_mkr), c->cleanmarker_size); 666 UNCHECKED_SPACE(PAD(je32_to_cpu(summary->cln_mkr))); 667 } else if (jeb->first_node) { 668 dbg_summary("CLEANMARKER node not first node in block " 669 "(0x%08x)\n", jeb->offset); 670 UNCHECKED_SPACE(PAD(je32_to_cpu(summary->cln_mkr))); 671 } else { 672 struct jffs2_raw_node_ref *marker_ref = jffs2_alloc_raw_node_ref(); 673 674 if (!marker_ref) { 675 JFFS2_NOTICE("Failed to allocate node ref for clean marker\n"); 676 kfree(summary); 677 return -ENOMEM; 678 } 679 680 marker_ref->next_in_ino = NULL; 681 marker_ref->next_phys = NULL; 682 marker_ref->flash_offset = jeb->offset | REF_NORMAL; 683 marker_ref->__totlen = je32_to_cpu(summary->cln_mkr); 684 jeb->first_node = jeb->last_node = marker_ref; 685 686 USED_SPACE( PAD(je32_to_cpu(summary->cln_mkr)) ); 687 } 688 } 689 690 if (je32_to_cpu(summary->padded)) { 691 DIRTY_SPACE(je32_to_cpu(summary->padded)); 692 } 693 694 ret = jffs2_sum_process_sum_data(c, jeb, summary, pseudo_random); 695 if (ret) 696 return ret; 697 698 /* for PARANOIA_CHECK */ 699 cache_ref = jffs2_alloc_raw_node_ref(); 700 701 if (!cache_ref) { 702 JFFS2_NOTICE("Failed to allocate node ref for cache\n"); 703 return -ENOMEM; 704 } 705 706 cache_ref->next_in_ino = NULL; 707 cache_ref->next_phys = NULL; 708 cache_ref->flash_offset = ofs | REF_NORMAL; 709 cache_ref->__totlen = sumsize; 710 711 if (!jeb->first_node) 712 jeb->first_node = cache_ref; 713 if (jeb->last_node) 714 jeb->last_node->next_phys = cache_ref; 715 jeb->last_node = cache_ref; 716 717 USED_SPACE(sumsize); 718 719 jeb->wasted_size += jeb->free_size; 720 c->wasted_size += jeb->free_size; 721 c->free_size -= jeb->free_size; 722 jeb->free_size = 0; 723 724 return jffs2_scan_classify_jeb(c, jeb); 725 726 crc_err: 727 JFFS2_WARNING("Summary node crc error, skipping summary information.\n"); 728 729 return 0; 730 } 731 732 /* Write summary data to flash - helper function for jffs2_sum_write_sumnode() */ 733 734 static int jffs2_sum_write_data(struct jffs2_sb_info *c, struct jffs2_eraseblock *jeb, 735 uint32_t infosize, uint32_t datasize, int padsize) 736 { 737 struct jffs2_raw_summary isum; 738 union jffs2_sum_mem *temp; 739 struct jffs2_sum_marker *sm; 740 struct kvec vecs[2]; 741 void *wpage; 742 int ret; 743 size_t retlen; 744 745 memset(c->summary->sum_buf, 0xff, datasize); 746 memset(&isum, 0, sizeof(isum)); 747 748 isum.magic = cpu_to_je16(JFFS2_MAGIC_BITMASK); 749 isum.nodetype = cpu_to_je16(JFFS2_NODETYPE_SUMMARY); 750 isum.totlen = cpu_to_je32(infosize); 751 isum.hdr_crc = cpu_to_je32(crc32(0, &isum, sizeof(struct jffs2_unknown_node) - 4)); 752 isum.padded = cpu_to_je32(c->summary->sum_padded); 753 isum.cln_mkr = cpu_to_je32(c->cleanmarker_size); 754 isum.sum_num = cpu_to_je32(c->summary->sum_num); 755 wpage = c->summary->sum_buf; 756 757 while (c->summary->sum_num) { 758 temp = c->summary->sum_list_head; 759 760 switch (je16_to_cpu(temp->u.nodetype)) { 761 case JFFS2_NODETYPE_INODE: { 762 struct jffs2_sum_inode_flash *sino_ptr = wpage; 763 764 sino_ptr->nodetype = temp->i.nodetype; 765 sino_ptr->inode = temp->i.inode; 766 sino_ptr->version = temp->i.version; 767 sino_ptr->offset = temp->i.offset; 768 sino_ptr->totlen = temp->i.totlen; 769 770 wpage += JFFS2_SUMMARY_INODE_SIZE; 771 772 break; 773 } 774 775 case JFFS2_NODETYPE_DIRENT: { 776 struct jffs2_sum_dirent_flash *sdrnt_ptr = wpage; 777 778 sdrnt_ptr->nodetype = temp->d.nodetype; 779 sdrnt_ptr->totlen = temp->d.totlen; 780 sdrnt_ptr->offset = temp->d.offset; 781 sdrnt_ptr->pino = temp->d.pino; 782 sdrnt_ptr->version = temp->d.version; 783 sdrnt_ptr->ino = temp->d.ino; 784 sdrnt_ptr->nsize = temp->d.nsize; 785 sdrnt_ptr->type = temp->d.type; 786 787 memcpy(sdrnt_ptr->name, temp->d.name, 788 temp->d.nsize); 789 790 wpage += JFFS2_SUMMARY_DIRENT_SIZE(temp->d.nsize); 791 792 break; 793 } 794 #ifdef CONFIG_JFFS2_FS_XATTR 795 case JFFS2_NODETYPE_XATTR: { 796 struct jffs2_sum_xattr_flash *sxattr_ptr = wpage; 797 798 temp = c->summary->sum_list_head; 799 sxattr_ptr->nodetype = temp->x.nodetype; 800 sxattr_ptr->xid = temp->x.xid; 801 sxattr_ptr->version = temp->x.version; 802 sxattr_ptr->offset = temp->x.offset; 803 sxattr_ptr->totlen = temp->x.totlen; 804 805 wpage += JFFS2_SUMMARY_XATTR_SIZE; 806 break; 807 } 808 case JFFS2_NODETYPE_XREF: { 809 struct jffs2_sum_xref_flash *sxref_ptr = wpage; 810 811 temp = c->summary->sum_list_head; 812 sxref_ptr->nodetype = temp->r.nodetype; 813 sxref_ptr->offset = temp->r.offset; 814 815 wpage += JFFS2_SUMMARY_XREF_SIZE; 816 break; 817 } 818 #endif 819 default : { 820 BUG(); /* unknown node in summary information */ 821 } 822 } 823 824 c->summary->sum_list_head = temp->u.next; 825 kfree(temp); 826 827 c->summary->sum_num--; 828 } 829 830 jffs2_sum_reset_collected(c->summary); 831 832 wpage += padsize; 833 834 sm = wpage; 835 sm->offset = cpu_to_je32(c->sector_size - jeb->free_size); 836 sm->magic = cpu_to_je32(JFFS2_SUM_MAGIC); 837 838 isum.sum_crc = cpu_to_je32(crc32(0, c->summary->sum_buf, datasize)); 839 isum.node_crc = cpu_to_je32(crc32(0, &isum, sizeof(isum) - 8)); 840 841 vecs[0].iov_base = &isum; 842 vecs[0].iov_len = sizeof(isum); 843 vecs[1].iov_base = c->summary->sum_buf; 844 vecs[1].iov_len = datasize; 845 846 dbg_summary("JFFS2: writing out data to flash to pos : 0x%08x\n", 847 jeb->offset + c->sector_size - jeb->free_size); 848 849 spin_unlock(&c->erase_completion_lock); 850 ret = jffs2_flash_writev(c, vecs, 2, jeb->offset + c->sector_size - 851 jeb->free_size, &retlen, 0); 852 spin_lock(&c->erase_completion_lock); 853 854 855 if (ret || (retlen != infosize)) { 856 JFFS2_WARNING("Write of %d bytes at 0x%08x failed. returned %d, retlen %zu\n", 857 infosize, jeb->offset + c->sector_size - jeb->free_size, ret, retlen); 858 859 c->summary->sum_size = JFFS2_SUMMARY_NOSUM_SIZE; 860 WASTED_SPACE(infosize); 861 862 return 1; 863 } 864 865 return 0; 866 } 867 868 /* Write out summary information - called from jffs2_do_reserve_space */ 869 870 int jffs2_sum_write_sumnode(struct jffs2_sb_info *c) 871 { 872 struct jffs2_raw_node_ref *summary_ref; 873 int datasize, infosize, padsize, ret; 874 struct jffs2_eraseblock *jeb; 875 876 dbg_summary("called\n"); 877 878 jeb = c->nextblock; 879 880 if (!c->summary->sum_num || !c->summary->sum_list_head) { 881 JFFS2_WARNING("Empty summary info!!!\n"); 882 BUG(); 883 } 884 885 datasize = c->summary->sum_size + sizeof(struct jffs2_sum_marker); 886 infosize = sizeof(struct jffs2_raw_summary) + datasize; 887 padsize = jeb->free_size - infosize; 888 infosize += padsize; 889 datasize += padsize; 890 891 /* Is there enough space for summary? */ 892 if (padsize < 0) { 893 /* don't try to write out summary for this jeb */ 894 jffs2_sum_disable_collecting(c->summary); 895 896 JFFS2_WARNING("Not enough space for summary, padsize = %d\n", padsize); 897 return 0; 898 } 899 900 ret = jffs2_sum_write_data(c, jeb, infosize, datasize, padsize); 901 if (ret) 902 return 0; /* can't write out summary, block is marked as NOSUM_SIZE */ 903 904 /* for ACCT_PARANOIA_CHECK */ 905 spin_unlock(&c->erase_completion_lock); 906 summary_ref = jffs2_alloc_raw_node_ref(); 907 spin_lock(&c->erase_completion_lock); 908 909 if (!summary_ref) { 910 JFFS2_NOTICE("Failed to allocate node ref for summary\n"); 911 return -ENOMEM; 912 } 913 914 summary_ref->next_in_ino = NULL; 915 summary_ref->next_phys = NULL; 916 summary_ref->flash_offset = (jeb->offset + c->sector_size - jeb->free_size) | REF_NORMAL; 917 summary_ref->__totlen = infosize; 918 919 if (!jeb->first_node) 920 jeb->first_node = summary_ref; 921 if (jeb->last_node) 922 jeb->last_node->next_phys = summary_ref; 923 jeb->last_node = summary_ref; 924 925 USED_SPACE(infosize); 926 927 return 0; 928 } 929