transaction.c 12.2 KB
Newer Older
C
Chris Mason 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
/*
 * Copyright (C) 2007 Oracle.  All rights reserved.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public
 * License v2 as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public
 * License along with this program; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 021110-1307, USA.
 */

C
Chris Mason 已提交
19 20
#include <linux/module.h>
#include <linux/fs.h>
C
Chris Mason 已提交
21
#include <linux/sched.h>
C
Chris Mason 已提交
22 23 24 25
#include "ctree.h"
#include "disk-io.h"
#include "transaction.h"

C
Chris Mason 已提交
26
static int total_trans = 0;
C
Chris Mason 已提交
27 28 29
extern struct kmem_cache *btrfs_trans_handle_cachep;
extern struct kmem_cache *btrfs_transaction_cachep;

C
Chris Mason 已提交
30 31
static struct workqueue_struct *trans_wq;

32 33
#define BTRFS_ROOT_TRANS_TAG 0

C
Chris Mason 已提交
34 35
static void put_transaction(struct btrfs_transaction *transaction)
{
C
Chris Mason 已提交
36
	WARN_ON(transaction->use_count == 0);
C
Chris Mason 已提交
37
	transaction->use_count--;
C
Chris Mason 已提交
38 39 40
	if (transaction->use_count == 0) {
		WARN_ON(total_trans == 0);
		total_trans--;
C
Chris Mason 已提交
41
		list_del_init(&transaction->list);
C
Chris Mason 已提交
42 43
		memset(transaction, 0, sizeof(*transaction));
		kmem_cache_free(btrfs_transaction_cachep, transaction);
C
Chris Mason 已提交
44
	}
C
Chris Mason 已提交
45 46 47 48 49 50 51
}

static int join_transaction(struct btrfs_root *root)
{
	struct btrfs_transaction *cur_trans;
	cur_trans = root->fs_info->running_transaction;
	if (!cur_trans) {
C
Chris Mason 已提交
52 53
		cur_trans = kmem_cache_alloc(btrfs_transaction_cachep,
					     GFP_NOFS);
C
Chris Mason 已提交
54
		total_trans++;
C
Chris Mason 已提交
55
		BUG_ON(!cur_trans);
56
		root->fs_info->generation++;
C
Chris Mason 已提交
57 58
		root->fs_info->running_transaction = cur_trans;
		cur_trans->num_writers = 0;
59
		cur_trans->transid = root->fs_info->generation;
C
Chris Mason 已提交
60 61 62
		init_waitqueue_head(&cur_trans->writer_wait);
		init_waitqueue_head(&cur_trans->commit_wait);
		cur_trans->in_commit = 0;
63
		cur_trans->use_count = 1;
C
Chris Mason 已提交
64
		cur_trans->commit_done = 0;
C
Chris Mason 已提交
65
		cur_trans->start_time = get_seconds();
C
Chris Mason 已提交
66
		list_add_tail(&cur_trans->list, &root->fs_info->trans_list);
67
		init_bit_radix(&cur_trans->dirty_pages);
C
Chris Mason 已提交
68 69 70 71 72 73 74 75
	}
	cur_trans->num_writers++;
	return 0;
}

