2 * JFFS2 -- Journalling Flash File System, Version 2.
4 * Copyright (C) 2001-2003 Red Hat, Inc.
6 * Created by David Woodhouse <dwmw2@infradead.org>
8 * For licensing information, see the file 'LICENCE' in this directory.
10 * $Id: fs.c,v 1.56 2005/07/06 12:13:09 dwmw2 Exp $
14 #include <linux/config.h>
15 #include <linux/kernel.h>
16 #include <linux/sched.h>
18 #include <linux/list.h>
19 #include <linux/mtd/mtd.h>
20 #include <linux/pagemap.h>
21 #include <linux/slab.h>
22 #include <linux/vmalloc.h>
23 #include <linux/vfs.h>
24 #include <linux/crc32.h>
27 static int jffs2_flash_setup(struct jffs2_sb_info *c);
29 static int jffs2_do_setattr (struct inode *inode, struct iattr *iattr)
31 struct jffs2_full_dnode *old_metadata, *new_metadata;
32 struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode);
33 struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb);
34 struct jffs2_raw_inode *ri;
36 unsigned char *mdata = NULL;
39 uint32_t phys_ofs, alloclen;
41 D1(printk(KERN_DEBUG "jffs2_setattr(): ino #%lu\n", inode->i_ino));
42 ret = inode_change_ok(inode, iattr);
46 /* Special cases - we don't want more than one data node
47 for these types on the medium at any time. So setattr
48 must read the original data associated with the node
49 (i.e. the device numbers or the target name) and write
50 it out again with the appropriate data attached */
51 if (S_ISBLK(inode->i_mode) || S_ISCHR(inode->i_mode)) {
52 /* For these, we don't actually need to read the old node */
53 dev = old_encode_dev(inode->i_rdev);
55 mdatalen = sizeof(dev);
56 D1(printk(KERN_DEBUG "jffs2_setattr(): Writing %d bytes of kdev_t\n", mdatalen));
57 } else if (S_ISLNK(inode->i_mode)) {
58 mdatalen = f->metadata->size;
59 mdata = kmalloc(f->metadata->size, GFP_USER);
62 ret = jffs2_read_dnode(c, f, f->metadata, mdata, 0, mdatalen);
67 D1(printk(KERN_DEBUG "jffs2_setattr(): Writing %d bytes of symlink target\n", mdatalen));
70 ri = jffs2_alloc_raw_inode();
72 if (S_ISLNK(inode->i_mode))
77 ret = jffs2_reserve_space(c, sizeof(*ri) + mdatalen, &phys_ofs, &alloclen, ALLOC_NORMAL);
79 jffs2_free_raw_inode(ri);
80 if (S_ISLNK(inode->i_mode & S_IFMT))
85 ivalid = iattr->ia_valid;
87 ri->magic = cpu_to_je16(JFFS2_MAGIC_BITMASK);
88 ri->nodetype = cpu_to_je16(JFFS2_NODETYPE_INODE);
89 ri->totlen = cpu_to_je32(sizeof(*ri) + mdatalen);
90 ri->hdr_crc = cpu_to_je32(crc32(0, ri, sizeof(struct jffs2_unknown_node)-4));
92 ri->ino = cpu_to_je32(inode->i_ino);
93 ri->version = cpu_to_je32(++f->highest_version);
95 ri->uid = cpu_to_je16((ivalid & ATTR_UID)?iattr->ia_uid:inode->i_uid);
96 ri->gid = cpu_to_je16((ivalid & ATTR_GID)?iattr->ia_gid:inode->i_gid);
98 if (ivalid & ATTR_MODE)
99 if (iattr->ia_mode & S_ISGID &&
100 !in_group_p(je16_to_cpu(ri->gid)) && !capable(CAP_FSETID))
101 ri->mode = cpu_to_jemode(iattr->ia_mode & ~S_ISGID);
103 ri->mode = cpu_to_jemode(iattr->ia_mode);
105 ri->mode = cpu_to_jemode(inode->i_mode);
108 ri->isize = cpu_to_je32((ivalid & ATTR_SIZE)?iattr->ia_size:inode->i_size);
109 ri->atime = cpu_to_je32(I_SEC((ivalid & ATTR_ATIME)?iattr->ia_atime:inode->i_atime));
110 ri->mtime = cpu_to_je32(I_SEC((ivalid & ATTR_MTIME)?iattr->ia_mtime:inode->i_mtime));
111 ri->ctime = cpu_to_je32(I_SEC((ivalid & ATTR_CTIME)?iattr->ia_ctime:inode->i_ctime));
113 ri->offset = cpu_to_je32(0);
114 ri->csize = ri->dsize = cpu_to_je32(mdatalen);
115 ri->compr = JFFS2_COMPR_NONE;
116 if (ivalid & ATTR_SIZE && inode->i_size < iattr->ia_size) {
117 /* It's an extension. Make it a hole node */
118 ri->compr = JFFS2_COMPR_ZERO;
119 ri->dsize = cpu_to_je32(iattr->ia_size - inode->i_size);
120 ri->offset = cpu_to_je32(inode->i_size);
122 ri->node_crc = cpu_to_je32(crc32(0, ri, sizeof(*ri)-8));
124 ri->data_crc = cpu_to_je32(crc32(0, mdata, mdatalen));
126 ri->data_crc = cpu_to_je32(0);
128 new_metadata = jffs2_write_dnode(c, f, ri, mdata, mdatalen, phys_ofs, ALLOC_NORMAL);
129 if (S_ISLNK(inode->i_mode))
132 if (IS_ERR(new_metadata)) {
133 jffs2_complete_reservation(c);
134 jffs2_free_raw_inode(ri);
136 return PTR_ERR(new_metadata);
138 /* It worked. Update the inode */
139 inode->i_atime = ITIME(je32_to_cpu(ri->atime));
140 inode->i_ctime = ITIME(je32_to_cpu(ri->ctime));
141 inode->i_mtime = ITIME(je32_to_cpu(ri->mtime));
142 inode->i_mode = jemode_to_cpu(ri->mode);
143 inode->i_uid = je16_to_cpu(ri->uid);
144 inode->i_gid = je16_to_cpu(ri->gid);
147 old_metadata = f->metadata;
149 if (ivalid & ATTR_SIZE && inode->i_size > iattr->ia_size)
150 jffs2_truncate_fraglist (c, &f->fragtree, iattr->ia_size);
152 if (ivalid & ATTR_SIZE && inode->i_size < iattr->ia_size) {
153 jffs2_add_full_dnode_to_inode(c, f, new_metadata);
154 inode->i_size = iattr->ia_size;
157 f->metadata = new_metadata;
160 jffs2_mark_node_obsolete(c, old_metadata->raw);
161 jffs2_free_full_dnode(old_metadata);
163 jffs2_free_raw_inode(ri);
166 jffs2_complete_reservation(c);
168 /* We have to do the vmtruncate() without f->sem held, since
169 some pages may be locked and waiting for it in readpage().
170 We are protected from a simultaneous write() extending i_size
171 back past iattr->ia_size, because do_truncate() holds the
172 generic inode semaphore. */
173 if (ivalid & ATTR_SIZE && inode->i_size > iattr->ia_size)
174 vmtruncate(inode, iattr->ia_size);
179 int jffs2_setattr(struct dentry *dentry, struct iattr *iattr)
181 return jffs2_do_setattr(dentry->d_inode, iattr);
184 int jffs2_statfs(struct super_block *sb, struct kstatfs *buf)
186 struct jffs2_sb_info *c = JFFS2_SB_INFO(sb);
189 buf->f_type = JFFS2_SUPER_MAGIC;
190 buf->f_bsize = 1 << PAGE_SHIFT;
191 buf->f_blocks = c->flash_size >> PAGE_SHIFT;
194 buf->f_namelen = JFFS2_MAX_NAME_LEN;
196 spin_lock(&c->erase_completion_lock);
198 avail = c->dirty_size + c->free_size;
199 if (avail > c->sector_size * c->resv_blocks_write)
200 avail -= c->sector_size * c->resv_blocks_write;
204 buf->f_bavail = buf->f_bfree = avail >> PAGE_SHIFT;
206 D2(jffs2_dump_block_lists(c));
208 spin_unlock(&c->erase_completion_lock);
214 void jffs2_clear_inode (struct inode *inode)
216 /* We can forget about this inode for now - drop all
217 * the nodelists associated with it, etc.
219 struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb);
220 struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode);
222 D1(printk(KERN_DEBUG "jffs2_clear_inode(): ino #%lu mode %o\n", inode->i_ino, inode->i_mode));
224 jffs2_do_clear_inode(c, f);
227 void jffs2_read_inode (struct inode *inode)
229 struct jffs2_inode_info *f;
230 struct jffs2_sb_info *c;
231 struct jffs2_raw_inode latest_node;
234 D1(printk(KERN_DEBUG "jffs2_read_inode(): inode->i_ino == %lu\n", inode->i_ino));
236 f = JFFS2_INODE_INFO(inode);
237 c = JFFS2_SB_INFO(inode->i_sb);
239 jffs2_init_inode_info(f);
241 ret = jffs2_do_read_inode(c, f, inode->i_ino, &latest_node);
244 make_bad_inode(inode);
248 inode->i_mode = jemode_to_cpu(latest_node.mode);
249 inode->i_uid = je16_to_cpu(latest_node.uid);
250 inode->i_gid = je16_to_cpu(latest_node.gid);
251 inode->i_size = je32_to_cpu(latest_node.isize);
252 inode->i_atime = ITIME(je32_to_cpu(latest_node.atime));
253 inode->i_mtime = ITIME(je32_to_cpu(latest_node.mtime));
254 inode->i_ctime = ITIME(je32_to_cpu(latest_node.ctime));
256 inode->i_nlink = f->inocache->nlink;
258 inode->i_blksize = PAGE_SIZE;
259 inode->i_blocks = (inode->i_size + 511) >> 9;
261 switch (inode->i_mode & S_IFMT) {
265 inode->i_op = &jffs2_symlink_inode_operations;
270 struct jffs2_full_dirent *fd;
272 for (fd=f->dents; fd; fd = fd->next) {
273 if (fd->type == DT_DIR && fd->ino)
278 /* Root dir gets i_nlink 3 for some reason */
279 if (inode->i_ino == 1)
282 inode->i_op = &jffs2_dir_inode_operations;
283 inode->i_fop = &jffs2_dir_operations;
287 inode->i_op = &jffs2_file_inode_operations;
288 inode->i_fop = &jffs2_file_operations;
289 inode->i_mapping->a_ops = &jffs2_file_address_operations;
290 inode->i_mapping->nrpages = 0;
295 /* Read the device numbers from the media */
296 D1(printk(KERN_DEBUG "Reading device numbers from flash\n"));
297 if (jffs2_read_dnode(c, f, f->metadata, (char *)&rdev, 0, sizeof(rdev)) < 0) {
299 printk(KERN_NOTICE "Read device numbers for inode %lu failed\n", (unsigned long)inode->i_ino);
301 jffs2_do_clear_inode(c, f);
302 make_bad_inode(inode);
308 inode->i_op = &jffs2_file_inode_operations;
309 init_special_inode(inode, inode->i_mode,
310 old_decode_dev((je16_to_cpu(rdev))));
314 printk(KERN_WARNING "jffs2_read_inode(): Bogus imode %o for ino %lu\n", inode->i_mode, (unsigned long)inode->i_ino);
319 D1(printk(KERN_DEBUG "jffs2_read_inode() returning\n"));
322 void jffs2_dirty_inode(struct inode *inode)
326 if (!(inode->i_state & I_DIRTY_DATASYNC)) {
327 D2(printk(KERN_DEBUG "jffs2_dirty_inode() not calling setattr() for ino #%lu\n", inode->i_ino));
331 D1(printk(KERN_DEBUG "jffs2_dirty_inode() calling setattr() for ino #%lu\n", inode->i_ino));
333 iattr.ia_valid = ATTR_MODE|ATTR_UID|ATTR_GID|ATTR_ATIME|ATTR_MTIME|ATTR_CTIME;
334 iattr.ia_mode = inode->i_mode;
335 iattr.ia_uid = inode->i_uid;
336 iattr.ia_gid = inode->i_gid;
337 iattr.ia_atime = inode->i_atime;
338 iattr.ia_mtime = inode->i_mtime;
339 iattr.ia_ctime = inode->i_ctime;
341 jffs2_do_setattr(inode, &iattr);
344 int jffs2_remount_fs (struct super_block *sb, int *flags, char *data)
346 struct jffs2_sb_info *c = JFFS2_SB_INFO(sb);
348 if (c->flags & JFFS2_SB_FLAG_RO && !(sb->s_flags & MS_RDONLY))
351 /* We stop if it was running, then restart if it needs to.
352 This also catches the case where it was stopped and this
353 is just a remount to restart it.
354 Flush the writebuffer, if neccecary, else we loose it */
355 if (!(sb->s_flags & MS_RDONLY)) {
356 jffs2_stop_garbage_collect_thread(c);
358 jffs2_flush_wbuf_pad(c);
362 if (!(*flags & MS_RDONLY))
363 jffs2_start_garbage_collect_thread(c);
365 *flags |= MS_NOATIME;
370 void jffs2_write_super (struct super_block *sb)
372 struct jffs2_sb_info *c = JFFS2_SB_INFO(sb);
375 if (sb->s_flags & MS_RDONLY)
378 D1(printk(KERN_DEBUG "jffs2_write_super()\n"));
379 jffs2_garbage_collect_trigger(c);
380 jffs2_erase_pending_blocks(c, 0);
381 jffs2_flush_wbuf_gc(c, 0);
385 /* jffs2_new_inode: allocate a new inode and inocache, add it to the hash,
386 fill in the raw_inode while you're at it. */
387 struct inode *jffs2_new_inode (struct inode *dir_i, int mode, struct jffs2_raw_inode *ri)
390 struct super_block *sb = dir_i->i_sb;
391 struct jffs2_sb_info *c;
392 struct jffs2_inode_info *f;
395 D1(printk(KERN_DEBUG "jffs2_new_inode(): dir_i %ld, mode 0x%x\n", dir_i->i_ino, mode));
397 c = JFFS2_SB_INFO(sb);
399 inode = new_inode(sb);
402 return ERR_PTR(-ENOMEM);
404 f = JFFS2_INODE_INFO(inode);
405 jffs2_init_inode_info(f);
407 memset(ri, 0, sizeof(*ri));
408 /* Set OS-specific defaults for new inodes */
409 ri->uid = cpu_to_je16(current->fsuid);
411 if (dir_i->i_mode & S_ISGID) {
412 ri->gid = cpu_to_je16(dir_i->i_gid);
416 ri->gid = cpu_to_je16(current->fsgid);
418 ri->mode = cpu_to_jemode(mode);
419 ret = jffs2_do_new_inode (c, f, mode, ri);
421 make_bad_inode(inode);
426 inode->i_ino = je32_to_cpu(ri->ino);
427 inode->i_mode = jemode_to_cpu(ri->mode);
428 inode->i_gid = je16_to_cpu(ri->gid);
429 inode->i_uid = je16_to_cpu(ri->uid);
430 inode->i_atime = inode->i_ctime = inode->i_mtime = CURRENT_TIME_SEC;
431 ri->atime = ri->mtime = ri->ctime = cpu_to_je32(I_SEC(inode->i_mtime));
433 inode->i_blksize = PAGE_SIZE;
437 insert_inode_hash(inode);
443 int jffs2_do_fill_super(struct super_block *sb, void *data, int silent)
445 struct jffs2_sb_info *c;
446 struct inode *root_i;
450 c = JFFS2_SB_INFO(sb);
452 #ifndef CONFIG_JFFS2_FS_WRITEBUFFER
453 if (c->mtd->type == MTD_NANDFLASH) {
454 printk(KERN_ERR "jffs2: Cannot operate on NAND flash unless jffs2 NAND support is compiled in.\n");
457 if (c->mtd->type == MTD_DATAFLASH) {
458 printk(KERN_ERR "jffs2: Cannot operate on DataFlash unless jffs2 DataFlash support is compiled in.\n");
463 c->flash_size = c->mtd->size;
466 * Check, if we have to concatenate physical blocks to larger virtual blocks
467 * to reduce the memorysize for c->blocks. (kmalloc allows max. 128K allocation)
469 c->sector_size = c->mtd->erasesize;
470 blocks = c->flash_size / c->sector_size;
471 if (!(c->mtd->flags & MTD_NO_VIRTBLOCKS)) {
472 while ((blocks * sizeof (struct jffs2_eraseblock)) > (128 * 1024)) {
474 c->sector_size <<= 1;
479 * Size alignment check
481 if ((c->sector_size * blocks) != c->flash_size) {
482 c->flash_size = c->sector_size * blocks;
483 printk(KERN_INFO "jffs2: Flash size not aligned to erasesize, reducing to %dKiB\n",
484 c->flash_size / 1024);
487 if (c->sector_size != c->mtd->erasesize)
488 printk(KERN_INFO "jffs2: Erase block size too small (%dKiB). Using virtual blocks size (%dKiB) instead\n",
489 c->mtd->erasesize / 1024, c->sector_size / 1024);
491 if (c->flash_size < 5*c->sector_size) {
492 printk(KERN_ERR "jffs2: Too few erase blocks (%d)\n", c->flash_size / c->sector_size);
496 c->cleanmarker_size = sizeof(struct jffs2_unknown_node);
497 /* Joern -- stick alignment for weird 8-byte-page flash here */
499 /* NAND (or other bizarre) flash... do setup accordingly */
500 ret = jffs2_flash_setup(c);
504 c->inocache_list = kmalloc(INOCACHE_HASHSIZE * sizeof(struct jffs2_inode_cache *), GFP_KERNEL);
505 if (!c->inocache_list) {
509 memset(c->inocache_list, 0, INOCACHE_HASHSIZE * sizeof(struct jffs2_inode_cache *));
511 if ((ret = jffs2_do_mount_fs(c)))
516 D1(printk(KERN_DEBUG "jffs2_do_fill_super(): Getting root inode\n"));
517 root_i = iget(sb, 1);
518 if (is_bad_inode(root_i)) {
519 D1(printk(KERN_WARNING "get root inode failed\n"));
523 D1(printk(KERN_DEBUG "jffs2_do_fill_super(): d_alloc_root()\n"));
524 sb->s_root = d_alloc_root(root_i);
528 sb->s_maxbytes = 0xFFFFFFFF;
529 sb->s_blocksize = PAGE_CACHE_SIZE;
530 sb->s_blocksize_bits = PAGE_CACHE_SHIFT;
531 sb->s_magic = JFFS2_SUPER_MAGIC;
532 if (!(sb->s_flags & MS_RDONLY))
533 jffs2_start_garbage_collect_thread(c);
539 jffs2_free_ino_caches(c);
540 jffs2_free_raw_node_refs(c);
541 if (c->mtd->flags & MTD_NO_VIRTBLOCKS)
546 kfree(c->inocache_list);
548 jffs2_flash_cleanup(c);
553 void jffs2_gc_release_inode(struct jffs2_sb_info *c,
554 struct jffs2_inode_info *f)
556 iput(OFNI_EDONI_2SFFJ(f));
559 struct jffs2_inode_info *jffs2_gc_fetch_inode(struct jffs2_sb_info *c,
563 struct jffs2_inode_cache *ic;
565 /* The inode has zero nlink but its nodes weren't yet marked
566 obsolete. This has to be because we're still waiting for
567 the final (close() and) iput() to happen.
569 There's a possibility that the final iput() could have
570 happened while we were contemplating. In order to ensure
571 that we don't cause a new read_inode() (which would fail)
572 for the inode in question, we use ilookup() in this case
575 The nlink can't _become_ zero at this point because we're
576 holding the alloc_sem, and jffs2_do_unlink() would also
577 need that while decrementing nlink on any inode.
579 inode = ilookup(OFNI_BS_2SFFJ(c), inum);
581 D1(printk(KERN_DEBUG "ilookup() failed for ino #%u; inode is probably deleted.\n",
584 spin_lock(&c->inocache_lock);
585 ic = jffs2_get_ino_cache(c, inum);
587 D1(printk(KERN_DEBUG "Inode cache for ino #%u is gone.\n", inum));
588 spin_unlock(&c->inocache_lock);
591 if (ic->state != INO_STATE_CHECKEDABSENT) {
592 /* Wait for progress. Don't just loop */
593 D1(printk(KERN_DEBUG "Waiting for ino #%u in state %d\n",
594 ic->ino, ic->state));
595 sleep_on_spinunlock(&c->inocache_wq, &c->inocache_lock);
597 spin_unlock(&c->inocache_lock);
603 /* Inode has links to it still; they're not going away because
604 jffs2_do_unlink() would need the alloc_sem and we have it.
605 Just iget() it, and if read_inode() is necessary that's OK.
607 inode = iget(OFNI_BS_2SFFJ(c), inum);
609 return ERR_PTR(-ENOMEM);
611 if (is_bad_inode(inode)) {
612 printk(KERN_NOTICE "Eep. read_inode() failed for ino #%u. nlink %d\n",
614 /* NB. This will happen again. We need to do something appropriate here. */
616 return ERR_PTR(-EIO);
619 return JFFS2_INODE_INFO(inode);
622 unsigned char *jffs2_gc_fetch_page(struct jffs2_sb_info *c,
623 struct jffs2_inode_info *f,
624 unsigned long offset,
627 struct inode *inode = OFNI_EDONI_2SFFJ(f);
630 pg = read_cache_page(inode->i_mapping, offset >> PAGE_CACHE_SHIFT,
631 (void *)jffs2_do_readpage_unlock, inode);
635 *priv = (unsigned long)pg;
639 void jffs2_gc_release_page(struct jffs2_sb_info *c,
643 struct page *pg = (void *)*priv;
646 page_cache_release(pg);
649 static int jffs2_flash_setup(struct jffs2_sb_info *c) {
652 if (jffs2_cleanmarker_oob(c)) {
653 /* NAND flash... do setup accordingly */
654 ret = jffs2_nand_flash_setup(c);
659 /* add setups for other bizarre flashes here... */
660 if (jffs2_nor_ecc(c)) {
661 ret = jffs2_nor_ecc_flash_setup(c);
667 if (jffs2_dataflash(c)) {
668 ret = jffs2_dataflash_setup(c);
676 void jffs2_flash_cleanup(struct jffs2_sb_info *c) {
678 if (jffs2_cleanmarker_oob(c)) {
679 jffs2_nand_flash_cleanup(c);
682 /* add cleanups for other bizarre flashes here... */
683 if (jffs2_nor_ecc(c)) {
684 jffs2_nor_ecc_flash_cleanup(c);
688 if (jffs2_dataflash(c)) {
689 jffs2_dataflash_cleanup(c);