disk-io.c 20.4 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
#include <linux/fs.h>
20
#include <linux/blkdev.h>
21
#include <linux/crc32c.h>
C
Chris Mason 已提交
22
#include <linux/scatterlist.h>
C
Chris Mason 已提交
23
#include <linux/swap.h>
24
#include <linux/radix-tree.h>
C
Chris Mason 已提交
25
#include <linux/writeback.h>
26
#include <linux/buffer_head.h> // for block_sync_page
27 28
#include "ctree.h"
#include "disk-io.h"
29
#include "transaction.h"
30
#include "btrfs_inode.h"
31
#include "print-tree.h"
32

33 34
#if 0
static int check_tree_block(struct btrfs_root *root, struct extent_buffer *buf)
35
{
36 37 38 39
	if (extent_buffer_blocknr(buf) != btrfs_header_blocknr(buf)) {
		printk(KERN_CRIT "buf blocknr(buf) is %llu, header is %llu\n",
		       (unsigned long long)extent_buffer_blocknr(buf),
		       (unsigned long long)btrfs_header_blocknr(buf));
C
Chris Mason 已提交
40
		return 1;
41
	}
42
	return 0;
43
}
44
#endif
45

46
struct extent_buffer *btrfs_find_tree_block(struct btrfs_root *root,
47
					    u64 bytenr, u32 blocksize)
48
{
49
	struct inode *btree_inode = root->fs_info->btree_inode;
50 51
	struct extent_buffer *eb;
	eb = find_extent_buffer(&BTRFS_I(btree_inode)->extent_tree,
52
				bytenr, blocksize, GFP_NOFS);
53
	return eb;
54
}
55

56
struct extent_buffer *btrfs_find_create_tree_block(struct btrfs_root *root,
57
						 u64 bytenr, u32 blocksize)
58 59
{
	struct inode *btree_inode = root->fs_info->btree_inode;
60
	struct extent_buffer *eb;
61

62
	eb = alloc_extent_buffer(&BTRFS_I(btree_inode)->extent_tree,
63
				 bytenr, blocksize, GFP_NOFS);
64
	return eb;
65 66
}

67 68 69
struct extent_map *btree_get_extent(struct inode *inode, struct page *page,
				    size_t page_offset, u64 start, u64 end,
				    int create)
70
{
71 72 73 74 75 76 77 78
	struct extent_map_tree *em_tree = &BTRFS_I(inode)->extent_tree;
	struct extent_map *em;
	int ret;

again:
	em = lookup_extent_mapping(em_tree, start, end);
	if (em) {
		goto out;
79
	}
80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
	em = alloc_extent_map(GFP_NOFS);
	if (!em) {
		em = ERR_PTR(-ENOMEM);
		goto out;
	}
	em->start = 0;
	em->end = (i_size_read(inode) & ~((u64)PAGE_CACHE_SIZE -1)) - 1;
	em->block_start = 0;
	em->block_end = em->end;
	em->bdev = inode->i_sb->s_bdev;
	ret = add_extent_mapping(em_tree, em);
	if (ret == -EEXIST) {
		free_extent_map(em);
		em = NULL;
		goto again;
	} else if (ret) {
		em = ERR_PTR(ret);
	}
out:
	return em;
100 101
}

102
static int btree_writepage(struct page *page, struct writeback_control *wbc)
103
{
104 105 106 107 108 109 110 111 112 113
	struct extent_map_tree *tree;
	tree = &BTRFS_I(page->mapping->host)->extent_tree;
	return extent_write_full_page(tree, page, btree_get_extent, wbc);
}
int btree_readpage(struct file *file, struct page *page)
{
	struct extent_map_tree *tree;
	tree = &BTRFS_I(page->mapping->host)->extent_tree;
	return extent_read_full_page(tree, page, btree_get_extent);
}
C
Chris Mason 已提交
114

