disk-io.c 9.1 KB
Newer Older
C
Chris Mason 已提交
1 2
#include <linux/module.h>
#include <linux/fs.h>
3
#include <linux/blkdev.h>
4 5
#include "ctree.h"
#include "disk-io.h"
6
#include "transaction.h"
7

8

C
Chris Mason 已提交
9
static int check_tree_block(struct btrfs_root *root, struct buffer_head *buf)
10
{
C
Chris Mason 已提交
11
	struct btrfs_node *node = btrfs_buffer_node(buf);
12
	if (buf->b_blocknr != btrfs_header_blocknr(&node->header)) {
13
		BUG();
14
	}
C
Chris Mason 已提交
15
	if (root->node && btrfs_header_parentid(&node->header) !=
16
	    btrfs_header_parentid(btrfs_buffer_header(root->node))) {
17
		BUG();
18
	}
19
	return 0;
20 21
}

22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129
struct buffer_head *btrfs_find_tree_block(struct btrfs_root *root, u64 blocknr)
{
	struct address_space *mapping = root->fs_info->btree_inode->i_mapping;
	int blockbits = root->fs_info->sb->s_blocksize_bits;
	unsigned long index = blocknr >> (PAGE_CACHE_SHIFT - blockbits);
	struct page *page;
	struct buffer_head *bh;
	struct buffer_head *head;
	struct buffer_head *ret = NULL;

	page = find_lock_page(mapping, index);
	if (!page)
		return NULL;

	if (!page_has_buffers(page))
		goto out_unlock;

	head = page_buffers(page);
	bh = head;
	do {
		if (buffer_mapped(bh) && bh->b_blocknr == blocknr) {
			ret = bh;
			get_bh(bh);
			goto out_unlock;
		}
		bh = bh->b_this_page;
	} while (bh != head);
out_unlock:
	unlock_page(page);
	page_cache_release(page);
	return ret;
}

struct buffer_head *btrfs_find_create_tree_block(struct btrfs_root *root,
						 u64 blocknr)
{
	struct address_space *mapping = root->fs_info->btree_inode->i_mapping;
	int blockbits = root->fs_info->sb->s_blocksize_bits;
	unsigned long index = blocknr >> (PAGE_CACHE_SHIFT - blockbits);
	struct page *page;
	struct buffer_head *bh;
	struct buffer_head *head;
	struct buffer_head *ret = NULL;
	u64 first_block = index << (PAGE_CACHE_SHIFT - blockbits);
	page = grab_cache_page(mapping, index);
	if (!page)
		return NULL;

	wait_on_page_writeback(page);
	if (!page_has_buffers(page))
		create_empty_buffers(page, root->fs_info->sb->s_blocksize, 0);
	head = page_buffers(page);
	bh = head;
	do {
		if (!buffer_mapped(bh)) {
			bh->b_bdev = root->fs_info->sb->s_bdev;
			bh->b_blocknr = first_block;
			set_buffer_mapped(bh);
		}
		if (bh->b_blocknr == blocknr) {
			ret = bh;
			get_bh(bh);
			goto out_unlock;
		}
		bh = bh->b_this_page;
		first_block++;
	} while (bh != head);
out_unlock:
	unlock_page(page);
	page_cache_release(page);
	return ret;
}

static sector_t max_block(struct block_device *bdev)
{
	sector_t retval = ~((sector_t)0);
	loff_t sz = i_size_read(bdev->bd_inode);

	if (sz) {
		unsigned int size = block_size(bdev);
		unsigned int sizebits = blksize_bits(size);
		retval = (sz >> sizebits);
	}
	return retval;
}

static int btree_get_block(struct inode *inode, sector_t iblock,
			   struct buffer_head *bh, int create)
{
	if (iblock >= max_block(inode->i_sb->s_bdev)) {
		if (create)
			return -EIO;

		/*
		 * for reads, we're just trying to fill a partial page.
		 * return a hole, they will have to call get_block again
		 * before they can fill it, and they will get -EIO at that
		 * time
		 */
		return 0;
	}
	bh->b_bdev = inode->i_sb->s_bdev;
	bh->b_blocknr = iblock;
	set_buffer_mapped(bh);
	return 0;
}

static int btree_writepage(struct page *page, struct writeback_control *wbc)
130
{
131
	return block_write_full_page(page, btree_get_block, wbc);
132 133
}

134
static int btree_readpage(struct file * file, struct page * page)
135
{
136
	return block_read_full_page(page, btree_get_block);
137 138
}

139 140 141 142 143 144
static struct address_space_operations btree_aops = {
	.readpage	= btree_readpage,
	.writepage	= btree_writepage,
	.sync_page	= block_sync_page,
};

