11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * JFFS2 -- Journalling Flash File System, Version 2. 31da177e4SLinus Torvalds * 4c00c310eSDavid Woodhouse * Copyright © 2001-2007 Red Hat, Inc. 56088c058SDavid Woodhouse * Copyright © 2004-2010 David Woodhouse <dwmw2@infradead.org> 61da177e4SLinus Torvalds * 71da177e4SLinus Torvalds * Created by David Woodhouse <dwmw2@infradead.org> 81da177e4SLinus Torvalds * 91da177e4SLinus Torvalds * For licensing information, see the file 'LICENCE' in this directory. 101da177e4SLinus Torvalds * 111da177e4SLinus Torvalds */ 121da177e4SLinus Torvalds 135a528957SJoe Perches #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt 145a528957SJoe Perches 151da177e4SLinus Torvalds #include <linux/kernel.h> 161da177e4SLinus Torvalds #include <linux/fs.h> 171da177e4SLinus Torvalds #include <linux/time.h> 181da177e4SLinus Torvalds #include <linux/pagemap.h> 191da177e4SLinus Torvalds #include <linux/highmem.h> 201da177e4SLinus Torvalds #include <linux/crc32.h> 211da177e4SLinus Torvalds #include <linux/jffs2.h> 221da177e4SLinus Torvalds #include "nodelist.h" 231da177e4SLinus Torvalds 24205c109aSNick Piggin static int jffs2_write_end(struct file *filp, struct address_space *mapping, 25205c109aSNick Piggin loff_t pos, unsigned len, unsigned copied, 26205c109aSNick Piggin struct page *pg, void *fsdata); 27205c109aSNick Piggin static int jffs2_write_begin(struct file *filp, struct address_space *mapping, 28205c109aSNick Piggin loff_t pos, unsigned len, unsigned flags, 29205c109aSNick Piggin struct page **pagep, void **fsdata); 301da177e4SLinus Torvalds static int jffs2_readpage (struct file *filp, struct page *pg); 311da177e4SLinus Torvalds 3202c24a82SJosef Bacik int jffs2_fsync(struct file *filp, loff_t start, loff_t end, int datasync) 331da177e4SLinus Torvalds { 347ea80859SChristoph Hellwig struct inode *inode = filp->f_mapping->host; 351da177e4SLinus Torvalds struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 3602c24a82SJosef Bacik int ret; 371da177e4SLinus Torvalds 383b49c9a1SJeff Layton ret = file_write_and_wait_range(filp, start, end); 3902c24a82SJosef Bacik if (ret) 4002c24a82SJosef Bacik return ret; 4102c24a82SJosef Bacik 425955102cSAl Viro inode_lock(inode); 431da177e4SLinus Torvalds /* Trigger GC to flush any pending writes for this inode */ 441da177e4SLinus Torvalds jffs2_flush_wbuf_gc(c, inode->i_ino); 455955102cSAl Viro inode_unlock(inode); 461da177e4SLinus Torvalds 471da177e4SLinus Torvalds return 0; 481da177e4SLinus Torvalds } 491da177e4SLinus Torvalds 504b6f5d20SArjan van de Ven const struct file_operations jffs2_file_operations = 511da177e4SLinus Torvalds { 521da177e4SLinus Torvalds .llseek = generic_file_llseek, 531da177e4SLinus Torvalds .open = generic_file_open, 54aad4f8bbSAl Viro .read_iter = generic_file_read_iter, 558174202bSAl Viro .write_iter = generic_file_write_iter, 560533400bSStoyan Gaydarov .unlocked_ioctl=jffs2_ioctl, 571da177e4SLinus Torvalds .mmap = generic_file_readonly_mmap, 581da177e4SLinus Torvalds .fsync = jffs2_fsync, 595ffc4ef4SJens Axboe .splice_read = generic_file_splice_read, 6042984af0SJoel Stanley .splice_write = iter_file_splice_write, 611da177e4SLinus Torvalds }; 621da177e4SLinus Torvalds 631da177e4SLinus Torvalds /* jffs2_file_inode_operations */ 641da177e4SLinus Torvalds 6592e1d5beSArjan van de Ven const struct inode_operations jffs2_file_inode_operations = 661da177e4SLinus Torvalds { 674e34e719SChristoph Hellwig .get_acl = jffs2_get_acl, 68f2963d45SChristoph Hellwig .set_acl = jffs2_set_acl, 69aa98d7cfSKaiGai Kohei .setattr = jffs2_setattr, 70aa98d7cfSKaiGai Kohei .listxattr = jffs2_listxattr, 711da177e4SLinus Torvalds }; 721da177e4SLinus Torvalds 73f5e54d6eSChristoph Hellwig const struct address_space_operations jffs2_file_address_operations = 741da177e4SLinus Torvalds { 751da177e4SLinus Torvalds .readpage = jffs2_readpage, 76205c109aSNick Piggin .write_begin = jffs2_write_begin, 77205c109aSNick Piggin .write_end = jffs2_write_end, 781da177e4SLinus Torvalds }; 791da177e4SLinus Torvalds 801da177e4SLinus Torvalds static int jffs2_do_readpage_nolock (struct inode *inode, struct page *pg) 811da177e4SLinus Torvalds { 821da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode); 831da177e4SLinus Torvalds struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 841da177e4SLinus Torvalds unsigned char *pg_buf; 851da177e4SLinus Torvalds int ret; 861da177e4SLinus Torvalds 879c261b33SJoe Perches jffs2_dbg(2, "%s(): ino #%lu, page at offset 0x%lx\n", 8809cbfeafSKirill A. Shutemov __func__, inode->i_ino, pg->index << PAGE_SHIFT); 891da177e4SLinus Torvalds 90cd7619d6SMatt Mackall BUG_ON(!PageLocked(pg)); 911da177e4SLinus Torvalds 921da177e4SLinus Torvalds pg_buf = kmap(pg); 931da177e4SLinus Torvalds /* FIXME: Can kmap fail? */ 941da177e4SLinus Torvalds 9509cbfeafSKirill A. Shutemov ret = jffs2_read_inode_range(c, f, pg_buf, pg->index << PAGE_SHIFT, 9609cbfeafSKirill A. Shutemov PAGE_SIZE); 971da177e4SLinus Torvalds 981da177e4SLinus Torvalds if (ret) { 991da177e4SLinus Torvalds ClearPageUptodate(pg); 1001da177e4SLinus Torvalds SetPageError(pg); 1011da177e4SLinus Torvalds } else { 1021da177e4SLinus Torvalds SetPageUptodate(pg); 1031da177e4SLinus Torvalds ClearPageError(pg); 1041da177e4SLinus Torvalds } 1051da177e4SLinus Torvalds 1061da177e4SLinus Torvalds flush_dcache_page(pg); 1071da177e4SLinus Torvalds kunmap(pg); 1081da177e4SLinus Torvalds 1099c261b33SJoe Perches jffs2_dbg(2, "readpage finished\n"); 11057ca7debSAnders Grafström return ret; 1111da177e4SLinus Torvalds } 1121da177e4SLinus Torvalds 113265de8ceSChristoph Hellwig int jffs2_do_readpage_unlock(void *data, struct page *pg) 1141da177e4SLinus Torvalds { 115265de8ceSChristoph Hellwig int ret = jffs2_do_readpage_nolock(data, pg); 1161da177e4SLinus Torvalds unlock_page(pg); 1171da177e4SLinus Torvalds return ret; 1181da177e4SLinus Torvalds } 1191da177e4SLinus Torvalds 1201da177e4SLinus Torvalds 1211da177e4SLinus Torvalds static int jffs2_readpage (struct file *filp, struct page *pg) 1221da177e4SLinus Torvalds { 1231da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(pg->mapping->host); 1241da177e4SLinus Torvalds int ret; 1251da177e4SLinus Torvalds 126ced22070SDavid Woodhouse mutex_lock(&f->sem); 1271da177e4SLinus Torvalds ret = jffs2_do_readpage_unlock(pg->mapping->host, pg); 128ced22070SDavid Woodhouse mutex_unlock(&f->sem); 1291da177e4SLinus Torvalds return ret; 1301da177e4SLinus Torvalds } 1311da177e4SLinus Torvalds 132205c109aSNick Piggin static int jffs2_write_begin(struct file *filp, struct address_space *mapping, 133205c109aSNick Piggin loff_t pos, unsigned len, unsigned flags, 134205c109aSNick Piggin struct page **pagep, void **fsdata) 1351da177e4SLinus Torvalds { 136205c109aSNick Piggin struct page *pg; 137205c109aSNick Piggin struct inode *inode = mapping->host; 1381da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode); 139*aa39cc67SKyeong Yoo struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 14009cbfeafSKirill A. Shutemov pgoff_t index = pos >> PAGE_SHIFT; 14109cbfeafSKirill A. Shutemov uint32_t pageofs = index << PAGE_SHIFT; 1421da177e4SLinus Torvalds int ret = 0; 1431da177e4SLinus Torvalds 1449c261b33SJoe Perches jffs2_dbg(1, "%s()\n", __func__); 1451da177e4SLinus Torvalds 1461da177e4SLinus Torvalds if (pageofs > inode->i_size) { 1471da177e4SLinus Torvalds /* Make new hole frag from old EOF to new page */ 148157078f6SThomas Betker struct jffs2_raw_inode ri; 1491da177e4SLinus Torvalds struct jffs2_full_dnode *fn; 150157078f6SThomas Betker uint32_t alloc_len; 1511da177e4SLinus Torvalds 1529c261b33SJoe Perches jffs2_dbg(1, "Writing new hole frag 0x%x-0x%x between current EOF and new page\n", 1539c261b33SJoe Perches (unsigned int)inode->i_size, pageofs); 1541da177e4SLinus Torvalds 155157078f6SThomas Betker ret = jffs2_reserve_space(c, sizeof(ri), &alloc_len, 156157078f6SThomas Betker ALLOC_NORMAL, JFFS2_SUMMARY_INODE_SIZE); 157157078f6SThomas Betker if (ret) 158*aa39cc67SKyeong Yoo goto out_err; 159157078f6SThomas Betker 160157078f6SThomas Betker mutex_lock(&f->sem); 1611da177e4SLinus Torvalds memset(&ri, 0, sizeof(ri)); 1621da177e4SLinus Torvalds 1631da177e4SLinus Torvalds ri.magic = cpu_to_je16(JFFS2_MAGIC_BITMASK); 1641da177e4SLinus Torvalds ri.nodetype = cpu_to_je16(JFFS2_NODETYPE_INODE); 1651da177e4SLinus Torvalds ri.totlen = cpu_to_je32(sizeof(ri)); 1661da177e4SLinus Torvalds ri.hdr_crc = cpu_to_je32(crc32(0, &ri, sizeof(struct jffs2_unknown_node)-4)); 1671da177e4SLinus Torvalds 1681da177e4SLinus Torvalds ri.ino = cpu_to_je32(f->inocache->ino); 1691da177e4SLinus Torvalds ri.version = cpu_to_je32(++f->highest_version); 1701da177e4SLinus Torvalds ri.mode = cpu_to_jemode(inode->i_mode); 1710cfe53d3SEric W. Biederman ri.uid = cpu_to_je16(i_uid_read(inode)); 1720cfe53d3SEric W. Biederman ri.gid = cpu_to_je16(i_gid_read(inode)); 1731da177e4SLinus Torvalds ri.isize = cpu_to_je32(max((uint32_t)inode->i_size, pageofs)); 174c4592b9cSArnd Bergmann ri.atime = ri.ctime = ri.mtime = cpu_to_je32(JFFS2_NOW()); 1751da177e4SLinus Torvalds ri.offset = cpu_to_je32(inode->i_size); 1761da177e4SLinus Torvalds ri.dsize = cpu_to_je32(pageofs - inode->i_size); 1771da177e4SLinus Torvalds ri.csize = cpu_to_je32(0); 1781da177e4SLinus Torvalds ri.compr = JFFS2_COMPR_ZERO; 1791da177e4SLinus Torvalds ri.node_crc = cpu_to_je32(crc32(0, &ri, sizeof(ri)-8)); 1801da177e4SLinus Torvalds ri.data_crc = cpu_to_je32(0); 1811da177e4SLinus Torvalds 1829fe4854cSDavid Woodhouse fn = jffs2_write_dnode(c, f, &ri, NULL, 0, ALLOC_NORMAL); 1831da177e4SLinus Torvalds 1841da177e4SLinus Torvalds if (IS_ERR(fn)) { 1851da177e4SLinus Torvalds ret = PTR_ERR(fn); 1861da177e4SLinus Torvalds jffs2_complete_reservation(c); 187157078f6SThomas Betker mutex_unlock(&f->sem); 188*aa39cc67SKyeong Yoo goto out_err; 1891da177e4SLinus Torvalds } 1901da177e4SLinus Torvalds ret = jffs2_add_full_dnode_to_inode(c, f, fn); 1911da177e4SLinus Torvalds if (f->metadata) { 1921da177e4SLinus Torvalds jffs2_mark_node_obsolete(c, f->metadata->raw); 1931da177e4SLinus Torvalds jffs2_free_full_dnode(f->metadata); 1941da177e4SLinus Torvalds f->metadata = NULL; 1951da177e4SLinus Torvalds } 1961da177e4SLinus Torvalds if (ret) { 1979c261b33SJoe Perches jffs2_dbg(1, "Eep. add_full_dnode_to_inode() failed in write_begin, returned %d\n", 1989c261b33SJoe Perches ret); 1991da177e4SLinus Torvalds jffs2_mark_node_obsolete(c, fn->raw); 2001da177e4SLinus Torvalds jffs2_free_full_dnode(fn); 2011da177e4SLinus Torvalds jffs2_complete_reservation(c); 202157078f6SThomas Betker mutex_unlock(&f->sem); 203*aa39cc67SKyeong Yoo goto out_err; 2041da177e4SLinus Torvalds } 2051da177e4SLinus Torvalds jffs2_complete_reservation(c); 2061da177e4SLinus Torvalds inode->i_size = pageofs; 207157078f6SThomas Betker mutex_unlock(&f->sem); 2081da177e4SLinus Torvalds } 2091da177e4SLinus Torvalds 210205c109aSNick Piggin /* 211*aa39cc67SKyeong Yoo * While getting a page and reading data in, lock c->alloc_sem until 212*aa39cc67SKyeong Yoo * the page is Uptodate. Otherwise GC task may attempt to read the same 213*aa39cc67SKyeong Yoo * page in read_cache_page(), which causes a deadlock. 214*aa39cc67SKyeong Yoo */ 215*aa39cc67SKyeong Yoo mutex_lock(&c->alloc_sem); 216*aa39cc67SKyeong Yoo pg = grab_cache_page_write_begin(mapping, index, flags); 217*aa39cc67SKyeong Yoo if (!pg) { 218*aa39cc67SKyeong Yoo ret = -ENOMEM; 219*aa39cc67SKyeong Yoo goto release_sem; 220*aa39cc67SKyeong Yoo } 221*aa39cc67SKyeong Yoo *pagep = pg; 222*aa39cc67SKyeong Yoo 223*aa39cc67SKyeong Yoo /* 224205c109aSNick Piggin * Read in the page if it wasn't already present. Cannot optimize away 225205c109aSNick Piggin * the whole page write case until jffs2_write_end can handle the 226205c109aSNick Piggin * case of a short-copy. 227205c109aSNick Piggin */ 228205c109aSNick Piggin if (!PageUptodate(pg)) { 229157078f6SThomas Betker mutex_lock(&f->sem); 2301da177e4SLinus Torvalds ret = jffs2_do_readpage_nolock(inode, pg); 231157078f6SThomas Betker mutex_unlock(&f->sem); 232*aa39cc67SKyeong Yoo if (ret) { 233205c109aSNick Piggin unlock_page(pg); 23409cbfeafSKirill A. Shutemov put_page(pg); 235*aa39cc67SKyeong Yoo goto release_sem; 236*aa39cc67SKyeong Yoo } 237*aa39cc67SKyeong Yoo } 238*aa39cc67SKyeong Yoo jffs2_dbg(1, "end write_begin(). pg->flags %lx\n", pg->flags); 239*aa39cc67SKyeong Yoo 240*aa39cc67SKyeong Yoo release_sem: 241*aa39cc67SKyeong Yoo mutex_unlock(&c->alloc_sem); 242*aa39cc67SKyeong Yoo out_err: 2431da177e4SLinus Torvalds return ret; 2441da177e4SLinus Torvalds } 2451da177e4SLinus Torvalds 246205c109aSNick Piggin static int jffs2_write_end(struct file *filp, struct address_space *mapping, 247205c109aSNick Piggin loff_t pos, unsigned len, unsigned copied, 248205c109aSNick Piggin struct page *pg, void *fsdata) 2491da177e4SLinus Torvalds { 2501da177e4SLinus Torvalds /* Actually commit the write from the page cache page we're looking at. 2511da177e4SLinus Torvalds * For now, we write the full page out each time. It sucks, but it's simple 2521da177e4SLinus Torvalds */ 253205c109aSNick Piggin struct inode *inode = mapping->host; 2541da177e4SLinus Torvalds struct jffs2_inode_info *f = JFFS2_INODE_INFO(inode); 2551da177e4SLinus Torvalds struct jffs2_sb_info *c = JFFS2_SB_INFO(inode->i_sb); 2561da177e4SLinus Torvalds struct jffs2_raw_inode *ri; 25709cbfeafSKirill A. Shutemov unsigned start = pos & (PAGE_SIZE - 1); 258205c109aSNick Piggin unsigned end = start + copied; 2591da177e4SLinus Torvalds unsigned aligned_start = start & ~3; 2601da177e4SLinus Torvalds int ret = 0; 2611da177e4SLinus Torvalds uint32_t writtenlen = 0; 2621da177e4SLinus Torvalds 2639c261b33SJoe Perches jffs2_dbg(1, "%s(): ino #%lu, page at 0x%lx, range %d-%d, flags %lx\n", 26409cbfeafSKirill A. Shutemov __func__, inode->i_ino, pg->index << PAGE_SHIFT, 2659c261b33SJoe Perches start, end, pg->flags); 2661da177e4SLinus Torvalds 2671da177e4SLinus Torvalds /* We need to avoid deadlock with page_cache_read() in 268205c109aSNick Piggin jffs2_garbage_collect_pass(). So the page must be 269205c109aSNick Piggin up to date to prevent page_cache_read() from trying 270205c109aSNick Piggin to re-lock it. */ 271205c109aSNick Piggin BUG_ON(!PageUptodate(pg)); 272205c109aSNick Piggin 27309cbfeafSKirill A. Shutemov if (end == PAGE_SIZE) { 274cf5eba53SDavid Woodhouse /* When writing out the end of a page, write out the 275cf5eba53SDavid Woodhouse _whole_ page. This helps to reduce the number of 276cf5eba53SDavid Woodhouse nodes in files which have many short writes, like 277cf5eba53SDavid Woodhouse syslog files. */ 2782a754b51SNick Piggin aligned_start = 0; 279cf5eba53SDavid Woodhouse } 2801da177e4SLinus Torvalds 2811da177e4SLinus Torvalds ri = jffs2_alloc_raw_inode(); 2821da177e4SLinus Torvalds 2831da177e4SLinus Torvalds if (!ri) { 2849c261b33SJoe Perches jffs2_dbg(1, "%s(): Allocation of raw inode failed\n", 2859c261b33SJoe Perches __func__); 286205c109aSNick Piggin unlock_page(pg); 28709cbfeafSKirill A. Shutemov put_page(pg); 2881da177e4SLinus Torvalds return -ENOMEM; 2891da177e4SLinus Torvalds } 2901da177e4SLinus Torvalds 2911da177e4SLinus Torvalds /* Set the fields that the generic jffs2_write_inode_range() code can't find */ 2921da177e4SLinus Torvalds ri->ino = cpu_to_je32(inode->i_ino); 2931da177e4SLinus Torvalds ri->mode = cpu_to_jemode(inode->i_mode); 2940cfe53d3SEric W. Biederman ri->uid = cpu_to_je16(i_uid_read(inode)); 2950cfe53d3SEric W. Biederman ri->gid = cpu_to_je16(i_gid_read(inode)); 2961da177e4SLinus Torvalds ri->isize = cpu_to_je32((uint32_t)inode->i_size); 297c4592b9cSArnd Bergmann ri->atime = ri->ctime = ri->mtime = cpu_to_je32(JFFS2_NOW()); 2981da177e4SLinus Torvalds 2991da177e4SLinus Torvalds /* In 2.4, it was already kmapped by generic_file_write(). Doesn't 3001da177e4SLinus Torvalds hurt to do it again. The alternative is ifdefs, which are ugly. */ 3011da177e4SLinus Torvalds kmap(pg); 3021da177e4SLinus Torvalds 3031da177e4SLinus Torvalds ret = jffs2_write_inode_range(c, f, ri, page_address(pg) + aligned_start, 30409cbfeafSKirill A. Shutemov (pg->index << PAGE_SHIFT) + aligned_start, 3051da177e4SLinus Torvalds end - aligned_start, &writtenlen); 3061da177e4SLinus Torvalds 3071da177e4SLinus Torvalds kunmap(pg); 3081da177e4SLinus Torvalds 3091da177e4SLinus Torvalds if (ret) { 3101da177e4SLinus Torvalds /* There was an error writing. */ 3111da177e4SLinus Torvalds SetPageError(pg); 3121da177e4SLinus Torvalds } 3131da177e4SLinus Torvalds 3141da177e4SLinus Torvalds /* Adjust writtenlen for the padding we did, so we don't confuse our caller */ 3152a754b51SNick Piggin writtenlen -= min(writtenlen, (start - aligned_start)); 3161da177e4SLinus Torvalds 3171da177e4SLinus Torvalds if (writtenlen) { 3182a754b51SNick Piggin if (inode->i_size < pos + writtenlen) { 3192a754b51SNick Piggin inode->i_size = pos + writtenlen; 3201da177e4SLinus Torvalds inode->i_blocks = (inode->i_size + 511) >> 9; 3211da177e4SLinus Torvalds 322c4592b9cSArnd Bergmann inode->i_ctime = inode->i_mtime = ITIME(je32_to_cpu(ri->ctime)); 3231da177e4SLinus Torvalds } 3241da177e4SLinus Torvalds } 3251da177e4SLinus Torvalds 3261da177e4SLinus Torvalds jffs2_free_raw_inode(ri); 3271da177e4SLinus Torvalds 3281da177e4SLinus Torvalds if (start+writtenlen < end) { 3291da177e4SLinus Torvalds /* generic_file_write has written more to the page cache than we've 3301da177e4SLinus Torvalds actually written to the medium. Mark the page !Uptodate so that 3311da177e4SLinus Torvalds it gets reread */ 3329c261b33SJoe Perches jffs2_dbg(1, "%s(): Not all bytes written. Marking page !uptodate\n", 3339c261b33SJoe Perches __func__); 3341da177e4SLinus Torvalds SetPageError(pg); 3351da177e4SLinus Torvalds ClearPageUptodate(pg); 3361da177e4SLinus Torvalds } 3371da177e4SLinus Torvalds 3389c261b33SJoe Perches jffs2_dbg(1, "%s() returning %d\n", 3399c261b33SJoe Perches __func__, writtenlen > 0 ? writtenlen : ret); 340205c109aSNick Piggin unlock_page(pg); 34109cbfeafSKirill A. Shutemov put_page(pg); 342205c109aSNick Piggin return writtenlen > 0 ? writtenlen : ret; 3431da177e4SLinus Torvalds } 344