struct btrfs_trans_handle *btrfs_start_transaction(struct btrfs_root *root,
						   int num_blocks)
{
C
Chris Mason 已提交
76 77
	struct btrfs_trans_handle *h =
		kmem_cache_alloc(btrfs_trans_handle_cachep, GFP_NOFS);
C
Chris Mason 已提交
78
	int ret;
79
	u64 running_trans_id;
C
Chris Mason 已提交
80 81 82 83

	mutex_lock(&root->fs_info->trans_mutex);
	ret = join_transaction(root);
	BUG_ON(ret);
84 85 86 87 88
	running_trans_id = root->fs_info->running_transaction->transid;

	if (root != root->fs_info->tree_root && root->last_trans <
	    running_trans_id) {
		radix_tree_tag_set(&root->fs_info->fs_roots_radix,
C
Chris Mason 已提交
89 90
				   (unsigned long)root->root_key.objectid,
				   BTRFS_ROOT_TRANS_TAG);
91 92 93 94 95
		root->commit_root = root->node;
		get_bh(root->node);
	}
	root->last_trans = running_trans_id;
	h->transid = running_trans_id;
C
Chris Mason 已提交
96 97 98
	h->transaction = root->fs_info->running_transaction;
	h->blocks_reserved = num_blocks;
	h->blocks_used = 0;
99
	h->block_group = NULL;
C
Chris Mason 已提交
100 101 102 103 104 105 106 107 108
	root->fs_info->running_transaction->use_count++;
	mutex_unlock(&root->fs_info->trans_mutex);
	return h;
}

int btrfs_end_transaction(struct btrfs_trans_handle *trans,
			  struct btrfs_root *root)
{
	struct btrfs_transaction *cur_trans;
109

C
Chris Mason 已提交
110 111
	mutex_lock(&root->fs_info->trans_mutex);
	cur_trans = root->fs_info->running_transaction;
112
	WARN_ON(cur_trans->num_writers < 1);
C
Chris Mason 已提交
113 114 115 116 117
	if (waitqueue_active(&cur_trans->writer_wait))
		wake_up(&cur_trans->writer_wait);
	cur_trans->num_writers--;
	put_transaction(cur_trans);
	mutex_unlock(&root->fs_info->trans_mutex);
C
Chris Mason 已提交
118
	memset(trans, 0, sizeof(*trans));
C
Chris Mason 已提交
119
	kmem_cache_free(btrfs_trans_handle_cachep, trans);
C
Chris Mason 已提交
120 121 122 123 124 125 126
	return 0;
}


int btrfs_write_and_wait_transaction(struct btrfs_trans_handle *trans,
				     struct btrfs_root *root)
{
127 128 129 130 131 132 133 134 135 136 137 138 139 140
	unsigned long gang[16];
	int ret;
	int i;
	int err;
	int werr = 0;
	struct page *page;
	struct radix_tree_root *dirty_pages;
	struct inode *btree_inode = root->fs_info->btree_inode;

	if (!trans || !trans->transaction) {
		return filemap_write_and_wait(btree_inode->i_mapping);
	}
	dirty_pages = &trans->transaction->dirty_pages;
	while(1) {
141 142
		ret = find_first_radix_bit(dirty_pages, gang,
					   0, ARRAY_SIZE(gang));
143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161
		if (!ret)
			break;
		for (i = 0; i < ret; i++) {
			/* FIXME EIO */
			clear_radix_bit(dirty_pages, gang[i]);
			page = find_lock_page(btree_inode->i_mapping,
					      gang[i]);
			if (!page)
				continue;
			err = write_one_page(page, 0);
			if (err)
				werr = err;
			page_cache_release(page);
		}
	}
	err = filemap_fdatawait(btree_inode->i_mapping);
	if (err)
		werr = err;
	return werr;
C
Chris Mason 已提交
162 163 164 165 166 167 168 169 170 171 172
}

int btrfs_commit_tree_roots(struct btrfs_trans_handle *trans,
			    struct btrfs_root *root)
{
	int ret;
	u64 old_extent_block;
	struct btrfs_fs_info *fs_info = root->fs_info;
	struct btrfs_root *tree_root = fs_info->tree_root;
	struct btrfs_root *extent_root = fs_info->extent_root;

C
Chris Mason 已提交
173
	btrfs_write_dirty_block_groups(trans, extent_root);
C
Chris Mason 已提交
174 175
	while(1) {
		old_extent_block = btrfs_root_blocknr(&extent_root->root_item);
176
		if (old_extent_block == bh_blocknr(extent_root->node))
C
Chris Mason 已提交
177 178
			break;
		btrfs_set_root_blocknr(&extent_root->root_item,
179
				       bh_blocknr(extent_root->node));
C
Chris Mason 已提交
180 181 182 183
		ret = btrfs_update_root(trans, tree_root,
					&extent_root->root_key,
					&extent_root->root_item);
		BUG_ON(ret);
C
Chris Mason 已提交
184
		btrfs_write_dirty_block_groups(trans, extent_root);
C
Chris Mason 已提交
185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205
	}
	return 0;
}

