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>
32 #include "kerncompat.h"
33 #include "radix-tree.h"
36 #include "transaction.h"
42 #define BLKGETSIZE64 0
43 static inline int ioctl(int fd
, int define
, u64
*size
) { return 0; }
46 static u64 reference_root_table
[6] = {
47 [1] = BTRFS_ROOT_TREE_OBJECTID
,
48 [2] = BTRFS_EXTENT_TREE_OBJECTID
,
49 [3] = BTRFS_CHUNK_TREE_OBJECTID
,
50 [4] = BTRFS_DEV_TREE_OBJECTID
,
51 [5] = BTRFS_FS_TREE_OBJECTID
,
54 int make_btrfs(int fd
, char *device_name
,
55 u64 blocks
[6], u64 num_bytes
, u32 nodesize
,
56 u32 leafsize
, u32 sectorsize
, u32 stripesize
)
58 struct btrfs_super_block super
;
59 struct extent_buffer
*buf
;
60 struct btrfs_root_item root_item
;
61 struct btrfs_disk_key disk_key
;
62 struct btrfs_extent_ref
*extent_ref
;
63 struct btrfs_extent_item
*extent_item
;
64 struct btrfs_inode_item
*inode_item
;
65 struct btrfs_chunk
*chunk
;
66 struct btrfs_dev_item
*dev_item
;
67 struct btrfs_dev_extent
*dev_extent
;
80 first_free
= BTRFS_SUPER_INFO_OFFSET
+ sectorsize
* 2 - 1;
81 first_free
&= ~((u64
)sectorsize
- 1);
83 num_bytes
= (num_bytes
/ sectorsize
) * sectorsize
;
84 uuid_generate(super
.fsid
);
85 btrfs_set_super_bytenr(&super
, blocks
[0]);
86 btrfs_set_super_num_devices(&super
, 1);
87 strncpy((char *)&super
.magic
, BTRFS_MAGIC
, sizeof(super
.magic
));
88 btrfs_set_super_generation(&super
, 1);
89 btrfs_set_super_root(&super
, blocks
[1]);
90 btrfs_set_super_chunk_root(&super
, blocks
[3]);
91 btrfs_set_super_total_bytes(&super
, num_bytes
);
92 btrfs_set_super_bytes_used(&super
, first_free
+ 5 * leafsize
);
93 btrfs_set_super_root_dir(&super
, 0);
94 btrfs_set_super_sectorsize(&super
, sectorsize
);
95 btrfs_set_super_leafsize(&super
, leafsize
);
96 btrfs_set_super_nodesize(&super
, nodesize
);
97 btrfs_set_super_stripesize(&super
, stripesize
);
98 btrfs_set_super_root_level(&super
, 0);
99 btrfs_set_super_chunk_root_level(&super
, 0);
100 btrfs_set_super_sys_array_size(&super
, 0);
102 buf
= malloc(sizeof(*buf
) + max(sectorsize
, leafsize
));
104 /* create the tree of root objects */
105 memset(buf
->data
, 0, leafsize
);
106 btrfs_set_header_bytenr(buf
, blocks
[1]);
107 btrfs_set_header_nritems(buf
, 3);
108 btrfs_set_header_generation(buf
, 1);
109 btrfs_set_header_owner(buf
, BTRFS_ROOT_TREE_OBJECTID
);
110 write_extent_buffer(buf
, super
.fsid
, (unsigned long)
111 btrfs_header_fsid(buf
), BTRFS_FSID_SIZE
);
113 /* create the items for the root tree */
114 memset(&root_item
, 0, sizeof(root_item
));
115 inode_item
= &root_item
.inode
;
116 btrfs_set_stack_inode_generation(inode_item
, 1);
117 btrfs_set_stack_inode_size(inode_item
, 3);
118 btrfs_set_stack_inode_nlink(inode_item
, 1);
119 btrfs_set_stack_inode_nblocks(inode_item
, 1);
120 btrfs_set_stack_inode_mode(inode_item
, S_IFDIR
| 0755);
121 btrfs_set_root_refs(&root_item
, 1);
122 btrfs_set_root_used(&root_item
, leafsize
);
124 memset(&disk_key
, 0, sizeof(disk_key
));
125 btrfs_set_disk_key_type(&disk_key
, BTRFS_ROOT_ITEM_KEY
);
126 btrfs_set_disk_key_offset(&disk_key
, 0);
129 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
) - sizeof(root_item
);
130 btrfs_set_root_bytenr(&root_item
, blocks
[2]);
131 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_EXTENT_TREE_OBJECTID
);
132 btrfs_set_item_key(buf
, &disk_key
, nritems
);
133 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
134 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
136 write_extent_buffer(buf
, &root_item
, btrfs_item_ptr_offset(buf
,
137 nritems
), sizeof(root_item
));
140 itemoff
= itemoff
- sizeof(root_item
);
141 btrfs_set_root_bytenr(&root_item
, blocks
[4]);
142 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_DEV_TREE_OBJECTID
);
143 btrfs_set_item_key(buf
, &disk_key
, nritems
);
144 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
145 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
147 write_extent_buffer(buf
, &root_item
,
148 btrfs_item_ptr_offset(buf
, nritems
),
152 itemoff
= itemoff
- sizeof(root_item
);
153 btrfs_set_root_bytenr(&root_item
, blocks
[5]);
154 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_FS_TREE_OBJECTID
);
155 btrfs_set_item_key(buf
, &disk_key
, nritems
);
156 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
157 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
159 write_extent_buffer(buf
, &root_item
,
160 btrfs_item_ptr_offset(buf
, nritems
),
165 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[1]);
166 BUG_ON(ret
!= leafsize
);
168 /* create the items for the extent tree */
170 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
) -
171 sizeof(struct btrfs_extent_item
);
172 btrfs_set_disk_key_objectid(&disk_key
, 0);
173 btrfs_set_disk_key_offset(&disk_key
, first_free
);
174 btrfs_set_disk_key_type(&disk_key
, BTRFS_EXTENT_ITEM_KEY
);
175 btrfs_set_item_key(buf
, &disk_key
, nritems
);
176 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
177 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
178 sizeof(struct btrfs_extent_item
));
179 extent_item
= btrfs_item_ptr(buf
, nritems
, struct btrfs_extent_item
);
180 btrfs_set_extent_refs(buf
, extent_item
, 1);
182 for (i
= 1; i
< 6; i
++) {
183 BUG_ON(blocks
[i
] < first_free
);
184 BUG_ON(blocks
[i
] < blocks
[i
- 1]);
186 /* create extent item */
187 itemoff
= itemoff
- sizeof(struct btrfs_extent_item
);
188 btrfs_set_disk_key_objectid(&disk_key
, blocks
[i
]);
189 btrfs_set_disk_key_offset(&disk_key
, leafsize
);
190 btrfs_set_disk_key_type(&disk_key
, BTRFS_EXTENT_ITEM_KEY
);
191 btrfs_set_item_key(buf
, &disk_key
, nritems
);
192 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
),
194 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
195 sizeof(struct btrfs_extent_item
));
196 extent_item
= btrfs_item_ptr(buf
, nritems
,
197 struct btrfs_extent_item
);
198 btrfs_set_extent_refs(buf
, extent_item
, 1);
201 /* create extent ref */
202 ref_root
= reference_root_table
[i
];
203 if (ref_root
== BTRFS_FS_TREE_OBJECTID
)
208 hash
= btrfs_hash_extent_ref(ref_root
, ref_gen
, 0, 0);
209 itemoff
= itemoff
- sizeof(struct btrfs_extent_ref
);
210 btrfs_set_disk_key_objectid(&disk_key
, blocks
[i
]);
211 btrfs_set_disk_key_offset(&disk_key
, hash
);
212 btrfs_set_disk_key_type(&disk_key
, BTRFS_EXTENT_REF_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_ref
));
218 extent_ref
= btrfs_item_ptr(buf
, nritems
,
219 struct btrfs_extent_ref
);
220 btrfs_set_ref_root(buf
, extent_ref
, ref_root
);
221 btrfs_set_ref_generation(buf
, extent_ref
, ref_gen
);
222 btrfs_set_ref_objectid(buf
, extent_ref
, 0);
223 btrfs_set_ref_offset(buf
, extent_ref
, 0);
226 btrfs_set_header_bytenr(buf
, blocks
[2]);
227 btrfs_set_header_owner(buf
, BTRFS_EXTENT_TREE_OBJECTID
);
228 btrfs_set_header_nritems(buf
, nritems
);
229 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[2]);
230 BUG_ON(ret
!= leafsize
);
232 /* create the chunk tree */
234 item_size
= btrfs_chunk_item_size(1);
235 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
) - item_size
;
237 /* first we have chunk 0 */
238 btrfs_set_disk_key_objectid(&disk_key
, 0);
239 btrfs_set_disk_key_offset(&disk_key
, BTRFS_MKFS_SYSTEM_GROUP_SIZE
);
240 btrfs_set_disk_key_type(&disk_key
, BTRFS_CHUNK_ITEM_KEY
);
241 btrfs_set_item_key(buf
, &disk_key
, nritems
);
242 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
243 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
), item_size
);
245 chunk
= btrfs_item_ptr(buf
, nritems
, struct btrfs_chunk
);
246 btrfs_set_chunk_owner(buf
, chunk
, BTRFS_EXTENT_TREE_OBJECTID
);
247 btrfs_set_chunk_stripe_len(buf
, chunk
, 64 * 1024);
248 btrfs_set_chunk_type(buf
, chunk
, BTRFS_BLOCK_GROUP_SYSTEM
);
249 btrfs_set_chunk_io_align(buf
, chunk
, sectorsize
);
250 btrfs_set_chunk_io_width(buf
, chunk
, sectorsize
);
251 btrfs_set_chunk_sector_size(buf
, chunk
, sectorsize
);
252 btrfs_set_chunk_num_stripes(buf
, chunk
, 1);
253 btrfs_set_stripe_devid_nr(buf
, chunk
, 0, 1);
254 btrfs_set_stripe_offset_nr(buf
, chunk
, 0, 0);
256 /* copy the key for the chunk to the system array */
257 ptr
= super
.sys_chunk_array
;
258 array_size
= sizeof(disk_key
);
260 memcpy(ptr
, &disk_key
, sizeof(disk_key
));
261 ptr
+= sizeof(disk_key
);
263 /* copy the chunk to the system array */
264 read_extent_buffer(buf
, ptr
, (unsigned long)chunk
, item_size
);
265 array_size
+= item_size
;
267 btrfs_set_super_sys_array_size(&super
, array_size
);
269 /* then device 1 (there is no device 0) */
271 item_size
= sizeof(*dev_item
);
272 itemoff
= itemoff
- item_size
;
273 btrfs_set_disk_key_objectid(&disk_key
, BTRFS_DEV_ITEMS_OBJECTID
);
274 btrfs_set_disk_key_offset(&disk_key
, 1);
275 btrfs_set_disk_key_type(&disk_key
, BTRFS_DEV_ITEM_KEY
);
276 btrfs_set_item_key(buf
, &disk_key
, nritems
);
277 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
278 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
), item_size
);
280 dev_item
= btrfs_item_ptr(buf
, nritems
, struct btrfs_dev_item
);
281 btrfs_set_device_id(buf
, dev_item
, 1);
282 btrfs_set_device_total_bytes(buf
, dev_item
, num_bytes
);
283 btrfs_set_device_bytes_used(buf
, dev_item
,
284 BTRFS_MKFS_SYSTEM_GROUP_SIZE
);
285 btrfs_set_device_io_align(buf
, dev_item
, sectorsize
);
286 btrfs_set_device_io_width(buf
, dev_item
, sectorsize
);
287 btrfs_set_device_sector_size(buf
, dev_item
, sectorsize
);
288 btrfs_set_device_type(buf
, dev_item
, 0);
291 uuid_generate(super
.dev_item
.uuid
);
293 write_extent_buffer(buf
, super
.dev_item
.uuid
,
294 (unsigned long)btrfs_device_uuid(dev_item
),
295 BTRFS_DEV_UUID_SIZE
);
296 read_extent_buffer(buf
, &super
.dev_item
, (unsigned long)dev_item
,
299 btrfs_set_header_bytenr(buf
, blocks
[3]);
300 btrfs_set_header_owner(buf
, BTRFS_CHUNK_TREE_OBJECTID
);
301 btrfs_set_header_nritems(buf
, nritems
);
302 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[3]);
304 /* create the device tree */
306 itemoff
= __BTRFS_LEAF_DATA_SIZE(leafsize
) -
307 sizeof(struct btrfs_dev_extent
);
309 btrfs_set_disk_key_objectid(&disk_key
, 1);
310 btrfs_set_disk_key_offset(&disk_key
, 0);
311 btrfs_set_disk_key_type(&disk_key
, BTRFS_DEV_EXTENT_KEY
);
312 btrfs_set_item_key(buf
, &disk_key
, nritems
);
313 btrfs_set_item_offset(buf
, btrfs_item_nr(buf
, nritems
), itemoff
);
314 btrfs_set_item_size(buf
, btrfs_item_nr(buf
, nritems
),
315 sizeof(struct btrfs_dev_extent
));
316 dev_extent
= btrfs_item_ptr(buf
, nritems
, struct btrfs_dev_extent
);
317 btrfs_set_dev_extent_owner(buf
, dev_extent
, 0);
318 btrfs_set_dev_extent_length(buf
, dev_extent
,
319 BTRFS_MKFS_SYSTEM_GROUP_SIZE
);
322 btrfs_set_header_bytenr(buf
, blocks
[4]);
323 btrfs_set_header_owner(buf
, BTRFS_DEV_TREE_OBJECTID
);
324 btrfs_set_header_nritems(buf
, nritems
);
325 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[4]);
327 /* finally create the FS root */
328 btrfs_set_header_bytenr(buf
, blocks
[5]);
329 btrfs_set_header_owner(buf
, BTRFS_FS_TREE_OBJECTID
);
330 btrfs_set_header_nritems(buf
, 0);
331 ret
= pwrite(fd
, buf
->data
, leafsize
, blocks
[5]);
332 BUG_ON(ret
!= leafsize
);
334 /* and write out the super block */
335 BUG_ON(sizeof(super
) > sectorsize
);
336 memset(buf
->data
, 0, sectorsize
);
337 memcpy(buf
->data
, &super
, sizeof(super
));
338 ret
= pwrite(fd
, buf
->data
, sectorsize
, blocks
[0]);
339 BUG_ON(ret
!= sectorsize
);
346 static u64
device_size(int fd
, struct stat
*st
)
349 if (S_ISREG(st
->st_mode
)) {
352 if (!S_ISBLK(st
->st_mode
)) {
355 if (ioctl(fd
, BLKGETSIZE64
, &size
) >= 0) {
361 static int zero_blocks(int fd
, off_t start
, size_t len
)
363 char *buf
= malloc(len
);
370 written
= pwrite(fd
, buf
, len
, start
);
377 static int zero_dev_start(int fd
)
380 size_t len
= 2 * 1024 * 1024;
383 /* don't overwrite the disk labels on sparc */
387 return zero_blocks(fd
, start
, len
);
390 static int zero_dev_end(int fd
, u64 dev_size
)
392 size_t len
= 2 * 1024 * 1024;
393 off_t start
= dev_size
- len
;
395 return zero_blocks(fd
, start
, len
);
398 int btrfs_add_to_fsid(struct btrfs_trans_handle
*trans
,
399 struct btrfs_root
*root
, int fd
, u64 block_count
,
400 u32 io_width
, u32 io_align
, u32 sectorsize
)
402 struct btrfs_super_block
*disk_super
;
403 struct btrfs_super_block
*super
= &root
->fs_info
->super_copy
;
404 struct btrfs_device device
;
405 struct btrfs_dev_item
*dev_item
;
411 buf
= malloc(sectorsize
);
412 BUG_ON(sizeof(*disk_super
) > sectorsize
);
413 memset(buf
, 0, sectorsize
);
415 disk_super
= (struct btrfs_super_block
*)buf
;
416 dev_item
= &disk_super
->dev_item
;
418 uuid_generate(device
.uuid
);
421 device
.io_width
= io_width
;
422 device
.io_align
= io_align
;
423 device
.sector_size
= sectorsize
;
425 device
.total_bytes
= block_count
;
426 device
.bytes_used
= 0;
428 ret
= btrfs_add_device(trans
, root
, &device
);
431 total_bytes
= btrfs_super_total_bytes(super
) + block_count
;
432 btrfs_set_super_total_bytes(super
, total_bytes
);
434 num_devs
= btrfs_super_num_devices(super
) + 1;
435 btrfs_set_super_num_devices(super
, num_devs
);
437 memcpy(disk_super
, super
, sizeof(*disk_super
));
439 printf("adding device id %Lu\n", device
.devid
);
440 btrfs_set_stack_device_id(dev_item
, device
.devid
);
441 btrfs_set_stack_device_type(dev_item
, device
.type
);
442 btrfs_set_stack_device_io_align(dev_item
, device
.io_align
);
443 btrfs_set_stack_device_io_width(dev_item
, device
.io_width
);
444 btrfs_set_stack_device_sector_size(dev_item
, device
.sector_size
);
445 btrfs_set_stack_device_total_bytes(dev_item
, device
.total_bytes
);
446 btrfs_set_stack_device_bytes_used(dev_item
, device
.bytes_used
);
447 memcpy(&dev_item
->uuid
, device
.uuid
, BTRFS_DEV_UUID_SIZE
);
449 ret
= pwrite(fd
, buf
, sectorsize
, BTRFS_SUPER_INFO_OFFSET
);
450 BUG_ON(ret
!= sectorsize
);
456 int btrfs_prepare_device(int fd
, char *file
, int zero_end
, u64
*block_count_ret
)
462 ret
= fstat(fd
, &st
);
464 fprintf(stderr
, "unable to stat %s\n", file
);
468 block_count
= device_size(fd
, &st
);
469 if (block_count
== 0) {
470 fprintf(stderr
, "unable to find %s size\n", file
);
475 if (block_count
< 256 * 1024 * 1024) {
476 fprintf(stderr
, "device %s is too small\n", file
);
479 ret
= zero_dev_start(fd
);
481 fprintf(stderr
, "failed to zero device start %d\n", ret
);
486 ret
= zero_dev_end(fd
, block_count
);
488 fprintf(stderr
, "failed to zero device end %d\n", ret
);
492 *block_count_ret
= block_count
;
496 int btrfs_make_root_dir(struct btrfs_trans_handle
*trans
,
497 struct btrfs_root
*root
, u64 objectid
)
500 struct btrfs_inode_item inode_item
;
502 memset(&inode_item
, 0, sizeof(inode_item
));
503 btrfs_set_stack_inode_generation(&inode_item
, trans
->transid
);
504 btrfs_set_stack_inode_size(&inode_item
, 0);
505 btrfs_set_stack_inode_nlink(&inode_item
, 1);
506 btrfs_set_stack_inode_nblocks(&inode_item
, 1);
507 btrfs_set_stack_inode_mode(&inode_item
, S_IFDIR
| 0555);
509 if (root
->fs_info
->tree_root
== root
)
510 btrfs_set_super_root_dir(&root
->fs_info
->super_copy
, objectid
);
512 ret
= btrfs_insert_inode(trans
, root
, objectid
, &inode_item
);
516 ret
= btrfs_insert_inode_ref(trans
, root
, "..", 2, objectid
, objectid
);
520 btrfs_set_root_dirid(&root
->root_item
, objectid
);