C
Chris Mason 已提交
145
struct buffer_head *read_tree_block(struct btrfs_root *root, u64 blocknr)
146
{
147
	struct buffer_head *bh = NULL;
148

149 150 151 152 153 154 155 156 157 158 159 160 161 162 163
	bh = btrfs_find_create_tree_block(root, blocknr);
	if (!bh)
		return bh;
	lock_buffer(bh);
	if (!buffer_uptodate(bh)) {
		get_bh(bh);
		bh->b_end_io = end_buffer_read_sync;
		submit_bh(READ, bh);
		wait_on_buffer(bh);
		if (!buffer_uptodate(bh))
			goto fail;
	} else {
		unlock_buffer(bh);
	}
	if (check_tree_block(root, bh))
C
Chris Mason 已提交
164
		BUG();
165 166 167 168 169
	return bh;
fail:
	brelse(bh);
	return NULL;

170 171
}

172
int dirty_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root,
C
Chris Mason 已提交
173
		     struct buffer_head *buf)
174
{
C
Chris Mason 已提交
175
	mark_buffer_dirty(buf);
176 177 178
	return 0;
}

179
int clean_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root,
C
Chris Mason 已提交
180
		     struct buffer_head *buf)
181
{
C
Chris Mason 已提交
182
	clear_buffer_dirty(buf);
183 184 185
	return 0;
}

C
Chris Mason 已提交
186
static int __setup_root(struct btrfs_super_block *super,
187 188
			struct btrfs_root *root,
			struct btrfs_fs_info *fs_info,
C
Chris Mason 已提交
189
			u64 objectid)
190
{
C
Chris Mason 已提交
191
	root->node = NULL;
192
	root->commit_root = NULL;
C
Chris Mason 已提交
193 194
	root->blocksize = btrfs_super_blocksize(super);
	root->ref_cows = 0;
195
	root->fs_info = fs_info;
196 197 198 199 200
	memset(&root->root_key, 0, sizeof(root->root_key));
	memset(&root->root_item, 0, sizeof(root->root_item));
	return 0;
}

C
Chris Mason 已提交
201
static int find_and_setup_root(struct btrfs_super_block *super,
202 203 204
			       struct btrfs_root *tree_root,
			       struct btrfs_fs_info *fs_info,
			       u64 objectid,
C
Chris Mason 已提交
205
			       struct btrfs_root *root)
206 207 208
{
	int ret;

C
Chris Mason 已提交
209
	__setup_root(super, root, fs_info, objectid);
210 211 212 213 214 215 216
	ret = btrfs_find_last_root(tree_root, objectid,
				   &root->root_item, &root->root_key);
	BUG_ON(ret);

	root->node = read_tree_block(root,
				     btrfs_root_blocknr(&root->root_item));
	BUG_ON(!root->node);
217 218 219
	return 0;
}

C
Chris Mason 已提交
220 221 222
struct btrfs_root *open_ctree(struct super_block *sb,
			      struct buffer_head *sb_buffer,
			      struct btrfs_super_block *disk_super)
