xref: /OK3568_Linux_fs/kernel/fs/btrfs/tests/btrfs-tests.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun  * Copyright (C) 2013 Fusion IO.  All rights reserved.
4*4882a593Smuzhiyun  */
5*4882a593Smuzhiyun 
6*4882a593Smuzhiyun #include <linux/fs.h>
7*4882a593Smuzhiyun #include <linux/mount.h>
8*4882a593Smuzhiyun #include <linux/pseudo_fs.h>
9*4882a593Smuzhiyun #include <linux/magic.h>
10*4882a593Smuzhiyun #include "btrfs-tests.h"
11*4882a593Smuzhiyun #include "../ctree.h"
12*4882a593Smuzhiyun #include "../free-space-cache.h"
13*4882a593Smuzhiyun #include "../free-space-tree.h"
14*4882a593Smuzhiyun #include "../transaction.h"
15*4882a593Smuzhiyun #include "../volumes.h"
16*4882a593Smuzhiyun #include "../disk-io.h"
17*4882a593Smuzhiyun #include "../qgroup.h"
18*4882a593Smuzhiyun #include "../block-group.h"
19*4882a593Smuzhiyun 
20*4882a593Smuzhiyun static struct vfsmount *test_mnt = NULL;
21*4882a593Smuzhiyun 
22*4882a593Smuzhiyun const char *test_error[] = {
23*4882a593Smuzhiyun 	[TEST_ALLOC_FS_INFO]	     = "cannot allocate fs_info",
24*4882a593Smuzhiyun 	[TEST_ALLOC_ROOT]	     = "cannot allocate root",
25*4882a593Smuzhiyun 	[TEST_ALLOC_EXTENT_BUFFER]   = "cannot extent buffer",
26*4882a593Smuzhiyun 	[TEST_ALLOC_PATH]	     = "cannot allocate path",
27*4882a593Smuzhiyun 	[TEST_ALLOC_INODE]	     = "cannot allocate inode",
28*4882a593Smuzhiyun 	[TEST_ALLOC_BLOCK_GROUP]     = "cannot allocate block group",
29*4882a593Smuzhiyun 	[TEST_ALLOC_EXTENT_MAP]      = "cannot allocate extent map",
30*4882a593Smuzhiyun };
31*4882a593Smuzhiyun 
32*4882a593Smuzhiyun static const struct super_operations btrfs_test_super_ops = {
33*4882a593Smuzhiyun 	.alloc_inode	= btrfs_alloc_inode,
34*4882a593Smuzhiyun 	.destroy_inode	= btrfs_test_destroy_inode,
35*4882a593Smuzhiyun };
36*4882a593Smuzhiyun 
37*4882a593Smuzhiyun 
btrfs_test_init_fs_context(struct fs_context * fc)38*4882a593Smuzhiyun static int btrfs_test_init_fs_context(struct fs_context *fc)
39*4882a593Smuzhiyun {
40*4882a593Smuzhiyun 	struct pseudo_fs_context *ctx = init_pseudo(fc, BTRFS_TEST_MAGIC);
41*4882a593Smuzhiyun 	if (!ctx)
42*4882a593Smuzhiyun 		return -ENOMEM;
43*4882a593Smuzhiyun 	ctx->ops = &btrfs_test_super_ops;
44*4882a593Smuzhiyun 	return 0;
45*4882a593Smuzhiyun }
46*4882a593Smuzhiyun 
47*4882a593Smuzhiyun static struct file_system_type test_type = {
48*4882a593Smuzhiyun 	.name		= "btrfs_test_fs",
49*4882a593Smuzhiyun 	.init_fs_context = btrfs_test_init_fs_context,
50*4882a593Smuzhiyun 	.kill_sb	= kill_anon_super,
51*4882a593Smuzhiyun };
52*4882a593Smuzhiyun 
btrfs_new_test_inode(void)53*4882a593Smuzhiyun struct inode *btrfs_new_test_inode(void)
54*4882a593Smuzhiyun {
55*4882a593Smuzhiyun 	struct inode *inode;
56*4882a593Smuzhiyun 
57*4882a593Smuzhiyun 	inode = new_inode(test_mnt->mnt_sb);
58*4882a593Smuzhiyun 	if (inode)
59*4882a593Smuzhiyun 		inode_init_owner(inode, NULL, S_IFREG);
60*4882a593Smuzhiyun 
61*4882a593Smuzhiyun 	return inode;
62*4882a593Smuzhiyun }
63*4882a593Smuzhiyun 
btrfs_init_test_fs(void)64*4882a593Smuzhiyun static int btrfs_init_test_fs(void)
65*4882a593Smuzhiyun {
66*4882a593Smuzhiyun 	int ret;
67*4882a593Smuzhiyun 
68*4882a593Smuzhiyun 	ret = register_filesystem(&test_type);
69*4882a593Smuzhiyun 	if (ret) {
70*4882a593Smuzhiyun 		printk(KERN_ERR "btrfs: cannot register test file system\n");
71*4882a593Smuzhiyun 		return ret;
72*4882a593Smuzhiyun 	}
73*4882a593Smuzhiyun 
74*4882a593Smuzhiyun 	test_mnt = kern_mount(&test_type);
75*4882a593Smuzhiyun 	if (IS_ERR(test_mnt)) {
76*4882a593Smuzhiyun 		printk(KERN_ERR "btrfs: cannot mount test file system\n");
77*4882a593Smuzhiyun 		unregister_filesystem(&test_type);
78*4882a593Smuzhiyun 		return PTR_ERR(test_mnt);
79*4882a593Smuzhiyun 	}
80*4882a593Smuzhiyun 	return 0;
81*4882a593Smuzhiyun }
82*4882a593Smuzhiyun 
btrfs_destroy_test_fs(void)83*4882a593Smuzhiyun static void btrfs_destroy_test_fs(void)
84*4882a593Smuzhiyun {
85*4882a593Smuzhiyun 	kern_unmount(test_mnt);
86*4882a593Smuzhiyun 	unregister_filesystem(&test_type);
87*4882a593Smuzhiyun }
88*4882a593Smuzhiyun 
btrfs_alloc_dummy_device(struct btrfs_fs_info * fs_info)89*4882a593Smuzhiyun struct btrfs_device *btrfs_alloc_dummy_device(struct btrfs_fs_info *fs_info)
90*4882a593Smuzhiyun {
91*4882a593Smuzhiyun 	struct btrfs_device *dev;
92*4882a593Smuzhiyun 
93*4882a593Smuzhiyun 	dev = kzalloc(sizeof(*dev), GFP_KERNEL);
94*4882a593Smuzhiyun 	if (!dev)
95*4882a593Smuzhiyun 		return ERR_PTR(-ENOMEM);
96*4882a593Smuzhiyun 
97*4882a593Smuzhiyun 	extent_io_tree_init(NULL, &dev->alloc_state, 0, NULL);
98*4882a593Smuzhiyun 	INIT_LIST_HEAD(&dev->dev_list);
99*4882a593Smuzhiyun 	list_add(&dev->dev_list, &fs_info->fs_devices->devices);
100*4882a593Smuzhiyun 
101*4882a593Smuzhiyun 	return dev;
102*4882a593Smuzhiyun }
103*4882a593Smuzhiyun 
btrfs_free_dummy_device(struct btrfs_device * dev)104*4882a593Smuzhiyun static void btrfs_free_dummy_device(struct btrfs_device *dev)
105*4882a593Smuzhiyun {
106*4882a593Smuzhiyun 	extent_io_tree_release(&dev->alloc_state);
107*4882a593Smuzhiyun 	kfree(dev);
108*4882a593Smuzhiyun }
109*4882a593Smuzhiyun 
btrfs_alloc_dummy_fs_info(u32 nodesize,u32 sectorsize)110*4882a593Smuzhiyun struct btrfs_fs_info *btrfs_alloc_dummy_fs_info(u32 nodesize, u32 sectorsize)
111*4882a593Smuzhiyun {
112*4882a593Smuzhiyun 	struct btrfs_fs_info *fs_info = kzalloc(sizeof(struct btrfs_fs_info),
113*4882a593Smuzhiyun 						GFP_KERNEL);
114*4882a593Smuzhiyun 
115*4882a593Smuzhiyun 	if (!fs_info)
116*4882a593Smuzhiyun 		return fs_info;
117*4882a593Smuzhiyun 	fs_info->fs_devices = kzalloc(sizeof(struct btrfs_fs_devices),
118*4882a593Smuzhiyun 				      GFP_KERNEL);
119*4882a593Smuzhiyun 	if (!fs_info->fs_devices) {
120*4882a593Smuzhiyun 		kfree(fs_info);
121*4882a593Smuzhiyun 		return NULL;
122*4882a593Smuzhiyun 	}
123*4882a593Smuzhiyun 	INIT_LIST_HEAD(&fs_info->fs_devices->devices);
124*4882a593Smuzhiyun 
125*4882a593Smuzhiyun 	fs_info->super_copy = kzalloc(sizeof(struct btrfs_super_block),
126*4882a593Smuzhiyun 				      GFP_KERNEL);
127*4882a593Smuzhiyun 	if (!fs_info->super_copy) {
128*4882a593Smuzhiyun 		kfree(fs_info->fs_devices);
129*4882a593Smuzhiyun 		kfree(fs_info);
130*4882a593Smuzhiyun 		return NULL;
131*4882a593Smuzhiyun 	}
132*4882a593Smuzhiyun 
133*4882a593Smuzhiyun 	btrfs_init_fs_info(fs_info);
134*4882a593Smuzhiyun 
135*4882a593Smuzhiyun 	fs_info->nodesize = nodesize;
136*4882a593Smuzhiyun 	fs_info->sectorsize = sectorsize;
137*4882a593Smuzhiyun 	set_bit(BTRFS_FS_STATE_DUMMY_FS_INFO, &fs_info->fs_state);
138*4882a593Smuzhiyun 
139*4882a593Smuzhiyun 	test_mnt->mnt_sb->s_fs_info = fs_info;
140*4882a593Smuzhiyun 
141*4882a593Smuzhiyun 	return fs_info;
142*4882a593Smuzhiyun }
143*4882a593Smuzhiyun 
btrfs_free_dummy_fs_info(struct btrfs_fs_info * fs_info)144*4882a593Smuzhiyun void btrfs_free_dummy_fs_info(struct btrfs_fs_info *fs_info)
145*4882a593Smuzhiyun {
146*4882a593Smuzhiyun 	struct radix_tree_iter iter;
147*4882a593Smuzhiyun 	void **slot;
148*4882a593Smuzhiyun 	struct btrfs_device *dev, *tmp;
149*4882a593Smuzhiyun 
150*4882a593Smuzhiyun 	if (!fs_info)
151*4882a593Smuzhiyun 		return;
152*4882a593Smuzhiyun 
153*4882a593Smuzhiyun 	if (WARN_ON(!test_bit(BTRFS_FS_STATE_DUMMY_FS_INFO,
154*4882a593Smuzhiyun 			      &fs_info->fs_state)))
155*4882a593Smuzhiyun 		return;
156*4882a593Smuzhiyun 
157*4882a593Smuzhiyun 	test_mnt->mnt_sb->s_fs_info = NULL;
158*4882a593Smuzhiyun 
159*4882a593Smuzhiyun 	spin_lock(&fs_info->buffer_lock);
160*4882a593Smuzhiyun 	radix_tree_for_each_slot(slot, &fs_info->buffer_radix, &iter, 0) {
161*4882a593Smuzhiyun 		struct extent_buffer *eb;
162*4882a593Smuzhiyun 
163*4882a593Smuzhiyun 		eb = radix_tree_deref_slot_protected(slot, &fs_info->buffer_lock);
164*4882a593Smuzhiyun 		if (!eb)
165*4882a593Smuzhiyun 			continue;
166*4882a593Smuzhiyun 		/* Shouldn't happen but that kind of thinking creates CVE's */
167*4882a593Smuzhiyun 		if (radix_tree_exception(eb)) {
168*4882a593Smuzhiyun 			if (radix_tree_deref_retry(eb))
169*4882a593Smuzhiyun 				slot = radix_tree_iter_retry(&iter);
170*4882a593Smuzhiyun 			continue;
171*4882a593Smuzhiyun 		}
172*4882a593Smuzhiyun 		slot = radix_tree_iter_resume(slot, &iter);
173*4882a593Smuzhiyun 		spin_unlock(&fs_info->buffer_lock);
174*4882a593Smuzhiyun 		free_extent_buffer_stale(eb);
175*4882a593Smuzhiyun 		spin_lock(&fs_info->buffer_lock);
176*4882a593Smuzhiyun 	}
177*4882a593Smuzhiyun 	spin_unlock(&fs_info->buffer_lock);
178*4882a593Smuzhiyun 
179*4882a593Smuzhiyun 	btrfs_mapping_tree_free(&fs_info->mapping_tree);
180*4882a593Smuzhiyun 	list_for_each_entry_safe(dev, tmp, &fs_info->fs_devices->devices,
181*4882a593Smuzhiyun 				 dev_list) {
182*4882a593Smuzhiyun 		btrfs_free_dummy_device(dev);
183*4882a593Smuzhiyun 	}
184*4882a593Smuzhiyun 	btrfs_free_qgroup_config(fs_info);
185*4882a593Smuzhiyun 	btrfs_free_fs_roots(fs_info);
186*4882a593Smuzhiyun 	kfree(fs_info->super_copy);
187*4882a593Smuzhiyun 	btrfs_check_leaked_roots(fs_info);
188*4882a593Smuzhiyun 	btrfs_extent_buffer_leak_debug_check(fs_info);
189*4882a593Smuzhiyun 	kfree(fs_info->fs_devices);
190*4882a593Smuzhiyun 	kfree(fs_info);
191*4882a593Smuzhiyun }
192*4882a593Smuzhiyun 
btrfs_free_dummy_root(struct btrfs_root * root)193*4882a593Smuzhiyun void btrfs_free_dummy_root(struct btrfs_root *root)
194*4882a593Smuzhiyun {
195*4882a593Smuzhiyun 	if (IS_ERR_OR_NULL(root))
196*4882a593Smuzhiyun 		return;
197*4882a593Smuzhiyun 	/* Will be freed by btrfs_free_fs_roots */
198*4882a593Smuzhiyun 	if (WARN_ON(test_bit(BTRFS_ROOT_IN_RADIX, &root->state)))
199*4882a593Smuzhiyun 		return;
200*4882a593Smuzhiyun 	btrfs_put_root(root);
201*4882a593Smuzhiyun }
202*4882a593Smuzhiyun 
203*4882a593Smuzhiyun struct btrfs_block_group *
btrfs_alloc_dummy_block_group(struct btrfs_fs_info * fs_info,unsigned long length)204*4882a593Smuzhiyun btrfs_alloc_dummy_block_group(struct btrfs_fs_info *fs_info,
205*4882a593Smuzhiyun 			      unsigned long length)
206*4882a593Smuzhiyun {
207*4882a593Smuzhiyun 	struct btrfs_block_group *cache;
208*4882a593Smuzhiyun 
209*4882a593Smuzhiyun 	cache = kzalloc(sizeof(*cache), GFP_KERNEL);
210*4882a593Smuzhiyun 	if (!cache)
211*4882a593Smuzhiyun 		return NULL;
212*4882a593Smuzhiyun 	cache->free_space_ctl = kzalloc(sizeof(*cache->free_space_ctl),
213*4882a593Smuzhiyun 					GFP_KERNEL);
214*4882a593Smuzhiyun 	if (!cache->free_space_ctl) {
215*4882a593Smuzhiyun 		kfree(cache);
216*4882a593Smuzhiyun 		return NULL;
217*4882a593Smuzhiyun 	}
218*4882a593Smuzhiyun 
219*4882a593Smuzhiyun 	cache->start = 0;
220*4882a593Smuzhiyun 	cache->length = length;
221*4882a593Smuzhiyun 	cache->full_stripe_len = fs_info->sectorsize;
222*4882a593Smuzhiyun 	cache->fs_info = fs_info;
223*4882a593Smuzhiyun 
224*4882a593Smuzhiyun 	INIT_LIST_HEAD(&cache->list);
225*4882a593Smuzhiyun 	INIT_LIST_HEAD(&cache->cluster_list);
226*4882a593Smuzhiyun 	INIT_LIST_HEAD(&cache->bg_list);
227*4882a593Smuzhiyun 	btrfs_init_free_space_ctl(cache);
228*4882a593Smuzhiyun 	mutex_init(&cache->free_space_lock);
229*4882a593Smuzhiyun 
230*4882a593Smuzhiyun 	return cache;
231*4882a593Smuzhiyun }
232*4882a593Smuzhiyun 
btrfs_free_dummy_block_group(struct btrfs_block_group * cache)233*4882a593Smuzhiyun void btrfs_free_dummy_block_group(struct btrfs_block_group *cache)
234*4882a593Smuzhiyun {
235*4882a593Smuzhiyun 	if (!cache)
236*4882a593Smuzhiyun 		return;
237*4882a593Smuzhiyun 	__btrfs_remove_free_space_cache(cache->free_space_ctl);
238*4882a593Smuzhiyun 	kfree(cache->free_space_ctl);
239*4882a593Smuzhiyun 	kfree(cache);
240*4882a593Smuzhiyun }
241*4882a593Smuzhiyun 
btrfs_init_dummy_trans(struct btrfs_trans_handle * trans,struct btrfs_fs_info * fs_info)242*4882a593Smuzhiyun void btrfs_init_dummy_trans(struct btrfs_trans_handle *trans,
243*4882a593Smuzhiyun 			    struct btrfs_fs_info *fs_info)
244*4882a593Smuzhiyun {
245*4882a593Smuzhiyun 	memset(trans, 0, sizeof(*trans));
246*4882a593Smuzhiyun 	trans->transid = 1;
247*4882a593Smuzhiyun 	trans->type = __TRANS_DUMMY;
248*4882a593Smuzhiyun 	trans->fs_info = fs_info;
249*4882a593Smuzhiyun }
250*4882a593Smuzhiyun 
btrfs_run_sanity_tests(void)251*4882a593Smuzhiyun int btrfs_run_sanity_tests(void)
252*4882a593Smuzhiyun {
253*4882a593Smuzhiyun 	int ret, i;
254*4882a593Smuzhiyun 	u32 sectorsize, nodesize;
255*4882a593Smuzhiyun 	u32 test_sectorsize[] = {
256*4882a593Smuzhiyun 		PAGE_SIZE,
257*4882a593Smuzhiyun 	};
258*4882a593Smuzhiyun 	ret = btrfs_init_test_fs();
259*4882a593Smuzhiyun 	if (ret)
260*4882a593Smuzhiyun 		return ret;
261*4882a593Smuzhiyun 	for (i = 0; i < ARRAY_SIZE(test_sectorsize); i++) {
262*4882a593Smuzhiyun 		sectorsize = test_sectorsize[i];
263*4882a593Smuzhiyun 		for (nodesize = sectorsize;
264*4882a593Smuzhiyun 		     nodesize <= BTRFS_MAX_METADATA_BLOCKSIZE;
265*4882a593Smuzhiyun 		     nodesize <<= 1) {
266*4882a593Smuzhiyun 			pr_info("BTRFS: selftest: sectorsize: %u  nodesize: %u\n",
267*4882a593Smuzhiyun 				sectorsize, nodesize);
268*4882a593Smuzhiyun 			ret = btrfs_test_free_space_cache(sectorsize, nodesize);
269*4882a593Smuzhiyun 			if (ret)
270*4882a593Smuzhiyun 				goto out;
271*4882a593Smuzhiyun 			ret = btrfs_test_extent_buffer_operations(sectorsize,
272*4882a593Smuzhiyun 				nodesize);
273*4882a593Smuzhiyun 			if (ret)
274*4882a593Smuzhiyun 				goto out;
275*4882a593Smuzhiyun 			ret = btrfs_test_extent_io(sectorsize, nodesize);
276*4882a593Smuzhiyun 			if (ret)
277*4882a593Smuzhiyun 				goto out;
278*4882a593Smuzhiyun 			ret = btrfs_test_inodes(sectorsize, nodesize);
279*4882a593Smuzhiyun 			if (ret)
280*4882a593Smuzhiyun 				goto out;
281*4882a593Smuzhiyun 			ret = btrfs_test_qgroups(sectorsize, nodesize);
282*4882a593Smuzhiyun 			if (ret)
283*4882a593Smuzhiyun 				goto out;
284*4882a593Smuzhiyun 			ret = btrfs_test_free_space_tree(sectorsize, nodesize);
285*4882a593Smuzhiyun 			if (ret)
286*4882a593Smuzhiyun 				goto out;
287*4882a593Smuzhiyun 		}
288*4882a593Smuzhiyun 	}
289*4882a593Smuzhiyun 	ret = btrfs_test_extent_map();
290*4882a593Smuzhiyun 
291*4882a593Smuzhiyun out:
292*4882a593Smuzhiyun 	btrfs_destroy_test_fs();
293*4882a593Smuzhiyun 	return ret;
294*4882a593Smuzhiyun }
295