4 * Copyright (C) 1991, 1992, 2002 Linus Torvalds
8 * Start bdflush() with kernel_thread not syscall - Paul Gortmaker, 12/95
10 * Removed a lot of unnecessary code and simplified things now that
11 * the buffer cache isn't our primary cache - Andrew Tridgell 12/96
13 * Speed up hash, lru, and free list operations. Use gfp() for allocating
14 * hash table, use SLAB cache for buffer heads. SMP threading. -DaveM
16 * Added 32k buffer block sizes - these are required older ARM systems. - RMK
18 * async buffer flushing, 1999 Andrea Arcangeli <andrea@suse.de>
21 #include <linux/kernel.h>
22 #include <linux/syscalls.h>
25 #include <linux/percpu.h>
26 #include <linux/slab.h>
27 #include <linux/capability.h>
28 #include <linux/blkdev.h>
29 #include <linux/file.h>
30 #include <linux/quotaops.h>
31 #include <linux/highmem.h>
32 #include <linux/export.h>
33 #include <linux/writeback.h>
34 #include <linux/hash.h>
35 #include <linux/suspend.h>
36 #include <linux/buffer_head.h>
37 #include <linux/task_io_accounting_ops.h>
38 #include <linux/bio.h>
39 #include <linux/notifier.h>
40 #include <linux/cpu.h>
41 #include <linux/bitops.h>
42 #include <linux/mpage.h>
43 #include <linux/bit_spinlock.h>
45 static int fsync_buffers_list(spinlock_t *lock, struct list_head *list);
47 #define BH_ENTRY(list) list_entry((list), struct buffer_head, b_assoc_buffers)
50 init_buffer(struct buffer_head *bh, bh_end_io_t *handler, void *private)
52 bh->b_end_io = handler;
53 bh->b_private = private;
55 EXPORT_SYMBOL(init_buffer);
57 static int sleep_on_buffer(void *word)
63 void __lock_buffer(struct buffer_head *bh)
65 wait_on_bit_lock(&bh->b_state, BH_Lock, sleep_on_buffer,
66 TASK_UNINTERRUPTIBLE);
68 EXPORT_SYMBOL(__lock_buffer);
70 void unlock_buffer(struct buffer_head *bh)
72 clear_bit_unlock(BH_Lock, &bh->b_state);
73 smp_mb__after_clear_bit();
74 wake_up_bit(&bh->b_state, BH_Lock);
76 EXPORT_SYMBOL(unlock_buffer);
79 * Block until a buffer comes unlocked. This doesn't stop it
80 * from becoming locked again - you have to lock it yourself
81 * if you want to preserve its state.
83 void __wait_on_buffer(struct buffer_head * bh)
85 wait_on_bit(&bh->b_state, BH_Lock, sleep_on_buffer, TASK_UNINTERRUPTIBLE);
87 EXPORT_SYMBOL(__wait_on_buffer);
90 __clear_page_buffers(struct page *page)
92 ClearPagePrivate(page);
93 set_page_private(page, 0);
94 page_cache_release(page);
98 static int quiet_error(struct buffer_head *bh)
100 if (!test_bit(BH_Quiet, &bh->b_state) && printk_ratelimit())
106 static void buffer_io_error(struct buffer_head *bh)
108 char b[BDEVNAME_SIZE];
109 printk(KERN_ERR "Buffer I/O error on device %s, logical block %Lu\n",
110 bdevname(bh->b_bdev, b),
111 (unsigned long long)bh->b_blocknr);
115 * End-of-IO handler helper function which does not touch the bh after
117 * Note: unlock_buffer() sort-of does touch the bh after unlocking it, but
118 * a race there is benign: unlock_buffer() only use the bh's address for
119 * hashing after unlocking the buffer, so it doesn't actually touch the bh
122 static void __end_buffer_read_notouch(struct buffer_head *bh, int uptodate)
125 set_buffer_uptodate(bh);
127 /* This happens, due to failed READA attempts. */
128 clear_buffer_uptodate(bh);
134 * Default synchronous end-of-IO handler.. Just mark it up-to-date and
135 * unlock the buffer. This is what ll_rw_block uses too.
137 void end_buffer_read_sync(struct buffer_head *bh, int uptodate)
139 __end_buffer_read_notouch(bh, uptodate);
142 EXPORT_SYMBOL(end_buffer_read_sync);
144 void end_buffer_write_sync(struct buffer_head *bh, int uptodate)
146 char b[BDEVNAME_SIZE];
149 set_buffer_uptodate(bh);
151 if (!quiet_error(bh)) {
153 printk(KERN_WARNING "lost page write due to "
155 bdevname(bh->b_bdev, b));
157 set_buffer_write_io_error(bh);
158 clear_buffer_uptodate(bh);
163 EXPORT_SYMBOL(end_buffer_write_sync);
166 * Various filesystems appear to want __find_get_block to be non-blocking.
167 * But it's the page lock which protects the buffers. To get around this,
168 * we get exclusion from try_to_free_buffers with the blockdev mapping's
171 * Hack idea: for the blockdev mapping, i_bufferlist_lock contention
172 * may be quite high. This code could TryLock the page, and if that
173 * succeeds, there is no need to take private_lock. (But if
174 * private_lock is contended then so is mapping->tree_lock).
176 static struct buffer_head *
177 __find_get_block_slow(struct block_device *bdev, sector_t block)
179 struct inode *bd_inode = bdev->bd_inode;
180 struct address_space *bd_mapping = bd_inode->i_mapping;
181 struct buffer_head *ret = NULL;
183 struct buffer_head *bh;
184 struct buffer_head *head;
188 index = block >> (PAGE_CACHE_SHIFT - bd_inode->i_blkbits);
189 page = find_get_page(bd_mapping, index);
193 spin_lock(&bd_mapping->private_lock);
194 if (!page_has_buffers(page))
196 head = page_buffers(page);
199 if (!buffer_mapped(bh))
201 else if (bh->b_blocknr == block) {
206 bh = bh->b_this_page;
207 } while (bh != head);
209 /* we might be here because some of the buffers on this page are
210 * not mapped. This is due to various races between
211 * file io on the block device and getblk. It gets dealt with
212 * elsewhere, don't buffer_error if we had some unmapped buffers
215 char b[BDEVNAME_SIZE];
217 printk("__find_get_block_slow() failed. "
218 "block=%llu, b_blocknr=%llu\n",
219 (unsigned long long)block,
220 (unsigned long long)bh->b_blocknr);
221 printk("b_state=0x%08lx, b_size=%zu\n",
222 bh->b_state, bh->b_size);
223 printk("device %s blocksize: %d\n", bdevname(bdev, b),
224 1 << bd_inode->i_blkbits);
227 spin_unlock(&bd_mapping->private_lock);
228 page_cache_release(page);
234 * Kick the writeback threads then try to free up some ZONE_NORMAL memory.
236 static void free_more_memory(void)
241 wakeup_flusher_threads(1024, WB_REASON_FREE_MORE_MEM);
244 for_each_online_node(nid) {
245 (void)first_zones_zonelist(node_zonelist(nid, GFP_NOFS),
246 gfp_zone(GFP_NOFS), NULL,
249 try_to_free_pages(node_zonelist(nid, GFP_NOFS), 0,
255 * I/O completion handler for block_read_full_page() - pages
256 * which come unlocked at the end of I/O.
258 static void end_buffer_async_read(struct buffer_head *bh, int uptodate)
261 struct buffer_head *first;
262 struct buffer_head *tmp;
264 int page_uptodate = 1;
266 BUG_ON(!buffer_async_read(bh));
270 set_buffer_uptodate(bh);
272 clear_buffer_uptodate(bh);
273 if (!quiet_error(bh))
279 * Be _very_ careful from here on. Bad things can happen if
280 * two buffer heads end IO at almost the same time and both
281 * decide that the page is now completely done.
283 first = page_buffers(page);
284 local_irq_save(flags);
285 bit_spin_lock(BH_Uptodate_Lock, &first->b_state);
286 clear_buffer_async_read(bh);
290 if (!buffer_uptodate(tmp))
292 if (buffer_async_read(tmp)) {
293 BUG_ON(!buffer_locked(tmp));
296 tmp = tmp->b_this_page;
298 bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
299 local_irq_restore(flags);
302 * If none of the buffers had errors and they are all
303 * uptodate then we can set the page uptodate.
305 if (page_uptodate && !PageError(page))
306 SetPageUptodate(page);
311 bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
312 local_irq_restore(flags);
317 * Completion handler for block_write_full_page() - pages which are unlocked
318 * during I/O, and which have PageWriteback cleared upon I/O completion.
320 void end_buffer_async_write(struct buffer_head *bh, int uptodate)
322 char b[BDEVNAME_SIZE];
324 struct buffer_head *first;
325 struct buffer_head *tmp;
328 BUG_ON(!buffer_async_write(bh));
332 set_buffer_uptodate(bh);
334 if (!quiet_error(bh)) {
336 printk(KERN_WARNING "lost page write due to "
338 bdevname(bh->b_bdev, b));
340 set_bit(AS_EIO, &page->mapping->flags);
341 set_buffer_write_io_error(bh);
342 clear_buffer_uptodate(bh);
346 first = page_buffers(page);
347 local_irq_save(flags);
348 bit_spin_lock(BH_Uptodate_Lock, &first->b_state);
350 clear_buffer_async_write(bh);
352 tmp = bh->b_this_page;
354 if (buffer_async_write(tmp)) {
355 BUG_ON(!buffer_locked(tmp));
358 tmp = tmp->b_this_page;
360 bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
361 local_irq_restore(flags);
362 end_page_writeback(page);
366 bit_spin_unlock(BH_Uptodate_Lock, &first->b_state);
367 local_irq_restore(flags);
370 EXPORT_SYMBOL(end_buffer_async_write);
373 * If a page's buffers are under async readin (end_buffer_async_read
374 * completion) then there is a possibility that another thread of
375 * control could lock one of the buffers after it has completed
376 * but while some of the other buffers have not completed. This
377 * locked buffer would confuse end_buffer_async_read() into not unlocking
378 * the page. So the absence of BH_Async_Read tells end_buffer_async_read()
379 * that this buffer is not under async I/O.
381 * The page comes unlocked when it has no locked buffer_async buffers
384 * PageLocked prevents anyone starting new async I/O reads any of
387 * PageWriteback is used to prevent simultaneous writeout of the same
390 * PageLocked prevents anyone from starting writeback of a page which is
391 * under read I/O (PageWriteback is only ever set against a locked page).
393 static void mark_buffer_async_read(struct buffer_head *bh)
395 bh->b_end_io = end_buffer_async_read;
396 set_buffer_async_read(bh);
399 static void mark_buffer_async_write_endio(struct buffer_head *bh,
400 bh_end_io_t *handler)
402 bh->b_end_io = handler;
403 set_buffer_async_write(bh);
406 void mark_buffer_async_write(struct buffer_head *bh)
408 mark_buffer_async_write_endio(bh, end_buffer_async_write);
410 EXPORT_SYMBOL(mark_buffer_async_write);
414 * fs/buffer.c contains helper functions for buffer-backed address space's
415 * fsync functions. A common requirement for buffer-based filesystems is
416 * that certain data from the backing blockdev needs to be written out for
417 * a successful fsync(). For example, ext2 indirect blocks need to be
418 * written back and waited upon before fsync() returns.
420 * The functions mark_buffer_inode_dirty(), fsync_inode_buffers(),
421 * inode_has_buffers() and invalidate_inode_buffers() are provided for the
422 * management of a list of dependent buffers at ->i_mapping->private_list.
424 * Locking is a little subtle: try_to_free_buffers() will remove buffers
425 * from their controlling inode's queue when they are being freed. But
426 * try_to_free_buffers() will be operating against the *blockdev* mapping
427 * at the time, not against the S_ISREG file which depends on those buffers.
428 * So the locking for private_list is via the private_lock in the address_space
429 * which backs the buffers. Which is different from the address_space
430 * against which the buffers are listed. So for a particular address_space,
431 * mapping->private_lock does *not* protect mapping->private_list! In fact,
432 * mapping->private_list will always be protected by the backing blockdev's
435 * Which introduces a requirement: all buffers on an address_space's
436 * ->private_list must be from the same address_space: the blockdev's.
438 * address_spaces which do not place buffers at ->private_list via these
439 * utility functions are free to use private_lock and private_list for
440 * whatever they want. The only requirement is that list_empty(private_list)
441 * be true at clear_inode() time.
443 * FIXME: clear_inode should not call invalidate_inode_buffers(). The
444 * filesystems should do that. invalidate_inode_buffers() should just go
445 * BUG_ON(!list_empty).
447 * FIXME: mark_buffer_dirty_inode() is a data-plane operation. It should
448 * take an address_space, not an inode. And it should be called
449 * mark_buffer_dirty_fsync() to clearly define why those buffers are being
452 * FIXME: mark_buffer_dirty_inode() doesn't need to add the buffer to the
453 * list if it is already on a list. Because if the buffer is on a list,
454 * it *must* already be on the right one. If not, the filesystem is being
455 * silly. This will save a ton of locking. But first we have to ensure
456 * that buffers are taken *off* the old inode's list when they are freed
457 * (presumably in truncate). That requires careful auditing of all
458 * filesystems (do it inside bforget()). It could also be done by bringing
463 * The buffer's backing address_space's private_lock must be held
465 static void __remove_assoc_queue(struct buffer_head *bh)
467 list_del_init(&bh->b_assoc_buffers);
468 WARN_ON(!bh->b_assoc_map);
469 if (buffer_write_io_error(bh))
470 set_bit(AS_EIO, &bh->b_assoc_map->flags);
471 bh->b_assoc_map = NULL;
474 int inode_has_buffers(struct inode *inode)
476 return !list_empty(&inode->i_data.private_list);
480 * osync is designed to support O_SYNC io. It waits synchronously for
481 * all already-submitted IO to complete, but does not queue any new
482 * writes to the disk.
484 * To do O_SYNC writes, just queue the buffer writes with ll_rw_block as
485 * you dirty the buffers, and then use osync_inode_buffers to wait for
486 * completion. Any other dirty buffers which are not yet queued for
487 * write will not be flushed to disk by the osync.
489 static int osync_buffers_list(spinlock_t *lock, struct list_head *list)
491 struct buffer_head *bh;
497 list_for_each_prev(p, list) {
499 if (buffer_locked(bh)) {
503 if (!buffer_uptodate(bh))
514 static void do_thaw_one(struct super_block *sb, void *unused)
516 char b[BDEVNAME_SIZE];
517 while (sb->s_bdev && !thaw_bdev(sb->s_bdev, sb))
518 printk(KERN_WARNING "Emergency Thaw on %s\n",
519 bdevname(sb->s_bdev, b));
522 static void do_thaw_all(struct work_struct *work)
524 iterate_supers(do_thaw_one, NULL);
526 printk(KERN_WARNING "Emergency Thaw complete\n");
530 * emergency_thaw_all -- forcibly thaw every frozen filesystem
532 * Used for emergency unfreeze of all filesystems via SysRq
534 void emergency_thaw_all(void)
536 struct work_struct *work;
538 work = kmalloc(sizeof(*work), GFP_ATOMIC);
540 INIT_WORK(work, do_thaw_all);
546 * sync_mapping_buffers - write out & wait upon a mapping's "associated" buffers
547 * @mapping: the mapping which wants those buffers written
549 * Starts I/O against the buffers at mapping->private_list, and waits upon
552 * Basically, this is a convenience function for fsync().
553 * @mapping is a file or directory which needs those buffers to be written for
554 * a successful fsync().
556 int sync_mapping_buffers(struct address_space *mapping)
558 struct address_space *buffer_mapping = mapping->assoc_mapping;
560 if (buffer_mapping == NULL || list_empty(&mapping->private_list))
563 return fsync_buffers_list(&buffer_mapping->private_lock,
564 &mapping->private_list);
566 EXPORT_SYMBOL(sync_mapping_buffers);
569 * Called when we've recently written block `bblock', and it is known that
570 * `bblock' was for a buffer_boundary() buffer. This means that the block at
571 * `bblock + 1' is probably a dirty indirect block. Hunt it down and, if it's
572 * dirty, schedule it for IO. So that indirects merge nicely with their data.
574 void write_boundary_block(struct block_device *bdev,
575 sector_t bblock, unsigned blocksize)
577 struct buffer_head *bh = __find_get_block(bdev, bblock + 1, blocksize);
579 if (buffer_dirty(bh))
580 ll_rw_block(WRITE, 1, &bh);
585 void mark_buffer_dirty_inode(struct buffer_head *bh, struct inode *inode)
587 struct address_space *mapping = inode->i_mapping;
588 struct address_space *buffer_mapping = bh->b_page->mapping;
590 mark_buffer_dirty(bh);
591 if (!mapping->assoc_mapping) {
592 mapping->assoc_mapping = buffer_mapping;
594 BUG_ON(mapping->assoc_mapping != buffer_mapping);
596 if (!bh->b_assoc_map) {
597 spin_lock(&buffer_mapping->private_lock);
598 list_move_tail(&bh->b_assoc_buffers,
599 &mapping->private_list);
600 bh->b_assoc_map = mapping;
601 spin_unlock(&buffer_mapping->private_lock);
604 EXPORT_SYMBOL(mark_buffer_dirty_inode);
607 * Mark the page dirty, and set it dirty in the radix tree, and mark the inode
610 * If warn is true, then emit a warning if the page is not uptodate and has
611 * not been truncated.
613 static void __set_page_dirty(struct page *page,
614 struct address_space *mapping, int warn)
616 spin_lock_irq(&mapping->tree_lock);
617 if (page->mapping) { /* Race with truncate? */
618 WARN_ON_ONCE(warn && !PageUptodate(page));
619 account_page_dirtied(page, mapping);
620 radix_tree_tag_set(&mapping->page_tree,
621 page_index(page), PAGECACHE_TAG_DIRTY);
623 spin_unlock_irq(&mapping->tree_lock);
624 __mark_inode_dirty(mapping->host, I_DIRTY_PAGES);
628 * Add a page to the dirty page list.
630 * It is a sad fact of life that this function is called from several places
631 * deeply under spinlocking. It may not sleep.
633 * If the page has buffers, the uptodate buffers are set dirty, to preserve
634 * dirty-state coherency between the page and the buffers. It the page does
635 * not have buffers then when they are later attached they will all be set
638 * The buffers are dirtied before the page is dirtied. There's a small race
639 * window in which a writepage caller may see the page cleanness but not the
640 * buffer dirtiness. That's fine. If this code were to set the page dirty
641 * before the buffers, a concurrent writepage caller could clear the page dirty
642 * bit, see a bunch of clean buffers and we'd end up with dirty buffers/clean
643 * page on the dirty page list.
645 * We use private_lock to lock against try_to_free_buffers while using the
646 * page's buffer list. Also use this to protect against clean buffers being
647 * added to the page after it was set dirty.
649 * FIXME: may need to call ->reservepage here as well. That's rather up to the
650 * address_space though.
652 int __set_page_dirty_buffers(struct page *page)
655 struct address_space *mapping = page_mapping(page);
657 if (unlikely(!mapping))
658 return !TestSetPageDirty(page);
660 spin_lock(&mapping->private_lock);
661 if (page_has_buffers(page)) {
662 struct buffer_head *head = page_buffers(page);
663 struct buffer_head *bh = head;
666 set_buffer_dirty(bh);
667 bh = bh->b_this_page;
668 } while (bh != head);
670 newly_dirty = !TestSetPageDirty(page);
671 spin_unlock(&mapping->private_lock);
674 __set_page_dirty(page, mapping, 1);
677 EXPORT_SYMBOL(__set_page_dirty_buffers);
680 * Write out and wait upon a list of buffers.
682 * We have conflicting pressures: we want to make sure that all
683 * initially dirty buffers get waited on, but that any subsequently
684 * dirtied buffers don't. After all, we don't want fsync to last
685 * forever if somebody is actively writing to the file.
687 * Do this in two main stages: first we copy dirty buffers to a
688 * temporary inode list, queueing the writes as we go. Then we clean
689 * up, waiting for those writes to complete.
691 * During this second stage, any subsequent updates to the file may end
692 * up refiling the buffer on the original inode's dirty list again, so
693 * there is a chance we will end up with a buffer queued for write but
694 * not yet completed on that list. So, as a final cleanup we go through
695 * the osync code to catch these locked, dirty buffers without requeuing
696 * any newly dirty buffers for write.
698 static int fsync_buffers_list(spinlock_t *lock, struct list_head *list)
700 struct buffer_head *bh;
701 struct list_head tmp;
702 struct address_space *mapping;
704 struct blk_plug plug;
706 INIT_LIST_HEAD(&tmp);
707 blk_start_plug(&plug);
710 while (!list_empty(list)) {
711 bh = BH_ENTRY(list->next);
712 mapping = bh->b_assoc_map;
713 __remove_assoc_queue(bh);
714 /* Avoid race with mark_buffer_dirty_inode() which does
715 * a lockless check and we rely on seeing the dirty bit */
717 if (buffer_dirty(bh) || buffer_locked(bh)) {
718 list_add(&bh->b_assoc_buffers, &tmp);
719 bh->b_assoc_map = mapping;
720 if (buffer_dirty(bh)) {
724 * Ensure any pending I/O completes so that
725 * write_dirty_buffer() actually writes the
726 * current contents - it is a noop if I/O is
727 * still in flight on potentially older
730 write_dirty_buffer(bh, WRITE_SYNC);
733 * Kick off IO for the previous mapping. Note
734 * that we will not run the very last mapping,
735 * wait_on_buffer() will do that for us
736 * through sync_buffer().
745 blk_finish_plug(&plug);
748 while (!list_empty(&tmp)) {
749 bh = BH_ENTRY(tmp.prev);
751 mapping = bh->b_assoc_map;
752 __remove_assoc_queue(bh);
753 /* Avoid race with mark_buffer_dirty_inode() which does
754 * a lockless check and we rely on seeing the dirty bit */
756 if (buffer_dirty(bh)) {
757 list_add(&bh->b_assoc_buffers,
758 &mapping->private_list);
759 bh->b_assoc_map = mapping;
763 if (!buffer_uptodate(bh))
770 err2 = osync_buffers_list(lock, list);
778 * Invalidate any and all dirty buffers on a given inode. We are
779 * probably unmounting the fs, but that doesn't mean we have already
780 * done a sync(). Just drop the buffers from the inode list.
782 * NOTE: we take the inode's blockdev's mapping's private_lock. Which
783 * assumes that all the buffers are against the blockdev. Not true
786 void invalidate_inode_buffers(struct inode *inode)
788 if (inode_has_buffers(inode)) {
789 struct address_space *mapping = &inode->i_data;
790 struct list_head *list = &mapping->private_list;
791 struct address_space *buffer_mapping = mapping->assoc_mapping;
793 spin_lock(&buffer_mapping->private_lock);
794 while (!list_empty(list))
795 __remove_assoc_queue(BH_ENTRY(list->next));
796 spin_unlock(&buffer_mapping->private_lock);
799 EXPORT_SYMBOL(invalidate_inode_buffers);
802 * Remove any clean buffers from the inode's buffer list. This is called
803 * when we're trying to free the inode itself. Those buffers can pin it.
805 * Returns true if all buffers were removed.
807 int remove_inode_buffers(struct inode *inode)
811 if (inode_has_buffers(inode)) {
812 struct address_space *mapping = &inode->i_data;
813 struct list_head *list = &mapping->private_list;
814 struct address_space *buffer_mapping = mapping->assoc_mapping;
816 spin_lock(&buffer_mapping->private_lock);
817 while (!list_empty(list)) {
818 struct buffer_head *bh = BH_ENTRY(list->next);
819 if (buffer_dirty(bh)) {
823 __remove_assoc_queue(bh);
825 spin_unlock(&buffer_mapping->private_lock);
831 * Create the appropriate buffers when given a page for data area and
832 * the size of each buffer.. Use the bh->b_this_page linked list to
833 * follow the buffers created. Return NULL if unable to create more
836 * The retry flag is used to differentiate async IO (paging, swapping)
837 * which may not fail from ordinary buffer allocations.
839 struct buffer_head *alloc_page_buffers(struct page *page, unsigned long size,
842 struct buffer_head *bh, *head;
848 while ((offset -= size) >= 0) {
849 bh = alloc_buffer_head(GFP_NOFS);
854 bh->b_this_page = head;
859 atomic_set(&bh->b_count, 0);
862 /* Link the buffer to its page */
863 set_bh_page(bh, page, offset);
865 init_buffer(bh, NULL, NULL);
869 * In case anything failed, we just free everything we got.
875 head = head->b_this_page;
876 free_buffer_head(bh);
881 * Return failure for non-async IO requests. Async IO requests
882 * are not allowed to fail, so we have to wait until buffer heads
883 * become available. But we don't want tasks sleeping with
884 * partially complete buffers, so all were released above.
889 /* We're _really_ low on memory. Now we just
890 * wait for old buffer heads to become free due to
891 * finishing IO. Since this is an async request and
892 * the reserve list is empty, we're sure there are
893 * async buffer heads in use.
898 EXPORT_SYMBOL_GPL(alloc_page_buffers);
901 link_dev_buffers(struct page *page, struct buffer_head *head)
903 struct buffer_head *bh, *tail;
908 bh = bh->b_this_page;
910 tail->b_this_page = head;
911 attach_page_buffers(page, head);
915 * Initialise the state of a blockdev page's buffers.
918 init_page_buffers(struct page *page, struct block_device *bdev,
919 sector_t block, int size)
921 struct buffer_head *head = page_buffers(page);
922 struct buffer_head *bh = head;
923 int uptodate = PageUptodate(page);
924 sector_t end_block = blkdev_max_block(I_BDEV(bdev->bd_inode));
927 if (!buffer_mapped(bh)) {
928 init_buffer(bh, NULL, NULL);
930 bh->b_blocknr = block;
932 set_buffer_uptodate(bh);
933 if (block < end_block)
934 set_buffer_mapped(bh);
937 bh = bh->b_this_page;
938 } while (bh != head);
941 * Caller needs to validate requested block against end of device.
947 * Create the page-cache page that contains the requested block.
949 * This is used purely for blockdev mappings.
952 grow_dev_page(struct block_device *bdev, sector_t block,
953 pgoff_t index, int size, int sizebits)
955 struct inode *inode = bdev->bd_inode;
957 struct buffer_head *bh;
959 int ret = 0; /* Will call free_more_memory() */
961 page = find_or_create_page(inode->i_mapping, index,
962 (mapping_gfp_mask(inode->i_mapping) & ~__GFP_FS)|__GFP_MOVABLE);
966 BUG_ON(!PageLocked(page));
968 if (page_has_buffers(page)) {
969 bh = page_buffers(page);
970 if (bh->b_size == size) {
971 end_block = init_page_buffers(page, bdev,
972 index << sizebits, size);
975 if (!try_to_free_buffers(page))
980 * Allocate some buffers for this page
982 bh = alloc_page_buffers(page, size, 0);
987 * Link the page to the buffers and initialise them. Take the
988 * lock to be atomic wrt __find_get_block(), which does not
989 * run under the page lock.
991 spin_lock(&inode->i_mapping->private_lock);
992 link_dev_buffers(page, bh);
993 end_block = init_page_buffers(page, bdev, index << sizebits, size);
994 spin_unlock(&inode->i_mapping->private_lock);
996 ret = (block < end_block) ? 1 : -ENXIO;
999 page_cache_release(page);
1004 * Create buffers for the specified block device block's page. If
1005 * that page was dirty, the buffers are set dirty also.
1008 grow_buffers(struct block_device *bdev, sector_t block, int size)
1016 } while ((size << sizebits) < PAGE_SIZE);
1018 index = block >> sizebits;
1021 * Check for a block which wants to lie outside our maximum possible
1022 * pagecache index. (this comparison is done using sector_t types).
1024 if (unlikely(index != block >> sizebits)) {
1025 char b[BDEVNAME_SIZE];
1027 printk(KERN_ERR "%s: requested out-of-range block %llu for "
1029 __func__, (unsigned long long)block,
1034 /* Create a page with the proper size buffers.. */
1035 return grow_dev_page(bdev, block, index, size, sizebits);
1038 static struct buffer_head *
1039 __getblk_slow(struct block_device *bdev, sector_t block, int size)
1041 /* Size must be multiple of hard sectorsize */
1042 if (unlikely(size & (bdev_logical_block_size(bdev)-1) ||
1043 (size < 512 || size > PAGE_SIZE))) {
1044 printk(KERN_ERR "getblk(): invalid block size %d requested\n",
1046 printk(KERN_ERR "logical block size: %d\n",
1047 bdev_logical_block_size(bdev));
1054 struct buffer_head *bh;
1057 bh = __find_get_block(bdev, block, size);
1061 ret = grow_buffers(bdev, block, size);
1070 * The relationship between dirty buffers and dirty pages:
1072 * Whenever a page has any dirty buffers, the page's dirty bit is set, and
1073 * the page is tagged dirty in its radix tree.
1075 * At all times, the dirtiness of the buffers represents the dirtiness of
1076 * subsections of the page. If the page has buffers, the page dirty bit is
1077 * merely a hint about the true dirty state.
1079 * When a page is set dirty in its entirety, all its buffers are marked dirty
1080 * (if the page has buffers).
1082 * When a buffer is marked dirty, its page is dirtied, but the page's other
1085 * Also. When blockdev buffers are explicitly read with bread(), they
1086 * individually become uptodate. But their backing page remains not
1087 * uptodate - even if all of its buffers are uptodate. A subsequent
1088 * block_read_full_page() against that page will discover all the uptodate
1089 * buffers, will set the page uptodate and will perform no I/O.
1093 * mark_buffer_dirty - mark a buffer_head as needing writeout
1094 * @bh: the buffer_head to mark dirty
1096 * mark_buffer_dirty() will set the dirty bit against the buffer, then set its
1097 * backing page dirty, then tag the page as dirty in its address_space's radix
1098 * tree and then attach the address_space's inode to its superblock's dirty
1101 * mark_buffer_dirty() is atomic. It takes bh->b_page->mapping->private_lock,
1102 * mapping->tree_lock and mapping->host->i_lock.
1104 void mark_buffer_dirty(struct buffer_head *bh)
1106 WARN_ON_ONCE(!buffer_uptodate(bh));
1109 * Very *carefully* optimize the it-is-already-dirty case.
1111 * Don't let the final "is it dirty" escape to before we
1112 * perhaps modified the buffer.
1114 if (buffer_dirty(bh)) {
1116 if (buffer_dirty(bh))
1120 if (!test_set_buffer_dirty(bh)) {
1121 struct page *page = bh->b_page;
1122 if (!TestSetPageDirty(page)) {
1123 struct address_space *mapping = page_mapping(page);
1125 __set_page_dirty(page, mapping, 0);
1129 EXPORT_SYMBOL(mark_buffer_dirty);
1132 * Decrement a buffer_head's reference count. If all buffers against a page
1133 * have zero reference count, are clean and unlocked, and if the page is clean
1134 * and unlocked then try_to_free_buffers() may strip the buffers from the page
1135 * in preparation for freeing it (sometimes, rarely, buffers are removed from
1136 * a page but it ends up not being freed, and buffers may later be reattached).
1138 void __brelse(struct buffer_head * buf)
1140 if (atomic_read(&buf->b_count)) {
1144 WARN(1, KERN_ERR "VFS: brelse: Trying to free free buffer\n");
1146 EXPORT_SYMBOL(__brelse);
1149 * bforget() is like brelse(), except it discards any
1150 * potentially dirty data.
1152 void __bforget(struct buffer_head *bh)
1154 clear_buffer_dirty(bh);
1155 if (bh->b_assoc_map) {
1156 struct address_space *buffer_mapping = bh->b_page->mapping;
1158 spin_lock(&buffer_mapping->private_lock);
1159 list_del_init(&bh->b_assoc_buffers);
1160 bh->b_assoc_map = NULL;
1161 spin_unlock(&buffer_mapping->private_lock);
1165 EXPORT_SYMBOL(__bforget);
1167 static struct buffer_head *__bread_slow(struct buffer_head *bh)
1170 if (buffer_uptodate(bh)) {
1175 bh->b_end_io = end_buffer_read_sync;
1176 submit_bh(READ, bh);
1178 if (buffer_uptodate(bh))
1186 * Per-cpu buffer LRU implementation. To reduce the cost of __find_get_block().
1187 * The bhs[] array is sorted - newest buffer is at bhs[0]. Buffers have their
1188 * refcount elevated by one when they're in an LRU. A buffer can only appear
1189 * once in a particular CPU's LRU. A single buffer can be present in multiple
1190 * CPU's LRUs at the same time.
1192 * This is a transparent caching front-end to sb_bread(), sb_getblk() and
1193 * sb_find_get_block().
1195 * The LRUs themselves only need locking against invalidate_bh_lrus. We use
1196 * a local interrupt disable for that.
1199 #define BH_LRU_SIZE 8
1202 struct buffer_head *bhs[BH_LRU_SIZE];
1205 static DEFINE_PER_CPU(struct bh_lru, bh_lrus) = {{ NULL }};
1208 #define bh_lru_lock() local_irq_disable()
1209 #define bh_lru_unlock() local_irq_enable()
1211 #define bh_lru_lock() preempt_disable()
1212 #define bh_lru_unlock() preempt_enable()
1215 static inline void check_irqs_on(void)
1217 #ifdef irqs_disabled
1218 BUG_ON(irqs_disabled());
1223 * The LRU management algorithm is dopey-but-simple. Sorry.
1225 static void bh_lru_install(struct buffer_head *bh)
1227 struct buffer_head *evictee = NULL;
1231 if (__this_cpu_read(bh_lrus.bhs[0]) != bh) {
1232 struct buffer_head *bhs[BH_LRU_SIZE];
1238 for (in = 0; in < BH_LRU_SIZE; in++) {
1239 struct buffer_head *bh2 =
1240 __this_cpu_read(bh_lrus.bhs[in]);
1245 if (out >= BH_LRU_SIZE) {
1246 BUG_ON(evictee != NULL);
1253 while (out < BH_LRU_SIZE)
1255 memcpy(__this_cpu_ptr(&bh_lrus.bhs), bhs, sizeof(bhs));
1264 * Look up the bh in this cpu's LRU. If it's there, move it to the head.
1266 static struct buffer_head *
1267 lookup_bh_lru(struct block_device *bdev, sector_t block, unsigned size)
1269 struct buffer_head *ret = NULL;
1274 for (i = 0; i < BH_LRU_SIZE; i++) {
1275 struct buffer_head *bh = __this_cpu_read(bh_lrus.bhs[i]);
1277 if (bh && bh->b_bdev == bdev &&
1278 bh->b_blocknr == block && bh->b_size == size) {
1281 __this_cpu_write(bh_lrus.bhs[i],
1282 __this_cpu_read(bh_lrus.bhs[i - 1]));
1285 __this_cpu_write(bh_lrus.bhs[0], bh);
1297 * Perform a pagecache lookup for the matching buffer. If it's there, refresh
1298 * it in the LRU and mark it as accessed. If it is not present then return
1301 struct buffer_head *
1302 __find_get_block(struct block_device *bdev, sector_t block, unsigned size)
1304 struct buffer_head *bh = lookup_bh_lru(bdev, block, size);
1307 bh = __find_get_block_slow(bdev, block);
1315 EXPORT_SYMBOL(__find_get_block);
1318 * __getblk will locate (and, if necessary, create) the buffer_head
1319 * which corresponds to the passed block_device, block and size. The
1320 * returned buffer has its reference count incremented.
1322 * __getblk() will lock up the machine if grow_dev_page's try_to_free_buffers()
1323 * attempt is failing. FIXME, perhaps?
1325 struct buffer_head *
1326 __getblk(struct block_device *bdev, sector_t block, unsigned size)
1328 struct buffer_head *bh = __find_get_block(bdev, block, size);
1332 bh = __getblk_slow(bdev, block, size);
1335 EXPORT_SYMBOL(__getblk);
1338 * Do async read-ahead on a buffer..
1340 void __breadahead(struct block_device *bdev, sector_t block, unsigned size)
1342 struct buffer_head *bh = __getblk(bdev, block, size);
1344 ll_rw_block(READA, 1, &bh);
1348 EXPORT_SYMBOL(__breadahead);
1351 * __bread() - reads a specified block and returns the bh
1352 * @bdev: the block_device to read from
1353 * @block: number of block
1354 * @size: size (in bytes) to read
1356 * Reads a specified block, and returns buffer head that contains it.
1357 * It returns NULL if the block was unreadable.
1359 struct buffer_head *
1360 __bread(struct block_device *bdev, sector_t block, unsigned size)
1362 struct buffer_head *bh = __getblk(bdev, block, size);
1364 if (likely(bh) && !buffer_uptodate(bh))
1365 bh = __bread_slow(bh);
1368 EXPORT_SYMBOL(__bread);
1371 * invalidate_bh_lrus() is called rarely - but not only at unmount.
1372 * This doesn't race because it runs in each cpu either in irq
1373 * or with preempt disabled.
1375 static void invalidate_bh_lru(void *arg)
1377 struct bh_lru *b = &get_cpu_var(bh_lrus);
1380 for (i = 0; i < BH_LRU_SIZE; i++) {
1384 put_cpu_var(bh_lrus);
1387 static bool has_bh_in_lru(int cpu, void *dummy)
1389 struct bh_lru *b = per_cpu_ptr(&bh_lrus, cpu);
1392 for (i = 0; i < BH_LRU_SIZE; i++) {
1400 void invalidate_bh_lrus(void)
1402 on_each_cpu_cond(has_bh_in_lru, invalidate_bh_lru, NULL, 1, GFP_KERNEL);
1404 EXPORT_SYMBOL_GPL(invalidate_bh_lrus);
1406 void set_bh_page(struct buffer_head *bh,
1407 struct page *page, unsigned long offset)
1410 BUG_ON(offset >= PAGE_SIZE);
1411 if (PageHighMem(page))
1413 * This catches illegal uses and preserves the offset:
1415 bh->b_data = (char *)(0 + offset);
1417 bh->b_data = page_address(page) + offset;
1419 EXPORT_SYMBOL(set_bh_page);
1422 * Called when truncating a buffer on a page completely.
1424 static void discard_buffer(struct buffer_head * bh)
1427 clear_buffer_dirty(bh);
1429 clear_buffer_mapped(bh);
1430 clear_buffer_req(bh);
1431 clear_buffer_new(bh);
1432 clear_buffer_delay(bh);
1433 clear_buffer_unwritten(bh);
1438 * block_invalidatepage - invalidate part or all of a buffer-backed page
1440 * @page: the page which is affected
1441 * @offset: the index of the truncation point
1443 * block_invalidatepage() is called when all or part of the page has become
1444 * invalidated by a truncate operation.
1446 * block_invalidatepage() does not have to release all buffers, but it must
1447 * ensure that no dirty buffer is left outside @offset and that no I/O
1448 * is underway against any of the blocks which are outside the truncation
1449 * point. Because the caller is about to free (and possibly reuse) those
1452 void block_invalidatepage(struct page *page, unsigned long offset)
1454 struct buffer_head *head, *bh, *next;
1455 unsigned int curr_off = 0;
1457 BUG_ON(!PageLocked(page));
1458 if (!page_has_buffers(page))
1461 head = page_buffers(page);
1464 unsigned int next_off = curr_off + bh->b_size;
1465 next = bh->b_this_page;
1468 * is this block fully invalidated?
1470 if (offset <= curr_off)
1472 curr_off = next_off;
1474 } while (bh != head);
1477 * We release buffers only if the entire page is being invalidated.
1478 * The get_block cached value has been unconditionally invalidated,
1479 * so real IO is not possible anymore.
1482 try_to_release_page(page, 0);
1486 EXPORT_SYMBOL(block_invalidatepage);
1489 * We attach and possibly dirty the buffers atomically wrt
1490 * __set_page_dirty_buffers() via private_lock. try_to_free_buffers
1491 * is already excluded via the page lock.
1493 void create_empty_buffers(struct page *page,
1494 unsigned long blocksize, unsigned long b_state)
1496 struct buffer_head *bh, *head, *tail;
1498 head = alloc_page_buffers(page, blocksize, 1);
1501 bh->b_state |= b_state;
1503 bh = bh->b_this_page;
1505 tail->b_this_page = head;
1507 spin_lock(&page->mapping->private_lock);
1508 if (PageUptodate(page) || PageDirty(page)) {
1511 if (PageDirty(page))
1512 set_buffer_dirty(bh);
1513 if (PageUptodate(page))
1514 set_buffer_uptodate(bh);
1515 bh = bh->b_this_page;
1516 } while (bh != head);
1518 attach_page_buffers(page, head);
1519 spin_unlock(&page->mapping->private_lock);
1521 EXPORT_SYMBOL(create_empty_buffers);
1524 * We are taking a block for data and we don't want any output from any
1525 * buffer-cache aliases starting from return from that function and
1526 * until the moment when something will explicitly mark the buffer
1527 * dirty (hopefully that will not happen until we will free that block ;-)
1528 * We don't even need to mark it not-uptodate - nobody can expect
1529 * anything from a newly allocated buffer anyway. We used to used
1530 * unmap_buffer() for such invalidation, but that was wrong. We definitely
1531 * don't want to mark the alias unmapped, for example - it would confuse
1532 * anyone who might pick it with bread() afterwards...
1534 * Also.. Note that bforget() doesn't lock the buffer. So there can
1535 * be writeout I/O going on against recently-freed buffers. We don't
1536 * wait on that I/O in bforget() - it's more efficient to wait on the I/O
1537 * only if we really need to. That happens here.
1539 void unmap_underlying_metadata(struct block_device *bdev, sector_t block)
1541 struct buffer_head *old_bh;
1545 old_bh = __find_get_block_slow(bdev, block);
1547 clear_buffer_dirty(old_bh);
1548 wait_on_buffer(old_bh);
1549 clear_buffer_req(old_bh);
1553 EXPORT_SYMBOL(unmap_underlying_metadata);
1556 * NOTE! All mapped/uptodate combinations are valid:
1558 * Mapped Uptodate Meaning
1560 * No No "unknown" - must do get_block()
1561 * No Yes "hole" - zero-filled
1562 * Yes No "allocated" - allocated on disk, not read in
1563 * Yes Yes "valid" - allocated and up-to-date in memory.
1565 * "Dirty" is valid only with the last case (mapped+uptodate).
1569 * While block_write_full_page is writing back the dirty buffers under
1570 * the page lock, whoever dirtied the buffers may decide to clean them
1571 * again at any time. We handle that by only looking at the buffer
1572 * state inside lock_buffer().
1574 * If block_write_full_page() is called for regular writeback
1575 * (wbc->sync_mode == WB_SYNC_NONE) then it will redirty a page which has a
1576 * locked buffer. This only can happen if someone has written the buffer
1577 * directly, with submit_bh(). At the address_space level PageWriteback
1578 * prevents this contention from occurring.
1580 * If block_write_full_page() is called with wbc->sync_mode ==
1581 * WB_SYNC_ALL, the writes are posted using WRITE_SYNC; this
1582 * causes the writes to be flagged as synchronous writes.
1584 static int __block_write_full_page(struct inode *inode, struct page *page,
1585 get_block_t *get_block, struct writeback_control *wbc,
1586 bh_end_io_t *handler)
1590 sector_t last_block;
1591 struct buffer_head *bh, *head;
1592 const unsigned blocksize = 1 << inode->i_blkbits;
1593 int nr_underway = 0;
1594 int write_op = (wbc->sync_mode == WB_SYNC_ALL ?
1595 WRITE_SYNC : WRITE);
1597 BUG_ON(!PageLocked(page));
1599 last_block = (i_size_read(inode) - 1) >> inode->i_blkbits;
1601 if (!page_has_buffers(page)) {
1602 create_empty_buffers(page, blocksize,
1603 (1 << BH_Dirty)|(1 << BH_Uptodate));
1607 * Be very careful. We have no exclusion from __set_page_dirty_buffers
1608 * here, and the (potentially unmapped) buffers may become dirty at
1609 * any time. If a buffer becomes dirty here after we've inspected it
1610 * then we just miss that fact, and the page stays dirty.
1612 * Buffers outside i_size may be dirtied by __set_page_dirty_buffers;
1613 * handle that here by just cleaning them.
1616 block = (sector_t)page->index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
1617 head = page_buffers(page);
1621 * Get all the dirty buffers mapped to disk addresses and
1622 * handle any aliases from the underlying blockdev's mapping.
1625 if (block > last_block) {
1627 * mapped buffers outside i_size will occur, because
1628 * this page can be outside i_size when there is a
1629 * truncate in progress.
1632 * The buffer was zeroed by block_write_full_page()
1634 clear_buffer_dirty(bh);
1635 set_buffer_uptodate(bh);
1636 } else if ((!buffer_mapped(bh) || buffer_delay(bh)) &&
1638 WARN_ON(bh->b_size != blocksize);
1639 err = get_block(inode, block, bh, 1);
1642 clear_buffer_delay(bh);
1643 if (buffer_new(bh)) {
1644 /* blockdev mappings never come here */
1645 clear_buffer_new(bh);
1646 unmap_underlying_metadata(bh->b_bdev,
1650 bh = bh->b_this_page;
1652 } while (bh != head);
1655 if (!buffer_mapped(bh))
1658 * If it's a fully non-blocking write attempt and we cannot
1659 * lock the buffer then redirty the page. Note that this can
1660 * potentially cause a busy-wait loop from writeback threads
1661 * and kswapd activity, but those code paths have their own
1662 * higher-level throttling.
1664 if (wbc->sync_mode != WB_SYNC_NONE) {
1666 } else if (!trylock_buffer(bh)) {
1667 redirty_page_for_writepage(wbc, page);
1670 if (test_clear_buffer_dirty(bh)) {
1671 mark_buffer_async_write_endio(bh, handler);
1675 } while ((bh = bh->b_this_page) != head);
1678 * The page and its buffers are protected by PageWriteback(), so we can
1679 * drop the bh refcounts early.
1681 BUG_ON(PageWriteback(page));
1682 set_page_writeback(page);
1685 struct buffer_head *next = bh->b_this_page;
1686 if (buffer_async_write(bh)) {
1687 submit_bh(write_op, bh);
1691 } while (bh != head);
1696 if (nr_underway == 0) {
1698 * The page was marked dirty, but the buffers were
1699 * clean. Someone wrote them back by hand with
1700 * ll_rw_block/submit_bh. A rare case.
1702 end_page_writeback(page);
1705 * The page and buffer_heads can be released at any time from
1713 * ENOSPC, or some other error. We may already have added some
1714 * blocks to the file, so we need to write these out to avoid
1715 * exposing stale data.
1716 * The page is currently locked and not marked for writeback
1719 /* Recovery: lock and submit the mapped buffers */
1721 if (buffer_mapped(bh) && buffer_dirty(bh) &&
1722 !buffer_delay(bh)) {
1724 mark_buffer_async_write_endio(bh, handler);
1727 * The buffer may have been set dirty during
1728 * attachment to a dirty page.
1730 clear_buffer_dirty(bh);
1732 } while ((bh = bh->b_this_page) != head);
1734 BUG_ON(PageWriteback(page));
1735 mapping_set_error(page->mapping, err);
1736 set_page_writeback(page);
1738 struct buffer_head *next = bh->b_this_page;
1739 if (buffer_async_write(bh)) {
1740 clear_buffer_dirty(bh);
1741 submit_bh(write_op, bh);
1745 } while (bh != head);
1751 * If a page has any new buffers, zero them out here, and mark them uptodate
1752 * and dirty so they'll be written out (in order to prevent uninitialised
1753 * block data from leaking). And clear the new bit.
1755 void page_zero_new_buffers(struct page *page, unsigned from, unsigned to)
1757 unsigned int block_start, block_end;
1758 struct buffer_head *head, *bh;
1760 BUG_ON(!PageLocked(page));
1761 if (!page_has_buffers(page))
1764 bh = head = page_buffers(page);
1767 block_end = block_start + bh->b_size;
1769 if (buffer_new(bh)) {
1770 if (block_end > from && block_start < to) {
1771 if (!PageUptodate(page)) {
1772 unsigned start, size;
1774 start = max(from, block_start);
1775 size = min(to, block_end) - start;
1777 zero_user(page, start, size);
1778 set_buffer_uptodate(bh);
1781 clear_buffer_new(bh);
1782 mark_buffer_dirty(bh);
1786 block_start = block_end;
1787 bh = bh->b_this_page;
1788 } while (bh != head);
1790 EXPORT_SYMBOL(page_zero_new_buffers);
1792 int __block_write_begin(struct page *page, loff_t pos, unsigned len,
1793 get_block_t *get_block)
1795 unsigned from = pos & (PAGE_CACHE_SIZE - 1);
1796 unsigned to = from + len;
1797 struct inode *inode = page->mapping->host;
1798 unsigned block_start, block_end;
1801 unsigned blocksize, bbits;
1802 struct buffer_head *bh, *head, *wait[2], **wait_bh=wait;
1804 BUG_ON(!PageLocked(page));
1805 BUG_ON(from > PAGE_CACHE_SIZE);
1806 BUG_ON(to > PAGE_CACHE_SIZE);
1809 blocksize = 1 << inode->i_blkbits;
1810 if (!page_has_buffers(page))
1811 create_empty_buffers(page, blocksize, 0);
1812 head = page_buffers(page);
1814 bbits = inode->i_blkbits;
1815 block = (sector_t)page->index << (PAGE_CACHE_SHIFT - bbits);
1817 for(bh = head, block_start = 0; bh != head || !block_start;
1818 block++, block_start=block_end, bh = bh->b_this_page) {
1819 block_end = block_start + blocksize;
1820 if (block_end <= from || block_start >= to) {
1821 if (PageUptodate(page)) {
1822 if (!buffer_uptodate(bh))
1823 set_buffer_uptodate(bh);
1828 clear_buffer_new(bh);
1829 if (!buffer_mapped(bh)) {
1830 WARN_ON(bh->b_size != blocksize);
1831 err = get_block(inode, block, bh, 1);
1834 if (buffer_new(bh)) {
1835 unmap_underlying_metadata(bh->b_bdev,
1837 if (PageUptodate(page)) {
1838 clear_buffer_new(bh);
1839 set_buffer_uptodate(bh);
1840 mark_buffer_dirty(bh);
1843 if (block_end > to || block_start < from)
1844 zero_user_segments(page,
1850 if (PageUptodate(page)) {
1851 if (!buffer_uptodate(bh))
1852 set_buffer_uptodate(bh);
1855 if (!buffer_uptodate(bh) && !buffer_delay(bh) &&
1856 !buffer_unwritten(bh) &&
1857 (block_start < from || block_end > to)) {
1858 ll_rw_block(READ, 1, &bh);
1863 * If we issued read requests - let them complete.
1865 while(wait_bh > wait) {
1866 wait_on_buffer(*--wait_bh);
1867 if (!buffer_uptodate(*wait_bh))
1871 page_zero_new_buffers(page, from, to);
1874 EXPORT_SYMBOL(__block_write_begin);
1876 static int __block_commit_write(struct inode *inode, struct page *page,
1877 unsigned from, unsigned to)
1879 unsigned block_start, block_end;
1882 struct buffer_head *bh, *head;
1884 blocksize = 1 << inode->i_blkbits;
1886 for(bh = head = page_buffers(page), block_start = 0;
1887 bh != head || !block_start;
1888 block_start=block_end, bh = bh->b_this_page) {
1889 block_end = block_start + blocksize;
1890 if (block_end <= from || block_start >= to) {
1891 if (!buffer_uptodate(bh))
1894 set_buffer_uptodate(bh);
1895 mark_buffer_dirty(bh);
1897 clear_buffer_new(bh);
1901 * If this is a partial write which happened to make all buffers
1902 * uptodate then we can optimize away a bogus readpage() for
1903 * the next read(). Here we 'discover' whether the page went
1904 * uptodate as a result of this (potentially partial) write.
1907 SetPageUptodate(page);
1912 * block_write_begin takes care of the basic task of block allocation and
1913 * bringing partial write blocks uptodate first.
1915 * The filesystem needs to handle block truncation upon failure.
1917 int block_write_begin(struct address_space *mapping, loff_t pos, unsigned len,
1918 unsigned flags, struct page **pagep, get_block_t *get_block)
1920 pgoff_t index = pos >> PAGE_CACHE_SHIFT;
1924 page = grab_cache_page_write_begin(mapping, index, flags);
1928 status = __block_write_begin(page, pos, len, get_block);
1929 if (unlikely(status)) {
1931 page_cache_release(page);
1938 EXPORT_SYMBOL(block_write_begin);
1940 int block_write_end(struct file *file, struct address_space *mapping,
1941 loff_t pos, unsigned len, unsigned copied,
1942 struct page *page, void *fsdata)
1944 struct inode *inode = mapping->host;
1947 start = pos & (PAGE_CACHE_SIZE - 1);
1949 if (unlikely(copied < len)) {
1951 * The buffers that were written will now be uptodate, so we
1952 * don't have to worry about a readpage reading them and
1953 * overwriting a partial write. However if we have encountered
1954 * a short write and only partially written into a buffer, it
1955 * will not be marked uptodate, so a readpage might come in and
1956 * destroy our partial write.
1958 * Do the simplest thing, and just treat any short write to a
1959 * non uptodate page as a zero-length write, and force the
1960 * caller to redo the whole thing.
1962 if (!PageUptodate(page))
1965 page_zero_new_buffers(page, start+copied, start+len);
1967 flush_dcache_page(page);
1969 /* This could be a short (even 0-length) commit */
1970 __block_commit_write(inode, page, start, start+copied);
1974 EXPORT_SYMBOL(block_write_end);
1976 int generic_write_end(struct file *file, struct address_space *mapping,
1977 loff_t pos, unsigned len, unsigned copied,
1978 struct page *page, void *fsdata)
1980 struct inode *inode = mapping->host;
1981 int i_size_changed = 0;
1983 copied = block_write_end(file, mapping, pos, len, copied, page, fsdata);
1986 * No need to use i_size_read() here, the i_size
1987 * cannot change under us because we hold i_mutex.
1989 * But it's important to update i_size while still holding page lock:
1990 * page writeout could otherwise come in and zero beyond i_size.
1992 if (pos+copied > inode->i_size) {
1993 i_size_write(inode, pos+copied);
1998 page_cache_release(page);
2001 * Don't mark the inode dirty under page lock. First, it unnecessarily
2002 * makes the holding time of page lock longer. Second, it forces lock
2003 * ordering of page lock and transaction start for journaling
2007 mark_inode_dirty(inode);
2011 EXPORT_SYMBOL(generic_write_end);
2014 * block_is_partially_uptodate checks whether buffers within a page are
2017 * Returns true if all buffers which correspond to a file portion
2018 * we want to read are uptodate.
2020 int block_is_partially_uptodate(struct page *page, read_descriptor_t *desc,
2023 struct inode *inode = page->mapping->host;
2024 unsigned block_start, block_end, blocksize;
2026 struct buffer_head *bh, *head;
2029 if (!page_has_buffers(page))
2032 blocksize = 1 << inode->i_blkbits;
2033 to = min_t(unsigned, PAGE_CACHE_SIZE - from, desc->count);
2035 if (from < blocksize && to > PAGE_CACHE_SIZE - blocksize)
2038 head = page_buffers(page);
2042 block_end = block_start + blocksize;
2043 if (block_end > from && block_start < to) {
2044 if (!buffer_uptodate(bh)) {
2048 if (block_end >= to)
2051 block_start = block_end;
2052 bh = bh->b_this_page;
2053 } while (bh != head);
2057 EXPORT_SYMBOL(block_is_partially_uptodate);
2060 * Generic "read page" function for block devices that have the normal
2061 * get_block functionality. This is most of the block device filesystems.
2062 * Reads the page asynchronously --- the unlock_buffer() and
2063 * set/clear_buffer_uptodate() functions propagate buffer state into the
2064 * page struct once IO has completed.
2066 int block_read_full_page(struct page *page, get_block_t *get_block)
2068 struct inode *inode = page->mapping->host;
2069 sector_t iblock, lblock;
2070 struct buffer_head *bh, *head, *arr[MAX_BUF_PER_PAGE];
2071 unsigned int blocksize;
2073 int fully_mapped = 1;
2075 BUG_ON(!PageLocked(page));
2076 blocksize = 1 << inode->i_blkbits;
2077 if (!page_has_buffers(page))
2078 create_empty_buffers(page, blocksize, 0);
2079 head = page_buffers(page);
2081 iblock = (sector_t)page->index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
2082 lblock = (i_size_read(inode)+blocksize-1) >> inode->i_blkbits;
2088 if (buffer_uptodate(bh))
2091 if (!buffer_mapped(bh)) {
2095 if (iblock < lblock) {
2096 WARN_ON(bh->b_size != blocksize);
2097 err = get_block(inode, iblock, bh, 0);
2101 if (!buffer_mapped(bh)) {
2102 zero_user(page, i * blocksize, blocksize);
2104 set_buffer_uptodate(bh);
2108 * get_block() might have updated the buffer
2111 if (buffer_uptodate(bh))
2115 } while (i++, iblock++, (bh = bh->b_this_page) != head);
2118 SetPageMappedToDisk(page);
2122 * All buffers are uptodate - we can set the page uptodate
2123 * as well. But not if get_block() returned an error.
2125 if (!PageError(page))
2126 SetPageUptodate(page);
2131 /* Stage two: lock the buffers */
2132 for (i = 0; i < nr; i++) {
2135 mark_buffer_async_read(bh);
2139 * Stage 3: start the IO. Check for uptodateness
2140 * inside the buffer lock in case another process reading
2141 * the underlying blockdev brought it uptodate (the sct fix).
2143 for (i = 0; i < nr; i++) {
2145 if (buffer_uptodate(bh))
2146 end_buffer_async_read(bh, 1);
2148 submit_bh(READ, bh);
2152 EXPORT_SYMBOL(block_read_full_page);
2154 /* utility function for filesystems that need to do work on expanding
2155 * truncates. Uses filesystem pagecache writes to allow the filesystem to
2156 * deal with the hole.
2158 int generic_cont_expand_simple(struct inode *inode, loff_t size)
2160 struct address_space *mapping = inode->i_mapping;
2165 err = inode_newsize_ok(inode, size);
2169 err = pagecache_write_begin(NULL, mapping, size, 0,
2170 AOP_FLAG_UNINTERRUPTIBLE|AOP_FLAG_CONT_EXPAND,
2175 err = pagecache_write_end(NULL, mapping, size, 0, 0, page, fsdata);
2181 EXPORT_SYMBOL(generic_cont_expand_simple);
2183 static int cont_expand_zero(struct file *file, struct address_space *mapping,
2184 loff_t pos, loff_t *bytes)
2186 struct inode *inode = mapping->host;
2187 unsigned blocksize = 1 << inode->i_blkbits;
2190 pgoff_t index, curidx;
2192 unsigned zerofrom, offset, len;
2195 index = pos >> PAGE_CACHE_SHIFT;
2196 offset = pos & ~PAGE_CACHE_MASK;
2198 while (index > (curidx = (curpos = *bytes)>>PAGE_CACHE_SHIFT)) {
2199 zerofrom = curpos & ~PAGE_CACHE_MASK;
2200 if (zerofrom & (blocksize-1)) {
2201 *bytes |= (blocksize-1);
2204 len = PAGE_CACHE_SIZE - zerofrom;
2206 err = pagecache_write_begin(file, mapping, curpos, len,
2207 AOP_FLAG_UNINTERRUPTIBLE,
2211 zero_user(page, zerofrom, len);
2212 err = pagecache_write_end(file, mapping, curpos, len, len,
2219 balance_dirty_pages_ratelimited(mapping);
2222 /* page covers the boundary, find the boundary offset */
2223 if (index == curidx) {
2224 zerofrom = curpos & ~PAGE_CACHE_MASK;
2225 /* if we will expand the thing last block will be filled */
2226 if (offset <= zerofrom) {
2229 if (zerofrom & (blocksize-1)) {
2230 *bytes |= (blocksize-1);
2233 len = offset - zerofrom;
2235 err = pagecache_write_begin(file, mapping, curpos, len,
2236 AOP_FLAG_UNINTERRUPTIBLE,
2240 zero_user(page, zerofrom, len);
2241 err = pagecache_write_end(file, mapping, curpos, len, len,
2253 * For moronic filesystems that do not allow holes in file.
2254 * We may have to extend the file.
2256 int cont_write_begin(struct file *file, struct address_space *mapping,
2257 loff_t pos, unsigned len, unsigned flags,
2258 struct page **pagep, void **fsdata,
2259 get_block_t *get_block, loff_t *bytes)
2261 struct inode *inode = mapping->host;
2262 unsigned blocksize = 1 << inode->i_blkbits;
2266 err = cont_expand_zero(file, mapping, pos, bytes);
2270 zerofrom = *bytes & ~PAGE_CACHE_MASK;
2271 if (pos+len > *bytes && zerofrom & (blocksize-1)) {
2272 *bytes |= (blocksize-1);
2276 return block_write_begin(mapping, pos, len, flags, pagep, get_block);
2278 EXPORT_SYMBOL(cont_write_begin);
2280 int block_commit_write(struct page *page, unsigned from, unsigned to)
2282 struct inode *inode = page->mapping->host;
2283 __block_commit_write(inode,page,from,to);
2286 EXPORT_SYMBOL(block_commit_write);
2289 * block_page_mkwrite() is not allowed to change the file size as it gets
2290 * called from a page fault handler when a page is first dirtied. Hence we must
2291 * be careful to check for EOF conditions here. We set the page up correctly
2292 * for a written page which means we get ENOSPC checking when writing into
2293 * holes and correct delalloc and unwritten extent mapping on filesystems that
2294 * support these features.
2296 * We are not allowed to take the i_mutex here so we have to play games to
2297 * protect against truncate races as the page could now be beyond EOF. Because
2298 * truncate writes the inode size before removing pages, once we have the
2299 * page lock we can determine safely if the page is beyond EOF. If it is not
2300 * beyond EOF, then the page is guaranteed safe against truncation until we
2303 * Direct callers of this function should protect against filesystem freezing
2304 * using sb_start_write() - sb_end_write() functions.
2306 int __block_page_mkwrite(struct vm_area_struct *vma, struct vm_fault *vmf,
2307 get_block_t get_block)
2309 struct page *page = vmf->page;
2310 struct inode *inode = vma->vm_file->f_path.dentry->d_inode;
2316 size = i_size_read(inode);
2317 if ((page->mapping != inode->i_mapping) ||
2318 (page_offset(page) > size)) {
2319 /* We overload EFAULT to mean page got truncated */
2324 /* page is wholly or partially inside EOF */
2325 if (((page->index + 1) << PAGE_CACHE_SHIFT) > size)
2326 end = size & ~PAGE_CACHE_MASK;
2328 end = PAGE_CACHE_SIZE;
2330 ret = __block_write_begin(page, 0, end, get_block);
2332 ret = block_commit_write(page, 0, end);
2334 if (unlikely(ret < 0))
2336 set_page_dirty(page);
2337 wait_on_page_writeback(page);
2343 EXPORT_SYMBOL(__block_page_mkwrite);
2345 int block_page_mkwrite(struct vm_area_struct *vma, struct vm_fault *vmf,
2346 get_block_t get_block)
2349 struct super_block *sb = vma->vm_file->f_path.dentry->d_inode->i_sb;
2351 sb_start_pagefault(sb);
2354 * Update file times before taking page lock. We may end up failing the
2355 * fault so this update may be superfluous but who really cares...
2357 file_update_time(vma->vm_file);
2359 ret = __block_page_mkwrite(vma, vmf, get_block);
2360 sb_end_pagefault(sb);
2361 return block_page_mkwrite_return(ret);
2363 EXPORT_SYMBOL(block_page_mkwrite);
2366 * nobh_write_begin()'s prereads are special: the buffer_heads are freed
2367 * immediately, while under the page lock. So it needs a special end_io
2368 * handler which does not touch the bh after unlocking it.
2370 static void end_buffer_read_nobh(struct buffer_head *bh, int uptodate)
2372 __end_buffer_read_notouch(bh, uptodate);
2376 * Attach the singly-linked list of buffers created by nobh_write_begin, to
2377 * the page (converting it to circular linked list and taking care of page
2380 static void attach_nobh_buffers(struct page *page, struct buffer_head *head)
2382 struct buffer_head *bh;
2384 BUG_ON(!PageLocked(page));
2386 spin_lock(&page->mapping->private_lock);
2389 if (PageDirty(page))
2390 set_buffer_dirty(bh);
2391 if (!bh->b_this_page)
2392 bh->b_this_page = head;
2393 bh = bh->b_this_page;
2394 } while (bh != head);
2395 attach_page_buffers(page, head);
2396 spin_unlock(&page->mapping->private_lock);
2400 * On entry, the page is fully not uptodate.
2401 * On exit the page is fully uptodate in the areas outside (from,to)
2402 * The filesystem needs to handle block truncation upon failure.
2404 int nobh_write_begin(struct address_space *mapping,
2405 loff_t pos, unsigned len, unsigned flags,
2406 struct page **pagep, void **fsdata,
2407 get_block_t *get_block)
2409 struct inode *inode = mapping->host;
2410 const unsigned blkbits = inode->i_blkbits;
2411 const unsigned blocksize = 1 << blkbits;
2412 struct buffer_head *head, *bh;
2416 unsigned block_in_page;
2417 unsigned block_start, block_end;
2418 sector_t block_in_file;
2421 int is_mapped_to_disk = 1;
2423 index = pos >> PAGE_CACHE_SHIFT;
2424 from = pos & (PAGE_CACHE_SIZE - 1);
2427 page = grab_cache_page_write_begin(mapping, index, flags);
2433 if (page_has_buffers(page)) {
2434 ret = __block_write_begin(page, pos, len, get_block);
2440 if (PageMappedToDisk(page))
2444 * Allocate buffers so that we can keep track of state, and potentially
2445 * attach them to the page if an error occurs. In the common case of
2446 * no error, they will just be freed again without ever being attached
2447 * to the page (which is all OK, because we're under the page lock).
2449 * Be careful: the buffer linked list is a NULL terminated one, rather
2450 * than the circular one we're used to.
2452 head = alloc_page_buffers(page, blocksize, 0);
2458 block_in_file = (sector_t)page->index << (PAGE_CACHE_SHIFT - blkbits);
2461 * We loop across all blocks in the page, whether or not they are
2462 * part of the affected region. This is so we can discover if the
2463 * page is fully mapped-to-disk.
2465 for (block_start = 0, block_in_page = 0, bh = head;
2466 block_start < PAGE_CACHE_SIZE;
2467 block_in_page++, block_start += blocksize, bh = bh->b_this_page) {
2470 block_end = block_start + blocksize;
2473 if (block_start >= to)
2475 ret = get_block(inode, block_in_file + block_in_page,
2479 if (!buffer_mapped(bh))
2480 is_mapped_to_disk = 0;
2482 unmap_underlying_metadata(bh->b_bdev, bh->b_blocknr);
2483 if (PageUptodate(page)) {
2484 set_buffer_uptodate(bh);
2487 if (buffer_new(bh) || !buffer_mapped(bh)) {
2488 zero_user_segments(page, block_start, from,
2492 if (buffer_uptodate(bh))
2493 continue; /* reiserfs does this */
2494 if (block_start < from || block_end > to) {
2496 bh->b_end_io = end_buffer_read_nobh;
2497 submit_bh(READ, bh);
2504 * The page is locked, so these buffers are protected from
2505 * any VM or truncate activity. Hence we don't need to care
2506 * for the buffer_head refcounts.
2508 for (bh = head; bh; bh = bh->b_this_page) {
2510 if (!buffer_uptodate(bh))
2517 if (is_mapped_to_disk)
2518 SetPageMappedToDisk(page);
2520 *fsdata = head; /* to be released by nobh_write_end */
2527 * Error recovery is a bit difficult. We need to zero out blocks that
2528 * were newly allocated, and dirty them to ensure they get written out.
2529 * Buffers need to be attached to the page at this point, otherwise
2530 * the handling of potential IO errors during writeout would be hard
2531 * (could try doing synchronous writeout, but what if that fails too?)
2533 attach_nobh_buffers(page, head);
2534 page_zero_new_buffers(page, from, to);
2538 page_cache_release(page);
2543 EXPORT_SYMBOL(nobh_write_begin);
2545 int nobh_write_end(struct file *file, struct address_space *mapping,
2546 loff_t pos, unsigned len, unsigned copied,
2547 struct page *page, void *fsdata)
2549 struct inode *inode = page->mapping->host;
2550 struct buffer_head *head = fsdata;
2551 struct buffer_head *bh;
2552 BUG_ON(fsdata != NULL && page_has_buffers(page));
2554 if (unlikely(copied < len) && head)
2555 attach_nobh_buffers(page, head);
2556 if (page_has_buffers(page))
2557 return generic_write_end(file, mapping, pos, len,
2558 copied, page, fsdata);
2560 SetPageUptodate(page);
2561 set_page_dirty(page);
2562 if (pos+copied > inode->i_size) {
2563 i_size_write(inode, pos+copied);
2564 mark_inode_dirty(inode);
2568 page_cache_release(page);
2572 head = head->b_this_page;
2573 free_buffer_head(bh);
2578 EXPORT_SYMBOL(nobh_write_end);
2581 * nobh_writepage() - based on block_full_write_page() except
2582 * that it tries to operate without attaching bufferheads to
2585 int nobh_writepage(struct page *page, get_block_t *get_block,
2586 struct writeback_control *wbc)
2588 struct inode * const inode = page->mapping->host;
2589 loff_t i_size = i_size_read(inode);
2590 const pgoff_t end_index = i_size >> PAGE_CACHE_SHIFT;
2594 /* Is the page fully inside i_size? */
2595 if (page->index < end_index)
2598 /* Is the page fully outside i_size? (truncate in progress) */
2599 offset = i_size & (PAGE_CACHE_SIZE-1);
2600 if (page->index >= end_index+1 || !offset) {
2602 * The page may have dirty, unmapped buffers. For example,
2603 * they may have been added in ext3_writepage(). Make them
2604 * freeable here, so the page does not leak.
2607 /* Not really sure about this - do we need this ? */
2608 if (page->mapping->a_ops->invalidatepage)
2609 page->mapping->a_ops->invalidatepage(page, offset);
2612 return 0; /* don't care */
2616 * The page straddles i_size. It must be zeroed out on each and every
2617 * writepage invocation because it may be mmapped. "A file is mapped
2618 * in multiples of the page size. For a file that is not a multiple of
2619 * the page size, the remaining memory is zeroed when mapped, and
2620 * writes to that region are not written out to the file."
2622 zero_user_segment(page, offset, PAGE_CACHE_SIZE);
2624 ret = mpage_writepage(page, get_block, wbc);
2626 ret = __block_write_full_page(inode, page, get_block, wbc,
2627 end_buffer_async_write);
2630 EXPORT_SYMBOL(nobh_writepage);
2632 int nobh_truncate_page(struct address_space *mapping,
2633 loff_t from, get_block_t *get_block)
2635 pgoff_t index = from >> PAGE_CACHE_SHIFT;
2636 unsigned offset = from & (PAGE_CACHE_SIZE-1);
2639 unsigned length, pos;
2640 struct inode *inode = mapping->host;
2642 struct buffer_head map_bh;
2645 blocksize = 1 << inode->i_blkbits;
2646 length = offset & (blocksize - 1);
2648 /* Block boundary? Nothing to do */
2652 length = blocksize - length;
2653 iblock = (sector_t)index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
2655 page = grab_cache_page(mapping, index);
2660 if (page_has_buffers(page)) {
2663 page_cache_release(page);
2664 return block_truncate_page(mapping, from, get_block);
2667 /* Find the buffer that contains "offset" */
2669 while (offset >= pos) {
2674 map_bh.b_size = blocksize;
2676 err = get_block(inode, iblock, &map_bh, 0);
2679 /* unmapped? It's a hole - nothing to do */
2680 if (!buffer_mapped(&map_bh))
2683 /* Ok, it's mapped. Make sure it's up-to-date */
2684 if (!PageUptodate(page)) {
2685 err = mapping->a_ops->readpage(NULL, page);
2687 page_cache_release(page);
2691 if (!PageUptodate(page)) {
2695 if (page_has_buffers(page))
2698 zero_user(page, offset, length);
2699 set_page_dirty(page);
2704 page_cache_release(page);
2708 EXPORT_SYMBOL(nobh_truncate_page);
2710 int block_truncate_page(struct address_space *mapping,
2711 loff_t from, get_block_t *get_block)
2713 pgoff_t index = from >> PAGE_CACHE_SHIFT;
2714 unsigned offset = from & (PAGE_CACHE_SIZE-1);
2717 unsigned length, pos;
2718 struct inode *inode = mapping->host;
2720 struct buffer_head *bh;
2723 blocksize = 1 << inode->i_blkbits;
2724 length = offset & (blocksize - 1);
2726 /* Block boundary? Nothing to do */
2730 length = blocksize - length;
2731 iblock = (sector_t)index << (PAGE_CACHE_SHIFT - inode->i_blkbits);
2733 page = grab_cache_page(mapping, index);
2738 if (!page_has_buffers(page))
2739 create_empty_buffers(page, blocksize, 0);
2741 /* Find the buffer that contains "offset" */
2742 bh = page_buffers(page);
2744 while (offset >= pos) {
2745 bh = bh->b_this_page;
2751 if (!buffer_mapped(bh)) {
2752 WARN_ON(bh->b_size != blocksize);
2753 err = get_block(inode, iblock, bh, 0);
2756 /* unmapped? It's a hole - nothing to do */
2757 if (!buffer_mapped(bh))
2761 /* Ok, it's mapped. Make sure it's up-to-date */
2762 if (PageUptodate(page))
2763 set_buffer_uptodate(bh);
2765 if (!buffer_uptodate(bh) && !buffer_delay(bh) && !buffer_unwritten(bh)) {
2767 ll_rw_block(READ, 1, &bh);
2769 /* Uhhuh. Read error. Complain and punt. */
2770 if (!buffer_uptodate(bh))
2774 zero_user(page, offset, length);
2775 mark_buffer_dirty(bh);
2780 page_cache_release(page);
2784 EXPORT_SYMBOL(block_truncate_page);
2787 * The generic ->writepage function for buffer-backed address_spaces
2788 * this form passes in the end_io handler used to finish the IO.
2790 int block_write_full_page_endio(struct page *page, get_block_t *get_block,
2791 struct writeback_control *wbc, bh_end_io_t *handler)
2793 struct inode * const inode = page->mapping->host;
2794 loff_t i_size = i_size_read(inode);
2795 const pgoff_t end_index = i_size >> PAGE_CACHE_SHIFT;
2798 /* Is the page fully inside i_size? */
2799 if (page->index < end_index)
2800 return __block_write_full_page(inode, page, get_block, wbc,
2803 /* Is the page fully outside i_size? (truncate in progress) */
2804 offset = i_size & (PAGE_CACHE_SIZE-1);
2805 if (page->index >= end_index+1 || !offset) {
2807 * The page may have dirty, unmapped buffers. For example,
2808 * they may have been added in ext3_writepage(). Make them
2809 * freeable here, so the page does not leak.
2811 do_invalidatepage(page, 0);
2813 return 0; /* don't care */
2817 * The page straddles i_size. It must be zeroed out on each and every
2818 * writepage invocation because it may be mmapped. "A file is mapped
2819 * in multiples of the page size. For a file that is not a multiple of
2820 * the page size, the remaining memory is zeroed when mapped, and
2821 * writes to that region are not written out to the file."
2823 zero_user_segment(page, offset, PAGE_CACHE_SIZE);
2824 return __block_write_full_page(inode, page, get_block, wbc, handler);
2826 EXPORT_SYMBOL(block_write_full_page_endio);
2829 * The generic ->writepage function for buffer-backed address_spaces
2831 int block_write_full_page(struct page *page, get_block_t *get_block,
2832 struct writeback_control *wbc)
2834 return block_write_full_page_endio(page, get_block, wbc,
2835 end_buffer_async_write);
2837 EXPORT_SYMBOL(block_write_full_page);
2839 sector_t generic_block_bmap(struct address_space *mapping, sector_t block,
2840 get_block_t *get_block)
2842 struct buffer_head tmp;
2843 struct inode *inode = mapping->host;
2846 tmp.b_size = 1 << inode->i_blkbits;
2847 get_block(inode, block, &tmp, 0);
2848 return tmp.b_blocknr;
2850 EXPORT_SYMBOL(generic_block_bmap);
2852 static void end_bio_bh_io_sync(struct bio *bio, int err)
2854 struct buffer_head *bh = bio->bi_private;
2856 if (err == -EOPNOTSUPP) {
2857 set_bit(BIO_EOPNOTSUPP, &bio->bi_flags);
2860 if (unlikely (test_bit(BIO_QUIET,&bio->bi_flags)))
2861 set_bit(BH_Quiet, &bh->b_state);
2863 bh->b_end_io(bh, test_bit(BIO_UPTODATE, &bio->bi_flags));
2867 int submit_bh(int rw, struct buffer_head * bh)
2872 BUG_ON(!buffer_locked(bh));
2873 BUG_ON(!buffer_mapped(bh));
2874 BUG_ON(!bh->b_end_io);
2875 BUG_ON(buffer_delay(bh));
2876 BUG_ON(buffer_unwritten(bh));
2879 * Only clear out a write error when rewriting
2881 if (test_set_buffer_req(bh) && (rw & WRITE))
2882 clear_buffer_write_io_error(bh);
2885 * from here on down, it's all bio -- do the initial mapping,
2886 * submit_bio -> generic_make_request may further map this bio around
2888 bio = bio_alloc(GFP_NOIO, 1);
2890 bio->bi_sector = bh->b_blocknr * (bh->b_size >> 9);
2891 bio->bi_bdev = bh->b_bdev;
2892 bio->bi_io_vec[0].bv_page = bh->b_page;
2893 bio->bi_io_vec[0].bv_len = bh->b_size;
2894 bio->bi_io_vec[0].bv_offset = bh_offset(bh);
2898 bio->bi_size = bh->b_size;
2900 bio->bi_end_io = end_bio_bh_io_sync;
2901 bio->bi_private = bh;
2904 submit_bio(rw, bio);
2906 if (bio_flagged(bio, BIO_EOPNOTSUPP))
2912 EXPORT_SYMBOL(submit_bh);
2915 * ll_rw_block: low-level access to block devices (DEPRECATED)
2916 * @rw: whether to %READ or %WRITE or maybe %READA (readahead)
2917 * @nr: number of &struct buffer_heads in the array
2918 * @bhs: array of pointers to &struct buffer_head
2920 * ll_rw_block() takes an array of pointers to &struct buffer_heads, and
2921 * requests an I/O operation on them, either a %READ or a %WRITE. The third
2922 * %READA option is described in the documentation for generic_make_request()
2923 * which ll_rw_block() calls.
2925 * This function drops any buffer that it cannot get a lock on (with the
2926 * BH_Lock state bit), any buffer that appears to be clean when doing a write
2927 * request, and any buffer that appears to be up-to-date when doing read
2928 * request. Further it marks as clean buffers that are processed for
2929 * writing (the buffer cache won't assume that they are actually clean
2930 * until the buffer gets unlocked).
2932 * ll_rw_block sets b_end_io to simple completion handler that marks
2933 * the buffer up-to-date (if approriate), unlocks the buffer and wakes
2936 * All of the buffers must be for the same device, and must also be a
2937 * multiple of the current approved size for the device.
2939 void ll_rw_block(int rw, int nr, struct buffer_head *bhs[])
2943 for (i = 0; i < nr; i++) {
2944 struct buffer_head *bh = bhs[i];
2946 if (!trylock_buffer(bh))
2949 if (test_clear_buffer_dirty(bh)) {
2950 bh->b_end_io = end_buffer_write_sync;
2952 submit_bh(WRITE, bh);
2956 if (!buffer_uptodate(bh)) {
2957 bh->b_end_io = end_buffer_read_sync;
2966 EXPORT_SYMBOL(ll_rw_block);
2968 void write_dirty_buffer(struct buffer_head *bh, int rw)
2971 if (!test_clear_buffer_dirty(bh)) {
2975 bh->b_end_io = end_buffer_write_sync;
2979 EXPORT_SYMBOL(write_dirty_buffer);
2982 * For a data-integrity writeout, we need to wait upon any in-progress I/O
2983 * and then start new I/O and then wait upon it. The caller must have a ref on
2986 int __sync_dirty_buffer(struct buffer_head *bh, int rw)
2990 WARN_ON(atomic_read(&bh->b_count) < 1);
2992 if (test_clear_buffer_dirty(bh)) {
2994 bh->b_end_io = end_buffer_write_sync;
2995 ret = submit_bh(rw, bh);
2997 if (!ret && !buffer_uptodate(bh))
3004 EXPORT_SYMBOL(__sync_dirty_buffer);
3006 int sync_dirty_buffer(struct buffer_head *bh)
3008 return __sync_dirty_buffer(bh, WRITE_SYNC);
3010 EXPORT_SYMBOL(sync_dirty_buffer);
3013 * try_to_free_buffers() checks if all the buffers on this particular page
3014 * are unused, and releases them if so.
3016 * Exclusion against try_to_free_buffers may be obtained by either
3017 * locking the page or by holding its mapping's private_lock.
3019 * If the page is dirty but all the buffers are clean then we need to
3020 * be sure to mark the page clean as well. This is because the page
3021 * may be against a block device, and a later reattachment of buffers
3022 * to a dirty page will set *all* buffers dirty. Which would corrupt
3023 * filesystem data on the same device.
3025 * The same applies to regular filesystem pages: if all the buffers are
3026 * clean then we set the page clean and proceed. To do that, we require
3027 * total exclusion from __set_page_dirty_buffers(). That is obtained with
3030 * try_to_free_buffers() is non-blocking.
3032 static inline int buffer_busy(struct buffer_head *bh)
3034 return atomic_read(&bh->b_count) |
3035 (bh->b_state & ((1 << BH_Dirty) | (1 << BH_Lock)));
3039 drop_buffers(struct page *page, struct buffer_head **buffers_to_free)
3041 struct buffer_head *head = page_buffers(page);
3042 struct buffer_head *bh;
3046 if (buffer_write_io_error(bh) && page->mapping)
3047 set_bit(AS_EIO, &page->mapping->flags);
3048 if (buffer_busy(bh))
3050 bh = bh->b_this_page;
3051 } while (bh != head);
3054 struct buffer_head *next = bh->b_this_page;
3056 if (bh->b_assoc_map)
3057 __remove_assoc_queue(bh);
3059 } while (bh != head);
3060 *buffers_to_free = head;
3061 __clear_page_buffers(page);
3067 int try_to_free_buffers(struct page *page)
3069 struct address_space * const mapping = page->mapping;
3070 struct buffer_head *buffers_to_free = NULL;
3073 BUG_ON(!PageLocked(page));
3074 if (PageWriteback(page))
3077 if (mapping == NULL) { /* can this still happen? */
3078 ret = drop_buffers(page, &buffers_to_free);
3082 spin_lock(&mapping->private_lock);
3083 ret = drop_buffers(page, &buffers_to_free);
3086 * If the filesystem writes its buffers by hand (eg ext3)
3087 * then we can have clean buffers against a dirty page. We
3088 * clean the page here; otherwise the VM will never notice
3089 * that the filesystem did any IO at all.
3091 * Also, during truncate, discard_buffer will have marked all
3092 * the page's buffers clean. We discover that here and clean
3095 * private_lock must be held over this entire operation in order
3096 * to synchronise against __set_page_dirty_buffers and prevent the
3097 * dirty bit from being lost.
3100 cancel_dirty_page(page, PAGE_CACHE_SIZE);
3101 spin_unlock(&mapping->private_lock);
3103 if (buffers_to_free) {
3104 struct buffer_head *bh = buffers_to_free;
3107 struct buffer_head *next = bh->b_this_page;
3108 free_buffer_head(bh);
3110 } while (bh != buffers_to_free);
3114 EXPORT_SYMBOL(try_to_free_buffers);
3117 * There are no bdflush tunables left. But distributions are
3118 * still running obsolete flush daemons, so we terminate them here.
3120 * Use of bdflush() is deprecated and will be removed in a future kernel.
3121 * The `flush-X' kernel threads fully replace bdflush daemons and this call.
3123 SYSCALL_DEFINE2(bdflush, int, func, long, data)
3125 static int msg_count;
3127 if (!capable(CAP_SYS_ADMIN))
3130 if (msg_count < 5) {
3133 "warning: process `%s' used the obsolete bdflush"
3134 " system call\n", current->comm);
3135 printk(KERN_INFO "Fix your initscripts?\n");
3144 * Buffer-head allocation
3146 static struct kmem_cache *bh_cachep __read_mostly;
3149 * Once the number of bh's in the machine exceeds this level, we start
3150 * stripping them in writeback.
3152 static int max_buffer_heads;
3154 int buffer_heads_over_limit;
3156 struct bh_accounting {
3157 int nr; /* Number of live bh's */
3158 int ratelimit; /* Limit cacheline bouncing */
3161 static DEFINE_PER_CPU(struct bh_accounting, bh_accounting) = {0, 0};
3163 static void recalc_bh_state(void)
3168 if (__this_cpu_inc_return(bh_accounting.ratelimit) - 1 < 4096)
3170 __this_cpu_write(bh_accounting.ratelimit, 0);
3171 for_each_online_cpu(i)
3172 tot += per_cpu(bh_accounting, i).nr;
3173 buffer_heads_over_limit = (tot > max_buffer_heads);
3176 struct buffer_head *alloc_buffer_head(gfp_t gfp_flags)
3178 struct buffer_head *ret = kmem_cache_zalloc(bh_cachep, gfp_flags);
3180 INIT_LIST_HEAD(&ret->b_assoc_buffers);
3182 __this_cpu_inc(bh_accounting.nr);
3188 EXPORT_SYMBOL(alloc_buffer_head);
3190 void free_buffer_head(struct buffer_head *bh)
3192 BUG_ON(!list_empty(&bh->b_assoc_buffers));
3193 kmem_cache_free(bh_cachep, bh);
3195 __this_cpu_dec(bh_accounting.nr);
3199 EXPORT_SYMBOL(free_buffer_head);
3201 static void buffer_exit_cpu(int cpu)
3204 struct bh_lru *b = &per_cpu(bh_lrus, cpu);
3206 for (i = 0; i < BH_LRU_SIZE; i++) {
3210 this_cpu_add(bh_accounting.nr, per_cpu(bh_accounting, cpu).nr);
3211 per_cpu(bh_accounting, cpu).nr = 0;
3214 static int buffer_cpu_notify(struct notifier_block *self,
3215 unsigned long action, void *hcpu)
3217 if (action == CPU_DEAD || action == CPU_DEAD_FROZEN)
3218 buffer_exit_cpu((unsigned long)hcpu);
3223 * bh_uptodate_or_lock - Test whether the buffer is uptodate
3224 * @bh: struct buffer_head
3226 * Return true if the buffer is up-to-date and false,
3227 * with the buffer locked, if not.
3229 int bh_uptodate_or_lock(struct buffer_head *bh)
3231 if (!buffer_uptodate(bh)) {
3233 if (!buffer_uptodate(bh))
3239 EXPORT_SYMBOL(bh_uptodate_or_lock);
3242 * bh_submit_read - Submit a locked buffer for reading
3243 * @bh: struct buffer_head
3245 * Returns zero on success and -EIO on error.
3247 int bh_submit_read(struct buffer_head *bh)
3249 BUG_ON(!buffer_locked(bh));
3251 if (buffer_uptodate(bh)) {
3257 bh->b_end_io = end_buffer_read_sync;
3258 submit_bh(READ, bh);
3260 if (buffer_uptodate(bh))
3264 EXPORT_SYMBOL(bh_submit_read);
3266 void __init buffer_init(void)
3270 bh_cachep = kmem_cache_create("buffer_head",
3271 sizeof(struct buffer_head), 0,
3272 (SLAB_RECLAIM_ACCOUNT|SLAB_PANIC|
3277 * Limit the bh occupancy to 10% of ZONE_NORMAL
3279 nrpages = (nr_free_buffer_pages() * 10) / 100;
3280 max_buffer_heads = nrpages * (PAGE_SIZE / sizeof(struct buffer_head));
3281 hotcpu_notifier(buffer_cpu_notify, 0);