2 * Copyright (C) 2007 Oracle. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
19 #define _XOPEN_SOURCE 600
24 #include <sys/ioctl.h>
25 #include <sys/mount.h>
27 #include <sys/types.h>
29 #include <uuid/uuid.h>
34 #include <linux/loop.h>
35 #include <linux/major.h>
36 #include <linux/kdev_t.h>
38 #include "kerncompat.h"
39 #include "radix-tree.h"
42 #include "transaction.h"
49 #define BLKGETSIZE64 0
50 static inline int ioctl(int fd
, int define
, u64
*size
) { return 0; }
53 static u64 reference_root_table
[] = {
54 [1] = BTRFS_ROOT_TREE_OBJECTID
,
55 [2] = BTRFS_EXTENT_TREE_OBJECTID
,
56 [3] = BTRFS_CHUNK_TREE_OBJECTID
,
57 [4] = BTRFS_DEV_TREE_OBJECTID
,
58 [5] = BTRFS_FS_TREE_OBJECTID
,
59 [6] = BTRFS_CSUM_TREE_OBJECTID
,
62 int make_btrfs(int fd
, const char *device
, const char *label
,
63 u64 blocks
[7], u64 num_bytes
, u32 nodesize
,
64 u32 leafsize
, u32 sectorsize
, u32 stripesize
)
66 struct btrfs_super_block super
;
67 struct extent_buffer
*buf
;
68 struct btrfs_root_item root_item
;
69 struct btrfs_disk_key disk_key
;
70 struct btrfs_extent_item
*extent_item
;
71 struct btrfs_inode_item
*inode_item
;
72 struct btrfs_chunk
*chunk
;
73 struct btrfs_dev_item
*dev_item
;
74 struct btrfs_dev_extent
*dev_extent
;
75 u8 chunk_tree_uuid
[BTRFS_UUID_SIZE
];
86 first_free
= BTRFS_SUPER_INFO_OFFSET
+ sectorsize
* 2 - 1;
87 first_free
&= ~((u64
)sectorsize
- 1);
89 memset(&super
, 0, sizeof(super
));
91 num_bytes
= (num_bytes
/ sectorsize
) * sectorsize
;
92 uuid_generate(super
.fsid
);
93 uuid_generate(super
.dev_item
.uuid
);
94 uuid_generate(chunk_tree_uuid
);
96 btrfs_set_super_bytenr(&super
, blocks
[0]);
97 btrfs_set_super_num_devices(&super
, 1);
98 strncpy((char *)&super
.magic
, BTRFS_MAGIC
, sizeof(super
.magic
));
99 btrfs_set_super_generation(&super
, 1);
100 btrfs_set_super_root(&super
, blocks
[1]);
101 btrfs_set_super_chunk_root(&super
, blocks
[3]);
102 btrfs_set_super_total_bytes(&super
, num_bytes
);
103 btrfs_set_super_bytes_used(&super
, 6 * leafsize
);
104 btrfs_set_super_sectorsize(&super
, sectorsize
);
105 btrfs_set_super_leafsize(&super
, leafsize
);
106 btrfs_set_super_nodesize(&super
, nodesize
);
107 btrfs_set_super_stripesize(&super
, stripesize
);
108 btrfs_set_super_csum_type(&super
, BTRFS_CSUM_TYPE_CRC32
);
109 btrfs_set_super_chunk_root_generation(&super
, 1);
110 btrfs_set_super_cache_generation(&super
, -1);
112 strncpy(super
.label
, label
, BTRFS_LABEL_SIZE
- 1);
114 buf
= malloc(sizeof(*buf
) + max(sectorsize
, leafsize
));
116 /* create the tree of root objects */
117 memset(buf
->data
, 0, leafsize
);
119 btrfs_set_header_bytenr(buf
, blocks
[1]);
120 btrfs_set_header_nritems(buf
, 4);
121 btrfs_set_header_generation(buf
, 1);
122 btrfs_set_header_backref_rev(buf
, BTRFS_MIXED_BACKREF_REV
);
123 btrfs_set_header_owner(buf
, BTRFS_ROOT_TREE_OBJECTID
);
124 write_extent_buffer(buf
, super
.fsid
, (unsigned long)
125 btrfs_header_fsid(buf
), BTRFS_FSID_SIZE
);
127 write_extent_buffer(buf
, chunk_tree_uuid
, (unsigned long)
128 btrfs_header_chunk_tree_uuid(buf
),
131 /* create the items for the root tree */
132 memset(&root_item
, 0, sizeof(root_item
));
133 inode_item
= &root_item
.inode
;
134 btrfs_set_stack_inode_generation(inode_item
, 1);
135 btrfs_set_stack_inode_size(inode_item
, 3);
136 btrfs_set_stack_inode_nlink(inode_item
, 1);
137 btrfs_set_stack_inode_nbytes(inode_item
, leafsize
);
138 btrfs_set_stack_inode_mode(inode_item
, S_IFDIR
| 0755);
139 btrfs_set_root_refs(&root_item
, 1);
140 btrfs_set_root_used(&root_item
, leafsize
);
141 btrfs_set_root_generation(&root_item
, 1);
143 memset(&disk_key
, 0, sizeof(disk_key
));
144 btrfs_set_disk_key_type(&disk_key
, BTRFS_ROOT_ITEM_KEY
);
145 btrfs_set_disk_key_offset(&disk_key
, 0);
148 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
) - sizeof(root_item
);
149 btrfs_set_root_bytenr(&root_item
, blocks
[2]);
150 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_EXTENT_TREE_OBJECTID
);
151 btrfs_set_item_key(buf
, &disk_key
, nritems
);
152 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
153 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
155 write_extent_buffer(buf
, &root_item
, btrfs_item_ptr_offset(buf
,
156 nritems
), sizeof(root_item
));
159 itemoff
= itemoff
- sizeof(root_item
);
160 btrfs_set_root_bytenr(&root_item
, blocks
[4]);
161 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_DEV_TREE_OBJECTID
);
162 btrfs_set_item_key(buf
, &disk_key
, nritems
);
163 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
164 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
166 write_extent_buffer(buf
, &root_item
,
167 btrfs_item_ptr_offset(buf
, nritems
),
171 itemoff
= itemoff
- sizeof(root_item
);
172 btrfs_set_root_bytenr(&root_item
, blocks
[5]);
173 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_FS_TREE_OBJECTID
);
174 btrfs_set_item_key(buf
, &disk_key
, nritems
);
175 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
176 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
178 write_extent_buffer(buf
, &root_item
,
179 btrfs_item_ptr_offset(buf
, nritems
),
183 itemoff
= itemoff
- sizeof(root_item
);
184 btrfs_set_root_bytenr(&root_item
, blocks
[6]);
185 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_CSUM_TREE_OBJECTID
);
186 btrfs_set_item_key(buf
, &disk_key
, nritems
);
187 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
188 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
190 write_extent_buffer(buf
, &root_item
,
191 btrfs_item_ptr_offset(buf
, nritems
),
196 csum_tree_block_size(buf
, BTRFS_CRC32_SIZE
, 0);
197 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[1]);
198 BUG_ON(ret
!= leafsize
);
200 /* create the items for the extent tree */
202 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
);
203 for (i
= 1; i
< 7; i
++) {
204 BUG_ON(blocks
[i
] < first_free
);
205 BUG_ON(blocks
[i
] < blocks
[i
- 1]);
207 /* create extent item */
208 itemoff
-= sizeof(struct btrfs_extent_item
) +
209 sizeof(struct btrfs_tree_block_info
);
210 btrfs_set_disk_key_objectid(&disk_key
, blocks
[i
]);
211 btrfs_set_disk_key_offset(&disk_key
, leafsize
);
212 btrfs_set_disk_key_type(&disk_key
, BTRFS_EXTENT_ITEM_KEY
);
213 btrfs_set_item_key(buf
, &disk_key
, nritems
);
214 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
),
216 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
217 sizeof(struct btrfs_extent_item
) +
218 sizeof(struct btrfs_tree_block_info
));
219 extent_item
= btrfs_item_ptr(buf
, nritems
,
220 struct btrfs_extent_item
);
221 btrfs_set_extent_refs(buf
, extent_item
, 1);
222 btrfs_set_extent_generation(buf
, extent_item
, 1);
223 btrfs_set_extent_flags(buf
, extent_item
,
224 BTRFS_EXTENT_FLAG_TREE_BLOCK
);
227 /* create extent ref */
228 ref_root
= reference_root_table
[i
];
229 btrfs_set_disk_key_objectid(&disk_key
, blocks
[i
]);
230 btrfs_set_disk_key_offset(&disk_key
, ref_root
);
231 btrfs_set_disk_key_type(&disk_key
, BTRFS_TREE_BLOCK_REF_KEY
);
232 btrfs_set_item_key(buf
, &disk_key
, nritems
);
233 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
),
235 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
), 0);
238 btrfs_set_header_bytenr(buf
, blocks
[2]);
239 btrfs_set_header_owner(buf
, BTRFS_EXTENT_TREE_OBJECTID
);
240 btrfs_set_header_nritems(buf
, nritems
);
241 csum_tree_block_size(buf
, BTRFS_CRC32_SIZE
, 0);
242 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[2]);
243 BUG_ON(ret
!= leafsize
);
245 /* create the chunk tree */
247 item_size
= sizeof(*dev_item
);
248 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
) - item_size
;
250 /* first device 1 (there is no device 0) */
251 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_DEV_ITEMS_OBJECTID
);
252 btrfs_set_disk_key_offset(&disk_key
, 1);
253 btrfs_set_disk_key_type(&disk_key
, BTRFS_DEV_ITEM_KEY
);
254 btrfs_set_item_key(buf
, &disk_key
, nritems
);
255 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
256 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
), item_size
);
258 dev_item
= btrfs_item_ptr(buf
, nritems
, struct btrfs_dev_item
);
259 btrfs_set_device_id(buf
, dev_item
, 1);
260 btrfs_set_device_generation(buf
, dev_item
, 0);
261 btrfs_set_device_total_bytes(buf
, dev_item
, num_bytes
);
262 btrfs_set_device_bytes_used(buf
, dev_item
,
263 BTRFS_MKFS_SYSTEM_GROUP_SIZE
);
264 btrfs_set_device_io_align(buf
, dev_item
, sectorsize
);
265 btrfs_set_device_io_width(buf
, dev_item
, sectorsize
);
266 btrfs_set_device_sector_size(buf
, dev_item
, sectorsize
);
267 btrfs_set_device_type(buf
, dev_item
, 0);
269 write_extent_buffer(buf
, super
.dev_item
.uuid
,
270 (unsigned long)btrfs_device_uuid(dev_item
),
272 write_extent_buffer(buf
, super
.fsid
,
273 (unsigned long)btrfs_device_fsid(dev_item
),
275 read_extent_buffer(buf
, &super
.dev_item
, (unsigned long)dev_item
,
279 item_size
= btrfs_chunk_item_size(1);
280 itemoff
= itemoff
- item_size
;
282 /* then we have chunk 0 */
283 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_FIRST_CHUNK_TREE_OBJECTID
);
284 btrfs_set_disk_key_offset(&disk_key
, 0);
285 btrfs_set_disk_key_type(&disk_key
, BTRFS_CHUNK_ITEM_KEY
);
286 btrfs_set_item_key(buf
, &disk_key
, nritems
);
287 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
288 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
), item_size
);
290 chunk
= btrfs_item_ptr(buf
, nritems
, struct btrfs_chunk
);
291 btrfs_set_chunk_length(buf
, chunk
, BTRFS_MKFS_SYSTEM_GROUP_SIZE
);
292 btrfs_set_chunk_owner(buf
, chunk
, BTRFS_EXTENT_TREE_OBJECTID
);
293 btrfs_set_chunk_stripe_len(buf
, chunk
, 64 * 1024);
294 btrfs_set_chunk_type(buf
, chunk
, BTRFS_BLOCK_GROUP_SYSTEM
);
295 btrfs_set_chunk_io_align(buf
, chunk
, sectorsize
);
296 btrfs_set_chunk_io_width(buf
, chunk
, sectorsize
);
297 btrfs_set_chunk_sector_size(buf
, chunk
, sectorsize
);
298 btrfs_set_chunk_num_stripes(buf
, chunk
, 1);
299 btrfs_set_stripe_devid_nr(buf
, chunk
, 0, 1);
300 btrfs_set_stripe_offset_nr(buf
, chunk
, 0, 0);
303 write_extent_buffer(buf
, super
.dev_item
.uuid
,
304 (unsigned long)btrfs_stripe_dev_uuid(&chunk
->stripe
),
307 /* copy the key for the chunk to the system array */
308 ptr
= super
.sys_chunk_array
;
309 array_size
= sizeof(disk_key
);
311 memcpy(ptr
, &disk_key
, sizeof(disk_key
));
312 ptr
+= sizeof(disk_key
);
314 /* copy the chunk to the system array */
315 read_extent_buffer(buf
, ptr
, (unsigned long)chunk
, item_size
);
316 array_size
+= item_size
;
318 btrfs_set_super_sys_array_size(&super
, array_size
);
320 btrfs_set_header_bytenr(buf
, blocks
[3]);
321 btrfs_set_header_owner(buf
, BTRFS_CHUNK_TREE_OBJECTID
);
322 btrfs_set_header_nritems(buf
, nritems
);
323 csum_tree_block_size(buf
, BTRFS_CRC32_SIZE
, 0);
324 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[3]);
326 /* create the device tree */
328 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
) -
329 sizeof(struct btrfs_dev_extent
);
331 btrfs_set_disk_key_objectid(&disk_key
, 1);
332 btrfs_set_disk_key_offset(&disk_key
, 0);
333 btrfs_set_disk_key_type(&disk_key
, BTRFS_DEV_EXTENT_KEY
);
334 btrfs_set_item_key(buf
, &disk_key
, nritems
);
335 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
336 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
337 sizeof(struct btrfs_dev_extent
));
338 dev_extent
= btrfs_item_ptr(buf
, nritems
, struct btrfs_dev_extent
);
339 btrfs_set_dev_extent_chunk_tree(buf
, dev_extent
,
340 BTRFS_CHUNK_TREE_OBJECTID
);
341 btrfs_set_dev_extent_chunk_objectid(buf
, dev_extent
,
342 BTRFS_FIRST_CHUNK_TREE_OBJECTID
);
343 btrfs_set_dev_extent_chunk_offset(buf
, dev_extent
, 0);
345 write_extent_buffer(buf
, chunk_tree_uuid
,
346 (unsigned long)btrfs_dev_extent_chunk_tree_uuid(dev_extent
),
349 btrfs_set_dev_extent_length(buf
, dev_extent
,
350 BTRFS_MKFS_SYSTEM_GROUP_SIZE
);
353 btrfs_set_header_bytenr(buf
, blocks
[4]);
354 btrfs_set_header_owner(buf
, BTRFS_DEV_TREE_OBJECTID
);
355 btrfs_set_header_nritems(buf
, nritems
);
356 csum_tree_block_size(buf
, BTRFS_CRC32_SIZE
, 0);
357 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[4]);
359 /* create the FS root */
360 btrfs_set_header_bytenr(buf
, blocks
[5]);
361 btrfs_set_header_owner(buf
, BTRFS_FS_TREE_OBJECTID
);
362 btrfs_set_header_nritems(buf
, 0);
363 csum_tree_block_size(buf
, BTRFS_CRC32_SIZE
, 0);
364 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[5]);
365 BUG_ON(ret
!= leafsize
);
367 /* finally create the csum root */
368 btrfs_set_header_bytenr(buf
, blocks
[6]);
369 btrfs_set_header_owner(buf
, BTRFS_CSUM_TREE_OBJECTID
);
370 btrfs_set_header_nritems(buf
, 0);
371 csum_tree_block_size(buf
, BTRFS_CRC32_SIZE
, 0);
372 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[6]);
373 BUG_ON(ret
!= leafsize
);
375 /* and write out the super block */
376 BUG_ON(sizeof(super
) > sectorsize
);
377 memset(buf
->data
, 0, sectorsize
);
378 memcpy(buf
->data
, &super
, sizeof(super
));
379 buf
->len
= sectorsize
;
380 csum_tree_block_size(buf
, BTRFS_CRC32_SIZE
, 0);
381 ret
= pwrite(fd
, buf
->data
, sectorsize
, blocks
[0]);
382 BUG_ON(ret
!= sectorsize
);
389 static u64
device_size(int fd
, struct stat
*st
)
392 if (S_ISREG(st
->st_mode
)) {
395 if (!S_ISBLK(st
->st_mode
)) {
398 if (ioctl(fd
, BLKGETSIZE64
, &size
) >= 0) {
404 static int zero_blocks(int fd
, off_t start
, size_t len
)
406 char *buf
= malloc(len
);
413 written
= pwrite(fd
, buf
, len
, start
);
420 static int zero_dev_start(int fd
)
423 size_t len
= 2 * 1024 * 1024;
426 /* don't overwrite the disk labels on sparc */
430 return zero_blocks(fd
, start
, len
);
433 static int zero_dev_end(int fd
, u64 dev_size
)
435 size_t len
= 2 * 1024 * 1024;
436 off_t start
= dev_size
- len
;
438 return zero_blocks(fd
, start
, len
);
441 int btrfs_add_to_fsid(struct btrfs_trans_handle
*trans
,
442 struct btrfs_root
*root
, int fd
, char *path
,
443 u64 block_count
, u32 io_width
, u32 io_align
,
446 struct btrfs_super_block
*disk_super
;
447 struct btrfs_super_block
*super
= &root
->fs_info
->super_copy
;
448 struct btrfs_device
*device
;
449 struct btrfs_dev_item
*dev_item
;
455 device
= kmalloc(sizeof(*device
), GFP_NOFS
);
458 buf
= kmalloc(sectorsize
, GFP_NOFS
);
463 BUG_ON(sizeof(*disk_super
) > sectorsize
);
464 memset(buf
, 0, sectorsize
);
466 disk_super
= (struct btrfs_super_block
*)buf
;
467 dev_item
= &disk_super
->dev_item
;
469 uuid_generate(device
->uuid
);
472 device
->io_width
= io_width
;
473 device
->io_align
= io_align
;
474 device
->sector_size
= sectorsize
;
476 device
->writeable
= 1;
477 device
->total_bytes
= block_count
;
478 device
->bytes_used
= 0;
479 device
->total_ios
= 0;
480 device
->dev_root
= root
->fs_info
->dev_root
;
482 ret
= btrfs_add_device(trans
, root
, device
);
485 total_bytes
= btrfs_super_total_bytes(super
) + block_count
;
486 btrfs_set_super_total_bytes(super
, total_bytes
);
488 num_devs
= btrfs_super_num_devices(super
) + 1;
489 btrfs_set_super_num_devices(super
, num_devs
);
491 memcpy(disk_super
, super
, sizeof(*disk_super
));
493 printf("adding device %s id %llu\n", path
,
494 (unsigned long long)device
->devid
);
496 btrfs_set_super_bytenr(disk_super
, BTRFS_SUPER_INFO_OFFSET
);
497 btrfs_set_stack_device_id(dev_item
, device
->devid
);
498 btrfs_set_stack_device_type(dev_item
, device
->type
);
499 btrfs_set_stack_device_io_align(dev_item
, device
->io_align
);
500 btrfs_set_stack_device_io_width(dev_item
, device
->io_width
);
501 btrfs_set_stack_device_sector_size(dev_item
, device
->sector_size
);
502 btrfs_set_stack_device_total_bytes(dev_item
, device
->total_bytes
);
503 btrfs_set_stack_device_bytes_used(dev_item
, device
->bytes_used
);
504 memcpy(&dev_item
->uuid
, device
->uuid
, BTRFS_UUID_SIZE
);
506 ret
= pwrite(fd
, buf
, sectorsize
, BTRFS_SUPER_INFO_OFFSET
);
507 BUG_ON(ret
!= sectorsize
);
510 list_add(&device
->dev_list
, &root
->fs_info
->fs_devices
->devices
);
511 device
->fs_devices
= root
->fs_info
->fs_devices
;
515 int btrfs_prepare_device(int fd
, char *file
, int zero_end
, u64
*block_count_ret
,
523 ret
= fstat(fd
, &st
);
525 fprintf(stderr
, "unable to stat %s\n", file
);
529 block_count
= device_size(fd
, &st
);
530 if (block_count
== 0) {
531 fprintf(stderr
, "unable to find %s size\n", file
);
536 if (block_count
< 1024 * 1024 * 1024 && !(*mixed
)) {
537 printf("SMALL VOLUME: forcing mixed metadata/data groups\n");
540 ret
= zero_dev_start(fd
);
542 fprintf(stderr
, "failed to zero device start %d\n", ret
);
546 for (i
= 0 ; i
< BTRFS_SUPER_MIRROR_MAX
; i
++) {
547 bytenr
= btrfs_sb_offset(i
);
548 if (bytenr
>= block_count
)
550 zero_blocks(fd
, bytenr
, BTRFS_SUPER_INFO_SIZE
);
554 ret
= zero_dev_end(fd
, block_count
);
556 fprintf(stderr
, "failed to zero device end %d\n", ret
);
560 *block_count_ret
= block_count
;
564 int btrfs_make_root_dir(struct btrfs_trans_handle
*trans
,
565 struct btrfs_root
*root
, u64 objectid
)
568 struct btrfs_inode_item inode_item
;
570 memset(&inode_item
, 0, sizeof(inode_item
));
571 btrfs_set_stack_inode_generation(&inode_item
, trans
->transid
);
572 btrfs_set_stack_inode_size(&inode_item
, 0);
573 btrfs_set_stack_inode_nlink(&inode_item
, 1);
574 btrfs_set_stack_inode_nbytes(&inode_item
, root
->leafsize
);
575 btrfs_set_stack_inode_mode(&inode_item
, S_IFDIR
| 0555);
577 if (root
->fs_info
->tree_root
== root
)
578 btrfs_set_super_root_dir(&root
->fs_info
->super_copy
, objectid
);
580 ret
= btrfs_insert_inode(trans
, root
, objectid
, &inode_item
);
584 ret
= btrfs_insert_inode_ref(trans
, root
, "..", 2, objectid
, objectid
, 0);
588 btrfs_set_root_dirid(&root
->root_item
, objectid
);
594 /* checks if a device is a loop device */
595 int is_loop_device (const char* device
) {
598 if(stat(device
, &statbuf
) < 0)
601 return (S_ISBLK(statbuf
.st_mode
) &&
602 MAJOR(statbuf
.st_rdev
) == LOOP_MAJOR
);
606 /* Takes a loop device path (e.g. /dev/loop0) and returns
607 * the associated file (e.g. /images/my_btrfs.img) */
608 int resolve_loop_device(const char* loop_dev
, char* loop_file
, int max_len
)
612 struct loop_info loopinfo
;
614 if ((loop_fd
= open(loop_dev
, O_RDONLY
)) < 0)
617 ret_ioctl
= ioctl(loop_fd
, LOOP_GET_STATUS
, &loopinfo
);
621 strncpy(loop_file
, loopinfo
.lo_name
, max_len
);
628 /* Checks whether a and b are identical or device
629 * files associated with the same block device
631 int is_same_blk_file(const char* a
, const char* b
)
633 struct stat st_buf_a
, st_buf_b
;
634 char real_a
[PATH_MAX
];
635 char real_b
[PATH_MAX
];
637 if(!realpath(a
, real_a
) ||
638 !realpath(b
, real_b
))
643 /* Identical path? */
644 if(strcmp(real_a
, real_b
) == 0)
647 if(stat(a
, &st_buf_a
) < 0 ||
648 stat(b
, &st_buf_b
) < 0)
653 /* Same blockdevice? */
654 if(S_ISBLK(st_buf_a
.st_mode
) &&
655 S_ISBLK(st_buf_b
.st_mode
) &&
656 st_buf_a
.st_rdev
== st_buf_b
.st_rdev
)
662 if (st_buf_a
.st_dev
== st_buf_b
.st_dev
&&
663 st_buf_a
.st_ino
== st_buf_b
.st_ino
)
671 /* checks if a and b are identical or device
672 * files associated with the same block device or
673 * if one file is a loop device that uses the other
676 int is_same_loop_file(const char* a
, const char* b
)
678 char res_a
[PATH_MAX
];
679 char res_b
[PATH_MAX
];
684 /* Resolve a if it is a loop device */
685 if((ret
= is_loop_device(a
)) < 0) {
688 if((ret
= resolve_loop_device(a
, res_a
, sizeof(res_a
))) < 0)
696 /* Resolve b if it is a loop device */
697 if((ret
= is_loop_device(b
)) < 0) {
700 if((ret
= resolve_loop_device(b
, res_b
, sizeof(res_b
))) < 0)
708 return is_same_blk_file(final_a
, final_b
);
711 /* Checks if a file exists and is a block or regular file*/
712 int is_existing_blk_or_reg_file(const char* filename
)
716 if(stat(filename
, &st_buf
) < 0) {
723 return (S_ISBLK(st_buf
.st_mode
) || S_ISREG(st_buf
.st_mode
));
726 /* Checks if a file is used (directly or indirectly via a loop device)
727 * by a device in fs_devices
729 int blk_file_in_dev_list(struct btrfs_fs_devices
* fs_devices
, const char* file
)
732 struct list_head
*head
;
733 struct list_head
*cur
;
734 struct btrfs_device
*device
;
736 head
= &fs_devices
->devices
;
737 list_for_each(cur
, head
) {
738 device
= list_entry(cur
, struct btrfs_device
, dev_list
);
740 if((ret
= is_same_loop_file(device
->name
, file
)))
748 * returns 1 if the device was mounted, < 0 on error or 0 if everything
749 * is safe to continue.
751 int check_mounted(const char* file
)
757 struct btrfs_fs_devices
* fs_devices_mnt
= NULL
;
761 fd
= open(file
, O_RDONLY
);
763 fprintf (stderr
, "check_mounted(): Could not open %s\n", file
);
767 /* scan the initial device */
768 ret
= btrfs_scan_one_device(fd
, file
, &fs_devices_mnt
,
769 &total_devs
, BTRFS_SUPER_INFO_OFFSET
);
770 is_btrfs
= (ret
>= 0);
773 /* scan other devices */
774 if (is_btrfs
&& total_devs
> 1) {
775 if((ret
= btrfs_scan_for_fsid(fs_devices_mnt
, total_devs
, 1)))
779 /* iterate over the list of currently mountes filesystems */
780 if ((f
= setmntent ("/proc/mounts", "r")) == NULL
)
783 while ((mnt
= getmntent (f
)) != NULL
) {
785 if(strcmp(mnt
->mnt_type
, "btrfs") != 0)
788 ret
= blk_file_in_dev_list(fs_devices_mnt
, mnt
->mnt_fsname
);
790 /* ignore entries in the mount table that are not
791 associated with a file*/
792 if((ret
= is_existing_blk_or_reg_file(mnt
->mnt_fsname
)) < 0)
793 goto out_mntloop_err
;
797 ret
= is_same_loop_file(file
, mnt
->mnt_fsname
);
801 goto out_mntloop_err
;
806 /* Did we find an entry in mnt table? */
815 /* Gets the mount point of btrfs filesystem that is using the specified device.
816 * Returns 0 is everything is good, <0 if we have an error.
817 * TODO: Fix this fucntion and check_mounted to work with multiple drive BTRFS
820 int get_mountpt(char *dev
, char *mntpt
, size_t size
)
826 f
= setmntent("/proc/mounts", "r");
830 while ((mnt
= getmntent(f
)) != NULL
)
832 if (strcmp(dev
, mnt
->mnt_fsname
) == 0)
834 strncpy(mntpt
, mnt
->mnt_dir
, size
);
841 /* We didn't find an entry so lets report an error */
849 struct list_head list
;
853 void btrfs_register_one_device(char *fname
)
855 struct btrfs_ioctl_vol_args args
;
860 fd
= open("/dev/btrfs-control", O_RDONLY
);
862 fprintf(stderr
, "failed to open /dev/btrfs-control "
863 "skipping device registration\n");
866 strncpy(args
.name
, fname
, BTRFS_PATH_NAME_MAX
);
867 ret
= ioctl(fd
, BTRFS_IOC_SCAN_DEV
, &args
);
870 fprintf(stderr
, "ERROR: unable to scan the device '%s' - %s\n",
876 int btrfs_scan_one_dir(char *dirname
, int run_ioctl
)
879 struct dirent
*dirent
;
880 struct pending_dir
*pending
;
887 struct list_head pending_list
;
888 struct btrfs_fs_devices
*tmp_devices
;
891 INIT_LIST_HEAD(&pending_list
);
893 pending
= malloc(sizeof(*pending
));
896 strcpy(pending
->name
, dirname
);
899 dirname_len
= strlen(pending
->name
);
901 fullpath
= malloc(pathlen
);
902 dirname
= pending
->name
;
908 dirp
= opendir(dirname
);
910 fprintf(stderr
, "Unable to open %s for scanning\n", dirname
);
914 dirent
= readdir(dirp
);
917 if (dirent
->d_name
[0] == '.')
919 if (dirname_len
+ strlen(dirent
->d_name
) + 2 > pathlen
) {
923 snprintf(fullpath
, pathlen
, "%s/%s", dirname
, dirent
->d_name
);
924 ret
= lstat(fullpath
, &st
);
926 fprintf(stderr
, "failed to stat %s\n", fullpath
);
929 if (S_ISLNK(st
.st_mode
))
931 if (S_ISDIR(st
.st_mode
)) {
932 struct pending_dir
*next
= malloc(sizeof(*next
));
937 strcpy(next
->name
, fullpath
);
938 list_add_tail(&next
->list
, &pending_list
);
940 if (!S_ISBLK(st
.st_mode
)) {
943 fd
= open(fullpath
, O_RDONLY
);
945 fprintf(stderr
, "failed to read %s: %s\n", fullpath
,
949 ret
= btrfs_scan_one_device(fd
, fullpath
, &tmp_devices
,
951 BTRFS_SUPER_INFO_OFFSET
);
952 if (ret
== 0 && run_ioctl
> 0) {
953 btrfs_register_one_device(fullpath
);
957 if (!list_empty(&pending_list
)) {
959 pending
= list_entry(pending_list
.next
, struct pending_dir
,
961 list_del(&pending
->list
);
973 int btrfs_scan_for_fsid(struct btrfs_fs_devices
*fs_devices
, u64 total_devs
,
976 return btrfs_scan_one_dir("/dev", run_ioctls
);
979 int btrfs_device_already_in_root(struct btrfs_root
*root
, int fd
,
982 struct btrfs_super_block
*disk_super
;
986 buf
= malloc(BTRFS_SUPER_INFO_SIZE
);
991 ret
= pread(fd
, buf
, BTRFS_SUPER_INFO_SIZE
, super_offset
);
992 if (ret
!= BTRFS_SUPER_INFO_SIZE
)
996 disk_super
= (struct btrfs_super_block
*)buf
;
997 if (strncmp((char *)(&disk_super
->magic
), BTRFS_MAGIC
,
998 sizeof(disk_super
->magic
)))
1001 if (!memcmp(disk_super
->fsid
, root
->fs_info
->super_copy
.fsid
,
1010 static char *size_strs
[] = { "", "KB", "MB", "GB", "TB",
1011 "PB", "EB", "ZB", "YB"};
1012 char *pretty_sizes(u64 size
)
1015 int pretty_len
= 16;
1016 u64 last_size
= size
;
1017 u64 fract_size
= size
;
1022 fract_size
= last_size
;
1029 if (num_divs
> ARRAY_SIZE(size_strs
))
1032 fraction
= (float)fract_size
/ 1024;
1033 pretty
= malloc(pretty_len
);
1034 snprintf(pretty
, pretty_len
, "%.2f%s", fraction
, size_strs
[num_divs
-1]);
1039 * Checks to make sure that the label matches our requirements.
1041 0 if everything is safe and usable
1042 -1 if the label is too long
1043 -2 if the label contains an invalid character
1045 int check_label(char *input
)
1048 int len
= strlen(input
);
1050 if (len
> BTRFS_LABEL_SIZE
) {
1054 for (i
= 0; i
< len
; i
++) {
1055 if (input
[i
] == '/' || input
[i
] == '\\') {