16cbd5570SChris Mason /* 26cbd5570SChris Mason * Copyright (C) 2007 Oracle. All rights reserved. 36cbd5570SChris Mason * 46cbd5570SChris Mason * This program is free software; you can redistribute it and/or 56cbd5570SChris Mason * modify it under the terms of the GNU General Public 66cbd5570SChris Mason * License v2 as published by the Free Software Foundation. 76cbd5570SChris Mason * 86cbd5570SChris Mason * This program is distributed in the hope that it will be useful, 96cbd5570SChris Mason * but WITHOUT ANY WARRANTY; without even the implied warranty of 106cbd5570SChris Mason * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 116cbd5570SChris Mason * General Public License for more details. 126cbd5570SChris Mason * 136cbd5570SChris Mason * You should have received a copy of the GNU General Public 146cbd5570SChris Mason * License along with this program; if not, write to the 156cbd5570SChris Mason * Free Software Foundation, Inc., 59 Temple Place - Suite 330, 166cbd5570SChris Mason * Boston, MA 021110-1307, USA. 176cbd5570SChris Mason */ 186cbd5570SChris Mason 19e20d96d6SChris Mason #include <linux/fs.h> 20d98237b3SChris Mason #include <linux/blkdev.h> 2187cbda5cSChris Mason #include <linux/scatterlist.h> 2222b0ebdaSChris Mason #include <linux/swap.h> 230f7d52f4SChris Mason #include <linux/radix-tree.h> 2435b7e476SChris Mason #include <linux/writeback.h> 255f39d397SChris Mason #include <linux/buffer_head.h> // for block_sync_page 26ce9adaa5SChris Mason #include <linux/workqueue.h> 27a5eb62e3SMiguel #include "crc32c.h" 28eb60ceacSChris Mason #include "ctree.h" 29eb60ceacSChris Mason #include "disk-io.h" 30e089f05cSChris Mason #include "transaction.h" 310f7d52f4SChris Mason #include "btrfs_inode.h" 320b86a832SChris Mason #include "volumes.h" 33db94535dSChris Mason #include "print-tree.h" 34eb60ceacSChris Mason 355f39d397SChris Mason #if 0 365f39d397SChris Mason static int check_tree_block(struct btrfs_root *root, struct extent_buffer *buf) 377eccb903SChris Mason { 385f39d397SChris Mason if (extent_buffer_blocknr(buf) != btrfs_header_blocknr(buf)) { 395f39d397SChris Mason printk(KERN_CRIT "buf blocknr(buf) is %llu, header is %llu\n", 405f39d397SChris Mason (unsigned long long)extent_buffer_blocknr(buf), 415f39d397SChris Mason (unsigned long long)btrfs_header_blocknr(buf)); 4239279cc3SChris Mason return 1; 43d98237b3SChris Mason } 449a8dd150SChris Mason return 0; 45eb60ceacSChris Mason } 465f39d397SChris Mason #endif 47eb60ceacSChris Mason 48d1310b2eSChris Mason static struct extent_io_ops btree_extent_io_ops; 49ce9adaa5SChris Mason static struct workqueue_struct *end_io_workqueue; 5044b8bd7eSChris Mason static struct workqueue_struct *async_submit_workqueue; 51ce9adaa5SChris Mason 52ce9adaa5SChris Mason struct end_io_wq { 53ce9adaa5SChris Mason struct bio *bio; 54ce9adaa5SChris Mason bio_end_io_t *end_io; 55ce9adaa5SChris Mason void *private; 56ce9adaa5SChris Mason struct btrfs_fs_info *info; 57ce9adaa5SChris Mason int error; 5822c59948SChris Mason int metadata; 59ce9adaa5SChris Mason struct list_head list; 60ce9adaa5SChris Mason }; 610da5468fSChris Mason 6244b8bd7eSChris Mason struct async_submit_bio { 6344b8bd7eSChris Mason struct inode *inode; 6444b8bd7eSChris Mason struct bio *bio; 6544b8bd7eSChris Mason struct list_head list; 6644b8bd7eSChris Mason extent_submit_bio_hook_t *submit_bio_hook; 6744b8bd7eSChris Mason int rw; 6844b8bd7eSChris Mason int mirror_num; 6944b8bd7eSChris Mason }; 7044b8bd7eSChris Mason 715f39d397SChris Mason struct extent_map *btree_get_extent(struct inode *inode, struct page *page, 72d1310b2eSChris Mason size_t page_offset, u64 start, u64 len, 735f39d397SChris Mason int create) 745f39d397SChris Mason { 755f39d397SChris Mason struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree; 765f39d397SChris Mason struct extent_map *em; 775f39d397SChris Mason int ret; 785f39d397SChris Mason 79d1310b2eSChris Mason spin_lock(&em_tree->lock); 80d1310b2eSChris Mason em = lookup_extent_mapping(em_tree, start, len); 81d1310b2eSChris Mason spin_unlock(&em_tree->lock); 827b13b7b1SChris Mason if (em) 835f39d397SChris Mason goto out; 847b13b7b1SChris Mason 855f39d397SChris Mason em = alloc_extent_map(GFP_NOFS); 865f39d397SChris Mason if (!em) { 875f39d397SChris Mason em = ERR_PTR(-ENOMEM); 885f39d397SChris Mason goto out; 895f39d397SChris Mason } 905f39d397SChris Mason em->start = 0; 910afbaf8cSChris Mason em->len = (u64)-1; 925f39d397SChris Mason em->block_start = 0; 935f39d397SChris Mason em->bdev = inode->i_sb->s_bdev; 94d1310b2eSChris Mason 95d1310b2eSChris Mason spin_lock(&em_tree->lock); 965f39d397SChris Mason ret = add_extent_mapping(em_tree, em); 975f39d397SChris Mason if (ret == -EEXIST) { 980afbaf8cSChris Mason u64 failed_start = em->start; 990afbaf8cSChris Mason u64 failed_len = em->len; 1000afbaf8cSChris Mason 1010afbaf8cSChris Mason printk("failed to insert %Lu %Lu -> %Lu into tree\n", 1020afbaf8cSChris Mason em->start, em->len, em->block_start); 1035f39d397SChris Mason free_extent_map(em); 1047b13b7b1SChris Mason em = lookup_extent_mapping(em_tree, start, len); 1050afbaf8cSChris Mason if (em) { 1060afbaf8cSChris Mason printk("after failing, found %Lu %Lu %Lu\n", 1070afbaf8cSChris Mason em->start, em->len, em->block_start); 1087b13b7b1SChris Mason ret = 0; 1090afbaf8cSChris Mason } else { 1100afbaf8cSChris Mason em = lookup_extent_mapping(em_tree, failed_start, 1110afbaf8cSChris Mason failed_len); 1120afbaf8cSChris Mason if (em) { 1130afbaf8cSChris Mason printk("double failure lookup gives us " 1140afbaf8cSChris Mason "%Lu %Lu -> %Lu\n", em->start, 1150afbaf8cSChris Mason em->len, em->block_start); 1160afbaf8cSChris Mason free_extent_map(em); 1170afbaf8cSChris Mason } 1187b13b7b1SChris Mason ret = -EIO; 1190afbaf8cSChris Mason } 1205f39d397SChris Mason } else if (ret) { 1217b13b7b1SChris Mason free_extent_map(em); 1227b13b7b1SChris Mason em = NULL; 1235f39d397SChris Mason } 1247b13b7b1SChris Mason spin_unlock(&em_tree->lock); 1257b13b7b1SChris Mason 1267b13b7b1SChris Mason if (ret) 1277b13b7b1SChris Mason em = ERR_PTR(ret); 1285f39d397SChris Mason out: 1295f39d397SChris Mason return em; 1305f39d397SChris Mason } 1315f39d397SChris Mason 13219c00ddcSChris Mason u32 btrfs_csum_data(struct btrfs_root *root, char *data, u32 seed, size_t len) 13319c00ddcSChris Mason { 134a5eb62e3SMiguel return btrfs_crc32c(seed, data, len); 13519c00ddcSChris Mason } 13619c00ddcSChris Mason 13719c00ddcSChris Mason void btrfs_csum_final(u32 crc, char *result) 13819c00ddcSChris Mason { 13919c00ddcSChris Mason *(__le32 *)result = ~cpu_to_le32(crc); 14019c00ddcSChris Mason } 14119c00ddcSChris Mason 14219c00ddcSChris Mason static int csum_tree_block(struct btrfs_root *root, struct extent_buffer *buf, 14319c00ddcSChris Mason int verify) 14419c00ddcSChris Mason { 14519c00ddcSChris Mason char result[BTRFS_CRC32_SIZE]; 14619c00ddcSChris Mason unsigned long len; 14719c00ddcSChris Mason unsigned long cur_len; 14819c00ddcSChris Mason unsigned long offset = BTRFS_CSUM_SIZE; 14919c00ddcSChris Mason char *map_token = NULL; 15019c00ddcSChris Mason char *kaddr; 15119c00ddcSChris Mason unsigned long map_start; 15219c00ddcSChris Mason unsigned long map_len; 15319c00ddcSChris Mason int err; 15419c00ddcSChris Mason u32 crc = ~(u32)0; 15519c00ddcSChris Mason 15619c00ddcSChris Mason len = buf->len - offset; 15719c00ddcSChris Mason while(len > 0) { 15819c00ddcSChris Mason err = map_private_extent_buffer(buf, offset, 32, 15919c00ddcSChris Mason &map_token, &kaddr, 16019c00ddcSChris Mason &map_start, &map_len, KM_USER0); 16119c00ddcSChris Mason if (err) { 16219c00ddcSChris Mason printk("failed to map extent buffer! %lu\n", 16319c00ddcSChris Mason offset); 16419c00ddcSChris Mason return 1; 16519c00ddcSChris Mason } 16619c00ddcSChris Mason cur_len = min(len, map_len - (offset - map_start)); 16719c00ddcSChris Mason crc = btrfs_csum_data(root, kaddr + offset - map_start, 16819c00ddcSChris Mason crc, cur_len); 16919c00ddcSChris Mason len -= cur_len; 17019c00ddcSChris Mason offset += cur_len; 17119c00ddcSChris Mason unmap_extent_buffer(buf, map_token, KM_USER0); 17219c00ddcSChris Mason } 17319c00ddcSChris Mason btrfs_csum_final(crc, result); 17419c00ddcSChris Mason 17519c00ddcSChris Mason if (verify) { 176e4204dedSChris Mason int from_this_trans = 0; 177e4204dedSChris Mason 178e4204dedSChris Mason if (root->fs_info->running_transaction && 179e4204dedSChris Mason btrfs_header_generation(buf) == 180e4204dedSChris Mason root->fs_info->running_transaction->transid) 181e4204dedSChris Mason from_this_trans = 1; 182e4204dedSChris Mason 183e4204dedSChris Mason /* FIXME, this is not good */ 18463b10fc4SChris Mason if (memcmp_extent_buffer(buf, result, 0, BTRFS_CRC32_SIZE)) { 185e4204dedSChris Mason u32 val; 186e4204dedSChris Mason u32 found = 0; 187e4204dedSChris Mason memcpy(&found, result, BTRFS_CRC32_SIZE); 188e4204dedSChris Mason 189e4204dedSChris Mason read_extent_buffer(buf, &val, 0, BTRFS_CRC32_SIZE); 190e4204dedSChris Mason printk("btrfs: %s checksum verify failed on %llu " 19163b10fc4SChris Mason "wanted %X found %X from_this_trans %d " 19263b10fc4SChris Mason "level %d\n", 19319c00ddcSChris Mason root->fs_info->sb->s_id, 19463b10fc4SChris Mason buf->start, val, found, from_this_trans, 19563b10fc4SChris Mason btrfs_header_level(buf)); 19619c00ddcSChris Mason return 1; 19719c00ddcSChris Mason } 19819c00ddcSChris Mason } else { 19919c00ddcSChris Mason write_extent_buffer(buf, result, 0, BTRFS_CRC32_SIZE); 20019c00ddcSChris Mason } 20119c00ddcSChris Mason return 0; 20219c00ddcSChris Mason } 20319c00ddcSChris Mason 204f188591eSChris Mason static int btree_read_extent_buffer_pages(struct btrfs_root *root, 205f188591eSChris Mason struct extent_buffer *eb, 206f188591eSChris Mason u64 start) 207f188591eSChris Mason { 208f188591eSChris Mason struct extent_io_tree *io_tree; 209f188591eSChris Mason int ret; 210f188591eSChris Mason int num_copies = 0; 211f188591eSChris Mason int mirror_num = 0; 212f188591eSChris Mason 213f188591eSChris Mason io_tree = &BTRFS_I(root->fs_info->btree_inode)->io_tree; 214f188591eSChris Mason while (1) { 215f188591eSChris Mason ret = read_extent_buffer_pages(io_tree, eb, start, 1, 216f188591eSChris Mason btree_get_extent, mirror_num); 217f188591eSChris Mason if (!ret) { 218f188591eSChris Mason if (mirror_num) 219f188591eSChris Mason printk("good read %Lu mirror %d total %d\n", eb->start, mirror_num, num_copies); 220f188591eSChris Mason return ret; 221f188591eSChris Mason } 222f188591eSChris Mason num_copies = btrfs_num_copies(&root->fs_info->mapping_tree, 223f188591eSChris Mason eb->start, eb->len); 224f188591eSChris Mason printk("failed to read %Lu mirror %d total %d\n", eb->start, mirror_num, num_copies); 225f188591eSChris Mason if (num_copies == 1) { 226f188591eSChris Mason printk("reading %Lu failed only one copy\n", eb->start); 227f188591eSChris Mason return ret; 228f188591eSChris Mason } 229f188591eSChris Mason mirror_num++; 230f188591eSChris Mason if (mirror_num > num_copies) { 231f188591eSChris Mason printk("bailing at mirror %d of %d\n", mirror_num, num_copies); 232f188591eSChris Mason return ret; 233f188591eSChris Mason } 234f188591eSChris Mason } 235f188591eSChris Mason printk("read extent buffer page last\n"); 236f188591eSChris Mason return -EIO; 237f188591eSChris Mason } 23819c00ddcSChris Mason 23919c00ddcSChris Mason int csum_dirty_buffer(struct btrfs_root *root, struct page *page) 24019c00ddcSChris Mason { 241d1310b2eSChris Mason struct extent_io_tree *tree; 24235ebb934SChris Mason u64 start = (u64)page->index << PAGE_CACHE_SHIFT; 24319c00ddcSChris Mason u64 found_start; 24419c00ddcSChris Mason int found_level; 24519c00ddcSChris Mason unsigned long len; 24619c00ddcSChris Mason struct extent_buffer *eb; 247f188591eSChris Mason int ret; 248f188591eSChris Mason 249d1310b2eSChris Mason tree = &BTRFS_I(page->mapping->host)->io_tree; 25019c00ddcSChris Mason 25119c00ddcSChris Mason if (page->private == EXTENT_PAGE_PRIVATE) 25219c00ddcSChris Mason goto out; 25319c00ddcSChris Mason if (!page->private) 25419c00ddcSChris Mason goto out; 25519c00ddcSChris Mason len = page->private >> 2; 25619c00ddcSChris Mason if (len == 0) { 25719c00ddcSChris Mason WARN_ON(1); 25819c00ddcSChris Mason } 25919c00ddcSChris Mason eb = alloc_extent_buffer(tree, start, len, page, GFP_NOFS); 260f188591eSChris Mason ret = btree_read_extent_buffer_pages(root, eb, start + PAGE_CACHE_SIZE); 261f188591eSChris Mason BUG_ON(ret); 262e18e4809SChris Mason btrfs_clear_buffer_defrag(eb); 26319c00ddcSChris Mason found_start = btrfs_header_bytenr(eb); 26419c00ddcSChris Mason if (found_start != start) { 26519c00ddcSChris Mason printk("warning: eb start incorrect %Lu buffer %Lu len %lu\n", 26619c00ddcSChris Mason start, found_start, len); 26755c69072SChris Mason WARN_ON(1); 26855c69072SChris Mason goto err; 26955c69072SChris Mason } 27055c69072SChris Mason if (eb->first_page != page) { 27155c69072SChris Mason printk("bad first page %lu %lu\n", eb->first_page->index, 27255c69072SChris Mason page->index); 27355c69072SChris Mason WARN_ON(1); 27455c69072SChris Mason goto err; 27555c69072SChris Mason } 27655c69072SChris Mason if (!PageUptodate(page)) { 27755c69072SChris Mason printk("csum not up to date page %lu\n", page->index); 27855c69072SChris Mason WARN_ON(1); 27955c69072SChris Mason goto err; 28019c00ddcSChris Mason } 28119c00ddcSChris Mason found_level = btrfs_header_level(eb); 28263b10fc4SChris Mason spin_lock(&root->fs_info->hash_lock); 28363b10fc4SChris Mason btrfs_set_header_flag(eb, BTRFS_HEADER_FLAG_WRITTEN); 28463b10fc4SChris Mason spin_unlock(&root->fs_info->hash_lock); 28519c00ddcSChris Mason csum_tree_block(root, eb, 0); 28655c69072SChris Mason err: 28719c00ddcSChris Mason free_extent_buffer(eb); 28819c00ddcSChris Mason out: 28919c00ddcSChris Mason return 0; 29019c00ddcSChris Mason } 29119c00ddcSChris Mason 2920da5468fSChris Mason static int btree_writepage_io_hook(struct page *page, u64 start, u64 end) 2930da5468fSChris Mason { 2940da5468fSChris Mason struct btrfs_root *root = BTRFS_I(page->mapping->host)->root; 2950da5468fSChris Mason 2960da5468fSChris Mason csum_dirty_buffer(root, page); 2970da5468fSChris Mason return 0; 2980da5468fSChris Mason } 2990da5468fSChris Mason 300ce9adaa5SChris Mason int btree_readpage_end_io_hook(struct page *page, u64 start, u64 end, 301ce9adaa5SChris Mason struct extent_state *state) 302ce9adaa5SChris Mason { 303ce9adaa5SChris Mason struct extent_io_tree *tree; 304ce9adaa5SChris Mason u64 found_start; 305ce9adaa5SChris Mason int found_level; 306ce9adaa5SChris Mason unsigned long len; 307ce9adaa5SChris Mason struct extent_buffer *eb; 308ce9adaa5SChris Mason struct btrfs_root *root = BTRFS_I(page->mapping->host)->root; 309f188591eSChris Mason int ret = 0; 310ce9adaa5SChris Mason 311ce9adaa5SChris Mason tree = &BTRFS_I(page->mapping->host)->io_tree; 312ce9adaa5SChris Mason if (page->private == EXTENT_PAGE_PRIVATE) 313ce9adaa5SChris Mason goto out; 314ce9adaa5SChris Mason if (!page->private) 315ce9adaa5SChris Mason goto out; 316ce9adaa5SChris Mason len = page->private >> 2; 317ce9adaa5SChris Mason if (len == 0) { 318ce9adaa5SChris Mason WARN_ON(1); 319ce9adaa5SChris Mason } 320ce9adaa5SChris Mason eb = alloc_extent_buffer(tree, start, len, page, GFP_NOFS); 321f188591eSChris Mason 322ce9adaa5SChris Mason btrfs_clear_buffer_defrag(eb); 323ce9adaa5SChris Mason found_start = btrfs_header_bytenr(eb); 324ce9adaa5SChris Mason if (found_start != start) { 325f188591eSChris Mason printk("bad start on %Lu found %Lu\n", eb->start, found_start); 326f188591eSChris Mason ret = -EIO; 327ce9adaa5SChris Mason goto err; 328ce9adaa5SChris Mason } 329ce9adaa5SChris Mason if (eb->first_page != page) { 330ce9adaa5SChris Mason printk("bad first page %lu %lu\n", eb->first_page->index, 331ce9adaa5SChris Mason page->index); 332ce9adaa5SChris Mason WARN_ON(1); 333f188591eSChris Mason ret = -EIO; 334ce9adaa5SChris Mason goto err; 335ce9adaa5SChris Mason } 336ce9adaa5SChris Mason found_level = btrfs_header_level(eb); 337ce9adaa5SChris Mason 338ce9adaa5SChris Mason ret = csum_tree_block(root, eb, 1); 339f188591eSChris Mason if (ret) 340f188591eSChris Mason ret = -EIO; 341ce9adaa5SChris Mason 342ce9adaa5SChris Mason end = min_t(u64, eb->len, PAGE_CACHE_SIZE); 343ce9adaa5SChris Mason end = eb->start + end - 1; 344ce9adaa5SChris Mason release_extent_buffer_tail_pages(eb); 345ce9adaa5SChris Mason err: 346ce9adaa5SChris Mason free_extent_buffer(eb); 347ce9adaa5SChris Mason out: 348f188591eSChris Mason return ret; 349ce9adaa5SChris Mason } 350ce9adaa5SChris Mason 351ce9adaa5SChris Mason #if LINUX_VERSION_CODE > KERNEL_VERSION(2,6,23) 352ce9adaa5SChris Mason static void end_workqueue_bio(struct bio *bio, int err) 353ce9adaa5SChris Mason #else 354ce9adaa5SChris Mason static int end_workqueue_bio(struct bio *bio, 355ce9adaa5SChris Mason unsigned int bytes_done, int err) 356ce9adaa5SChris Mason #endif 357ce9adaa5SChris Mason { 358ce9adaa5SChris Mason struct end_io_wq *end_io_wq = bio->bi_private; 359ce9adaa5SChris Mason struct btrfs_fs_info *fs_info; 360ce9adaa5SChris Mason unsigned long flags; 361ce9adaa5SChris Mason 362ce9adaa5SChris Mason #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,23) 363ce9adaa5SChris Mason if (bio->bi_size) 364ce9adaa5SChris Mason return 1; 365ce9adaa5SChris Mason #endif 366ce9adaa5SChris Mason 367ce9adaa5SChris Mason fs_info = end_io_wq->info; 368ce9adaa5SChris Mason spin_lock_irqsave(&fs_info->end_io_work_lock, flags); 369ce9adaa5SChris Mason end_io_wq->error = err; 370ce9adaa5SChris Mason list_add_tail(&end_io_wq->list, &fs_info->end_io_work_list); 371ce9adaa5SChris Mason spin_unlock_irqrestore(&fs_info->end_io_work_lock, flags); 372ce9adaa5SChris Mason queue_work(end_io_workqueue, &fs_info->end_io_work); 373ce9adaa5SChris Mason 374ce9adaa5SChris Mason #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,23) 375ce9adaa5SChris Mason return 0; 376ce9adaa5SChris Mason #endif 377ce9adaa5SChris Mason } 378ce9adaa5SChris Mason 37922c59948SChris Mason int btrfs_bio_wq_end_io(struct btrfs_fs_info *info, struct bio *bio, 38022c59948SChris Mason int metadata) 3810b86a832SChris Mason { 382ce9adaa5SChris Mason struct end_io_wq *end_io_wq; 383ce9adaa5SChris Mason end_io_wq = kmalloc(sizeof(*end_io_wq), GFP_NOFS); 384ce9adaa5SChris Mason if (!end_io_wq) 385ce9adaa5SChris Mason return -ENOMEM; 386ce9adaa5SChris Mason 387ce9adaa5SChris Mason end_io_wq->private = bio->bi_private; 388ce9adaa5SChris Mason end_io_wq->end_io = bio->bi_end_io; 38922c59948SChris Mason end_io_wq->info = info; 390ce9adaa5SChris Mason end_io_wq->error = 0; 391ce9adaa5SChris Mason end_io_wq->bio = bio; 39222c59948SChris Mason end_io_wq->metadata = metadata; 393ce9adaa5SChris Mason 394ce9adaa5SChris Mason bio->bi_private = end_io_wq; 395ce9adaa5SChris Mason bio->bi_end_io = end_workqueue_bio; 39622c59948SChris Mason return 0; 39722c59948SChris Mason } 39822c59948SChris Mason 39944b8bd7eSChris Mason int btrfs_wq_submit_bio(struct btrfs_fs_info *fs_info, struct inode *inode, 40044b8bd7eSChris Mason int rw, struct bio *bio, int mirror_num, 40144b8bd7eSChris Mason extent_submit_bio_hook_t *submit_bio_hook) 40244b8bd7eSChris Mason { 40344b8bd7eSChris Mason struct async_submit_bio *async; 40444b8bd7eSChris Mason 4057b859fe7SChris Mason /* 4067b859fe7SChris Mason * inline writerback should stay inline, only hop to the async 4077b859fe7SChris Mason * queue if we're pdflush 4087b859fe7SChris Mason */ 4097b859fe7SChris Mason if (!current_is_pdflush()) 4107b859fe7SChris Mason return submit_bio_hook(inode, rw, bio, mirror_num); 4117b859fe7SChris Mason 41244b8bd7eSChris Mason async = kmalloc(sizeof(*async), GFP_NOFS); 41344b8bd7eSChris Mason if (!async) 41444b8bd7eSChris Mason return -ENOMEM; 41544b8bd7eSChris Mason 41644b8bd7eSChris Mason async->inode = inode; 41744b8bd7eSChris Mason async->rw = rw; 41844b8bd7eSChris Mason async->bio = bio; 41944b8bd7eSChris Mason async->mirror_num = mirror_num; 42044b8bd7eSChris Mason async->submit_bio_hook = submit_bio_hook; 42144b8bd7eSChris Mason 42244b8bd7eSChris Mason spin_lock(&fs_info->async_submit_work_lock); 42344b8bd7eSChris Mason list_add_tail(&async->list, &fs_info->async_submit_work_list); 42444b8bd7eSChris Mason spin_unlock(&fs_info->async_submit_work_lock); 42544b8bd7eSChris Mason 42644b8bd7eSChris Mason queue_work(async_submit_workqueue, &fs_info->async_submit_work); 42744b8bd7eSChris Mason return 0; 42844b8bd7eSChris Mason } 42944b8bd7eSChris Mason 43044b8bd7eSChris Mason static int __btree_submit_bio_hook(struct inode *inode, int rw, struct bio *bio, 431f188591eSChris Mason int mirror_num) 43222c59948SChris Mason { 43322c59948SChris Mason struct btrfs_root *root = BTRFS_I(inode)->root; 43422c59948SChris Mason u64 offset; 43522c59948SChris Mason int ret; 43622c59948SChris Mason 43722c59948SChris Mason offset = bio->bi_sector << 9; 43822c59948SChris Mason 43922c59948SChris Mason if (rw & (1 << BIO_RW)) { 440f188591eSChris Mason return btrfs_map_bio(BTRFS_I(inode)->root, rw, bio, mirror_num); 44122c59948SChris Mason } 44222c59948SChris Mason 44322c59948SChris Mason ret = btrfs_bio_wq_end_io(root->fs_info, bio, 1); 44422c59948SChris Mason BUG_ON(ret); 445ce9adaa5SChris Mason 4460b86a832SChris Mason if (offset == BTRFS_SUPER_INFO_OFFSET) { 447f2984462SChris Mason bio->bi_bdev = root->fs_info->fs_devices->latest_bdev; 4480b86a832SChris Mason submit_bio(rw, bio); 4490b86a832SChris Mason return 0; 4500b86a832SChris Mason } 451f188591eSChris Mason return btrfs_map_bio(BTRFS_I(inode)->root, rw, bio, mirror_num); 4520b86a832SChris Mason } 4530b86a832SChris Mason 45444b8bd7eSChris Mason static int btree_submit_bio_hook(struct inode *inode, int rw, struct bio *bio, 45544b8bd7eSChris Mason int mirror_num) 45644b8bd7eSChris Mason { 45744b8bd7eSChris Mason if (!(rw & (1 << BIO_RW))) { 45844b8bd7eSChris Mason return __btree_submit_bio_hook(inode, rw, bio, mirror_num); 45944b8bd7eSChris Mason } 46044b8bd7eSChris Mason return btrfs_wq_submit_bio(BTRFS_I(inode)->root->fs_info, 46144b8bd7eSChris Mason inode, rw, bio, mirror_num, 46244b8bd7eSChris Mason __btree_submit_bio_hook); 46344b8bd7eSChris Mason } 46444b8bd7eSChris Mason 4655f39d397SChris Mason static int btree_writepage(struct page *page, struct writeback_control *wbc) 4665f39d397SChris Mason { 467d1310b2eSChris Mason struct extent_io_tree *tree; 468d1310b2eSChris Mason tree = &BTRFS_I(page->mapping->host)->io_tree; 4695f39d397SChris Mason return extent_write_full_page(tree, page, btree_get_extent, wbc); 4705f39d397SChris Mason } 4710da5468fSChris Mason 4720da5468fSChris Mason static int btree_writepages(struct address_space *mapping, 4730da5468fSChris Mason struct writeback_control *wbc) 4740da5468fSChris Mason { 475d1310b2eSChris Mason struct extent_io_tree *tree; 476d1310b2eSChris Mason tree = &BTRFS_I(mapping->host)->io_tree; 477d8d5f3e1SChris Mason if (wbc->sync_mode == WB_SYNC_NONE) { 478793955bcSChris Mason u64 num_dirty; 479793955bcSChris Mason u64 start = 0; 480793955bcSChris Mason unsigned long thresh = 96 * 1024 * 1024; 481448d640bSChris Mason 482448d640bSChris Mason if (wbc->for_kupdate) 483448d640bSChris Mason return 0; 484448d640bSChris Mason 485ca664626SChris Mason if (current_is_pdflush()) { 486ca664626SChris Mason thresh = 96 * 1024 * 1024; 487ca664626SChris Mason } else { 488ca664626SChris Mason thresh = 8 * 1024 * 1024; 489ca664626SChris Mason } 4901832a6d5SChris Mason num_dirty = count_range_bits(tree, &start, (u64)-1, 4911832a6d5SChris Mason thresh, EXTENT_DIRTY); 492793955bcSChris Mason if (num_dirty < thresh) { 493793955bcSChris Mason return 0; 494793955bcSChris Mason } 495793955bcSChris Mason } 4960da5468fSChris Mason return extent_writepages(tree, mapping, btree_get_extent, wbc); 4970da5468fSChris Mason } 4980da5468fSChris Mason 4995f39d397SChris Mason int btree_readpage(struct file *file, struct page *page) 5005f39d397SChris Mason { 501d1310b2eSChris Mason struct extent_io_tree *tree; 502d1310b2eSChris Mason tree = &BTRFS_I(page->mapping->host)->io_tree; 5035f39d397SChris Mason return extent_read_full_page(tree, page, btree_get_extent); 5045f39d397SChris Mason } 5055f39d397SChris Mason 50670dec807SChris Mason static int btree_releasepage(struct page *page, gfp_t gfp_flags) 5075f39d397SChris Mason { 508d1310b2eSChris Mason struct extent_io_tree *tree; 509d1310b2eSChris Mason struct extent_map_tree *map; 5105f39d397SChris Mason int ret; 5115f39d397SChris Mason 5123dd39914SChris Mason if (page_count(page) > 3) { 5133dd39914SChris Mason /* once for page->private, once for the caller, once 5143dd39914SChris Mason * once for the page cache 5153dd39914SChris Mason */ 5163dd39914SChris Mason return 0; 5173dd39914SChris Mason } 518d1310b2eSChris Mason tree = &BTRFS_I(page->mapping->host)->io_tree; 519d1310b2eSChris Mason map = &BTRFS_I(page->mapping->host)->extent_tree; 5207b13b7b1SChris Mason ret = try_release_extent_state(map, tree, page, gfp_flags); 5215f39d397SChris Mason if (ret == 1) { 522728131d8SChris Mason invalidate_extent_lru(tree, page_offset(page), PAGE_CACHE_SIZE); 5235f39d397SChris Mason ClearPagePrivate(page); 5245f39d397SChris Mason set_page_private(page, 0); 525d98237b3SChris Mason page_cache_release(page); 5265f39d397SChris Mason } 527d98237b3SChris Mason return ret; 528d98237b3SChris Mason } 529d98237b3SChris Mason 5305f39d397SChris Mason static void btree_invalidatepage(struct page *page, unsigned long offset) 531d98237b3SChris Mason { 532d1310b2eSChris Mason struct extent_io_tree *tree; 533d1310b2eSChris Mason tree = &BTRFS_I(page->mapping->host)->io_tree; 5345f39d397SChris Mason extent_invalidatepage(tree, page, offset); 5355f39d397SChris Mason btree_releasepage(page, GFP_NOFS); 536d98237b3SChris Mason } 537d98237b3SChris Mason 5385f39d397SChris Mason #if 0 539d98237b3SChris Mason static int btree_writepage(struct page *page, struct writeback_control *wbc) 540d98237b3SChris Mason { 54187cbda5cSChris Mason struct buffer_head *bh; 5420f7d52f4SChris Mason struct btrfs_root *root = BTRFS_I(page->mapping->host)->root; 54387cbda5cSChris Mason struct buffer_head *head; 54487cbda5cSChris Mason if (!page_has_buffers(page)) { 54587cbda5cSChris Mason create_empty_buffers(page, root->fs_info->sb->s_blocksize, 54687cbda5cSChris Mason (1 << BH_Dirty)|(1 << BH_Uptodate)); 54787cbda5cSChris Mason } 54887cbda5cSChris Mason head = page_buffers(page); 54987cbda5cSChris Mason bh = head; 55087cbda5cSChris Mason do { 55187cbda5cSChris Mason if (buffer_dirty(bh)) 55287cbda5cSChris Mason csum_tree_block(root, bh, 0); 55387cbda5cSChris Mason bh = bh->b_this_page; 55487cbda5cSChris Mason } while (bh != head); 555d98237b3SChris Mason return block_write_full_page(page, btree_get_block, wbc); 556d98237b3SChris Mason } 5575f39d397SChris Mason #endif 558d98237b3SChris Mason 559d98237b3SChris Mason static struct address_space_operations btree_aops = { 560d98237b3SChris Mason .readpage = btree_readpage, 561d98237b3SChris Mason .writepage = btree_writepage, 5620da5468fSChris Mason .writepages = btree_writepages, 5635f39d397SChris Mason .releasepage = btree_releasepage, 5645f39d397SChris Mason .invalidatepage = btree_invalidatepage, 565d98237b3SChris Mason .sync_page = block_sync_page, 566d98237b3SChris Mason }; 567123abc88SChris Mason 568db94535dSChris Mason int readahead_tree_block(struct btrfs_root *root, u64 bytenr, u32 blocksize) 569090d1875SChris Mason { 5705f39d397SChris Mason struct extent_buffer *buf = NULL; 5715f39d397SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 572de428b63SChris Mason int ret = 0; 573090d1875SChris Mason 574db94535dSChris Mason buf = btrfs_find_create_tree_block(root, bytenr, blocksize); 5755f39d397SChris Mason if (!buf) 576090d1875SChris Mason return 0; 577d1310b2eSChris Mason read_extent_buffer_pages(&BTRFS_I(btree_inode)->io_tree, 578f188591eSChris Mason buf, 0, 0, btree_get_extent, 0); 5795f39d397SChris Mason free_extent_buffer(buf); 580de428b63SChris Mason return ret; 581090d1875SChris Mason } 582090d1875SChris Mason 5830b86a832SChris Mason static int close_all_devices(struct btrfs_fs_info *fs_info) 5840b86a832SChris Mason { 5850b86a832SChris Mason struct list_head *list; 5860b86a832SChris Mason struct list_head *next; 5870b86a832SChris Mason struct btrfs_device *device; 5880b86a832SChris Mason 5898a4b83ccSChris Mason list = &fs_info->fs_devices->devices; 5908a4b83ccSChris Mason list_for_each(next, list) { 5910b86a832SChris Mason device = list_entry(next, struct btrfs_device, dev_list); 5928a4b83ccSChris Mason if (device->bdev && device->bdev != fs_info->sb->s_bdev) 5938a4b83ccSChris Mason close_bdev_excl(device->bdev); 5948a4b83ccSChris Mason device->bdev = NULL; 5950b86a832SChris Mason } 5960b86a832SChris Mason return 0; 5970b86a832SChris Mason } 5980b86a832SChris Mason 5990999df54SChris Mason int btrfs_verify_block_csum(struct btrfs_root *root, 6000999df54SChris Mason struct extent_buffer *buf) 6010999df54SChris Mason { 602ce9adaa5SChris Mason return btrfs_buffer_uptodate(buf); 6030999df54SChris Mason } 6040999df54SChris Mason 6050999df54SChris Mason struct extent_buffer *btrfs_find_tree_block(struct btrfs_root *root, 6060999df54SChris Mason u64 bytenr, u32 blocksize) 6070999df54SChris Mason { 6080999df54SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 6090999df54SChris Mason struct extent_buffer *eb; 6100999df54SChris Mason eb = find_extent_buffer(&BTRFS_I(btree_inode)->io_tree, 6110999df54SChris Mason bytenr, blocksize, GFP_NOFS); 6120999df54SChris Mason return eb; 6130999df54SChris Mason } 6140999df54SChris Mason 6150999df54SChris Mason struct extent_buffer *btrfs_find_create_tree_block(struct btrfs_root *root, 6160999df54SChris Mason u64 bytenr, u32 blocksize) 6170999df54SChris Mason { 6180999df54SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 6190999df54SChris Mason struct extent_buffer *eb; 6200999df54SChris Mason 6210999df54SChris Mason eb = alloc_extent_buffer(&BTRFS_I(btree_inode)->io_tree, 6220999df54SChris Mason bytenr, blocksize, NULL, GFP_NOFS); 6230999df54SChris Mason return eb; 6240999df54SChris Mason } 6250999df54SChris Mason 6260999df54SChris Mason 627db94535dSChris Mason struct extent_buffer *read_tree_block(struct btrfs_root *root, u64 bytenr, 628db94535dSChris Mason u32 blocksize) 629e20d96d6SChris Mason { 6305f39d397SChris Mason struct extent_buffer *buf = NULL; 6315f39d397SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 632d1310b2eSChris Mason struct extent_io_tree *io_tree; 63319c00ddcSChris Mason int ret; 63419c00ddcSChris Mason 635d1310b2eSChris Mason io_tree = &BTRFS_I(btree_inode)->io_tree; 636e20d96d6SChris Mason 637db94535dSChris Mason buf = btrfs_find_create_tree_block(root, bytenr, blocksize); 6385f39d397SChris Mason if (!buf) 639d98237b3SChris Mason return NULL; 640e4204dedSChris Mason 641f188591eSChris Mason ret = btree_read_extent_buffer_pages(root, buf, 0); 642ce9adaa5SChris Mason 643ce9adaa5SChris Mason if (ret == 0) { 644ce9adaa5SChris Mason buf->flags |= EXTENT_UPTODATE; 645ce9adaa5SChris Mason } 6465f39d397SChris Mason return buf; 647ce9adaa5SChris Mason 648eb60ceacSChris Mason } 649eb60ceacSChris Mason 650e089f05cSChris Mason int clean_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root, 6515f39d397SChris Mason struct extent_buffer *buf) 652ed2ff2cbSChris Mason { 6535f39d397SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 65455c69072SChris Mason if (btrfs_header_generation(buf) == 65555c69072SChris Mason root->fs_info->running_transaction->transid) 656d1310b2eSChris Mason clear_extent_buffer_dirty(&BTRFS_I(btree_inode)->io_tree, 65755c69072SChris Mason buf); 6585f39d397SChris Mason return 0; 6595f39d397SChris Mason } 6605f39d397SChris Mason 6615f39d397SChris Mason int wait_on_tree_block_writeback(struct btrfs_root *root, 6625f39d397SChris Mason struct extent_buffer *buf) 6635f39d397SChris Mason { 6645f39d397SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 665d1310b2eSChris Mason wait_on_extent_buffer_writeback(&BTRFS_I(btree_inode)->io_tree, 6665f39d397SChris Mason buf); 6675f39d397SChris Mason return 0; 6685f39d397SChris Mason } 6695f39d397SChris Mason 670db94535dSChris Mason static int __setup_root(u32 nodesize, u32 leafsize, u32 sectorsize, 67187ee04ebSChris Mason u32 stripesize, struct btrfs_root *root, 6729f5fae2fSChris Mason struct btrfs_fs_info *fs_info, 673e20d96d6SChris Mason u64 objectid) 674d97e63b6SChris Mason { 675cfaa7295SChris Mason root->node = NULL; 6760f7d52f4SChris Mason root->inode = NULL; 677a28ec197SChris Mason root->commit_root = NULL; 678db94535dSChris Mason root->sectorsize = sectorsize; 679db94535dSChris Mason root->nodesize = nodesize; 680db94535dSChris Mason root->leafsize = leafsize; 68187ee04ebSChris Mason root->stripesize = stripesize; 682123abc88SChris Mason root->ref_cows = 0; 6830b86a832SChris Mason root->track_dirty = 0; 6840b86a832SChris Mason 6859f5fae2fSChris Mason root->fs_info = fs_info; 6860f7d52f4SChris Mason root->objectid = objectid; 6870f7d52f4SChris Mason root->last_trans = 0; 6881b05da2eSChris Mason root->highest_inode = 0; 6891b05da2eSChris Mason root->last_inode_alloc = 0; 69058176a96SJosef Bacik root->name = NULL; 6914313b399SChris Mason root->in_sysfs = 0; 6920b86a832SChris Mason 6930b86a832SChris Mason INIT_LIST_HEAD(&root->dirty_list); 6943768f368SChris Mason memset(&root->root_key, 0, sizeof(root->root_key)); 6953768f368SChris Mason memset(&root->root_item, 0, sizeof(root->root_item)); 6966702ed49SChris Mason memset(&root->defrag_progress, 0, sizeof(root->defrag_progress)); 69758176a96SJosef Bacik memset(&root->root_kobj, 0, sizeof(root->root_kobj)); 69858176a96SJosef Bacik init_completion(&root->kobj_unregister); 6996702ed49SChris Mason root->defrag_running = 0; 7006702ed49SChris Mason root->defrag_level = 0; 7014d775673SChris Mason root->root_key.objectid = objectid; 7023768f368SChris Mason return 0; 7033768f368SChris Mason } 7043768f368SChris Mason 705db94535dSChris Mason static int find_and_setup_root(struct btrfs_root *tree_root, 7069f5fae2fSChris Mason struct btrfs_fs_info *fs_info, 7079f5fae2fSChris Mason u64 objectid, 708e20d96d6SChris Mason struct btrfs_root *root) 7093768f368SChris Mason { 7103768f368SChris Mason int ret; 711db94535dSChris Mason u32 blocksize; 7123768f368SChris Mason 713db94535dSChris Mason __setup_root(tree_root->nodesize, tree_root->leafsize, 71487ee04ebSChris Mason tree_root->sectorsize, tree_root->stripesize, 71587ee04ebSChris Mason root, fs_info, objectid); 7163768f368SChris Mason ret = btrfs_find_last_root(tree_root, objectid, 7173768f368SChris Mason &root->root_item, &root->root_key); 7183768f368SChris Mason BUG_ON(ret); 7193768f368SChris Mason 720db94535dSChris Mason blocksize = btrfs_level_size(root, btrfs_root_level(&root->root_item)); 721db94535dSChris Mason root->node = read_tree_block(root, btrfs_root_bytenr(&root->root_item), 722db94535dSChris Mason blocksize); 7233768f368SChris Mason BUG_ON(!root->node); 724d97e63b6SChris Mason return 0; 725d97e63b6SChris Mason } 726d97e63b6SChris Mason 7275eda7b5eSChris Mason struct btrfs_root *btrfs_read_fs_root_no_radix(struct btrfs_fs_info *fs_info, 7280f7d52f4SChris Mason struct btrfs_key *location) 7290f7d52f4SChris Mason { 7300f7d52f4SChris Mason struct btrfs_root *root; 7310f7d52f4SChris Mason struct btrfs_root *tree_root = fs_info->tree_root; 7320f7d52f4SChris Mason struct btrfs_path *path; 7335f39d397SChris Mason struct extent_buffer *l; 7341b05da2eSChris Mason u64 highest_inode; 735db94535dSChris Mason u32 blocksize; 7360f7d52f4SChris Mason int ret = 0; 7370f7d52f4SChris Mason 7385eda7b5eSChris Mason root = kzalloc(sizeof(*root), GFP_NOFS); 7390cf6c620SChris Mason if (!root) 7400f7d52f4SChris Mason return ERR_PTR(-ENOMEM); 7410f7d52f4SChris Mason if (location->offset == (u64)-1) { 742db94535dSChris Mason ret = find_and_setup_root(tree_root, fs_info, 7430f7d52f4SChris Mason location->objectid, root); 7440f7d52f4SChris Mason if (ret) { 7450f7d52f4SChris Mason kfree(root); 7460f7d52f4SChris Mason return ERR_PTR(ret); 7470f7d52f4SChris Mason } 7480f7d52f4SChris Mason goto insert; 7490f7d52f4SChris Mason } 7500f7d52f4SChris Mason 751db94535dSChris Mason __setup_root(tree_root->nodesize, tree_root->leafsize, 75287ee04ebSChris Mason tree_root->sectorsize, tree_root->stripesize, 75387ee04ebSChris Mason root, fs_info, location->objectid); 7540f7d52f4SChris Mason 7550f7d52f4SChris Mason path = btrfs_alloc_path(); 7560f7d52f4SChris Mason BUG_ON(!path); 7570f7d52f4SChris Mason ret = btrfs_search_slot(NULL, tree_root, location, path, 0, 0); 7580f7d52f4SChris Mason if (ret != 0) { 7590f7d52f4SChris Mason if (ret > 0) 7600f7d52f4SChris Mason ret = -ENOENT; 7610f7d52f4SChris Mason goto out; 7620f7d52f4SChris Mason } 7635f39d397SChris Mason l = path->nodes[0]; 7645f39d397SChris Mason read_extent_buffer(l, &root->root_item, 7655f39d397SChris Mason btrfs_item_ptr_offset(l, path->slots[0]), 7660f7d52f4SChris Mason sizeof(root->root_item)); 76744b36eb2SYan Zheng memcpy(&root->root_key, location, sizeof(*location)); 7680f7d52f4SChris Mason ret = 0; 7690f7d52f4SChris Mason out: 7700f7d52f4SChris Mason btrfs_release_path(root, path); 7710f7d52f4SChris Mason btrfs_free_path(path); 7720f7d52f4SChris Mason if (ret) { 7730f7d52f4SChris Mason kfree(root); 7740f7d52f4SChris Mason return ERR_PTR(ret); 7750f7d52f4SChris Mason } 776db94535dSChris Mason blocksize = btrfs_level_size(root, btrfs_root_level(&root->root_item)); 777db94535dSChris Mason root->node = read_tree_block(root, btrfs_root_bytenr(&root->root_item), 778db94535dSChris Mason blocksize); 7790f7d52f4SChris Mason BUG_ON(!root->node); 7800f7d52f4SChris Mason insert: 7810f7d52f4SChris Mason root->ref_cows = 1; 7825eda7b5eSChris Mason ret = btrfs_find_highest_inode(root, &highest_inode); 7835eda7b5eSChris Mason if (ret == 0) { 7845eda7b5eSChris Mason root->highest_inode = highest_inode; 7855eda7b5eSChris Mason root->last_inode_alloc = highest_inode; 7865eda7b5eSChris Mason } 7875eda7b5eSChris Mason return root; 7885eda7b5eSChris Mason } 7895eda7b5eSChris Mason 790dc17ff8fSChris Mason struct btrfs_root *btrfs_lookup_fs_root(struct btrfs_fs_info *fs_info, 791dc17ff8fSChris Mason u64 root_objectid) 792dc17ff8fSChris Mason { 793dc17ff8fSChris Mason struct btrfs_root *root; 794dc17ff8fSChris Mason 795dc17ff8fSChris Mason if (root_objectid == BTRFS_ROOT_TREE_OBJECTID) 796dc17ff8fSChris Mason return fs_info->tree_root; 797dc17ff8fSChris Mason if (root_objectid == BTRFS_EXTENT_TREE_OBJECTID) 798dc17ff8fSChris Mason return fs_info->extent_root; 799dc17ff8fSChris Mason 800dc17ff8fSChris Mason root = radix_tree_lookup(&fs_info->fs_roots_radix, 801dc17ff8fSChris Mason (unsigned long)root_objectid); 802dc17ff8fSChris Mason return root; 803dc17ff8fSChris Mason } 804dc17ff8fSChris Mason 805edbd8d4eSChris Mason struct btrfs_root *btrfs_read_fs_root_no_name(struct btrfs_fs_info *fs_info, 806edbd8d4eSChris Mason struct btrfs_key *location) 8075eda7b5eSChris Mason { 8085eda7b5eSChris Mason struct btrfs_root *root; 8095eda7b5eSChris Mason int ret; 8105eda7b5eSChris Mason 811edbd8d4eSChris Mason if (location->objectid == BTRFS_ROOT_TREE_OBJECTID) 812edbd8d4eSChris Mason return fs_info->tree_root; 813edbd8d4eSChris Mason if (location->objectid == BTRFS_EXTENT_TREE_OBJECTID) 814edbd8d4eSChris Mason return fs_info->extent_root; 815edbd8d4eSChris Mason 8165eda7b5eSChris Mason root = radix_tree_lookup(&fs_info->fs_roots_radix, 8175eda7b5eSChris Mason (unsigned long)location->objectid); 8185eda7b5eSChris Mason if (root) 8195eda7b5eSChris Mason return root; 8205eda7b5eSChris Mason 8215eda7b5eSChris Mason root = btrfs_read_fs_root_no_radix(fs_info, location); 8225eda7b5eSChris Mason if (IS_ERR(root)) 8235eda7b5eSChris Mason return root; 8242619ba1fSChris Mason ret = radix_tree_insert(&fs_info->fs_roots_radix, 8252619ba1fSChris Mason (unsigned long)root->root_key.objectid, 8260f7d52f4SChris Mason root); 8270f7d52f4SChris Mason if (ret) { 8285f39d397SChris Mason free_extent_buffer(root->node); 8290f7d52f4SChris Mason kfree(root); 8300f7d52f4SChris Mason return ERR_PTR(ret); 8310f7d52f4SChris Mason } 832edbd8d4eSChris Mason ret = btrfs_find_dead_roots(fs_info->tree_root, 833edbd8d4eSChris Mason root->root_key.objectid, root); 834edbd8d4eSChris Mason BUG_ON(ret); 835edbd8d4eSChris Mason 836edbd8d4eSChris Mason return root; 837edbd8d4eSChris Mason } 838edbd8d4eSChris Mason 839edbd8d4eSChris Mason struct btrfs_root *btrfs_read_fs_root(struct btrfs_fs_info *fs_info, 840edbd8d4eSChris Mason struct btrfs_key *location, 841edbd8d4eSChris Mason const char *name, int namelen) 842edbd8d4eSChris Mason { 843edbd8d4eSChris Mason struct btrfs_root *root; 844edbd8d4eSChris Mason int ret; 845edbd8d4eSChris Mason 846edbd8d4eSChris Mason root = btrfs_read_fs_root_no_name(fs_info, location); 847edbd8d4eSChris Mason if (!root) 848edbd8d4eSChris Mason return NULL; 84958176a96SJosef Bacik 8504313b399SChris Mason if (root->in_sysfs) 8514313b399SChris Mason return root; 8524313b399SChris Mason 85358176a96SJosef Bacik ret = btrfs_set_root_name(root, name, namelen); 85458176a96SJosef Bacik if (ret) { 8555f39d397SChris Mason free_extent_buffer(root->node); 85658176a96SJosef Bacik kfree(root); 85758176a96SJosef Bacik return ERR_PTR(ret); 85858176a96SJosef Bacik } 85958176a96SJosef Bacik 86058176a96SJosef Bacik ret = btrfs_sysfs_add_root(root); 86158176a96SJosef Bacik if (ret) { 8625f39d397SChris Mason free_extent_buffer(root->node); 86358176a96SJosef Bacik kfree(root->name); 86458176a96SJosef Bacik kfree(root); 86558176a96SJosef Bacik return ERR_PTR(ret); 86658176a96SJosef Bacik } 8674313b399SChris Mason root->in_sysfs = 1; 8680f7d52f4SChris Mason return root; 8690f7d52f4SChris Mason } 87019c00ddcSChris Mason #if 0 87119c00ddcSChris Mason static int add_hasher(struct btrfs_fs_info *info, char *type) { 87219c00ddcSChris Mason struct btrfs_hasher *hasher; 8730f7d52f4SChris Mason 87419c00ddcSChris Mason hasher = kmalloc(sizeof(*hasher), GFP_NOFS); 87519c00ddcSChris Mason if (!hasher) 87619c00ddcSChris Mason return -ENOMEM; 87719c00ddcSChris Mason hasher->hash_tfm = crypto_alloc_hash(type, 0, CRYPTO_ALG_ASYNC); 87819c00ddcSChris Mason if (!hasher->hash_tfm) { 87919c00ddcSChris Mason kfree(hasher); 88019c00ddcSChris Mason return -EINVAL; 88119c00ddcSChris Mason } 88219c00ddcSChris Mason spin_lock(&info->hash_lock); 88319c00ddcSChris Mason list_add(&hasher->list, &info->hashers); 88419c00ddcSChris Mason spin_unlock(&info->hash_lock); 88519c00ddcSChris Mason return 0; 88619c00ddcSChris Mason } 88719c00ddcSChris Mason #endif 88804160088SChris Mason 88904160088SChris Mason static int btrfs_congested_fn(void *congested_data, int bdi_bits) 89004160088SChris Mason { 89104160088SChris Mason struct btrfs_fs_info *info = (struct btrfs_fs_info *)congested_data; 89204160088SChris Mason int ret = 0; 89304160088SChris Mason struct list_head *cur; 89404160088SChris Mason struct btrfs_device *device; 89504160088SChris Mason struct backing_dev_info *bdi; 89604160088SChris Mason 89704160088SChris Mason list_for_each(cur, &info->fs_devices->devices) { 89804160088SChris Mason device = list_entry(cur, struct btrfs_device, dev_list); 89904160088SChris Mason bdi = blk_get_backing_dev_info(device->bdev); 90004160088SChris Mason if (bdi && bdi_congested(bdi, bdi_bits)) { 90104160088SChris Mason ret = 1; 90204160088SChris Mason break; 90304160088SChris Mason } 90404160088SChris Mason } 90504160088SChris Mason return ret; 90604160088SChris Mason } 90704160088SChris Mason 90804160088SChris Mason void btrfs_unplug_io_fn(struct backing_dev_info *bdi, struct page *page) 90904160088SChris Mason { 91004160088SChris Mason struct list_head *cur; 91104160088SChris Mason struct btrfs_device *device; 91204160088SChris Mason struct btrfs_fs_info *info; 91304160088SChris Mason 91404160088SChris Mason info = (struct btrfs_fs_info *)bdi->unplug_io_data; 91504160088SChris Mason list_for_each(cur, &info->fs_devices->devices) { 91604160088SChris Mason device = list_entry(cur, struct btrfs_device, dev_list); 91704160088SChris Mason bdi = blk_get_backing_dev_info(device->bdev); 91804160088SChris Mason if (bdi->unplug_io_fn) { 91904160088SChris Mason bdi->unplug_io_fn(bdi, page); 92004160088SChris Mason } 92104160088SChris Mason } 92204160088SChris Mason } 92304160088SChris Mason 92404160088SChris Mason static int setup_bdi(struct btrfs_fs_info *info, struct backing_dev_info *bdi) 92504160088SChris Mason { 926b248a415SChris Mason #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,23) 92704160088SChris Mason bdi_init(bdi); 928b248a415SChris Mason #endif 92983041addSChris Mason bdi->ra_pages = default_backing_dev_info.ra_pages * 4; 93004160088SChris Mason bdi->state = 0; 93104160088SChris Mason bdi->capabilities = default_backing_dev_info.capabilities; 93204160088SChris Mason bdi->unplug_io_fn = btrfs_unplug_io_fn; 93304160088SChris Mason bdi->unplug_io_data = info; 93404160088SChris Mason bdi->congested_fn = btrfs_congested_fn; 93504160088SChris Mason bdi->congested_data = info; 93604160088SChris Mason return 0; 93704160088SChris Mason } 93804160088SChris Mason 939ce9adaa5SChris Mason static int bio_ready_for_csum(struct bio *bio) 940ce9adaa5SChris Mason { 941ce9adaa5SChris Mason u64 length = 0; 942ce9adaa5SChris Mason u64 buf_len = 0; 943ce9adaa5SChris Mason u64 start = 0; 944ce9adaa5SChris Mason struct page *page; 945ce9adaa5SChris Mason struct extent_io_tree *io_tree = NULL; 946ce9adaa5SChris Mason struct btrfs_fs_info *info = NULL; 947ce9adaa5SChris Mason struct bio_vec *bvec; 948ce9adaa5SChris Mason int i; 949ce9adaa5SChris Mason int ret; 950ce9adaa5SChris Mason 951ce9adaa5SChris Mason bio_for_each_segment(bvec, bio, i) { 952ce9adaa5SChris Mason page = bvec->bv_page; 953ce9adaa5SChris Mason if (page->private == EXTENT_PAGE_PRIVATE) { 954ce9adaa5SChris Mason length += bvec->bv_len; 955ce9adaa5SChris Mason continue; 956ce9adaa5SChris Mason } 957ce9adaa5SChris Mason if (!page->private) { 958ce9adaa5SChris Mason length += bvec->bv_len; 959ce9adaa5SChris Mason continue; 960ce9adaa5SChris Mason } 961ce9adaa5SChris Mason length = bvec->bv_len; 962ce9adaa5SChris Mason buf_len = page->private >> 2; 963ce9adaa5SChris Mason start = page_offset(page) + bvec->bv_offset; 964ce9adaa5SChris Mason io_tree = &BTRFS_I(page->mapping->host)->io_tree; 965ce9adaa5SChris Mason info = BTRFS_I(page->mapping->host)->root->fs_info; 966ce9adaa5SChris Mason } 967ce9adaa5SChris Mason /* are we fully contained in this bio? */ 968ce9adaa5SChris Mason if (buf_len <= length) 969ce9adaa5SChris Mason return 1; 970ce9adaa5SChris Mason 971ce9adaa5SChris Mason ret = extent_range_uptodate(io_tree, start + length, 972ce9adaa5SChris Mason start + buf_len - 1); 973ce9adaa5SChris Mason if (ret == 1) 974ce9adaa5SChris Mason return ret; 975ce9adaa5SChris Mason return ret; 976ce9adaa5SChris Mason } 977ce9adaa5SChris Mason 978ce9adaa5SChris Mason #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,18) 97944b8bd7eSChris Mason static void btrfs_end_io_csum(void *p) 980ce9adaa5SChris Mason #else 98144b8bd7eSChris Mason static void btrfs_end_io_csum(struct work_struct *work) 982ce9adaa5SChris Mason #endif 983ce9adaa5SChris Mason { 984ce9adaa5SChris Mason #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,18) 985ce9adaa5SChris Mason struct btrfs_fs_info *fs_info = p; 986ce9adaa5SChris Mason #else 987ce9adaa5SChris Mason struct btrfs_fs_info *fs_info = container_of(work, 988ce9adaa5SChris Mason struct btrfs_fs_info, 989ce9adaa5SChris Mason end_io_work); 990ce9adaa5SChris Mason #endif 991ce9adaa5SChris Mason unsigned long flags; 992ce9adaa5SChris Mason struct end_io_wq *end_io_wq; 993ce9adaa5SChris Mason struct bio *bio; 994ce9adaa5SChris Mason struct list_head *next; 995ce9adaa5SChris Mason int error; 996ce9adaa5SChris Mason int was_empty; 997ce9adaa5SChris Mason 998ce9adaa5SChris Mason while(1) { 999ce9adaa5SChris Mason spin_lock_irqsave(&fs_info->end_io_work_lock, flags); 1000ce9adaa5SChris Mason if (list_empty(&fs_info->end_io_work_list)) { 1001ce9adaa5SChris Mason spin_unlock_irqrestore(&fs_info->end_io_work_lock, 1002ce9adaa5SChris Mason flags); 1003ce9adaa5SChris Mason return; 1004ce9adaa5SChris Mason } 1005ce9adaa5SChris Mason next = fs_info->end_io_work_list.next; 1006ce9adaa5SChris Mason list_del(next); 1007ce9adaa5SChris Mason spin_unlock_irqrestore(&fs_info->end_io_work_lock, flags); 1008ce9adaa5SChris Mason 1009ce9adaa5SChris Mason end_io_wq = list_entry(next, struct end_io_wq, list); 1010ce9adaa5SChris Mason 1011ce9adaa5SChris Mason bio = end_io_wq->bio; 101222c59948SChris Mason if (end_io_wq->metadata && !bio_ready_for_csum(bio)) { 1013ce9adaa5SChris Mason spin_lock_irqsave(&fs_info->end_io_work_lock, flags); 1014ce9adaa5SChris Mason was_empty = list_empty(&fs_info->end_io_work_list); 1015ce9adaa5SChris Mason list_add_tail(&end_io_wq->list, 1016ce9adaa5SChris Mason &fs_info->end_io_work_list); 1017ce9adaa5SChris Mason spin_unlock_irqrestore(&fs_info->end_io_work_lock, 1018ce9adaa5SChris Mason flags); 1019ce9adaa5SChris Mason if (was_empty) 1020ce9adaa5SChris Mason return; 1021ce9adaa5SChris Mason continue; 1022ce9adaa5SChris Mason } 1023ce9adaa5SChris Mason error = end_io_wq->error; 1024ce9adaa5SChris Mason bio->bi_private = end_io_wq->private; 1025ce9adaa5SChris Mason bio->bi_end_io = end_io_wq->end_io; 1026ce9adaa5SChris Mason kfree(end_io_wq); 102773f61b2aSMiguel #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,23) 1028b248a415SChris Mason bio_endio(bio, bio->bi_size, error); 102973f61b2aSMiguel #else 1030ce9adaa5SChris Mason bio_endio(bio, error); 103173f61b2aSMiguel #endif 1032ce9adaa5SChris Mason } 1033ce9adaa5SChris Mason } 1034ce9adaa5SChris Mason 103544b8bd7eSChris Mason #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,18) 103644b8bd7eSChris Mason static void btrfs_async_submit_work(void *p) 103744b8bd7eSChris Mason #else 103844b8bd7eSChris Mason static void btrfs_async_submit_work(struct work_struct *work) 103944b8bd7eSChris Mason #endif 104044b8bd7eSChris Mason { 104144b8bd7eSChris Mason #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,18) 104244b8bd7eSChris Mason struct btrfs_fs_info *fs_info = p; 104344b8bd7eSChris Mason #else 104444b8bd7eSChris Mason struct btrfs_fs_info *fs_info = container_of(work, 104544b8bd7eSChris Mason struct btrfs_fs_info, 104644b8bd7eSChris Mason async_submit_work); 104744b8bd7eSChris Mason #endif 104844b8bd7eSChris Mason struct async_submit_bio *async; 104944b8bd7eSChris Mason struct list_head *next; 105044b8bd7eSChris Mason 105144b8bd7eSChris Mason while(1) { 105244b8bd7eSChris Mason spin_lock(&fs_info->async_submit_work_lock); 105344b8bd7eSChris Mason if (list_empty(&fs_info->async_submit_work_list)) { 105444b8bd7eSChris Mason spin_unlock(&fs_info->async_submit_work_lock); 105544b8bd7eSChris Mason return; 105644b8bd7eSChris Mason } 105744b8bd7eSChris Mason next = fs_info->async_submit_work_list.next; 105844b8bd7eSChris Mason list_del(next); 105944b8bd7eSChris Mason spin_unlock(&fs_info->async_submit_work_lock); 106044b8bd7eSChris Mason 106144b8bd7eSChris Mason async = list_entry(next, struct async_submit_bio, list); 106244b8bd7eSChris Mason async->submit_bio_hook(async->inode, async->rw, async->bio, 106344b8bd7eSChris Mason async->mirror_num); 106444b8bd7eSChris Mason kfree(async); 106544b8bd7eSChris Mason } 106644b8bd7eSChris Mason } 106744b8bd7eSChris Mason 10688a4b83ccSChris Mason struct btrfs_root *open_ctree(struct super_block *sb, 10698a4b83ccSChris Mason struct btrfs_fs_devices *fs_devices) 1070eb60ceacSChris Mason { 1071db94535dSChris Mason u32 sectorsize; 1072db94535dSChris Mason u32 nodesize; 1073db94535dSChris Mason u32 leafsize; 1074db94535dSChris Mason u32 blocksize; 107587ee04ebSChris Mason u32 stripesize; 1076e20d96d6SChris Mason struct btrfs_root *extent_root = kmalloc(sizeof(struct btrfs_root), 1077e20d96d6SChris Mason GFP_NOFS); 1078e20d96d6SChris Mason struct btrfs_root *tree_root = kmalloc(sizeof(struct btrfs_root), 1079e20d96d6SChris Mason GFP_NOFS); 10808790d502SChris Mason struct btrfs_fs_info *fs_info = kzalloc(sizeof(*fs_info), 1081e20d96d6SChris Mason GFP_NOFS); 10820b86a832SChris Mason struct btrfs_root *chunk_root = kmalloc(sizeof(struct btrfs_root), 10830b86a832SChris Mason GFP_NOFS); 10840b86a832SChris Mason struct btrfs_root *dev_root = kmalloc(sizeof(struct btrfs_root), 10850b86a832SChris Mason GFP_NOFS); 1086eb60ceacSChris Mason int ret; 1087e58ca020SYan int err = -EINVAL; 10882c90e5d6SChris Mason struct btrfs_super_block *disk_super; 10898790d502SChris Mason 109039279cc3SChris Mason if (!extent_root || !tree_root || !fs_info) { 109139279cc3SChris Mason err = -ENOMEM; 109239279cc3SChris Mason goto fail; 109339279cc3SChris Mason } 1094ce9adaa5SChris Mason end_io_workqueue = create_workqueue("btrfs-end-io"); 1095ce9adaa5SChris Mason BUG_ON(!end_io_workqueue); 109644b8bd7eSChris Mason async_submit_workqueue = create_workqueue("btrfs-async-submit"); 1097ce9adaa5SChris Mason 10980f7d52f4SChris Mason INIT_RADIX_TREE(&fs_info->fs_roots_radix, GFP_NOFS); 10998fd17795SChris Mason INIT_LIST_HEAD(&fs_info->trans_list); 1100facda1e7SChris Mason INIT_LIST_HEAD(&fs_info->dead_roots); 110119c00ddcSChris Mason INIT_LIST_HEAD(&fs_info->hashers); 1102ce9adaa5SChris Mason INIT_LIST_HEAD(&fs_info->end_io_work_list); 110344b8bd7eSChris Mason INIT_LIST_HEAD(&fs_info->async_submit_work_list); 110419c00ddcSChris Mason spin_lock_init(&fs_info->hash_lock); 1105ce9adaa5SChris Mason spin_lock_init(&fs_info->end_io_work_lock); 110644b8bd7eSChris Mason spin_lock_init(&fs_info->async_submit_work_lock); 11071832a6d5SChris Mason spin_lock_init(&fs_info->delalloc_lock); 1108cee36a03SChris Mason spin_lock_init(&fs_info->new_trans_lock); 110919c00ddcSChris Mason 111058176a96SJosef Bacik init_completion(&fs_info->kobj_unregister); 1111f2984462SChris Mason sb_set_blocksize(sb, BTRFS_SUPER_INFO_SIZE); 11129f5fae2fSChris Mason fs_info->tree_root = tree_root; 11139f5fae2fSChris Mason fs_info->extent_root = extent_root; 11140b86a832SChris Mason fs_info->chunk_root = chunk_root; 11150b86a832SChris Mason fs_info->dev_root = dev_root; 11168a4b83ccSChris Mason fs_info->fs_devices = fs_devices; 11170b86a832SChris Mason INIT_LIST_HEAD(&fs_info->dirty_cowonly_roots); 11186324fbf3SChris Mason INIT_LIST_HEAD(&fs_info->space_info); 11190b86a832SChris Mason btrfs_mapping_init(&fs_info->mapping_tree); 1120e20d96d6SChris Mason fs_info->sb = sb; 1121c59f8951SChris Mason fs_info->max_extent = (u64)-1; 11226f568d35SChris Mason fs_info->max_inline = 8192 * 1024; 112304160088SChris Mason setup_bdi(fs_info, &fs_info->bdi); 1124d98237b3SChris Mason fs_info->btree_inode = new_inode(sb); 1125d98237b3SChris Mason fs_info->btree_inode->i_ino = 1; 11262c90e5d6SChris Mason fs_info->btree_inode->i_nlink = 1; 11270afbaf8cSChris Mason 11280afbaf8cSChris Mason /* 11290afbaf8cSChris Mason * we set the i_size on the btree inode to the max possible int. 11300afbaf8cSChris Mason * the real end of the address space is determined by all of 11310afbaf8cSChris Mason * the devices in the system 11320afbaf8cSChris Mason */ 11330afbaf8cSChris Mason fs_info->btree_inode->i_size = OFFSET_MAX; 1134d98237b3SChris Mason fs_info->btree_inode->i_mapping->a_ops = &btree_aops; 113504160088SChris Mason fs_info->btree_inode->i_mapping->backing_dev_info = &fs_info->bdi; 113604160088SChris Mason 1137d1310b2eSChris Mason extent_io_tree_init(&BTRFS_I(fs_info->btree_inode)->io_tree, 11385f39d397SChris Mason fs_info->btree_inode->i_mapping, 11395f39d397SChris Mason GFP_NOFS); 1140d1310b2eSChris Mason extent_map_tree_init(&BTRFS_I(fs_info->btree_inode)->extent_tree, 1141d1310b2eSChris Mason GFP_NOFS); 11420da5468fSChris Mason 1143d1310b2eSChris Mason BTRFS_I(fs_info->btree_inode)->io_tree.ops = &btree_extent_io_ops; 1144d1310b2eSChris Mason 1145d1310b2eSChris Mason extent_io_tree_init(&fs_info->free_space_cache, 1146f510cfecSChris Mason fs_info->btree_inode->i_mapping, GFP_NOFS); 1147d1310b2eSChris Mason extent_io_tree_init(&fs_info->block_group_cache, 114896b5179dSChris Mason fs_info->btree_inode->i_mapping, GFP_NOFS); 1149d1310b2eSChris Mason extent_io_tree_init(&fs_info->pinned_extents, 11501a5bc167SChris Mason fs_info->btree_inode->i_mapping, GFP_NOFS); 1151d1310b2eSChris Mason extent_io_tree_init(&fs_info->pending_del, 11521a5bc167SChris Mason fs_info->btree_inode->i_mapping, GFP_NOFS); 1153d1310b2eSChris Mason extent_io_tree_init(&fs_info->extent_ins, 11541a5bc167SChris Mason fs_info->btree_inode->i_mapping, GFP_NOFS); 1155e66f709bSChris Mason fs_info->do_barriers = 1; 1156e18e4809SChris Mason 11576da6abaeSChris Mason #if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,18) 1158b248a415SChris Mason INIT_WORK(&fs_info->end_io_work, btrfs_end_io_csum, fs_info); 115944b8bd7eSChris Mason INIT_WORK(&fs_info->async_submit_work, btrfs_async_submit_work, 116044b8bd7eSChris Mason fs_info); 11616da6abaeSChris Mason INIT_WORK(&fs_info->trans_work, btrfs_transaction_cleaner, fs_info); 11626da6abaeSChris Mason #else 1163b248a415SChris Mason INIT_WORK(&fs_info->end_io_work, btrfs_end_io_csum); 116444b8bd7eSChris Mason INIT_WORK(&fs_info->async_submit_work, btrfs_async_submit_work); 116508607c1bSChris Mason INIT_DELAYED_WORK(&fs_info->trans_work, btrfs_transaction_cleaner); 11666da6abaeSChris Mason #endif 11670f7d52f4SChris Mason BTRFS_I(fs_info->btree_inode)->root = tree_root; 11680f7d52f4SChris Mason memset(&BTRFS_I(fs_info->btree_inode)->location, 0, 11690f7d52f4SChris Mason sizeof(struct btrfs_key)); 117022b0ebdaSChris Mason insert_inode_hash(fs_info->btree_inode); 1171d98237b3SChris Mason mapping_set_gfp_mask(fs_info->btree_inode->i_mapping, GFP_NOFS); 117239279cc3SChris Mason 117379154b1bSChris Mason mutex_init(&fs_info->trans_mutex); 1174d561c025SChris Mason mutex_init(&fs_info->fs_mutex); 11753768f368SChris Mason 117619c00ddcSChris Mason #if 0 117719c00ddcSChris Mason ret = add_hasher(fs_info, "crc32c"); 117819c00ddcSChris Mason if (ret) { 117919c00ddcSChris Mason printk("btrfs: failed hash setup, modprobe cryptomgr?\n"); 118019c00ddcSChris Mason err = -ENOMEM; 118119c00ddcSChris Mason goto fail_iput; 118219c00ddcSChris Mason } 118319c00ddcSChris Mason #endif 11840b86a832SChris Mason __setup_root(4096, 4096, 4096, 4096, tree_root, 11852c90e5d6SChris Mason fs_info, BTRFS_ROOT_TREE_OBJECTID); 11867eccb903SChris Mason 11872c90e5d6SChris Mason fs_info->sb_buffer = read_tree_block(tree_root, 1188db94535dSChris Mason BTRFS_SUPER_INFO_OFFSET, 11890b86a832SChris Mason 4096); 1190d98237b3SChris Mason 11910f7d52f4SChris Mason if (!fs_info->sb_buffer) 119239279cc3SChris Mason goto fail_iput; 119339279cc3SChris Mason 11945f39d397SChris Mason read_extent_buffer(fs_info->sb_buffer, &fs_info->super_copy, 0, 11955f39d397SChris Mason sizeof(fs_info->super_copy)); 11965f39d397SChris Mason 11975f39d397SChris Mason read_extent_buffer(fs_info->sb_buffer, fs_info->fsid, 11985f39d397SChris Mason (unsigned long)btrfs_super_fsid(fs_info->sb_buffer), 11995f39d397SChris Mason BTRFS_FSID_SIZE); 12000b86a832SChris Mason 12015f39d397SChris Mason disk_super = &fs_info->super_copy; 12020f7d52f4SChris Mason if (!btrfs_super_root(disk_super)) 120339279cc3SChris Mason goto fail_sb_buffer; 12040f7d52f4SChris Mason 12058a4b83ccSChris Mason if (btrfs_super_num_devices(disk_super) != fs_devices->num_devices) { 12068a4b83ccSChris Mason printk("Btrfs: wanted %llu devices, but found %llu\n", 12078a4b83ccSChris Mason (unsigned long long)btrfs_super_num_devices(disk_super), 12088a4b83ccSChris Mason (unsigned long long)fs_devices->num_devices); 12098a4b83ccSChris Mason goto fail_sb_buffer; 12108a4b83ccSChris Mason } 1211db94535dSChris Mason nodesize = btrfs_super_nodesize(disk_super); 1212db94535dSChris Mason leafsize = btrfs_super_leafsize(disk_super); 1213db94535dSChris Mason sectorsize = btrfs_super_sectorsize(disk_super); 121487ee04ebSChris Mason stripesize = btrfs_super_stripesize(disk_super); 1215db94535dSChris Mason tree_root->nodesize = nodesize; 1216db94535dSChris Mason tree_root->leafsize = leafsize; 1217db94535dSChris Mason tree_root->sectorsize = sectorsize; 121887ee04ebSChris Mason tree_root->stripesize = stripesize; 1219ff79f819SChris Mason sb_set_blocksize(sb, sectorsize); 1220db94535dSChris Mason 122139279cc3SChris Mason if (strncmp((char *)(&disk_super->magic), BTRFS_MAGIC, 122239279cc3SChris Mason sizeof(disk_super->magic))) { 122339279cc3SChris Mason printk("btrfs: valid FS not found on %s\n", sb->s_id); 122439279cc3SChris Mason goto fail_sb_buffer; 122539279cc3SChris Mason } 122619c00ddcSChris Mason 12270b86a832SChris Mason mutex_lock(&fs_info->fs_mutex); 12280d81ba5dSChris Mason 12290b86a832SChris Mason ret = btrfs_read_sys_array(tree_root); 12300b86a832SChris Mason BUG_ON(ret); 12310b86a832SChris Mason 12320b86a832SChris Mason blocksize = btrfs_level_size(tree_root, 12330b86a832SChris Mason btrfs_super_chunk_root_level(disk_super)); 12340b86a832SChris Mason 12350b86a832SChris Mason __setup_root(nodesize, leafsize, sectorsize, stripesize, 12360b86a832SChris Mason chunk_root, fs_info, BTRFS_CHUNK_TREE_OBJECTID); 12370b86a832SChris Mason 12380b86a832SChris Mason chunk_root->node = read_tree_block(chunk_root, 12390b86a832SChris Mason btrfs_super_chunk_root(disk_super), 12400b86a832SChris Mason blocksize); 12410b86a832SChris Mason BUG_ON(!chunk_root->node); 12420b86a832SChris Mason 1243e17cade2SChris Mason read_extent_buffer(chunk_root->node, fs_info->chunk_tree_uuid, 1244e17cade2SChris Mason (unsigned long)btrfs_header_chunk_tree_uuid(chunk_root->node), 1245e17cade2SChris Mason BTRFS_UUID_SIZE); 1246e17cade2SChris Mason 12470b86a832SChris Mason ret = btrfs_read_chunk_tree(chunk_root); 12480b86a832SChris Mason BUG_ON(ret); 12490b86a832SChris Mason 1250db94535dSChris Mason blocksize = btrfs_level_size(tree_root, 1251db94535dSChris Mason btrfs_super_root_level(disk_super)); 125219c00ddcSChris Mason 12530b86a832SChris Mason 1254e20d96d6SChris Mason tree_root->node = read_tree_block(tree_root, 1255db94535dSChris Mason btrfs_super_root(disk_super), 1256db94535dSChris Mason blocksize); 125739279cc3SChris Mason if (!tree_root->node) 125839279cc3SChris Mason goto fail_sb_buffer; 12593768f368SChris Mason 1260db94535dSChris Mason 1261db94535dSChris Mason ret = find_and_setup_root(tree_root, fs_info, 1262e20d96d6SChris Mason BTRFS_EXTENT_TREE_OBJECTID, extent_root); 12630b86a832SChris Mason if (ret) 126439279cc3SChris Mason goto fail_tree_root; 12650b86a832SChris Mason extent_root->track_dirty = 1; 12660b86a832SChris Mason 12670b86a832SChris Mason ret = find_and_setup_root(tree_root, fs_info, 12680b86a832SChris Mason BTRFS_DEV_TREE_OBJECTID, dev_root); 12690b86a832SChris Mason dev_root->track_dirty = 1; 12700b86a832SChris Mason 12710b86a832SChris Mason if (ret) 12720b86a832SChris Mason goto fail_extent_root; 12733768f368SChris Mason 12749078a3e1SChris Mason btrfs_read_block_groups(extent_root); 12759078a3e1SChris Mason 12760f7d52f4SChris Mason fs_info->generation = btrfs_super_generation(disk_super) + 1; 1277d18a2c44SChris Mason fs_info->data_alloc_profile = (u64)-1; 1278d18a2c44SChris Mason fs_info->metadata_alloc_profile = (u64)-1; 1279611f0e00SChris Mason fs_info->system_alloc_profile = fs_info->metadata_alloc_profile; 1280d18a2c44SChris Mason 12815be6f7f1SChris Mason mutex_unlock(&fs_info->fs_mutex); 12820f7d52f4SChris Mason return tree_root; 128339279cc3SChris Mason 12840b86a832SChris Mason fail_extent_root: 12850b86a832SChris Mason free_extent_buffer(extent_root->node); 128639279cc3SChris Mason fail_tree_root: 12870b86a832SChris Mason mutex_unlock(&fs_info->fs_mutex); 12885f39d397SChris Mason free_extent_buffer(tree_root->node); 128939279cc3SChris Mason fail_sb_buffer: 12905f39d397SChris Mason free_extent_buffer(fs_info->sb_buffer); 12912d2ae547SChris Mason extent_io_tree_empty_lru(&BTRFS_I(fs_info->btree_inode)->io_tree); 129239279cc3SChris Mason fail_iput: 129339279cc3SChris Mason iput(fs_info->btree_inode); 129439279cc3SChris Mason fail: 12958a4b83ccSChris Mason close_all_devices(fs_info); 129639279cc3SChris Mason kfree(extent_root); 129739279cc3SChris Mason kfree(tree_root); 1298b248a415SChris Mason #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,23) 12992d2ae547SChris Mason bdi_destroy(&fs_info->bdi); 1300b248a415SChris Mason #endif 130139279cc3SChris Mason kfree(fs_info); 130239279cc3SChris Mason return ERR_PTR(err); 1303eb60ceacSChris Mason } 1304eb60ceacSChris Mason 1305f2984462SChris Mason static void btrfs_end_buffer_write_sync(struct buffer_head *bh, int uptodate) 1306f2984462SChris Mason { 1307f2984462SChris Mason char b[BDEVNAME_SIZE]; 1308f2984462SChris Mason 1309f2984462SChris Mason if (uptodate) { 1310f2984462SChris Mason set_buffer_uptodate(bh); 1311f2984462SChris Mason } else { 1312f2984462SChris Mason if (!buffer_eopnotsupp(bh) && printk_ratelimit()) { 1313f2984462SChris Mason printk(KERN_WARNING "lost page write due to " 1314f2984462SChris Mason "I/O error on %s\n", 1315f2984462SChris Mason bdevname(bh->b_bdev, b)); 1316f2984462SChris Mason } 1317f2984462SChris Mason set_buffer_write_io_error(bh); 1318f2984462SChris Mason clear_buffer_uptodate(bh); 1319f2984462SChris Mason } 1320f2984462SChris Mason unlock_buffer(bh); 1321f2984462SChris Mason put_bh(bh); 1322f2984462SChris Mason } 1323f2984462SChris Mason 1324f2984462SChris Mason int write_all_supers(struct btrfs_root *root) 1325f2984462SChris Mason { 1326f2984462SChris Mason struct list_head *cur; 1327f2984462SChris Mason struct list_head *head = &root->fs_info->fs_devices->devices; 1328f2984462SChris Mason struct btrfs_device *dev; 1329f2984462SChris Mason struct extent_buffer *sb; 1330f2984462SChris Mason struct btrfs_dev_item *dev_item; 1331f2984462SChris Mason struct buffer_head *bh; 1332f2984462SChris Mason int ret; 1333f2984462SChris Mason int do_barriers; 1334f2984462SChris Mason 1335f2984462SChris Mason do_barriers = !btrfs_test_opt(root, NOBARRIER); 1336f2984462SChris Mason 1337f2984462SChris Mason sb = root->fs_info->sb_buffer; 1338f2984462SChris Mason dev_item = (struct btrfs_dev_item *)offsetof(struct btrfs_super_block, 1339f2984462SChris Mason dev_item); 1340f2984462SChris Mason list_for_each(cur, head) { 1341f2984462SChris Mason dev = list_entry(cur, struct btrfs_device, dev_list); 1342f2984462SChris Mason btrfs_set_device_type(sb, dev_item, dev->type); 1343f2984462SChris Mason btrfs_set_device_id(sb, dev_item, dev->devid); 1344f2984462SChris Mason btrfs_set_device_total_bytes(sb, dev_item, dev->total_bytes); 1345f2984462SChris Mason btrfs_set_device_bytes_used(sb, dev_item, dev->bytes_used); 1346f2984462SChris Mason btrfs_set_device_io_align(sb, dev_item, dev->io_align); 1347f2984462SChris Mason btrfs_set_device_io_width(sb, dev_item, dev->io_width); 1348f2984462SChris Mason btrfs_set_device_sector_size(sb, dev_item, dev->sector_size); 1349f2984462SChris Mason write_extent_buffer(sb, dev->uuid, 1350f2984462SChris Mason (unsigned long)btrfs_device_uuid(dev_item), 1351e17cade2SChris Mason BTRFS_UUID_SIZE); 1352f2984462SChris Mason 1353f2984462SChris Mason btrfs_set_header_flag(sb, BTRFS_HEADER_FLAG_WRITTEN); 1354f2984462SChris Mason csum_tree_block(root, sb, 0); 1355f2984462SChris Mason 1356f2984462SChris Mason bh = __getblk(dev->bdev, BTRFS_SUPER_INFO_OFFSET / 1357f2984462SChris Mason root->fs_info->sb->s_blocksize, 1358f2984462SChris Mason BTRFS_SUPER_INFO_SIZE); 1359f2984462SChris Mason 1360f2984462SChris Mason read_extent_buffer(sb, bh->b_data, 0, BTRFS_SUPER_INFO_SIZE); 1361f2984462SChris Mason dev->pending_io = bh; 1362f2984462SChris Mason 1363f2984462SChris Mason get_bh(bh); 1364f2984462SChris Mason set_buffer_uptodate(bh); 1365f2984462SChris Mason lock_buffer(bh); 1366f2984462SChris Mason bh->b_end_io = btrfs_end_buffer_write_sync; 1367f2984462SChris Mason 1368f2984462SChris Mason if (do_barriers && dev->barriers) { 1369f2984462SChris Mason ret = submit_bh(WRITE_BARRIER, bh); 1370f2984462SChris Mason if (ret == -EOPNOTSUPP) { 1371f2984462SChris Mason printk("btrfs: disabling barriers on dev %s\n", 1372f2984462SChris Mason dev->name); 1373f2984462SChris Mason set_buffer_uptodate(bh); 1374f2984462SChris Mason dev->barriers = 0; 1375f2984462SChris Mason get_bh(bh); 1376f2984462SChris Mason lock_buffer(bh); 1377f2984462SChris Mason ret = submit_bh(WRITE, bh); 1378f2984462SChris Mason } 1379f2984462SChris Mason } else { 1380f2984462SChris Mason ret = submit_bh(WRITE, bh); 1381f2984462SChris Mason } 1382f2984462SChris Mason BUG_ON(ret); 1383f2984462SChris Mason } 1384f2984462SChris Mason 1385f2984462SChris Mason list_for_each(cur, head) { 1386f2984462SChris Mason dev = list_entry(cur, struct btrfs_device, dev_list); 1387f2984462SChris Mason BUG_ON(!dev->pending_io); 1388f2984462SChris Mason bh = dev->pending_io; 1389f2984462SChris Mason wait_on_buffer(bh); 1390f2984462SChris Mason if (!buffer_uptodate(dev->pending_io)) { 1391f2984462SChris Mason if (do_barriers && dev->barriers) { 1392f2984462SChris Mason printk("btrfs: disabling barriers on dev %s\n", 1393f2984462SChris Mason dev->name); 1394f2984462SChris Mason set_buffer_uptodate(bh); 1395f2984462SChris Mason get_bh(bh); 1396f2984462SChris Mason lock_buffer(bh); 1397f2984462SChris Mason dev->barriers = 0; 1398f2984462SChris Mason ret = submit_bh(WRITE, bh); 1399f2984462SChris Mason BUG_ON(ret); 1400f2984462SChris Mason wait_on_buffer(bh); 1401f2984462SChris Mason BUG_ON(!buffer_uptodate(bh)); 1402f2984462SChris Mason } else { 1403f2984462SChris Mason BUG(); 1404f2984462SChris Mason } 1405f2984462SChris Mason 1406f2984462SChris Mason } 1407f2984462SChris Mason dev->pending_io = NULL; 1408f2984462SChris Mason brelse(bh); 1409f2984462SChris Mason } 1410f2984462SChris Mason return 0; 1411f2984462SChris Mason } 1412f2984462SChris Mason 1413e089f05cSChris Mason int write_ctree_super(struct btrfs_trans_handle *trans, struct btrfs_root 141479154b1bSChris Mason *root) 1415cfaa7295SChris Mason { 1416e66f709bSChris Mason int ret; 14172c90e5d6SChris Mason 1418f2984462SChris Mason ret = write_all_supers(root); 1419f2984462SChris Mason #if 0 142021ad10cfSChris Mason if (!btrfs_test_opt(root, NOBARRIER)) 142121ad10cfSChris Mason blkdev_issue_flush(sb->s_bdev, NULL); 1422d1310b2eSChris Mason set_extent_buffer_dirty(&BTRFS_I(btree_inode)->io_tree, super); 14235f39d397SChris Mason ret = sync_page_range_nolock(btree_inode, btree_inode->i_mapping, 14245f39d397SChris Mason super->start, super->len); 142521ad10cfSChris Mason if (!btrfs_test_opt(root, NOBARRIER)) 142621ad10cfSChris Mason blkdev_issue_flush(sb->s_bdev, NULL); 1427f2984462SChris Mason #endif 14285f39d397SChris Mason return ret; 1429cfaa7295SChris Mason } 1430cfaa7295SChris Mason 14315eda7b5eSChris Mason int btrfs_free_fs_root(struct btrfs_fs_info *fs_info, struct btrfs_root *root) 14322619ba1fSChris Mason { 14332619ba1fSChris Mason radix_tree_delete(&fs_info->fs_roots_radix, 14342619ba1fSChris Mason (unsigned long)root->root_key.objectid); 1435b99aa6cbSChris Mason if (root->in_sysfs) 143658176a96SJosef Bacik btrfs_sysfs_del_root(root); 14372619ba1fSChris Mason if (root->inode) 14382619ba1fSChris Mason iput(root->inode); 14392619ba1fSChris Mason if (root->node) 14405f39d397SChris Mason free_extent_buffer(root->node); 14412619ba1fSChris Mason if (root->commit_root) 14425f39d397SChris Mason free_extent_buffer(root->commit_root); 144358176a96SJosef Bacik if (root->name) 144458176a96SJosef Bacik kfree(root->name); 14452619ba1fSChris Mason kfree(root); 14462619ba1fSChris Mason return 0; 14472619ba1fSChris Mason } 14482619ba1fSChris Mason 144935b7e476SChris Mason static int del_fs_roots(struct btrfs_fs_info *fs_info) 14500f7d52f4SChris Mason { 14510f7d52f4SChris Mason int ret; 14520f7d52f4SChris Mason struct btrfs_root *gang[8]; 14530f7d52f4SChris Mason int i; 14540f7d52f4SChris Mason 14550f7d52f4SChris Mason while(1) { 14560f7d52f4SChris Mason ret = radix_tree_gang_lookup(&fs_info->fs_roots_radix, 14570f7d52f4SChris Mason (void **)gang, 0, 14580f7d52f4SChris Mason ARRAY_SIZE(gang)); 14590f7d52f4SChris Mason if (!ret) 14600f7d52f4SChris Mason break; 14612619ba1fSChris Mason for (i = 0; i < ret; i++) 14625eda7b5eSChris Mason btrfs_free_fs_root(fs_info, gang[i]); 14630f7d52f4SChris Mason } 14640f7d52f4SChris Mason return 0; 14650f7d52f4SChris Mason } 1466b4100d64SChris Mason 1467e20d96d6SChris Mason int close_ctree(struct btrfs_root *root) 1468eb60ceacSChris Mason { 14693768f368SChris Mason int ret; 1470e089f05cSChris Mason struct btrfs_trans_handle *trans; 14710f7d52f4SChris Mason struct btrfs_fs_info *fs_info = root->fs_info; 1472e089f05cSChris Mason 1473facda1e7SChris Mason fs_info->closing = 1; 147408607c1bSChris Mason btrfs_transaction_flush_work(root); 14750f7d52f4SChris Mason mutex_lock(&fs_info->fs_mutex); 14766702ed49SChris Mason btrfs_defrag_dirty_roots(root->fs_info); 147779154b1bSChris Mason trans = btrfs_start_transaction(root, 1); 147854aa1f4dSChris Mason ret = btrfs_commit_transaction(trans, root); 147979154b1bSChris Mason /* run commit again to drop the original snapshot */ 148079154b1bSChris Mason trans = btrfs_start_transaction(root, 1); 148179154b1bSChris Mason btrfs_commit_transaction(trans, root); 148279154b1bSChris Mason ret = btrfs_write_and_wait_transaction(NULL, root); 14839f5fae2fSChris Mason BUG_ON(ret); 148479154b1bSChris Mason write_ctree_super(NULL, root); 14850f7d52f4SChris Mason mutex_unlock(&fs_info->fs_mutex); 1486ed2ff2cbSChris Mason 1487b0c68f8bSChris Mason if (fs_info->delalloc_bytes) { 1488b0c68f8bSChris Mason printk("btrfs: at unmount delalloc count %Lu\n", 1489b0c68f8bSChris Mason fs_info->delalloc_bytes); 1490b0c68f8bSChris Mason } 14910f7d52f4SChris Mason if (fs_info->extent_root->node) 14925f39d397SChris Mason free_extent_buffer(fs_info->extent_root->node); 1493f510cfecSChris Mason 14940f7d52f4SChris Mason if (fs_info->tree_root->node) 14955f39d397SChris Mason free_extent_buffer(fs_info->tree_root->node); 1496f510cfecSChris Mason 14970b86a832SChris Mason if (root->fs_info->chunk_root->node); 14980b86a832SChris Mason free_extent_buffer(root->fs_info->chunk_root->node); 14990b86a832SChris Mason 15000b86a832SChris Mason if (root->fs_info->dev_root->node); 15010b86a832SChris Mason free_extent_buffer(root->fs_info->dev_root->node); 15020b86a832SChris Mason 15035f39d397SChris Mason free_extent_buffer(fs_info->sb_buffer); 15047eccb903SChris Mason 15059078a3e1SChris Mason btrfs_free_block_groups(root->fs_info); 15060f7d52f4SChris Mason del_fs_roots(fs_info); 1507d10c5f31SChris Mason 1508d10c5f31SChris Mason filemap_write_and_wait(fs_info->btree_inode->i_mapping); 1509d10c5f31SChris Mason 1510d1310b2eSChris Mason extent_io_tree_empty_lru(&fs_info->free_space_cache); 1511d1310b2eSChris Mason extent_io_tree_empty_lru(&fs_info->block_group_cache); 1512d1310b2eSChris Mason extent_io_tree_empty_lru(&fs_info->pinned_extents); 1513d1310b2eSChris Mason extent_io_tree_empty_lru(&fs_info->pending_del); 1514d1310b2eSChris Mason extent_io_tree_empty_lru(&fs_info->extent_ins); 1515d1310b2eSChris Mason extent_io_tree_empty_lru(&BTRFS_I(fs_info->btree_inode)->io_tree); 1516d10c5f31SChris Mason 1517db94535dSChris Mason truncate_inode_pages(fs_info->btree_inode->i_mapping, 0); 1518ce9adaa5SChris Mason flush_workqueue(end_io_workqueue); 1519ce9adaa5SChris Mason destroy_workqueue(end_io_workqueue); 1520d10c5f31SChris Mason 152144b8bd7eSChris Mason flush_workqueue(async_submit_workqueue); 152244b8bd7eSChris Mason destroy_workqueue(async_submit_workqueue); 152344b8bd7eSChris Mason 1524db94535dSChris Mason iput(fs_info->btree_inode); 152519c00ddcSChris Mason #if 0 152619c00ddcSChris Mason while(!list_empty(&fs_info->hashers)) { 152719c00ddcSChris Mason struct btrfs_hasher *hasher; 152819c00ddcSChris Mason hasher = list_entry(fs_info->hashers.next, struct btrfs_hasher, 152919c00ddcSChris Mason hashers); 153019c00ddcSChris Mason list_del(&hasher->hashers); 153119c00ddcSChris Mason crypto_free_hash(&fs_info->hash_tfm); 153219c00ddcSChris Mason kfree(hasher); 153319c00ddcSChris Mason } 153419c00ddcSChris Mason #endif 15350b86a832SChris Mason close_all_devices(fs_info); 15360b86a832SChris Mason btrfs_mapping_tree_free(&fs_info->mapping_tree); 1537b248a415SChris Mason 1538b248a415SChris Mason #if LINUX_VERSION_CODE >= KERNEL_VERSION(2,6,23) 153904160088SChris Mason bdi_destroy(&fs_info->bdi); 1540b248a415SChris Mason #endif 15410b86a832SChris Mason 15420f7d52f4SChris Mason kfree(fs_info->extent_root); 15430f7d52f4SChris Mason kfree(fs_info->tree_root); 15440b86a832SChris Mason kfree(fs_info->chunk_root); 15450b86a832SChris Mason kfree(fs_info->dev_root); 1546eb60ceacSChris Mason return 0; 1547eb60ceacSChris Mason } 1548eb60ceacSChris Mason 15495f39d397SChris Mason int btrfs_buffer_uptodate(struct extent_buffer *buf) 1550ccd467d6SChris Mason { 1551810191ffSChris Mason struct inode *btree_inode = buf->first_page->mapping->host; 1552d1310b2eSChris Mason return extent_buffer_uptodate(&BTRFS_I(btree_inode)->io_tree, buf); 15535f39d397SChris Mason } 15546702ed49SChris Mason 15555f39d397SChris Mason int btrfs_set_buffer_uptodate(struct extent_buffer *buf) 15565f39d397SChris Mason { 1557810191ffSChris Mason struct inode *btree_inode = buf->first_page->mapping->host; 1558d1310b2eSChris Mason return set_extent_buffer_uptodate(&BTRFS_I(btree_inode)->io_tree, 15595f39d397SChris Mason buf); 15605f39d397SChris Mason } 15615f39d397SChris Mason 15625f39d397SChris Mason void btrfs_mark_buffer_dirty(struct extent_buffer *buf) 15635f39d397SChris Mason { 1564810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 15655f39d397SChris Mason u64 transid = btrfs_header_generation(buf); 15665f39d397SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 15676702ed49SChris Mason 1568ccd467d6SChris Mason if (transid != root->fs_info->generation) { 1569ccd467d6SChris Mason printk(KERN_CRIT "transid mismatch buffer %llu, found %Lu running %Lu\n", 1570db94535dSChris Mason (unsigned long long)buf->start, 1571ccd467d6SChris Mason transid, root->fs_info->generation); 1572ccd467d6SChris Mason WARN_ON(1); 1573ccd467d6SChris Mason } 1574d1310b2eSChris Mason set_extent_buffer_dirty(&BTRFS_I(btree_inode)->io_tree, buf); 1575eb60ceacSChris Mason } 1576eb60ceacSChris Mason 1577e2008b61SChris Mason void btrfs_throttle(struct btrfs_root *root) 1578e2008b61SChris Mason { 157955c69072SChris Mason struct backing_dev_info *bdi; 158055c69072SChris Mason 158155c69072SChris Mason bdi = root->fs_info->sb->s_bdev->bd_inode->i_mapping->backing_dev_info; 158204005cc7SChris Mason if (root->fs_info->throttles && bdi_write_congested(bdi)) { 158304005cc7SChris Mason #if LINUX_VERSION_CODE > KERNEL_VERSION(2,6,18) 158455c69072SChris Mason congestion_wait(WRITE, HZ/20); 158504005cc7SChris Mason #else 158604005cc7SChris Mason blk_congestion_wait(WRITE, HZ/20); 158704005cc7SChris Mason #endif 158804005cc7SChris Mason } 1589e2008b61SChris Mason } 1590e2008b61SChris Mason 1591d3c2fdcfSChris Mason void btrfs_btree_balance_dirty(struct btrfs_root *root, unsigned long nr) 159235b7e476SChris Mason { 1593d3c2fdcfSChris Mason balance_dirty_pages_ratelimited_nr( 1594304fced6SChris Mason root->fs_info->btree_inode->i_mapping, 1); 159535b7e476SChris Mason } 15966b80053dSChris Mason 15976b80053dSChris Mason void btrfs_set_buffer_defrag(struct extent_buffer *buf) 15986b80053dSChris Mason { 1599810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 16006b80053dSChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 1601d1310b2eSChris Mason set_extent_bits(&BTRFS_I(btree_inode)->io_tree, buf->start, 16026b80053dSChris Mason buf->start + buf->len - 1, EXTENT_DEFRAG, GFP_NOFS); 16036b80053dSChris Mason } 16046b80053dSChris Mason 16056b80053dSChris Mason void btrfs_set_buffer_defrag_done(struct extent_buffer *buf) 16066b80053dSChris Mason { 1607810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 16086b80053dSChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 1609d1310b2eSChris Mason set_extent_bits(&BTRFS_I(btree_inode)->io_tree, buf->start, 16106b80053dSChris Mason buf->start + buf->len - 1, EXTENT_DEFRAG_DONE, 16116b80053dSChris Mason GFP_NOFS); 16126b80053dSChris Mason } 16136b80053dSChris Mason 16146b80053dSChris Mason int btrfs_buffer_defrag(struct extent_buffer *buf) 16156b80053dSChris Mason { 1616810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 16176b80053dSChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 1618d1310b2eSChris Mason return test_range_bit(&BTRFS_I(btree_inode)->io_tree, 16196b80053dSChris Mason buf->start, buf->start + buf->len - 1, EXTENT_DEFRAG, 0); 16206b80053dSChris Mason } 16216b80053dSChris Mason 16226b80053dSChris Mason int btrfs_buffer_defrag_done(struct extent_buffer *buf) 16236b80053dSChris Mason { 1624810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 16256b80053dSChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 1626d1310b2eSChris Mason return test_range_bit(&BTRFS_I(btree_inode)->io_tree, 16276b80053dSChris Mason buf->start, buf->start + buf->len - 1, 16286b80053dSChris Mason EXTENT_DEFRAG_DONE, 0); 16296b80053dSChris Mason } 16306b80053dSChris Mason 16316b80053dSChris Mason int btrfs_clear_buffer_defrag_done(struct extent_buffer *buf) 16326b80053dSChris Mason { 1633810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 16346b80053dSChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 1635d1310b2eSChris Mason return clear_extent_bits(&BTRFS_I(btree_inode)->io_tree, 16366b80053dSChris Mason buf->start, buf->start + buf->len - 1, 16376b80053dSChris Mason EXTENT_DEFRAG_DONE, GFP_NOFS); 16386b80053dSChris Mason } 16396b80053dSChris Mason 16406b80053dSChris Mason int btrfs_clear_buffer_defrag(struct extent_buffer *buf) 16416b80053dSChris Mason { 1642810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 16436b80053dSChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 1644d1310b2eSChris Mason return clear_extent_bits(&BTRFS_I(btree_inode)->io_tree, 16456b80053dSChris Mason buf->start, buf->start + buf->len - 1, 16466b80053dSChris Mason EXTENT_DEFRAG, GFP_NOFS); 16476b80053dSChris Mason } 16486b80053dSChris Mason 16496b80053dSChris Mason int btrfs_read_buffer(struct extent_buffer *buf) 16506b80053dSChris Mason { 1651810191ffSChris Mason struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root; 1652ce9adaa5SChris Mason int ret; 1653f188591eSChris Mason ret = btree_read_extent_buffer_pages(root, buf, 0); 1654ce9adaa5SChris Mason if (ret == 0) { 1655ce9adaa5SChris Mason buf->flags |= EXTENT_UPTODATE; 1656ce9adaa5SChris Mason } 1657ce9adaa5SChris Mason return ret; 16586b80053dSChris Mason } 16590da5468fSChris Mason 1660d1310b2eSChris Mason static struct extent_io_ops btree_extent_io_ops = { 16610da5468fSChris Mason .writepage_io_hook = btree_writepage_io_hook, 1662ce9adaa5SChris Mason .readpage_end_io_hook = btree_readpage_end_io_hook, 16630b86a832SChris Mason .submit_bio_hook = btree_submit_bio_hook, 1664239b14b3SChris Mason /* note we're sharing with inode.c for the merge bio hook */ 1665239b14b3SChris Mason .merge_bio_hook = btrfs_merge_bio_hook, 16660da5468fSChris Mason }; 1667