xref: /openbmc/linux/fs/btrfs/transaction.c (revision d6e4a428)
179154b1bSChris Mason #include <linux/module.h>
279154b1bSChris Mason #include <linux/fs.h>
379154b1bSChris Mason #include "ctree.h"
479154b1bSChris Mason #include "disk-io.h"
579154b1bSChris Mason #include "transaction.h"
679154b1bSChris Mason 
778fae27eSChris Mason static int total_trans = 0;
82c90e5d6SChris Mason extern struct kmem_cache *btrfs_trans_handle_cachep;
92c90e5d6SChris Mason extern struct kmem_cache *btrfs_transaction_cachep;
102c90e5d6SChris Mason 
112c90e5d6SChris Mason #define TRANS_MAGIC 0xE1E10E
1279154b1bSChris Mason static void put_transaction(struct btrfs_transaction *transaction)
1379154b1bSChris Mason {
142c90e5d6SChris Mason 	WARN_ON(transaction->use_count == 0);
1579154b1bSChris Mason 	transaction->use_count--;
162c90e5d6SChris Mason 	WARN_ON(transaction->magic != TRANS_MAGIC);
1778fae27eSChris Mason 	if (transaction->use_count == 0) {
1878fae27eSChris Mason 		WARN_ON(total_trans == 0);
1978fae27eSChris Mason 		total_trans--;
202c90e5d6SChris Mason 		memset(transaction, 0, sizeof(*transaction));
212c90e5d6SChris Mason 		kmem_cache_free(btrfs_transaction_cachep, transaction);
2279154b1bSChris Mason 	}
2378fae27eSChris Mason }
2479154b1bSChris Mason 
2579154b1bSChris Mason static int join_transaction(struct btrfs_root *root)
2679154b1bSChris Mason {
2779154b1bSChris Mason 	struct btrfs_transaction *cur_trans;
2879154b1bSChris Mason 	cur_trans = root->fs_info->running_transaction;
2979154b1bSChris Mason 	if (!cur_trans) {
302c90e5d6SChris Mason 		cur_trans = kmem_cache_alloc(btrfs_transaction_cachep,
312c90e5d6SChris Mason 					     GFP_NOFS);
3278fae27eSChris Mason 		total_trans++;
3379154b1bSChris Mason 		BUG_ON(!cur_trans);
3479154b1bSChris Mason 		root->fs_info->running_transaction = cur_trans;
3579154b1bSChris Mason 		cur_trans->num_writers = 0;
3679154b1bSChris Mason 		cur_trans->transid = root->root_key.offset + 1;
3779154b1bSChris Mason 		init_waitqueue_head(&cur_trans->writer_wait);
3879154b1bSChris Mason 		init_waitqueue_head(&cur_trans->commit_wait);
392c90e5d6SChris Mason 		cur_trans->magic = TRANS_MAGIC;
4079154b1bSChris Mason 		cur_trans->in_commit = 0;
41d5719762SChris Mason 		cur_trans->use_count = 1;
4279154b1bSChris Mason 		cur_trans->commit_done = 0;
4379154b1bSChris Mason 	}
4479154b1bSChris Mason 	cur_trans->num_writers++;
4579154b1bSChris Mason 	return 0;
4679154b1bSChris Mason }
4779154b1bSChris Mason 
4879154b1bSChris Mason struct btrfs_trans_handle *btrfs_start_transaction(struct btrfs_root *root,
4979154b1bSChris Mason 						   int num_blocks)
5079154b1bSChris Mason {
512c90e5d6SChris Mason 	struct btrfs_trans_handle *h =
522c90e5d6SChris Mason 		kmem_cache_alloc(btrfs_trans_handle_cachep, GFP_NOFS);
5379154b1bSChris Mason 	int ret;
5479154b1bSChris Mason 
55d6e4a428SChris Mason 	/* FIXME, use the right root */
56d6e4a428SChris Mason 	root = root->fs_info->fs_root;
5779154b1bSChris Mason 	mutex_lock(&root->fs_info->trans_mutex);
5879154b1bSChris Mason 	ret = join_transaction(root);
5979154b1bSChris Mason 	BUG_ON(ret);
6079154b1bSChris Mason 	h->transid = root->fs_info->running_transaction->transid;
6179154b1bSChris Mason 	h->transaction = root->fs_info->running_transaction;
6279154b1bSChris Mason 	h->blocks_reserved = num_blocks;
6379154b1bSChris Mason 	h->blocks_used = 0;
6479154b1bSChris Mason 	root->fs_info->running_transaction->use_count++;
6579154b1bSChris Mason 	mutex_unlock(&root->fs_info->trans_mutex);
662c90e5d6SChris Mason 	h->magic = h->magic2 = TRANS_MAGIC;
6779154b1bSChris Mason 	return h;
6879154b1bSChris Mason }
6979154b1bSChris Mason 
7079154b1bSChris Mason int btrfs_end_transaction(struct btrfs_trans_handle *trans,
7179154b1bSChris Mason 			  struct btrfs_root *root)
7279154b1bSChris Mason {
7379154b1bSChris Mason 	struct btrfs_transaction *cur_trans;
74d6e4a428SChris Mason 
75d6e4a428SChris Mason 	/* FIXME, use the right root */
76d6e4a428SChris Mason 	root = root->fs_info->fs_root;
77d6e4a428SChris Mason 
782c90e5d6SChris Mason 	WARN_ON(trans->magic != TRANS_MAGIC);
792c90e5d6SChris Mason 	WARN_ON(trans->magic2 != TRANS_MAGIC);
8079154b1bSChris Mason 	mutex_lock(&root->fs_info->trans_mutex);
8179154b1bSChris Mason 	cur_trans = root->fs_info->running_transaction;
82d5719762SChris Mason 	WARN_ON(cur_trans->num_writers < 1);
8379154b1bSChris Mason 	if (waitqueue_active(&cur_trans->writer_wait))
8479154b1bSChris Mason 		wake_up(&cur_trans->writer_wait);
8579154b1bSChris Mason 	cur_trans->num_writers--;
8679154b1bSChris Mason 	put_transaction(cur_trans);
8779154b1bSChris Mason 	mutex_unlock(&root->fs_info->trans_mutex);
88d6025579SChris Mason 	memset(trans, 0, sizeof(*trans));
892c90e5d6SChris Mason 	kmem_cache_free(btrfs_trans_handle_cachep, trans);
9079154b1bSChris Mason 	return 0;
9179154b1bSChris Mason }
9279154b1bSChris Mason 
9379154b1bSChris Mason 
9479154b1bSChris Mason int btrfs_write_and_wait_transaction(struct btrfs_trans_handle *trans,
9579154b1bSChris Mason 				     struct btrfs_root *root)
9679154b1bSChris Mason {
977cfcc17eSChris Mason 	filemap_write_and_wait(root->fs_info->btree_inode->i_mapping);
9879154b1bSChris Mason 	return 0;
9979154b1bSChris Mason }
10079154b1bSChris Mason 
10179154b1bSChris Mason int btrfs_commit_tree_roots(struct btrfs_trans_handle *trans,
10279154b1bSChris Mason 			    struct btrfs_root *root)
10379154b1bSChris Mason {
10479154b1bSChris Mason 	int ret;
10579154b1bSChris Mason 	u64 old_extent_block;
10679154b1bSChris Mason 	struct btrfs_fs_info *fs_info = root->fs_info;
10779154b1bSChris Mason 	struct btrfs_root *tree_root = fs_info->tree_root;
10879154b1bSChris Mason 	struct btrfs_root *extent_root = fs_info->extent_root;
10979154b1bSChris Mason 	struct btrfs_root *inode_root = fs_info->inode_root;
11079154b1bSChris Mason 
11179154b1bSChris Mason 	btrfs_set_root_blocknr(&inode_root->root_item,
11279154b1bSChris Mason 			       inode_root->node->b_blocknr);
11379154b1bSChris Mason 	ret = btrfs_update_root(trans, tree_root,
11479154b1bSChris Mason 				&inode_root->root_key,
11579154b1bSChris Mason 				&inode_root->root_item);
11679154b1bSChris Mason 	BUG_ON(ret);
11779154b1bSChris Mason 	while(1) {
11879154b1bSChris Mason 		old_extent_block = btrfs_root_blocknr(&extent_root->root_item);
11979154b1bSChris Mason 		if (old_extent_block == extent_root->node->b_blocknr)
12079154b1bSChris Mason 			break;
12179154b1bSChris Mason 		btrfs_set_root_blocknr(&extent_root->root_item,
12279154b1bSChris Mason 				       extent_root->node->b_blocknr);
12379154b1bSChris Mason 		ret = btrfs_update_root(trans, tree_root,
12479154b1bSChris Mason 					&extent_root->root_key,
12579154b1bSChris Mason 					&extent_root->root_item);
12679154b1bSChris Mason 		BUG_ON(ret);
12779154b1bSChris Mason 	}
12879154b1bSChris Mason 	return 0;
12979154b1bSChris Mason }
13079154b1bSChris Mason 
13179154b1bSChris Mason static int wait_for_commit(struct btrfs_root *root,
13279154b1bSChris Mason 			   struct btrfs_transaction *commit)
13379154b1bSChris Mason {
13479154b1bSChris Mason 	DEFINE_WAIT(wait);
13579154b1bSChris Mason 	while(!commit->commit_done) {
13679154b1bSChris Mason 		prepare_to_wait(&commit->commit_wait, &wait,
13779154b1bSChris Mason 				TASK_UNINTERRUPTIBLE);
13879154b1bSChris Mason 		if (commit->commit_done)
13979154b1bSChris Mason 			break;
14079154b1bSChris Mason 		mutex_unlock(&root->fs_info->trans_mutex);
14179154b1bSChris Mason 		schedule();
14279154b1bSChris Mason 		mutex_lock(&root->fs_info->trans_mutex);
14379154b1bSChris Mason 	}
14479154b1bSChris Mason 	finish_wait(&commit->commit_wait, &wait);
14579154b1bSChris Mason 	return 0;
14679154b1bSChris Mason }
14779154b1bSChris Mason 
14879154b1bSChris Mason int btrfs_commit_transaction(struct btrfs_trans_handle *trans,
14979154b1bSChris Mason 			     struct btrfs_root *root)
15079154b1bSChris Mason {
15179154b1bSChris Mason 	int ret = 0;
15278fae27eSChris Mason 	struct buffer_head *snap;
15379154b1bSChris Mason 	struct btrfs_key snap_key;
15479154b1bSChris Mason 	struct btrfs_transaction *cur_trans;
15579154b1bSChris Mason 	DEFINE_WAIT(wait);
15679154b1bSChris Mason 
157d6e4a428SChris Mason 	/* FIXME, use the right root */
158d6e4a428SChris Mason 	root = root->fs_info->fs_root;
159d6e4a428SChris Mason 
16079154b1bSChris Mason 	mutex_lock(&root->fs_info->trans_mutex);
16179154b1bSChris Mason 	if (trans->transaction->in_commit) {
1622c90e5d6SChris Mason printk("already in commit!, waiting\n");
16379154b1bSChris Mason 		cur_trans = trans->transaction;
16479154b1bSChris Mason 		trans->transaction->use_count++;
16579154b1bSChris Mason 		btrfs_end_transaction(trans, root);
16679154b1bSChris Mason 		ret = wait_for_commit(root, cur_trans);
16779154b1bSChris Mason 		BUG_ON(ret);
16879154b1bSChris Mason 		put_transaction(cur_trans);
16979154b1bSChris Mason 		mutex_unlock(&root->fs_info->trans_mutex);
17079154b1bSChris Mason 		return 0;
17179154b1bSChris Mason 	}
1722c90e5d6SChris Mason 	cur_trans = trans->transaction;
1732c90e5d6SChris Mason 	trans->transaction->in_commit = 1;
17479154b1bSChris Mason 	while (trans->transaction->num_writers > 1) {
1752c90e5d6SChris Mason 		WARN_ON(cur_trans != trans->transaction);
17679154b1bSChris Mason 		prepare_to_wait(&trans->transaction->writer_wait, &wait,
17779154b1bSChris Mason 				TASK_UNINTERRUPTIBLE);
17879154b1bSChris Mason 		if (trans->transaction->num_writers <= 1)
17979154b1bSChris Mason 			break;
18079154b1bSChris Mason 		mutex_unlock(&root->fs_info->trans_mutex);
18179154b1bSChris Mason 		schedule();
18279154b1bSChris Mason 		mutex_lock(&root->fs_info->trans_mutex);
1832c90e5d6SChris Mason 		finish_wait(&trans->transaction->writer_wait, &wait);
18479154b1bSChris Mason 	}
18579154b1bSChris Mason 	finish_wait(&trans->transaction->writer_wait, &wait);
1862c90e5d6SChris Mason 	WARN_ON(cur_trans != trans->transaction);
187d5719762SChris Mason 	if (root->node != root->commit_root) {
18879154b1bSChris Mason 		memcpy(&snap_key, &root->root_key, sizeof(snap_key));
18979154b1bSChris Mason 		root->root_key.offset++;
190d5719762SChris Mason 	}
191d5719762SChris Mason 
19279154b1bSChris Mason 	if (btrfs_root_blocknr(&root->root_item) != root->node->b_blocknr) {
19379154b1bSChris Mason 		btrfs_set_root_blocknr(&root->root_item, root->node->b_blocknr);
19479154b1bSChris Mason 		ret = btrfs_insert_root(trans, root->fs_info->tree_root,
19579154b1bSChris Mason 					&root->root_key, &root->root_item);
19679154b1bSChris Mason 		BUG_ON(ret);
19779154b1bSChris Mason 	}
19879154b1bSChris Mason 
19979154b1bSChris Mason 	ret = btrfs_commit_tree_roots(trans, root);
20079154b1bSChris Mason 	BUG_ON(ret);
20178fae27eSChris Mason 	cur_trans = root->fs_info->running_transaction;
20278fae27eSChris Mason 	root->fs_info->running_transaction = NULL;
20378fae27eSChris Mason 	mutex_unlock(&root->fs_info->trans_mutex);
20479154b1bSChris Mason 	ret = btrfs_write_and_wait_transaction(trans, root);
20579154b1bSChris Mason 	BUG_ON(ret);
20679154b1bSChris Mason 
20779154b1bSChris Mason 	write_ctree_super(trans, root);
20878fae27eSChris Mason 	btrfs_finish_extent_commit(trans, root);
20978fae27eSChris Mason 	mutex_lock(&root->fs_info->trans_mutex);
2102c90e5d6SChris Mason 	cur_trans->commit_done = 1;
2112c90e5d6SChris Mason 	wake_up(&cur_trans->commit_wait);
21279154b1bSChris Mason 	put_transaction(cur_trans);
21378fae27eSChris Mason 	put_transaction(cur_trans);
21478fae27eSChris Mason 	mutex_unlock(&root->fs_info->trans_mutex);
2152c90e5d6SChris Mason 	kmem_cache_free(btrfs_trans_handle_cachep, trans);
21679154b1bSChris Mason 	if (root->node != root->commit_root) {
21779154b1bSChris Mason 		trans = btrfs_start_transaction(root, 1);
21878fae27eSChris Mason 		snap = root->commit_root;
21979154b1bSChris Mason 		root->commit_root = root->node;
22079154b1bSChris Mason 		get_bh(root->node);
22179154b1bSChris Mason 		ret = btrfs_drop_snapshot(trans, root, snap);
22279154b1bSChris Mason 		BUG_ON(ret);
22379154b1bSChris Mason 
22479154b1bSChris Mason 		ret = btrfs_del_root(trans, root->fs_info->tree_root,
22579154b1bSChris Mason 				     &snap_key);
22622b0ebdaSChris Mason 		BUG_ON(ret);
22722b0ebdaSChris Mason 		root->fs_info->generation = root->root_key.offset + 1;
22822b0ebdaSChris Mason 		ret = btrfs_end_transaction(trans, root);
22922b0ebdaSChris Mason 		BUG_ON(ret);
23079154b1bSChris Mason 	}
23179154b1bSChris Mason 	return ret;
23279154b1bSChris Mason }
23379154b1bSChris Mason 
234