115 116 117 118
static int btree_releasepage(struct page *page, gfp_t unused_gfp_flags)
{
	struct extent_map_tree *tree;
	int ret;
119

120 121 122 123 124 125 126 127
	BUG_ON(page->private != 1);
	tree = &BTRFS_I(page->mapping->host)->extent_tree;
	ret = try_release_extent_mapping(tree, page);
	if (ret == 1) {
		ClearPagePrivate(page);
		set_page_private(page, 0);
		page_cache_release(page);
	}
128 129 130
	return ret;
}

131
static void btree_invalidatepage(struct page *page, unsigned long offset)
132
{
133 134 135 136
	struct extent_map_tree *tree;
	tree = &BTRFS_I(page->mapping->host)->extent_tree;
	extent_invalidatepage(tree, page, offset);
	btree_releasepage(page, GFP_NOFS);
137 138
}

C
Chris Mason 已提交
139 140
int btrfs_csum_data(struct btrfs_root * root, char *data, size_t len,
		    char *result)
C
Chris Mason 已提交
141
{
142 143
	return 0;
#if 0
144 145 146 147
	u32 crc;
	crc = crc32c(0, data, len);
	memcpy(result, &crc, BTRFS_CRC32_SIZE);
	return 0;
148
#endif
C
Chris Mason 已提交
149
}
150

151 152
#if 0
static int csum_tree_block(struct btrfs_root *root, struct extent_buffer *buf,
C
Chris Mason 已提交
153 154
			   int verify)
{
155
	return 0;
156
	char result[BTRFS_CRC32_SIZE];
C
Chris Mason 已提交
157 158 159 160 161 162 163
	int ret;
	struct btrfs_node *node;

	ret = btrfs_csum_data(root, bh->b_data + BTRFS_CSUM_SIZE,
			      bh->b_size - BTRFS_CSUM_SIZE, result);
	if (ret)
		return ret;
C
Chris Mason 已提交
164
	if (verify) {
165
		if (memcmp(bh->b_data, result, BTRFS_CRC32_SIZE)) {
C
Chris Mason 已提交
166 167 168
			printk("btrfs: %s checksum verify failed on %llu\n",
			       root->fs_info->sb->s_id,
			       (unsigned long long)bh_blocknr(bh));
C
Chris Mason 已提交
169 170 171 172
			return 1;
		}
	} else {
		node = btrfs_buffer_node(bh);
173
		memcpy(node->header.csum, result, BTRFS_CRC32_SIZE);
C
Chris Mason 已提交
174
	}
C
Chris Mason 已提交
175 176
	return 0;
}
177
#endif
C
Chris Mason 已提交
178

179
#if 0
180
static int btree_writepage(struct page *page, struct writeback_control *wbc)
181
{
C
Chris Mason 已提交
182
	struct buffer_head *bh;
183
	struct btrfs_root *root = BTRFS_I(page->mapping->host)->root;
C
Chris Mason 已提交
184 185 186 187 188 189 190 191 192 193 194 195
	struct buffer_head *head;
	if (!page_has_buffers(page)) {
		create_empty_buffers(page, root->fs_info->sb->s_blocksize,
					(1 << BH_Dirty)|(1 << BH_Uptodate));
	}
	head = page_buffers(page);
	bh = head;
	do {
		if (buffer_dirty(bh))
			csum_tree_block(root, bh, 0);
		bh = bh->b_this_page;
	} while (bh != head);
196
	return block_write_full_page(page, btree_get_block, wbc);
197
}
198
#endif
199

200 201 202
static struct address_space_operations btree_aops = {
	.readpage	= btree_readpage,
	.writepage	= btree_writepage,
203 204
	.releasepage	= btree_releasepage,
	.invalidatepage = btree_invalidatepage,
205 206 207
	.sync_page	= block_sync_page,
};

