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 1979154b1bSChris Mason #include <linux/fs.h> 2034088780SChris Mason #include <linux/sched.h> 21d3c2fdcfSChris Mason #include <linux/writeback.h> 225f39d397SChris Mason #include <linux/pagemap.h> 2379154b1bSChris Mason #include "ctree.h" 2479154b1bSChris Mason #include "disk-io.h" 2579154b1bSChris Mason #include "transaction.h" 26925baeddSChris Mason #include "locking.h" 2731153d81SYan Zheng #include "ref-cache.h" 2879154b1bSChris Mason 2978fae27eSChris Mason static int total_trans = 0; 302c90e5d6SChris Mason extern struct kmem_cache *btrfs_trans_handle_cachep; 312c90e5d6SChris Mason extern struct kmem_cache *btrfs_transaction_cachep; 322c90e5d6SChris Mason 330f7d52f4SChris Mason #define BTRFS_ROOT_TRANS_TAG 0 340f7d52f4SChris Mason 3531153d81SYan Zheng struct dirty_root { 3631153d81SYan Zheng struct list_head list; 3731153d81SYan Zheng struct btrfs_root *root; 3831153d81SYan Zheng struct btrfs_root *latest_root; 3931153d81SYan Zheng }; 4031153d81SYan Zheng 4180b6794dSChris Mason static noinline void put_transaction(struct btrfs_transaction *transaction) 4279154b1bSChris Mason { 432c90e5d6SChris Mason WARN_ON(transaction->use_count == 0); 4479154b1bSChris Mason transaction->use_count--; 4578fae27eSChris Mason if (transaction->use_count == 0) { 4678fae27eSChris Mason WARN_ON(total_trans == 0); 4778fae27eSChris Mason total_trans--; 488fd17795SChris Mason list_del_init(&transaction->list); 492c90e5d6SChris Mason memset(transaction, 0, sizeof(*transaction)); 502c90e5d6SChris Mason kmem_cache_free(btrfs_transaction_cachep, transaction); 5179154b1bSChris Mason } 5278fae27eSChris Mason } 5379154b1bSChris Mason 5480b6794dSChris Mason static noinline int join_transaction(struct btrfs_root *root) 5579154b1bSChris Mason { 5679154b1bSChris Mason struct btrfs_transaction *cur_trans; 5779154b1bSChris Mason cur_trans = root->fs_info->running_transaction; 5879154b1bSChris Mason if (!cur_trans) { 592c90e5d6SChris Mason cur_trans = kmem_cache_alloc(btrfs_transaction_cachep, 602c90e5d6SChris Mason GFP_NOFS); 6178fae27eSChris Mason total_trans++; 6279154b1bSChris Mason BUG_ON(!cur_trans); 630f7d52f4SChris Mason root->fs_info->generation++; 64e18e4809SChris Mason root->fs_info->last_alloc = 0; 654529ba49SChris Mason root->fs_info->last_data_alloc = 0; 6615ee9bc7SJosef Bacik cur_trans->num_writers = 1; 6715ee9bc7SJosef Bacik cur_trans->num_joined = 0; 680f7d52f4SChris Mason cur_trans->transid = root->fs_info->generation; 6979154b1bSChris Mason init_waitqueue_head(&cur_trans->writer_wait); 7079154b1bSChris Mason init_waitqueue_head(&cur_trans->commit_wait); 7179154b1bSChris Mason cur_trans->in_commit = 0; 72f9295749SChris Mason cur_trans->blocked = 0; 73d5719762SChris Mason cur_trans->use_count = 1; 7479154b1bSChris Mason cur_trans->commit_done = 0; 7508607c1bSChris Mason cur_trans->start_time = get_seconds(); 763063d29fSChris Mason INIT_LIST_HEAD(&cur_trans->pending_snapshots); 778fd17795SChris Mason list_add_tail(&cur_trans->list, &root->fs_info->trans_list); 78d1310b2eSChris Mason extent_io_tree_init(&cur_trans->dirty_pages, 795f39d397SChris Mason root->fs_info->btree_inode->i_mapping, 805f39d397SChris Mason GFP_NOFS); 8148ec2cf8SChris Mason spin_lock(&root->fs_info->new_trans_lock); 8248ec2cf8SChris Mason root->fs_info->running_transaction = cur_trans; 8348ec2cf8SChris Mason spin_unlock(&root->fs_info->new_trans_lock); 8415ee9bc7SJosef Bacik } else { 8579154b1bSChris Mason cur_trans->num_writers++; 8615ee9bc7SJosef Bacik cur_trans->num_joined++; 8715ee9bc7SJosef Bacik } 8815ee9bc7SJosef Bacik 8979154b1bSChris Mason return 0; 9079154b1bSChris Mason } 9179154b1bSChris Mason 9280b6794dSChris Mason static noinline int record_root_in_trans(struct btrfs_root *root) 936702ed49SChris Mason { 9431153d81SYan Zheng struct dirty_root *dirty; 956702ed49SChris Mason u64 running_trans_id = root->fs_info->running_transaction->transid; 966702ed49SChris Mason if (root->ref_cows && root->last_trans < running_trans_id) { 976702ed49SChris Mason WARN_ON(root == root->fs_info->extent_root); 986702ed49SChris Mason if (root->root_item.refs != 0) { 996702ed49SChris Mason radix_tree_tag_set(&root->fs_info->fs_roots_radix, 1006702ed49SChris Mason (unsigned long)root->root_key.objectid, 1016702ed49SChris Mason BTRFS_ROOT_TRANS_TAG); 10231153d81SYan Zheng 10331153d81SYan Zheng dirty = kmalloc(sizeof(*dirty), GFP_NOFS); 10431153d81SYan Zheng BUG_ON(!dirty); 10531153d81SYan Zheng dirty->root = kmalloc(sizeof(*dirty->root), GFP_NOFS); 10631153d81SYan Zheng BUG_ON(!dirty->root); 10731153d81SYan Zheng 10831153d81SYan Zheng dirty->latest_root = root; 10931153d81SYan Zheng INIT_LIST_HEAD(&dirty->list); 11031153d81SYan Zheng 111925baeddSChris Mason root->commit_root = btrfs_root_node(root); 112017e5369SChris Mason root->dirty_root = dirty; 11331153d81SYan Zheng 11431153d81SYan Zheng memcpy(dirty->root, root, sizeof(*root)); 115017e5369SChris Mason dirty->root->ref_tree = &root->ref_tree_struct; 116017e5369SChris Mason 11731153d81SYan Zheng spin_lock_init(&dirty->root->node_lock); 11831153d81SYan Zheng mutex_init(&dirty->root->objectid_mutex); 11931153d81SYan Zheng dirty->root->node = root->commit_root; 12031153d81SYan Zheng dirty->root->commit_root = NULL; 1216702ed49SChris Mason } else { 1226702ed49SChris Mason WARN_ON(1); 1236702ed49SChris Mason } 1246702ed49SChris Mason root->last_trans = running_trans_id; 1256702ed49SChris Mason } 1266702ed49SChris Mason return 0; 1276702ed49SChris Mason } 1286702ed49SChris Mason 129f9295749SChris Mason struct btrfs_trans_handle *start_transaction(struct btrfs_root *root, 130f9295749SChris Mason int num_blocks, int join) 13179154b1bSChris Mason { 1322c90e5d6SChris Mason struct btrfs_trans_handle *h = 1332c90e5d6SChris Mason kmem_cache_alloc(btrfs_trans_handle_cachep, GFP_NOFS); 134f9295749SChris Mason struct btrfs_transaction *cur_trans; 13579154b1bSChris Mason int ret; 13679154b1bSChris Mason 13779154b1bSChris Mason mutex_lock(&root->fs_info->trans_mutex); 138f9295749SChris Mason cur_trans = root->fs_info->running_transaction; 139f9295749SChris Mason if (cur_trans && cur_trans->blocked && !join) { 140f9295749SChris Mason DEFINE_WAIT(wait); 141f9295749SChris Mason cur_trans->use_count++; 142f9295749SChris Mason while(1) { 143f9295749SChris Mason prepare_to_wait(&root->fs_info->transaction_wait, &wait, 144f9295749SChris Mason TASK_UNINTERRUPTIBLE); 145f9295749SChris Mason if (cur_trans->blocked) { 146f9295749SChris Mason mutex_unlock(&root->fs_info->trans_mutex); 147f9295749SChris Mason schedule(); 148f9295749SChris Mason mutex_lock(&root->fs_info->trans_mutex); 149f9295749SChris Mason finish_wait(&root->fs_info->transaction_wait, 150f9295749SChris Mason &wait); 151f9295749SChris Mason } else { 152f9295749SChris Mason finish_wait(&root->fs_info->transaction_wait, 153f9295749SChris Mason &wait); 154f9295749SChris Mason break; 155f9295749SChris Mason } 156f9295749SChris Mason } 157f9295749SChris Mason put_transaction(cur_trans); 158f9295749SChris Mason } 15979154b1bSChris Mason ret = join_transaction(root); 16079154b1bSChris Mason BUG_ON(ret); 1610f7d52f4SChris Mason 1626702ed49SChris Mason record_root_in_trans(root); 1636702ed49SChris Mason h->transid = root->fs_info->running_transaction->transid; 16479154b1bSChris Mason h->transaction = root->fs_info->running_transaction; 16579154b1bSChris Mason h->blocks_reserved = num_blocks; 16679154b1bSChris Mason h->blocks_used = 0; 16731f3c99bSChris Mason h->block_group = NULL; 16826b8003fSChris Mason h->alloc_exclude_nr = 0; 16926b8003fSChris Mason h->alloc_exclude_start = 0; 17079154b1bSChris Mason root->fs_info->running_transaction->use_count++; 17179154b1bSChris Mason mutex_unlock(&root->fs_info->trans_mutex); 17279154b1bSChris Mason return h; 17379154b1bSChris Mason } 17479154b1bSChris Mason 175f9295749SChris Mason struct btrfs_trans_handle *btrfs_start_transaction(struct btrfs_root *root, 176f9295749SChris Mason int num_blocks) 177f9295749SChris Mason { 178f9295749SChris Mason return start_transaction(root, num_blocks, 0); 179f9295749SChris Mason } 180f9295749SChris Mason struct btrfs_trans_handle *btrfs_join_transaction(struct btrfs_root *root, 181f9295749SChris Mason int num_blocks) 182f9295749SChris Mason { 183f9295749SChris Mason return start_transaction(root, num_blocks, 1); 184f9295749SChris Mason } 185f9295749SChris Mason 18689ce8a63SChris Mason static noinline int wait_for_commit(struct btrfs_root *root, 18789ce8a63SChris Mason struct btrfs_transaction *commit) 18889ce8a63SChris Mason { 18989ce8a63SChris Mason DEFINE_WAIT(wait); 19089ce8a63SChris Mason mutex_lock(&root->fs_info->trans_mutex); 19189ce8a63SChris Mason while(!commit->commit_done) { 19289ce8a63SChris Mason prepare_to_wait(&commit->commit_wait, &wait, 19389ce8a63SChris Mason TASK_UNINTERRUPTIBLE); 19489ce8a63SChris Mason if (commit->commit_done) 19589ce8a63SChris Mason break; 19689ce8a63SChris Mason mutex_unlock(&root->fs_info->trans_mutex); 19789ce8a63SChris Mason schedule(); 19889ce8a63SChris Mason mutex_lock(&root->fs_info->trans_mutex); 19989ce8a63SChris Mason } 20089ce8a63SChris Mason mutex_unlock(&root->fs_info->trans_mutex); 20189ce8a63SChris Mason finish_wait(&commit->commit_wait, &wait); 20289ce8a63SChris Mason return 0; 20389ce8a63SChris Mason } 20489ce8a63SChris Mason 205*ab78c84dSChris Mason void btrfs_throttle(struct btrfs_root *root) 206*ab78c84dSChris Mason { 207*ab78c84dSChris Mason struct btrfs_fs_info *info = root->fs_info; 208*ab78c84dSChris Mason 209*ab78c84dSChris Mason harder: 210*ab78c84dSChris Mason if (atomic_read(&info->throttles)) { 211*ab78c84dSChris Mason DEFINE_WAIT(wait); 212*ab78c84dSChris Mason int thr; 213*ab78c84dSChris Mason int harder_count = 0; 214*ab78c84dSChris Mason thr = atomic_read(&info->throttle_gen); 215*ab78c84dSChris Mason 216*ab78c84dSChris Mason do { 217*ab78c84dSChris Mason prepare_to_wait(&info->transaction_throttle, 218*ab78c84dSChris Mason &wait, TASK_UNINTERRUPTIBLE); 219*ab78c84dSChris Mason if (!atomic_read(&info->throttles)) { 220*ab78c84dSChris Mason finish_wait(&info->transaction_throttle, &wait); 221*ab78c84dSChris Mason break; 222*ab78c84dSChris Mason } 223*ab78c84dSChris Mason schedule(); 224*ab78c84dSChris Mason finish_wait(&info->transaction_throttle, &wait); 225*ab78c84dSChris Mason } while (thr == atomic_read(&info->throttle_gen)); 226*ab78c84dSChris Mason 227*ab78c84dSChris Mason if (harder_count < 5 && 228*ab78c84dSChris Mason info->total_ref_cache_size > 5 * 1024 * 1024) { 229*ab78c84dSChris Mason harder_count++; 230*ab78c84dSChris Mason goto harder; 231*ab78c84dSChris Mason } 232*ab78c84dSChris Mason 233*ab78c84dSChris Mason if (harder_count < 10 && 234*ab78c84dSChris Mason info->total_ref_cache_size > 10 * 1024 * 1024) { 235*ab78c84dSChris Mason harder_count++; 236*ab78c84dSChris Mason goto harder; 237*ab78c84dSChris Mason } 238*ab78c84dSChris Mason } 239*ab78c84dSChris Mason } 240*ab78c84dSChris Mason 24189ce8a63SChris Mason static int __btrfs_end_transaction(struct btrfs_trans_handle *trans, 24289ce8a63SChris Mason struct btrfs_root *root, int throttle) 24379154b1bSChris Mason { 24479154b1bSChris Mason struct btrfs_transaction *cur_trans; 245*ab78c84dSChris Mason struct btrfs_fs_info *info = root->fs_info; 246d6e4a428SChris Mason 247*ab78c84dSChris Mason mutex_lock(&info->trans_mutex); 248*ab78c84dSChris Mason cur_trans = info->running_transaction; 249ccd467d6SChris Mason WARN_ON(cur_trans != trans->transaction); 250d5719762SChris Mason WARN_ON(cur_trans->num_writers < 1); 251ccd467d6SChris Mason cur_trans->num_writers--; 25289ce8a63SChris Mason 25379154b1bSChris Mason if (waitqueue_active(&cur_trans->writer_wait)) 25479154b1bSChris Mason wake_up(&cur_trans->writer_wait); 25579154b1bSChris Mason put_transaction(cur_trans); 256*ab78c84dSChris Mason mutex_unlock(&info->trans_mutex); 257d6025579SChris Mason memset(trans, 0, sizeof(*trans)); 2582c90e5d6SChris Mason kmem_cache_free(btrfs_trans_handle_cachep, trans); 259*ab78c84dSChris Mason 260*ab78c84dSChris Mason if (throttle) 261*ab78c84dSChris Mason btrfs_throttle(root); 262*ab78c84dSChris Mason 26379154b1bSChris Mason return 0; 26479154b1bSChris Mason } 26579154b1bSChris Mason 26689ce8a63SChris Mason int btrfs_end_transaction(struct btrfs_trans_handle *trans, 26789ce8a63SChris Mason struct btrfs_root *root) 26889ce8a63SChris Mason { 26989ce8a63SChris Mason return __btrfs_end_transaction(trans, root, 0); 27089ce8a63SChris Mason } 27189ce8a63SChris Mason 27289ce8a63SChris Mason int btrfs_end_transaction_throttle(struct btrfs_trans_handle *trans, 27389ce8a63SChris Mason struct btrfs_root *root) 27489ce8a63SChris Mason { 27589ce8a63SChris Mason return __btrfs_end_transaction(trans, root, 1); 27689ce8a63SChris Mason } 27789ce8a63SChris Mason 27879154b1bSChris Mason 27979154b1bSChris Mason int btrfs_write_and_wait_transaction(struct btrfs_trans_handle *trans, 28079154b1bSChris Mason struct btrfs_root *root) 28179154b1bSChris Mason { 2827c4452b9SChris Mason int ret; 2837c4452b9SChris Mason int err; 2847c4452b9SChris Mason int werr = 0; 285d1310b2eSChris Mason struct extent_io_tree *dirty_pages; 2867c4452b9SChris Mason struct page *page; 2877c4452b9SChris Mason struct inode *btree_inode = root->fs_info->btree_inode; 2885f39d397SChris Mason u64 start; 2895f39d397SChris Mason u64 end; 2905f39d397SChris Mason unsigned long index; 2917c4452b9SChris Mason 2927c4452b9SChris Mason if (!trans || !trans->transaction) { 2937c4452b9SChris Mason return filemap_write_and_wait(btree_inode->i_mapping); 2947c4452b9SChris Mason } 2957c4452b9SChris Mason dirty_pages = &trans->transaction->dirty_pages; 2967c4452b9SChris Mason while(1) { 2975f39d397SChris Mason ret = find_first_extent_bit(dirty_pages, 0, &start, &end, 2985f39d397SChris Mason EXTENT_DIRTY); 2995f39d397SChris Mason if (ret) 3007c4452b9SChris Mason break; 3015f39d397SChris Mason clear_extent_dirty(dirty_pages, start, end, GFP_NOFS); 3025f39d397SChris Mason while(start <= end) { 3035f39d397SChris Mason index = start >> PAGE_CACHE_SHIFT; 30435ebb934SChris Mason start = (u64)(index + 1) << PAGE_CACHE_SHIFT; 3055f39d397SChris Mason page = find_lock_page(btree_inode->i_mapping, index); 3067c4452b9SChris Mason if (!page) 3077c4452b9SChris Mason continue; 3086702ed49SChris Mason if (PageWriteback(page)) { 3096702ed49SChris Mason if (PageDirty(page)) 3106702ed49SChris Mason wait_on_page_writeback(page); 3116702ed49SChris Mason else { 3126702ed49SChris Mason unlock_page(page); 3136702ed49SChris Mason page_cache_release(page); 3146702ed49SChris Mason continue; 3156702ed49SChris Mason } 3166702ed49SChris Mason } 3177c4452b9SChris Mason err = write_one_page(page, 0); 3187c4452b9SChris Mason if (err) 3197c4452b9SChris Mason werr = err; 3207c4452b9SChris Mason page_cache_release(page); 3217c4452b9SChris Mason } 3227c4452b9SChris Mason } 3237c4452b9SChris Mason err = filemap_fdatawait(btree_inode->i_mapping); 3247c4452b9SChris Mason if (err) 3257c4452b9SChris Mason werr = err; 3267c4452b9SChris Mason return werr; 32779154b1bSChris Mason } 32879154b1bSChris Mason 3290b86a832SChris Mason static int update_cowonly_root(struct btrfs_trans_handle *trans, 33079154b1bSChris Mason struct btrfs_root *root) 33179154b1bSChris Mason { 33279154b1bSChris Mason int ret; 3330b86a832SChris Mason u64 old_root_bytenr; 3340b86a832SChris Mason struct btrfs_root *tree_root = root->fs_info->tree_root; 33579154b1bSChris Mason 3360b86a832SChris Mason btrfs_write_dirty_block_groups(trans, root); 33779154b1bSChris Mason while(1) { 3380b86a832SChris Mason old_root_bytenr = btrfs_root_bytenr(&root->root_item); 3390b86a832SChris Mason if (old_root_bytenr == root->node->start) 34079154b1bSChris Mason break; 3410b86a832SChris Mason btrfs_set_root_bytenr(&root->root_item, 3420b86a832SChris Mason root->node->start); 3430b86a832SChris Mason btrfs_set_root_level(&root->root_item, 3440b86a832SChris Mason btrfs_header_level(root->node)); 34579154b1bSChris Mason ret = btrfs_update_root(trans, tree_root, 3460b86a832SChris Mason &root->root_key, 3470b86a832SChris Mason &root->root_item); 34879154b1bSChris Mason BUG_ON(ret); 3490b86a832SChris Mason btrfs_write_dirty_block_groups(trans, root); 3500b86a832SChris Mason } 3510b86a832SChris Mason return 0; 3520b86a832SChris Mason } 3530b86a832SChris Mason 3540b86a832SChris Mason int btrfs_commit_tree_roots(struct btrfs_trans_handle *trans, 3550b86a832SChris Mason struct btrfs_root *root) 3560b86a832SChris Mason { 3570b86a832SChris Mason struct btrfs_fs_info *fs_info = root->fs_info; 3580b86a832SChris Mason struct list_head *next; 3590b86a832SChris Mason 3600b86a832SChris Mason while(!list_empty(&fs_info->dirty_cowonly_roots)) { 3610b86a832SChris Mason next = fs_info->dirty_cowonly_roots.next; 3620b86a832SChris Mason list_del_init(next); 3630b86a832SChris Mason root = list_entry(next, struct btrfs_root, dirty_list); 3640b86a832SChris Mason update_cowonly_root(trans, root); 365017e5369SChris Mason if (root->fs_info->closing) 366017e5369SChris Mason btrfs_remove_leaf_refs(root); 36779154b1bSChris Mason } 36879154b1bSChris Mason return 0; 36979154b1bSChris Mason } 37079154b1bSChris Mason 3715ce14bbcSChris Mason int btrfs_add_dead_root(struct btrfs_root *root, 3725ce14bbcSChris Mason struct btrfs_root *latest, 3735ce14bbcSChris Mason struct list_head *dead_list) 3745eda7b5eSChris Mason { 3755eda7b5eSChris Mason struct dirty_root *dirty; 3765eda7b5eSChris Mason 3775eda7b5eSChris Mason dirty = kmalloc(sizeof(*dirty), GFP_NOFS); 3785eda7b5eSChris Mason if (!dirty) 3795eda7b5eSChris Mason return -ENOMEM; 3805eda7b5eSChris Mason dirty->root = root; 3815ce14bbcSChris Mason dirty->latest_root = latest; 3825eda7b5eSChris Mason list_add(&dirty->list, dead_list); 3835eda7b5eSChris Mason return 0; 3845eda7b5eSChris Mason } 3855eda7b5eSChris Mason 38680b6794dSChris Mason static noinline int add_dirty_roots(struct btrfs_trans_handle *trans, 38735b7e476SChris Mason struct radix_tree_root *radix, 38835b7e476SChris Mason struct list_head *list) 3890f7d52f4SChris Mason { 3900f7d52f4SChris Mason struct dirty_root *dirty; 3910f7d52f4SChris Mason struct btrfs_root *gang[8]; 3920f7d52f4SChris Mason struct btrfs_root *root; 3930f7d52f4SChris Mason int i; 3940f7d52f4SChris Mason int ret; 39554aa1f4dSChris Mason int err = 0; 3965eda7b5eSChris Mason u32 refs; 39754aa1f4dSChris Mason 3980f7d52f4SChris Mason while(1) { 3990f7d52f4SChris Mason ret = radix_tree_gang_lookup_tag(radix, (void **)gang, 0, 4000f7d52f4SChris Mason ARRAY_SIZE(gang), 4010f7d52f4SChris Mason BTRFS_ROOT_TRANS_TAG); 4020f7d52f4SChris Mason if (ret == 0) 4030f7d52f4SChris Mason break; 4040f7d52f4SChris Mason for (i = 0; i < ret; i++) { 4050f7d52f4SChris Mason root = gang[i]; 4062619ba1fSChris Mason radix_tree_tag_clear(radix, 4072619ba1fSChris Mason (unsigned long)root->root_key.objectid, 4080f7d52f4SChris Mason BTRFS_ROOT_TRANS_TAG); 40931153d81SYan Zheng 41031153d81SYan Zheng BUG_ON(!root->ref_tree); 411017e5369SChris Mason dirty = root->dirty_root; 41231153d81SYan Zheng 4130f7d52f4SChris Mason if (root->commit_root == root->node) { 414db94535dSChris Mason WARN_ON(root->node->start != 415db94535dSChris Mason btrfs_root_bytenr(&root->root_item)); 41631153d81SYan Zheng 4175f39d397SChris Mason free_extent_buffer(root->commit_root); 4180f7d52f4SChris Mason root->commit_root = NULL; 41931153d81SYan Zheng 42031153d81SYan Zheng kfree(dirty->root); 42131153d81SYan Zheng kfree(dirty); 42258176a96SJosef Bacik 42358176a96SJosef Bacik /* make sure to update the root on disk 42458176a96SJosef Bacik * so we get any updates to the block used 42558176a96SJosef Bacik * counts 42658176a96SJosef Bacik */ 42758176a96SJosef Bacik err = btrfs_update_root(trans, 42858176a96SJosef Bacik root->fs_info->tree_root, 42958176a96SJosef Bacik &root->root_key, 43058176a96SJosef Bacik &root->root_item); 4310f7d52f4SChris Mason continue; 4320f7d52f4SChris Mason } 4339f3a7427SChris Mason 4349f3a7427SChris Mason memset(&root->root_item.drop_progress, 0, 4359f3a7427SChris Mason sizeof(struct btrfs_disk_key)); 4369f3a7427SChris Mason root->root_item.drop_level = 0; 4370f7d52f4SChris Mason root->commit_root = NULL; 4380f7d52f4SChris Mason root->root_key.offset = root->fs_info->generation; 439db94535dSChris Mason btrfs_set_root_bytenr(&root->root_item, 440db94535dSChris Mason root->node->start); 441db94535dSChris Mason btrfs_set_root_level(&root->root_item, 442db94535dSChris Mason btrfs_header_level(root->node)); 4430f7d52f4SChris Mason err = btrfs_insert_root(trans, root->fs_info->tree_root, 4440f7d52f4SChris Mason &root->root_key, 4450f7d52f4SChris Mason &root->root_item); 44654aa1f4dSChris Mason if (err) 44754aa1f4dSChris Mason break; 4489f3a7427SChris Mason 4499f3a7427SChris Mason refs = btrfs_root_refs(&dirty->root->root_item); 4509f3a7427SChris Mason btrfs_set_root_refs(&dirty->root->root_item, refs - 1); 4515eda7b5eSChris Mason err = btrfs_update_root(trans, root->fs_info->tree_root, 4529f3a7427SChris Mason &dirty->root->root_key, 4539f3a7427SChris Mason &dirty->root->root_item); 4545eda7b5eSChris Mason 4555eda7b5eSChris Mason BUG_ON(err); 4569f3a7427SChris Mason if (refs == 1) { 4570f7d52f4SChris Mason list_add(&dirty->list, list); 4589f3a7427SChris Mason } else { 4599f3a7427SChris Mason WARN_ON(1); 46031153d81SYan Zheng free_extent_buffer(dirty->root->node); 4619f3a7427SChris Mason kfree(dirty->root); 4625eda7b5eSChris Mason kfree(dirty); 4630f7d52f4SChris Mason } 4640f7d52f4SChris Mason } 4659f3a7427SChris Mason } 46654aa1f4dSChris Mason return err; 4670f7d52f4SChris Mason } 4680f7d52f4SChris Mason 469e9d0b13bSChris Mason int btrfs_defrag_root(struct btrfs_root *root, int cacheonly) 470e9d0b13bSChris Mason { 471e9d0b13bSChris Mason struct btrfs_fs_info *info = root->fs_info; 472e9d0b13bSChris Mason int ret; 473e9d0b13bSChris Mason struct btrfs_trans_handle *trans; 474d3c2fdcfSChris Mason unsigned long nr; 475e9d0b13bSChris Mason 476a2135011SChris Mason smp_mb(); 477e9d0b13bSChris Mason if (root->defrag_running) 478e9d0b13bSChris Mason return 0; 479e9d0b13bSChris Mason trans = btrfs_start_transaction(root, 1); 4806b80053dSChris Mason while (1) { 481e9d0b13bSChris Mason root->defrag_running = 1; 482e9d0b13bSChris Mason ret = btrfs_defrag_leaves(trans, root, cacheonly); 483d3c2fdcfSChris Mason nr = trans->blocks_used; 484e9d0b13bSChris Mason btrfs_end_transaction(trans, root); 485d3c2fdcfSChris Mason btrfs_btree_balance_dirty(info->tree_root, nr); 486e9d0b13bSChris Mason cond_resched(); 487e9d0b13bSChris Mason 488e9d0b13bSChris Mason trans = btrfs_start_transaction(root, 1); 4893f157a2fSChris Mason if (root->fs_info->closing || ret != -EAGAIN) 490e9d0b13bSChris Mason break; 491e9d0b13bSChris Mason } 492e9d0b13bSChris Mason root->defrag_running = 0; 493a2135011SChris Mason smp_mb(); 494e9d0b13bSChris Mason btrfs_end_transaction(trans, root); 495e9d0b13bSChris Mason return 0; 496e9d0b13bSChris Mason } 497e9d0b13bSChris Mason 49880b6794dSChris Mason static noinline int drop_dirty_roots(struct btrfs_root *tree_root, 49935b7e476SChris Mason struct list_head *list) 5000f7d52f4SChris Mason { 5010f7d52f4SChris Mason struct dirty_root *dirty; 5020f7d52f4SChris Mason struct btrfs_trans_handle *trans; 503d3c2fdcfSChris Mason unsigned long nr; 504db94535dSChris Mason u64 num_bytes; 505db94535dSChris Mason u64 bytes_used; 50654aa1f4dSChris Mason int ret = 0; 5079f3a7427SChris Mason int err; 5089f3a7427SChris Mason 5090f7d52f4SChris Mason while(!list_empty(list)) { 51058176a96SJosef Bacik struct btrfs_root *root; 51158176a96SJosef Bacik 512017e5369SChris Mason dirty = list_entry(list->prev, struct dirty_root, list); 5130f7d52f4SChris Mason list_del_init(&dirty->list); 5145eda7b5eSChris Mason 515db94535dSChris Mason num_bytes = btrfs_root_used(&dirty->root->root_item); 51658176a96SJosef Bacik root = dirty->latest_root; 517a2135011SChris Mason atomic_inc(&root->fs_info->throttles); 51858176a96SJosef Bacik 519a2135011SChris Mason mutex_lock(&root->fs_info->drop_mutex); 5209f3a7427SChris Mason while(1) { 5210f7d52f4SChris Mason trans = btrfs_start_transaction(tree_root, 1); 5229f3a7427SChris Mason ret = btrfs_drop_snapshot(trans, dirty->root); 5239f3a7427SChris Mason if (ret != -EAGAIN) { 5249f3a7427SChris Mason break; 5259f3a7427SChris Mason } 52658176a96SJosef Bacik 5279f3a7427SChris Mason err = btrfs_update_root(trans, 5289f3a7427SChris Mason tree_root, 5299f3a7427SChris Mason &dirty->root->root_key, 5309f3a7427SChris Mason &dirty->root->root_item); 5319f3a7427SChris Mason if (err) 5329f3a7427SChris Mason ret = err; 533d3c2fdcfSChris Mason nr = trans->blocks_used; 534017e5369SChris Mason ret = btrfs_end_transaction(trans, tree_root); 5350f7d52f4SChris Mason BUG_ON(ret); 536a2135011SChris Mason 537a2135011SChris Mason mutex_unlock(&root->fs_info->drop_mutex); 538d3c2fdcfSChris Mason btrfs_btree_balance_dirty(tree_root, nr); 5394dc11904SChris Mason cond_resched(); 540a2135011SChris Mason mutex_lock(&root->fs_info->drop_mutex); 5419f3a7427SChris Mason } 5429f3a7427SChris Mason BUG_ON(ret); 543a2135011SChris Mason atomic_dec(&root->fs_info->throttles); 544017e5369SChris Mason wake_up(&root->fs_info->transaction_throttle); 54558176a96SJosef Bacik 546a2135011SChris Mason mutex_lock(&root->fs_info->alloc_mutex); 547db94535dSChris Mason num_bytes -= btrfs_root_used(&dirty->root->root_item); 548db94535dSChris Mason bytes_used = btrfs_root_used(&root->root_item); 549db94535dSChris Mason if (num_bytes) { 55058176a96SJosef Bacik record_root_in_trans(root); 5515f39d397SChris Mason btrfs_set_root_used(&root->root_item, 552db94535dSChris Mason bytes_used - num_bytes); 55358176a96SJosef Bacik } 554a2135011SChris Mason mutex_unlock(&root->fs_info->alloc_mutex); 555a2135011SChris Mason 5569f3a7427SChris Mason ret = btrfs_del_root(trans, tree_root, &dirty->root->root_key); 55758176a96SJosef Bacik if (ret) { 55858176a96SJosef Bacik BUG(); 55954aa1f4dSChris Mason break; 56058176a96SJosef Bacik } 561a2135011SChris Mason mutex_unlock(&root->fs_info->drop_mutex); 562a2135011SChris Mason 563d3c2fdcfSChris Mason nr = trans->blocks_used; 5640f7d52f4SChris Mason ret = btrfs_end_transaction(trans, tree_root); 5650f7d52f4SChris Mason BUG_ON(ret); 5665eda7b5eSChris Mason 567f510cfecSChris Mason free_extent_buffer(dirty->root->node); 5685eda7b5eSChris Mason kfree(dirty->root); 5690f7d52f4SChris Mason kfree(dirty); 570d3c2fdcfSChris Mason 571d3c2fdcfSChris Mason btrfs_btree_balance_dirty(tree_root, nr); 5724dc11904SChris Mason cond_resched(); 5730f7d52f4SChris Mason } 57454aa1f4dSChris Mason return ret; 5750f7d52f4SChris Mason } 5760f7d52f4SChris Mason 57780b6794dSChris Mason static noinline int create_pending_snapshot(struct btrfs_trans_handle *trans, 5783063d29fSChris Mason struct btrfs_fs_info *fs_info, 5793063d29fSChris Mason struct btrfs_pending_snapshot *pending) 5803063d29fSChris Mason { 5813063d29fSChris Mason struct btrfs_key key; 58280b6794dSChris Mason struct btrfs_root_item *new_root_item; 5833063d29fSChris Mason struct btrfs_root *tree_root = fs_info->tree_root; 5843063d29fSChris Mason struct btrfs_root *root = pending->root; 5853063d29fSChris Mason struct extent_buffer *tmp; 586925baeddSChris Mason struct extent_buffer *old; 5873063d29fSChris Mason int ret; 5883b96362cSSven Wegener int namelen; 5893063d29fSChris Mason u64 objectid; 5903063d29fSChris Mason 59180b6794dSChris Mason new_root_item = kmalloc(sizeof(*new_root_item), GFP_NOFS); 59280b6794dSChris Mason if (!new_root_item) { 59380b6794dSChris Mason ret = -ENOMEM; 59480b6794dSChris Mason goto fail; 59580b6794dSChris Mason } 5963063d29fSChris Mason ret = btrfs_find_free_objectid(trans, tree_root, 0, &objectid); 5973063d29fSChris Mason if (ret) 5983063d29fSChris Mason goto fail; 5993063d29fSChris Mason 60080b6794dSChris Mason memcpy(new_root_item, &root->root_item, sizeof(*new_root_item)); 6013063d29fSChris Mason 6023063d29fSChris Mason key.objectid = objectid; 6033063d29fSChris Mason key.offset = 1; 6043063d29fSChris Mason btrfs_set_key_type(&key, BTRFS_ROOT_ITEM_KEY); 6053063d29fSChris Mason 606925baeddSChris Mason old = btrfs_lock_root_node(root); 607925baeddSChris Mason btrfs_cow_block(trans, root, old, NULL, 0, &old); 6083063d29fSChris Mason 609925baeddSChris Mason btrfs_copy_root(trans, root, old, &tmp, objectid); 610925baeddSChris Mason btrfs_tree_unlock(old); 611925baeddSChris Mason free_extent_buffer(old); 6123063d29fSChris Mason 61380b6794dSChris Mason btrfs_set_root_bytenr(new_root_item, tmp->start); 61480b6794dSChris Mason btrfs_set_root_level(new_root_item, btrfs_header_level(tmp)); 6153063d29fSChris Mason ret = btrfs_insert_root(trans, root->fs_info->tree_root, &key, 61680b6794dSChris Mason new_root_item); 617925baeddSChris Mason btrfs_tree_unlock(tmp); 6183063d29fSChris Mason free_extent_buffer(tmp); 6193063d29fSChris Mason if (ret) 6203063d29fSChris Mason goto fail; 6213063d29fSChris Mason 6223063d29fSChris Mason /* 6233063d29fSChris Mason * insert the directory item 6243063d29fSChris Mason */ 6253063d29fSChris Mason key.offset = (u64)-1; 6263b96362cSSven Wegener namelen = strlen(pending->name); 6273063d29fSChris Mason ret = btrfs_insert_dir_item(trans, root->fs_info->tree_root, 6283b96362cSSven Wegener pending->name, namelen, 6293063d29fSChris Mason root->fs_info->sb->s_root->d_inode->i_ino, 630aec7477bSJosef Bacik &key, BTRFS_FT_DIR, 0); 6313063d29fSChris Mason 6323063d29fSChris Mason if (ret) 6333063d29fSChris Mason goto fail; 6343063d29fSChris Mason 6353063d29fSChris Mason ret = btrfs_insert_inode_ref(trans, root->fs_info->tree_root, 6363063d29fSChris Mason pending->name, strlen(pending->name), objectid, 637aec7477bSJosef Bacik root->fs_info->sb->s_root->d_inode->i_ino, 0); 6383b96362cSSven Wegener 6393b96362cSSven Wegener /* Invalidate existing dcache entry for new snapshot. */ 6403b96362cSSven Wegener btrfs_invalidate_dcache_root(root, pending->name, namelen); 6413b96362cSSven Wegener 6423063d29fSChris Mason fail: 64380b6794dSChris Mason kfree(new_root_item); 6443063d29fSChris Mason return ret; 6453063d29fSChris Mason } 6463063d29fSChris Mason 64780b6794dSChris Mason static noinline int create_pending_snapshots(struct btrfs_trans_handle *trans, 6483063d29fSChris Mason struct btrfs_fs_info *fs_info) 6493063d29fSChris Mason { 6503063d29fSChris Mason struct btrfs_pending_snapshot *pending; 6513063d29fSChris Mason struct list_head *head = &trans->transaction->pending_snapshots; 6523063d29fSChris Mason int ret; 6533063d29fSChris Mason 6543063d29fSChris Mason while(!list_empty(head)) { 6553063d29fSChris Mason pending = list_entry(head->next, 6563063d29fSChris Mason struct btrfs_pending_snapshot, list); 6573063d29fSChris Mason ret = create_pending_snapshot(trans, fs_info, pending); 6583063d29fSChris Mason BUG_ON(ret); 6593063d29fSChris Mason list_del(&pending->list); 6603063d29fSChris Mason kfree(pending->name); 6613063d29fSChris Mason kfree(pending); 6623063d29fSChris Mason } 663dc17ff8fSChris Mason return 0; 664dc17ff8fSChris Mason } 665dc17ff8fSChris Mason 66679154b1bSChris Mason int btrfs_commit_transaction(struct btrfs_trans_handle *trans, 66779154b1bSChris Mason struct btrfs_root *root) 66879154b1bSChris Mason { 66915ee9bc7SJosef Bacik unsigned long joined = 0; 67015ee9bc7SJosef Bacik unsigned long timeout = 1; 67179154b1bSChris Mason struct btrfs_transaction *cur_trans; 6728fd17795SChris Mason struct btrfs_transaction *prev_trans = NULL; 6730b86a832SChris Mason struct btrfs_root *chunk_root = root->fs_info->chunk_root; 6740f7d52f4SChris Mason struct list_head dirty_fs_roots; 675d1310b2eSChris Mason struct extent_io_tree *pinned_copy; 67679154b1bSChris Mason DEFINE_WAIT(wait); 67715ee9bc7SJosef Bacik int ret; 67879154b1bSChris Mason 6790f7d52f4SChris Mason INIT_LIST_HEAD(&dirty_fs_roots); 680d6e4a428SChris Mason 68179154b1bSChris Mason mutex_lock(&root->fs_info->trans_mutex); 68279154b1bSChris Mason if (trans->transaction->in_commit) { 68379154b1bSChris Mason cur_trans = trans->transaction; 68479154b1bSChris Mason trans->transaction->use_count++; 685ccd467d6SChris Mason mutex_unlock(&root->fs_info->trans_mutex); 68679154b1bSChris Mason btrfs_end_transaction(trans, root); 687ccd467d6SChris Mason 68879154b1bSChris Mason ret = wait_for_commit(root, cur_trans); 68979154b1bSChris Mason BUG_ON(ret); 69015ee9bc7SJosef Bacik 69115ee9bc7SJosef Bacik mutex_lock(&root->fs_info->trans_mutex); 69279154b1bSChris Mason put_transaction(cur_trans); 69315ee9bc7SJosef Bacik mutex_unlock(&root->fs_info->trans_mutex); 69415ee9bc7SJosef Bacik 69579154b1bSChris Mason return 0; 69679154b1bSChris Mason } 6974313b399SChris Mason 6984313b399SChris Mason pinned_copy = kmalloc(sizeof(*pinned_copy), GFP_NOFS); 6994313b399SChris Mason if (!pinned_copy) 7004313b399SChris Mason return -ENOMEM; 7014313b399SChris Mason 702d1310b2eSChris Mason extent_io_tree_init(pinned_copy, 7034313b399SChris Mason root->fs_info->btree_inode->i_mapping, GFP_NOFS); 7044313b399SChris Mason 7052c90e5d6SChris Mason trans->transaction->in_commit = 1; 706f9295749SChris Mason trans->transaction->blocked = 1; 707ccd467d6SChris Mason cur_trans = trans->transaction; 708ccd467d6SChris Mason if (cur_trans->list.prev != &root->fs_info->trans_list) { 709ccd467d6SChris Mason prev_trans = list_entry(cur_trans->list.prev, 710ccd467d6SChris Mason struct btrfs_transaction, list); 711ccd467d6SChris Mason if (!prev_trans->commit_done) { 712ccd467d6SChris Mason prev_trans->use_count++; 713ccd467d6SChris Mason mutex_unlock(&root->fs_info->trans_mutex); 714ccd467d6SChris Mason 715ccd467d6SChris Mason wait_for_commit(root, prev_trans); 716ccd467d6SChris Mason 717ccd467d6SChris Mason mutex_lock(&root->fs_info->trans_mutex); 71815ee9bc7SJosef Bacik put_transaction(prev_trans); 719ccd467d6SChris Mason } 720ccd467d6SChris Mason } 72115ee9bc7SJosef Bacik 72215ee9bc7SJosef Bacik do { 72315ee9bc7SJosef Bacik joined = cur_trans->num_joined; 7242c90e5d6SChris Mason WARN_ON(cur_trans != trans->transaction); 72515ee9bc7SJosef Bacik prepare_to_wait(&cur_trans->writer_wait, &wait, 72679154b1bSChris Mason TASK_UNINTERRUPTIBLE); 72715ee9bc7SJosef Bacik 72815ee9bc7SJosef Bacik if (cur_trans->num_writers > 1) 72915ee9bc7SJosef Bacik timeout = MAX_SCHEDULE_TIMEOUT; 73015ee9bc7SJosef Bacik else 73115ee9bc7SJosef Bacik timeout = 1; 73215ee9bc7SJosef Bacik 73379154b1bSChris Mason mutex_unlock(&root->fs_info->trans_mutex); 73415ee9bc7SJosef Bacik 73515ee9bc7SJosef Bacik schedule_timeout(timeout); 73615ee9bc7SJosef Bacik 73779154b1bSChris Mason mutex_lock(&root->fs_info->trans_mutex); 73815ee9bc7SJosef Bacik finish_wait(&cur_trans->writer_wait, &wait); 73915ee9bc7SJosef Bacik } while (cur_trans->num_writers > 1 || 74015ee9bc7SJosef Bacik (cur_trans->num_joined != joined)); 74115ee9bc7SJosef Bacik 7423063d29fSChris Mason ret = create_pending_snapshots(trans, root->fs_info); 7433063d29fSChris Mason BUG_ON(ret); 7443063d29fSChris Mason 7452c90e5d6SChris Mason WARN_ON(cur_trans != trans->transaction); 746dc17ff8fSChris Mason 74754aa1f4dSChris Mason ret = add_dirty_roots(trans, &root->fs_info->fs_roots_radix, 74854aa1f4dSChris Mason &dirty_fs_roots); 74954aa1f4dSChris Mason BUG_ON(ret); 75054aa1f4dSChris Mason 75179154b1bSChris Mason ret = btrfs_commit_tree_roots(trans, root); 75279154b1bSChris Mason BUG_ON(ret); 75354aa1f4dSChris Mason 75478fae27eSChris Mason cur_trans = root->fs_info->running_transaction; 755cee36a03SChris Mason spin_lock(&root->fs_info->new_trans_lock); 75678fae27eSChris Mason root->fs_info->running_transaction = NULL; 757cee36a03SChris Mason spin_unlock(&root->fs_info->new_trans_lock); 7584b52dff6SChris Mason btrfs_set_super_generation(&root->fs_info->super_copy, 7594b52dff6SChris Mason cur_trans->transid); 7604b52dff6SChris Mason btrfs_set_super_root(&root->fs_info->super_copy, 761db94535dSChris Mason root->fs_info->tree_root->node->start); 762db94535dSChris Mason btrfs_set_super_root_level(&root->fs_info->super_copy, 763db94535dSChris Mason btrfs_header_level(root->fs_info->tree_root->node)); 7645f39d397SChris Mason 7650b86a832SChris Mason btrfs_set_super_chunk_root(&root->fs_info->super_copy, 7660b86a832SChris Mason chunk_root->node->start); 7670b86a832SChris Mason btrfs_set_super_chunk_root_level(&root->fs_info->super_copy, 7680b86a832SChris Mason btrfs_header_level(chunk_root->node)); 769a061fc8dSChris Mason memcpy(&root->fs_info->super_for_commit, &root->fs_info->super_copy, 7704b52dff6SChris Mason sizeof(root->fs_info->super_copy)); 771ccd467d6SChris Mason 7724313b399SChris Mason btrfs_copy_pinned(root, pinned_copy); 773ccd467d6SChris Mason 774f9295749SChris Mason trans->transaction->blocked = 0; 775e6dcd2dcSChris Mason wake_up(&root->fs_info->transaction_throttle); 776f9295749SChris Mason wake_up(&root->fs_info->transaction_wait); 777e6dcd2dcSChris Mason 77878fae27eSChris Mason mutex_unlock(&root->fs_info->trans_mutex); 77979154b1bSChris Mason ret = btrfs_write_and_wait_transaction(trans, root); 78079154b1bSChris Mason BUG_ON(ret); 78179154b1bSChris Mason write_ctree_super(trans, root); 7824313b399SChris Mason 7834313b399SChris Mason btrfs_finish_extent_commit(trans, root, pinned_copy); 78478fae27eSChris Mason mutex_lock(&root->fs_info->trans_mutex); 7854313b399SChris Mason 7864313b399SChris Mason kfree(pinned_copy); 7874313b399SChris Mason 7882c90e5d6SChris Mason cur_trans->commit_done = 1; 78915ee9bc7SJosef Bacik root->fs_info->last_trans_committed = cur_trans->transid; 7902c90e5d6SChris Mason wake_up(&cur_trans->commit_wait); 79179154b1bSChris Mason put_transaction(cur_trans); 79278fae27eSChris Mason put_transaction(cur_trans); 79358176a96SJosef Bacik 794facda1e7SChris Mason if (root->fs_info->closing) 795facda1e7SChris Mason list_splice_init(&root->fs_info->dead_roots, &dirty_fs_roots); 796facda1e7SChris Mason else 797facda1e7SChris Mason list_splice_init(&dirty_fs_roots, &root->fs_info->dead_roots); 79858176a96SJosef Bacik 79978fae27eSChris Mason mutex_unlock(&root->fs_info->trans_mutex); 8002c90e5d6SChris Mason kmem_cache_free(btrfs_trans_handle_cachep, trans); 80179154b1bSChris Mason 802facda1e7SChris Mason if (root->fs_info->closing) { 8030f7d52f4SChris Mason drop_dirty_roots(root->fs_info->tree_root, &dirty_fs_roots); 804facda1e7SChris Mason } 80579154b1bSChris Mason return ret; 80679154b1bSChris Mason } 80779154b1bSChris Mason 808e9d0b13bSChris Mason int btrfs_clean_old_snapshots(struct btrfs_root *root) 809e9d0b13bSChris Mason { 810e9d0b13bSChris Mason struct list_head dirty_roots; 811e9d0b13bSChris Mason INIT_LIST_HEAD(&dirty_roots); 812a74a4b97SChris Mason again: 813e9d0b13bSChris Mason mutex_lock(&root->fs_info->trans_mutex); 814e9d0b13bSChris Mason list_splice_init(&root->fs_info->dead_roots, &dirty_roots); 815e9d0b13bSChris Mason mutex_unlock(&root->fs_info->trans_mutex); 816e9d0b13bSChris Mason 817e9d0b13bSChris Mason if (!list_empty(&dirty_roots)) { 818e9d0b13bSChris Mason drop_dirty_roots(root, &dirty_roots); 819a74a4b97SChris Mason goto again; 820e9d0b13bSChris Mason } 821e9d0b13bSChris Mason return 0; 822e9d0b13bSChris Mason } 82308607c1bSChris Mason 824