2 * Copyright (c) 2010-2012 Semihalf.
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27 #include <sys/cdefs.h>
28 __FBSDID("$FreeBSD$");
30 #include <sys/param.h>
31 #include <sys/fdcio.h>
33 #include <sys/disklabel.h>
34 #include <sys/mount.h>
37 #include <sys/endian.h>
38 #include <sys/stddef.h>
40 #include <sys/dirent.h>
56 #include <fs/nandfs/nandfs_fs.h>
57 #include <dev/nand/nand_dev.h>
62 #define debug(fmt, args...) do { \
63 printf("nandfs:" fmt "\n", ##args); } while (0)
65 #define debug(fmt, args...)
68 #define NANDFS_FIRST_BLOCK nandfs_first_block()
69 #define NANDFS_FIRST_CNO 1
70 #define NANDFS_BLOCK_BAD 1
71 #define NANDFS_BLOCK_GOOD 0
80 struct nandfs_inode *inode;
83 struct file_info user_files[] =
85 {NANDFS_ROOT_INO, NULL, S_IFDIR | 0755, 0, 1, NULL, NULL},
88 struct file_info ifile = {NANDFS_IFILE_INO, NULL, 0, 0, -1, NULL, NULL};
89 struct file_info sufile = {NANDFS_SUFILE_INO, NULL, 0, 0, -1, NULL, NULL};
90 struct file_info cpfile = {NANDFS_CPFILE_INO, NULL, 0, 0, -1, NULL, NULL};
91 struct file_info datfile = {NANDFS_DAT_INO, NULL, 0, 0, -1, NULL, NULL};
94 LIST_ENTRY(nandfs_block) block_link;
100 static LIST_HEAD(, nandfs_block) block_head = LIST_HEAD_INITIALIZER(&block_head);
102 /* Storage geometry */
103 static off_t mediasize;
104 static ssize_t sectorsize;
105 static uint64_t nsegments;
106 static uint64_t erasesize;
107 static uint64_t segsize;
109 struct nandfs_fsdata fsdata;
110 struct nandfs_super_block super_block;
114 /* Nandfs parameters */
115 static size_t blocksize = NANDFS_DEF_BLOCKSIZE;
116 static long blocks_per_segment;
117 static long rsv_segment_percent = 5;
118 static time_t nandfs_time;
119 static uint32_t bad_segments_count = 0;
120 static uint32_t *bad_segments = NULL;
121 static uint8_t fsdata_blocks_state[NANDFS_NFSAREAS];
123 u_char *volumelabel = NULL;
125 struct nandfs_super_root *sr;
128 uint32_t seg_segsum_size;
129 uint32_t seg_nblocks;
130 uint32_t seg_endblock;
132 #define SIZE_TO_BLOCK(size) (((size) + (blocksize - 1)) / blocksize)
135 nandfs_first_block(void)
137 uint32_t i, first_free, start_bad_segments = 0;
139 for (i = 0; i < bad_segments_count; i++) {
140 if (i == bad_segments[i])
141 start_bad_segments++;
146 first_free = SIZE_TO_BLOCK(NANDFS_DATA_OFFSET_BYTES(erasesize) +
147 (start_bad_segments * segsize));
149 if (first_free < (uint32_t)blocks_per_segment)
150 return (blocks_per_segment);
160 "usage: newfs_nandfs [ -options ] device\n"
161 "where the options are:\n"
163 "\t-B blocks-per-segment\n"
164 "\t-L volume label\n"
165 "\t-m reserved-segments-percentage\n");
170 nandfs_log2(unsigned n)
175 * N.B. this function will return 0 if supplied 0.
177 for (count = 0; n/2; count++)
182 /* from NetBSD's src/sys/net/if_ethersubr.c */
184 crc32_le(uint32_t crc, const uint8_t *buf, size_t len)
186 static const uint32_t crctab[] = {
187 0x00000000, 0x1db71064, 0x3b6e20c8, 0x26d930ac,
188 0x76dc4190, 0x6b6b51f4, 0x4db26158, 0x5005713c,
189 0xedb88320, 0xf00f9344, 0xd6d6a3e8, 0xcb61b38c,
190 0x9b64c2b0, 0x86d3d2d4, 0xa00ae278, 0xbdbdf21c
196 for (i = 0; i < len; i++) {
198 crc = (crc >> 4) ^ crctab[crc & 0xf];
199 crc = (crc >> 4) ^ crctab[crc & 0xf];
206 get_block(uint32_t block_nr, uint64_t offset)
208 struct nandfs_block *block, *new_block;
210 LIST_FOREACH(block, &block_head, block_link) {
211 if (block->number == block_nr)
215 debug("allocating block %x\n", block_nr);
217 new_block = malloc(sizeof(*block));
219 err(1, "cannot allocate block");
221 new_block->number = block_nr;
222 new_block->offset = offset;
223 new_block->data = malloc(blocksize);
224 if (!new_block->data)
225 err(1, "cannot allocate block data");
227 memset(new_block->data, 0, blocksize);
229 LIST_INSERT_HEAD(&block_head, new_block, block_link);
231 return (new_block->data);
235 nandfs_seg_usage_blk_offset(uint64_t seg, uint64_t *blk, uint64_t *offset)
240 seg_size = sizeof(struct nandfs_segment_usage);
242 off = roundup(sizeof(struct nandfs_sufile_header), seg_size);
243 off += (seg * seg_size);
245 *blk = off / blocksize;
246 *offset = (off % blocksize) / seg_size;
255 size = sizeof(struct nandfs_segment_summary );
256 size += seg_nblocks * sizeof(struct nandfs_binfo_v);
258 if (size > blocksize)
259 err(1, "segsum info bigger that blocksize");
266 prepare_blockgrouped_file(uint32_t block)
268 struct nandfs_block_group_desc *desc;
271 desc = (struct nandfs_block_group_desc *)get_block(block, 0);
272 entries = blocksize / sizeof(struct nandfs_block_group_desc);
273 for (i = 0; i < entries; i++)
274 desc[i].bg_nfrees = blocksize * 8;
278 alloc_blockgrouped_file(uint32_t block, uint32_t entry)
280 struct nandfs_block_group_desc *desc;
284 desc = (struct nandfs_block_group_desc *)get_block(block, 0);
285 bitmap = (uint32_t *)get_block(block + 1, 1);
287 bitmap += (entry >> 5);
288 if (*bitmap & (1 << (entry % 32))) {
289 printf("nandfs: blockgrouped entry %d already allocated\n",
292 *bitmap |= (1 << (entry % 32));
294 desc_nr = entry / (blocksize * 8);
295 desc[desc_nr].bg_nfrees--;
300 count_su_blocks(void)
302 uint64_t maxblk, blk, offset, i;
306 for (i = 0; i < bad_segments_count; i++) {
307 nandfs_seg_usage_blk_offset(bad_segments[i], &blk, &offset);
308 debug("bad segment at block:%jx off: %jx", blk, offset);
313 debug("bad segment needs %#jx", blk);
315 printf("nandfs: file too big (%jd > %d)\n", blk, NDADDR);
319 sufile.size = (blk + 1) * blocksize;
324 count_seg_blocks(void)
328 for (i = 0; i < nuserfiles; i++)
329 if (user_files[i].nblocks) {
330 seg_nblocks += user_files[i].nblocks;
331 user_files[i].blocks = malloc(user_files[i].nblocks * sizeof(uint32_t));
335 SIZE_TO_BLOCK(sizeof(struct nandfs_inode) * (NANDFS_USER_INO + 1));
336 ifile.blocks = malloc(ifile.nblocks * sizeof(uint32_t));
337 seg_nblocks += ifile.nblocks;
340 SIZE_TO_BLOCK((NANDFS_CPFILE_FIRST_CHECKPOINT_OFFSET + 1) *
341 sizeof(struct nandfs_checkpoint));
342 cpfile.blocks = malloc(cpfile.nblocks * sizeof(uint32_t));
343 seg_nblocks += cpfile.nblocks;
347 SIZE_TO_BLOCK((NANDFS_SUFILE_FIRST_SEGMENT_USAGE_OFFSET + 1) *
348 sizeof(struct nandfs_segment_usage));
350 debug("bad blocks found: extra space for sufile");
351 sufile.nblocks = count_su_blocks();
354 sufile.blocks = malloc(sufile.nblocks * sizeof(uint32_t));
355 seg_nblocks += sufile.nblocks;
357 datfile.nblocks = 2 +
358 SIZE_TO_BLOCK((seg_nblocks) * sizeof(struct nandfs_dat_entry));
359 datfile.blocks = malloc(datfile.nblocks * sizeof(uint32_t));
360 seg_nblocks += datfile.nblocks;
364 assign_file_blocks(uint64_t start_block)
368 for (i = 0; i < nuserfiles; i++)
369 for (j = 0; j < user_files[i].nblocks; j++) {
370 debug("user file %d at block %d at %#jx",
371 i, j, (uintmax_t)start_block);
372 user_files[i].blocks[j] = start_block++;
375 for (j = 0; j < ifile.nblocks; j++) {
376 debug("ifile block %d at %#jx", j, (uintmax_t)start_block);
377 ifile.blocks[j] = start_block++;
380 for (j = 0; j < cpfile.nblocks; j++) {
381 debug("cpfile block %d at %#jx", j, (uintmax_t)start_block);
382 cpfile.blocks[j] = start_block++;
385 for (j = 0; j < sufile.nblocks; j++) {
386 debug("sufile block %d at %#jx", j, (uintmax_t)start_block);
387 sufile.blocks[j] = start_block++;
390 for (j = 0; j < datfile.nblocks; j++) {
391 debug("datfile block %d at %#jx", j, (uintmax_t)start_block);
392 datfile.blocks[j] = start_block++;
395 /* add one for superroot */
396 debug("sr at block %#jx", (uintmax_t)start_block);
397 sr = (struct nandfs_super_root *)get_block(start_block++, 0);
398 seg_endblock = start_block;
405 prepare_blockgrouped_file(datfile.blocks[0]);
409 update_datfile(uint64_t block)
411 struct nandfs_dat_entry *dat;
412 static uint64_t vblock = 0;
413 uint64_t allocated, i, off;
416 alloc_blockgrouped_file(datfile.blocks[0], vblock);
420 i = vblock / (blocksize / sizeof(*dat));
421 off = vblock % (blocksize / sizeof(*dat));
424 dat = (struct nandfs_dat_entry *)get_block(datfile.blocks[2 + i], 2 + i);
426 alloc_blockgrouped_file(datfile.blocks[0], allocated);
427 dat[off].de_blocknr = block;
428 dat[off].de_start = NANDFS_FIRST_CNO;
429 dat[off].de_end = UINTMAX_MAX;
434 static union nandfs_binfo *
435 update_block_info(union nandfs_binfo *binfo, struct file_info *file)
437 nandfs_daddr_t vblock;
440 for (i = 0; i < file->nblocks; i++) {
441 debug("%s: blk %x", __func__, i);
442 if (file->ino != NANDFS_DAT_INO) {
443 vblock = update_datfile(file->blocks[i]);
444 binfo->bi_v.bi_vblocknr = vblock;
445 binfo->bi_v.bi_blkoff = i;
446 binfo->bi_v.bi_ino = file->ino;
447 file->inode->i_db[i] = vblock;
449 binfo->bi_dat.bi_blkoff = i;
450 binfo->bi_dat.bi_ino = file->ino;
451 file->inode->i_db[i] = datfile.blocks[i];
460 save_segsum(struct nandfs_segment_summary *ss)
462 union nandfs_binfo *binfo;
463 struct nandfs_block *block;
464 uint32_t sum_bytes, i;
465 uint8_t crc_data, crc_skip;
467 sum_bytes = segment_size();
468 ss->ss_magic = NANDFS_SEGSUM_MAGIC;
469 ss->ss_bytes = sizeof(struct nandfs_segment_summary);
470 ss->ss_flags = NANDFS_SS_LOGBGN | NANDFS_SS_LOGEND | NANDFS_SS_SR;
472 ss->ss_create = nandfs_time;
474 ss->ss_next = nandfs_first_block() + blocks_per_segment;
475 /* nblocks = segment blocks + segsum block + superroot */
476 ss->ss_nblocks = seg_nblocks + 2;
477 ss->ss_nbinfos = seg_nblocks;
478 ss->ss_sumbytes = sum_bytes;
480 crc_skip = sizeof(ss->ss_datasum) + sizeof(ss->ss_sumsum);
481 ss->ss_sumsum = crc32_le(0, (uint8_t *)ss + crc_skip,
482 sum_bytes - crc_skip);
485 binfo = (union nandfs_binfo *)(ss + 1);
486 for (i = 0; i < nuserfiles; i++) {
487 if (user_files[i].nblocks)
488 binfo = update_block_info(binfo, &user_files[i]);
491 binfo = update_block_info(binfo, &ifile);
492 binfo = update_block_info(binfo, &cpfile);
493 binfo = update_block_info(binfo, &sufile);
494 update_block_info(binfo, &datfile);
496 /* save superroot crc */
497 crc_skip = sizeof(sr->sr_sum);
498 sr->sr_sum = crc32_le(0, (uint8_t *)sr + crc_skip,
499 NANDFS_SR_BYTES - crc_skip);
501 /* segment checksup */
502 crc_skip = sizeof(ss->ss_datasum);
503 LIST_FOREACH(block, &block_head, block_link) {
504 if (block->number < NANDFS_FIRST_BLOCK)
506 if (block->number == NANDFS_FIRST_BLOCK)
507 crc_data = crc32_le(0,
508 (uint8_t *)block->data + crc_skip,
509 blocksize - crc_skip);
511 crc_data = crc32_le(crc_data, (uint8_t *)block->data,
514 ss->ss_datasum = crc_data;
521 memset(&fsdata, 0, sizeof(struct nandfs_fsdata));
523 fsdata.f_magic = NANDFS_FSDATA_MAGIC;
524 fsdata.f_nsegments = nsegments;
525 fsdata.f_erasesize = erasesize;
526 fsdata.f_first_data_block = NANDFS_FIRST_BLOCK;
527 fsdata.f_blocks_per_segment = blocks_per_segment;
528 fsdata.f_r_segments_percentage = rsv_segment_percent;
529 fsdata.f_rev_level = NANDFS_CURRENT_REV;
530 fsdata.f_sbbytes = NANDFS_SB_BYTES;
531 fsdata.f_bytes = NANDFS_FSDATA_CRC_BYTES;
532 fsdata.f_ctime = nandfs_time;
533 fsdata.f_log_block_size = nandfs_log2(blocksize) - 10;
535 fsdata.f_inode_size = sizeof(struct nandfs_inode);
536 fsdata.f_dat_entry_size = sizeof(struct nandfs_dat_entry);
537 fsdata.f_checkpoint_size = sizeof(struct nandfs_checkpoint);
538 fsdata.f_segment_usage_size = sizeof(struct nandfs_segment_usage);
540 uuidgen(&fsdata.f_uuid, 1);
543 memcpy(fsdata.f_volume_name, volumelabel, 16);
545 fsdata.f_sum = crc32_le(0, (const uint8_t *)&fsdata,
546 NANDFS_FSDATA_CRC_BYTES);
550 save_fsdata(void *data)
553 memcpy(data, &fsdata, sizeof(fsdata));
557 create_super_block(void)
560 memset(&super_block, 0, sizeof(struct nandfs_super_block));
562 super_block.s_magic = NANDFS_SUPER_MAGIC;
563 super_block.s_last_cno = NANDFS_FIRST_CNO;
564 super_block.s_last_pseg = NANDFS_FIRST_BLOCK;
565 super_block.s_last_seq = 1;
566 super_block.s_free_blocks_count =
567 (nsegments - bad_segments_count) * blocks_per_segment;
568 super_block.s_mtime = 0;
569 super_block.s_wtime = nandfs_time;
570 super_block.s_state = NANDFS_VALID_FS;
572 super_block.s_sum = crc32_le(0, (const uint8_t *)&super_block,
577 save_super_block(void *data)
580 memcpy(data, &super_block, sizeof(super_block));
584 save_super_root(void)
587 sr->sr_bytes = NANDFS_SR_BYTES;
589 sr->sr_nongc_ctime = nandfs_time;
590 datfile.inode = &sr->sr_dat;
591 cpfile.inode = &sr->sr_cpfile;
592 sufile.inode = &sr->sr_sufile;
595 static struct nandfs_dir_entry *
596 add_de(void *block, struct nandfs_dir_entry *de, uint64_t ino,
597 const char *name, uint8_t type)
602 de->rec_len = NANDFS_DIR_REC_LEN(de->name_len);
603 de = (void *)((uint8_t *)de + de->rec_len);
605 reclen = blocksize - ((uintptr_t)de - (uintptr_t)block);
606 if (reclen < NANDFS_DIR_REC_LEN(strlen(name))) {
607 printf("nandfs: too many dir entries for one block\n");
612 de->rec_len = reclen;
613 de->name_len = strlen(name);
614 de->file_type = type;
616 (strlen(name) + NANDFS_DIR_PAD - 1) & ~NANDFS_DIR_ROUND);
617 memcpy(de->name, name, strlen(name));
622 static struct nandfs_dir_entry *
623 make_dir(void *block, uint64_t ino, uint64_t parent_ino)
625 struct nandfs_dir_entry *de = (struct nandfs_dir_entry *)block;
627 /* create '..' entry */
628 de->inode = parent_ino;
629 de->rec_len = NANDFS_DIR_REC_LEN(2);
631 de->file_type = DT_DIR;
632 memset(de->name, 0, NANDFS_DIR_NAME_LEN(2));
633 memcpy(de->name, "..", 2);
635 /* create '.' entry */
636 de = (void *)((uint8_t *)block + NANDFS_DIR_REC_LEN(2));
638 de->rec_len = blocksize - NANDFS_DIR_REC_LEN(2);
640 de->file_type = DT_DIR;
641 memset(de->name, 0, NANDFS_DIR_NAME_LEN(1));
642 memcpy(de->name, ".", 1);
650 struct file_info *root = &user_files[0];
651 struct nandfs_dir_entry *de;
655 block = get_block(root->blocks[0], 0);
657 de = make_dir(block, root->ino, root->ino);
658 for (i = 1; i < nuserfiles; i++)
659 de = add_de(block, de, user_files[i].ino, user_files[i].name,
660 IFTODT(user_files[i].mode));
662 root->size = ((uintptr_t)de - (uintptr_t)block) +
663 NANDFS_DIR_REC_LEN(de->name_len);
669 struct nandfs_sufile_header *header;
670 struct nandfs_segment_usage *su;
671 uint64_t blk, i, off;
676 * At the beginning just zero-out everything
678 for (i = 0; i < sufile.nblocks; i++)
679 get_block(sufile.blocks[i], 0);
683 block = get_block(sufile.blocks[start], 0);
684 header = (struct nandfs_sufile_header *)block;
685 header->sh_ncleansegs = nsegments - bad_segments_count - 1;
686 header->sh_ndirtysegs = 1;
687 header->sh_last_alloc = 1;
689 su = (struct nandfs_segment_usage *)header;
690 off = NANDFS_SUFILE_FIRST_SEGMENT_USAGE_OFFSET;
691 /* Allocate data segment */
692 su[off].su_lastmod = nandfs_time;
693 /* nblocks = segment blocks + segsum block + superroot */
694 su[off].su_nblocks = seg_nblocks + 2;
695 su[off].su_flags = NANDFS_SEGMENT_USAGE_DIRTY;
697 /* Allocate next segment */
698 su[off].su_lastmod = nandfs_time;
699 su[off].su_nblocks = 0;
700 su[off].su_flags = NANDFS_SEGMENT_USAGE_DIRTY;
701 for (i = 0; i < bad_segments_count; i++) {
702 nandfs_seg_usage_blk_offset(bad_segments[i], &blk, &off);
703 debug("storing bad_segments[%jd]=%x at %jx off %jx\n", i,
704 bad_segments[i], blk, off);
705 block = get_block(sufile.blocks[blk],
706 off * sizeof(struct nandfs_segment_usage *));
707 su = (struct nandfs_segment_usage *)block;
708 su[off].su_lastmod = nandfs_time;
709 su[off].su_nblocks = 0;
710 su[off].su_flags = NANDFS_SEGMENT_USAGE_ERROR;
717 struct nandfs_cpfile_header *header;
718 struct nandfs_checkpoint *cp, *initial_cp;
719 int i, entries = blocksize / sizeof(struct nandfs_checkpoint);
722 header = (struct nandfs_cpfile_header *)get_block(cpfile.blocks[0], 0);
723 header->ch_ncheckpoints = 1;
724 header->ch_nsnapshots = 0;
726 cp = (struct nandfs_checkpoint *)header;
728 /* fill first checkpoint data*/
729 initial_cp = &cp[NANDFS_CPFILE_FIRST_CHECKPOINT_OFFSET];
730 initial_cp->cp_flags = 0;
731 initial_cp->cp_checkpoints_count = 0;
732 initial_cp->cp_cno = NANDFS_FIRST_CNO;
733 initial_cp->cp_create = nandfs_time;
734 initial_cp->cp_nblk_inc = seg_endblock - 1;
735 initial_cp->cp_blocks_count = seg_nblocks;
736 memset(&initial_cp->cp_snapshot_list, 0,
737 sizeof(struct nandfs_snapshot_list));
739 ifile.inode = &initial_cp->cp_ifile_inode;
741 /* mark rest of cp as invalid */
742 cno = NANDFS_FIRST_CNO + 1;
743 i = NANDFS_CPFILE_FIRST_CHECKPOINT_OFFSET + 1;
744 for (; i < entries; i++) {
745 cp[i].cp_cno = cno++;
746 cp[i].cp_flags = NANDFS_CHECKPOINT_INVALID;
751 init_inode(struct nandfs_inode *inode, struct file_info *file)
754 inode->i_blocks = file->nblocks;
755 inode->i_ctime = nandfs_time;
756 inode->i_mtime = nandfs_time;
757 inode->i_mode = file->mode & 0xffff;
758 inode->i_links_count = 1;
761 inode->i_size = file->size;
765 if (file->ino == NANDFS_USER_INO)
766 inode->i_flags = SF_NOUNLINK|UF_NOUNLINK;
774 struct nandfs_inode *inode;
775 struct file_info *file;
776 uint64_t ino, blk, off;
779 prepare_blockgrouped_file(ifile.blocks[0]);
780 for (i = 0; i <= NANDFS_USER_INO; i++)
781 alloc_blockgrouped_file(ifile.blocks[0], i);
783 for (i = 0; i < nuserfiles; i++) {
784 file = &user_files[i];
786 blk = ino / (blocksize / sizeof(*inode));
787 off = ino % (blocksize / sizeof(*inode));
789 (struct nandfs_inode *)get_block(ifile.blocks[2 + blk], 2 + blk);
790 file->inode = &inode[off];
791 init_inode(file->inode, file);
794 init_inode(ifile.inode, &ifile);
795 init_inode(cpfile.inode, &cpfile);
796 init_inode(sufile.inode, &sufile);
797 init_inode(datfile.inode, &datfile);
803 uint64_t start_block;
804 uint32_t segsum_size;
808 nuserfiles = (sizeof(user_files) / sizeof(user_files[0]));
810 /* Count and assign blocks */
812 segsum_size = segment_size();
813 start_block = NANDFS_FIRST_BLOCK + SIZE_TO_BLOCK(segsum_size);
814 assign_file_blocks(start_block);
816 /* Create super root structure */
819 /* Create root directory */
822 /* Fill in file contents */
828 /* Save fsdata and superblocks */
830 create_super_block();
832 for (i = 0; i < NANDFS_NFSAREAS; i++) {
833 if (fsdata_blocks_state[i] != NANDFS_BLOCK_GOOD)
836 data = get_block((i * erasesize)/blocksize, 0);
839 data = get_block((i * erasesize + NANDFS_SBLOCK_OFFSET_BYTES) /
841 if (blocksize > NANDFS_SBLOCK_OFFSET_BYTES)
842 data += NANDFS_SBLOCK_OFFSET_BYTES;
843 save_super_block(data);
844 memset(data + sizeof(struct nandfs_super_block), 0xff,
845 (blocksize - sizeof(struct nandfs_super_block) -
846 NANDFS_SBLOCK_OFFSET_BYTES));
849 /* Save segment summary and CRCs */
850 save_segsum(get_block(NANDFS_FIRST_BLOCK, 0));
858 struct nandfs_block *block;
862 /* Overwrite next block with ff if not nand device */
864 data = get_block(seg_endblock, 0);
865 memset(data, 0xff, blocksize);
868 LIST_FOREACH(block, &block_head, block_link) {
869 lseek(fda, block->number * blocksize, SEEK_SET);
870 ret = write(fda, block->data, blocksize);
871 if (ret != blocksize)
872 err(1, "cannot write filesystem data");
877 check_parameters(void)
881 /* check blocksize */
882 if ((blocksize < NANDFS_MIN_BLOCKSIZE) || (blocksize > MAXBSIZE) ||
883 ((blocksize - 1) & blocksize)) {
884 errx(1, "Bad blocksize (%zu). Must be in range [%u-%u] "
885 "and a power of two.", blocksize, NANDFS_MIN_BLOCKSIZE,
889 /* check blocks per segments */
890 if ((blocks_per_segment < NANDFS_SEG_MIN_BLOCKS) ||
891 ((blocksize - 1) & blocksize))
892 errx(1, "Bad blocks per segment (%lu). Must be greater than "
893 "%u and a power of two.", blocks_per_segment,
894 NANDFS_SEG_MIN_BLOCKS);
896 /* check reserved segment percentage */
897 if ((rsv_segment_percent < 1) && (rsv_segment_percent > 99))
898 errx(1, "Bad reserved segment percentage. "
899 "Must in range 1..99.");
901 /* check volume label */
904 while (isalnum(volumelabel[++i]))
907 if (volumelabel[i] != '\0') {
908 errx(1, "bad volume label. "
909 "Valid characters are alphanumerics.");
912 if (strlen(volumelabel) >= 16)
913 errx(1, "Bad volume label. Length is longer than %d.",
917 nandfs_time = time(NULL);
921 print_parameters(void)
924 printf("filesystem parameters:\n");
925 printf("blocksize: %#zx sectorsize: %#zx\n", blocksize, sectorsize);
926 printf("erasesize: %#jx mediasize: %#jx\n", erasesize, mediasize);
927 printf("segment size: %#jx blocks per segment: %#x\n", segsize,
928 (uint32_t)blocks_per_segment);
932 * Exit with error if file system is mounted.
935 check_mounted(const char *fname, mode_t mode)
942 if (!(n = getmntinfo(&mp, MNT_NOWAIT)))
943 err(1, "getmntinfo");
945 len = strlen(_PATH_DEV);
947 if (!strncmp(s1, _PATH_DEV, len))
950 r = S_ISCHR(mode) && s1 != fname && *s1 == 'r';
953 s2 = mp->f_mntfromname;
955 if (!strncmp(s2, _PATH_DEV, len))
957 if ((r && s2 != mp->f_mntfromname && !strcmp(s1 + 1, s2)) ||
959 errx(1, "%s is mounted on %s", fname, mp->f_mntonname);
964 calculate_geometry(int fd)
966 struct chip_param_io chip_params;
967 char ident[DISK_IDENT_SIZE];
968 char medianame[MAXPATHLEN];
970 /* Check storage type */
971 g_get_ident(fd, ident, DISK_IDENT_SIZE);
972 g_get_name(ident, medianame, MAXPATHLEN);
973 debug("device name: %s", medianame);
975 is_nand = (strstr(medianame, "gnand") != NULL);
976 debug("is_nand = %d", is_nand);
978 sectorsize = g_sectorsize(fd);
979 debug("sectorsize: %#zx", sectorsize);
981 /* Get storage size */
982 mediasize = g_mediasize(fd);
983 debug("mediasize: %#jx", mediasize);
985 /* Get storage erase unit size */
987 erasesize = NANDFS_DEF_ERASESIZE;
988 else if (ioctl(fd, NAND_IO_GET_CHIP_PARAM, &chip_params) == -1)
989 errx(1, "Cannot ioctl(NAND_IO_GET_CHIP_PARAM)");
991 erasesize = chip_params.page_size * chip_params.pages_per_block;
993 debug("erasesize: %#jx", (uintmax_t)erasesize);
995 if (blocks_per_segment == 0) {
996 if (erasesize >= NANDFS_MIN_SEGSIZE)
997 blocks_per_segment = erasesize / blocksize;
999 blocks_per_segment = NANDFS_MIN_SEGSIZE / blocksize;
1002 /* Calculate number of segments */
1003 segsize = blocksize * blocks_per_segment;
1004 nsegments = ((mediasize - NANDFS_NFSAREAS * erasesize) / segsize) - 2;
1005 debug("segsize: %#jx", segsize);
1006 debug("nsegments: %#jx", nsegments);
1010 erase_device(int fd)
1013 uint64_t i, nblocks;
1017 for (i = 0; i < NANDFS_NFSAREAS; i++) {
1018 debug("Deleting %jx\n", i * erasesize);
1019 if (g_delete(fd, i * erasesize, erasesize)) {
1020 printf("cannot delete %jx\n", i * erasesize);
1021 fsdata_blocks_state[i] = NANDFS_BLOCK_BAD;
1024 fsdata_blocks_state[i] = NANDFS_BLOCK_GOOD;
1027 if (failed == NANDFS_NFSAREAS) {
1028 printf("%d first blocks not usable. Unable to create "
1029 "filesystem.\n", failed);
1033 for (i = 0; i < nsegments; i++) {
1034 offset = NANDFS_NFSAREAS * erasesize + i * segsize;
1035 if (g_delete(fd, offset, segsize)) {
1036 printf("cannot delete segment %jx (offset %jd)\n",
1038 bad_segments_count++;
1039 bad_segments = realloc(bad_segments,
1040 bad_segments_count * sizeof(uint32_t));
1041 bad_segments[bad_segments_count - 1] = i;
1045 if (bad_segments_count == nsegments) {
1046 printf("no valid segments\n");
1050 /* Delete remaining blocks at the end of device */
1051 rest = mediasize % segsize;
1052 nblocks = rest / erasesize;
1053 for (i = 0; i < nblocks; i++) {
1054 offset = (segsize * nsegments) + (i * erasesize);
1055 if (g_delete(fd, offset, erasesize)) {
1056 printf("cannot delete space after last segment "
1057 "- probably a bad block\n");
1063 erase_initial(int fd)
1068 memset(buf, 0xff, sizeof(buf));
1070 lseek(fd, 0, SEEK_SET);
1071 for (i = 0; i < NANDFS_NFSAREAS * erasesize; i += sizeof(buf))
1072 write(fd, buf, sizeof(buf));
1076 create_nandfs(int fd)
1088 printf("filesystem created succesfully\n");
1089 printf("total segments: %#jx valid segments: %#jx\n", nsegments,
1090 nsegments - bad_segments_count);
1091 printf("total space: %ju MB free: %ju MB\n",
1093 blocks_per_segment * blocksize) / (1024 * 1024),
1094 ((nsegments - bad_segments_count) *
1095 blocks_per_segment * blocksize) / (1024 * 1024));
1099 main(int argc, char *argv[])
1102 char buf[MAXPATHLEN];
1103 const char opts[] = "b:B:L:m:";
1107 while ((ch = getopt(argc, argv, opts)) != -1) {
1110 blocksize = strtol(optarg, (char **)NULL, 10);
1115 blocks_per_segment = strtol(optarg, (char **)NULL, 10);
1116 if (blocks_per_segment == 0)
1120 volumelabel = optarg;
1123 rsv_segment_percent = strtol(optarg, (char **)NULL, 10);
1124 if (rsv_segment_percent == 0)
1134 if (argc < 1 || argc > 2)
1137 /* construct proper device path */
1139 if (!strchr(fname, '/')) {
1140 snprintf(buf, sizeof(buf), "%s%s", _PATH_DEV, fname);
1141 if (!(fname = strdup(buf)))
1145 fd = g_open(fname, 1);
1147 err(1, "Cannot open %s", fname);
1149 if (fstat(fd, &sb) == -1)
1150 err(1, "Cannot stat %s", fname);
1151 if (!S_ISCHR(sb.st_mode))
1152 warnx("%s is not a character device", fname);
1154 check_mounted(fname, sb.st_mode);
1156 calculate_geometry(fd);