208
int readahead_tree_block(struct btrfs_root *root, u64 bytenr, u32 blocksize)
C
Chris Mason 已提交
209
{
210 211
	struct extent_buffer *buf = NULL;
	struct inode *btree_inode = root->fs_info->btree_inode;
212
	int ret = 0;
C
Chris Mason 已提交
213

214
	buf = btrfs_find_create_tree_block(root, bytenr, blocksize);
215
	if (!buf)
C
Chris Mason 已提交
216
		return 0;
217 218 219
	read_extent_buffer_pages(&BTRFS_I(btree_inode)->extent_tree,
				 buf, 0);
	free_extent_buffer(buf);
220
	return ret;
C
Chris Mason 已提交
221 222
}

223 224
struct extent_buffer *read_tree_block(struct btrfs_root *root, u64 bytenr,
				      u32 blocksize)
225
{
226 227 228
	struct extent_buffer *buf = NULL;
	struct inode *btree_inode = root->fs_info->btree_inode;

229
	buf = btrfs_find_create_tree_block(root, bytenr, blocksize);
230 231 232 233 234
	if (!buf)
		return NULL;
	read_extent_buffer_pages(&BTRFS_I(btree_inode)->extent_tree,
				 buf, 1);
	return buf;
235 236
}

237
int clean_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root,
238
		     struct extent_buffer *buf)
239
{
240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257
	struct inode *btree_inode = root->fs_info->btree_inode;
	clear_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, buf);
	return 0;
}

int wait_on_tree_block_writeback(struct btrfs_root *root,
				 struct extent_buffer *buf)
{
	struct inode *btree_inode = root->fs_info->btree_inode;
	wait_on_extent_buffer_writeback(&BTRFS_I(btree_inode)->extent_tree,
					buf);
	return 0;
}

int set_tree_block_dirty(struct btrfs_root *root, struct extent_buffer *buf)
{
	struct inode *btree_inode = root->fs_info->btree_inode;
	set_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, buf);
258 259 260
	return 0;
}

261
static int __setup_root(u32 nodesize, u32 leafsize, u32 sectorsize,
262 263
			struct btrfs_root *root,
			struct btrfs_fs_info *fs_info,
C
Chris Mason 已提交
264
			u64 objectid)
265
{
C
Chris Mason 已提交
266
	root->node = NULL;
267
	root->inode = NULL;
268
	root->commit_root = NULL;
269 270 271
	root->sectorsize = sectorsize;
	root->nodesize = nodesize;
	root->leafsize = leafsize;
C
Chris Mason 已提交
272
	root->ref_cows = 0;
273
	root->fs_info = fs_info;
274 275
	root->objectid = objectid;
	root->last_trans = 0;
C
Chris Mason 已提交
276 277
	root->highest_inode = 0;
	root->last_inode_alloc = 0;
278
	root->name = NULL;
279 280
	memset(&root->root_key, 0, sizeof(root->root_key));
	memset(&root->root_item, 0, sizeof(root->root_item));
281
	memset(&root->defrag_progress, 0, sizeof(root->defrag_progress));
282 283
	memset(&root->root_kobj, 0, sizeof(root->root_kobj));
	init_completion(&root->kobj_unregister);
284
	init_rwsem(&root->snap_sem);
285 286
	root->defrag_running = 0;
	root->defrag_level = 0;
287
	root->root_key.objectid = objectid;
288 289 290
	return 0;
}

291
static int find_and_setup_root(struct btrfs_root *tree_root,
292 293
			       struct btrfs_fs_info *fs_info,
			       u64 objectid,
C
Chris Mason 已提交
294
			       struct btrfs_root *root)
295 296
{
	int ret;
297
	u32 blocksize;
298

299 300
	__setup_root(tree_root->nodesize, tree_root->leafsize,
		     tree_root->sectorsize, root, fs_info, objectid);
301 302 303 304
	ret = btrfs_find_last_root(tree_root, objectid,
				   &root->root_item, &root->root_key);
	BUG_ON(ret);

305 306 307
	blocksize = btrfs_level_size(root, btrfs_root_level(&root->root_item));
	root->node = read_tree_block(root, btrfs_root_bytenr(&root->root_item),
				     blocksize);
308
	BUG_ON(!root->node);
309 310 311
	return 0;
}