static int wait_for_commit(struct btrfs_root *root,
			   struct btrfs_transaction *commit)
{
	DEFINE_WAIT(wait);
	while(!commit->commit_done) {
		prepare_to_wait(&commit->commit_wait, &wait,
				TASK_UNINTERRUPTIBLE);
		if (commit->commit_done)
			break;
		mutex_unlock(&root->fs_info->trans_mutex);
		schedule();
		mutex_lock(&root->fs_info->trans_mutex);
	}
	finish_wait(&commit->commit_wait, &wait);
	return 0;
}

206 207 208 209 210 211 212
struct dirty_root {
	struct list_head list;
	struct btrfs_key snap_key;
	struct buffer_head *commit_root;
	struct btrfs_root *root;
};

C
Chris Mason 已提交
213 214 215
static int add_dirty_roots(struct btrfs_trans_handle *trans,
			   struct radix_tree_root *radix,
			   struct list_head *list)
216 217 218 219 220 221 222 223 224 225 226 227 228 229 230
{
	struct dirty_root *dirty;
	struct btrfs_root *gang[8];
	struct btrfs_root *root;
	int i;
	int ret;
	int err;
	while(1) {
		ret = radix_tree_gang_lookup_tag(radix, (void **)gang, 0,
						 ARRAY_SIZE(gang),
						 BTRFS_ROOT_TRANS_TAG);
		if (ret == 0)
			break;
		for (i = 0; i < ret; i++) {
			root = gang[i];
C
Chris Mason 已提交
231 232 233
			radix_tree_tag_clear(radix,
				     (unsigned long)root->root_key.objectid,
				     BTRFS_ROOT_TRANS_TAG);
234
			if (root->commit_root == root->node) {
235
				WARN_ON(bh_blocknr(root->node) !=
236 237 238 239 240 241 242 243 244 245 246 247 248 249
					btrfs_root_blocknr(&root->root_item));
				brelse(root->commit_root);
				root->commit_root = NULL;
				continue;
			}
			dirty = kmalloc(sizeof(*dirty), GFP_NOFS);
			BUG_ON(!dirty);
			memcpy(&dirty->snap_key, &root->root_key,
			       sizeof(root->root_key));
			dirty->commit_root = root->commit_root;
			root->commit_root = NULL;
			dirty->root = root;
			root->root_key.offset = root->fs_info->generation;
			btrfs_set_root_blocknr(&root->root_item,
250
					       bh_blocknr(root->node));
251 252 253 254 255 256 257 258 259 260
			err = btrfs_insert_root(trans, root->fs_info->tree_root,
						&root->root_key,
						&root->root_item);
			BUG_ON(err);
			list_add(&dirty->list, list);
		}
	}
	return 0;
}

C
Chris Mason 已提交
261 262
static int drop_dirty_roots(struct btrfs_root *tree_root,
			    struct list_head *list)
263 264 265 266 267
{
	struct dirty_root *dirty;
	struct btrfs_trans_handle *trans;
	int ret;
	while(!list_empty(list)) {
268
		mutex_lock(&tree_root->fs_info->fs_mutex);
269 270 271 272 273 274 275 276 277 278 279 280
		dirty = list_entry(list->next, struct dirty_root, list);
		list_del_init(&dirty->list);
		trans = btrfs_start_transaction(tree_root, 1);
		ret = btrfs_drop_snapshot(trans, dirty->root,
					  dirty->commit_root);
		BUG_ON(ret);

		ret = btrfs_del_root(trans, tree_root, &dirty->snap_key);
		BUG_ON(ret);
		ret = btrfs_end_transaction(trans, tree_root);
		BUG_ON(ret);
		kfree(dirty);
281
		mutex_unlock(&tree_root->fs_info->fs_mutex);
282 283 284 285
	}
	return 0;
}