223
{
C
Chris Mason 已提交
224 225 226 227 228 229 230 231 232 233
	struct btrfs_root *root = kmalloc(sizeof(struct btrfs_root),
					  GFP_NOFS);
	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_root *inode_root = kmalloc(sizeof(struct btrfs_root),
						GFP_NOFS);
	struct btrfs_fs_info *fs_info = kmalloc(sizeof(*fs_info),
						GFP_NOFS);
234 235
	int ret;

C
Chris Mason 已提交
236 237
	if (!btrfs_super_root(disk_super))
		return NULL;
C
Chris Mason 已提交
238 239
	init_bit_radix(&fs_info->pinned_radix);
	init_bit_radix(&fs_info->pending_del_radix);
240
	sb_set_blocksize(sb, sb_buffer->b_size);
241 242 243 244 245 246 247
	fs_info->running_transaction = NULL;
	fs_info->fs_root = root;
	fs_info->tree_root = tree_root;
	fs_info->extent_root = extent_root;
	fs_info->inode_root = inode_root;
	fs_info->last_inode_alloc = 0;
	fs_info->last_inode_alloc_dirid = 0;
C
Chris Mason 已提交
248 249
	fs_info->disk_super = disk_super;
	fs_info->sb = sb;
250 251 252 253 254 255
	fs_info->btree_inode = new_inode(sb);
	fs_info->btree_inode->i_ino = 1;
	fs_info->btree_inode->i_size = sb->s_bdev->bd_inode->i_size;
	fs_info->btree_inode->i_mapping->a_ops = &btree_aops;
	mapping_set_gfp_mask(fs_info->btree_inode->i_mapping, GFP_NOFS);

C
Chris Mason 已提交
256
	mutex_init(&fs_info->trans_mutex);
C
Chris Mason 已提交
257
	mutex_init(&fs_info->fs_mutex);
258 259
	memset(&fs_info->current_insert, 0, sizeof(fs_info->current_insert));
	memset(&fs_info->last_insert, 0, sizeof(fs_info->last_insert));
260

C
Chris Mason 已提交
261
	__setup_root(disk_super, tree_root, fs_info, BTRFS_ROOT_TREE_OBJECTID);
262 263 264 265 266 267 268 269 270 271 272

	fs_info->sb_buffer = read_tree_block(tree_root, sb_buffer->b_blocknr);

	if (!fs_info->sb_buffer)
		return NULL;

	brelse(sb_buffer);
	sb_buffer = NULL;
	disk_super = (struct btrfs_super_block *)fs_info->sb_buffer->b_data;
	fs_info->disk_super = disk_super;

C
Chris Mason 已提交
273 274
	tree_root->node = read_tree_block(tree_root,
					  btrfs_super_root(disk_super));
275 276
	BUG_ON(!tree_root->node);

C
Chris Mason 已提交
277 278
	ret = find_and_setup_root(disk_super, tree_root, fs_info,
				  BTRFS_EXTENT_TREE_OBJECTID, extent_root);
279 280
	BUG_ON(ret);

C
Chris Mason 已提交
281 282
	ret = find_and_setup_root(disk_super, tree_root, fs_info,
				  BTRFS_INODE_MAP_OBJECTID, inode_root);
283 284
	BUG_ON(ret);

C
Chris Mason 已提交
285 286
	ret = find_and_setup_root(disk_super, tree_root, fs_info,
				  BTRFS_FS_TREE_OBJECTID, root);
287
	BUG_ON(ret);
288
	root->commit_root = root->node;
C
Chris Mason 已提交
289
	get_bh(root->node);
290
	root->ref_cows = 1;
291
	root->fs_info->generation = root->root_key.offset + 1;
292 293 294
	return root;
}

295
int write_ctree_super(struct btrfs_trans_handle *trans, struct btrfs_root
C
Chris Mason 已提交
296
		      *root)
297
{
298 299 300 301 302 303 304 305 306 307 308 309
	struct buffer_head *bh = root->fs_info->sb_buffer;
	btrfs_set_super_root(root->fs_info->disk_super,
			     root->fs_info->tree_root->node->b_blocknr);
	lock_buffer(bh);
	clear_buffer_dirty(bh);
	bh->b_end_io = end_buffer_write_sync;
	get_bh(bh);
	submit_bh(WRITE, bh);
	wait_on_buffer(bh);
	if (!buffer_uptodate(bh)) {
		WARN_ON(1);
		return -EIO;
C
Chris Mason 已提交
310 311 312 313
	}
	return 0;
}

C
Chris Mason 已提交
314
int close_ctree(struct btrfs_root *root)
C
Chris Mason 已提交
315
{
316
	int ret;
317 318
	struct btrfs_trans_handle *trans;

C
Chris Mason 已提交
319 320 321 322 323 324
	trans = btrfs_start_transaction(root, 1);
	btrfs_commit_transaction(trans, root);
	/* 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);
325
	BUG_ON(ret);
C
Chris Mason 已提交
326
	write_ctree_super(NULL, root);
327

C
Chris Mason 已提交
328
	if (root->node)
C
Chris Mason 已提交
329
		btrfs_block_release(root, root->node);
330 331 332 333 334 335 336 337 338
	if (root->fs_info->extent_root->node)
		btrfs_block_release(root->fs_info->extent_root,
				    root->fs_info->extent_root->node);
	if (root->fs_info->inode_root->node)
		btrfs_block_release(root->fs_info->inode_root,
				    root->fs_info->inode_root->node);
	if (root->fs_info->tree_root->node)
		btrfs_block_release(root->fs_info->tree_root,
				    root->fs_info->tree_root->node);
C
Chris Mason 已提交
339
	btrfs_block_release(root, root->commit_root);
C
Chris Mason 已提交
340
	btrfs_block_release(root, root->fs_info->sb_buffer);
341
	iput(root->fs_info->btree_inode);
C
Chris Mason 已提交
342 343 344 345 346
	kfree(root->fs_info->extent_root);
	kfree(root->fs_info->inode_root);
	kfree(root->fs_info->tree_root);
	kfree(root->fs_info);
	kfree(root);
347 348 349
	return 0;
}

C
Chris Mason 已提交
350
void btrfs_block_release(struct btrfs_root *root, struct buffer_head *buf)
351
{
C
Chris Mason 已提交
352
	brelse(buf);
353 354
}