312 313
struct btrfs_root *btrfs_read_fs_root_no_radix(struct btrfs_fs_info *fs_info,
					       struct btrfs_key *location)
314 315 316 317
{
	struct btrfs_root *root;
	struct btrfs_root *tree_root = fs_info->tree_root;
	struct btrfs_path *path;
318
	struct extent_buffer *l;
C
Chris Mason 已提交
319
	u64 highest_inode;
320
	u32 blocksize;
321 322
	int ret = 0;

323
	root = kzalloc(sizeof(*root), GFP_NOFS);
C
Chris Mason 已提交
324
	if (!root)
325 326
		return ERR_PTR(-ENOMEM);
	if (location->offset == (u64)-1) {
327
		ret = find_and_setup_root(tree_root, fs_info,
328 329 330 331 332 333 334 335
					  location->objectid, root);
		if (ret) {
			kfree(root);
			return ERR_PTR(ret);
		}
		goto insert;
	}

336 337
	__setup_root(tree_root->nodesize, tree_root->leafsize,
		     tree_root->sectorsize, root, fs_info,
338 339 340 341 342 343 344 345 346 347
		     location->objectid);

	path = btrfs_alloc_path();
	BUG_ON(!path);
	ret = btrfs_search_slot(NULL, tree_root, location, path, 0, 0);
	if (ret != 0) {
		if (ret > 0)
			ret = -ENOENT;
		goto out;
	}
348 349 350
	l = path->nodes[0];
	read_extent_buffer(l, &root->root_item,
	       btrfs_item_ptr_offset(l, path->slots[0]),
351 352 353 354 355 356 357 358 359
	       sizeof(root->root_item));
	ret = 0;
out:
	btrfs_release_path(root, path);
	btrfs_free_path(path);
	if (ret) {
		kfree(root);
		return ERR_PTR(ret);
	}
360 361 362
	blocksize = btrfs_level_size(root, btrfs_root_level(&root->root_item));
	root->node = read_tree_block(root, btrfs_root_bytenr(&root->root_item),
				     blocksize);
363 364 365
	BUG_ON(!root->node);
insert:
	root->ref_cows = 1;
366 367 368 369 370 371 372 373 374
	ret = btrfs_find_highest_inode(root, &highest_inode);
	if (ret == 0) {
		root->highest_inode = highest_inode;
		root->last_inode_alloc = highest_inode;
	}
	return root;
}

struct btrfs_root *btrfs_read_fs_root(struct btrfs_fs_info *fs_info,
375 376
				      struct btrfs_key *location,
				      const char *name, int namelen)
377 378 379 380 381 382 383 384 385 386 387 388
{
	struct btrfs_root *root;
	int ret;

	root = radix_tree_lookup(&fs_info->fs_roots_radix,
				 (unsigned long)location->objectid);
	if (root)
		return root;

	root = btrfs_read_fs_root_no_radix(fs_info, location);
	if (IS_ERR(root))
		return root;
C
Chris Mason 已提交
389 390
	ret = radix_tree_insert(&fs_info->fs_roots_radix,
				(unsigned long)root->root_key.objectid,
391 392
				root);
	if (ret) {
393
		free_extent_buffer(root->node);
394 395 396
		kfree(root);
		return ERR_PTR(ret);
	}
397 398 399

	ret = btrfs_set_root_name(root, name, namelen);
	if (ret) {
400
		free_extent_buffer(root->node);
401 402 403 404 405 406
		kfree(root);
		return ERR_PTR(ret);
	}

	ret = btrfs_sysfs_add_root(root);
	if (ret) {
407
		free_extent_buffer(root->node);
408 409 410 411 412
		kfree(root->name);
		kfree(root);
		return ERR_PTR(ret);
	}

413 414 415 416
	ret = btrfs_find_dead_roots(fs_info->tree_root,
				    root->root_key.objectid, root);
	BUG_ON(ret);

417 418 419
	return root;
}

