11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * JFFS2 -- Journalling Flash File System, Version 2. 31da177e4SLinus Torvalds * 4c00c310eSDavid Woodhouse * Copyright © 2001-2007 Red Hat, Inc. 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * Created by David Woodhouse <dwmw2@infradead.org> 71da177e4SLinus Torvalds * 81da177e4SLinus Torvalds * For licensing information, see the file 'LICENCE' in this directory. 91da177e4SLinus Torvalds * 101da177e4SLinus Torvalds */ 111da177e4SLinus Torvalds 121da177e4SLinus Torvalds #include <linux/kernel.h> 131da177e4SLinus Torvalds #include <linux/fs.h> 141da177e4SLinus Torvalds #include <linux/time.h> 151da177e4SLinus Torvalds #include <linux/pagemap.h> 161da177e4SLinus Torvalds #include <linux/highmem.h> 171da177e4SLinus Torvalds #include <linux/crc32.h> 181da177e4SLinus Torvalds #include <linux/jffs2.h> 191da177e4SLinus Torvalds #include "nodelist.h" 201da177e4SLinus Torvalds 21205c109aSNick Piggin static int jffs2_write_end(struct file *filp, struct address_space *mapping, 22205c109aSNick Piggin loff_t pos, unsigned len, unsigned copied, 23205c109aSNick Piggin struct page *pg, void *fsdata); 24205c109aSNick Piggin static int jffs2_write_begin(struct file *filp, struct address_space *mapping, 25205c109aSNick Piggin loff_t pos, unsigned len, unsigned flags, 26205c109aSNick Piggin struct page **pagep, void **fsdata); 271da177e4SLinus Torvalds static int jffs2_readpage (struct file *filp, struct page *pg); 281da177e4SLinus Torvalds 297ea80859SChristoph Hellwig int jffs2_fsync(struct file *filp, int datasync) 301da177e4SLinus Torvalds { 317ea80859SChristoph Hellwig struct inode *inode = filp->f_mapping->host; 321da177e4SLinus Torvalds struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 331da177e4SLinus Torvalds 341da177e4SLinus Torvalds /* Trigger GC to flush any pending writes for this inode */ 351da177e4SLinus Torvalds jffs2_flush_wbuf_gc(c, inode->i_ino); 361da177e4SLinus Torvalds 371da177e4SLinus Torvalds return 0; 381da177e4SLinus Torvalds } 391da177e4SLinus Torvalds 404b6f5d20SArjan van de Ven const struct file_operations jffs2_file_operations = 411da177e4SLinus Torvalds { 421da177e4SLinus Torvalds .llseek = generic_file_llseek, 431da177e4SLinus Torvalds .open = generic_file_open, 44543ade1fSBadari Pulavarty .read = do_sync_read, 45543ade1fSBadari Pulavarty .aio_read = generic_file_aio_read, 46543ade1fSBadari Pulavarty .write = do_sync_write, 47543ade1fSBadari Pulavarty .aio_write = generic_file_aio_write, 480533400bSStoyan Gaydarov .unlocked_ioctl=jffs2_ioctl, 491da177e4SLinus Torvalds .mmap = generic_file_readonly_mmap, 501da177e4SLinus Torvalds .fsync = jffs2_fsync, 515ffc4ef4SJens Axboe .splice_read = generic_file_splice_read, 521da177e4SLinus Torvalds }; 531da177e4SLinus Torvalds 541da177e4SLinus Torvalds /* jffs2_file_inode_operations */ 551da177e4SLinus Torvalds 5692e1d5beSArjan van de Ven const struct inode_operations jffs2_file_inode_operations = 571da177e4SLinus Torvalds { 5818f4c644SLinus Torvalds .check_acl = jffs2_check_acl, 59aa98d7cfSKaiGai Kohei .setattr = jffs2_setattr, 60aa98d7cfSKaiGai Kohei .setxattr = jffs2_setxattr, 61aa98d7cfSKaiGai Kohei .getxattr = jffs2_getxattr, 62aa98d7cfSKaiGai Kohei .listxattr = jffs2_listxattr, 63aa98d7cfSKaiGai Kohei .removexattr = jffs2_removexattr 641da177e4SLinus Torvalds }; 651da177e4SLinus Torvalds 66f5e54d6eSChristoph Hellwig const struct address_space_operations jffs2_file_address_operations = 671da177e4SLinus Torvalds { 681da177e4SLinus Torvalds .readpage = jffs2_readpage, 69205c109aSNick Piggin .write_begin = jffs2_write_begin, 70205c109aSNick Piggin .write_end = jffs2_write_end, 711da177e4SLinus Torvalds }; 721da177e4SLinus Torvalds 731da177e4SLinus Torvalds static int jffs2_do_readpage_nolock (struct inode *inode, struct page *pg) 741da177e4SLinus Torvalds { 751da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode); 761da177e4SLinus Torvalds struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 771da177e4SLinus Torvalds unsigned char *pg_buf; 781da177e4SLinus Torvalds int ret; 791da177e4SLinus Torvalds 801da177e4SLinus Torvalds D2(printk(KERN_DEBUG "jffs2_do_readpage_nolock(): ino #%lu, page at offset 0x%lx\n", inode->i_ino, pg->index << PAGE_CACHE_SHIFT)); 811da177e4SLinus Torvalds 82cd7619d6SMatt Mackall BUG_ON(!PageLocked(pg)); 831da177e4SLinus Torvalds 841da177e4SLinus Torvalds pg_buf = kmap(pg); 851da177e4SLinus Torvalds /* FIXME: Can kmap fail? */ 861da177e4SLinus Torvalds 871da177e4SLinus Torvalds ret = jffs2_read_inode_range(c, f, pg_buf, pg->index << PAGE_CACHE_SHIFT, PAGE_CACHE_SIZE); 881da177e4SLinus Torvalds 891da177e4SLinus Torvalds if (ret) { 901da177e4SLinus Torvalds ClearPageUptodate(pg); 911da177e4SLinus Torvalds SetPageError(pg); 921da177e4SLinus Torvalds } else { 931da177e4SLinus Torvalds SetPageUptodate(pg); 941da177e4SLinus Torvalds ClearPageError(pg); 951da177e4SLinus Torvalds } 961da177e4SLinus Torvalds 971da177e4SLinus Torvalds flush_dcache_page(pg); 981da177e4SLinus Torvalds kunmap(pg); 991da177e4SLinus Torvalds 1001da177e4SLinus Torvalds D2(printk(KERN_DEBUG "readpage finished\n")); 10157ca7debSAnders Grafström return ret; 1021da177e4SLinus Torvalds } 1031da177e4SLinus Torvalds 1041da177e4SLinus Torvalds int jffs2_do_readpage_unlock(struct inode *inode, struct page *pg) 1051da177e4SLinus Torvalds { 1061da177e4SLinus Torvalds int ret = jffs2_do_readpage_nolock(inode, pg); 1071da177e4SLinus Torvalds unlock_page(pg); 1081da177e4SLinus Torvalds return ret; 1091da177e4SLinus Torvalds } 1101da177e4SLinus Torvalds 1111da177e4SLinus Torvalds 1121da177e4SLinus Torvalds static int jffs2_readpage (struct file *filp, struct page *pg) 1131da177e4SLinus Torvalds { 1141da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(pg->mapping->host); 1151da177e4SLinus Torvalds int ret; 1161da177e4SLinus Torvalds 117ced22070SDavid Woodhouse mutex_lock(&f->sem); 1181da177e4SLinus Torvalds ret = jffs2_do_readpage_unlock(pg->mapping->host, pg); 119ced22070SDavid Woodhouse mutex_unlock(&f->sem); 1201da177e4SLinus Torvalds return ret; 1211da177e4SLinus Torvalds } 1221da177e4SLinus Torvalds 123205c109aSNick Piggin static int jffs2_write_begin(struct file *filp, struct address_space *mapping, 124205c109aSNick Piggin loff_t pos, unsigned len, unsigned flags, 125205c109aSNick Piggin struct page **pagep, void **fsdata) 1261da177e4SLinus Torvalds { 127205c109aSNick Piggin struct page *pg; 128205c109aSNick Piggin struct inode *inode = mapping->host; 1291da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode); 130205c109aSNick Piggin pgoff_t index = pos >> PAGE_CACHE_SHIFT; 131abe2f414SAlexey Korolev uint32_t pageofs = index << PAGE_CACHE_SHIFT; 1321da177e4SLinus Torvalds int ret = 0; 1331da177e4SLinus Torvalds 13454566b2cSNick Piggin pg = grab_cache_page_write_begin(mapping, index, flags); 135205c109aSNick Piggin if (!pg) 136205c109aSNick Piggin return -ENOMEM; 137205c109aSNick Piggin *pagep = pg; 138205c109aSNick Piggin 139205c109aSNick Piggin D1(printk(KERN_DEBUG "jffs2_write_begin()\n")); 1401da177e4SLinus Torvalds 1411da177e4SLinus Torvalds if (pageofs > inode->i_size) { 1421da177e4SLinus Torvalds /* Make new hole frag from old EOF to new page */ 1431da177e4SLinus Torvalds struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 1441da177e4SLinus Torvalds struct jffs2_raw_inode ri; 1451da177e4SLinus Torvalds struct jffs2_full_dnode *fn; 1469fe4854cSDavid Woodhouse uint32_t alloc_len; 1471da177e4SLinus Torvalds 1481da177e4SLinus Torvalds D1(printk(KERN_DEBUG "Writing new hole frag 0x%x-0x%x between current EOF and new page\n", 1491da177e4SLinus Torvalds (unsigned int)inode->i_size, pageofs)); 1501da177e4SLinus Torvalds 1519fe4854cSDavid Woodhouse ret = jffs2_reserve_space(c, sizeof(ri), &alloc_len, 152e631ddbaSFerenc Havasi ALLOC_NORMAL, JFFS2_SUMMARY_INODE_SIZE); 1531da177e4SLinus Torvalds if (ret) 154205c109aSNick Piggin goto out_page; 1551da177e4SLinus Torvalds 156ced22070SDavid Woodhouse mutex_lock(&f->sem); 1571da177e4SLinus Torvalds memset(&ri, 0, sizeof(ri)); 1581da177e4SLinus Torvalds 1591da177e4SLinus Torvalds ri.magic = cpu_to_je16(JFFS2_MAGIC_BITMASK); 1601da177e4SLinus Torvalds ri.nodetype = cpu_to_je16(JFFS2_NODETYPE_INODE); 1611da177e4SLinus Torvalds ri.totlen = cpu_to_je32(sizeof(ri)); 1621da177e4SLinus Torvalds ri.hdr_crc = cpu_to_je32(crc32(0, &ri, sizeof(struct jffs2_unknown_node)-4)); 1631da177e4SLinus Torvalds 1641da177e4SLinus Torvalds ri.ino = cpu_to_je32(f->inocache->ino); 1651da177e4SLinus Torvalds ri.version = cpu_to_je32(++f->highest_version); 1661da177e4SLinus Torvalds ri.mode = cpu_to_jemode(inode->i_mode); 1671da177e4SLinus Torvalds ri.uid = cpu_to_je16(inode->i_uid); 1681da177e4SLinus Torvalds ri.gid = cpu_to_je16(inode->i_gid); 1691da177e4SLinus Torvalds ri.isize = cpu_to_je32(max((uint32_t)inode->i_size, pageofs)); 1701da177e4SLinus Torvalds ri.atime = ri.ctime = ri.mtime = cpu_to_je32(get_seconds()); 1711da177e4SLinus Torvalds ri.offset = cpu_to_je32(inode->i_size); 1721da177e4SLinus Torvalds ri.dsize = cpu_to_je32(pageofs - inode->i_size); 1731da177e4SLinus Torvalds ri.csize = cpu_to_je32(0); 1741da177e4SLinus Torvalds ri.compr = JFFS2_COMPR_ZERO; 1751da177e4SLinus Torvalds ri.node_crc = cpu_to_je32(crc32(0, &ri, sizeof(ri)-8)); 1761da177e4SLinus Torvalds ri.data_crc = cpu_to_je32(0); 1771da177e4SLinus Torvalds 1789fe4854cSDavid Woodhouse fn = jffs2_write_dnode(c, f, &ri, NULL, 0, ALLOC_NORMAL); 1791da177e4SLinus Torvalds 1801da177e4SLinus Torvalds if (IS_ERR(fn)) { 1811da177e4SLinus Torvalds ret = PTR_ERR(fn); 1821da177e4SLinus Torvalds jffs2_complete_reservation(c); 183ced22070SDavid Woodhouse mutex_unlock(&f->sem); 184205c109aSNick Piggin goto out_page; 1851da177e4SLinus Torvalds } 1861da177e4SLinus Torvalds ret = jffs2_add_full_dnode_to_inode(c, f, fn); 1871da177e4SLinus Torvalds if (f->metadata) { 1881da177e4SLinus Torvalds jffs2_mark_node_obsolete(c, f->metadata->raw); 1891da177e4SLinus Torvalds jffs2_free_full_dnode(f->metadata); 1901da177e4SLinus Torvalds f->metadata = NULL; 1911da177e4SLinus Torvalds } 1921da177e4SLinus Torvalds if (ret) { 193205c109aSNick Piggin D1(printk(KERN_DEBUG "Eep. add_full_dnode_to_inode() failed in write_begin, returned %d\n", ret)); 1941da177e4SLinus Torvalds jffs2_mark_node_obsolete(c, fn->raw); 1951da177e4SLinus Torvalds jffs2_free_full_dnode(fn); 1961da177e4SLinus Torvalds jffs2_complete_reservation(c); 197ced22070SDavid Woodhouse mutex_unlock(&f->sem); 198205c109aSNick Piggin goto out_page; 1991da177e4SLinus Torvalds } 2001da177e4SLinus Torvalds jffs2_complete_reservation(c); 2011da177e4SLinus Torvalds inode->i_size = pageofs; 202ced22070SDavid Woodhouse mutex_unlock(&f->sem); 2031da177e4SLinus Torvalds } 2041da177e4SLinus Torvalds 205205c109aSNick Piggin /* 206205c109aSNick Piggin * Read in the page if it wasn't already present. Cannot optimize away 207205c109aSNick Piggin * the whole page write case until jffs2_write_end can handle the 208205c109aSNick Piggin * case of a short-copy. 209205c109aSNick Piggin */ 210205c109aSNick Piggin if (!PageUptodate(pg)) { 211ced22070SDavid Woodhouse mutex_lock(&f->sem); 2121da177e4SLinus Torvalds ret = jffs2_do_readpage_nolock(inode, pg); 213ced22070SDavid Woodhouse mutex_unlock(&f->sem); 214205c109aSNick Piggin if (ret) 215205c109aSNick Piggin goto out_page; 2161da177e4SLinus Torvalds } 217205c109aSNick Piggin D1(printk(KERN_DEBUG "end write_begin(). pg->flags %lx\n", pg->flags)); 218205c109aSNick Piggin return ret; 219205c109aSNick Piggin 220205c109aSNick Piggin out_page: 221205c109aSNick Piggin unlock_page(pg); 222205c109aSNick Piggin page_cache_release(pg); 2231da177e4SLinus Torvalds return ret; 2241da177e4SLinus Torvalds } 2251da177e4SLinus Torvalds 226205c109aSNick Piggin static int jffs2_write_end(struct file *filp, struct address_space *mapping, 227205c109aSNick Piggin loff_t pos, unsigned len, unsigned copied, 228205c109aSNick Piggin struct page *pg, void *fsdata) 2291da177e4SLinus Torvalds { 2301da177e4SLinus Torvalds /* Actually commit the write from the page cache page we're looking at. 2311da177e4SLinus Torvalds * For now, we write the full page out each time. It sucks, but it's simple 2321da177e4SLinus Torvalds */ 233205c109aSNick Piggin struct inode *inode = mapping->host; 2341da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode); 2351da177e4SLinus Torvalds struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 2361da177e4SLinus Torvalds struct jffs2_raw_inode *ri; 237205c109aSNick Piggin unsigned start = pos & (PAGE_CACHE_SIZE - 1); 238205c109aSNick Piggin unsigned end = start + copied; 2391da177e4SLinus Torvalds unsigned aligned_start = start & ~3; 2401da177e4SLinus Torvalds int ret = 0; 2411da177e4SLinus Torvalds uint32_t writtenlen = 0; 2421da177e4SLinus Torvalds 243205c109aSNick Piggin D1(printk(KERN_DEBUG "jffs2_write_end(): ino #%lu, page at 0x%lx, range %d-%d, flags %lx\n", 2441da177e4SLinus Torvalds inode->i_ino, pg->index << PAGE_CACHE_SHIFT, start, end, pg->flags)); 2451da177e4SLinus Torvalds 2461da177e4SLinus Torvalds /* We need to avoid deadlock with page_cache_read() in 247205c109aSNick Piggin jffs2_garbage_collect_pass(). So the page must be 248205c109aSNick Piggin up to date to prevent page_cache_read() from trying 249205c109aSNick Piggin to re-lock it. */ 250205c109aSNick Piggin BUG_ON(!PageUptodate(pg)); 251205c109aSNick Piggin 252205c109aSNick Piggin if (end == PAGE_CACHE_SIZE) { 253cf5eba53SDavid Woodhouse /* When writing out the end of a page, write out the 254cf5eba53SDavid Woodhouse _whole_ page. This helps to reduce the number of 255cf5eba53SDavid Woodhouse nodes in files which have many short writes, like 256cf5eba53SDavid Woodhouse syslog files. */ 2572a754b51SNick Piggin aligned_start = 0; 258cf5eba53SDavid Woodhouse } 2591da177e4SLinus Torvalds 2601da177e4SLinus Torvalds ri = jffs2_alloc_raw_inode(); 2611da177e4SLinus Torvalds 2621da177e4SLinus Torvalds if (!ri) { 263205c109aSNick Piggin D1(printk(KERN_DEBUG "jffs2_write_end(): Allocation of raw inode failed\n")); 264205c109aSNick Piggin unlock_page(pg); 265205c109aSNick Piggin page_cache_release(pg); 2661da177e4SLinus Torvalds return -ENOMEM; 2671da177e4SLinus Torvalds } 2681da177e4SLinus Torvalds 2691da177e4SLinus Torvalds /* Set the fields that the generic jffs2_write_inode_range() code can't find */ 2701da177e4SLinus Torvalds ri->ino = cpu_to_je32(inode->i_ino); 2711da177e4SLinus Torvalds ri->mode = cpu_to_jemode(inode->i_mode); 2721da177e4SLinus Torvalds ri->uid = cpu_to_je16(inode->i_uid); 2731da177e4SLinus Torvalds ri->gid = cpu_to_je16(inode->i_gid); 2741da177e4SLinus Torvalds ri->isize = cpu_to_je32((uint32_t)inode->i_size); 2751da177e4SLinus Torvalds ri->atime = ri->ctime = ri->mtime = cpu_to_je32(get_seconds()); 2761da177e4SLinus Torvalds 2771da177e4SLinus Torvalds /* In 2.4, it was already kmapped by generic_file_write(). Doesn't 2781da177e4SLinus Torvalds hurt to do it again. The alternative is ifdefs, which are ugly. */ 2791da177e4SLinus Torvalds kmap(pg); 2801da177e4SLinus Torvalds 2811da177e4SLinus Torvalds ret = jffs2_write_inode_range(c, f, ri, page_address(pg) + aligned_start, 2821da177e4SLinus Torvalds (pg->index << PAGE_CACHE_SHIFT) + aligned_start, 2831da177e4SLinus Torvalds end - aligned_start, &writtenlen); 2841da177e4SLinus Torvalds 2851da177e4SLinus Torvalds kunmap(pg); 2861da177e4SLinus Torvalds 2871da177e4SLinus Torvalds if (ret) { 2881da177e4SLinus Torvalds /* There was an error writing. */ 2891da177e4SLinus Torvalds SetPageError(pg); 2901da177e4SLinus Torvalds } 2911da177e4SLinus Torvalds 2921da177e4SLinus Torvalds /* Adjust writtenlen for the padding we did, so we don't confuse our caller */ 2932a754b51SNick Piggin writtenlen -= min(writtenlen, (start - aligned_start)); 2941da177e4SLinus Torvalds 2951da177e4SLinus Torvalds if (writtenlen) { 2962a754b51SNick Piggin if (inode->i_size < pos + writtenlen) { 2972a754b51SNick Piggin inode->i_size = pos + writtenlen; 2981da177e4SLinus Torvalds inode->i_blocks = (inode->i_size + 511) >> 9; 2991da177e4SLinus Torvalds 3001da177e4SLinus Torvalds inode->i_ctime = inode->i_mtime = ITIME(je32_to_cpu(ri->ctime)); 3011da177e4SLinus Torvalds } 3021da177e4SLinus Torvalds } 3031da177e4SLinus Torvalds 3041da177e4SLinus Torvalds jffs2_free_raw_inode(ri); 3051da177e4SLinus Torvalds 3061da177e4SLinus Torvalds if (start+writtenlen < end) { 3071da177e4SLinus Torvalds /* generic_file_write has written more to the page cache than we've 3081da177e4SLinus Torvalds actually written to the medium. Mark the page !Uptodate so that 3091da177e4SLinus Torvalds it gets reread */ 310205c109aSNick Piggin D1(printk(KERN_DEBUG "jffs2_write_end(): Not all bytes written. Marking page !uptodate\n")); 3111da177e4SLinus Torvalds SetPageError(pg); 3121da177e4SLinus Torvalds ClearPageUptodate(pg); 3131da177e4SLinus Torvalds } 3141da177e4SLinus Torvalds 315205c109aSNick Piggin D1(printk(KERN_DEBUG "jffs2_write_end() returning %d\n", 316205c109aSNick Piggin writtenlen > 0 ? writtenlen : ret)); 317205c109aSNick Piggin unlock_page(pg); 318205c109aSNick Piggin page_cache_release(pg); 319205c109aSNick Piggin return writtenlen > 0 ? writtenlen : ret; 3201da177e4SLinus Torvalds } 321