xref: /linux/fs/buffer.c (revision e12ba74d8ff3e2f73a583500d7095e406df4d093)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  *  linux/fs/buffer.c
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  *  Copyright (C) 1991, 1992, 2002  Linus Torvalds
51da177e4SLinus Torvalds  */
61da177e4SLinus Torvalds 
71da177e4SLinus Torvalds /*
81da177e4SLinus Torvalds  * Start bdflush() with kernel_thread not syscall - Paul Gortmaker, 12/95
91da177e4SLinus Torvalds  *
101da177e4SLinus Torvalds  * Removed a lot of unnecessary code and simplified things now that
111da177e4SLinus Torvalds  * the buffer cache isn't our primary cache - Andrew Tridgell 12/96
121da177e4SLinus Torvalds  *
131da177e4SLinus Torvalds  * Speed up hash, lru, and free list operations.  Use gfp() for allocating
141da177e4SLinus Torvalds  * hash table, use SLAB cache for buffer heads. SMP threading.  -DaveM
151da177e4SLinus Torvalds  *
161da177e4SLinus Torvalds  * Added 32k buffer block sizes - these are required older ARM systems. - RMK
171da177e4SLinus Torvalds  *
181da177e4SLinus Torvalds  * async buffer flushing, 1999 Andrea Arcangeli <andrea@suse.de>
191da177e4SLinus Torvalds  */
201da177e4SLinus Torvalds 
211da177e4SLinus Torvalds #include <linux/kernel.h>
221da177e4SLinus Torvalds #include <linux/syscalls.h>
231da177e4SLinus Torvalds #include <linux/fs.h>
241da177e4SLinus Torvalds #include <linux/mm.h>
251da177e4SLinus Torvalds #include <linux/percpu.h>
261da177e4SLinus Torvalds #include <linux/slab.h>
2716f7e0feSRandy Dunlap #include <linux/capability.h>
281da177e4SLinus Torvalds #include <linux/blkdev.h>
291da177e4SLinus Torvalds #include <linux/file.h>
301da177e4SLinus Torvalds #include <linux/quotaops.h>
311da177e4SLinus Torvalds #include <linux/highmem.h>
321da177e4SLinus Torvalds #include <linux/module.h>
331da177e4SLinus Torvalds #include <linux/writeback.h>
341da177e4SLinus Torvalds #include <linux/hash.h>
351da177e4SLinus Torvalds #include <linux/suspend.h>
361da177e4SLinus Torvalds #include <linux/buffer_head.h>
3755e829afSAndrew Morton #include <linux/task_io_accounting_ops.h>
381da177e4SLinus Torvalds #include <linux/bio.h>
391da177e4SLinus Torvalds #include <linux/notifier.h>
401da177e4SLinus Torvalds #include <linux/cpu.h>
411da177e4SLinus Torvalds #include <linux/bitops.h>
421da177e4SLinus Torvalds #include <linux/mpage.h>
43fb1c8f93SIngo Molnar #include <linux/bit_spinlock.h>
441da177e4SLinus Torvalds 
451da177e4SLinus Torvalds static int fsync_buffers_list(spinlock_t *lock, struct list_head *list);
461da177e4SLinus Torvalds 
471da177e4SLinus Torvalds #define BH_ENTRY(list) list_entry((list), struct buffer_head, b_assoc_buffers)
481da177e4SLinus Torvalds 
491da177e4SLinus Torvalds inline void
501da177e4SLinus Torvalds init_buffer(struct buffer_head *bh, bh_end_io_t *handler, void *private)
511da177e4SLinus Torvalds {
521da177e4SLinus Torvalds 	bh->b_end_io = handler;
531da177e4SLinus Torvalds 	bh->b_private = private;
541da177e4SLinus Torvalds }
551da177e4SLinus Torvalds 
561da177e4SLinus Torvalds static int sync_buffer(void *word)
571da177e4SLinus Torvalds {
581da177e4SLinus Torvalds 	struct block_device *bd;
591da177e4SLinus Torvalds 	struct buffer_head *bh
601da177e4SLinus Torvalds 		= container_of(word, struct buffer_head, b_state);
611da177e4SLinus Torvalds 
621da177e4SLinus Torvalds 	smp_mb();
631da177e4SLinus Torvalds 	bd = bh->b_bdev;
641da177e4SLinus Torvalds 	if (bd)
651da177e4SLinus Torvalds 		blk_run_address_space(bd->bd_inode->i_mapping);
661da177e4SLinus Torvalds 	io_schedule();
671da177e4SLinus Torvalds 	return 0;
681da177e4SLinus Torvalds }
691da177e4SLinus Torvalds 
701da177e4SLinus Torvalds void fastcall __lock_buffer(struct buffer_head *bh)
711da177e4SLinus Torvalds {
721da177e4SLinus Torvalds 	wait_on_bit_lock(&bh->b_state, BH_Lock, sync_buffer,
731da177e4SLinus Torvalds 							TASK_UNINTERRUPTIBLE);
741da177e4SLinus Torvalds }
751da177e4SLinus Torvalds EXPORT_SYMBOL(__lock_buffer);
761da177e4SLinus Torvalds 
771da177e4SLinus Torvalds void fastcall unlock_buffer(struct buffer_head *bh)
781da177e4SLinus Torvalds {
7972ed3d03SNick Piggin 	smp_mb__before_clear_bit();
801da177e4SLinus Torvalds 	clear_buffer_locked(bh);
811da177e4SLinus Torvalds 	smp_mb__after_clear_bit();
821da177e4SLinus Torvalds 	wake_up_bit(&bh->b_state, BH_Lock);
831da177e4SLinus Torvalds }
841da177e4SLinus Torvalds 
851da177e4SLinus Torvalds /*
861da177e4SLinus Torvalds  * Block until a buffer comes unlocked.  This doesn't stop it
871da177e4SLinus Torvalds  * from becoming locked again - you have to lock it yourself
881da177e4SLinus Torvalds  * if you want to preserve its state.
891da177e4SLinus Torvalds  */
901da177e4SLinus Torvalds void __wait_on_buffer(struct buffer_head * bh)
911da177e4SLinus Torvalds {
921da177e4SLinus Torvalds 	wait_on_bit(&bh->b_state, BH_Lock, sync_buffer, TASK_UNINTERRUPTIBLE);
931da177e4SLinus Torvalds }
941da177e4SLinus Torvalds 
951da177e4SLinus Torvalds static void
961da177e4SLinus Torvalds __clear_page_buffers(struct page *page)
971da177e4SLinus Torvalds {
981da177e4SLinus Torvalds 	ClearPagePrivate(page);
994c21e2f2SHugh Dickins 	set_page_private(page, 0);
1001da177e4SLinus Torvalds 	page_cache_release(page);
1011da177e4SLinus Torvalds }
1021da177e4SLinus Torvalds 
1031da177e4SLinus Torvalds static void buffer_io_error(struct buffer_head *bh)
1041da177e4SLinus Torvalds {
1051da177e4SLinus Torvalds 	char b[BDEVNAME_SIZE];
1061da177e4SLinus Torvalds 
1071da177e4SLinus Torvalds 	printk(KERN_ERR "Buffer I/O error on device %s, logical block %Lu\n",
1081da177e4SLinus Torvalds 			bdevname(bh->b_bdev, b),
1091da177e4SLinus Torvalds 			(unsigned long long)bh->b_blocknr);
1101da177e4SLinus Torvalds }
1111da177e4SLinus Torvalds 
1121da177e4SLinus Torvalds /*
11368671f35SDmitry Monakhov  * End-of-IO handler helper function which does not touch the bh after
11468671f35SDmitry Monakhov  * unlocking it.
11568671f35SDmitry Monakhov  * Note: unlock_buffer() sort-of does touch the bh after unlocking it, but
11668671f35SDmitry Monakhov  * a race there is benign: unlock_buffer() only use the bh's address for
11768671f35SDmitry Monakhov  * hashing after unlocking the buffer, so it doesn't actually touch the bh
11868671f35SDmitry Monakhov  * itself.
1191da177e4SLinus Torvalds  */
12068671f35SDmitry Monakhov static void __end_buffer_read_notouch(struct buffer_head *bh, int uptodate)
1211da177e4SLinus Torvalds {
1221da177e4SLinus Torvalds 	if (uptodate) {
1231da177e4SLinus Torvalds 		set_buffer_uptodate(bh);
1241da177e4SLinus Torvalds 	} else {
1251da177e4SLinus Torvalds 		/* This happens, due to failed READA attempts. */
1261da177e4SLinus Torvalds 		clear_buffer_uptodate(bh);
1271da177e4SLinus Torvalds 	}
1281da177e4SLinus Torvalds 	unlock_buffer(bh);
12968671f35SDmitry Monakhov }
13068671f35SDmitry Monakhov 
13168671f35SDmitry Monakhov /*
13268671f35SDmitry Monakhov  * Default synchronous end-of-IO handler..  Just mark it up-to-date and
13368671f35SDmitry Monakhov  * unlock the buffer. This is what ll_rw_block uses too.
13468671f35SDmitry Monakhov  */
13568671f35SDmitry Monakhov void end_buffer_read_sync(struct buffer_head *bh, int uptodate)
13668671f35SDmitry Monakhov {
13768671f35SDmitry Monakhov 	__end_buffer_read_notouch(bh, uptodate);
1381da177e4SLinus Torvalds 	put_bh(bh);
1391da177e4SLinus Torvalds }
1401da177e4SLinus Torvalds 
1411da177e4SLinus Torvalds void end_buffer_write_sync(struct buffer_head *bh, int uptodate)
1421da177e4SLinus Torvalds {
1431da177e4SLinus Torvalds 	char b[BDEVNAME_SIZE];
1441da177e4SLinus Torvalds 
1451da177e4SLinus Torvalds 	if (uptodate) {
1461da177e4SLinus Torvalds 		set_buffer_uptodate(bh);
1471da177e4SLinus Torvalds 	} else {
1481da177e4SLinus Torvalds 		if (!buffer_eopnotsupp(bh) && printk_ratelimit()) {
1491da177e4SLinus Torvalds 			buffer_io_error(bh);
1501da177e4SLinus Torvalds 			printk(KERN_WARNING "lost page write due to "
1511da177e4SLinus Torvalds 					"I/O error on %s\n",
1521da177e4SLinus Torvalds 				       bdevname(bh->b_bdev, b));
1531da177e4SLinus Torvalds 		}
1541da177e4SLinus Torvalds 		set_buffer_write_io_error(bh);
1551da177e4SLinus Torvalds 		clear_buffer_uptodate(bh);
1561da177e4SLinus Torvalds 	}
1571da177e4SLinus Torvalds 	unlock_buffer(bh);
1581da177e4SLinus Torvalds 	put_bh(bh);
1591da177e4SLinus Torvalds }
1601da177e4SLinus Torvalds 
1611da177e4SLinus Torvalds /*
1621da177e4SLinus Torvalds  * Write out and wait upon all the dirty data associated with a block
1631da177e4SLinus Torvalds  * device via its mapping.  Does not take the superblock lock.
1641da177e4SLinus Torvalds  */
1651da177e4SLinus Torvalds int sync_blockdev(struct block_device *bdev)
1661da177e4SLinus Torvalds {
1671da177e4SLinus Torvalds 	int ret = 0;
1681da177e4SLinus Torvalds 
16928fd1298SOGAWA Hirofumi 	if (bdev)
17028fd1298SOGAWA Hirofumi 		ret = filemap_write_and_wait(bdev->bd_inode->i_mapping);
1711da177e4SLinus Torvalds 	return ret;
1721da177e4SLinus Torvalds }
1731da177e4SLinus Torvalds EXPORT_SYMBOL(sync_blockdev);
1741da177e4SLinus Torvalds 
1751da177e4SLinus Torvalds /*
1761da177e4SLinus Torvalds  * Write out and wait upon all dirty data associated with this
1771da177e4SLinus Torvalds  * device.   Filesystem data as well as the underlying block
1781da177e4SLinus Torvalds  * device.  Takes the superblock lock.
1791da177e4SLinus Torvalds  */
1801da177e4SLinus Torvalds int fsync_bdev(struct block_device *bdev)
1811da177e4SLinus Torvalds {
1821da177e4SLinus Torvalds 	struct super_block *sb = get_super(bdev);
1831da177e4SLinus Torvalds 	if (sb) {
1841da177e4SLinus Torvalds 		int res = fsync_super(sb);
1851da177e4SLinus Torvalds 		drop_super(sb);
1861da177e4SLinus Torvalds 		return res;
1871da177e4SLinus Torvalds 	}
1881da177e4SLinus Torvalds 	return sync_blockdev(bdev);
1891da177e4SLinus Torvalds }
1901da177e4SLinus Torvalds 
1911da177e4SLinus Torvalds /**
1921da177e4SLinus Torvalds  * freeze_bdev  --  lock a filesystem and force it into a consistent state
1931da177e4SLinus Torvalds  * @bdev:	blockdevice to lock
1941da177e4SLinus Torvalds  *
195f73ca1b7SDavid Chinner  * This takes the block device bd_mount_sem to make sure no new mounts
1961da177e4SLinus Torvalds  * happen on bdev until thaw_bdev() is called.
1971da177e4SLinus Torvalds  * If a superblock is found on this device, we take the s_umount semaphore
1981da177e4SLinus Torvalds  * on it to make sure nobody unmounts until the snapshot creation is done.
1991da177e4SLinus Torvalds  */
2001da177e4SLinus Torvalds struct super_block *freeze_bdev(struct block_device *bdev)
2011da177e4SLinus Torvalds {
2021da177e4SLinus Torvalds 	struct super_block *sb;
2031da177e4SLinus Torvalds 
204f73ca1b7SDavid Chinner 	down(&bdev->bd_mount_sem);
2051da177e4SLinus Torvalds 	sb = get_super(bdev);
2061da177e4SLinus Torvalds 	if (sb && !(sb->s_flags & MS_RDONLY)) {
2071da177e4SLinus Torvalds 		sb->s_frozen = SB_FREEZE_WRITE;
208d59dd462Sakpm@osdl.org 		smp_wmb();
2091da177e4SLinus Torvalds 
210d25b9a1fSOGAWA Hirofumi 		__fsync_super(sb);
2111da177e4SLinus Torvalds 
2121da177e4SLinus Torvalds 		sb->s_frozen = SB_FREEZE_TRANS;
213d59dd462Sakpm@osdl.org 		smp_wmb();
2141da177e4SLinus Torvalds 
2151da177e4SLinus Torvalds 		sync_blockdev(sb->s_bdev);
2161da177e4SLinus Torvalds 
2171da177e4SLinus Torvalds 		if (sb->s_op->write_super_lockfs)
2181da177e4SLinus Torvalds 			sb->s_op->write_super_lockfs(sb);
2191da177e4SLinus Torvalds 	}
2201da177e4SLinus Torvalds 
2211da177e4SLinus Torvalds 	sync_blockdev(bdev);
2221da177e4SLinus Torvalds 	return sb;	/* thaw_bdev releases s->s_umount and bd_mount_sem */
2231da177e4SLinus Torvalds }
2241da177e4SLinus Torvalds EXPORT_SYMBOL(freeze_bdev);
2251da177e4SLinus Torvalds 
2261da177e4SLinus Torvalds /**
2271da177e4SLinus Torvalds  * thaw_bdev  -- unlock filesystem
2281da177e4SLinus Torvalds  * @bdev:	blockdevice to unlock
2291da177e4SLinus Torvalds  * @sb:		associated superblock
2301da177e4SLinus Torvalds  *
2311da177e4SLinus Torvalds  * Unlocks the filesystem and marks it writeable again after freeze_bdev().
2321da177e4SLinus Torvalds  */
2331da177e4SLinus Torvalds void thaw_bdev(struct block_device *bdev, struct super_block *sb)
2341da177e4SLinus Torvalds {
2351da177e4SLinus Torvalds 	if (sb) {
2361da177e4SLinus Torvalds 		BUG_ON(sb->s_bdev != bdev);
2371da177e4SLinus Torvalds 
2381da177e4SLinus Torvalds 		if (sb->s_op->unlockfs)
2391da177e4SLinus Torvalds 			sb->s_op->unlockfs(sb);
2401da177e4SLinus Torvalds 		sb->s_frozen = SB_UNFROZEN;
241d59dd462Sakpm@osdl.org 		smp_wmb();
2421da177e4SLinus Torvalds 		wake_up(&sb->s_wait_unfrozen);
2431da177e4SLinus Torvalds 		drop_super(sb);
2441da177e4SLinus Torvalds 	}
2451da177e4SLinus Torvalds 
246f73ca1b7SDavid Chinner 	up(&bdev->bd_mount_sem);
2471da177e4SLinus Torvalds }
2481da177e4SLinus Torvalds EXPORT_SYMBOL(thaw_bdev);
2491da177e4SLinus Torvalds 
2501da177e4SLinus Torvalds /*
2511da177e4SLinus Torvalds  * Various filesystems appear to want __find_get_block to be non-blocking.
2521da177e4SLinus Torvalds  * But it's the page lock which protects the buffers.  To get around this,
2531da177e4SLinus Torvalds  * we get exclusion from try_to_free_buffers with the blockdev mapping's
2541da177e4SLinus Torvalds  * private_lock.
2551da177e4SLinus Torvalds  *
2561da177e4SLinus Torvalds  * Hack idea: for the blockdev mapping, i_bufferlist_lock contention
2571da177e4SLinus Torvalds  * may be quite high.  This code could TryLock the page, and if that
2581da177e4SLinus Torvalds  * succeeds, there is no need to take private_lock. (But if
2591da177e4SLinus Torvalds  * private_lock is contended then so is mapping->tree_lock).
2601da177e4SLinus Torvalds  */
2611da177e4SLinus Torvalds static struct buffer_head *
262385fd4c5SCoywolf Qi Hunt __find_get_block_slow(struct block_device *bdev, sector_t block)
2631da177e4SLinus Torvalds {
2641da177e4SLinus Torvalds 	struct inode *bd_inode = bdev->bd_inode;
2651da177e4SLinus Torvalds 	struct address_space *bd_mapping = bd_inode->i_mapping;
2661da177e4SLinus Torvalds 	struct buffer_head *ret = NULL;
2671da177e4SLinus Torvalds 	pgoff_t index;
2681da177e4SLinus Torvalds 	struct buffer_head *bh;
2691da177e4SLinus Torvalds 	struct buffer_head *head;
2701da177e4SLinus Torvalds 	struct page *page;
2711da177e4SLinus Torvalds 	int all_mapped = 1;
2721da177e4SLinus Torvalds 
2731da177e4SLinus Torvalds 	index = block >> (PAGE_CACHE_SHIFT - bd_inode->i_blkbits);
2741da177e4SLinus Torvalds 	page = find_get_page(bd_mapping, index);
2751da177e4SLinus Torvalds 	if (!page)
2761da177e4SLinus Torvalds 		goto out;
2771da177e4SLinus Torvalds 
2781da177e4SLinus Torvalds 	spin_lock(&bd_mapping->private_lock);
2791da177e4SLinus Torvalds 	if (!page_has_buffers(page))
2801da177e4SLinus Torvalds 		goto out_unlock;
2811da177e4SLinus Torvalds 	head = page_buffers(page);
2821da177e4SLinus Torvalds 	bh = head;
2831da177e4SLinus Torvalds 	do {
2841da177e4SLinus Torvalds 		if (bh->b_blocknr == block) {
2851da177e4SLinus Torvalds 			ret = bh;
2861da177e4SLinus Torvalds 			get_bh(bh);
2871da177e4SLinus Torvalds 			goto out_unlock;
2881da177e4SLinus Torvalds 		}
2891da177e4SLinus Torvalds 		if (!buffer_mapped(bh))
2901da177e4SLinus Torvalds 			all_mapped = 0;
2911da177e4SLinus Torvalds 		bh = bh->b_this_page;
2921da177e4SLinus Torvalds 	} while (bh != head);
2931da177e4SLinus Torvalds 
2941da177e4SLinus Torvalds 	/* we might be here because some of the buffers on this page are
2951da177e4SLinus Torvalds 	 * not mapped.  This is due to various races between
2961da177e4SLinus Torvalds 	 * file io on the block device and getblk.  It gets dealt with
2971da177e4SLinus Torvalds 	 * elsewhere, don't buffer_error if we had some unmapped buffers
2981da177e4SLinus Torvalds 	 */
2991da177e4SLinus Torvalds 	if (all_mapped) {
3001da177e4SLinus Torvalds 		printk("__find_get_block_slow() failed. "
3011da177e4SLinus Torvalds 			"block=%llu, b_blocknr=%llu\n",
302205f87f6SBadari Pulavarty 			(unsigned long long)block,
303205f87f6SBadari Pulavarty 			(unsigned long long)bh->b_blocknr);
304205f87f6SBadari Pulavarty 		printk("b_state=0x%08lx, b_size=%zu\n",
305205f87f6SBadari Pulavarty 			bh->b_state, bh->b_size);
3061da177e4SLinus Torvalds 		printk("device blocksize: %d\n", 1 << bd_inode->i_blkbits);
3071da177e4SLinus Torvalds 	}
3081da177e4SLinus Torvalds out_unlock:
3091da177e4SLinus Torvalds 	spin_unlock(&bd_mapping->private_lock);
3101da177e4SLinus Torvalds 	page_cache_release(page);
3111da177e4SLinus Torvalds out:
3121da177e4SLinus Torvalds 	return ret;
3131da177e4SLinus Torvalds }
3141da177e4SLinus Torvalds 
3151da177e4SLinus Torvalds /* If invalidate_buffers() will trash dirty buffers, it means some kind
3161da177e4SLinus Torvalds    of fs corruption is going on. Trashing dirty data always imply losing
3171da177e4SLinus Torvalds    information that was supposed to be just stored on the physical layer
3181da177e4SLinus Torvalds    by the user.
3191da177e4SLinus Torvalds 
3201da177e4SLinus Torvalds    Thus invalidate_buffers in general usage is not allwowed to trash
3211da177e4SLinus Torvalds    dirty buffers. For example ioctl(FLSBLKBUF) expects dirty data to
3221da177e4SLinus Torvalds    be preserved.  These buffers are simply skipped.
3231da177e4SLinus Torvalds 
3241da177e4SLinus Torvalds    We also skip buffers which are still in use.  For example this can
3251da177e4SLinus Torvalds    happen if a userspace program is reading the block device.
3261da177e4SLinus Torvalds 
3271da177e4SLinus Torvalds    NOTE: In the case where the user removed a removable-media-disk even if
3281da177e4SLinus Torvalds    there's still dirty data not synced on disk (due a bug in the device driver
3291da177e4SLinus Torvalds    or due an error of the user), by not destroying the dirty buffers we could
3301da177e4SLinus Torvalds    generate corruption also on the next media inserted, thus a parameter is
3311da177e4SLinus Torvalds    necessary to handle this case in the most safe way possible (trying
3321da177e4SLinus Torvalds    to not corrupt also the new disk inserted with the data belonging to
3331da177e4SLinus Torvalds    the old now corrupted disk). Also for the ramdisk the natural thing
3341da177e4SLinus Torvalds    to do in order to release the ramdisk memory is to destroy dirty buffers.
3351da177e4SLinus Torvalds 
3361da177e4SLinus Torvalds    These are two special cases. Normal usage imply the device driver
3371da177e4SLinus Torvalds    to issue a sync on the device (without waiting I/O completion) and
3381da177e4SLinus Torvalds    then an invalidate_buffers call that doesn't trash dirty buffers.
3391da177e4SLinus Torvalds 
3401da177e4SLinus Torvalds    For handling cache coherency with the blkdev pagecache the 'update' case
3411da177e4SLinus Torvalds    is been introduced. It is needed to re-read from disk any pinned
3421da177e4SLinus Torvalds    buffer. NOTE: re-reading from disk is destructive so we can do it only
3431da177e4SLinus Torvalds    when we assume nobody is changing the buffercache under our I/O and when
3441da177e4SLinus Torvalds    we think the disk contains more recent information than the buffercache.
3451da177e4SLinus Torvalds    The update == 1 pass marks the buffers we need to update, the update == 2
3461da177e4SLinus Torvalds    pass does the actual I/O. */
347f98393a6SPeter Zijlstra void invalidate_bdev(struct block_device *bdev)
3481da177e4SLinus Torvalds {
3490e1dfc66SAndrew Morton 	struct address_space *mapping = bdev->bd_inode->i_mapping;
3500e1dfc66SAndrew Morton 
3510e1dfc66SAndrew Morton 	if (mapping->nrpages == 0)
3520e1dfc66SAndrew Morton 		return;
3530e1dfc66SAndrew Morton 
3541da177e4SLinus Torvalds 	invalidate_bh_lrus();
355fc0ecff6SAndrew Morton 	invalidate_mapping_pages(mapping, 0, -1);
3561da177e4SLinus Torvalds }
3571da177e4SLinus Torvalds 
3581da177e4SLinus Torvalds /*
3591da177e4SLinus Torvalds  * Kick pdflush then try to free up some ZONE_NORMAL memory.
3601da177e4SLinus Torvalds  */
3611da177e4SLinus Torvalds static void free_more_memory(void)
3621da177e4SLinus Torvalds {
3631da177e4SLinus Torvalds 	struct zone **zones;
3641da177e4SLinus Torvalds 	pg_data_t *pgdat;
3651da177e4SLinus Torvalds 
366687a21ceSPekka J Enberg 	wakeup_pdflush(1024);
3671da177e4SLinus Torvalds 	yield();
3681da177e4SLinus Torvalds 
369ec936fc5SKAMEZAWA Hiroyuki 	for_each_online_pgdat(pgdat) {
370af4ca457SAl Viro 		zones = pgdat->node_zonelists[gfp_zone(GFP_NOFS)].zones;
3711da177e4SLinus Torvalds 		if (*zones)
3725ad333ebSAndy Whitcroft 			try_to_free_pages(zones, 0, GFP_NOFS);
3731da177e4SLinus Torvalds 	}
3741da177e4SLinus Torvalds }
3751da177e4SLinus Torvalds 
3761da177e4SLinus Torvalds /*
3771da177e4SLinus Torvalds  * I/O completion handler for block_read_full_page() - pages
3781da177e4SLinus Torvalds  * which come unlocked at the end of I/O.
3791da177e4SLinus Torvalds  */
3801da177e4SLinus Torvalds static void end_buffer_async_read(struct buffer_head *bh, int uptodate)
3811da177e4SLinus Torvalds {
3821da177e4SLinus Torvalds 	unsigned long flags;
383a3972203SNick Piggin 	struct buffer_head *first;
3841da177e4SLinus Torvalds 	struct buffer_head *tmp;
3851da177e4SLinus Torvalds 	struct page *page;
3861da177e4SLinus Torvalds 	int page_uptodate = 1;
3871da177e4SLinus Torvalds 
3881da177e4SLinus Torvalds 	BUG_ON(!buffer_async_read(bh));
3891da177e4SLinus Torvalds 
3901da177e4SLinus Torvalds 	page = bh->b_page;
3911da177e4SLinus Torvalds 	if (uptodate) {
3921da177e4SLinus Torvalds 		set_buffer_uptodate(bh);
3931da177e4SLinus Torvalds 	} else {
3941da177e4SLinus Torvalds 		clear_buffer_uptodate(bh);
3951da177e4SLinus Torvalds 		if (printk_ratelimit())
3961da177e4SLinus Torvalds 			buffer_io_error(bh);
3971da177e4SLinus Torvalds 		SetPageError(page);
3981da177e4SLinus Torvalds 	}
3991da177e4SLinus Torvalds 
4001da177e4SLinus Torvalds 	/*
4011da177e4SLinus Torvalds 	 * Be _very_ careful from here on. Bad things can happen if
4021da177e4SLinus Torvalds 	 * two buffer heads end IO at almost the same time and both
4031da177e4SLinus Torvalds 	 * decide that the page is now completely done.
4041da177e4SLinus Torvalds 	 */
405a3972203SNick Piggin 	first = page_buffers(page);
406a3972203SNick Piggin 	local_irq_save(flags);
407a3972203SNick Piggin 	bit_spin_lock(BH_Uptodate_Lock, &first->b_state);
4081da177e4SLinus Torvalds 	clear_buffer_async_read(bh);
4091da177e4SLinus Torvalds 	unlock_buffer(bh);
4101da177e4SLinus Torvalds 	tmp = bh;
4111da177e4SLinus Torvalds 	do {
4121da177e4SLinus Torvalds 		if (!buffer_uptodate(tmp))
4131da177e4SLinus Torvalds 			page_uptodate = 0;
4141da177e4SLinus Torvalds 		if (buffer_async_read(tmp)) {
4151da177e4SLinus Torvalds 			BUG_ON(!buffer_locked(tmp));
4161da177e4SLinus Torvalds 			goto still_busy;
4171da177e4SLinus Torvalds 		}
4181da177e4SLinus Torvalds 		tmp = tmp->b_this_page;
4191da177e4SLinus Torvalds 	} while (tmp != bh);
420a3972203SNick Piggin 	bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
421a3972203SNick Piggin 	local_irq_restore(flags);
4221da177e4SLinus Torvalds 
4231da177e4SLinus Torvalds 	/*
4241da177e4SLinus Torvalds 	 * If none of the buffers had errors and they are all
4251da177e4SLinus Torvalds 	 * uptodate then we can set the page uptodate.
4261da177e4SLinus Torvalds 	 */
4271da177e4SLinus Torvalds 	if (page_uptodate && !PageError(page))
4281da177e4SLinus Torvalds 		SetPageUptodate(page);
4291da177e4SLinus Torvalds 	unlock_page(page);
4301da177e4SLinus Torvalds 	return;
4311da177e4SLinus Torvalds 
4321da177e4SLinus Torvalds still_busy:
433a3972203SNick Piggin 	bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
434a3972203SNick Piggin 	local_irq_restore(flags);
4351da177e4SLinus Torvalds 	return;
4361da177e4SLinus Torvalds }
4371da177e4SLinus Torvalds 
4381da177e4SLinus Torvalds /*
4391da177e4SLinus Torvalds  * Completion handler for block_write_full_page() - pages which are unlocked
4401da177e4SLinus Torvalds  * during I/O, and which have PageWriteback cleared upon I/O completion.
4411da177e4SLinus Torvalds  */
442b6cd0b77SAdrian Bunk static void end_buffer_async_write(struct buffer_head *bh, int uptodate)
4431da177e4SLinus Torvalds {
4441da177e4SLinus Torvalds 	char b[BDEVNAME_SIZE];
4451da177e4SLinus Torvalds 	unsigned long flags;
446a3972203SNick Piggin 	struct buffer_head *first;
4471da177e4SLinus Torvalds 	struct buffer_head *tmp;
4481da177e4SLinus Torvalds 	struct page *page;
4491da177e4SLinus Torvalds 
4501da177e4SLinus Torvalds 	BUG_ON(!buffer_async_write(bh));
4511da177e4SLinus Torvalds 
4521da177e4SLinus Torvalds 	page = bh->b_page;
4531da177e4SLinus Torvalds 	if (uptodate) {
4541da177e4SLinus Torvalds 		set_buffer_uptodate(bh);
4551da177e4SLinus Torvalds 	} else {
4561da177e4SLinus Torvalds 		if (printk_ratelimit()) {
4571da177e4SLinus Torvalds 			buffer_io_error(bh);
4581da177e4SLinus Torvalds 			printk(KERN_WARNING "lost page write due to "
4591da177e4SLinus Torvalds 					"I/O error on %s\n",
4601da177e4SLinus Torvalds 			       bdevname(bh->b_bdev, b));
4611da177e4SLinus Torvalds 		}
4621da177e4SLinus Torvalds 		set_bit(AS_EIO, &page->mapping->flags);
46358ff407bSJan Kara 		set_buffer_write_io_error(bh);
4641da177e4SLinus Torvalds 		clear_buffer_uptodate(bh);
4651da177e4SLinus Torvalds 		SetPageError(page);
4661da177e4SLinus Torvalds 	}
4671da177e4SLinus Torvalds 
468a3972203SNick Piggin 	first = page_buffers(page);
469a3972203SNick Piggin 	local_irq_save(flags);
470a3972203SNick Piggin 	bit_spin_lock(BH_Uptodate_Lock, &first->b_state);
471a3972203SNick Piggin 
4721da177e4SLinus Torvalds 	clear_buffer_async_write(bh);
4731da177e4SLinus Torvalds 	unlock_buffer(bh);
4741da177e4SLinus Torvalds 	tmp = bh->b_this_page;
4751da177e4SLinus Torvalds 	while (tmp != bh) {
4761da177e4SLinus Torvalds 		if (buffer_async_write(tmp)) {
4771da177e4SLinus Torvalds 			BUG_ON(!buffer_locked(tmp));
4781da177e4SLinus Torvalds 			goto still_busy;
4791da177e4SLinus Torvalds 		}
4801da177e4SLinus Torvalds 		tmp = tmp->b_this_page;
4811da177e4SLinus Torvalds 	}
482a3972203SNick Piggin 	bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
483a3972203SNick Piggin 	local_irq_restore(flags);
4841da177e4SLinus Torvalds 	end_page_writeback(page);
4851da177e4SLinus Torvalds 	return;
4861da177e4SLinus Torvalds 
4871da177e4SLinus Torvalds still_busy:
488a3972203SNick Piggin 	bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
489a3972203SNick Piggin 	local_irq_restore(flags);
4901da177e4SLinus Torvalds 	return;
4911da177e4SLinus Torvalds }
4921da177e4SLinus Torvalds 
4931da177e4SLinus Torvalds /*
4941da177e4SLinus Torvalds  * If a page's buffers are under async readin (end_buffer_async_read
4951da177e4SLinus Torvalds  * completion) then there is a possibility that another thread of
4961da177e4SLinus Torvalds  * control could lock one of the buffers after it has completed
4971da177e4SLinus Torvalds  * but while some of the other buffers have not completed.  This
4981da177e4SLinus Torvalds  * locked buffer would confuse end_buffer_async_read() into not unlocking
4991da177e4SLinus Torvalds  * the page.  So the absence of BH_Async_Read tells end_buffer_async_read()
5001da177e4SLinus Torvalds  * that this buffer is not under async I/O.
5011da177e4SLinus Torvalds  *
5021da177e4SLinus Torvalds  * The page comes unlocked when it has no locked buffer_async buffers
5031da177e4SLinus Torvalds  * left.
5041da177e4SLinus Torvalds  *
5051da177e4SLinus Torvalds  * PageLocked prevents anyone starting new async I/O reads any of
5061da177e4SLinus Torvalds  * the buffers.
5071da177e4SLinus Torvalds  *
5081da177e4SLinus Torvalds  * PageWriteback is used to prevent simultaneous writeout of the same
5091da177e4SLinus Torvalds  * page.
5101da177e4SLinus Torvalds  *
5111da177e4SLinus Torvalds  * PageLocked prevents anyone from starting writeback of a page which is
5121da177e4SLinus Torvalds  * under read I/O (PageWriteback is only ever set against a locked page).
5131da177e4SLinus Torvalds  */
5141da177e4SLinus Torvalds static void mark_buffer_async_read(struct buffer_head *bh)
5151da177e4SLinus Torvalds {
5161da177e4SLinus Torvalds 	bh->b_end_io = end_buffer_async_read;
5171da177e4SLinus Torvalds 	set_buffer_async_read(bh);
5181da177e4SLinus Torvalds }
5191da177e4SLinus Torvalds 
5201da177e4SLinus Torvalds void mark_buffer_async_write(struct buffer_head *bh)
5211da177e4SLinus Torvalds {
5221da177e4SLinus Torvalds 	bh->b_end_io = end_buffer_async_write;
5231da177e4SLinus Torvalds 	set_buffer_async_write(bh);
5241da177e4SLinus Torvalds }
5251da177e4SLinus Torvalds EXPORT_SYMBOL(mark_buffer_async_write);
5261da177e4SLinus Torvalds 
5271da177e4SLinus Torvalds 
5281da177e4SLinus Torvalds /*
5291da177e4SLinus Torvalds  * fs/buffer.c contains helper functions for buffer-backed address space's
5301da177e4SLinus Torvalds  * fsync functions.  A common requirement for buffer-based filesystems is
5311da177e4SLinus Torvalds  * that certain data from the backing blockdev needs to be written out for
5321da177e4SLinus Torvalds  * a successful fsync().  For example, ext2 indirect blocks need to be
5331da177e4SLinus Torvalds  * written back and waited upon before fsync() returns.
5341da177e4SLinus Torvalds  *
5351da177e4SLinus Torvalds  * The functions mark_buffer_inode_dirty(), fsync_inode_buffers(),
5361da177e4SLinus Torvalds  * inode_has_buffers() and invalidate_inode_buffers() are provided for the
5371da177e4SLinus Torvalds  * management of a list of dependent buffers at ->i_mapping->private_list.
5381da177e4SLinus Torvalds  *
5391da177e4SLinus Torvalds  * Locking is a little subtle: try_to_free_buffers() will remove buffers
5401da177e4SLinus Torvalds  * from their controlling inode's queue when they are being freed.  But
5411da177e4SLinus Torvalds  * try_to_free_buffers() will be operating against the *blockdev* mapping
5421da177e4SLinus Torvalds  * at the time, not against the S_ISREG file which depends on those buffers.
5431da177e4SLinus Torvalds  * So the locking for private_list is via the private_lock in the address_space
5441da177e4SLinus Torvalds  * which backs the buffers.  Which is different from the address_space
5451da177e4SLinus Torvalds  * against which the buffers are listed.  So for a particular address_space,
5461da177e4SLinus Torvalds  * mapping->private_lock does *not* protect mapping->private_list!  In fact,
5471da177e4SLinus Torvalds  * mapping->private_list will always be protected by the backing blockdev's
5481da177e4SLinus Torvalds  * ->private_lock.
5491da177e4SLinus Torvalds  *
5501da177e4SLinus Torvalds  * Which introduces a requirement: all buffers on an address_space's
5511da177e4SLinus Torvalds  * ->private_list must be from the same address_space: the blockdev's.
5521da177e4SLinus Torvalds  *
5531da177e4SLinus Torvalds  * address_spaces which do not place buffers at ->private_list via these
5541da177e4SLinus Torvalds  * utility functions are free to use private_lock and private_list for
5551da177e4SLinus Torvalds  * whatever they want.  The only requirement is that list_empty(private_list)
5561da177e4SLinus Torvalds  * be true at clear_inode() time.
5571da177e4SLinus Torvalds  *
5581da177e4SLinus Torvalds  * FIXME: clear_inode should not call invalidate_inode_buffers().  The
5591da177e4SLinus Torvalds  * filesystems should do that.  invalidate_inode_buffers() should just go
5601da177e4SLinus Torvalds  * BUG_ON(!list_empty).
5611da177e4SLinus Torvalds  *
5621da177e4SLinus Torvalds  * FIXME: mark_buffer_dirty_inode() is a data-plane operation.  It should
5631da177e4SLinus Torvalds  * take an address_space, not an inode.  And it should be called
5641da177e4SLinus Torvalds  * mark_buffer_dirty_fsync() to clearly define why those buffers are being
5651da177e4SLinus Torvalds  * queued up.
5661da177e4SLinus Torvalds  *
5671da177e4SLinus Torvalds  * FIXME: mark_buffer_dirty_inode() doesn't need to add the buffer to the
5681da177e4SLinus Torvalds  * list if it is already on a list.  Because if the buffer is on a list,
5691da177e4SLinus Torvalds  * it *must* already be on the right one.  If not, the filesystem is being
5701da177e4SLinus Torvalds  * silly.  This will save a ton of locking.  But first we have to ensure
5711da177e4SLinus Torvalds  * that buffers are taken *off* the old inode's list when they are freed
5721da177e4SLinus Torvalds  * (presumably in truncate).  That requires careful auditing of all
5731da177e4SLinus Torvalds  * filesystems (do it inside bforget()).  It could also be done by bringing
5741da177e4SLinus Torvalds  * b_inode back.
5751da177e4SLinus Torvalds  */
5761da177e4SLinus Torvalds 
5771da177e4SLinus Torvalds /*
5781da177e4SLinus Torvalds  * The buffer's backing address_space's private_lock must be held
5791da177e4SLinus Torvalds  */
5801da177e4SLinus Torvalds static inline void __remove_assoc_queue(struct buffer_head *bh)
5811da177e4SLinus Torvalds {
5821da177e4SLinus Torvalds 	list_del_init(&bh->b_assoc_buffers);
58358ff407bSJan Kara 	WARN_ON(!bh->b_assoc_map);
58458ff407bSJan Kara 	if (buffer_write_io_error(bh))
58558ff407bSJan Kara 		set_bit(AS_EIO, &bh->b_assoc_map->flags);
58658ff407bSJan Kara 	bh->b_assoc_map = NULL;
5871da177e4SLinus Torvalds }
5881da177e4SLinus Torvalds 
5891da177e4SLinus Torvalds int inode_has_buffers(struct inode *inode)
5901da177e4SLinus Torvalds {
5911da177e4SLinus Torvalds 	return !list_empty(&inode->i_data.private_list);
5921da177e4SLinus Torvalds }
5931da177e4SLinus Torvalds 
5941da177e4SLinus Torvalds /*
5951da177e4SLinus Torvalds  * osync is designed to support O_SYNC io.  It waits synchronously for
5961da177e4SLinus Torvalds  * all already-submitted IO to complete, but does not queue any new
5971da177e4SLinus Torvalds  * writes to the disk.
5981da177e4SLinus Torvalds  *
5991da177e4SLinus Torvalds  * To do O_SYNC writes, just queue the buffer writes with ll_rw_block as
6001da177e4SLinus Torvalds  * you dirty the buffers, and then use osync_inode_buffers to wait for
6011da177e4SLinus Torvalds  * completion.  Any other dirty buffers which are not yet queued for
6021da177e4SLinus Torvalds  * write will not be flushed to disk by the osync.
6031da177e4SLinus Torvalds  */
6041da177e4SLinus Torvalds static int osync_buffers_list(spinlock_t *lock, struct list_head *list)
6051da177e4SLinus Torvalds {
6061da177e4SLinus Torvalds 	struct buffer_head *bh;
6071da177e4SLinus Torvalds 	struct list_head *p;
6081da177e4SLinus Torvalds 	int err = 0;
6091da177e4SLinus Torvalds 
6101da177e4SLinus Torvalds 	spin_lock(lock);
6111da177e4SLinus Torvalds repeat:
6121da177e4SLinus Torvalds 	list_for_each_prev(p, list) {
6131da177e4SLinus Torvalds 		bh = BH_ENTRY(p);
6141da177e4SLinus Torvalds 		if (buffer_locked(bh)) {
6151da177e4SLinus Torvalds 			get_bh(bh);
6161da177e4SLinus Torvalds 			spin_unlock(lock);
6171da177e4SLinus Torvalds 			wait_on_buffer(bh);
6181da177e4SLinus Torvalds 			if (!buffer_uptodate(bh))
6191da177e4SLinus Torvalds 				err = -EIO;
6201da177e4SLinus Torvalds 			brelse(bh);
6211da177e4SLinus Torvalds 			spin_lock(lock);
6221da177e4SLinus Torvalds 			goto repeat;
6231da177e4SLinus Torvalds 		}
6241da177e4SLinus Torvalds 	}
6251da177e4SLinus Torvalds 	spin_unlock(lock);
6261da177e4SLinus Torvalds 	return err;
6271da177e4SLinus Torvalds }
6281da177e4SLinus Torvalds 
6291da177e4SLinus Torvalds /**
6301da177e4SLinus Torvalds  * sync_mapping_buffers - write out and wait upon a mapping's "associated"
6311da177e4SLinus Torvalds  *                        buffers
63267be2dd1SMartin Waitz  * @mapping: the mapping which wants those buffers written
6331da177e4SLinus Torvalds  *
6341da177e4SLinus Torvalds  * Starts I/O against the buffers at mapping->private_list, and waits upon
6351da177e4SLinus Torvalds  * that I/O.
6361da177e4SLinus Torvalds  *
63767be2dd1SMartin Waitz  * Basically, this is a convenience function for fsync().
63867be2dd1SMartin Waitz  * @mapping is a file or directory which needs those buffers to be written for
63967be2dd1SMartin Waitz  * a successful fsync().
6401da177e4SLinus Torvalds  */
6411da177e4SLinus Torvalds int sync_mapping_buffers(struct address_space *mapping)
6421da177e4SLinus Torvalds {
6431da177e4SLinus Torvalds 	struct address_space *buffer_mapping = mapping->assoc_mapping;
6441da177e4SLinus Torvalds 
6451da177e4SLinus Torvalds 	if (buffer_mapping == NULL || list_empty(&mapping->private_list))
6461da177e4SLinus Torvalds 		return 0;
6471da177e4SLinus Torvalds 
6481da177e4SLinus Torvalds 	return fsync_buffers_list(&buffer_mapping->private_lock,
6491da177e4SLinus Torvalds 					&mapping->private_list);
6501da177e4SLinus Torvalds }
6511da177e4SLinus Torvalds EXPORT_SYMBOL(sync_mapping_buffers);
6521da177e4SLinus Torvalds 
6531da177e4SLinus Torvalds /*
6541da177e4SLinus Torvalds  * Called when we've recently written block `bblock', and it is known that
6551da177e4SLinus Torvalds  * `bblock' was for a buffer_boundary() buffer.  This means that the block at
6561da177e4SLinus Torvalds  * `bblock + 1' is probably a dirty indirect block.  Hunt it down and, if it's
6571da177e4SLinus Torvalds  * dirty, schedule it for IO.  So that indirects merge nicely with their data.
6581da177e4SLinus Torvalds  */
6591da177e4SLinus Torvalds void write_boundary_block(struct block_device *bdev,
6601da177e4SLinus Torvalds 			sector_t bblock, unsigned blocksize)
6611da177e4SLinus Torvalds {
6621da177e4SLinus Torvalds 	struct buffer_head *bh = __find_get_block(bdev, bblock + 1, blocksize);
6631da177e4SLinus Torvalds 	if (bh) {
6641da177e4SLinus Torvalds 		if (buffer_dirty(bh))
6651da177e4SLinus Torvalds 			ll_rw_block(WRITE, 1, &bh);
6661da177e4SLinus Torvalds 		put_bh(bh);
6671da177e4SLinus Torvalds 	}
6681da177e4SLinus Torvalds }
6691da177e4SLinus Torvalds 
6701da177e4SLinus Torvalds void mark_buffer_dirty_inode(struct buffer_head *bh, struct inode *inode)
6711da177e4SLinus Torvalds {
6721da177e4SLinus Torvalds 	struct address_space *mapping = inode->i_mapping;
6731da177e4SLinus Torvalds 	struct address_space *buffer_mapping = bh->b_page->mapping;
6741da177e4SLinus Torvalds 
6751da177e4SLinus Torvalds 	mark_buffer_dirty(bh);
6761da177e4SLinus Torvalds 	if (!mapping->assoc_mapping) {
6771da177e4SLinus Torvalds 		mapping->assoc_mapping = buffer_mapping;
6781da177e4SLinus Torvalds 	} else {
679e827f923SEric Sesterhenn 		BUG_ON(mapping->assoc_mapping != buffer_mapping);
6801da177e4SLinus Torvalds 	}
6811da177e4SLinus Torvalds 	if (list_empty(&bh->b_assoc_buffers)) {
6821da177e4SLinus Torvalds 		spin_lock(&buffer_mapping->private_lock);
6831da177e4SLinus Torvalds 		list_move_tail(&bh->b_assoc_buffers,
6841da177e4SLinus Torvalds 				&mapping->private_list);
68558ff407bSJan Kara 		bh->b_assoc_map = mapping;
6861da177e4SLinus Torvalds 		spin_unlock(&buffer_mapping->private_lock);
6871da177e4SLinus Torvalds 	}
6881da177e4SLinus Torvalds }
6891da177e4SLinus Torvalds EXPORT_SYMBOL(mark_buffer_dirty_inode);
6901da177e4SLinus Torvalds 
6911da177e4SLinus Torvalds /*
692787d2214SNick Piggin  * Mark the page dirty, and set it dirty in the radix tree, and mark the inode
693787d2214SNick Piggin  * dirty.
694787d2214SNick Piggin  *
695787d2214SNick Piggin  * If warn is true, then emit a warning if the page is not uptodate and has
696787d2214SNick Piggin  * not been truncated.
697787d2214SNick Piggin  */
698787d2214SNick Piggin static int __set_page_dirty(struct page *page,
699787d2214SNick Piggin 		struct address_space *mapping, int warn)
700787d2214SNick Piggin {
701787d2214SNick Piggin 	if (unlikely(!mapping))
702787d2214SNick Piggin 		return !TestSetPageDirty(page);
703787d2214SNick Piggin 
704787d2214SNick Piggin 	if (TestSetPageDirty(page))
705787d2214SNick Piggin 		return 0;
706787d2214SNick Piggin 
707787d2214SNick Piggin 	write_lock_irq(&mapping->tree_lock);
708787d2214SNick Piggin 	if (page->mapping) {	/* Race with truncate? */
709787d2214SNick Piggin 		WARN_ON_ONCE(warn && !PageUptodate(page));
710787d2214SNick Piggin 
711787d2214SNick Piggin 		if (mapping_cap_account_dirty(mapping)) {
712787d2214SNick Piggin 			__inc_zone_page_state(page, NR_FILE_DIRTY);
713787d2214SNick Piggin 			task_io_account_write(PAGE_CACHE_SIZE);
714787d2214SNick Piggin 		}
715787d2214SNick Piggin 		radix_tree_tag_set(&mapping->page_tree,
716787d2214SNick Piggin 				page_index(page), PAGECACHE_TAG_DIRTY);
717787d2214SNick Piggin 	}
718787d2214SNick Piggin 	write_unlock_irq(&mapping->tree_lock);
719787d2214SNick Piggin 	__mark_inode_dirty(mapping->host, I_DIRTY_PAGES);
720787d2214SNick Piggin 
721787d2214SNick Piggin 	return 1;
722787d2214SNick Piggin }
723787d2214SNick Piggin 
724787d2214SNick Piggin /*
7251da177e4SLinus Torvalds  * Add a page to the dirty page list.
7261da177e4SLinus Torvalds  *
7271da177e4SLinus Torvalds  * It is a sad fact of life that this function is called from several places
7281da177e4SLinus Torvalds  * deeply under spinlocking.  It may not sleep.
7291da177e4SLinus Torvalds  *
7301da177e4SLinus Torvalds  * If the page has buffers, the uptodate buffers are set dirty, to preserve
7311da177e4SLinus Torvalds  * dirty-state coherency between the page and the buffers.  It the page does
7321da177e4SLinus Torvalds  * not have buffers then when they are later attached they will all be set
7331da177e4SLinus Torvalds  * dirty.
7341da177e4SLinus Torvalds  *
7351da177e4SLinus Torvalds  * The buffers are dirtied before the page is dirtied.  There's a small race
7361da177e4SLinus Torvalds  * window in which a writepage caller may see the page cleanness but not the
7371da177e4SLinus Torvalds  * buffer dirtiness.  That's fine.  If this code were to set the page dirty
7381da177e4SLinus Torvalds  * before the buffers, a concurrent writepage caller could clear the page dirty
7391da177e4SLinus Torvalds  * bit, see a bunch of clean buffers and we'd end up with dirty buffers/clean
7401da177e4SLinus Torvalds  * page on the dirty page list.
7411da177e4SLinus Torvalds  *
7421da177e4SLinus Torvalds  * We use private_lock to lock against try_to_free_buffers while using the
7431da177e4SLinus Torvalds  * page's buffer list.  Also use this to protect against clean buffers being
7441da177e4SLinus Torvalds  * added to the page after it was set dirty.
7451da177e4SLinus Torvalds  *
7461da177e4SLinus Torvalds  * FIXME: may need to call ->reservepage here as well.  That's rather up to the
7471da177e4SLinus Torvalds  * address_space though.
7481da177e4SLinus Torvalds  */
7491da177e4SLinus Torvalds int __set_page_dirty_buffers(struct page *page)
7501da177e4SLinus Torvalds {
751787d2214SNick Piggin 	struct address_space *mapping = page_mapping(page);
752ebf7a227SNick Piggin 
753ebf7a227SNick Piggin 	if (unlikely(!mapping))
754ebf7a227SNick Piggin 		return !TestSetPageDirty(page);
7551da177e4SLinus Torvalds 
7561da177e4SLinus Torvalds 	spin_lock(&mapping->private_lock);
7571da177e4SLinus Torvalds 	if (page_has_buffers(page)) {
7581da177e4SLinus Torvalds 		struct buffer_head *head = page_buffers(page);
7591da177e4SLinus Torvalds 		struct buffer_head *bh = head;
7601da177e4SLinus Torvalds 
7611da177e4SLinus Torvalds 		do {
7621da177e4SLinus Torvalds 			set_buffer_dirty(bh);
7631da177e4SLinus Torvalds 			bh = bh->b_this_page;
7641da177e4SLinus Torvalds 		} while (bh != head);
7651da177e4SLinus Torvalds 	}
7661da177e4SLinus Torvalds 	spin_unlock(&mapping->private_lock);
7671da177e4SLinus Torvalds 
768787d2214SNick Piggin 	return __set_page_dirty(page, mapping, 1);
7691da177e4SLinus Torvalds }
7701da177e4SLinus Torvalds EXPORT_SYMBOL(__set_page_dirty_buffers);
7711da177e4SLinus Torvalds 
7721da177e4SLinus Torvalds /*
7731da177e4SLinus Torvalds  * Write out and wait upon a list of buffers.
7741da177e4SLinus Torvalds  *
7751da177e4SLinus Torvalds  * We have conflicting pressures: we want to make sure that all
7761da177e4SLinus Torvalds  * initially dirty buffers get waited on, but that any subsequently
7771da177e4SLinus Torvalds  * dirtied buffers don't.  After all, we don't want fsync to last
7781da177e4SLinus Torvalds  * forever if somebody is actively writing to the file.
7791da177e4SLinus Torvalds  *
7801da177e4SLinus Torvalds  * Do this in two main stages: first we copy dirty buffers to a
7811da177e4SLinus Torvalds  * temporary inode list, queueing the writes as we go.  Then we clean
7821da177e4SLinus Torvalds  * up, waiting for those writes to complete.
7831da177e4SLinus Torvalds  *
7841da177e4SLinus Torvalds  * During this second stage, any subsequent updates to the file may end
7851da177e4SLinus Torvalds  * up refiling the buffer on the original inode's dirty list again, so
7861da177e4SLinus Torvalds  * there is a chance we will end up with a buffer queued for write but
7871da177e4SLinus Torvalds  * not yet completed on that list.  So, as a final cleanup we go through
7881da177e4SLinus Torvalds  * the osync code to catch these locked, dirty buffers without requeuing
7891da177e4SLinus Torvalds  * any newly dirty buffers for write.
7901da177e4SLinus Torvalds  */
7911da177e4SLinus Torvalds static int fsync_buffers_list(spinlock_t *lock, struct list_head *list)
7921da177e4SLinus Torvalds {
7931da177e4SLinus Torvalds 	struct buffer_head *bh;
7941da177e4SLinus Torvalds 	struct list_head tmp;
7951da177e4SLinus Torvalds 	int err = 0, err2;
7961da177e4SLinus Torvalds 
7971da177e4SLinus Torvalds 	INIT_LIST_HEAD(&tmp);
7981da177e4SLinus Torvalds 
7991da177e4SLinus Torvalds 	spin_lock(lock);
8001da177e4SLinus Torvalds 	while (!list_empty(list)) {
8011da177e4SLinus Torvalds 		bh = BH_ENTRY(list->next);
80258ff407bSJan Kara 		__remove_assoc_queue(bh);
8031da177e4SLinus Torvalds 		if (buffer_dirty(bh) || buffer_locked(bh)) {
8041da177e4SLinus Torvalds 			list_add(&bh->b_assoc_buffers, &tmp);
8051da177e4SLinus Torvalds 			if (buffer_dirty(bh)) {
8061da177e4SLinus Torvalds 				get_bh(bh);
8071da177e4SLinus Torvalds 				spin_unlock(lock);
8081da177e4SLinus Torvalds 				/*
8091da177e4SLinus Torvalds 				 * Ensure any pending I/O completes so that
8101da177e4SLinus Torvalds 				 * ll_rw_block() actually writes the current
8111da177e4SLinus Torvalds 				 * contents - it is a noop if I/O is still in
8121da177e4SLinus Torvalds 				 * flight on potentially older contents.
8131da177e4SLinus Torvalds 				 */
814a7662236SJan Kara 				ll_rw_block(SWRITE, 1, &bh);
8151da177e4SLinus Torvalds 				brelse(bh);
8161da177e4SLinus Torvalds 				spin_lock(lock);
8171da177e4SLinus Torvalds 			}
8181da177e4SLinus Torvalds 		}
8191da177e4SLinus Torvalds 	}
8201da177e4SLinus Torvalds 
8211da177e4SLinus Torvalds 	while (!list_empty(&tmp)) {
8221da177e4SLinus Torvalds 		bh = BH_ENTRY(tmp.prev);
82358ff407bSJan Kara 		list_del_init(&bh->b_assoc_buffers);
8241da177e4SLinus Torvalds 		get_bh(bh);
8251da177e4SLinus Torvalds 		spin_unlock(lock);
8261da177e4SLinus Torvalds 		wait_on_buffer(bh);
8271da177e4SLinus Torvalds 		if (!buffer_uptodate(bh))
8281da177e4SLinus Torvalds 			err = -EIO;
8291da177e4SLinus Torvalds 		brelse(bh);
8301da177e4SLinus Torvalds 		spin_lock(lock);
8311da177e4SLinus Torvalds 	}
8321da177e4SLinus Torvalds 
8331da177e4SLinus Torvalds 	spin_unlock(lock);
8341da177e4SLinus Torvalds 	err2 = osync_buffers_list(lock, list);
8351da177e4SLinus Torvalds 	if (err)
8361da177e4SLinus Torvalds 		return err;
8371da177e4SLinus Torvalds 	else
8381da177e4SLinus Torvalds 		return err2;
8391da177e4SLinus Torvalds }
8401da177e4SLinus Torvalds 
8411da177e4SLinus Torvalds /*
8421da177e4SLinus Torvalds  * Invalidate any and all dirty buffers on a given inode.  We are
8431da177e4SLinus Torvalds  * probably unmounting the fs, but that doesn't mean we have already
8441da177e4SLinus Torvalds  * done a sync().  Just drop the buffers from the inode list.
8451da177e4SLinus Torvalds  *
8461da177e4SLinus Torvalds  * NOTE: we take the inode's blockdev's mapping's private_lock.  Which
8471da177e4SLinus Torvalds  * assumes that all the buffers are against the blockdev.  Not true
8481da177e4SLinus Torvalds  * for reiserfs.
8491da177e4SLinus Torvalds  */
8501da177e4SLinus Torvalds void invalidate_inode_buffers(struct inode *inode)
8511da177e4SLinus Torvalds {
8521da177e4SLinus Torvalds 	if (inode_has_buffers(inode)) {
8531da177e4SLinus Torvalds 		struct address_space *mapping = &inode->i_data;
8541da177e4SLinus Torvalds 		struct list_head *list = &mapping->private_list;
8551da177e4SLinus Torvalds 		struct address_space *buffer_mapping = mapping->assoc_mapping;
8561da177e4SLinus Torvalds 
8571da177e4SLinus Torvalds 		spin_lock(&buffer_mapping->private_lock);
8581da177e4SLinus Torvalds 		while (!list_empty(list))
8591da177e4SLinus Torvalds 			__remove_assoc_queue(BH_ENTRY(list->next));
8601da177e4SLinus Torvalds 		spin_unlock(&buffer_mapping->private_lock);
8611da177e4SLinus Torvalds 	}
8621da177e4SLinus Torvalds }
8631da177e4SLinus Torvalds 
8641da177e4SLinus Torvalds /*
8651da177e4SLinus Torvalds  * Remove any clean buffers from the inode's buffer list.  This is called
8661da177e4SLinus Torvalds  * when we're trying to free the inode itself.  Those buffers can pin it.
8671da177e4SLinus Torvalds  *
8681da177e4SLinus Torvalds  * Returns true if all buffers were removed.
8691da177e4SLinus Torvalds  */
8701da177e4SLinus Torvalds int remove_inode_buffers(struct inode *inode)
8711da177e4SLinus Torvalds {
8721da177e4SLinus Torvalds 	int ret = 1;
8731da177e4SLinus Torvalds 
8741da177e4SLinus Torvalds 	if (inode_has_buffers(inode)) {
8751da177e4SLinus Torvalds 		struct address_space *mapping = &inode->i_data;
8761da177e4SLinus Torvalds 		struct list_head *list = &mapping->private_list;
8771da177e4SLinus Torvalds 		struct address_space *buffer_mapping = mapping->assoc_mapping;
8781da177e4SLinus Torvalds 
8791da177e4SLinus Torvalds 		spin_lock(&buffer_mapping->private_lock);
8801da177e4SLinus Torvalds 		while (!list_empty(list)) {
8811da177e4SLinus Torvalds 			struct buffer_head *bh = BH_ENTRY(list->next);
8821da177e4SLinus Torvalds 			if (buffer_dirty(bh)) {
8831da177e4SLinus Torvalds 				ret = 0;
8841da177e4SLinus Torvalds 				break;
8851da177e4SLinus Torvalds 			}
8861da177e4SLinus Torvalds 			__remove_assoc_queue(bh);
8871da177e4SLinus Torvalds 		}
8881da177e4SLinus Torvalds 		spin_unlock(&buffer_mapping->private_lock);
8891da177e4SLinus Torvalds 	}
8901da177e4SLinus Torvalds 	return ret;
8911da177e4SLinus Torvalds }
8921da177e4SLinus Torvalds 
8931da177e4SLinus Torvalds /*
8941da177e4SLinus Torvalds  * Create the appropriate buffers when given a page for data area and
8951da177e4SLinus Torvalds  * the size of each buffer.. Use the bh->b_this_page linked list to
8961da177e4SLinus Torvalds  * follow the buffers created.  Return NULL if unable to create more
8971da177e4SLinus Torvalds  * buffers.
8981da177e4SLinus Torvalds  *
8991da177e4SLinus Torvalds  * The retry flag is used to differentiate async IO (paging, swapping)
9001da177e4SLinus Torvalds  * which may not fail from ordinary buffer allocations.
9011da177e4SLinus Torvalds  */
9021da177e4SLinus Torvalds struct buffer_head *alloc_page_buffers(struct page *page, unsigned long size,
9031da177e4SLinus Torvalds 		int retry)
9041da177e4SLinus Torvalds {
9051da177e4SLinus Torvalds 	struct buffer_head *bh, *head;
9061da177e4SLinus Torvalds 	long offset;
9071da177e4SLinus Torvalds 
9081da177e4SLinus Torvalds try_again:
9091da177e4SLinus Torvalds 	head = NULL;
9101da177e4SLinus Torvalds 	offset = PAGE_SIZE;
9111da177e4SLinus Torvalds 	while ((offset -= size) >= 0) {
9121da177e4SLinus Torvalds 		bh = alloc_buffer_head(GFP_NOFS);
9131da177e4SLinus Torvalds 		if (!bh)
9141da177e4SLinus Torvalds 			goto no_grow;
9151da177e4SLinus Torvalds 
9161da177e4SLinus Torvalds 		bh->b_bdev = NULL;
9171da177e4SLinus Torvalds 		bh->b_this_page = head;
9181da177e4SLinus Torvalds 		bh->b_blocknr = -1;
9191da177e4SLinus Torvalds 		head = bh;
9201da177e4SLinus Torvalds 
9211da177e4SLinus Torvalds 		bh->b_state = 0;
9221da177e4SLinus Torvalds 		atomic_set(&bh->b_count, 0);
923fc5cd582SChris Mason 		bh->b_private = NULL;
9241da177e4SLinus Torvalds 		bh->b_size = size;
9251da177e4SLinus Torvalds 
9261da177e4SLinus Torvalds 		/* Link the buffer to its page */
9271da177e4SLinus Torvalds 		set_bh_page(bh, page, offset);
9281da177e4SLinus Torvalds 
92901ffe339SNathan Scott 		init_buffer(bh, NULL, NULL);
9301da177e4SLinus Torvalds 	}
9311da177e4SLinus Torvalds 	return head;
9321da177e4SLinus Torvalds /*
9331da177e4SLinus Torvalds  * In case anything failed, we just free everything we got.
9341da177e4SLinus Torvalds  */
9351da177e4SLinus Torvalds no_grow:
9361da177e4SLinus Torvalds 	if (head) {
9371da177e4SLinus Torvalds 		do {
9381da177e4SLinus Torvalds 			bh = head;
9391da177e4SLinus Torvalds 			head = head->b_this_page;
9401da177e4SLinus Torvalds 			free_buffer_head(bh);
9411da177e4SLinus Torvalds 		} while (head);
9421da177e4SLinus Torvalds 	}
9431da177e4SLinus Torvalds 
9441da177e4SLinus Torvalds 	/*
9451da177e4SLinus Torvalds 	 * Return failure for non-async IO requests.  Async IO requests
9461da177e4SLinus Torvalds 	 * are not allowed to fail, so we have to wait until buffer heads
9471da177e4SLinus Torvalds 	 * become available.  But we don't want tasks sleeping with
9481da177e4SLinus Torvalds 	 * partially complete buffers, so all were released above.
9491da177e4SLinus Torvalds 	 */
9501da177e4SLinus Torvalds 	if (!retry)
9511da177e4SLinus Torvalds 		return NULL;
9521da177e4SLinus Torvalds 
9531da177e4SLinus Torvalds 	/* We're _really_ low on memory. Now we just
9541da177e4SLinus Torvalds 	 * wait for old buffer heads to become free due to
9551da177e4SLinus Torvalds 	 * finishing IO.  Since this is an async request and
9561da177e4SLinus Torvalds 	 * the reserve list is empty, we're sure there are
9571da177e4SLinus Torvalds 	 * async buffer heads in use.
9581da177e4SLinus Torvalds 	 */
9591da177e4SLinus Torvalds 	free_more_memory();
9601da177e4SLinus Torvalds 	goto try_again;
9611da177e4SLinus Torvalds }
9621da177e4SLinus Torvalds EXPORT_SYMBOL_GPL(alloc_page_buffers);
9631da177e4SLinus Torvalds 
9641da177e4SLinus Torvalds static inline void
9651da177e4SLinus Torvalds link_dev_buffers(struct page *page, struct buffer_head *head)
9661da177e4SLinus Torvalds {
9671da177e4SLinus Torvalds 	struct buffer_head *bh, *tail;
9681da177e4SLinus Torvalds 
9691da177e4SLinus Torvalds 	bh = head;
9701da177e4SLinus Torvalds 	do {
9711da177e4SLinus Torvalds 		tail = bh;
9721da177e4SLinus Torvalds 		bh = bh->b_this_page;
9731da177e4SLinus Torvalds 	} while (bh);
9741da177e4SLinus Torvalds 	tail->b_this_page = head;
9751da177e4SLinus Torvalds 	attach_page_buffers(page, head);
9761da177e4SLinus Torvalds }
9771da177e4SLinus Torvalds 
9781da177e4SLinus Torvalds /*
9791da177e4SLinus Torvalds  * Initialise the state of a blockdev page's buffers.
9801da177e4SLinus Torvalds  */
9811da177e4SLinus Torvalds static void
9821da177e4SLinus Torvalds init_page_buffers(struct page *page, struct block_device *bdev,
9831da177e4SLinus Torvalds 			sector_t block, int size)
9841da177e4SLinus Torvalds {
9851da177e4SLinus Torvalds 	struct buffer_head *head = page_buffers(page);
9861da177e4SLinus Torvalds 	struct buffer_head *bh = head;
9871da177e4SLinus Torvalds 	int uptodate = PageUptodate(page);
9881da177e4SLinus Torvalds 
9891da177e4SLinus Torvalds 	do {
9901da177e4SLinus Torvalds 		if (!buffer_mapped(bh)) {
9911da177e4SLinus Torvalds 			init_buffer(bh, NULL, NULL);
9921da177e4SLinus Torvalds 			bh->b_bdev = bdev;
9931da177e4SLinus Torvalds 			bh->b_blocknr = block;
9941da177e4SLinus Torvalds 			if (uptodate)
9951da177e4SLinus Torvalds 				set_buffer_uptodate(bh);
9961da177e4SLinus Torvalds 			set_buffer_mapped(bh);
9971da177e4SLinus Torvalds 		}
9981da177e4SLinus Torvalds 		block++;
9991da177e4SLinus Torvalds 		bh = bh->b_this_page;
10001da177e4SLinus Torvalds 	} while (bh != head);
10011da177e4SLinus Torvalds }
10021da177e4SLinus Torvalds 
10031da177e4SLinus Torvalds /*
10041da177e4SLinus Torvalds  * Create the page-cache page that contains the requested block.
10051da177e4SLinus Torvalds  *
10061da177e4SLinus Torvalds  * This is user purely for blockdev mappings.
10071da177e4SLinus Torvalds  */
10081da177e4SLinus Torvalds static struct page *
10091da177e4SLinus Torvalds grow_dev_page(struct block_device *bdev, sector_t block,
10101da177e4SLinus Torvalds 		pgoff_t index, int size)
10111da177e4SLinus Torvalds {
10121da177e4SLinus Torvalds 	struct inode *inode = bdev->bd_inode;
10131da177e4SLinus Torvalds 	struct page *page;
10141da177e4SLinus Torvalds 	struct buffer_head *bh;
10151da177e4SLinus Torvalds 
1016ea125892SChristoph Lameter 	page = find_or_create_page(inode->i_mapping, index,
1017769848c0SMel Gorman 		(mapping_gfp_mask(inode->i_mapping) & ~__GFP_FS)|__GFP_MOVABLE);
10181da177e4SLinus Torvalds 	if (!page)
10191da177e4SLinus Torvalds 		return NULL;
10201da177e4SLinus Torvalds 
1021e827f923SEric Sesterhenn 	BUG_ON(!PageLocked(page));
10221da177e4SLinus Torvalds 
10231da177e4SLinus Torvalds 	if (page_has_buffers(page)) {
10241da177e4SLinus Torvalds 		bh = page_buffers(page);
10251da177e4SLinus Torvalds 		if (bh->b_size == size) {
10261da177e4SLinus Torvalds 			init_page_buffers(page, bdev, block, size);
10271da177e4SLinus Torvalds 			return page;
10281da177e4SLinus Torvalds 		}
10291da177e4SLinus Torvalds 		if (!try_to_free_buffers(page))
10301da177e4SLinus Torvalds 			goto failed;
10311da177e4SLinus Torvalds 	}
10321da177e4SLinus Torvalds 
10331da177e4SLinus Torvalds 	/*
10341da177e4SLinus Torvalds 	 * Allocate some buffers for this page
10351da177e4SLinus Torvalds 	 */
10361da177e4SLinus Torvalds 	bh = alloc_page_buffers(page, size, 0);
10371da177e4SLinus Torvalds 	if (!bh)
10381da177e4SLinus Torvalds 		goto failed;
10391da177e4SLinus Torvalds 
10401da177e4SLinus Torvalds 	/*
10411da177e4SLinus Torvalds 	 * Link the page to the buffers and initialise them.  Take the
10421da177e4SLinus Torvalds 	 * lock to be atomic wrt __find_get_block(), which does not
10431da177e4SLinus Torvalds 	 * run under the page lock.
10441da177e4SLinus Torvalds 	 */
10451da177e4SLinus Torvalds 	spin_lock(&inode->i_mapping->private_lock);
10461da177e4SLinus Torvalds 	link_dev_buffers(page, bh);
10471da177e4SLinus Torvalds 	init_page_buffers(page, bdev, block, size);
10481da177e4SLinus Torvalds 	spin_unlock(&inode->i_mapping->private_lock);
10491da177e4SLinus Torvalds 	return page;
10501da177e4SLinus Torvalds 
10511da177e4SLinus Torvalds failed:
10521da177e4SLinus Torvalds 	BUG();
10531da177e4SLinus Torvalds 	unlock_page(page);
10541da177e4SLinus Torvalds 	page_cache_release(page);
10551da177e4SLinus Torvalds 	return NULL;
10561da177e4SLinus Torvalds }
10571da177e4SLinus Torvalds 
10581da177e4SLinus Torvalds /*
10591da177e4SLinus Torvalds  * Create buffers for the specified block device block's page.  If
10601da177e4SLinus Torvalds  * that page was dirty, the buffers are set dirty also.
10611da177e4SLinus Torvalds  */
1062858119e1SArjan van de Ven static int
10631da177e4SLinus Torvalds grow_buffers(struct block_device *bdev, sector_t block, int size)
10641da177e4SLinus Torvalds {
10651da177e4SLinus Torvalds 	struct page *page;
10661da177e4SLinus Torvalds 	pgoff_t index;
10671da177e4SLinus Torvalds 	int sizebits;
10681da177e4SLinus Torvalds 
10691da177e4SLinus Torvalds 	sizebits = -1;
10701da177e4SLinus Torvalds 	do {
10711da177e4SLinus Torvalds 		sizebits++;
10721da177e4SLinus Torvalds 	} while ((size << sizebits) < PAGE_SIZE);
10731da177e4SLinus Torvalds 
10741da177e4SLinus Torvalds 	index = block >> sizebits;
10751da177e4SLinus Torvalds 
1076e5657933SAndrew Morton 	/*
1077e5657933SAndrew Morton 	 * Check for a block which wants to lie outside our maximum possible
1078e5657933SAndrew Morton 	 * pagecache index.  (this comparison is done using sector_t types).
1079e5657933SAndrew Morton 	 */
1080e5657933SAndrew Morton 	if (unlikely(index != block >> sizebits)) {
1081e5657933SAndrew Morton 		char b[BDEVNAME_SIZE];
1082e5657933SAndrew Morton 
1083e5657933SAndrew Morton 		printk(KERN_ERR "%s: requested out-of-range block %llu for "
1084e5657933SAndrew Morton 			"device %s\n",
1085e5657933SAndrew Morton 			__FUNCTION__, (unsigned long long)block,
1086e5657933SAndrew Morton 			bdevname(bdev, b));
1087e5657933SAndrew Morton 		return -EIO;
1088e5657933SAndrew Morton 	}
1089e5657933SAndrew Morton 	block = index << sizebits;
10901da177e4SLinus Torvalds 	/* Create a page with the proper size buffers.. */
10911da177e4SLinus Torvalds 	page = grow_dev_page(bdev, block, index, size);
10921da177e4SLinus Torvalds 	if (!page)
10931da177e4SLinus Torvalds 		return 0;
10941da177e4SLinus Torvalds 	unlock_page(page);
10951da177e4SLinus Torvalds 	page_cache_release(page);
10961da177e4SLinus Torvalds 	return 1;
10971da177e4SLinus Torvalds }
10981da177e4SLinus Torvalds 
109975c96f85SAdrian Bunk static struct buffer_head *
11001da177e4SLinus Torvalds __getblk_slow(struct block_device *bdev, sector_t block, int size)
11011da177e4SLinus Torvalds {
11021da177e4SLinus Torvalds 	/* Size must be multiple of hard sectorsize */
11031da177e4SLinus Torvalds 	if (unlikely(size & (bdev_hardsect_size(bdev)-1) ||
11041da177e4SLinus Torvalds 			(size < 512 || size > PAGE_SIZE))) {
11051da177e4SLinus Torvalds 		printk(KERN_ERR "getblk(): invalid block size %d requested\n",
11061da177e4SLinus Torvalds 					size);
11071da177e4SLinus Torvalds 		printk(KERN_ERR "hardsect size: %d\n",
11081da177e4SLinus Torvalds 					bdev_hardsect_size(bdev));
11091da177e4SLinus Torvalds 
11101da177e4SLinus Torvalds 		dump_stack();
11111da177e4SLinus Torvalds 		return NULL;
11121da177e4SLinus Torvalds 	}
11131da177e4SLinus Torvalds 
11141da177e4SLinus Torvalds 	for (;;) {
11151da177e4SLinus Torvalds 		struct buffer_head * bh;
1116e5657933SAndrew Morton 		int ret;
11171da177e4SLinus Torvalds 
11181da177e4SLinus Torvalds 		bh = __find_get_block(bdev, block, size);
11191da177e4SLinus Torvalds 		if (bh)
11201da177e4SLinus Torvalds 			return bh;
11211da177e4SLinus Torvalds 
1122e5657933SAndrew Morton 		ret = grow_buffers(bdev, block, size);
1123e5657933SAndrew Morton 		if (ret < 0)
1124e5657933SAndrew Morton 			return NULL;
1125e5657933SAndrew Morton 		if (ret == 0)
11261da177e4SLinus Torvalds 			free_more_memory();
11271da177e4SLinus Torvalds 	}
11281da177e4SLinus Torvalds }
11291da177e4SLinus Torvalds 
11301da177e4SLinus Torvalds /*
11311da177e4SLinus Torvalds  * The relationship between dirty buffers and dirty pages:
11321da177e4SLinus Torvalds  *
11331da177e4SLinus Torvalds  * Whenever a page has any dirty buffers, the page's dirty bit is set, and
11341da177e4SLinus Torvalds  * the page is tagged dirty in its radix tree.
11351da177e4SLinus Torvalds  *
11361da177e4SLinus Torvalds  * At all times, the dirtiness of the buffers represents the dirtiness of
11371da177e4SLinus Torvalds  * subsections of the page.  If the page has buffers, the page dirty bit is
11381da177e4SLinus Torvalds  * merely a hint about the true dirty state.
11391da177e4SLinus Torvalds  *
11401da177e4SLinus Torvalds  * When a page is set dirty in its entirety, all its buffers are marked dirty
11411da177e4SLinus Torvalds  * (if the page has buffers).
11421da177e4SLinus Torvalds  *
11431da177e4SLinus Torvalds  * When a buffer is marked dirty, its page is dirtied, but the page's other
11441da177e4SLinus Torvalds  * buffers are not.
11451da177e4SLinus Torvalds  *
11461da177e4SLinus Torvalds  * Also.  When blockdev buffers are explicitly read with bread(), they
11471da177e4SLinus Torvalds  * individually become uptodate.  But their backing page remains not
11481da177e4SLinus Torvalds  * uptodate - even if all of its buffers are uptodate.  A subsequent
11491da177e4SLinus Torvalds  * block_read_full_page() against that page will discover all the uptodate
11501da177e4SLinus Torvalds  * buffers, will set the page uptodate and will perform no I/O.
11511da177e4SLinus Torvalds  */
11521da177e4SLinus Torvalds 
11531da177e4SLinus Torvalds /**
11541da177e4SLinus Torvalds  * mark_buffer_dirty - mark a buffer_head as needing writeout
115567be2dd1SMartin Waitz  * @bh: the buffer_head to mark dirty
11561da177e4SLinus Torvalds  *
11571da177e4SLinus Torvalds  * mark_buffer_dirty() will set the dirty bit against the buffer, then set its
11581da177e4SLinus Torvalds  * backing page dirty, then tag the page as dirty in its address_space's radix
11591da177e4SLinus Torvalds  * tree and then attach the address_space's inode to its superblock's dirty
11601da177e4SLinus Torvalds  * inode list.
11611da177e4SLinus Torvalds  *
11621da177e4SLinus Torvalds  * mark_buffer_dirty() is atomic.  It takes bh->b_page->mapping->private_lock,
11631da177e4SLinus Torvalds  * mapping->tree_lock and the global inode_lock.
11641da177e4SLinus Torvalds  */
11651da177e4SLinus Torvalds void fastcall mark_buffer_dirty(struct buffer_head *bh)
11661da177e4SLinus Torvalds {
1167787d2214SNick Piggin 	WARN_ON_ONCE(!buffer_uptodate(bh));
11681da177e4SLinus Torvalds 	if (!buffer_dirty(bh) && !test_set_buffer_dirty(bh))
1169787d2214SNick Piggin 		__set_page_dirty(bh->b_page, page_mapping(bh->b_page), 0);
11701da177e4SLinus Torvalds }
11711da177e4SLinus Torvalds 
11721da177e4SLinus Torvalds /*
11731da177e4SLinus Torvalds  * Decrement a buffer_head's reference count.  If all buffers against a page
11741da177e4SLinus Torvalds  * have zero reference count, are clean and unlocked, and if the page is clean
11751da177e4SLinus Torvalds  * and unlocked then try_to_free_buffers() may strip the buffers from the page
11761da177e4SLinus Torvalds  * in preparation for freeing it (sometimes, rarely, buffers are removed from
11771da177e4SLinus Torvalds  * a page but it ends up not being freed, and buffers may later be reattached).
11781da177e4SLinus Torvalds  */
11791da177e4SLinus Torvalds void __brelse(struct buffer_head * buf)
11801da177e4SLinus Torvalds {
11811da177e4SLinus Torvalds 	if (atomic_read(&buf->b_count)) {
11821da177e4SLinus Torvalds 		put_bh(buf);
11831da177e4SLinus Torvalds 		return;
11841da177e4SLinus Torvalds 	}
11851da177e4SLinus Torvalds 	printk(KERN_ERR "VFS: brelse: Trying to free free buffer\n");
11861da177e4SLinus Torvalds 	WARN_ON(1);
11871da177e4SLinus Torvalds }
11881da177e4SLinus Torvalds 
11891da177e4SLinus Torvalds /*
11901da177e4SLinus Torvalds  * bforget() is like brelse(), except it discards any
11911da177e4SLinus Torvalds  * potentially dirty data.
11921da177e4SLinus Torvalds  */
11931da177e4SLinus Torvalds void __bforget(struct buffer_head *bh)
11941da177e4SLinus Torvalds {
11951da177e4SLinus Torvalds 	clear_buffer_dirty(bh);
11961da177e4SLinus Torvalds 	if (!list_empty(&bh->b_assoc_buffers)) {
11971da177e4SLinus Torvalds 		struct address_space *buffer_mapping = bh->b_page->mapping;
11981da177e4SLinus Torvalds 
11991da177e4SLinus Torvalds 		spin_lock(&buffer_mapping->private_lock);
12001da177e4SLinus Torvalds 		list_del_init(&bh->b_assoc_buffers);
120158ff407bSJan Kara 		bh->b_assoc_map = NULL;
12021da177e4SLinus Torvalds 		spin_unlock(&buffer_mapping->private_lock);
12031da177e4SLinus Torvalds 	}
12041da177e4SLinus Torvalds 	__brelse(bh);
12051da177e4SLinus Torvalds }
12061da177e4SLinus Torvalds 
12071da177e4SLinus Torvalds static struct buffer_head *__bread_slow(struct buffer_head *bh)
12081da177e4SLinus Torvalds {
12091da177e4SLinus Torvalds 	lock_buffer(bh);
12101da177e4SLinus Torvalds 	if (buffer_uptodate(bh)) {
12111da177e4SLinus Torvalds 		unlock_buffer(bh);
12121da177e4SLinus Torvalds 		return bh;
12131da177e4SLinus Torvalds 	} else {
12141da177e4SLinus Torvalds 		get_bh(bh);
12151da177e4SLinus Torvalds 		bh->b_end_io = end_buffer_read_sync;
12161da177e4SLinus Torvalds 		submit_bh(READ, bh);
12171da177e4SLinus Torvalds 		wait_on_buffer(bh);
12181da177e4SLinus Torvalds 		if (buffer_uptodate(bh))
12191da177e4SLinus Torvalds 			return bh;
12201da177e4SLinus Torvalds 	}
12211da177e4SLinus Torvalds 	brelse(bh);
12221da177e4SLinus Torvalds 	return NULL;
12231da177e4SLinus Torvalds }
12241da177e4SLinus Torvalds 
12251da177e4SLinus Torvalds /*
12261da177e4SLinus Torvalds  * Per-cpu buffer LRU implementation.  To reduce the cost of __find_get_block().
12271da177e4SLinus Torvalds  * The bhs[] array is sorted - newest buffer is at bhs[0].  Buffers have their
12281da177e4SLinus Torvalds  * refcount elevated by one when they're in an LRU.  A buffer can only appear
12291da177e4SLinus Torvalds  * once in a particular CPU's LRU.  A single buffer can be present in multiple
12301da177e4SLinus Torvalds  * CPU's LRUs at the same time.
12311da177e4SLinus Torvalds  *
12321da177e4SLinus Torvalds  * This is a transparent caching front-end to sb_bread(), sb_getblk() and
12331da177e4SLinus Torvalds  * sb_find_get_block().
12341da177e4SLinus Torvalds  *
12351da177e4SLinus Torvalds  * The LRUs themselves only need locking against invalidate_bh_lrus.  We use
12361da177e4SLinus Torvalds  * a local interrupt disable for that.
12371da177e4SLinus Torvalds  */
12381da177e4SLinus Torvalds 
12391da177e4SLinus Torvalds #define BH_LRU_SIZE	8
12401da177e4SLinus Torvalds 
12411da177e4SLinus Torvalds struct bh_lru {
12421da177e4SLinus Torvalds 	struct buffer_head *bhs[BH_LRU_SIZE];
12431da177e4SLinus Torvalds };
12441da177e4SLinus Torvalds 
12451da177e4SLinus Torvalds static DEFINE_PER_CPU(struct bh_lru, bh_lrus) = {{ NULL }};
12461da177e4SLinus Torvalds 
12471da177e4SLinus Torvalds #ifdef CONFIG_SMP
12481da177e4SLinus Torvalds #define bh_lru_lock()	local_irq_disable()
12491da177e4SLinus Torvalds #define bh_lru_unlock()	local_irq_enable()
12501da177e4SLinus Torvalds #else
12511da177e4SLinus Torvalds #define bh_lru_lock()	preempt_disable()
12521da177e4SLinus Torvalds #define bh_lru_unlock()	preempt_enable()
12531da177e4SLinus Torvalds #endif
12541da177e4SLinus Torvalds 
12551da177e4SLinus Torvalds static inline void check_irqs_on(void)
12561da177e4SLinus Torvalds {
12571da177e4SLinus Torvalds #ifdef irqs_disabled
12581da177e4SLinus Torvalds 	BUG_ON(irqs_disabled());
12591da177e4SLinus Torvalds #endif
12601da177e4SLinus Torvalds }
12611da177e4SLinus Torvalds 
12621da177e4SLinus Torvalds /*
12631da177e4SLinus Torvalds  * The LRU management algorithm is dopey-but-simple.  Sorry.
12641da177e4SLinus Torvalds  */
12651da177e4SLinus Torvalds static void bh_lru_install(struct buffer_head *bh)
12661da177e4SLinus Torvalds {
12671da177e4SLinus Torvalds 	struct buffer_head *evictee = NULL;
12681da177e4SLinus Torvalds 	struct bh_lru *lru;
12691da177e4SLinus Torvalds 
12701da177e4SLinus Torvalds 	check_irqs_on();
12711da177e4SLinus Torvalds 	bh_lru_lock();
12721da177e4SLinus Torvalds 	lru = &__get_cpu_var(bh_lrus);
12731da177e4SLinus Torvalds 	if (lru->bhs[0] != bh) {
12741da177e4SLinus Torvalds 		struct buffer_head *bhs[BH_LRU_SIZE];
12751da177e4SLinus Torvalds 		int in;
12761da177e4SLinus Torvalds 		int out = 0;
12771da177e4SLinus Torvalds 
12781da177e4SLinus Torvalds 		get_bh(bh);
12791da177e4SLinus Torvalds 		bhs[out++] = bh;
12801da177e4SLinus Torvalds 		for (in = 0; in < BH_LRU_SIZE; in++) {
12811da177e4SLinus Torvalds 			struct buffer_head *bh2 = lru->bhs[in];
12821da177e4SLinus Torvalds 
12831da177e4SLinus Torvalds 			if (bh2 == bh) {
12841da177e4SLinus Torvalds 				__brelse(bh2);
12851da177e4SLinus Torvalds 			} else {
12861da177e4SLinus Torvalds 				if (out >= BH_LRU_SIZE) {
12871da177e4SLinus Torvalds 					BUG_ON(evictee != NULL);
12881da177e4SLinus Torvalds 					evictee = bh2;
12891da177e4SLinus Torvalds 				} else {
12901da177e4SLinus Torvalds 					bhs[out++] = bh2;
12911da177e4SLinus Torvalds 				}
12921da177e4SLinus Torvalds 			}
12931da177e4SLinus Torvalds 		}
12941da177e4SLinus Torvalds 		while (out < BH_LRU_SIZE)
12951da177e4SLinus Torvalds 			bhs[out++] = NULL;
12961da177e4SLinus Torvalds 		memcpy(lru->bhs, bhs, sizeof(bhs));
12971da177e4SLinus Torvalds 	}
12981da177e4SLinus Torvalds 	bh_lru_unlock();
12991da177e4SLinus Torvalds 
13001da177e4SLinus Torvalds 	if (evictee)
13011da177e4SLinus Torvalds 		__brelse(evictee);
13021da177e4SLinus Torvalds }
13031da177e4SLinus Torvalds 
13041da177e4SLinus Torvalds /*
13051da177e4SLinus Torvalds  * Look up the bh in this cpu's LRU.  If it's there, move it to the head.
13061da177e4SLinus Torvalds  */
1307858119e1SArjan van de Ven static struct buffer_head *
13083991d3bdSTomasz Kvarsin lookup_bh_lru(struct block_device *bdev, sector_t block, unsigned size)
13091da177e4SLinus Torvalds {
13101da177e4SLinus Torvalds 	struct buffer_head *ret = NULL;
13111da177e4SLinus Torvalds 	struct bh_lru *lru;
13123991d3bdSTomasz Kvarsin 	unsigned int i;
13131da177e4SLinus Torvalds 
13141da177e4SLinus Torvalds 	check_irqs_on();
13151da177e4SLinus Torvalds 	bh_lru_lock();
13161da177e4SLinus Torvalds 	lru = &__get_cpu_var(bh_lrus);
13171da177e4SLinus Torvalds 	for (i = 0; i < BH_LRU_SIZE; i++) {
13181da177e4SLinus Torvalds 		struct buffer_head *bh = lru->bhs[i];
13191da177e4SLinus Torvalds 
13201da177e4SLinus Torvalds 		if (bh && bh->b_bdev == bdev &&
13211da177e4SLinus Torvalds 				bh->b_blocknr == block && bh->b_size == size) {
13221da177e4SLinus Torvalds 			if (i) {
13231da177e4SLinus Torvalds 				while (i) {
13241da177e4SLinus Torvalds 					lru->bhs[i] = lru->bhs[i - 1];
13251da177e4SLinus Torvalds 					i--;
13261da177e4SLinus Torvalds 				}
13271da177e4SLinus Torvalds 				lru->bhs[0] = bh;
13281da177e4SLinus Torvalds 			}
13291da177e4SLinus Torvalds 			get_bh(bh);
13301da177e4SLinus Torvalds 			ret = bh;
13311da177e4SLinus Torvalds 			break;
13321da177e4SLinus Torvalds 		}
13331da177e4SLinus Torvalds 	}
13341da177e4SLinus Torvalds 	bh_lru_unlock();
13351da177e4SLinus Torvalds 	return ret;
13361da177e4SLinus Torvalds }
13371da177e4SLinus Torvalds 
13381da177e4SLinus Torvalds /*
13391da177e4SLinus Torvalds  * Perform a pagecache lookup for the matching buffer.  If it's there, refresh
13401da177e4SLinus Torvalds  * it in the LRU and mark it as accessed.  If it is not present then return
13411da177e4SLinus Torvalds  * NULL
13421da177e4SLinus Torvalds  */
13431da177e4SLinus Torvalds struct buffer_head *
13443991d3bdSTomasz Kvarsin __find_get_block(struct block_device *bdev, sector_t block, unsigned size)
13451da177e4SLinus Torvalds {
13461da177e4SLinus Torvalds 	struct buffer_head *bh = lookup_bh_lru(bdev, block, size);
13471da177e4SLinus Torvalds 
13481da177e4SLinus Torvalds 	if (bh == NULL) {
1349385fd4c5SCoywolf Qi Hunt 		bh = __find_get_block_slow(bdev, block);
13501da177e4SLinus Torvalds 		if (bh)
13511da177e4SLinus Torvalds 			bh_lru_install(bh);
13521da177e4SLinus Torvalds 	}
13531da177e4SLinus Torvalds 	if (bh)
13541da177e4SLinus Torvalds 		touch_buffer(bh);
13551da177e4SLinus Torvalds 	return bh;
13561da177e4SLinus Torvalds }
13571da177e4SLinus Torvalds EXPORT_SYMBOL(__find_get_block);
13581da177e4SLinus Torvalds 
13591da177e4SLinus Torvalds /*
13601da177e4SLinus Torvalds  * __getblk will locate (and, if necessary, create) the buffer_head
13611da177e4SLinus Torvalds  * which corresponds to the passed block_device, block and size. The
13621da177e4SLinus Torvalds  * returned buffer has its reference count incremented.
13631da177e4SLinus Torvalds  *
13641da177e4SLinus Torvalds  * __getblk() cannot fail - it just keeps trying.  If you pass it an
13651da177e4SLinus Torvalds  * illegal block number, __getblk() will happily return a buffer_head
13661da177e4SLinus Torvalds  * which represents the non-existent block.  Very weird.
13671da177e4SLinus Torvalds  *
13681da177e4SLinus Torvalds  * __getblk() will lock up the machine if grow_dev_page's try_to_free_buffers()
13691da177e4SLinus Torvalds  * attempt is failing.  FIXME, perhaps?
13701da177e4SLinus Torvalds  */
13711da177e4SLinus Torvalds struct buffer_head *
13723991d3bdSTomasz Kvarsin __getblk(struct block_device *bdev, sector_t block, unsigned size)
13731da177e4SLinus Torvalds {
13741da177e4SLinus Torvalds 	struct buffer_head *bh = __find_get_block(bdev, block, size);
13751da177e4SLinus Torvalds 
13761da177e4SLinus Torvalds 	might_sleep();
13771da177e4SLinus Torvalds 	if (bh == NULL)
13781da177e4SLinus Torvalds 		bh = __getblk_slow(bdev, block, size);
13791da177e4SLinus Torvalds 	return bh;
13801da177e4SLinus Torvalds }
13811da177e4SLinus Torvalds EXPORT_SYMBOL(__getblk);
13821da177e4SLinus Torvalds 
13831da177e4SLinus Torvalds /*
13841da177e4SLinus Torvalds  * Do async read-ahead on a buffer..
13851da177e4SLinus Torvalds  */
13863991d3bdSTomasz Kvarsin void __breadahead(struct block_device *bdev, sector_t block, unsigned size)
13871da177e4SLinus Torvalds {
13881da177e4SLinus Torvalds 	struct buffer_head *bh = __getblk(bdev, block, size);
1389a3e713b5SAndrew Morton 	if (likely(bh)) {
13901da177e4SLinus Torvalds 		ll_rw_block(READA, 1, &bh);
13911da177e4SLinus Torvalds 		brelse(bh);
13921da177e4SLinus Torvalds 	}
1393a3e713b5SAndrew Morton }
13941da177e4SLinus Torvalds EXPORT_SYMBOL(__breadahead);
13951da177e4SLinus Torvalds 
13961da177e4SLinus Torvalds /**
13971da177e4SLinus Torvalds  *  __bread() - reads a specified block and returns the bh
139867be2dd1SMartin Waitz  *  @bdev: the block_device to read from
13991da177e4SLinus Torvalds  *  @block: number of block
14001da177e4SLinus Torvalds  *  @size: size (in bytes) to read
14011da177e4SLinus Torvalds  *
14021da177e4SLinus Torvalds  *  Reads a specified block, and returns buffer head that contains it.
14031da177e4SLinus Torvalds  *  It returns NULL if the block was unreadable.
14041da177e4SLinus Torvalds  */
14051da177e4SLinus Torvalds struct buffer_head *
14063991d3bdSTomasz Kvarsin __bread(struct block_device *bdev, sector_t block, unsigned size)
14071da177e4SLinus Torvalds {
14081da177e4SLinus Torvalds 	struct buffer_head *bh = __getblk(bdev, block, size);
14091da177e4SLinus Torvalds 
1410a3e713b5SAndrew Morton 	if (likely(bh) && !buffer_uptodate(bh))
14111da177e4SLinus Torvalds 		bh = __bread_slow(bh);
14121da177e4SLinus Torvalds 	return bh;
14131da177e4SLinus Torvalds }
14141da177e4SLinus Torvalds EXPORT_SYMBOL(__bread);
14151da177e4SLinus Torvalds 
14161da177e4SLinus Torvalds /*
14171da177e4SLinus Torvalds  * invalidate_bh_lrus() is called rarely - but not only at unmount.
14181da177e4SLinus Torvalds  * This doesn't race because it runs in each cpu either in irq
14191da177e4SLinus Torvalds  * or with preempt disabled.
14201da177e4SLinus Torvalds  */
14211da177e4SLinus Torvalds static void invalidate_bh_lru(void *arg)
14221da177e4SLinus Torvalds {
14231da177e4SLinus Torvalds 	struct bh_lru *b = &get_cpu_var(bh_lrus);
14241da177e4SLinus Torvalds 	int i;
14251da177e4SLinus Torvalds 
14261da177e4SLinus Torvalds 	for (i = 0; i < BH_LRU_SIZE; i++) {
14271da177e4SLinus Torvalds 		brelse(b->bhs[i]);
14281da177e4SLinus Torvalds 		b->bhs[i] = NULL;
14291da177e4SLinus Torvalds 	}
14301da177e4SLinus Torvalds 	put_cpu_var(bh_lrus);
14311da177e4SLinus Torvalds }
14321da177e4SLinus Torvalds 
1433f9a14399SPeter Zijlstra void invalidate_bh_lrus(void)
14341da177e4SLinus Torvalds {
14351da177e4SLinus Torvalds 	on_each_cpu(invalidate_bh_lru, NULL, 1, 1);
14361da177e4SLinus Torvalds }
14371da177e4SLinus Torvalds 
14381da177e4SLinus Torvalds void set_bh_page(struct buffer_head *bh,
14391da177e4SLinus Torvalds 		struct page *page, unsigned long offset)
14401da177e4SLinus Torvalds {
14411da177e4SLinus Torvalds 	bh->b_page = page;
1442e827f923SEric Sesterhenn 	BUG_ON(offset >= PAGE_SIZE);
14431da177e4SLinus Torvalds 	if (PageHighMem(page))
14441da177e4SLinus Torvalds 		/*
14451da177e4SLinus Torvalds 		 * This catches illegal uses and preserves the offset:
14461da177e4SLinus Torvalds 		 */
14471da177e4SLinus Torvalds 		bh->b_data = (char *)(0 + offset);
14481da177e4SLinus Torvalds 	else
14491da177e4SLinus Torvalds 		bh->b_data = page_address(page) + offset;
14501da177e4SLinus Torvalds }
14511da177e4SLinus Torvalds EXPORT_SYMBOL(set_bh_page);
14521da177e4SLinus Torvalds 
14531da177e4SLinus Torvalds /*
14541da177e4SLinus Torvalds  * Called when truncating a buffer on a page completely.
14551da177e4SLinus Torvalds  */
1456858119e1SArjan van de Ven static void discard_buffer(struct buffer_head * bh)
14571da177e4SLinus Torvalds {
14581da177e4SLinus Torvalds 	lock_buffer(bh);
14591da177e4SLinus Torvalds 	clear_buffer_dirty(bh);
14601da177e4SLinus Torvalds 	bh->b_bdev = NULL;
14611da177e4SLinus Torvalds 	clear_buffer_mapped(bh);
14621da177e4SLinus Torvalds 	clear_buffer_req(bh);
14631da177e4SLinus Torvalds 	clear_buffer_new(bh);
14641da177e4SLinus Torvalds 	clear_buffer_delay(bh);
146533a266ddSDavid Chinner 	clear_buffer_unwritten(bh);
14661da177e4SLinus Torvalds 	unlock_buffer(bh);
14671da177e4SLinus Torvalds }
14681da177e4SLinus Torvalds 
14691da177e4SLinus Torvalds /**
14701da177e4SLinus Torvalds  * block_invalidatepage - invalidate part of all of a buffer-backed page
14711da177e4SLinus Torvalds  *
14721da177e4SLinus Torvalds  * @page: the page which is affected
14731da177e4SLinus Torvalds  * @offset: the index of the truncation point
14741da177e4SLinus Torvalds  *
14751da177e4SLinus Torvalds  * block_invalidatepage() is called when all or part of the page has become
14761da177e4SLinus Torvalds  * invalidatedby a truncate operation.
14771da177e4SLinus Torvalds  *
14781da177e4SLinus Torvalds  * block_invalidatepage() does not have to release all buffers, but it must
14791da177e4SLinus Torvalds  * ensure that no dirty buffer is left outside @offset and that no I/O
14801da177e4SLinus Torvalds  * is underway against any of the blocks which are outside the truncation
14811da177e4SLinus Torvalds  * point.  Because the caller is about to free (and possibly reuse) those
14821da177e4SLinus Torvalds  * blocks on-disk.
14831da177e4SLinus Torvalds  */
14842ff28e22SNeilBrown void block_invalidatepage(struct page *page, unsigned long offset)
14851da177e4SLinus Torvalds {
14861da177e4SLinus Torvalds 	struct buffer_head *head, *bh, *next;
14871da177e4SLinus Torvalds 	unsigned int curr_off = 0;
14881da177e4SLinus Torvalds 
14891da177e4SLinus Torvalds 	BUG_ON(!PageLocked(page));
14901da177e4SLinus Torvalds 	if (!page_has_buffers(page))
14911da177e4SLinus Torvalds 		goto out;
14921da177e4SLinus Torvalds 
14931da177e4SLinus Torvalds 	head = page_buffers(page);
14941da177e4SLinus Torvalds 	bh = head;
14951da177e4SLinus Torvalds 	do {
14961da177e4SLinus Torvalds 		unsigned int next_off = curr_off + bh->b_size;
14971da177e4SLinus Torvalds 		next = bh->b_this_page;
14981da177e4SLinus Torvalds 
14991da177e4SLinus Torvalds 		/*
15001da177e4SLinus Torvalds 		 * is this block fully invalidated?
15011da177e4SLinus Torvalds 		 */
15021da177e4SLinus Torvalds 		if (offset <= curr_off)
15031da177e4SLinus Torvalds 			discard_buffer(bh);
15041da177e4SLinus Torvalds 		curr_off = next_off;
15051da177e4SLinus Torvalds 		bh = next;
15061da177e4SLinus Torvalds 	} while (bh != head);
15071da177e4SLinus Torvalds 
15081da177e4SLinus Torvalds 	/*
15091da177e4SLinus Torvalds 	 * We release buffers only if the entire page is being invalidated.
15101da177e4SLinus Torvalds 	 * The get_block cached value has been unconditionally invalidated,
15111da177e4SLinus Torvalds 	 * so real IO is not possible anymore.
15121da177e4SLinus Torvalds 	 */
15131da177e4SLinus Torvalds 	if (offset == 0)
15142ff28e22SNeilBrown 		try_to_release_page(page, 0);
15151da177e4SLinus Torvalds out:
15162ff28e22SNeilBrown 	return;
15171da177e4SLinus Torvalds }
15181da177e4SLinus Torvalds EXPORT_SYMBOL(block_invalidatepage);
15191da177e4SLinus Torvalds 
15201da177e4SLinus Torvalds /*
15211da177e4SLinus Torvalds  * We attach and possibly dirty the buffers atomically wrt
15221da177e4SLinus Torvalds  * __set_page_dirty_buffers() via private_lock.  try_to_free_buffers
15231da177e4SLinus Torvalds  * is already excluded via the page lock.
15241da177e4SLinus Torvalds  */
15251da177e4SLinus Torvalds void create_empty_buffers(struct page *page,
15261da177e4SLinus Torvalds 			unsigned long blocksize, unsigned long b_state)
15271da177e4SLinus Torvalds {
15281da177e4SLinus Torvalds 	struct buffer_head *bh, *head, *tail;
15291da177e4SLinus Torvalds 
15301da177e4SLinus Torvalds 	head = alloc_page_buffers(page, blocksize, 1);
15311da177e4SLinus Torvalds 	bh = head;
15321da177e4SLinus Torvalds 	do {
15331da177e4SLinus Torvalds 		bh->b_state |= b_state;
15341da177e4SLinus Torvalds 		tail = bh;
15351da177e4SLinus Torvalds 		bh = bh->b_this_page;
15361da177e4SLinus Torvalds 	} while (bh);
15371da177e4SLinus Torvalds 	tail->b_this_page = head;
15381da177e4SLinus Torvalds 
15391da177e4SLinus Torvalds 	spin_lock(&page->mapping->private_lock);
15401da177e4SLinus Torvalds 	if (PageUptodate(page) || PageDirty(page)) {
15411da177e4SLinus Torvalds 		bh = head;
15421da177e4SLinus Torvalds 		do {
15431da177e4SLinus Torvalds 			if (PageDirty(page))
15441da177e4SLinus Torvalds 				set_buffer_dirty(bh);
15451da177e4SLinus Torvalds 			if (PageUptodate(page))
15461da177e4SLinus Torvalds 				set_buffer_uptodate(bh);
15471da177e4SLinus Torvalds 			bh = bh->b_this_page;
15481da177e4SLinus Torvalds 		} while (bh != head);
15491da177e4SLinus Torvalds 	}
15501da177e4SLinus Torvalds 	attach_page_buffers(page, head);
15511da177e4SLinus Torvalds 	spin_unlock(&page->mapping->private_lock);
15521da177e4SLinus Torvalds }
15531da177e4SLinus Torvalds EXPORT_SYMBOL(create_empty_buffers);
15541da177e4SLinus Torvalds 
15551da177e4SLinus Torvalds /*
15561da177e4SLinus Torvalds  * We are taking a block for data and we don't want any output from any
15571da177e4SLinus Torvalds  * buffer-cache aliases starting from return from that function and
15581da177e4SLinus Torvalds  * until the moment when something will explicitly mark the buffer
15591da177e4SLinus Torvalds  * dirty (hopefully that will not happen until we will free that block ;-)
15601da177e4SLinus Torvalds  * We don't even need to mark it not-uptodate - nobody can expect
15611da177e4SLinus Torvalds  * anything from a newly allocated buffer anyway. We used to used
15621da177e4SLinus Torvalds  * unmap_buffer() for such invalidation, but that was wrong. We definitely
15631da177e4SLinus Torvalds  * don't want to mark the alias unmapped, for example - it would confuse
15641da177e4SLinus Torvalds  * anyone who might pick it with bread() afterwards...
15651da177e4SLinus Torvalds  *
15661da177e4SLinus Torvalds  * Also..  Note that bforget() doesn't lock the buffer.  So there can
15671da177e4SLinus Torvalds  * be writeout I/O going on against recently-freed buffers.  We don't
15681da177e4SLinus Torvalds  * wait on that I/O in bforget() - it's more efficient to wait on the I/O
15691da177e4SLinus Torvalds  * only if we really need to.  That happens here.
15701da177e4SLinus Torvalds  */
15711da177e4SLinus Torvalds void unmap_underlying_metadata(struct block_device *bdev, sector_t block)
15721da177e4SLinus Torvalds {
15731da177e4SLinus Torvalds 	struct buffer_head *old_bh;
15741da177e4SLinus Torvalds 
15751da177e4SLinus Torvalds 	might_sleep();
15761da177e4SLinus Torvalds 
1577385fd4c5SCoywolf Qi Hunt 	old_bh = __find_get_block_slow(bdev, block);
15781da177e4SLinus Torvalds 	if (old_bh) {
15791da177e4SLinus Torvalds 		clear_buffer_dirty(old_bh);
15801da177e4SLinus Torvalds 		wait_on_buffer(old_bh);
15811da177e4SLinus Torvalds 		clear_buffer_req(old_bh);
15821da177e4SLinus Torvalds 		__brelse(old_bh);
15831da177e4SLinus Torvalds 	}
15841da177e4SLinus Torvalds }
15851da177e4SLinus Torvalds EXPORT_SYMBOL(unmap_underlying_metadata);
15861da177e4SLinus Torvalds 
15871da177e4SLinus Torvalds /*
15881da177e4SLinus Torvalds  * NOTE! All mapped/uptodate combinations are valid:
15891da177e4SLinus Torvalds  *
15901da177e4SLinus Torvalds  *	Mapped	Uptodate	Meaning
15911da177e4SLinus Torvalds  *
15921da177e4SLinus Torvalds  *	No	No		"unknown" - must do get_block()
15931da177e4SLinus Torvalds  *	No	Yes		"hole" - zero-filled
15941da177e4SLinus Torvalds  *	Yes	No		"allocated" - allocated on disk, not read in
15951da177e4SLinus Torvalds  *	Yes	Yes		"valid" - allocated and up-to-date in memory.
15961da177e4SLinus Torvalds  *
15971da177e4SLinus Torvalds  * "Dirty" is valid only with the last case (mapped+uptodate).
15981da177e4SLinus Torvalds  */
15991da177e4SLinus Torvalds 
16001da177e4SLinus Torvalds /*
16011da177e4SLinus Torvalds  * While block_write_full_page is writing back the dirty buffers under
16021da177e4SLinus Torvalds  * the page lock, whoever dirtied the buffers may decide to clean them
16031da177e4SLinus Torvalds  * again at any time.  We handle that by only looking at the buffer
16041da177e4SLinus Torvalds  * state inside lock_buffer().
16051da177e4SLinus Torvalds  *
16061da177e4SLinus Torvalds  * If block_write_full_page() is called for regular writeback
16071da177e4SLinus Torvalds  * (wbc->sync_mode == WB_SYNC_NONE) then it will redirty a page which has a
16081da177e4SLinus Torvalds  * locked buffer.   This only can happen if someone has written the buffer
16091da177e4SLinus Torvalds  * directly, with submit_bh().  At the address_space level PageWriteback
16101da177e4SLinus Torvalds  * prevents this contention from occurring.
16111da177e4SLinus Torvalds  */
16121da177e4SLinus Torvalds static int __block_write_full_page(struct inode *inode, struct page *page,
16131da177e4SLinus Torvalds 			get_block_t *get_block, struct writeback_control *wbc)
16141da177e4SLinus Torvalds {
16151da177e4SLinus Torvalds 	int err;
16161da177e4SLinus Torvalds 	sector_t block;
16171da177e4SLinus Torvalds 	sector_t last_block;
1618f0fbd5fcSAndrew Morton 	struct buffer_head *bh, *head;
1619b0cf2321SBadari Pulavarty 	const unsigned blocksize = 1 << inode->i_blkbits;
16201da177e4SLinus Torvalds 	int nr_underway = 0;
16211da177e4SLinus Torvalds 
16221da177e4SLinus Torvalds 	BUG_ON(!PageLocked(page));
16231da177e4SLinus Torvalds 
16241da177e4SLinus Torvalds 	last_block = (i_size_read(inode) - 1) >> inode->i_blkbits;
16251da177e4SLinus Torvalds 
16261da177e4SLinus Torvalds 	if (!page_has_buffers(page)) {
1627b0cf2321SBadari Pulavarty 		create_empty_buffers(page, blocksize,
16281da177e4SLinus Torvalds 					(1 << BH_Dirty)|(1 << BH_Uptodate));
16291da177e4SLinus Torvalds 	}
16301da177e4SLinus Torvalds 
16311da177e4SLinus Torvalds 	/*
16321da177e4SLinus Torvalds 	 * Be very careful.  We have no exclusion from __set_page_dirty_buffers
16331da177e4SLinus Torvalds 	 * here, and the (potentially unmapped) buffers may become dirty at
16341da177e4SLinus Torvalds 	 * any time.  If a buffer becomes dirty here after we've inspected it
16351da177e4SLinus Torvalds 	 * then we just miss that fact, and the page stays dirty.
16361da177e4SLinus Torvalds 	 *
16371da177e4SLinus Torvalds 	 * Buffers outside i_size may be dirtied by __set_page_dirty_buffers;
16381da177e4SLinus Torvalds 	 * handle that here by just cleaning them.
16391da177e4SLinus Torvalds 	 */
16401da177e4SLinus Torvalds 
164154b21a79SAndrew Morton 	block = (sector_t)page->index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
16421da177e4SLinus Torvalds 	head = page_buffers(page);
16431da177e4SLinus Torvalds 	bh = head;
16441da177e4SLinus Torvalds 
16451da177e4SLinus Torvalds 	/*
16461da177e4SLinus Torvalds 	 * Get all the dirty buffers mapped to disk addresses and
16471da177e4SLinus Torvalds 	 * handle any aliases from the underlying blockdev's mapping.
16481da177e4SLinus Torvalds 	 */
16491da177e4SLinus Torvalds 	do {
16501da177e4SLinus Torvalds 		if (block > last_block) {
16511da177e4SLinus Torvalds 			/*
16521da177e4SLinus Torvalds 			 * mapped buffers outside i_size will occur, because
16531da177e4SLinus Torvalds 			 * this page can be outside i_size when there is a
16541da177e4SLinus Torvalds 			 * truncate in progress.
16551da177e4SLinus Torvalds 			 */
16561da177e4SLinus Torvalds 			/*
16571da177e4SLinus Torvalds 			 * The buffer was zeroed by block_write_full_page()
16581da177e4SLinus Torvalds 			 */
16591da177e4SLinus Torvalds 			clear_buffer_dirty(bh);
16601da177e4SLinus Torvalds 			set_buffer_uptodate(bh);
16611da177e4SLinus Torvalds 		} else if (!buffer_mapped(bh) && buffer_dirty(bh)) {
1662b0cf2321SBadari Pulavarty 			WARN_ON(bh->b_size != blocksize);
16631da177e4SLinus Torvalds 			err = get_block(inode, block, bh, 1);
16641da177e4SLinus Torvalds 			if (err)
16651da177e4SLinus Torvalds 				goto recover;
16661da177e4SLinus Torvalds 			if (buffer_new(bh)) {
16671da177e4SLinus Torvalds 				/* blockdev mappings never come here */
16681da177e4SLinus Torvalds 				clear_buffer_new(bh);
16691da177e4SLinus Torvalds 				unmap_underlying_metadata(bh->b_bdev,
16701da177e4SLinus Torvalds 							bh->b_blocknr);
16711da177e4SLinus Torvalds 			}
16721da177e4SLinus Torvalds 		}
16731da177e4SLinus Torvalds 		bh = bh->b_this_page;
16741da177e4SLinus Torvalds 		block++;
16751da177e4SLinus Torvalds 	} while (bh != head);
16761da177e4SLinus Torvalds 
16771da177e4SLinus Torvalds 	do {
16781da177e4SLinus Torvalds 		if (!buffer_mapped(bh))
16791da177e4SLinus Torvalds 			continue;
16801da177e4SLinus Torvalds 		/*
16811da177e4SLinus Torvalds 		 * If it's a fully non-blocking write attempt and we cannot
16821da177e4SLinus Torvalds 		 * lock the buffer then redirty the page.  Note that this can
16831da177e4SLinus Torvalds 		 * potentially cause a busy-wait loop from pdflush and kswapd
16841da177e4SLinus Torvalds 		 * activity, but those code paths have their own higher-level
16851da177e4SLinus Torvalds 		 * throttling.
16861da177e4SLinus Torvalds 		 */
16871da177e4SLinus Torvalds 		if (wbc->sync_mode != WB_SYNC_NONE || !wbc->nonblocking) {
16881da177e4SLinus Torvalds 			lock_buffer(bh);
16891da177e4SLinus Torvalds 		} else if (test_set_buffer_locked(bh)) {
16901da177e4SLinus Torvalds 			redirty_page_for_writepage(wbc, page);
16911da177e4SLinus Torvalds 			continue;
16921da177e4SLinus Torvalds 		}
16931da177e4SLinus Torvalds 		if (test_clear_buffer_dirty(bh)) {
16941da177e4SLinus Torvalds 			mark_buffer_async_write(bh);
16951da177e4SLinus Torvalds 		} else {
16961da177e4SLinus Torvalds 			unlock_buffer(bh);
16971da177e4SLinus Torvalds 		}
16981da177e4SLinus Torvalds 	} while ((bh = bh->b_this_page) != head);
16991da177e4SLinus Torvalds 
17001da177e4SLinus Torvalds 	/*
17011da177e4SLinus Torvalds 	 * The page and its buffers are protected by PageWriteback(), so we can
17021da177e4SLinus Torvalds 	 * drop the bh refcounts early.
17031da177e4SLinus Torvalds 	 */
17041da177e4SLinus Torvalds 	BUG_ON(PageWriteback(page));
17051da177e4SLinus Torvalds 	set_page_writeback(page);
17061da177e4SLinus Torvalds 
17071da177e4SLinus Torvalds 	do {
17081da177e4SLinus Torvalds 		struct buffer_head *next = bh->b_this_page;
17091da177e4SLinus Torvalds 		if (buffer_async_write(bh)) {
17101da177e4SLinus Torvalds 			submit_bh(WRITE, bh);
17111da177e4SLinus Torvalds 			nr_underway++;
1712ad576e63SNick Piggin 		}
17131da177e4SLinus Torvalds 		bh = next;
17141da177e4SLinus Torvalds 	} while (bh != head);
171505937baaSAndrew Morton 	unlock_page(page);
17161da177e4SLinus Torvalds 
17171da177e4SLinus Torvalds 	err = 0;
17181da177e4SLinus Torvalds done:
17191da177e4SLinus Torvalds 	if (nr_underway == 0) {
17201da177e4SLinus Torvalds 		/*
17211da177e4SLinus Torvalds 		 * The page was marked dirty, but the buffers were
17221da177e4SLinus Torvalds 		 * clean.  Someone wrote them back by hand with
17231da177e4SLinus Torvalds 		 * ll_rw_block/submit_bh.  A rare case.
17241da177e4SLinus Torvalds 		 */
17251da177e4SLinus Torvalds 		end_page_writeback(page);
17263d67f2d7SNick Piggin 
17271da177e4SLinus Torvalds 		/*
17281da177e4SLinus Torvalds 		 * The page and buffer_heads can be released at any time from
17291da177e4SLinus Torvalds 		 * here on.
17301da177e4SLinus Torvalds 		 */
17311da177e4SLinus Torvalds 		wbc->pages_skipped++;	/* We didn't write this page */
17321da177e4SLinus Torvalds 	}
17331da177e4SLinus Torvalds 	return err;
17341da177e4SLinus Torvalds 
17351da177e4SLinus Torvalds recover:
17361da177e4SLinus Torvalds 	/*
17371da177e4SLinus Torvalds 	 * ENOSPC, or some other error.  We may already have added some
17381da177e4SLinus Torvalds 	 * blocks to the file, so we need to write these out to avoid
17391da177e4SLinus Torvalds 	 * exposing stale data.
17401da177e4SLinus Torvalds 	 * The page is currently locked and not marked for writeback
17411da177e4SLinus Torvalds 	 */
17421da177e4SLinus Torvalds 	bh = head;
17431da177e4SLinus Torvalds 	/* Recovery: lock and submit the mapped buffers */
17441da177e4SLinus Torvalds 	do {
17451da177e4SLinus Torvalds 		if (buffer_mapped(bh) && buffer_dirty(bh)) {
17461da177e4SLinus Torvalds 			lock_buffer(bh);
17471da177e4SLinus Torvalds 			mark_buffer_async_write(bh);
17481da177e4SLinus Torvalds 		} else {
17491da177e4SLinus Torvalds 			/*
17501da177e4SLinus Torvalds 			 * The buffer may have been set dirty during
17511da177e4SLinus Torvalds 			 * attachment to a dirty page.
17521da177e4SLinus Torvalds 			 */
17531da177e4SLinus Torvalds 			clear_buffer_dirty(bh);
17541da177e4SLinus Torvalds 		}
17551da177e4SLinus Torvalds 	} while ((bh = bh->b_this_page) != head);
17561da177e4SLinus Torvalds 	SetPageError(page);
17571da177e4SLinus Torvalds 	BUG_ON(PageWriteback(page));
17587e4c3690SAndrew Morton 	mapping_set_error(page->mapping, err);
17591da177e4SLinus Torvalds 	set_page_writeback(page);
17601da177e4SLinus Torvalds 	do {
17611da177e4SLinus Torvalds 		struct buffer_head *next = bh->b_this_page;
17621da177e4SLinus Torvalds 		if (buffer_async_write(bh)) {
17631da177e4SLinus Torvalds 			clear_buffer_dirty(bh);
17641da177e4SLinus Torvalds 			submit_bh(WRITE, bh);
17651da177e4SLinus Torvalds 			nr_underway++;
1766ad576e63SNick Piggin 		}
17671da177e4SLinus Torvalds 		bh = next;
17681da177e4SLinus Torvalds 	} while (bh != head);
1769ffda9d30SNick Piggin 	unlock_page(page);
17701da177e4SLinus Torvalds 	goto done;
17711da177e4SLinus Torvalds }
17721da177e4SLinus Torvalds 
1773afddba49SNick Piggin /*
1774afddba49SNick Piggin  * If a page has any new buffers, zero them out here, and mark them uptodate
1775afddba49SNick Piggin  * and dirty so they'll be written out (in order to prevent uninitialised
1776afddba49SNick Piggin  * block data from leaking). And clear the new bit.
1777afddba49SNick Piggin  */
1778afddba49SNick Piggin void page_zero_new_buffers(struct page *page, unsigned from, unsigned to)
1779afddba49SNick Piggin {
1780afddba49SNick Piggin 	unsigned int block_start, block_end;
1781afddba49SNick Piggin 	struct buffer_head *head, *bh;
1782afddba49SNick Piggin 
1783afddba49SNick Piggin 	BUG_ON(!PageLocked(page));
1784afddba49SNick Piggin 	if (!page_has_buffers(page))
1785afddba49SNick Piggin 		return;
1786afddba49SNick Piggin 
1787afddba49SNick Piggin 	bh = head = page_buffers(page);
1788afddba49SNick Piggin 	block_start = 0;
1789afddba49SNick Piggin 	do {
1790afddba49SNick Piggin 		block_end = block_start + bh->b_size;
1791afddba49SNick Piggin 
1792afddba49SNick Piggin 		if (buffer_new(bh)) {
1793afddba49SNick Piggin 			if (block_end > from && block_start < to) {
1794afddba49SNick Piggin 				if (!PageUptodate(page)) {
1795afddba49SNick Piggin 					unsigned start, size;
1796afddba49SNick Piggin 
1797afddba49SNick Piggin 					start = max(from, block_start);
1798afddba49SNick Piggin 					size = min(to, block_end) - start;
1799afddba49SNick Piggin 
1800afddba49SNick Piggin 					zero_user_page(page, start, size, KM_USER0);
1801afddba49SNick Piggin 					set_buffer_uptodate(bh);
1802afddba49SNick Piggin 				}
1803afddba49SNick Piggin 
1804afddba49SNick Piggin 				clear_buffer_new(bh);
1805afddba49SNick Piggin 				mark_buffer_dirty(bh);
1806afddba49SNick Piggin 			}
1807afddba49SNick Piggin 		}
1808afddba49SNick Piggin 
1809afddba49SNick Piggin 		block_start = block_end;
1810afddba49SNick Piggin 		bh = bh->b_this_page;
1811afddba49SNick Piggin 	} while (bh != head);
1812afddba49SNick Piggin }
1813afddba49SNick Piggin EXPORT_SYMBOL(page_zero_new_buffers);
1814afddba49SNick Piggin 
18151da177e4SLinus Torvalds static int __block_prepare_write(struct inode *inode, struct page *page,
18161da177e4SLinus Torvalds 		unsigned from, unsigned to, get_block_t *get_block)
18171da177e4SLinus Torvalds {
18181da177e4SLinus Torvalds 	unsigned block_start, block_end;
18191da177e4SLinus Torvalds 	sector_t block;
18201da177e4SLinus Torvalds 	int err = 0;
18211da177e4SLinus Torvalds 	unsigned blocksize, bbits;
18221da177e4SLinus Torvalds 	struct buffer_head *bh, *head, *wait[2], **wait_bh=wait;
18231da177e4SLinus Torvalds 
18241da177e4SLinus Torvalds 	BUG_ON(!PageLocked(page));
18251da177e4SLinus Torvalds 	BUG_ON(from > PAGE_CACHE_SIZE);
18261da177e4SLinus Torvalds 	BUG_ON(to > PAGE_CACHE_SIZE);
18271da177e4SLinus Torvalds 	BUG_ON(from > to);
18281da177e4SLinus Torvalds 
18291da177e4SLinus Torvalds 	blocksize = 1 << inode->i_blkbits;
18301da177e4SLinus Torvalds 	if (!page_has_buffers(page))
18311da177e4SLinus Torvalds 		create_empty_buffers(page, blocksize, 0);
18321da177e4SLinus Torvalds 	head = page_buffers(page);
18331da177e4SLinus Torvalds 
18341da177e4SLinus Torvalds 	bbits = inode->i_blkbits;
18351da177e4SLinus Torvalds 	block = (sector_t)page->index << (PAGE_CACHE_SHIFT - bbits);
18361da177e4SLinus Torvalds 
18371da177e4SLinus Torvalds 	for(bh = head, block_start = 0; bh != head || !block_start;
18381da177e4SLinus Torvalds 	    block++, block_start=block_end, bh = bh->b_this_page) {
18391da177e4SLinus Torvalds 		block_end = block_start + blocksize;
18401da177e4SLinus Torvalds 		if (block_end <= from || block_start >= to) {
18411da177e4SLinus Torvalds 			if (PageUptodate(page)) {
18421da177e4SLinus Torvalds 				if (!buffer_uptodate(bh))
18431da177e4SLinus Torvalds 					set_buffer_uptodate(bh);
18441da177e4SLinus Torvalds 			}
18451da177e4SLinus Torvalds 			continue;
18461da177e4SLinus Torvalds 		}
18471da177e4SLinus Torvalds 		if (buffer_new(bh))
18481da177e4SLinus Torvalds 			clear_buffer_new(bh);
18491da177e4SLinus Torvalds 		if (!buffer_mapped(bh)) {
1850b0cf2321SBadari Pulavarty 			WARN_ON(bh->b_size != blocksize);
18511da177e4SLinus Torvalds 			err = get_block(inode, block, bh, 1);
18521da177e4SLinus Torvalds 			if (err)
1853f3ddbdc6SNick Piggin 				break;
18541da177e4SLinus Torvalds 			if (buffer_new(bh)) {
18551da177e4SLinus Torvalds 				unmap_underlying_metadata(bh->b_bdev,
18561da177e4SLinus Torvalds 							bh->b_blocknr);
18571da177e4SLinus Torvalds 				if (PageUptodate(page)) {
1858637aff46SNick Piggin 					clear_buffer_new(bh);
18591da177e4SLinus Torvalds 					set_buffer_uptodate(bh);
1860637aff46SNick Piggin 					mark_buffer_dirty(bh);
18611da177e4SLinus Torvalds 					continue;
18621da177e4SLinus Torvalds 				}
18631da177e4SLinus Torvalds 				if (block_end > to || block_start < from) {
18641da177e4SLinus Torvalds 					void *kaddr;
18651da177e4SLinus Torvalds 
18661da177e4SLinus Torvalds 					kaddr = kmap_atomic(page, KM_USER0);
18671da177e4SLinus Torvalds 					if (block_end > to)
18681da177e4SLinus Torvalds 						memset(kaddr+to, 0,
18691da177e4SLinus Torvalds 							block_end-to);
18701da177e4SLinus Torvalds 					if (block_start < from)
18711da177e4SLinus Torvalds 						memset(kaddr+block_start,
18721da177e4SLinus Torvalds 							0, from-block_start);
18731da177e4SLinus Torvalds 					flush_dcache_page(page);
18741da177e4SLinus Torvalds 					kunmap_atomic(kaddr, KM_USER0);
18751da177e4SLinus Torvalds 				}
18761da177e4SLinus Torvalds 				continue;
18771da177e4SLinus Torvalds 			}
18781da177e4SLinus Torvalds 		}
18791da177e4SLinus Torvalds 		if (PageUptodate(page)) {
18801da177e4SLinus Torvalds 			if (!buffer_uptodate(bh))
18811da177e4SLinus Torvalds 				set_buffer_uptodate(bh);
18821da177e4SLinus Torvalds 			continue;
18831da177e4SLinus Torvalds 		}
18841da177e4SLinus Torvalds 		if (!buffer_uptodate(bh) && !buffer_delay(bh) &&
188533a266ddSDavid Chinner 		    !buffer_unwritten(bh) &&
18861da177e4SLinus Torvalds 		     (block_start < from || block_end > to)) {
18871da177e4SLinus Torvalds 			ll_rw_block(READ, 1, &bh);
18881da177e4SLinus Torvalds 			*wait_bh++=bh;
18891da177e4SLinus Torvalds 		}
18901da177e4SLinus Torvalds 	}
18911da177e4SLinus Torvalds 	/*
18921da177e4SLinus Torvalds 	 * If we issued read requests - let them complete.
18931da177e4SLinus Torvalds 	 */
18941da177e4SLinus Torvalds 	while(wait_bh > wait) {
18951da177e4SLinus Torvalds 		wait_on_buffer(*--wait_bh);
18961da177e4SLinus Torvalds 		if (!buffer_uptodate(*wait_bh))
1897f3ddbdc6SNick Piggin 			err = -EIO;
18981da177e4SLinus Torvalds 	}
1899afddba49SNick Piggin 	if (unlikely(err))
1900afddba49SNick Piggin 		page_zero_new_buffers(page, from, to);
19011da177e4SLinus Torvalds 	return err;
19021da177e4SLinus Torvalds }
19031da177e4SLinus Torvalds 
19041da177e4SLinus Torvalds static int __block_commit_write(struct inode *inode, struct page *page,
19051da177e4SLinus Torvalds 		unsigned from, unsigned to)
19061da177e4SLinus Torvalds {
19071da177e4SLinus Torvalds 	unsigned block_start, block_end;
19081da177e4SLinus Torvalds 	int partial = 0;
19091da177e4SLinus Torvalds 	unsigned blocksize;
19101da177e4SLinus Torvalds 	struct buffer_head *bh, *head;
19111da177e4SLinus Torvalds 
19121da177e4SLinus Torvalds 	blocksize = 1 << inode->i_blkbits;
19131da177e4SLinus Torvalds 
19141da177e4SLinus Torvalds 	for(bh = head = page_buffers(page), block_start = 0;
19151da177e4SLinus Torvalds 	    bh != head || !block_start;
19161da177e4SLinus Torvalds 	    block_start=block_end, bh = bh->b_this_page) {
19171da177e4SLinus Torvalds 		block_end = block_start + blocksize;
19181da177e4SLinus Torvalds 		if (block_end <= from || block_start >= to) {
19191da177e4SLinus Torvalds 			if (!buffer_uptodate(bh))
19201da177e4SLinus Torvalds 				partial = 1;
19211da177e4SLinus Torvalds 		} else {
19221da177e4SLinus Torvalds 			set_buffer_uptodate(bh);
19231da177e4SLinus Torvalds 			mark_buffer_dirty(bh);
19241da177e4SLinus Torvalds 		}
1925afddba49SNick Piggin 		clear_buffer_new(bh);
19261da177e4SLinus Torvalds 	}
19271da177e4SLinus Torvalds 
19281da177e4SLinus Torvalds 	/*
19291da177e4SLinus Torvalds 	 * If this is a partial write which happened to make all buffers
19301da177e4SLinus Torvalds 	 * uptodate then we can optimize away a bogus readpage() for
19311da177e4SLinus Torvalds 	 * the next read(). Here we 'discover' whether the page went
19321da177e4SLinus Torvalds 	 * uptodate as a result of this (potentially partial) write.
19331da177e4SLinus Torvalds 	 */
19341da177e4SLinus Torvalds 	if (!partial)
19351da177e4SLinus Torvalds 		SetPageUptodate(page);
19361da177e4SLinus Torvalds 	return 0;
19371da177e4SLinus Torvalds }
19381da177e4SLinus Torvalds 
19391da177e4SLinus Torvalds /*
1940afddba49SNick Piggin  * block_write_begin takes care of the basic task of block allocation and
1941afddba49SNick Piggin  * bringing partial write blocks uptodate first.
1942afddba49SNick Piggin  *
1943afddba49SNick Piggin  * If *pagep is not NULL, then block_write_begin uses the locked page
1944afddba49SNick Piggin  * at *pagep rather than allocating its own. In this case, the page will
1945afddba49SNick Piggin  * not be unlocked or deallocated on failure.
1946afddba49SNick Piggin  */
1947afddba49SNick Piggin int block_write_begin(struct file *file, struct address_space *mapping,
1948afddba49SNick Piggin 			loff_t pos, unsigned len, unsigned flags,
1949afddba49SNick Piggin 			struct page **pagep, void **fsdata,
1950afddba49SNick Piggin 			get_block_t *get_block)
1951afddba49SNick Piggin {
1952afddba49SNick Piggin 	struct inode *inode = mapping->host;
1953afddba49SNick Piggin 	int status = 0;
1954afddba49SNick Piggin 	struct page *page;
1955afddba49SNick Piggin 	pgoff_t index;
1956afddba49SNick Piggin 	unsigned start, end;
1957afddba49SNick Piggin 	int ownpage = 0;
1958afddba49SNick Piggin 
1959afddba49SNick Piggin 	index = pos >> PAGE_CACHE_SHIFT;
1960afddba49SNick Piggin 	start = pos & (PAGE_CACHE_SIZE - 1);
1961afddba49SNick Piggin 	end = start + len;
1962afddba49SNick Piggin 
1963afddba49SNick Piggin 	page = *pagep;
1964afddba49SNick Piggin 	if (page == NULL) {
1965afddba49SNick Piggin 		ownpage = 1;
1966afddba49SNick Piggin 		page = __grab_cache_page(mapping, index);
1967afddba49SNick Piggin 		if (!page) {
1968afddba49SNick Piggin 			status = -ENOMEM;
1969afddba49SNick Piggin 			goto out;
1970afddba49SNick Piggin 		}
1971afddba49SNick Piggin 		*pagep = page;
1972afddba49SNick Piggin 	} else
1973afddba49SNick Piggin 		BUG_ON(!PageLocked(page));
1974afddba49SNick Piggin 
1975afddba49SNick Piggin 	status = __block_prepare_write(inode, page, start, end, get_block);
1976afddba49SNick Piggin 	if (unlikely(status)) {
1977afddba49SNick Piggin 		ClearPageUptodate(page);
1978afddba49SNick Piggin 
1979afddba49SNick Piggin 		if (ownpage) {
1980afddba49SNick Piggin 			unlock_page(page);
1981afddba49SNick Piggin 			page_cache_release(page);
1982afddba49SNick Piggin 			*pagep = NULL;
1983afddba49SNick Piggin 
1984afddba49SNick Piggin 			/*
1985afddba49SNick Piggin 			 * prepare_write() may have instantiated a few blocks
1986afddba49SNick Piggin 			 * outside i_size.  Trim these off again. Don't need
1987afddba49SNick Piggin 			 * i_size_read because we hold i_mutex.
1988afddba49SNick Piggin 			 */
1989afddba49SNick Piggin 			if (pos + len > inode->i_size)
1990afddba49SNick Piggin 				vmtruncate(inode, inode->i_size);
1991afddba49SNick Piggin 		}
1992afddba49SNick Piggin 		goto out;
1993afddba49SNick Piggin 	}
1994afddba49SNick Piggin 
1995afddba49SNick Piggin out:
1996afddba49SNick Piggin 	return status;
1997afddba49SNick Piggin }
1998afddba49SNick Piggin EXPORT_SYMBOL(block_write_begin);
1999afddba49SNick Piggin 
2000afddba49SNick Piggin int block_write_end(struct file *file, struct address_space *mapping,
2001afddba49SNick Piggin 			loff_t pos, unsigned len, unsigned copied,
2002afddba49SNick Piggin 			struct page *page, void *fsdata)
2003afddba49SNick Piggin {
2004afddba49SNick Piggin 	struct inode *inode = mapping->host;
2005afddba49SNick Piggin 	unsigned start;
2006afddba49SNick Piggin 
2007afddba49SNick Piggin 	start = pos & (PAGE_CACHE_SIZE - 1);
2008afddba49SNick Piggin 
2009afddba49SNick Piggin 	if (unlikely(copied < len)) {
2010afddba49SNick Piggin 		/*
2011afddba49SNick Piggin 		 * The buffers that were written will now be uptodate, so we
2012afddba49SNick Piggin 		 * don't have to worry about a readpage reading them and
2013afddba49SNick Piggin 		 * overwriting a partial write. However if we have encountered
2014afddba49SNick Piggin 		 * a short write and only partially written into a buffer, it
2015afddba49SNick Piggin 		 * will not be marked uptodate, so a readpage might come in and
2016afddba49SNick Piggin 		 * destroy our partial write.
2017afddba49SNick Piggin 		 *
2018afddba49SNick Piggin 		 * Do the simplest thing, and just treat any short write to a
2019afddba49SNick Piggin 		 * non uptodate page as a zero-length write, and force the
2020afddba49SNick Piggin 		 * caller to redo the whole thing.
2021afddba49SNick Piggin 		 */
2022afddba49SNick Piggin 		if (!PageUptodate(page))
2023afddba49SNick Piggin 			copied = 0;
2024afddba49SNick Piggin 
2025afddba49SNick Piggin 		page_zero_new_buffers(page, start+copied, start+len);
2026afddba49SNick Piggin 	}
2027afddba49SNick Piggin 	flush_dcache_page(page);
2028afddba49SNick Piggin 
2029afddba49SNick Piggin 	/* This could be a short (even 0-length) commit */
2030afddba49SNick Piggin 	__block_commit_write(inode, page, start, start+copied);
2031afddba49SNick Piggin 
2032afddba49SNick Piggin 	return copied;
2033afddba49SNick Piggin }
2034afddba49SNick Piggin EXPORT_SYMBOL(block_write_end);
2035afddba49SNick Piggin 
2036afddba49SNick Piggin int generic_write_end(struct file *file, struct address_space *mapping,
2037afddba49SNick Piggin 			loff_t pos, unsigned len, unsigned copied,
2038afddba49SNick Piggin 			struct page *page, void *fsdata)
2039afddba49SNick Piggin {
2040afddba49SNick Piggin 	struct inode *inode = mapping->host;
2041afddba49SNick Piggin 
2042afddba49SNick Piggin 	copied = block_write_end(file, mapping, pos, len, copied, page, fsdata);
2043afddba49SNick Piggin 
2044afddba49SNick Piggin 	/*
2045afddba49SNick Piggin 	 * No need to use i_size_read() here, the i_size
2046afddba49SNick Piggin 	 * cannot change under us because we hold i_mutex.
2047afddba49SNick Piggin 	 *
2048afddba49SNick Piggin 	 * But it's important to update i_size while still holding page lock:
2049afddba49SNick Piggin 	 * page writeout could otherwise come in and zero beyond i_size.
2050afddba49SNick Piggin 	 */
2051afddba49SNick Piggin 	if (pos+copied > inode->i_size) {
2052afddba49SNick Piggin 		i_size_write(inode, pos+copied);
2053afddba49SNick Piggin 		mark_inode_dirty(inode);
2054afddba49SNick Piggin 	}
2055afddba49SNick Piggin 
2056afddba49SNick Piggin 	unlock_page(page);
2057afddba49SNick Piggin 	page_cache_release(page);
2058afddba49SNick Piggin 
2059afddba49SNick Piggin 	return copied;
2060afddba49SNick Piggin }
2061afddba49SNick Piggin EXPORT_SYMBOL(generic_write_end);
2062afddba49SNick Piggin 
2063afddba49SNick Piggin /*
20641da177e4SLinus Torvalds  * Generic "read page" function for block devices that have the normal
20651da177e4SLinus Torvalds  * get_block functionality. This is most of the block device filesystems.
20661da177e4SLinus Torvalds  * Reads the page asynchronously --- the unlock_buffer() and
20671da177e4SLinus Torvalds  * set/clear_buffer_uptodate() functions propagate buffer state into the
20681da177e4SLinus Torvalds  * page struct once IO has completed.
20691da177e4SLinus Torvalds  */
20701da177e4SLinus Torvalds int block_read_full_page(struct page *page, get_block_t *get_block)
20711da177e4SLinus Torvalds {
20721da177e4SLinus Torvalds 	struct inode *inode = page->mapping->host;
20731da177e4SLinus Torvalds 	sector_t iblock, lblock;
20741da177e4SLinus Torvalds 	struct buffer_head *bh, *head, *arr[MAX_BUF_PER_PAGE];
20751da177e4SLinus Torvalds 	unsigned int blocksize;
20761da177e4SLinus Torvalds 	int nr, i;
20771da177e4SLinus Torvalds 	int fully_mapped = 1;
20781da177e4SLinus Torvalds 
2079cd7619d6SMatt Mackall 	BUG_ON(!PageLocked(page));
20801da177e4SLinus Torvalds 	blocksize = 1 << inode->i_blkbits;
20811da177e4SLinus Torvalds 	if (!page_has_buffers(page))
20821da177e4SLinus Torvalds 		create_empty_buffers(page, blocksize, 0);
20831da177e4SLinus Torvalds 	head = page_buffers(page);
20841da177e4SLinus Torvalds 
20851da177e4SLinus Torvalds 	iblock = (sector_t)page->index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
20861da177e4SLinus Torvalds 	lblock = (i_size_read(inode)+blocksize-1) >> inode->i_blkbits;
20871da177e4SLinus Torvalds 	bh = head;
20881da177e4SLinus Torvalds 	nr = 0;
20891da177e4SLinus Torvalds 	i = 0;
20901da177e4SLinus Torvalds 
20911da177e4SLinus Torvalds 	do {
20921da177e4SLinus Torvalds 		if (buffer_uptodate(bh))
20931da177e4SLinus Torvalds 			continue;
20941da177e4SLinus Torvalds 
20951da177e4SLinus Torvalds 		if (!buffer_mapped(bh)) {
2096c64610baSAndrew Morton 			int err = 0;
2097c64610baSAndrew Morton 
20981da177e4SLinus Torvalds 			fully_mapped = 0;
20991da177e4SLinus Torvalds 			if (iblock < lblock) {
2100b0cf2321SBadari Pulavarty 				WARN_ON(bh->b_size != blocksize);
2101c64610baSAndrew Morton 				err = get_block(inode, iblock, bh, 0);
2102c64610baSAndrew Morton 				if (err)
21031da177e4SLinus Torvalds 					SetPageError(page);
21041da177e4SLinus Torvalds 			}
21051da177e4SLinus Torvalds 			if (!buffer_mapped(bh)) {
210601f2705dSNate Diller 				zero_user_page(page, i * blocksize, blocksize,
210701f2705dSNate Diller 						KM_USER0);
2108c64610baSAndrew Morton 				if (!err)
21091da177e4SLinus Torvalds 					set_buffer_uptodate(bh);
21101da177e4SLinus Torvalds 				continue;
21111da177e4SLinus Torvalds 			}
21121da177e4SLinus Torvalds 			/*
21131da177e4SLinus Torvalds 			 * get_block() might have updated the buffer
21141da177e4SLinus Torvalds 			 * synchronously
21151da177e4SLinus Torvalds 			 */
21161da177e4SLinus Torvalds 			if (buffer_uptodate(bh))
21171da177e4SLinus Torvalds 				continue;
21181da177e4SLinus Torvalds 		}
21191da177e4SLinus Torvalds 		arr[nr++] = bh;
21201da177e4SLinus Torvalds 	} while (i++, iblock++, (bh = bh->b_this_page) != head);
21211da177e4SLinus Torvalds 
21221da177e4SLinus Torvalds 	if (fully_mapped)
21231da177e4SLinus Torvalds 		SetPageMappedToDisk(page);
21241da177e4SLinus Torvalds 
21251da177e4SLinus Torvalds 	if (!nr) {
21261da177e4SLinus Torvalds 		/*
21271da177e4SLinus Torvalds 		 * All buffers are uptodate - we can set the page uptodate
21281da177e4SLinus Torvalds 		 * as well. But not if get_block() returned an error.
21291da177e4SLinus Torvalds 		 */
21301da177e4SLinus Torvalds 		if (!PageError(page))
21311da177e4SLinus Torvalds 			SetPageUptodate(page);
21321da177e4SLinus Torvalds 		unlock_page(page);
21331da177e4SLinus Torvalds 		return 0;
21341da177e4SLinus Torvalds 	}
21351da177e4SLinus Torvalds 
21361da177e4SLinus Torvalds 	/* Stage two: lock the buffers */
21371da177e4SLinus Torvalds 	for (i = 0; i < nr; i++) {
21381da177e4SLinus Torvalds 		bh = arr[i];
21391da177e4SLinus Torvalds 		lock_buffer(bh);
21401da177e4SLinus Torvalds 		mark_buffer_async_read(bh);
21411da177e4SLinus Torvalds 	}
21421da177e4SLinus Torvalds 
21431da177e4SLinus Torvalds 	/*
21441da177e4SLinus Torvalds 	 * Stage 3: start the IO.  Check for uptodateness
21451da177e4SLinus Torvalds 	 * inside the buffer lock in case another process reading
21461da177e4SLinus Torvalds 	 * the underlying blockdev brought it uptodate (the sct fix).
21471da177e4SLinus Torvalds 	 */
21481da177e4SLinus Torvalds 	for (i = 0; i < nr; i++) {
21491da177e4SLinus Torvalds 		bh = arr[i];
21501da177e4SLinus Torvalds 		if (buffer_uptodate(bh))
21511da177e4SLinus Torvalds 			end_buffer_async_read(bh, 1);
21521da177e4SLinus Torvalds 		else
21531da177e4SLinus Torvalds 			submit_bh(READ, bh);
21541da177e4SLinus Torvalds 	}
21551da177e4SLinus Torvalds 	return 0;
21561da177e4SLinus Torvalds }
21571da177e4SLinus Torvalds 
21581da177e4SLinus Torvalds /* utility function for filesystems that need to do work on expanding
215989e10787SNick Piggin  * truncates.  Uses filesystem pagecache writes to allow the filesystem to
21601da177e4SLinus Torvalds  * deal with the hole.
21611da177e4SLinus Torvalds  */
216289e10787SNick Piggin int generic_cont_expand_simple(struct inode *inode, loff_t size)
21631da177e4SLinus Torvalds {
21641da177e4SLinus Torvalds 	struct address_space *mapping = inode->i_mapping;
21651da177e4SLinus Torvalds 	struct page *page;
216689e10787SNick Piggin 	void *fsdata;
216705eb0b51SOGAWA Hirofumi 	unsigned long limit;
21681da177e4SLinus Torvalds 	int err;
21691da177e4SLinus Torvalds 
21701da177e4SLinus Torvalds 	err = -EFBIG;
21711da177e4SLinus Torvalds         limit = current->signal->rlim[RLIMIT_FSIZE].rlim_cur;
21721da177e4SLinus Torvalds 	if (limit != RLIM_INFINITY && size > (loff_t)limit) {
21731da177e4SLinus Torvalds 		send_sig(SIGXFSZ, current, 0);
21741da177e4SLinus Torvalds 		goto out;
21751da177e4SLinus Torvalds 	}
21761da177e4SLinus Torvalds 	if (size > inode->i_sb->s_maxbytes)
21771da177e4SLinus Torvalds 		goto out;
21781da177e4SLinus Torvalds 
217989e10787SNick Piggin 	err = pagecache_write_begin(NULL, mapping, size, 0,
218089e10787SNick Piggin 				AOP_FLAG_UNINTERRUPTIBLE|AOP_FLAG_CONT_EXPAND,
218189e10787SNick Piggin 				&page, &fsdata);
218289e10787SNick Piggin 	if (err)
218305eb0b51SOGAWA Hirofumi 		goto out;
218405eb0b51SOGAWA Hirofumi 
218589e10787SNick Piggin 	err = pagecache_write_end(NULL, mapping, size, 0, 0, page, fsdata);
218689e10787SNick Piggin 	BUG_ON(err > 0);
218705eb0b51SOGAWA Hirofumi 
218805eb0b51SOGAWA Hirofumi out:
218905eb0b51SOGAWA Hirofumi 	return err;
219005eb0b51SOGAWA Hirofumi }
219105eb0b51SOGAWA Hirofumi 
219289e10787SNick Piggin int cont_expand_zero(struct file *file, struct address_space *mapping,
219389e10787SNick Piggin 			loff_t pos, loff_t *bytes)
219405eb0b51SOGAWA Hirofumi {
219589e10787SNick Piggin 	struct inode *inode = mapping->host;
219689e10787SNick Piggin 	unsigned blocksize = 1 << inode->i_blkbits;
219789e10787SNick Piggin 	struct page *page;
219889e10787SNick Piggin 	void *fsdata;
219989e10787SNick Piggin 	pgoff_t index, curidx;
220089e10787SNick Piggin 	loff_t curpos;
220189e10787SNick Piggin 	unsigned zerofrom, offset, len;
220289e10787SNick Piggin 	int err = 0;
220305eb0b51SOGAWA Hirofumi 
220489e10787SNick Piggin 	index = pos >> PAGE_CACHE_SHIFT;
220589e10787SNick Piggin 	offset = pos & ~PAGE_CACHE_MASK;
220689e10787SNick Piggin 
220789e10787SNick Piggin 	while (index > (curidx = (curpos = *bytes)>>PAGE_CACHE_SHIFT)) {
220889e10787SNick Piggin 		zerofrom = curpos & ~PAGE_CACHE_MASK;
220989e10787SNick Piggin 		if (zerofrom & (blocksize-1)) {
221089e10787SNick Piggin 			*bytes |= (blocksize-1);
221189e10787SNick Piggin 			(*bytes)++;
221289e10787SNick Piggin 		}
221389e10787SNick Piggin 		len = PAGE_CACHE_SIZE - zerofrom;
221489e10787SNick Piggin 
221589e10787SNick Piggin 		err = pagecache_write_begin(file, mapping, curpos, len,
221689e10787SNick Piggin 						AOP_FLAG_UNINTERRUPTIBLE,
221789e10787SNick Piggin 						&page, &fsdata);
221889e10787SNick Piggin 		if (err)
221989e10787SNick Piggin 			goto out;
222089e10787SNick Piggin 		zero_user_page(page, zerofrom, len, KM_USER0);
222189e10787SNick Piggin 		err = pagecache_write_end(file, mapping, curpos, len, len,
222289e10787SNick Piggin 						page, fsdata);
222389e10787SNick Piggin 		if (err < 0)
222489e10787SNick Piggin 			goto out;
222589e10787SNick Piggin 		BUG_ON(err != len);
222689e10787SNick Piggin 		err = 0;
222789e10787SNick Piggin 	}
222889e10787SNick Piggin 
222989e10787SNick Piggin 	/* page covers the boundary, find the boundary offset */
223089e10787SNick Piggin 	if (index == curidx) {
223189e10787SNick Piggin 		zerofrom = curpos & ~PAGE_CACHE_MASK;
223289e10787SNick Piggin 		/* if we will expand the thing last block will be filled */
223389e10787SNick Piggin 		if (offset <= zerofrom) {
223489e10787SNick Piggin 			goto out;
223589e10787SNick Piggin 		}
223689e10787SNick Piggin 		if (zerofrom & (blocksize-1)) {
223789e10787SNick Piggin 			*bytes |= (blocksize-1);
223889e10787SNick Piggin 			(*bytes)++;
223989e10787SNick Piggin 		}
224089e10787SNick Piggin 		len = offset - zerofrom;
224189e10787SNick Piggin 
224289e10787SNick Piggin 		err = pagecache_write_begin(file, mapping, curpos, len,
224389e10787SNick Piggin 						AOP_FLAG_UNINTERRUPTIBLE,
224489e10787SNick Piggin 						&page, &fsdata);
224589e10787SNick Piggin 		if (err)
224689e10787SNick Piggin 			goto out;
224789e10787SNick Piggin 		zero_user_page(page, zerofrom, len, KM_USER0);
224889e10787SNick Piggin 		err = pagecache_write_end(file, mapping, curpos, len, len,
224989e10787SNick Piggin 						page, fsdata);
225089e10787SNick Piggin 		if (err < 0)
225189e10787SNick Piggin 			goto out;
225289e10787SNick Piggin 		BUG_ON(err != len);
225389e10787SNick Piggin 		err = 0;
225489e10787SNick Piggin 	}
225589e10787SNick Piggin out:
225689e10787SNick Piggin 	return err;
22571da177e4SLinus Torvalds }
22581da177e4SLinus Torvalds 
22591da177e4SLinus Torvalds /*
22601da177e4SLinus Torvalds  * For moronic filesystems that do not allow holes in file.
22611da177e4SLinus Torvalds  * We may have to extend the file.
22621da177e4SLinus Torvalds  */
226389e10787SNick Piggin int cont_write_begin(struct file *file, struct address_space *mapping,
226489e10787SNick Piggin 			loff_t pos, unsigned len, unsigned flags,
226589e10787SNick Piggin 			struct page **pagep, void **fsdata,
226689e10787SNick Piggin 			get_block_t *get_block, loff_t *bytes)
22671da177e4SLinus Torvalds {
22681da177e4SLinus Torvalds 	struct inode *inode = mapping->host;
22691da177e4SLinus Torvalds 	unsigned blocksize = 1 << inode->i_blkbits;
227089e10787SNick Piggin 	unsigned zerofrom;
227189e10787SNick Piggin 	int err;
22721da177e4SLinus Torvalds 
227389e10787SNick Piggin 	err = cont_expand_zero(file, mapping, pos, bytes);
227489e10787SNick Piggin 	if (err)
22751da177e4SLinus Torvalds 		goto out;
22761da177e4SLinus Torvalds 
22771da177e4SLinus Torvalds 	zerofrom = *bytes & ~PAGE_CACHE_MASK;
227889e10787SNick Piggin 	if (pos+len > *bytes && zerofrom & (blocksize-1)) {
22791da177e4SLinus Torvalds 		*bytes |= (blocksize-1);
22801da177e4SLinus Torvalds 		(*bytes)++;
22811da177e4SLinus Torvalds 	}
22821da177e4SLinus Torvalds 
228389e10787SNick Piggin 	*pagep = NULL;
228489e10787SNick Piggin 	err = block_write_begin(file, mapping, pos, len,
228589e10787SNick Piggin 				flags, pagep, fsdata, get_block);
22861da177e4SLinus Torvalds out:
228789e10787SNick Piggin 	return err;
22881da177e4SLinus Torvalds }
22891da177e4SLinus Torvalds 
22901da177e4SLinus Torvalds int block_prepare_write(struct page *page, unsigned from, unsigned to,
22911da177e4SLinus Torvalds 			get_block_t *get_block)
22921da177e4SLinus Torvalds {
22931da177e4SLinus Torvalds 	struct inode *inode = page->mapping->host;
22941da177e4SLinus Torvalds 	int err = __block_prepare_write(inode, page, from, to, get_block);
22951da177e4SLinus Torvalds 	if (err)
22961da177e4SLinus Torvalds 		ClearPageUptodate(page);
22971da177e4SLinus Torvalds 	return err;
22981da177e4SLinus Torvalds }
22991da177e4SLinus Torvalds 
23001da177e4SLinus Torvalds int block_commit_write(struct page *page, unsigned from, unsigned to)
23011da177e4SLinus Torvalds {
23021da177e4SLinus Torvalds 	struct inode *inode = page->mapping->host;
23031da177e4SLinus Torvalds 	__block_commit_write(inode,page,from,to);
23041da177e4SLinus Torvalds 	return 0;
23051da177e4SLinus Torvalds }
23061da177e4SLinus Torvalds 
23071da177e4SLinus Torvalds int generic_commit_write(struct file *file, struct page *page,
23081da177e4SLinus Torvalds 		unsigned from, unsigned to)
23091da177e4SLinus Torvalds {
23101da177e4SLinus Torvalds 	struct inode *inode = page->mapping->host;
23111da177e4SLinus Torvalds 	loff_t pos = ((loff_t)page->index << PAGE_CACHE_SHIFT) + to;
23121da177e4SLinus Torvalds 	__block_commit_write(inode,page,from,to);
23131da177e4SLinus Torvalds 	/*
23141da177e4SLinus Torvalds 	 * No need to use i_size_read() here, the i_size
23151b1dcc1bSJes Sorensen 	 * cannot change under us because we hold i_mutex.
23161da177e4SLinus Torvalds 	 */
23171da177e4SLinus Torvalds 	if (pos > inode->i_size) {
23181da177e4SLinus Torvalds 		i_size_write(inode, pos);
23191da177e4SLinus Torvalds 		mark_inode_dirty(inode);
23201da177e4SLinus Torvalds 	}
23211da177e4SLinus Torvalds 	return 0;
23221da177e4SLinus Torvalds }
23231da177e4SLinus Torvalds 
232454171690SDavid Chinner /*
232554171690SDavid Chinner  * block_page_mkwrite() is not allowed to change the file size as it gets
232654171690SDavid Chinner  * called from a page fault handler when a page is first dirtied. Hence we must
232754171690SDavid Chinner  * be careful to check for EOF conditions here. We set the page up correctly
232854171690SDavid Chinner  * for a written page which means we get ENOSPC checking when writing into
232954171690SDavid Chinner  * holes and correct delalloc and unwritten extent mapping on filesystems that
233054171690SDavid Chinner  * support these features.
233154171690SDavid Chinner  *
233254171690SDavid Chinner  * We are not allowed to take the i_mutex here so we have to play games to
233354171690SDavid Chinner  * protect against truncate races as the page could now be beyond EOF.  Because
233454171690SDavid Chinner  * vmtruncate() writes the inode size before removing pages, once we have the
233554171690SDavid Chinner  * page lock we can determine safely if the page is beyond EOF. If it is not
233654171690SDavid Chinner  * beyond EOF, then the page is guaranteed safe against truncation until we
233754171690SDavid Chinner  * unlock the page.
233854171690SDavid Chinner  */
233954171690SDavid Chinner int
234054171690SDavid Chinner block_page_mkwrite(struct vm_area_struct *vma, struct page *page,
234154171690SDavid Chinner 		   get_block_t get_block)
234254171690SDavid Chinner {
234354171690SDavid Chinner 	struct inode *inode = vma->vm_file->f_path.dentry->d_inode;
234454171690SDavid Chinner 	unsigned long end;
234554171690SDavid Chinner 	loff_t size;
234654171690SDavid Chinner 	int ret = -EINVAL;
234754171690SDavid Chinner 
234854171690SDavid Chinner 	lock_page(page);
234954171690SDavid Chinner 	size = i_size_read(inode);
235054171690SDavid Chinner 	if ((page->mapping != inode->i_mapping) ||
235118336338SNick Piggin 	    (page_offset(page) > size)) {
235254171690SDavid Chinner 		/* page got truncated out from underneath us */
235354171690SDavid Chinner 		goto out_unlock;
235454171690SDavid Chinner 	}
235554171690SDavid Chinner 
235654171690SDavid Chinner 	/* page is wholly or partially inside EOF */
235754171690SDavid Chinner 	if (((page->index + 1) << PAGE_CACHE_SHIFT) > size)
235854171690SDavid Chinner 		end = size & ~PAGE_CACHE_MASK;
235954171690SDavid Chinner 	else
236054171690SDavid Chinner 		end = PAGE_CACHE_SIZE;
236154171690SDavid Chinner 
236254171690SDavid Chinner 	ret = block_prepare_write(page, 0, end, get_block);
236354171690SDavid Chinner 	if (!ret)
236454171690SDavid Chinner 		ret = block_commit_write(page, 0, end);
236554171690SDavid Chinner 
236654171690SDavid Chinner out_unlock:
236754171690SDavid Chinner 	unlock_page(page);
236854171690SDavid Chinner 	return ret;
236954171690SDavid Chinner }
23701da177e4SLinus Torvalds 
23711da177e4SLinus Torvalds /*
237203158cd7SNick Piggin  * nobh_write_begin()'s prereads are special: the buffer_heads are freed
23731da177e4SLinus Torvalds  * immediately, while under the page lock.  So it needs a special end_io
23741da177e4SLinus Torvalds  * handler which does not touch the bh after unlocking it.
23751da177e4SLinus Torvalds  */
23761da177e4SLinus Torvalds static void end_buffer_read_nobh(struct buffer_head *bh, int uptodate)
23771da177e4SLinus Torvalds {
237868671f35SDmitry Monakhov 	__end_buffer_read_notouch(bh, uptodate);
23791da177e4SLinus Torvalds }
23801da177e4SLinus Torvalds 
23811da177e4SLinus Torvalds /*
238203158cd7SNick Piggin  * Attach the singly-linked list of buffers created by nobh_write_begin, to
238303158cd7SNick Piggin  * the page (converting it to circular linked list and taking care of page
238403158cd7SNick Piggin  * dirty races).
238503158cd7SNick Piggin  */
238603158cd7SNick Piggin static void attach_nobh_buffers(struct page *page, struct buffer_head *head)
238703158cd7SNick Piggin {
238803158cd7SNick Piggin 	struct buffer_head *bh;
238903158cd7SNick Piggin 
239003158cd7SNick Piggin 	BUG_ON(!PageLocked(page));
239103158cd7SNick Piggin 
239203158cd7SNick Piggin 	spin_lock(&page->mapping->private_lock);
239303158cd7SNick Piggin 	bh = head;
239403158cd7SNick Piggin 	do {
239503158cd7SNick Piggin 		if (PageDirty(page))
239603158cd7SNick Piggin 			set_buffer_dirty(bh);
239703158cd7SNick Piggin 		if (!bh->b_this_page)
239803158cd7SNick Piggin 			bh->b_this_page = head;
239903158cd7SNick Piggin 		bh = bh->b_this_page;
240003158cd7SNick Piggin 	} while (bh != head);
240103158cd7SNick Piggin 	attach_page_buffers(page, head);
240203158cd7SNick Piggin 	spin_unlock(&page->mapping->private_lock);
240303158cd7SNick Piggin }
240403158cd7SNick Piggin 
240503158cd7SNick Piggin /*
24061da177e4SLinus Torvalds  * On entry, the page is fully not uptodate.
24071da177e4SLinus Torvalds  * On exit the page is fully uptodate in the areas outside (from,to)
24081da177e4SLinus Torvalds  */
240903158cd7SNick Piggin int nobh_write_begin(struct file *file, struct address_space *mapping,
241003158cd7SNick Piggin 			loff_t pos, unsigned len, unsigned flags,
241103158cd7SNick Piggin 			struct page **pagep, void **fsdata,
24121da177e4SLinus Torvalds 			get_block_t *get_block)
24131da177e4SLinus Torvalds {
241403158cd7SNick Piggin 	struct inode *inode = mapping->host;
24151da177e4SLinus Torvalds 	const unsigned blkbits = inode->i_blkbits;
24161da177e4SLinus Torvalds 	const unsigned blocksize = 1 << blkbits;
2417a4b0672dSNick Piggin 	struct buffer_head *head, *bh;
241803158cd7SNick Piggin 	struct page *page;
241903158cd7SNick Piggin 	pgoff_t index;
242003158cd7SNick Piggin 	unsigned from, to;
24211da177e4SLinus Torvalds 	unsigned block_in_page;
2422a4b0672dSNick Piggin 	unsigned block_start, block_end;
24231da177e4SLinus Torvalds 	sector_t block_in_file;
24241da177e4SLinus Torvalds 	char *kaddr;
24251da177e4SLinus Torvalds 	int nr_reads = 0;
24261da177e4SLinus Torvalds 	int ret = 0;
24271da177e4SLinus Torvalds 	int is_mapped_to_disk = 1;
24281da177e4SLinus Torvalds 
242903158cd7SNick Piggin 	index = pos >> PAGE_CACHE_SHIFT;
243003158cd7SNick Piggin 	from = pos & (PAGE_CACHE_SIZE - 1);
243103158cd7SNick Piggin 	to = from + len;
243203158cd7SNick Piggin 
243303158cd7SNick Piggin 	page = __grab_cache_page(mapping, index);
243403158cd7SNick Piggin 	if (!page)
243503158cd7SNick Piggin 		return -ENOMEM;
243603158cd7SNick Piggin 	*pagep = page;
243703158cd7SNick Piggin 	*fsdata = NULL;
243803158cd7SNick Piggin 
243903158cd7SNick Piggin 	if (page_has_buffers(page)) {
244003158cd7SNick Piggin 		unlock_page(page);
244103158cd7SNick Piggin 		page_cache_release(page);
244203158cd7SNick Piggin 		*pagep = NULL;
244303158cd7SNick Piggin 		return block_write_begin(file, mapping, pos, len, flags, pagep,
244403158cd7SNick Piggin 					fsdata, get_block);
244503158cd7SNick Piggin 	}
2446a4b0672dSNick Piggin 
24471da177e4SLinus Torvalds 	if (PageMappedToDisk(page))
24481da177e4SLinus Torvalds 		return 0;
24491da177e4SLinus Torvalds 
2450a4b0672dSNick Piggin 	/*
2451a4b0672dSNick Piggin 	 * Allocate buffers so that we can keep track of state, and potentially
2452a4b0672dSNick Piggin 	 * attach them to the page if an error occurs. In the common case of
2453a4b0672dSNick Piggin 	 * no error, they will just be freed again without ever being attached
2454a4b0672dSNick Piggin 	 * to the page (which is all OK, because we're under the page lock).
2455a4b0672dSNick Piggin 	 *
2456a4b0672dSNick Piggin 	 * Be careful: the buffer linked list is a NULL terminated one, rather
2457a4b0672dSNick Piggin 	 * than the circular one we're used to.
2458a4b0672dSNick Piggin 	 */
2459a4b0672dSNick Piggin 	head = alloc_page_buffers(page, blocksize, 0);
246003158cd7SNick Piggin 	if (!head) {
246103158cd7SNick Piggin 		ret = -ENOMEM;
246203158cd7SNick Piggin 		goto out_release;
246303158cd7SNick Piggin 	}
2464a4b0672dSNick Piggin 
24651da177e4SLinus Torvalds 	block_in_file = (sector_t)page->index << (PAGE_CACHE_SHIFT - blkbits);
24661da177e4SLinus Torvalds 
24671da177e4SLinus Torvalds 	/*
24681da177e4SLinus Torvalds 	 * We loop across all blocks in the page, whether or not they are
24691da177e4SLinus Torvalds 	 * part of the affected region.  This is so we can discover if the
24701da177e4SLinus Torvalds 	 * page is fully mapped-to-disk.
24711da177e4SLinus Torvalds 	 */
2472a4b0672dSNick Piggin 	for (block_start = 0, block_in_page = 0, bh = head;
24731da177e4SLinus Torvalds 		  block_start < PAGE_CACHE_SIZE;
2474a4b0672dSNick Piggin 		  block_in_page++, block_start += blocksize, bh = bh->b_this_page) {
24751da177e4SLinus Torvalds 		int create;
24761da177e4SLinus Torvalds 
2477a4b0672dSNick Piggin 		block_end = block_start + blocksize;
2478a4b0672dSNick Piggin 		bh->b_state = 0;
24791da177e4SLinus Torvalds 		create = 1;
24801da177e4SLinus Torvalds 		if (block_start >= to)
24811da177e4SLinus Torvalds 			create = 0;
24821da177e4SLinus Torvalds 		ret = get_block(inode, block_in_file + block_in_page,
2483a4b0672dSNick Piggin 					bh, create);
24841da177e4SLinus Torvalds 		if (ret)
24851da177e4SLinus Torvalds 			goto failed;
2486a4b0672dSNick Piggin 		if (!buffer_mapped(bh))
24871da177e4SLinus Torvalds 			is_mapped_to_disk = 0;
2488a4b0672dSNick Piggin 		if (buffer_new(bh))
2489a4b0672dSNick Piggin 			unmap_underlying_metadata(bh->b_bdev, bh->b_blocknr);
2490a4b0672dSNick Piggin 		if (PageUptodate(page)) {
2491a4b0672dSNick Piggin 			set_buffer_uptodate(bh);
24921da177e4SLinus Torvalds 			continue;
2493a4b0672dSNick Piggin 		}
2494a4b0672dSNick Piggin 		if (buffer_new(bh) || !buffer_mapped(bh)) {
24951da177e4SLinus Torvalds 			kaddr = kmap_atomic(page, KM_USER0);
249622c8ca78SNick Piggin 			if (block_start < from)
24971da177e4SLinus Torvalds 				memset(kaddr+block_start, 0, from-block_start);
249822c8ca78SNick Piggin 			if (block_end > to)
24991da177e4SLinus Torvalds 				memset(kaddr + to, 0, block_end - to);
25001da177e4SLinus Torvalds 			flush_dcache_page(page);
25011da177e4SLinus Torvalds 			kunmap_atomic(kaddr, KM_USER0);
25021da177e4SLinus Torvalds 			continue;
25031da177e4SLinus Torvalds 		}
2504a4b0672dSNick Piggin 		if (buffer_uptodate(bh))
25051da177e4SLinus Torvalds 			continue;	/* reiserfs does this */
25061da177e4SLinus Torvalds 		if (block_start < from || block_end > to) {
2507a4b0672dSNick Piggin 			lock_buffer(bh);
2508a4b0672dSNick Piggin 			bh->b_end_io = end_buffer_read_nobh;
2509a4b0672dSNick Piggin 			submit_bh(READ, bh);
2510a4b0672dSNick Piggin 			nr_reads++;
25111da177e4SLinus Torvalds 		}
25121da177e4SLinus Torvalds 	}
25131da177e4SLinus Torvalds 
25141da177e4SLinus Torvalds 	if (nr_reads) {
25151da177e4SLinus Torvalds 		/*
25161da177e4SLinus Torvalds 		 * The page is locked, so these buffers are protected from
25171da177e4SLinus Torvalds 		 * any VM or truncate activity.  Hence we don't need to care
25181da177e4SLinus Torvalds 		 * for the buffer_head refcounts.
25191da177e4SLinus Torvalds 		 */
2520a4b0672dSNick Piggin 		for (bh = head; bh; bh = bh->b_this_page) {
25211da177e4SLinus Torvalds 			wait_on_buffer(bh);
25221da177e4SLinus Torvalds 			if (!buffer_uptodate(bh))
25231da177e4SLinus Torvalds 				ret = -EIO;
25241da177e4SLinus Torvalds 		}
25251da177e4SLinus Torvalds 		if (ret)
25261da177e4SLinus Torvalds 			goto failed;
25271da177e4SLinus Torvalds 	}
25281da177e4SLinus Torvalds 
25291da177e4SLinus Torvalds 	if (is_mapped_to_disk)
25301da177e4SLinus Torvalds 		SetPageMappedToDisk(page);
25311da177e4SLinus Torvalds 
253203158cd7SNick Piggin 	*fsdata = head; /* to be released by nobh_write_end */
2533a4b0672dSNick Piggin 
25341da177e4SLinus Torvalds 	return 0;
25351da177e4SLinus Torvalds 
25361da177e4SLinus Torvalds failed:
253703158cd7SNick Piggin 	BUG_ON(!ret);
25381da177e4SLinus Torvalds 	/*
2539a4b0672dSNick Piggin 	 * Error recovery is a bit difficult. We need to zero out blocks that
2540a4b0672dSNick Piggin 	 * were newly allocated, and dirty them to ensure they get written out.
2541a4b0672dSNick Piggin 	 * Buffers need to be attached to the page at this point, otherwise
2542a4b0672dSNick Piggin 	 * the handling of potential IO errors during writeout would be hard
2543a4b0672dSNick Piggin 	 * (could try doing synchronous writeout, but what if that fails too?)
25441da177e4SLinus Torvalds 	 */
254503158cd7SNick Piggin 	attach_nobh_buffers(page, head);
254603158cd7SNick Piggin 	page_zero_new_buffers(page, from, to);
2547a4b0672dSNick Piggin 
254803158cd7SNick Piggin out_release:
254903158cd7SNick Piggin 	unlock_page(page);
255003158cd7SNick Piggin 	page_cache_release(page);
255103158cd7SNick Piggin 	*pagep = NULL;
2552a4b0672dSNick Piggin 
255303158cd7SNick Piggin 	if (pos + len > inode->i_size)
255403158cd7SNick Piggin 		vmtruncate(inode, inode->i_size);
2555a4b0672dSNick Piggin 
25561da177e4SLinus Torvalds 	return ret;
25571da177e4SLinus Torvalds }
255803158cd7SNick Piggin EXPORT_SYMBOL(nobh_write_begin);
25591da177e4SLinus Torvalds 
256003158cd7SNick Piggin int nobh_write_end(struct file *file, struct address_space *mapping,
256103158cd7SNick Piggin 			loff_t pos, unsigned len, unsigned copied,
256203158cd7SNick Piggin 			struct page *page, void *fsdata)
25631da177e4SLinus Torvalds {
25641da177e4SLinus Torvalds 	struct inode *inode = page->mapping->host;
256503158cd7SNick Piggin 	struct buffer_head *head = NULL;
256603158cd7SNick Piggin 	struct buffer_head *bh;
25671da177e4SLinus Torvalds 
256803158cd7SNick Piggin 	if (!PageMappedToDisk(page)) {
256903158cd7SNick Piggin 		if (unlikely(copied < len) && !page_has_buffers(page))
257003158cd7SNick Piggin 			attach_nobh_buffers(page, head);
2571a4b0672dSNick Piggin 		if (page_has_buffers(page))
257203158cd7SNick Piggin 			return generic_write_end(file, mapping, pos, len,
257303158cd7SNick Piggin 						copied, page, fsdata);
257403158cd7SNick Piggin 	}
2575a4b0672dSNick Piggin 
257622c8ca78SNick Piggin 	SetPageUptodate(page);
25771da177e4SLinus Torvalds 	set_page_dirty(page);
257803158cd7SNick Piggin 	if (pos+copied > inode->i_size) {
257903158cd7SNick Piggin 		i_size_write(inode, pos+copied);
25801da177e4SLinus Torvalds 		mark_inode_dirty(inode);
25811da177e4SLinus Torvalds 	}
258203158cd7SNick Piggin 
258303158cd7SNick Piggin 	unlock_page(page);
258403158cd7SNick Piggin 	page_cache_release(page);
258503158cd7SNick Piggin 
258603158cd7SNick Piggin 	head = fsdata;
258703158cd7SNick Piggin 	while (head) {
258803158cd7SNick Piggin 		bh = head;
258903158cd7SNick Piggin 		head = head->b_this_page;
259003158cd7SNick Piggin 		free_buffer_head(bh);
25911da177e4SLinus Torvalds 	}
259203158cd7SNick Piggin 
259303158cd7SNick Piggin 	return copied;
259403158cd7SNick Piggin }
259503158cd7SNick Piggin EXPORT_SYMBOL(nobh_write_end);
25961da177e4SLinus Torvalds 
25971da177e4SLinus Torvalds /*
25981da177e4SLinus Torvalds  * nobh_writepage() - based on block_full_write_page() except
25991da177e4SLinus Torvalds  * that it tries to operate without attaching bufferheads to
26001da177e4SLinus Torvalds  * the page.
26011da177e4SLinus Torvalds  */
26021da177e4SLinus Torvalds int nobh_writepage(struct page *page, get_block_t *get_block,
26031da177e4SLinus Torvalds 			struct writeback_control *wbc)
26041da177e4SLinus Torvalds {
26051da177e4SLinus Torvalds 	struct inode * const inode = page->mapping->host;
26061da177e4SLinus Torvalds 	loff_t i_size = i_size_read(inode);
26071da177e4SLinus Torvalds 	const pgoff_t end_index = i_size >> PAGE_CACHE_SHIFT;
26081da177e4SLinus Torvalds 	unsigned offset;
26091da177e4SLinus Torvalds 	int ret;
26101da177e4SLinus Torvalds 
26111da177e4SLinus Torvalds 	/* Is the page fully inside i_size? */
26121da177e4SLinus Torvalds 	if (page->index < end_index)
26131da177e4SLinus Torvalds 		goto out;
26141da177e4SLinus Torvalds 
26151da177e4SLinus Torvalds 	/* Is the page fully outside i_size? (truncate in progress) */
26161da177e4SLinus Torvalds 	offset = i_size & (PAGE_CACHE_SIZE-1);
26171da177e4SLinus Torvalds 	if (page->index >= end_index+1 || !offset) {
26181da177e4SLinus Torvalds 		/*
26191da177e4SLinus Torvalds 		 * The page may have dirty, unmapped buffers.  For example,
26201da177e4SLinus Torvalds 		 * they may have been added in ext3_writepage().  Make them
26211da177e4SLinus Torvalds 		 * freeable here, so the page does not leak.
26221da177e4SLinus Torvalds 		 */
26231da177e4SLinus Torvalds #if 0
26241da177e4SLinus Torvalds 		/* Not really sure about this  - do we need this ? */
26251da177e4SLinus Torvalds 		if (page->mapping->a_ops->invalidatepage)
26261da177e4SLinus Torvalds 			page->mapping->a_ops->invalidatepage(page, offset);
26271da177e4SLinus Torvalds #endif
26281da177e4SLinus Torvalds 		unlock_page(page);
26291da177e4SLinus Torvalds 		return 0; /* don't care */
26301da177e4SLinus Torvalds 	}
26311da177e4SLinus Torvalds 
26321da177e4SLinus Torvalds 	/*
26331da177e4SLinus Torvalds 	 * The page straddles i_size.  It must be zeroed out on each and every
26341da177e4SLinus Torvalds 	 * writepage invocation because it may be mmapped.  "A file is mapped
26351da177e4SLinus Torvalds 	 * in multiples of the page size.  For a file that is not a multiple of
26361da177e4SLinus Torvalds 	 * the  page size, the remaining memory is zeroed when mapped, and
26371da177e4SLinus Torvalds 	 * writes to that region are not written out to the file."
26381da177e4SLinus Torvalds 	 */
263901f2705dSNate Diller 	zero_user_page(page, offset, PAGE_CACHE_SIZE - offset, KM_USER0);
26401da177e4SLinus Torvalds out:
26411da177e4SLinus Torvalds 	ret = mpage_writepage(page, get_block, wbc);
26421da177e4SLinus Torvalds 	if (ret == -EAGAIN)
26431da177e4SLinus Torvalds 		ret = __block_write_full_page(inode, page, get_block, wbc);
26441da177e4SLinus Torvalds 	return ret;
26451da177e4SLinus Torvalds }
26461da177e4SLinus Torvalds EXPORT_SYMBOL(nobh_writepage);
26471da177e4SLinus Torvalds 
264803158cd7SNick Piggin int nobh_truncate_page(struct address_space *mapping,
264903158cd7SNick Piggin 			loff_t from, get_block_t *get_block)
26501da177e4SLinus Torvalds {
26511da177e4SLinus Torvalds 	pgoff_t index = from >> PAGE_CACHE_SHIFT;
26521da177e4SLinus Torvalds 	unsigned offset = from & (PAGE_CACHE_SIZE-1);
265303158cd7SNick Piggin 	unsigned blocksize;
265403158cd7SNick Piggin 	sector_t iblock;
265503158cd7SNick Piggin 	unsigned length, pos;
265603158cd7SNick Piggin 	struct inode *inode = mapping->host;
26571da177e4SLinus Torvalds 	struct page *page;
265803158cd7SNick Piggin 	struct buffer_head map_bh;
265903158cd7SNick Piggin 	int err;
26601da177e4SLinus Torvalds 
266103158cd7SNick Piggin 	blocksize = 1 << inode->i_blkbits;
266203158cd7SNick Piggin 	length = offset & (blocksize - 1);
26631da177e4SLinus Torvalds 
266403158cd7SNick Piggin 	/* Block boundary? Nothing to do */
266503158cd7SNick Piggin 	if (!length)
266603158cd7SNick Piggin 		return 0;
266703158cd7SNick Piggin 
266803158cd7SNick Piggin 	length = blocksize - length;
266903158cd7SNick Piggin 	iblock = (sector_t)index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
267003158cd7SNick Piggin 
26711da177e4SLinus Torvalds 	page = grab_cache_page(mapping, index);
267203158cd7SNick Piggin 	err = -ENOMEM;
26731da177e4SLinus Torvalds 	if (!page)
26741da177e4SLinus Torvalds 		goto out;
26751da177e4SLinus Torvalds 
267603158cd7SNick Piggin 	if (page_has_buffers(page)) {
267703158cd7SNick Piggin has_buffers:
267803158cd7SNick Piggin 		unlock_page(page);
267903158cd7SNick Piggin 		page_cache_release(page);
268003158cd7SNick Piggin 		return block_truncate_page(mapping, from, get_block);
26811da177e4SLinus Torvalds 	}
268203158cd7SNick Piggin 
268303158cd7SNick Piggin 	/* Find the buffer that contains "offset" */
268403158cd7SNick Piggin 	pos = blocksize;
268503158cd7SNick Piggin 	while (offset >= pos) {
268603158cd7SNick Piggin 		iblock++;
268703158cd7SNick Piggin 		pos += blocksize;
268803158cd7SNick Piggin 	}
268903158cd7SNick Piggin 
269003158cd7SNick Piggin 	err = get_block(inode, iblock, &map_bh, 0);
269103158cd7SNick Piggin 	if (err)
269203158cd7SNick Piggin 		goto unlock;
269303158cd7SNick Piggin 	/* unmapped? It's a hole - nothing to do */
269403158cd7SNick Piggin 	if (!buffer_mapped(&map_bh))
269503158cd7SNick Piggin 		goto unlock;
269603158cd7SNick Piggin 
269703158cd7SNick Piggin 	/* Ok, it's mapped. Make sure it's up-to-date */
269803158cd7SNick Piggin 	if (!PageUptodate(page)) {
269903158cd7SNick Piggin 		err = mapping->a_ops->readpage(NULL, page);
270003158cd7SNick Piggin 		if (err) {
270103158cd7SNick Piggin 			page_cache_release(page);
270203158cd7SNick Piggin 			goto out;
270303158cd7SNick Piggin 		}
270403158cd7SNick Piggin 		lock_page(page);
270503158cd7SNick Piggin 		if (!PageUptodate(page)) {
270603158cd7SNick Piggin 			err = -EIO;
270703158cd7SNick Piggin 			goto unlock;
270803158cd7SNick Piggin 		}
270903158cd7SNick Piggin 		if (page_has_buffers(page))
271003158cd7SNick Piggin 			goto has_buffers;
271103158cd7SNick Piggin 	}
271203158cd7SNick Piggin 	zero_user_page(page, offset, length, KM_USER0);
271303158cd7SNick Piggin 	set_page_dirty(page);
271403158cd7SNick Piggin 	err = 0;
271503158cd7SNick Piggin 
271603158cd7SNick Piggin unlock:
27171da177e4SLinus Torvalds 	unlock_page(page);
27181da177e4SLinus Torvalds 	page_cache_release(page);
27191da177e4SLinus Torvalds out:
272003158cd7SNick Piggin 	return err;
27211da177e4SLinus Torvalds }
27221da177e4SLinus Torvalds EXPORT_SYMBOL(nobh_truncate_page);
27231da177e4SLinus Torvalds 
27241da177e4SLinus Torvalds int block_truncate_page(struct address_space *mapping,
27251da177e4SLinus Torvalds 			loff_t from, get_block_t *get_block)
27261da177e4SLinus Torvalds {
27271da177e4SLinus Torvalds 	pgoff_t index = from >> PAGE_CACHE_SHIFT;
27281da177e4SLinus Torvalds 	unsigned offset = from & (PAGE_CACHE_SIZE-1);
27291da177e4SLinus Torvalds 	unsigned blocksize;
273054b21a79SAndrew Morton 	sector_t iblock;
27311da177e4SLinus Torvalds 	unsigned length, pos;
27321da177e4SLinus Torvalds 	struct inode *inode = mapping->host;
27331da177e4SLinus Torvalds 	struct page *page;
27341da177e4SLinus Torvalds 	struct buffer_head *bh;
27351da177e4SLinus Torvalds 	int err;
27361da177e4SLinus Torvalds 
27371da177e4SLinus Torvalds 	blocksize = 1 << inode->i_blkbits;
27381da177e4SLinus Torvalds 	length = offset & (blocksize - 1);
27391da177e4SLinus Torvalds 
27401da177e4SLinus Torvalds 	/* Block boundary? Nothing to do */
27411da177e4SLinus Torvalds 	if (!length)
27421da177e4SLinus Torvalds 		return 0;
27431da177e4SLinus Torvalds 
27441da177e4SLinus Torvalds 	length = blocksize - length;
274554b21a79SAndrew Morton 	iblock = (sector_t)index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
27461da177e4SLinus Torvalds 
27471da177e4SLinus Torvalds 	page = grab_cache_page(mapping, index);
27481da177e4SLinus Torvalds 	err = -ENOMEM;
27491da177e4SLinus Torvalds 	if (!page)
27501da177e4SLinus Torvalds 		goto out;
27511da177e4SLinus Torvalds 
27521da177e4SLinus Torvalds 	if (!page_has_buffers(page))
27531da177e4SLinus Torvalds 		create_empty_buffers(page, blocksize, 0);
27541da177e4SLinus Torvalds 
27551da177e4SLinus Torvalds 	/* Find the buffer that contains "offset" */
27561da177e4SLinus Torvalds 	bh = page_buffers(page);
27571da177e4SLinus Torvalds 	pos = blocksize;
27581da177e4SLinus Torvalds 	while (offset >= pos) {
27591da177e4SLinus Torvalds 		bh = bh->b_this_page;
27601da177e4SLinus Torvalds 		iblock++;
27611da177e4SLinus Torvalds 		pos += blocksize;
27621da177e4SLinus Torvalds 	}
27631da177e4SLinus Torvalds 
27641da177e4SLinus Torvalds 	err = 0;
27651da177e4SLinus Torvalds 	if (!buffer_mapped(bh)) {
2766b0cf2321SBadari Pulavarty 		WARN_ON(bh->b_size != blocksize);
27671da177e4SLinus Torvalds 		err = get_block(inode, iblock, bh, 0);
27681da177e4SLinus Torvalds 		if (err)
27691da177e4SLinus Torvalds 			goto unlock;
27701da177e4SLinus Torvalds 		/* unmapped? It's a hole - nothing to do */
27711da177e4SLinus Torvalds 		if (!buffer_mapped(bh))
27721da177e4SLinus Torvalds 			goto unlock;
27731da177e4SLinus Torvalds 	}
27741da177e4SLinus Torvalds 
27751da177e4SLinus Torvalds 	/* Ok, it's mapped. Make sure it's up-to-date */
27761da177e4SLinus Torvalds 	if (PageUptodate(page))
27771da177e4SLinus Torvalds 		set_buffer_uptodate(bh);
27781da177e4SLinus Torvalds 
277933a266ddSDavid Chinner 	if (!buffer_uptodate(bh) && !buffer_delay(bh) && !buffer_unwritten(bh)) {
27801da177e4SLinus Torvalds 		err = -EIO;
27811da177e4SLinus Torvalds 		ll_rw_block(READ, 1, &bh);
27821da177e4SLinus Torvalds 		wait_on_buffer(bh);
27831da177e4SLinus Torvalds 		/* Uhhuh. Read error. Complain and punt. */
27841da177e4SLinus Torvalds 		if (!buffer_uptodate(bh))
27851da177e4SLinus Torvalds 			goto unlock;
27861da177e4SLinus Torvalds 	}
27871da177e4SLinus Torvalds 
278801f2705dSNate Diller 	zero_user_page(page, offset, length, KM_USER0);
27891da177e4SLinus Torvalds 	mark_buffer_dirty(bh);
27901da177e4SLinus Torvalds 	err = 0;
27911da177e4SLinus Torvalds 
27921da177e4SLinus Torvalds unlock:
27931da177e4SLinus Torvalds 	unlock_page(page);
27941da177e4SLinus Torvalds 	page_cache_release(page);
27951da177e4SLinus Torvalds out:
27961da177e4SLinus Torvalds 	return err;
27971da177e4SLinus Torvalds }
27981da177e4SLinus Torvalds 
27991da177e4SLinus Torvalds /*
28001da177e4SLinus Torvalds  * The generic ->writepage function for buffer-backed address_spaces
28011da177e4SLinus Torvalds  */
28021da177e4SLinus Torvalds int block_write_full_page(struct page *page, get_block_t *get_block,
28031da177e4SLinus Torvalds 			struct writeback_control *wbc)
28041da177e4SLinus Torvalds {
28051da177e4SLinus Torvalds 	struct inode * const inode = page->mapping->host;
28061da177e4SLinus Torvalds 	loff_t i_size = i_size_read(inode);
28071da177e4SLinus Torvalds 	const pgoff_t end_index = i_size >> PAGE_CACHE_SHIFT;
28081da177e4SLinus Torvalds 	unsigned offset;
28091da177e4SLinus Torvalds 
28101da177e4SLinus Torvalds 	/* Is the page fully inside i_size? */
28111da177e4SLinus Torvalds 	if (page->index < end_index)
28121da177e4SLinus Torvalds 		return __block_write_full_page(inode, page, get_block, wbc);
28131da177e4SLinus Torvalds 
28141da177e4SLinus Torvalds 	/* Is the page fully outside i_size? (truncate in progress) */
28151da177e4SLinus Torvalds 	offset = i_size & (PAGE_CACHE_SIZE-1);
28161da177e4SLinus Torvalds 	if (page->index >= end_index+1 || !offset) {
28171da177e4SLinus Torvalds 		/*
28181da177e4SLinus Torvalds 		 * The page may have dirty, unmapped buffers.  For example,
28191da177e4SLinus Torvalds 		 * they may have been added in ext3_writepage().  Make them
28201da177e4SLinus Torvalds 		 * freeable here, so the page does not leak.
28211da177e4SLinus Torvalds 		 */
2822aaa4059bSJan Kara 		do_invalidatepage(page, 0);
28231da177e4SLinus Torvalds 		unlock_page(page);
28241da177e4SLinus Torvalds 		return 0; /* don't care */
28251da177e4SLinus Torvalds 	}
28261da177e4SLinus Torvalds 
28271da177e4SLinus Torvalds 	/*
28281da177e4SLinus Torvalds 	 * The page straddles i_size.  It must be zeroed out on each and every
28291da177e4SLinus Torvalds 	 * writepage invokation because it may be mmapped.  "A file is mapped
28301da177e4SLinus Torvalds 	 * in multiples of the page size.  For a file that is not a multiple of
28311da177e4SLinus Torvalds 	 * the  page size, the remaining memory is zeroed when mapped, and
28321da177e4SLinus Torvalds 	 * writes to that region are not written out to the file."
28331da177e4SLinus Torvalds 	 */
283401f2705dSNate Diller 	zero_user_page(page, offset, PAGE_CACHE_SIZE - offset, KM_USER0);
28351da177e4SLinus Torvalds 	return __block_write_full_page(inode, page, get_block, wbc);
28361da177e4SLinus Torvalds }
28371da177e4SLinus Torvalds 
28381da177e4SLinus Torvalds sector_t generic_block_bmap(struct address_space *mapping, sector_t block,
28391da177e4SLinus Torvalds 			    get_block_t *get_block)
28401da177e4SLinus Torvalds {
28411da177e4SLinus Torvalds 	struct buffer_head tmp;
28421da177e4SLinus Torvalds 	struct inode *inode = mapping->host;
28431da177e4SLinus Torvalds 	tmp.b_state = 0;
28441da177e4SLinus Torvalds 	tmp.b_blocknr = 0;
2845b0cf2321SBadari Pulavarty 	tmp.b_size = 1 << inode->i_blkbits;
28461da177e4SLinus Torvalds 	get_block(inode, block, &tmp, 0);
28471da177e4SLinus Torvalds 	return tmp.b_blocknr;
28481da177e4SLinus Torvalds }
28491da177e4SLinus Torvalds 
28506712ecf8SNeilBrown static void end_bio_bh_io_sync(struct bio *bio, int err)
28511da177e4SLinus Torvalds {
28521da177e4SLinus Torvalds 	struct buffer_head *bh = bio->bi_private;
28531da177e4SLinus Torvalds 
28541da177e4SLinus Torvalds 	if (err == -EOPNOTSUPP) {
28551da177e4SLinus Torvalds 		set_bit(BIO_EOPNOTSUPP, &bio->bi_flags);
28561da177e4SLinus Torvalds 		set_bit(BH_Eopnotsupp, &bh->b_state);
28571da177e4SLinus Torvalds 	}
28581da177e4SLinus Torvalds 
28591da177e4SLinus Torvalds 	bh->b_end_io(bh, test_bit(BIO_UPTODATE, &bio->bi_flags));
28601da177e4SLinus Torvalds 	bio_put(bio);
28611da177e4SLinus Torvalds }
28621da177e4SLinus Torvalds 
28631da177e4SLinus Torvalds int submit_bh(int rw, struct buffer_head * bh)
28641da177e4SLinus Torvalds {
28651da177e4SLinus Torvalds 	struct bio *bio;
28661da177e4SLinus Torvalds 	int ret = 0;
28671da177e4SLinus Torvalds 
28681da177e4SLinus Torvalds 	BUG_ON(!buffer_locked(bh));
28691da177e4SLinus Torvalds 	BUG_ON(!buffer_mapped(bh));
28701da177e4SLinus Torvalds 	BUG_ON(!bh->b_end_io);
28711da177e4SLinus Torvalds 
28721da177e4SLinus Torvalds 	if (buffer_ordered(bh) && (rw == WRITE))
28731da177e4SLinus Torvalds 		rw = WRITE_BARRIER;
28741da177e4SLinus Torvalds 
28751da177e4SLinus Torvalds 	/*
28761da177e4SLinus Torvalds 	 * Only clear out a write error when rewriting, should this
28771da177e4SLinus Torvalds 	 * include WRITE_SYNC as well?
28781da177e4SLinus Torvalds 	 */
28791da177e4SLinus Torvalds 	if (test_set_buffer_req(bh) && (rw == WRITE || rw == WRITE_BARRIER))
28801da177e4SLinus Torvalds 		clear_buffer_write_io_error(bh);
28811da177e4SLinus Torvalds 
28821da177e4SLinus Torvalds 	/*
28831da177e4SLinus Torvalds 	 * from here on down, it's all bio -- do the initial mapping,
28841da177e4SLinus Torvalds 	 * submit_bio -> generic_make_request may further map this bio around
28851da177e4SLinus Torvalds 	 */
28861da177e4SLinus Torvalds 	bio = bio_alloc(GFP_NOIO, 1);
28871da177e4SLinus Torvalds 
28881da177e4SLinus Torvalds 	bio->bi_sector = bh->b_blocknr * (bh->b_size >> 9);
28891da177e4SLinus Torvalds 	bio->bi_bdev = bh->b_bdev;
28901da177e4SLinus Torvalds 	bio->bi_io_vec[0].bv_page = bh->b_page;
28911da177e4SLinus Torvalds 	bio->bi_io_vec[0].bv_len = bh->b_size;
28921da177e4SLinus Torvalds 	bio->bi_io_vec[0].bv_offset = bh_offset(bh);
28931da177e4SLinus Torvalds 
28941da177e4SLinus Torvalds 	bio->bi_vcnt = 1;
28951da177e4SLinus Torvalds 	bio->bi_idx = 0;
28961da177e4SLinus Torvalds 	bio->bi_size = bh->b_size;
28971da177e4SLinus Torvalds 
28981da177e4SLinus Torvalds 	bio->bi_end_io = end_bio_bh_io_sync;
28991da177e4SLinus Torvalds 	bio->bi_private = bh;
29001da177e4SLinus Torvalds 
29011da177e4SLinus Torvalds 	bio_get(bio);
29021da177e4SLinus Torvalds 	submit_bio(rw, bio);
29031da177e4SLinus Torvalds 
29041da177e4SLinus Torvalds 	if (bio_flagged(bio, BIO_EOPNOTSUPP))
29051da177e4SLinus Torvalds 		ret = -EOPNOTSUPP;
29061da177e4SLinus Torvalds 
29071da177e4SLinus Torvalds 	bio_put(bio);
29081da177e4SLinus Torvalds 	return ret;
29091da177e4SLinus Torvalds }
29101da177e4SLinus Torvalds 
29111da177e4SLinus Torvalds /**
29121da177e4SLinus Torvalds  * ll_rw_block: low-level access to block devices (DEPRECATED)
2913a7662236SJan Kara  * @rw: whether to %READ or %WRITE or %SWRITE or maybe %READA (readahead)
29141da177e4SLinus Torvalds  * @nr: number of &struct buffer_heads in the array
29151da177e4SLinus Torvalds  * @bhs: array of pointers to &struct buffer_head
29161da177e4SLinus Torvalds  *
2917a7662236SJan Kara  * ll_rw_block() takes an array of pointers to &struct buffer_heads, and
2918a7662236SJan Kara  * requests an I/O operation on them, either a %READ or a %WRITE.  The third
2919a7662236SJan Kara  * %SWRITE is like %WRITE only we make sure that the *current* data in buffers
2920a7662236SJan Kara  * are sent to disk. The fourth %READA option is described in the documentation
2921a7662236SJan Kara  * for generic_make_request() which ll_rw_block() calls.
29221da177e4SLinus Torvalds  *
29231da177e4SLinus Torvalds  * This function drops any buffer that it cannot get a lock on (with the
2924a7662236SJan Kara  * BH_Lock state bit) unless SWRITE is required, any buffer that appears to be
2925a7662236SJan Kara  * clean when doing a write request, and any buffer that appears to be
2926a7662236SJan Kara  * up-to-date when doing read request.  Further it marks as clean buffers that
2927a7662236SJan Kara  * are processed for writing (the buffer cache won't assume that they are
2928a7662236SJan Kara  * actually clean until the buffer gets unlocked).
29291da177e4SLinus Torvalds  *
29301da177e4SLinus Torvalds  * ll_rw_block sets b_end_io to simple completion handler that marks
29311da177e4SLinus Torvalds  * the buffer up-to-date (if approriate), unlocks the buffer and wakes
29321da177e4SLinus Torvalds  * any waiters.
29331da177e4SLinus Torvalds  *
29341da177e4SLinus Torvalds  * All of the buffers must be for the same device, and must also be a
29351da177e4SLinus Torvalds  * multiple of the current approved size for the device.
29361da177e4SLinus Torvalds  */
29371da177e4SLinus Torvalds void ll_rw_block(int rw, int nr, struct buffer_head *bhs[])
29381da177e4SLinus Torvalds {
29391da177e4SLinus Torvalds 	int i;
29401da177e4SLinus Torvalds 
29411da177e4SLinus Torvalds 	for (i = 0; i < nr; i++) {
29421da177e4SLinus Torvalds 		struct buffer_head *bh = bhs[i];
29431da177e4SLinus Torvalds 
2944a7662236SJan Kara 		if (rw == SWRITE)
2945a7662236SJan Kara 			lock_buffer(bh);
2946a7662236SJan Kara 		else if (test_set_buffer_locked(bh))
29471da177e4SLinus Torvalds 			continue;
29481da177e4SLinus Torvalds 
2949a7662236SJan Kara 		if (rw == WRITE || rw == SWRITE) {
29501da177e4SLinus Torvalds 			if (test_clear_buffer_dirty(bh)) {
295176c3073aSakpm@osdl.org 				bh->b_end_io = end_buffer_write_sync;
2952e60e5c50SOGAWA Hirofumi 				get_bh(bh);
29531da177e4SLinus Torvalds 				submit_bh(WRITE, bh);
29541da177e4SLinus Torvalds 				continue;
29551da177e4SLinus Torvalds 			}
29561da177e4SLinus Torvalds 		} else {
29571da177e4SLinus Torvalds 			if (!buffer_uptodate(bh)) {
295876c3073aSakpm@osdl.org 				bh->b_end_io = end_buffer_read_sync;
2959e60e5c50SOGAWA Hirofumi 				get_bh(bh);
29601da177e4SLinus Torvalds 				submit_bh(rw, bh);
29611da177e4SLinus Torvalds 				continue;
29621da177e4SLinus Torvalds 			}
29631da177e4SLinus Torvalds 		}
29641da177e4SLinus Torvalds 		unlock_buffer(bh);
29651da177e4SLinus Torvalds 	}
29661da177e4SLinus Torvalds }
29671da177e4SLinus Torvalds 
29681da177e4SLinus Torvalds /*
29691da177e4SLinus Torvalds  * For a data-integrity writeout, we need to wait upon any in-progress I/O
29701da177e4SLinus Torvalds  * and then start new I/O and then wait upon it.  The caller must have a ref on
29711da177e4SLinus Torvalds  * the buffer_head.
29721da177e4SLinus Torvalds  */
29731da177e4SLinus Torvalds int sync_dirty_buffer(struct buffer_head *bh)
29741da177e4SLinus Torvalds {
29751da177e4SLinus Torvalds 	int ret = 0;
29761da177e4SLinus Torvalds 
29771da177e4SLinus Torvalds 	WARN_ON(atomic_read(&bh->b_count) < 1);
29781da177e4SLinus Torvalds 	lock_buffer(bh);
29791da177e4SLinus Torvalds 	if (test_clear_buffer_dirty(bh)) {
29801da177e4SLinus Torvalds 		get_bh(bh);
29811da177e4SLinus Torvalds 		bh->b_end_io = end_buffer_write_sync;
29821da177e4SLinus Torvalds 		ret = submit_bh(WRITE, bh);
29831da177e4SLinus Torvalds 		wait_on_buffer(bh);
29841da177e4SLinus Torvalds 		if (buffer_eopnotsupp(bh)) {
29851da177e4SLinus Torvalds 			clear_buffer_eopnotsupp(bh);
29861da177e4SLinus Torvalds 			ret = -EOPNOTSUPP;
29871da177e4SLinus Torvalds 		}
29881da177e4SLinus Torvalds 		if (!ret && !buffer_uptodate(bh))
29891da177e4SLinus Torvalds 			ret = -EIO;
29901da177e4SLinus Torvalds 	} else {
29911da177e4SLinus Torvalds 		unlock_buffer(bh);
29921da177e4SLinus Torvalds 	}
29931da177e4SLinus Torvalds 	return ret;
29941da177e4SLinus Torvalds }
29951da177e4SLinus Torvalds 
29961da177e4SLinus Torvalds /*
29971da177e4SLinus Torvalds  * try_to_free_buffers() checks if all the buffers on this particular page
29981da177e4SLinus Torvalds  * are unused, and releases them if so.
29991da177e4SLinus Torvalds  *
30001da177e4SLinus Torvalds  * Exclusion against try_to_free_buffers may be obtained by either
30011da177e4SLinus Torvalds  * locking the page or by holding its mapping's private_lock.
30021da177e4SLinus Torvalds  *
30031da177e4SLinus Torvalds  * If the page is dirty but all the buffers are clean then we need to
30041da177e4SLinus Torvalds  * be sure to mark the page clean as well.  This is because the page
30051da177e4SLinus Torvalds  * may be against a block device, and a later reattachment of buffers
30061da177e4SLinus Torvalds  * to a dirty page will set *all* buffers dirty.  Which would corrupt
30071da177e4SLinus Torvalds  * filesystem data on the same device.
30081da177e4SLinus Torvalds  *
30091da177e4SLinus Torvalds  * The same applies to regular filesystem pages: if all the buffers are
30101da177e4SLinus Torvalds  * clean then we set the page clean and proceed.  To do that, we require
30111da177e4SLinus Torvalds  * total exclusion from __set_page_dirty_buffers().  That is obtained with
30121da177e4SLinus Torvalds  * private_lock.
30131da177e4SLinus Torvalds  *
30141da177e4SLinus Torvalds  * try_to_free_buffers() is non-blocking.
30151da177e4SLinus Torvalds  */
30161da177e4SLinus Torvalds static inline int buffer_busy(struct buffer_head *bh)
30171da177e4SLinus Torvalds {
30181da177e4SLinus Torvalds 	return atomic_read(&bh->b_count) |
30191da177e4SLinus Torvalds 		(bh->b_state & ((1 << BH_Dirty) | (1 << BH_Lock)));
30201da177e4SLinus Torvalds }
30211da177e4SLinus Torvalds 
30221da177e4SLinus Torvalds static int
30231da177e4SLinus Torvalds drop_buffers(struct page *page, struct buffer_head **buffers_to_free)
30241da177e4SLinus Torvalds {
30251da177e4SLinus Torvalds 	struct buffer_head *head = page_buffers(page);
30261da177e4SLinus Torvalds 	struct buffer_head *bh;
30271da177e4SLinus Torvalds 
30281da177e4SLinus Torvalds 	bh = head;
30291da177e4SLinus Torvalds 	do {
3030de7d5a3bSakpm@osdl.org 		if (buffer_write_io_error(bh) && page->mapping)
30311da177e4SLinus Torvalds 			set_bit(AS_EIO, &page->mapping->flags);
30321da177e4SLinus Torvalds 		if (buffer_busy(bh))
30331da177e4SLinus Torvalds 			goto failed;
30341da177e4SLinus Torvalds 		bh = bh->b_this_page;
30351da177e4SLinus Torvalds 	} while (bh != head);
30361da177e4SLinus Torvalds 
30371da177e4SLinus Torvalds 	do {
30381da177e4SLinus Torvalds 		struct buffer_head *next = bh->b_this_page;
30391da177e4SLinus Torvalds 
30401da177e4SLinus Torvalds 		if (!list_empty(&bh->b_assoc_buffers))
30411da177e4SLinus Torvalds 			__remove_assoc_queue(bh);
30421da177e4SLinus Torvalds 		bh = next;
30431da177e4SLinus Torvalds 	} while (bh != head);
30441da177e4SLinus Torvalds 	*buffers_to_free = head;
30451da177e4SLinus Torvalds 	__clear_page_buffers(page);
30461da177e4SLinus Torvalds 	return 1;
30471da177e4SLinus Torvalds failed:
30481da177e4SLinus Torvalds 	return 0;
30491da177e4SLinus Torvalds }
30501da177e4SLinus Torvalds 
30511da177e4SLinus Torvalds int try_to_free_buffers(struct page *page)
30521da177e4SLinus Torvalds {
30531da177e4SLinus Torvalds 	struct address_space * const mapping = page->mapping;
30541da177e4SLinus Torvalds 	struct buffer_head *buffers_to_free = NULL;
30551da177e4SLinus Torvalds 	int ret = 0;
30561da177e4SLinus Torvalds 
30571da177e4SLinus Torvalds 	BUG_ON(!PageLocked(page));
3058ecdfc978SLinus Torvalds 	if (PageWriteback(page))
30591da177e4SLinus Torvalds 		return 0;
30601da177e4SLinus Torvalds 
30611da177e4SLinus Torvalds 	if (mapping == NULL) {		/* can this still happen? */
30621da177e4SLinus Torvalds 		ret = drop_buffers(page, &buffers_to_free);
30631da177e4SLinus Torvalds 		goto out;
30641da177e4SLinus Torvalds 	}
30651da177e4SLinus Torvalds 
30661da177e4SLinus Torvalds 	spin_lock(&mapping->private_lock);
30671da177e4SLinus Torvalds 	ret = drop_buffers(page, &buffers_to_free);
3068ecdfc978SLinus Torvalds 
3069ecdfc978SLinus Torvalds 	/*
3070ecdfc978SLinus Torvalds 	 * If the filesystem writes its buffers by hand (eg ext3)
3071ecdfc978SLinus Torvalds 	 * then we can have clean buffers against a dirty page.  We
3072ecdfc978SLinus Torvalds 	 * clean the page here; otherwise the VM will never notice
3073ecdfc978SLinus Torvalds 	 * that the filesystem did any IO at all.
3074ecdfc978SLinus Torvalds 	 *
3075ecdfc978SLinus Torvalds 	 * Also, during truncate, discard_buffer will have marked all
3076ecdfc978SLinus Torvalds 	 * the page's buffers clean.  We discover that here and clean
3077ecdfc978SLinus Torvalds 	 * the page also.
307887df7241SNick Piggin 	 *
307987df7241SNick Piggin 	 * private_lock must be held over this entire operation in order
308087df7241SNick Piggin 	 * to synchronise against __set_page_dirty_buffers and prevent the
308187df7241SNick Piggin 	 * dirty bit from being lost.
3082ecdfc978SLinus Torvalds 	 */
3083ecdfc978SLinus Torvalds 	if (ret)
3084ecdfc978SLinus Torvalds 		cancel_dirty_page(page, PAGE_CACHE_SIZE);
308587df7241SNick Piggin 	spin_unlock(&mapping->private_lock);
30861da177e4SLinus Torvalds out:
30871da177e4SLinus Torvalds 	if (buffers_to_free) {
30881da177e4SLinus Torvalds 		struct buffer_head *bh = buffers_to_free;
30891da177e4SLinus Torvalds 
30901da177e4SLinus Torvalds 		do {
30911da177e4SLinus Torvalds 			struct buffer_head *next = bh->b_this_page;
30921da177e4SLinus Torvalds 			free_buffer_head(bh);
30931da177e4SLinus Torvalds 			bh = next;
30941da177e4SLinus Torvalds 		} while (bh != buffers_to_free);
30951da177e4SLinus Torvalds 	}
30961da177e4SLinus Torvalds 	return ret;
30971da177e4SLinus Torvalds }
30981da177e4SLinus Torvalds EXPORT_SYMBOL(try_to_free_buffers);
30991da177e4SLinus Torvalds 
31003978d717SNeilBrown void block_sync_page(struct page *page)
31011da177e4SLinus Torvalds {
31021da177e4SLinus Torvalds 	struct address_space *mapping;
31031da177e4SLinus Torvalds 
31041da177e4SLinus Torvalds 	smp_mb();
31051da177e4SLinus Torvalds 	mapping = page_mapping(page);
31061da177e4SLinus Torvalds 	if (mapping)
31071da177e4SLinus Torvalds 		blk_run_backing_dev(mapping->backing_dev_info, page);
31081da177e4SLinus Torvalds }
31091da177e4SLinus Torvalds 
31101da177e4SLinus Torvalds /*
31111da177e4SLinus Torvalds  * There are no bdflush tunables left.  But distributions are
31121da177e4SLinus Torvalds  * still running obsolete flush daemons, so we terminate them here.
31131da177e4SLinus Torvalds  *
31141da177e4SLinus Torvalds  * Use of bdflush() is deprecated and will be removed in a future kernel.
31151da177e4SLinus Torvalds  * The `pdflush' kernel threads fully replace bdflush daemons and this call.
31161da177e4SLinus Torvalds  */
31171da177e4SLinus Torvalds asmlinkage long sys_bdflush(int func, long data)
31181da177e4SLinus Torvalds {
31191da177e4SLinus Torvalds 	static int msg_count;
31201da177e4SLinus Torvalds 
31211da177e4SLinus Torvalds 	if (!capable(CAP_SYS_ADMIN))
31221da177e4SLinus Torvalds 		return -EPERM;
31231da177e4SLinus Torvalds 
31241da177e4SLinus Torvalds 	if (msg_count < 5) {
31251da177e4SLinus Torvalds 		msg_count++;
31261da177e4SLinus Torvalds 		printk(KERN_INFO
31271da177e4SLinus Torvalds 			"warning: process `%s' used the obsolete bdflush"
31281da177e4SLinus Torvalds 			" system call\n", current->comm);
31291da177e4SLinus Torvalds 		printk(KERN_INFO "Fix your initscripts?\n");
31301da177e4SLinus Torvalds 	}
31311da177e4SLinus Torvalds 
31321da177e4SLinus Torvalds 	if (func == 1)
31331da177e4SLinus Torvalds 		do_exit(0);
31341da177e4SLinus Torvalds 	return 0;
31351da177e4SLinus Torvalds }
31361da177e4SLinus Torvalds 
31371da177e4SLinus Torvalds /*
31381da177e4SLinus Torvalds  * Buffer-head allocation
31391da177e4SLinus Torvalds  */
3140e18b890bSChristoph Lameter static struct kmem_cache *bh_cachep;
31411da177e4SLinus Torvalds 
31421da177e4SLinus Torvalds /*
31431da177e4SLinus Torvalds  * Once the number of bh's in the machine exceeds this level, we start
31441da177e4SLinus Torvalds  * stripping them in writeback.
31451da177e4SLinus Torvalds  */
31461da177e4SLinus Torvalds static int max_buffer_heads;
31471da177e4SLinus Torvalds 
31481da177e4SLinus Torvalds int buffer_heads_over_limit;
31491da177e4SLinus Torvalds 
31501da177e4SLinus Torvalds struct bh_accounting {
31511da177e4SLinus Torvalds 	int nr;			/* Number of live bh's */
31521da177e4SLinus Torvalds 	int ratelimit;		/* Limit cacheline bouncing */
31531da177e4SLinus Torvalds };
31541da177e4SLinus Torvalds 
31551da177e4SLinus Torvalds static DEFINE_PER_CPU(struct bh_accounting, bh_accounting) = {0, 0};
31561da177e4SLinus Torvalds 
31571da177e4SLinus Torvalds static void recalc_bh_state(void)
31581da177e4SLinus Torvalds {
31591da177e4SLinus Torvalds 	int i;
31601da177e4SLinus Torvalds 	int tot = 0;
31611da177e4SLinus Torvalds 
31621da177e4SLinus Torvalds 	if (__get_cpu_var(bh_accounting).ratelimit++ < 4096)
31631da177e4SLinus Torvalds 		return;
31641da177e4SLinus Torvalds 	__get_cpu_var(bh_accounting).ratelimit = 0;
31658a143426SEric Dumazet 	for_each_online_cpu(i)
31661da177e4SLinus Torvalds 		tot += per_cpu(bh_accounting, i).nr;
31671da177e4SLinus Torvalds 	buffer_heads_over_limit = (tot > max_buffer_heads);
31681da177e4SLinus Torvalds }
31691da177e4SLinus Torvalds 
3170dd0fc66fSAl Viro struct buffer_head *alloc_buffer_head(gfp_t gfp_flags)
31711da177e4SLinus Torvalds {
3172*e12ba74dSMel Gorman 	struct buffer_head *ret = kmem_cache_zalloc(bh_cachep,
3173*e12ba74dSMel Gorman 				set_migrateflags(gfp_flags, __GFP_RECLAIMABLE));
31741da177e4SLinus Torvalds 	if (ret) {
3175a35afb83SChristoph Lameter 		INIT_LIST_HEAD(&ret->b_assoc_buffers);
3176736c7b80SCoywolf Qi Hunt 		get_cpu_var(bh_accounting).nr++;
31771da177e4SLinus Torvalds 		recalc_bh_state();
3178736c7b80SCoywolf Qi Hunt 		put_cpu_var(bh_accounting);
31791da177e4SLinus Torvalds 	}
31801da177e4SLinus Torvalds 	return ret;
31811da177e4SLinus Torvalds }
31821da177e4SLinus Torvalds EXPORT_SYMBOL(alloc_buffer_head);
31831da177e4SLinus Torvalds 
31841da177e4SLinus Torvalds void free_buffer_head(struct buffer_head *bh)
31851da177e4SLinus Torvalds {
31861da177e4SLinus Torvalds 	BUG_ON(!list_empty(&bh->b_assoc_buffers));
31871da177e4SLinus Torvalds 	kmem_cache_free(bh_cachep, bh);
3188736c7b80SCoywolf Qi Hunt 	get_cpu_var(bh_accounting).nr--;
31891da177e4SLinus Torvalds 	recalc_bh_state();
3190736c7b80SCoywolf Qi Hunt 	put_cpu_var(bh_accounting);
31911da177e4SLinus Torvalds }
31921da177e4SLinus Torvalds EXPORT_SYMBOL(free_buffer_head);
31931da177e4SLinus Torvalds 
31941da177e4SLinus Torvalds static void buffer_exit_cpu(int cpu)
31951da177e4SLinus Torvalds {
31961da177e4SLinus Torvalds 	int i;
31971da177e4SLinus Torvalds 	struct bh_lru *b = &per_cpu(bh_lrus, cpu);
31981da177e4SLinus Torvalds 
31991da177e4SLinus Torvalds 	for (i = 0; i < BH_LRU_SIZE; i++) {
32001da177e4SLinus Torvalds 		brelse(b->bhs[i]);
32011da177e4SLinus Torvalds 		b->bhs[i] = NULL;
32021da177e4SLinus Torvalds 	}
32038a143426SEric Dumazet 	get_cpu_var(bh_accounting).nr += per_cpu(bh_accounting, cpu).nr;
32048a143426SEric Dumazet 	per_cpu(bh_accounting, cpu).nr = 0;
32058a143426SEric Dumazet 	put_cpu_var(bh_accounting);
32061da177e4SLinus Torvalds }
32071da177e4SLinus Torvalds 
32081da177e4SLinus Torvalds static int buffer_cpu_notify(struct notifier_block *self,
32091da177e4SLinus Torvalds 			      unsigned long action, void *hcpu)
32101da177e4SLinus Torvalds {
32118bb78442SRafael J. Wysocki 	if (action == CPU_DEAD || action == CPU_DEAD_FROZEN)
32121da177e4SLinus Torvalds 		buffer_exit_cpu((unsigned long)hcpu);
32131da177e4SLinus Torvalds 	return NOTIFY_OK;
32141da177e4SLinus Torvalds }
32151da177e4SLinus Torvalds 
32161da177e4SLinus Torvalds void __init buffer_init(void)
32171da177e4SLinus Torvalds {
32181da177e4SLinus Torvalds 	int nrpages;
32191da177e4SLinus Torvalds 
3220a35afb83SChristoph Lameter 	bh_cachep = KMEM_CACHE(buffer_head,
3221a35afb83SChristoph Lameter 			SLAB_RECLAIM_ACCOUNT|SLAB_PANIC|SLAB_MEM_SPREAD);
32221da177e4SLinus Torvalds 
32231da177e4SLinus Torvalds 	/*
32241da177e4SLinus Torvalds 	 * Limit the bh occupancy to 10% of ZONE_NORMAL
32251da177e4SLinus Torvalds 	 */
32261da177e4SLinus Torvalds 	nrpages = (nr_free_buffer_pages() * 10) / 100;
32271da177e4SLinus Torvalds 	max_buffer_heads = nrpages * (PAGE_SIZE / sizeof(struct buffer_head));
32281da177e4SLinus Torvalds 	hotcpu_notifier(buffer_cpu_notify, 0);
32291da177e4SLinus Torvalds }
32301da177e4SLinus Torvalds 
32311da177e4SLinus Torvalds EXPORT_SYMBOL(__bforget);
32321da177e4SLinus Torvalds EXPORT_SYMBOL(__brelse);
32331da177e4SLinus Torvalds EXPORT_SYMBOL(__wait_on_buffer);
32341da177e4SLinus Torvalds EXPORT_SYMBOL(block_commit_write);
32351da177e4SLinus Torvalds EXPORT_SYMBOL(block_prepare_write);
323654171690SDavid Chinner EXPORT_SYMBOL(block_page_mkwrite);
32371da177e4SLinus Torvalds EXPORT_SYMBOL(block_read_full_page);
32381da177e4SLinus Torvalds EXPORT_SYMBOL(block_sync_page);
32391da177e4SLinus Torvalds EXPORT_SYMBOL(block_truncate_page);
32401da177e4SLinus Torvalds EXPORT_SYMBOL(block_write_full_page);
324189e10787SNick Piggin EXPORT_SYMBOL(cont_write_begin);
32421da177e4SLinus Torvalds EXPORT_SYMBOL(end_buffer_read_sync);
32431da177e4SLinus Torvalds EXPORT_SYMBOL(end_buffer_write_sync);
32441da177e4SLinus Torvalds EXPORT_SYMBOL(file_fsync);
32451da177e4SLinus Torvalds EXPORT_SYMBOL(fsync_bdev);
32461da177e4SLinus Torvalds EXPORT_SYMBOL(generic_block_bmap);
32471da177e4SLinus Torvalds EXPORT_SYMBOL(generic_commit_write);
324805eb0b51SOGAWA Hirofumi EXPORT_SYMBOL(generic_cont_expand_simple);
32491da177e4SLinus Torvalds EXPORT_SYMBOL(init_buffer);
32501da177e4SLinus Torvalds EXPORT_SYMBOL(invalidate_bdev);
32511da177e4SLinus Torvalds EXPORT_SYMBOL(ll_rw_block);
32521da177e4SLinus Torvalds EXPORT_SYMBOL(mark_buffer_dirty);
32531da177e4SLinus Torvalds EXPORT_SYMBOL(submit_bh);
32541da177e4SLinus Torvalds EXPORT_SYMBOL(sync_dirty_buffer);
32551da177e4SLinus Torvalds EXPORT_SYMBOL(unlock_buffer);
3256