C
Chris Mason 已提交
420
struct btrfs_root *open_ctree(struct super_block *sb)
421
{
422 423 424 425
	u32 sectorsize;
	u32 nodesize;
	u32 leafsize;
	u32 blocksize;
C
Chris Mason 已提交
426 427 428 429 430 431
	struct btrfs_root *extent_root = kmalloc(sizeof(struct btrfs_root),
						 GFP_NOFS);
	struct btrfs_root *tree_root = kmalloc(sizeof(struct btrfs_root),
					       GFP_NOFS);
	struct btrfs_fs_info *fs_info = kmalloc(sizeof(*fs_info),
						GFP_NOFS);
432
	int ret;
C
Chris Mason 已提交
433
	int err = -EIO;
C
Chris Mason 已提交
434
	struct btrfs_super_block *disk_super;
435

C
Chris Mason 已提交
436 437 438 439
	if (!extent_root || !tree_root || !fs_info) {
		err = -ENOMEM;
		goto fail;
	}
440
	INIT_RADIX_TREE(&fs_info->fs_roots_radix, GFP_NOFS);
C
Chris Mason 已提交
441
	INIT_LIST_HEAD(&fs_info->trans_list);
442
	INIT_LIST_HEAD(&fs_info->dead_roots);
443 444
	memset(&fs_info->super_kobj, 0, sizeof(fs_info->super_kobj));
	init_completion(&fs_info->kobj_unregister);
C
Chris Mason 已提交
445
	sb_set_blocksize(sb, 4096);
446
	fs_info->running_transaction = NULL;
447
	fs_info->last_trans_committed = 0;
448 449
	fs_info->tree_root = tree_root;
	fs_info->extent_root = extent_root;
C
Chris Mason 已提交
450
	fs_info->sb = sb;
451 452
	fs_info->btree_inode = new_inode(sb);
	fs_info->btree_inode->i_ino = 1;
C
Chris Mason 已提交
453
	fs_info->btree_inode->i_nlink = 1;
454 455
	fs_info->btree_inode->i_size = sb->s_bdev->bd_inode->i_size;
	fs_info->btree_inode->i_mapping->a_ops = &btree_aops;
456 457 458
	extent_map_tree_init(&BTRFS_I(fs_info->btree_inode)->extent_tree,
			     fs_info->btree_inode->i_mapping,
			     GFP_NOFS);
459 460
	extent_map_tree_init(&fs_info->free_space_cache,
			     fs_info->btree_inode->i_mapping, GFP_NOFS);
461 462
	extent_map_tree_init(&fs_info->block_group_cache,
			     fs_info->btree_inode->i_mapping, GFP_NOFS);
463 464 465 466 467 468
	extent_map_tree_init(&fs_info->pinned_extents,
			     fs_info->btree_inode->i_mapping, GFP_NOFS);
	extent_map_tree_init(&fs_info->pending_del,
			     fs_info->btree_inode->i_mapping, GFP_NOFS);
	extent_map_tree_init(&fs_info->extent_ins,
			     fs_info->btree_inode->i_mapping, GFP_NOFS);
469
	fs_info->do_barriers = 1;
470 471
	fs_info->closing = 0;

C
Chris Mason 已提交
472
	INIT_DELAYED_WORK(&fs_info->trans_work, btrfs_transaction_cleaner);
473 474 475
	BTRFS_I(fs_info->btree_inode)->root = tree_root;
	memset(&BTRFS_I(fs_info->btree_inode)->location, 0,
	       sizeof(struct btrfs_key));
C
Chris Mason 已提交
476
	insert_inode_hash(fs_info->btree_inode);
477
	mapping_set_gfp_mask(fs_info->btree_inode->i_mapping, GFP_NOFS);
C
Chris Mason 已提交
478

C
Chris Mason 已提交
479
	mutex_init(&fs_info->trans_mutex);
C
Chris Mason 已提交
480
	mutex_init(&fs_info->fs_mutex);
481

482
	__setup_root(512, 512, 512, tree_root,
C
Chris Mason 已提交
483
		     fs_info, BTRFS_ROOT_TREE_OBJECTID);
484

C
Chris Mason 已提交
485
	fs_info->sb_buffer = read_tree_block(tree_root,
486 487
					     BTRFS_SUPER_INFO_OFFSET,
					     512);
488

489
	if (!fs_info->sb_buffer)
C
Chris Mason 已提交
490 491
		goto fail_iput;

492 493 494 495 496 497 498
	read_extent_buffer(fs_info->sb_buffer, &fs_info->super_copy, 0,
			   sizeof(fs_info->super_copy));

	read_extent_buffer(fs_info->sb_buffer, fs_info->fsid,
			   (unsigned long)btrfs_super_fsid(fs_info->sb_buffer),
			   BTRFS_FSID_SIZE);
	disk_super = &fs_info->super_copy;
499
	if (!btrfs_super_root(disk_super))
C
Chris Mason 已提交
500
		goto fail_sb_buffer;
501

502 503 504 505 506 507 508
	nodesize = btrfs_super_nodesize(disk_super);
	leafsize = btrfs_super_leafsize(disk_super);
	sectorsize = btrfs_super_sectorsize(disk_super);
	tree_root->nodesize = nodesize;
	tree_root->leafsize = leafsize;
	tree_root->sectorsize = sectorsize;

509
	i_size_write(fs_info->btree_inode,
510
		     btrfs_super_total_bytes(disk_super));
511

C
Chris Mason 已提交
512 513 514 515 516 517

	if (strncmp((char *)(&disk_super->magic), BTRFS_MAGIC,
		    sizeof(disk_super->magic))) {
		printk("btrfs: valid FS not found on %s\n", sb->s_id);
		goto fail_sb_buffer;
	}
518 519
	blocksize = btrfs_level_size(tree_root,
				     btrfs_super_root_level(disk_super));
C
Chris Mason 已提交
520
	tree_root->node = read_tree_block(tree_root,
521 522
					  btrfs_super_root(disk_super),
					  blocksize);
C
Chris Mason 已提交
523 524
	if (!tree_root->node)
		goto fail_sb_buffer;
525

526 527 528 529 530
#if 0
	btrfs_print_leaf(tree_root, tree_root->node);
	err = -EIO;
	goto fail_tree_root;
#endif
C
Chris Mason 已提交
531
	mutex_lock(&fs_info->fs_mutex);
532 533

	ret = find_and_setup_root(tree_root, fs_info,
C
Chris Mason 已提交
534
				  BTRFS_EXTENT_TREE_OBJECTID, extent_root);
C
Chris Mason 已提交
535 536 537 538
	if (ret) {
		mutex_unlock(&fs_info->fs_mutex);
		goto fail_tree_root;
	}
539

C
Chris Mason 已提交
540 541
	btrfs_read_block_groups(extent_root);

542
	fs_info->generation = btrfs_super_generation(disk_super) + 1;
C
Chris Mason 已提交
543
	mutex_unlock(&fs_info->fs_mutex);
544
	return tree_root;
C
Chris Mason 已提交
545 546

fail_tree_root:
547
	free_extent_buffer(tree_root->node);
C
Chris Mason 已提交
548
fail_sb_buffer:
549
	free_extent_buffer(fs_info->sb_buffer);
C
Chris Mason 已提交
550 551 552 553 554 555 556
fail_iput:
	iput(fs_info->btree_inode);
fail:
	kfree(extent_root);
	kfree(tree_root);
	kfree(fs_info);
	return ERR_PTR(err);
557 558
}