C
Chris Mason 已提交
286 287 288 289 290
int btrfs_commit_transaction(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root)
{
	int ret = 0;
	struct btrfs_transaction *cur_trans;
C
Chris Mason 已提交
291
	struct btrfs_transaction *prev_trans = NULL;
292
	struct list_head dirty_fs_roots;
C
Chris Mason 已提交
293 294
	DEFINE_WAIT(wait);

295
	INIT_LIST_HEAD(&dirty_fs_roots);
296

C
Chris Mason 已提交
297 298 299 300 301 302 303 304 305 306 307
	mutex_lock(&root->fs_info->trans_mutex);
	if (trans->transaction->in_commit) {
		cur_trans = trans->transaction;
		trans->transaction->use_count++;
		btrfs_end_transaction(trans, root);
		ret = wait_for_commit(root, cur_trans);
		BUG_ON(ret);
		put_transaction(cur_trans);
		mutex_unlock(&root->fs_info->trans_mutex);
		return 0;
	}
C
Chris Mason 已提交
308 309
	cur_trans = trans->transaction;
	trans->transaction->in_commit = 1;
C
Chris Mason 已提交
310
	while (trans->transaction->num_writers > 1) {
C
Chris Mason 已提交
311
		WARN_ON(cur_trans != trans->transaction);
C
Chris Mason 已提交
312 313 314 315 316 317 318
		prepare_to_wait(&trans->transaction->writer_wait, &wait,
				TASK_UNINTERRUPTIBLE);
		if (trans->transaction->num_writers <= 1)
			break;
		mutex_unlock(&root->fs_info->trans_mutex);
		schedule();
		mutex_lock(&root->fs_info->trans_mutex);
C
Chris Mason 已提交
319
		finish_wait(&trans->transaction->writer_wait, &wait);
C
Chris Mason 已提交
320 321
	}
	finish_wait(&trans->transaction->writer_wait, &wait);
C
Chris Mason 已提交
322
	WARN_ON(cur_trans != trans->transaction);
323
	add_dirty_roots(trans, &root->fs_info->fs_roots_radix, &dirty_fs_roots);
C
Chris Mason 已提交
324 325
	ret = btrfs_commit_tree_roots(trans, root);
	BUG_ON(ret);
C
Chris Mason 已提交
326 327
	cur_trans = root->fs_info->running_transaction;
	root->fs_info->running_transaction = NULL;
C
Chris Mason 已提交
328 329 330 331 332 333 334 335
	if (cur_trans->list.prev != &root->fs_info->trans_list) {
		prev_trans = list_entry(cur_trans->list.prev,
					struct btrfs_transaction, list);
		if (prev_trans->commit_done)
			prev_trans = NULL;
		else
			prev_trans->use_count++;
	}
C
Chris Mason 已提交
336
	mutex_unlock(&root->fs_info->trans_mutex);
C
Chris Mason 已提交
337
	mutex_unlock(&root->fs_info->fs_mutex);
C
Chris Mason 已提交
338
	ret = btrfs_write_and_wait_transaction(trans, root);
C
Chris Mason 已提交
339 340 341 342 343 344 345 346
	if (prev_trans) {
		mutex_lock(&root->fs_info->trans_mutex);
		wait_for_commit(root, prev_trans);
		put_transaction(prev_trans);
		mutex_unlock(&root->fs_info->trans_mutex);
	}
	btrfs_set_super_generation(root->fs_info->disk_super,
				   cur_trans->transid);
C
Chris Mason 已提交
347 348
	BUG_ON(ret);
	write_ctree_super(trans, root);
C
Chris Mason 已提交
349 350

	mutex_lock(&root->fs_info->fs_mutex);
C
Chris Mason 已提交
351 352
	btrfs_finish_extent_commit(trans, root);
	mutex_lock(&root->fs_info->trans_mutex);
C
Chris Mason 已提交
353 354
	cur_trans->commit_done = 1;
	wake_up(&cur_trans->commit_wait);
C
Chris Mason 已提交
355
	put_transaction(cur_trans);
C
Chris Mason 已提交
356
	put_transaction(cur_trans);
357 358 359 360
	if (root->fs_info->closing)
		list_splice_init(&root->fs_info->dead_roots, &dirty_fs_roots);
	else
		list_splice_init(&dirty_fs_roots, &root->fs_info->dead_roots);
C
Chris Mason 已提交
361
	mutex_unlock(&root->fs_info->trans_mutex);
C
Chris Mason 已提交
362
	kmem_cache_free(btrfs_trans_handle_cachep, trans);
C
Chris Mason 已提交
363

364 365 366 367 368
	if (root->fs_info->closing) {
		mutex_unlock(&root->fs_info->fs_mutex);
		drop_dirty_roots(root->fs_info->tree_root, &dirty_fs_roots);
		mutex_lock(&root->fs_info->fs_mutex);
	}
C
Chris Mason 已提交
369 370 371
	return ret;
}

