1 /* 2 * Copyright (c) 2011-2015 The DragonFly Project. All rights reserved. 3 * 4 * This code is derived from software contributed to The DragonFly Project 5 * by Matthew Dillon <dillon@dragonflybsd.org> 6 * 7 * Redistribution and use in source and binary forms, with or without 8 * modification, are permitted provided that the following conditions 9 * are met: 10 * 11 * 1. Redistributions of source code must retain the above copyright 12 * notice, this list of conditions and the following disclaimer. 13 * 2. Redistributions in binary form must reproduce the above copyright 14 * notice, this list of conditions and the following disclaimer in 15 * the documentation and/or other materials provided with the 16 * distribution. 17 * 3. Neither the name of The DragonFly Project nor the names of its 18 * contributors may be used to endorse or promote products derived 19 * from this software without specific, prior written permission. 20 * 21 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 22 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 23 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 24 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 25 * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, 26 * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING, 27 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 28 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED 29 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, 30 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT 31 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 32 * SUCH DAMAGE. 33 */ 34 35 #include <sys/types.h> 36 #include <sys/diskslice.h> 37 #include <sys/diskmbr.h> 38 #include <sys/stat.h> 39 #include <sys/time.h> 40 #include <sys/sysctl.h> 41 #include <sys/ioctl.h> 42 #include <vfs/hammer2/hammer2_xxhash.h> 43 #include <vfs/hammer2/hammer2_disk.h> 44 45 #include <stdio.h> 46 #include <stdlib.h> 47 #include <stdarg.h> 48 #include <stddef.h> 49 #include <unistd.h> 50 #include <string.h> 51 #include <errno.h> 52 #include <fcntl.h> 53 #include <assert.h> 54 #include <err.h> 55 #include <uuid.h> 56 57 #include "hammer2_subs.h" 58 59 #define MAXLABELS HAMMER2_SET_COUNT 60 61 static hammer2_off_t check_volume(const char *path, int *fdp); 62 static int64_t getsize(const char *str, int64_t minval, int64_t maxval, int pw); 63 static uint64_t nowtime(void); 64 static int blkrefary_cmp(const void *b1, const void *b2); 65 static void usage(void); 66 67 static void format_hammer2(int fd, hammer2_off_t total_space, 68 hammer2_off_t free_space); 69 static void alloc_direct(hammer2_off_t *basep, hammer2_blockref_t *bref, 70 size_t bytes); 71 72 static int Hammer2Version = -1; 73 static int ForceOpt; 74 static uuid_t Hammer2_FSType; /* static filesystem type id for HAMMER2 */ 75 static uuid_t Hammer2_VolFSID; /* unique filesystem id in volu header */ 76 static uuid_t Hammer2_SupCLID; /* PFS cluster id in super-root inode */ 77 static uuid_t Hammer2_SupFSID; /* PFS unique id in super-root inode */ 78 static uuid_t Hammer2_PfsCLID[MAXLABELS]; 79 static uuid_t Hammer2_PfsFSID[MAXLABELS]; 80 static const char *Label[MAXLABELS]; 81 static hammer2_off_t BootAreaSize; 82 static hammer2_off_t AuxAreaSize; 83 static int NLabels; 84 85 int 86 main(int ac, char **av) 87 { 88 uint32_t status; 89 hammer2_off_t total_space; 90 hammer2_off_t free_space; 91 hammer2_off_t reserved_space; 92 int ch; 93 int fd = -1; 94 int i; 95 int defaultlabels = 1; 96 char *vol_fsid = NULL; 97 char *sup_clid_name = NULL; 98 char *sup_fsid_name = NULL; 99 char *pfs_clid_name = NULL; 100 char *pfs_fsid_name = NULL; 101 102 Label[NLabels++] = "LOCAL"; 103 104 /* 105 * Sanity check basic filesystem structures. No cookies for us 106 * if it gets broken! 107 */ 108 assert(sizeof(hammer2_volume_data_t) == HAMMER2_VOLUME_BYTES); 109 assert(sizeof(hammer2_inode_data_t) == HAMMER2_INODE_BYTES); 110 assert(sizeof(hammer2_blockref_t) == HAMMER2_BLOCKREF_BYTES); 111 112 /* 113 * Generate a filesystem id and lookup the filesystem type 114 */ 115 srandomdev(); 116 uuidgen(&Hammer2_VolFSID, 1); 117 uuidgen(&Hammer2_SupCLID, 1); 118 uuidgen(&Hammer2_SupFSID, 1); 119 uuid_from_string(HAMMER2_UUID_STRING, &Hammer2_FSType, &status); 120 /*uuid_name_lookup(&Hammer2_FSType, "DragonFly HAMMER2", &status);*/ 121 if (status != uuid_s_ok) { 122 errx(1, "uuids file does not have the DragonFly " 123 "HAMMER2 filesystem type"); 124 } 125 126 /* 127 * Parse arguments 128 */ 129 while ((ch = getopt(ac, av, "fL:b:r:V:")) != -1) { 130 switch(ch) { 131 case 'f': 132 ForceOpt = 1; 133 break; 134 case 'L': 135 defaultlabels = 0; 136 if (strcasecmp(optarg, "none") == 0) { 137 break; 138 } 139 if (NLabels >= MAXLABELS) { 140 errx(1, "Limit of %d local labels", 141 MAXLABELS - 1); 142 } 143 Label[NLabels++] = optarg; 144 if (strlen(Label[NLabels-1]) > HAMMER2_INODE_MAXNAME) { 145 errx(1, "Volume label '%s' is too long " 146 "(64 chars max)\n", optarg); 147 } 148 break; 149 case 'b': 150 BootAreaSize = getsize(optarg, 151 HAMMER2_NEWFS_ALIGN, 152 HAMMER2_BOOT_MAX_BYTES, 2); 153 break; 154 case 'r': 155 AuxAreaSize = getsize(optarg, 156 HAMMER2_NEWFS_ALIGN, 157 HAMMER2_REDO_MAX_BYTES, 2); 158 break; 159 case 'V': 160 Hammer2Version = strtol(optarg, NULL, 0); 161 if (Hammer2Version < HAMMER2_VOL_VERSION_MIN || 162 Hammer2Version >= HAMMER2_VOL_VERSION_WIP) { 163 errx(1, 164 "I don't understand how to format " 165 "HAMMER2 version %d\n", 166 Hammer2Version); 167 } 168 break; 169 default: 170 usage(); 171 break; 172 } 173 } 174 175 /* 176 * Check Hammer2 version 177 */ 178 if (Hammer2Version < 0) { 179 size_t olen = sizeof(Hammer2Version); 180 Hammer2Version = HAMMER2_VOL_VERSION_DEFAULT; 181 if (sysctlbyname("vfs.hammer2.supported_version", 182 &Hammer2Version, &olen, NULL, 0) == 0) { 183 if (Hammer2Version >= HAMMER2_VOL_VERSION_WIP) { 184 Hammer2Version = HAMMER2_VOL_VERSION_WIP - 1; 185 fprintf(stderr, 186 "newfs_hammer2: WARNING: HAMMER2 VFS " 187 "supports higher version than I " 188 "understand,\n" 189 "using version %d\n", 190 Hammer2Version); 191 } 192 } else { 193 fprintf(stderr, 194 "newfs_hammer2: WARNING: HAMMER2 VFS not " 195 "loaded, cannot get version info.\n" 196 "Using version %d\n", 197 HAMMER2_VOL_VERSION_DEFAULT); 198 } 199 } 200 201 ac -= optind; 202 av += optind; 203 204 if (ac != 1 || av[0][0] == 0) { 205 fprintf(stderr, "Exactly one disk device must be specified\n"); 206 exit(1); 207 } 208 209 /* 210 * Adjust Label[] and NLabels. 211 */ 212 if (defaultlabels) { 213 char c = av[0][strlen(av[0]) - 1]; 214 if (c == 'a') 215 Label[NLabels++] = "BOOT"; 216 else if (c == 'd') 217 Label[NLabels++] = "ROOT"; 218 else 219 Label[NLabels++] = "DATA"; 220 } 221 222 /* 223 * Collect volume information. 224 */ 225 total_space = check_volume(av[0], &fd); 226 227 /* 228 * ~typically 8MB alignment to avoid edge cases for reserved blocks 229 * and so raid stripes (if any) operate efficiently. 230 */ 231 total_space &= ~HAMMER2_VOLUME_ALIGNMASK64; 232 233 /* 234 * Calculate defaults for the boot area size and round to the 235 * volume alignment boundary. 236 * 237 * NOTE: These areas are currently not used for booting but are 238 * reserved for future filesystem expansion. 239 */ 240 if (BootAreaSize == 0) { 241 BootAreaSize = HAMMER2_BOOT_NOM_BYTES; 242 while (BootAreaSize > total_space / 20) 243 BootAreaSize >>= 1; 244 if (BootAreaSize < HAMMER2_BOOT_MIN_BYTES) 245 BootAreaSize = HAMMER2_BOOT_MIN_BYTES; 246 } else if (BootAreaSize < HAMMER2_BOOT_MIN_BYTES) { 247 BootAreaSize = HAMMER2_BOOT_MIN_BYTES; 248 } 249 BootAreaSize = (BootAreaSize + HAMMER2_VOLUME_ALIGNMASK64) & 250 ~HAMMER2_VOLUME_ALIGNMASK64; 251 252 /* 253 * Calculate defaults for the redo area size and round to the 254 * volume alignment boundary. 255 * 256 * NOTE: These areas are currently not used for logging but are 257 * reserved for future filesystem expansion. 258 */ 259 if (AuxAreaSize == 0) { 260 AuxAreaSize = HAMMER2_REDO_NOM_BYTES; 261 while (AuxAreaSize > total_space / 20) 262 AuxAreaSize >>= 1; 263 if (AuxAreaSize < HAMMER2_REDO_MIN_BYTES) 264 AuxAreaSize = HAMMER2_REDO_MIN_BYTES; 265 } else if (AuxAreaSize < HAMMER2_REDO_MIN_BYTES) { 266 AuxAreaSize = HAMMER2_REDO_MIN_BYTES; 267 } 268 AuxAreaSize = (AuxAreaSize + HAMMER2_VOLUME_ALIGNMASK64) & 269 ~HAMMER2_VOLUME_ALIGNMASK64; 270 271 /* 272 * We'll need to stuff this in the volume header soon. 273 */ 274 hammer2_uuid_to_str(&Hammer2_VolFSID, &vol_fsid); 275 hammer2_uuid_to_str(&Hammer2_SupCLID, &sup_clid_name); 276 hammer2_uuid_to_str(&Hammer2_SupFSID, &sup_fsid_name); 277 278 /* 279 * Calculate the amount of reserved space. HAMMER2_ZONE_SEG (4MB) 280 * is reserved at the beginning of every 2GB of storage, rounded up. 281 * Thus a 200MB filesystem will still have a 4MB reserve area. 282 * 283 * We also include the boot and redo areas in the reserve. The 284 * reserve is used to help 'df' calculate the amount of available 285 * space. 286 * 287 * XXX I kinda screwed up and made the reserved area on the LEVEL1 288 * boundary rather than the ZONE boundary. LEVEL1 is on 1GB 289 * boundaries rather than 2GB boundaries. Stick with the LEVEL1 290 * boundary. 291 */ 292 reserved_space = ((total_space + HAMMER2_FREEMAP_LEVEL1_MASK) / 293 HAMMER2_FREEMAP_LEVEL1_SIZE) * HAMMER2_ZONE_SEG64; 294 295 free_space = total_space - reserved_space - BootAreaSize - AuxAreaSize; 296 297 format_hammer2(fd, total_space, free_space); 298 fsync(fd); 299 close(fd); 300 301 printf("---------------------------------------------\n"); 302 printf("version: %d\n", Hammer2Version); 303 printf("total-size: %s (%jd bytes)\n", 304 sizetostr(total_space), 305 (intmax_t)total_space); 306 printf("boot-area-size: %s\n", sizetostr(BootAreaSize)); 307 printf("aux-area-size: %s\n", sizetostr(AuxAreaSize)); 308 printf("topo-reserved: %s\n", sizetostr(reserved_space)); 309 printf("free-space: %s\n", sizetostr(free_space)); 310 printf("vol-fsid: %s\n", vol_fsid); 311 printf("sup-clid: %s\n", sup_clid_name); 312 printf("sup-fsid: %s\n", sup_fsid_name); 313 for (i = 0; i < NLabels; ++i) { 314 printf("PFS \"%s\"\n", Label[i]); 315 hammer2_uuid_to_str(&Hammer2_PfsCLID[i], &pfs_clid_name); 316 hammer2_uuid_to_str(&Hammer2_PfsFSID[i], &pfs_fsid_name); 317 printf(" clid %s\n", pfs_clid_name); 318 printf(" fsid %s\n", pfs_fsid_name); 319 } 320 321 free(vol_fsid); 322 free(sup_clid_name); 323 free(sup_fsid_name); 324 free(pfs_clid_name); 325 free(pfs_fsid_name); 326 327 return(0); 328 } 329 330 static 331 void 332 usage(void) 333 { 334 fprintf(stderr, 335 "usage: newfs_hammer2 [-f] [-b bootsize] [-r redosize] " 336 "[-V version] [-L label ...] special\n" 337 ); 338 exit(1); 339 } 340 341 /* 342 * Convert a string to a 64 bit signed integer with various requirements. 343 */ 344 static int64_t 345 getsize(const char *str, int64_t minval, int64_t maxval, int powerof2) 346 { 347 int64_t val; 348 char *ptr; 349 350 val = strtoll(str, &ptr, 0); 351 switch(*ptr) { 352 case 't': 353 case 'T': 354 val *= 1024; 355 /* fall through */ 356 case 'g': 357 case 'G': 358 val *= 1024; 359 /* fall through */ 360 case 'm': 361 case 'M': 362 val *= 1024; 363 /* fall through */ 364 case 'k': 365 case 'K': 366 val *= 1024; 367 break; 368 default: 369 errx(1, "Unknown suffix in number '%s'\n", str); 370 /* not reached */ 371 } 372 if (ptr[1]) { 373 errx(1, "Unknown suffix in number '%s'\n", str); 374 /* not reached */ 375 } 376 if (val < minval) { 377 errx(1, "Value too small: %s, min is %s\n", 378 str, sizetostr(minval)); 379 /* not reached */ 380 } 381 if (val > maxval) { 382 errx(1, "Value too large: %s, max is %s\n", 383 str, sizetostr(maxval)); 384 /* not reached */ 385 } 386 if ((powerof2 & 1) && (val ^ (val - 1)) != ((val << 1) - 1)) { 387 errx(1, "Value not power of 2: %s\n", str); 388 /* not reached */ 389 } 390 if ((powerof2 & 2) && (val & HAMMER2_NEWFS_ALIGNMASK)) { 391 errx(1, "Value not an integral multiple of %dK: %s", 392 HAMMER2_NEWFS_ALIGN / 1024, str); 393 /* not reached */ 394 } 395 return(val); 396 } 397 398 static uint64_t 399 nowtime(void) 400 { 401 struct timeval tv; 402 uint64_t xtime; 403 404 gettimeofday(&tv, NULL); 405 xtime = tv.tv_sec * 1000000LL + tv.tv_usec; 406 return(xtime); 407 } 408 409 /* 410 * Figure out how big the volume is. 411 */ 412 static 413 hammer2_off_t 414 check_volume(const char *path, int *fdp) 415 { 416 struct partinfo pinfo; 417 struct stat st; 418 hammer2_off_t size; 419 420 /* 421 * Get basic information about the volume 422 */ 423 *fdp = open(path, O_RDWR); 424 if (*fdp < 0) 425 err(1, "Unable to open %s R+W", path); 426 if (ioctl(*fdp, DIOCGPART, &pinfo) < 0) { 427 /* 428 * Allow the formatting of regular files as HAMMER2 volumes 429 */ 430 if (fstat(*fdp, &st) < 0) 431 err(1, "Unable to stat %s", path); 432 if (!S_ISREG(st.st_mode)) 433 errx(1, "Unsupported file type for %s", path); 434 size = st.st_size; 435 } else { 436 /* 437 * When formatting a block device as a HAMMER2 volume the 438 * sector size must be compatible. HAMMER2 uses 64K 439 * filesystem buffers but logical buffers for direct I/O 440 * can be as small as HAMMER2_LOGSIZE (16KB). 441 */ 442 if (pinfo.reserved_blocks) { 443 errx(1, "HAMMER2 cannot be placed in a partition " 444 "which overlaps the disklabel or MBR"); 445 } 446 if (pinfo.media_blksize > HAMMER2_PBUFSIZE || 447 HAMMER2_PBUFSIZE % pinfo.media_blksize) { 448 errx(1, "A media sector size of %d is not supported", 449 pinfo.media_blksize); 450 } 451 size = pinfo.media_size; 452 } 453 printf("Volume %-15s size %s\n", path, sizetostr(size)); 454 return (size); 455 } 456 457 /* 458 * Create the volume header, the super-root directory inode, and 459 * the writable snapshot subdirectory (named via the label) which 460 * is to be the initial mount point, or at least the first mount point. 461 * newfs_hammer2 doesn't format the freemap bitmaps for these. 462 * 463 * 0 4MB 464 * [----reserved_area----][boot_area][aux_area] 465 * [[vol_hdr][freemap]...] [sroot][root][root]... 466 * \ ^\ ^ ^ 467 * \--------------------------------------/ \---/-----/---... 468 * 469 * NOTE: The passed total_space is 8MB-aligned to avoid edge cases. 470 */ 471 static 472 void 473 format_hammer2(int fd, hammer2_off_t total_space, hammer2_off_t free_space) 474 { 475 char *buf = malloc(HAMMER2_PBUFSIZE); 476 hammer2_volume_data_t *vol; 477 hammer2_inode_data_t *rawip; 478 hammer2_blockref_t sroot_blockref; 479 hammer2_blockref_t root_blockref[MAXLABELS]; 480 uint64_t now; 481 hammer2_off_t volu_base = 0; 482 hammer2_off_t boot_base = HAMMER2_ZONE_SEG; 483 hammer2_off_t aux_base = boot_base + BootAreaSize; 484 hammer2_off_t alloc_base = aux_base + AuxAreaSize; 485 hammer2_off_t tmp_base; 486 size_t n; 487 int i; 488 489 /* 490 * Clear the entire reserve for the first 2G segment and 491 * make sure we can write to the last block. 492 */ 493 bzero(buf, HAMMER2_PBUFSIZE); 494 tmp_base = volu_base; 495 for (i = 0; i < HAMMER2_ZONE_BLOCKS_SEG; ++i) { 496 n = pwrite(fd, buf, HAMMER2_PBUFSIZE, tmp_base); 497 if (n != HAMMER2_PBUFSIZE) { 498 perror("write"); 499 exit(1); 500 } 501 tmp_base += HAMMER2_PBUFSIZE; 502 } 503 504 n = pwrite(fd, buf, HAMMER2_PBUFSIZE, 505 volu_base + total_space - HAMMER2_PBUFSIZE); 506 if (n != HAMMER2_PBUFSIZE) { 507 perror("write (at-end-of-volume)"); 508 exit(1); 509 } 510 511 /* 512 * Make sure alloc_base won't cross the reserved area at the 513 * beginning of each 2GB zone. 514 * 515 * Reserve space for the super-root inode and the root inode. 516 * Make sure they are in the same 64K block to simplify our code. 517 */ 518 assert((alloc_base & HAMMER2_PBUFMASK) == 0); 519 assert(alloc_base < HAMMER2_ZONE_BYTES64 - HAMMER2_ZONE_SEG); 520 521 /* 522 * Clear the boot/aux area. 523 */ 524 for (tmp_base = boot_base; tmp_base < alloc_base; 525 tmp_base += HAMMER2_PBUFSIZE) { 526 n = pwrite(fd, buf, HAMMER2_PBUFSIZE, tmp_base); 527 if (n != HAMMER2_PBUFSIZE) { 528 perror("write (boot/aux)"); 529 exit(1); 530 } 531 } 532 533 now = nowtime(); 534 alloc_base &= ~HAMMER2_PBUFMASK64; 535 alloc_direct(&alloc_base, &sroot_blockref, HAMMER2_INODE_BYTES); 536 537 for (i = 0; i < NLabels; ++i) { 538 uuidgen(&Hammer2_PfsCLID[i], 1); 539 uuidgen(&Hammer2_PfsFSID[i], 1); 540 541 alloc_direct(&alloc_base, &root_blockref[i], 542 HAMMER2_INODE_BYTES); 543 assert(((sroot_blockref.data_off ^ root_blockref[i].data_off) & 544 HAMMER2_OFF_MASK_HI) == 0); 545 546 /* 547 * Format the root directory inode, which is left empty. 548 */ 549 rawip = (void *)(buf + (HAMMER2_OFF_MASK_LO & 550 root_blockref[i].data_off)); 551 rawip->meta.version = HAMMER2_INODE_VERSION_ONE; 552 rawip->meta.ctime = now; 553 rawip->meta.mtime = now; 554 /* rawip->atime = now; NOT IMPL MUST BE ZERO */ 555 rawip->meta.btime = now; 556 rawip->meta.type = HAMMER2_OBJTYPE_DIRECTORY; 557 rawip->meta.mode = 0755; 558 rawip->meta.inum = 1; /* root inode, inumber 1 */ 559 rawip->meta.nlinks = 1; /* directory link count compat */ 560 561 rawip->meta.name_len = strlen(Label[i]); 562 bcopy(Label[i], rawip->filename, rawip->meta.name_len); 563 rawip->meta.name_key = 564 dirhash(rawip->filename, rawip->meta.name_len); 565 566 /* 567 * Compression mode and supported copyids. 568 * 569 * Do not allow compression when creating any "BOOT" label 570 * (pfs-create also does the same if the pfs is named "BOOT") 571 */ 572 if (strcasecmp(Label[i], "BOOT") == 0) { 573 rawip->meta.comp_algo = HAMMER2_ENC_ALGO( 574 HAMMER2_COMP_AUTOZERO); 575 rawip->meta.check_algo = HAMMER2_ENC_ALGO( 576 HAMMER2_CHECK_XXHASH64); 577 } else { 578 rawip->meta.comp_algo = HAMMER2_ENC_ALGO( 579 HAMMER2_COMP_NEWFS_DEFAULT); 580 rawip->meta.check_algo = HAMMER2_ENC_ALGO( 581 HAMMER2_CHECK_XXHASH64); 582 } 583 584 /* 585 * NOTE: We leave nmasters set to 0, which means that we 586 * don't know how many masters there are. The quorum 587 * calculation will effectively be 1 ( 0 / 2 + 1 ). 588 */ 589 rawip->meta.pfs_clid = Hammer2_PfsCLID[i]; 590 rawip->meta.pfs_fsid = Hammer2_PfsFSID[i]; 591 rawip->meta.pfs_type = HAMMER2_PFSTYPE_MASTER; 592 rawip->meta.op_flags |= HAMMER2_OPFLAG_PFSROOT; 593 594 /* first allocatable inode number */ 595 rawip->meta.pfs_inum = 16; 596 597 /* rawip->u.blockset is left empty */ 598 599 /* 600 * The root blockref will be stored in the super-root inode as 601 * the only directory entry. The copyid here is the actual 602 * copyid of the storage ref. 603 * 604 * The key field for a directory entry's blockref is 605 * essentially the name key for the entry. 606 */ 607 root_blockref[i].key = rawip->meta.name_key; 608 root_blockref[i].copyid = HAMMER2_COPYID_LOCAL; 609 root_blockref[i].keybits = 0; 610 root_blockref[i].check.xxhash64.value = 611 XXH64(rawip, sizeof(*rawip), XXH_HAMMER2_SEED); 612 root_blockref[i].type = HAMMER2_BREF_TYPE_INODE; 613 root_blockref[i].methods = 614 HAMMER2_ENC_CHECK(HAMMER2_CHECK_XXHASH64) | 615 HAMMER2_ENC_COMP(HAMMER2_COMP_NONE); 616 root_blockref[i].mirror_tid = 16; 617 root_blockref[i].flags = HAMMER2_BREF_FLAG_PFSROOT; 618 } 619 620 /* 621 * Format the super-root directory inode, giving it one directory 622 * entry (root_blockref) and fixup the icrc method. 623 * 624 * The superroot contains one directory entry pointing at the root 625 * inode (named via the label). Inodes contain one blockset which 626 * is fully associative so we can put the entry anywhere without 627 * having to worry about the hash. Use index 0. 628 */ 629 rawip = (void *)(buf + (HAMMER2_OFF_MASK_LO & sroot_blockref.data_off)); 630 rawip->meta.version = HAMMER2_INODE_VERSION_ONE; 631 rawip->meta.ctime = now; 632 rawip->meta.mtime = now; 633 /* rawip->meta.atime = now; NOT IMPL MUST BE ZERO */ 634 rawip->meta.btime = now; 635 rawip->meta.type = HAMMER2_OBJTYPE_DIRECTORY; 636 rawip->meta.mode = 0700; /* super-root - root only */ 637 rawip->meta.inum = 0; /* super root inode, inumber 0 */ 638 rawip->meta.nlinks = 2; /* directory link count compat */ 639 640 rawip->meta.name_len = 0; /* super-root is unnamed */ 641 rawip->meta.name_key = 0; 642 643 rawip->meta.comp_algo = HAMMER2_ENC_ALGO(HAMMER2_COMP_AUTOZERO); 644 rawip->meta.check_algo = HAMMER2_ENC_ALGO(HAMMER2_CHECK_XXHASH64); 645 646 /* 647 * The super-root is flagged as a PFS and typically given its own 648 * random FSID, making it possible to mirror an entire HAMMER2 disk 649 * snapshots and all if desired. PFS ids are used to match up 650 * mirror sources and targets and cluster copy sources and targets. 651 * 652 * (XXX whole-disk logical mirroring is not really supported in 653 * the first attempt because each PFS is in its own modify/mirror 654 * transaction id domain, so normal mechanics cannot cross a PFS 655 * boundary). 656 */ 657 rawip->meta.pfs_clid = Hammer2_SupCLID; 658 rawip->meta.pfs_fsid = Hammer2_SupFSID; 659 rawip->meta.pfs_type = HAMMER2_PFSTYPE_SUPROOT; 660 snprintf((char*)rawip->filename, sizeof(rawip->filename), "SUPROOT"); 661 rawip->meta.name_key = 0; 662 rawip->meta.name_len = strlen((char*)rawip->filename); 663 664 /* The super-root has an inode number of 0 */ 665 rawip->meta.pfs_inum = 0; 666 667 /* 668 * Currently newfs_hammer2 just throws the PFS inodes into the 669 * top-level block table at the volume root and doesn't try to 670 * create an indirect block, so we are limited to ~4 at filesystem 671 * creation time. More can be added after mounting. 672 */ 673 qsort(root_blockref, NLabels, sizeof(root_blockref[0]), blkrefary_cmp); 674 for (i = 0; i < NLabels; ++i) 675 rawip->u.blockset.blockref[i] = root_blockref[i]; 676 677 /* 678 * The sroot blockref will be stored in the volume header. 679 */ 680 sroot_blockref.copyid = HAMMER2_COPYID_LOCAL; 681 sroot_blockref.keybits = 0; 682 sroot_blockref.check.xxhash64.value = 683 XXH64(rawip, sizeof(*rawip), XXH_HAMMER2_SEED); 684 sroot_blockref.type = HAMMER2_BREF_TYPE_INODE; 685 sroot_blockref.methods = HAMMER2_ENC_CHECK(HAMMER2_CHECK_XXHASH64) | 686 HAMMER2_ENC_COMP(HAMMER2_COMP_AUTOZERO); 687 sroot_blockref.mirror_tid = 16; 688 rawip = NULL; 689 690 /* 691 * Write out the 64K HAMMER2 block containing the root and sroot. 692 */ 693 n = pwrite(fd, buf, HAMMER2_PBUFSIZE, 694 sroot_blockref.data_off & HAMMER2_OFF_MASK_HI); 695 if (n != HAMMER2_PBUFSIZE) { 696 perror("write"); 697 exit(1); 698 } 699 700 /* 701 * Format the volume header. 702 * 703 * The volume header points to sroot_blockref. Also be absolutely 704 * sure that allocator_beg is set. 705 */ 706 bzero(buf, HAMMER2_PBUFSIZE); 707 vol = (void *)buf; 708 709 vol->magic = HAMMER2_VOLUME_ID_HBO; 710 vol->boot_beg = boot_base; 711 vol->boot_end = boot_base + BootAreaSize; 712 vol->aux_beg = aux_base; 713 vol->aux_end = aux_base + AuxAreaSize; 714 vol->volu_size = total_space; 715 vol->version = Hammer2Version; 716 vol->flags = 0; 717 718 vol->fsid = Hammer2_VolFSID; 719 vol->fstype = Hammer2_FSType; 720 721 vol->peer_type = DMSG_PEER_HAMMER2; /* LNK_CONN identification */ 722 723 vol->allocator_size = free_space; 724 vol->allocator_free = free_space; 725 vol->allocator_beg = alloc_base; 726 727 vol->sroot_blockset.blockref[0] = sroot_blockref; 728 vol->mirror_tid = 16; /* all blockref mirror TIDs set to 16 */ 729 vol->freemap_tid = 16; /* all blockref mirror TIDs set to 16 */ 730 vol->icrc_sects[HAMMER2_VOL_ICRC_SECT1] = 731 hammer2_icrc32((char *)vol + HAMMER2_VOLUME_ICRC1_OFF, 732 HAMMER2_VOLUME_ICRC1_SIZE); 733 734 /* 735 * Set ICRC_SECT0 after all remaining elements of sect0 have been 736 * populated in the volume header. Note hat ICRC_SECT* (except for 737 * SECT0) are part of sect0. 738 */ 739 vol->icrc_sects[HAMMER2_VOL_ICRC_SECT0] = 740 hammer2_icrc32((char *)vol + HAMMER2_VOLUME_ICRC0_OFF, 741 HAMMER2_VOLUME_ICRC0_SIZE); 742 vol->icrc_volheader = 743 hammer2_icrc32((char *)vol + HAMMER2_VOLUME_ICRCVH_OFF, 744 HAMMER2_VOLUME_ICRCVH_SIZE); 745 746 /* 747 * Write the volume header and all alternates. 748 */ 749 for (i = 0; i < HAMMER2_NUM_VOLHDRS; ++i) { 750 if (i * HAMMER2_ZONE_BYTES64 >= total_space) 751 break; 752 n = pwrite(fd, buf, HAMMER2_PBUFSIZE, 753 volu_base + i * HAMMER2_ZONE_BYTES64); 754 if (n != HAMMER2_PBUFSIZE) { 755 perror("write"); 756 exit(1); 757 } 758 } 759 760 /* 761 * Cleanup 762 */ 763 free(buf); 764 } 765 766 static void 767 alloc_direct(hammer2_off_t *basep, hammer2_blockref_t *bref, size_t bytes) 768 { 769 int radix; 770 771 radix = 0; 772 assert(bytes); 773 while ((bytes & 1) == 0) { 774 bytes >>= 1; 775 ++radix; 776 } 777 assert(bytes == 1); 778 if (radix < HAMMER2_RADIX_MIN) 779 radix = HAMMER2_RADIX_MIN; 780 781 bzero(bref, sizeof(*bref)); 782 bref->data_off = *basep | radix; 783 bref->vradix = radix; 784 785 *basep += 1U << radix; 786 } 787 788 static int 789 blkrefary_cmp(const void *b1, const void *b2) 790 { 791 const hammer2_blockref_t *bref1 = b1; 792 const hammer2_blockref_t *bref2 = b2; 793 794 if (bref1->key < bref2->key) 795 return(-1); 796 if (bref1->key > bref2->key) 797 return(1); 798 return 0; 799 } 800