559
int write_ctree_super(struct btrfs_trans_handle *trans, struct btrfs_root
C
Chris Mason 已提交
560
		      *root)
561
{
562
	int ret;
563 564 565 566 567 568 569
	struct extent_buffer *super = root->fs_info->sb_buffer;
	struct inode *btree_inode = root->fs_info->btree_inode;

	set_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, super);
	ret = sync_page_range_nolock(btree_inode, btree_inode->i_mapping,
				     super->start, super->len);
	return ret;
C
Chris Mason 已提交
570 571
}

572
int btrfs_free_fs_root(struct btrfs_fs_info *fs_info, struct btrfs_root *root)
C
Chris Mason 已提交
573 574 575
{
	radix_tree_delete(&fs_info->fs_roots_radix,
			  (unsigned long)root->root_key.objectid);
576
	btrfs_sysfs_del_root(root);
C
Chris Mason 已提交
577 578 579
	if (root->inode)
		iput(root->inode);
	if (root->node)
580
		free_extent_buffer(root->node);
C
Chris Mason 已提交
581
	if (root->commit_root)
582
		free_extent_buffer(root->commit_root);
583 584
	if (root->name)
		kfree(root->name);
C
Chris Mason 已提交
585 586 587 588
	kfree(root);
	return 0;
}