C
Chris Mason 已提交
372 373 374 375 376 377 378 379 380
void btrfs_transaction_cleaner(struct work_struct *work)
{
	struct btrfs_fs_info *fs_info = container_of(work,
						     struct btrfs_fs_info,
						     trans_work.work);

	struct btrfs_root *root = fs_info->tree_root;
	struct btrfs_transaction *cur;
	struct btrfs_trans_handle *trans;
381
	struct list_head dirty_roots;
C
Chris Mason 已提交
382 383 384 385
	unsigned long now;
	unsigned long delay = HZ * 30;
	int ret;

386
	INIT_LIST_HEAD(&dirty_roots);
C
Chris Mason 已提交
387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404
	mutex_lock(&root->fs_info->fs_mutex);
	mutex_lock(&root->fs_info->trans_mutex);
	cur = root->fs_info->running_transaction;
	if (!cur) {
		mutex_unlock(&root->fs_info->trans_mutex);
		goto out;
	}
	now = get_seconds();
	if (now < cur->start_time || now - cur->start_time < 30) {
		mutex_unlock(&root->fs_info->trans_mutex);
		delay = HZ * 5;
		goto out;
	}
	mutex_unlock(&root->fs_info->trans_mutex);
	trans = btrfs_start_transaction(root, 1);
	ret = btrfs_commit_transaction(trans, root);
out:
	mutex_unlock(&root->fs_info->fs_mutex);
405 406 407 408 409 410 411 412

	mutex_lock(&root->fs_info->trans_mutex);
	list_splice_init(&root->fs_info->dead_roots, &dirty_roots);
	mutex_unlock(&root->fs_info->trans_mutex);

	if (!list_empty(&dirty_roots)) {
		drop_dirty_roots(root, &dirty_roots);
	}
C
Chris Mason 已提交
413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436
	btrfs_transaction_queue_work(root, delay);
}

void btrfs_transaction_queue_work(struct btrfs_root *root, int delay)
{
	queue_delayed_work(trans_wq, &root->fs_info->trans_work, delay);
}

void btrfs_transaction_flush_work(struct btrfs_root *root)
{
	cancel_rearming_delayed_workqueue(trans_wq, &root->fs_info->trans_work);
	flush_workqueue(trans_wq);
}

void __init btrfs_init_transaction_sys(void)
{
	trans_wq = create_workqueue("btrfs");
}

void __exit btrfs_exit_transaction_sys(void)
{
	destroy_workqueue(trans_wq);
}