C
Chris Mason 已提交
589
static int del_fs_roots(struct btrfs_fs_info *fs_info)
590 591 592 593 594 595 596 597 598 599 600
{
	int ret;
	struct btrfs_root *gang[8];
	int i;

	while(1) {
		ret = radix_tree_gang_lookup(&fs_info->fs_roots_radix,
					     (void **)gang, 0,
					     ARRAY_SIZE(gang));
		if (!ret)
			break;
C
Chris Mason 已提交
601
		for (i = 0; i < ret; i++)
602
			btrfs_free_fs_root(fs_info, gang[i]);
603 604 605
	}
	return 0;
}
606

C
Chris Mason 已提交
607
int close_ctree(struct btrfs_root *root)
C
Chris Mason 已提交
608
{
609
	int ret;
610
	struct btrfs_trans_handle *trans;
611
	struct btrfs_fs_info *fs_info = root->fs_info;
612

613
	fs_info->closing = 1;
C
Chris Mason 已提交
614
	btrfs_transaction_flush_work(root);
615
	mutex_lock(&fs_info->fs_mutex);
616
	btrfs_defrag_dirty_roots(root->fs_info);
C
Chris Mason 已提交
617
	trans = btrfs_start_transaction(root, 1);
618
	ret = btrfs_commit_transaction(trans, root);
C
Chris Mason 已提交
619 620 621 622
	/* run commit again to  drop the original snapshot */
	trans = btrfs_start_transaction(root, 1);
	btrfs_commit_transaction(trans, root);
	ret = btrfs_write_and_wait_transaction(NULL, root);
623
	BUG_ON(ret);
C
Chris Mason 已提交
624
	write_ctree_super(NULL, root);
625 626 627
	mutex_unlock(&fs_info->fs_mutex);

	if (fs_info->extent_root->node)
628
		free_extent_buffer(fs_info->extent_root->node);
629

630
	if (fs_info->tree_root->node)
631
		free_extent_buffer(fs_info->tree_root->node);
632

633
	free_extent_buffer(fs_info->sb_buffer);
634

C
Chris Mason 已提交
635
	btrfs_free_block_groups(root->fs_info);
636
	del_fs_roots(fs_info);
637
	extent_map_tree_cleanup(&BTRFS_I(fs_info->btree_inode)->extent_tree);
638 639
	truncate_inode_pages(fs_info->btree_inode->i_mapping, 0);
	iput(fs_info->btree_inode);
640 641
	kfree(fs_info->extent_root);
	kfree(fs_info->tree_root);
642 643 644
	return 0;
}

645 646
int btrfs_buffer_uptodate(struct extent_buffer *buf)
{
647
	struct inode *btree_inode = buf->first_page->mapping->host;
648 649 650 651
	return extent_buffer_uptodate(&BTRFS_I(btree_inode)->extent_tree, buf);
}

int btrfs_set_buffer_uptodate(struct extent_buffer *buf)
C
Chris Mason 已提交
652
{
653
	struct inode *btree_inode = buf->first_page->mapping->host;
654 655 656
	return set_extent_buffer_uptodate(&BTRFS_I(btree_inode)->extent_tree,
					  buf);
}
657

658 659
void btrfs_mark_buffer_dirty(struct extent_buffer *buf)
{
660
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
661 662
	u64 transid = btrfs_header_generation(buf);
	struct inode *btree_inode = root->fs_info->btree_inode;
663

C
Chris Mason 已提交
664 665
	if (transid != root->fs_info->generation) {
		printk(KERN_CRIT "transid mismatch buffer %llu, found %Lu running %Lu\n",
666
			(unsigned long long)buf->start,
C
Chris Mason 已提交
667 668 669
			transid, root->fs_info->generation);
		WARN_ON(1);
	}
670
	set_extent_buffer_dirty(&BTRFS_I(btree_inode)->extent_tree, buf);
671 672
}

673
void btrfs_btree_balance_dirty(struct btrfs_root *root, unsigned long nr)
C
Chris Mason 已提交
674
{
675 676
	balance_dirty_pages_ratelimited_nr(
			root->fs_info->btree_inode->i_mapping, nr);
C
Chris Mason 已提交
677
}
678 679 680

void btrfs_set_buffer_defrag(struct extent_buffer *buf)
{
681
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
682 683 684 685 686 687 688
	struct inode *btree_inode = root->fs_info->btree_inode;
	set_extent_bits(&BTRFS_I(btree_inode)->extent_tree, buf->start,
			buf->start + buf->len - 1, EXTENT_DEFRAG, GFP_NOFS);
}

void btrfs_set_buffer_defrag_done(struct extent_buffer *buf)
{
689
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
690 691 692 693 694 695 696 697
	struct inode *btree_inode = root->fs_info->btree_inode;
	set_extent_bits(&BTRFS_I(btree_inode)->extent_tree, buf->start,
			buf->start + buf->len - 1, EXTENT_DEFRAG_DONE,
			GFP_NOFS);
}

int btrfs_buffer_defrag(struct extent_buffer *buf)
{
698
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
699 700 701 702 703 704 705
	struct inode *btree_inode = root->fs_info->btree_inode;
	return test_range_bit(&BTRFS_I(btree_inode)->extent_tree,
		     buf->start, buf->start + buf->len - 1, EXTENT_DEFRAG, 0);
}

int btrfs_buffer_defrag_done(struct extent_buffer *buf)
{
706
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
707 708 709 710 711 712 713 714
	struct inode *btree_inode = root->fs_info->btree_inode;
	return test_range_bit(&BTRFS_I(btree_inode)->extent_tree,
		     buf->start, buf->start + buf->len - 1,
		     EXTENT_DEFRAG_DONE, 0);
}

int btrfs_clear_buffer_defrag_done(struct extent_buffer *buf)
{
715
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
716 717 718 719 720 721 722 723
	struct inode *btree_inode = root->fs_info->btree_inode;
	return clear_extent_bits(&BTRFS_I(btree_inode)->extent_tree,
		     buf->start, buf->start + buf->len - 1,
		     EXTENT_DEFRAG_DONE, GFP_NOFS);
}

int btrfs_clear_buffer_defrag(struct extent_buffer *buf)
{
724
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
725 726 727 728 729 730 731 732
	struct inode *btree_inode = root->fs_info->btree_inode;
	return clear_extent_bits(&BTRFS_I(btree_inode)->extent_tree,
		     buf->start, buf->start + buf->len - 1,
		     EXTENT_DEFRAG, GFP_NOFS);
}

int btrfs_read_buffer(struct extent_buffer *buf)
{
733
	struct btrfs_root *root = BTRFS_I(buf->first_page->mapping->host)->root;
734 735 736 737
	struct inode *btree_inode = root->fs_info->btree_inode;
	return read_extent_buffer_pages(&BTRFS_I(btree_inode)->extent_tree,
					buf, 1);
}