Lines Matching full:c
5 * Copyright (C) 2006-2008 Nokia Corporation.
65 * @c: UBIFS file-system description object
70 static int create_default_filesystem(struct ubifs_info *c) in create_default_filesystem() argument
85 /* Some functions called from here depend on the @c->key_len filed */ in create_default_filesystem()
86 c->key_len = UBIFS_SK_LEN; in create_default_filesystem()
92 if (c->leb_cnt < 0x7FFFFFFF / DEFAULT_JNL_PERCENT) in create_default_filesystem()
94 jnl_lebs = c->leb_cnt * DEFAULT_JNL_PERCENT / 100; in create_default_filesystem()
96 jnl_lebs = (c->leb_cnt / 100) * DEFAULT_JNL_PERCENT; in create_default_filesystem()
100 if (jnl_lebs * c->leb_size > DEFAULT_MAX_JNL) in create_default_filesystem()
101 jnl_lebs = DEFAULT_MAX_JNL / c->leb_size; in create_default_filesystem()
109 tmp = 2 * (c->ref_node_alsz * jnl_lebs) + c->leb_size - 1; in create_default_filesystem()
110 log_lebs = tmp / c->leb_size; in create_default_filesystem()
113 if (c->leb_cnt - min_leb_cnt > 8) { in create_default_filesystem()
130 if (c->leb_cnt - min_leb_cnt > 1) in create_default_filesystem()
138 main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS - log_lebs; in create_default_filesystem()
142 c->lsave_cnt = DEFAULT_LSAVE_CNT; in create_default_filesystem()
143 c->max_leb_cnt = c->leb_cnt; in create_default_filesystem()
144 err = ubifs_create_dflt_lpt(c, &main_lebs, lpt_first, &lpt_lebs, in create_default_filesystem()
152 main_first = c->leb_cnt - main_lebs; in create_default_filesystem()
155 tmp = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size); in create_default_filesystem()
160 tmp64 = (long long)max_buds * c->leb_size; in create_default_filesystem()
167 sup->min_io_size = cpu_to_le32(c->min_io_size); in create_default_filesystem()
168 sup->leb_size = cpu_to_le32(c->leb_size); in create_default_filesystem()
169 sup->leb_cnt = cpu_to_le32(c->leb_cnt); in create_default_filesystem()
170 sup->max_leb_cnt = cpu_to_le32(c->max_leb_cnt); in create_default_filesystem()
177 sup->lsave_cnt = cpu_to_le32(c->lsave_cnt); in create_default_filesystem()
180 if (c->mount_opts.override_compr) in create_default_filesystem()
181 sup->default_compr = cpu_to_le16(c->mount_opts.compr_type); in create_default_filesystem()
187 main_bytes = (long long)main_lebs * c->leb_size; in create_default_filesystem()
194 err = ubifs_write_node(c, sup, UBIFS_SB_NODE_SZ, 0, 0); in create_default_filesystem()
202 mst = kzalloc(c->mst_node_alsz, GFP_KERNEL); in create_default_filesystem()
212 tmp = ubifs_idx_node_sz(c, 1); in create_default_filesystem()
216 mst->ihead_offs = cpu_to_le32(ALIGN(tmp, c->min_io_size)); in create_default_filesystem()
218 mst->lpt_lnum = cpu_to_le32(c->lpt_lnum); in create_default_filesystem()
219 mst->lpt_offs = cpu_to_le32(c->lpt_offs); in create_default_filesystem()
220 mst->nhead_lnum = cpu_to_le32(c->nhead_lnum); in create_default_filesystem()
221 mst->nhead_offs = cpu_to_le32(c->nhead_offs); in create_default_filesystem()
222 mst->ltab_lnum = cpu_to_le32(c->ltab_lnum); in create_default_filesystem()
223 mst->ltab_offs = cpu_to_le32(c->ltab_offs); in create_default_filesystem()
224 mst->lsave_lnum = cpu_to_le32(c->lsave_lnum); in create_default_filesystem()
225 mst->lsave_offs = cpu_to_le32(c->lsave_offs); in create_default_filesystem()
229 mst->leb_cnt = cpu_to_le32(c->leb_cnt); in create_default_filesystem()
233 tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size); in create_default_filesystem()
234 tmp64 -= ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size); in create_default_filesystem()
237 tmp64 = ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size); in create_default_filesystem()
238 ino_waste = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size) - in create_default_filesystem()
241 tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), 8); in create_default_filesystem()
245 tmp64 = ((long long)(c->main_lebs - 1) * c->dark_wm); in create_default_filesystem()
250 err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM, 0); in create_default_filesystem()
255 err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM + 1, in create_default_filesystem()
264 tmp = ubifs_idx_node_sz(c, 1); in create_default_filesystem()
265 idx = kzalloc(ALIGN(tmp, c->min_io_size), GFP_KERNEL); in create_default_filesystem()
269 c->key_fmt = UBIFS_SIMPLE_KEY_FMT; in create_default_filesystem()
270 c->key_hash = key_r5_hash; in create_default_filesystem()
274 ino_key_init(c, &key, UBIFS_ROOT_INO); in create_default_filesystem()
275 br = ubifs_idx_branch(c, idx, 0); in create_default_filesystem()
276 key_write_idx(c, &key, &br->key); in create_default_filesystem()
279 err = ubifs_write_node(c, idx, tmp, main_first + DEFAULT_IDX_LEB, 0); in create_default_filesystem()
288 tmp = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size); in create_default_filesystem()
293 ino_key_init_flash(c, &ino->key, UBIFS_ROOT_INO); in create_default_filesystem()
295 ino->creat_sqnum = cpu_to_le64(++c->max_sqnum); in create_default_filesystem()
310 err = ubifs_write_node(c, ino, UBIFS_INO_NODE_SZ, in create_default_filesystem()
324 tmp = ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size); in create_default_filesystem()
330 err = ubifs_write_node(c, cs, UBIFS_CS_NODE_SZ, UBIFS_LOG_LNUM, 0); in create_default_filesystem()
335 ubifs_msg(c, "default file-system created"); in create_default_filesystem()
342 * @c: UBIFS file-system description object
346 * from the superblock and stored in @c, the function validates fields in @c
350 static int validate_sb(struct ubifs_info *c, struct ubifs_sb_node *sup) in validate_sb() argument
355 if (!c->key_hash) { in validate_sb()
365 if (le32_to_cpu(sup->min_io_size) != c->min_io_size) { in validate_sb()
366 ubifs_err(c, "min. I/O unit mismatch: %d in superblock, %d real", in validate_sb()
367 le32_to_cpu(sup->min_io_size), c->min_io_size); in validate_sb()
371 if (le32_to_cpu(sup->leb_size) != c->leb_size) { in validate_sb()
372 ubifs_err(c, "LEB size mismatch: %d in superblock, %d real", in validate_sb()
373 le32_to_cpu(sup->leb_size), c->leb_size); in validate_sb()
377 if (c->log_lebs < UBIFS_MIN_LOG_LEBS || in validate_sb()
378 c->lpt_lebs < UBIFS_MIN_LPT_LEBS || in validate_sb()
379 c->orph_lebs < UBIFS_MIN_ORPH_LEBS || in validate_sb()
380 c->main_lebs < UBIFS_MIN_MAIN_LEBS) { in validate_sb()
390 min_leb_cnt = UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs; in validate_sb()
391 min_leb_cnt += c->lpt_lebs + c->orph_lebs + c->jhead_cnt + 6; in validate_sb()
393 if (c->leb_cnt < min_leb_cnt || c->leb_cnt > c->vi.size) { in validate_sb()
394 ubifs_err(c, "bad LEB count: %d in superblock, %d on UBI volume, %d minimum required", in validate_sb()
395 c->leb_cnt, c->vi.size, min_leb_cnt); in validate_sb()
399 if (c->max_leb_cnt < c->leb_cnt) { in validate_sb()
400 ubifs_err(c, "max. LEB count %d less than LEB count %d", in validate_sb()
401 c->max_leb_cnt, c->leb_cnt); in validate_sb()
405 if (c->main_lebs < UBIFS_MIN_MAIN_LEBS) { in validate_sb()
406 ubifs_err(c, "too few main LEBs count %d, must be at least %d", in validate_sb()
407 c->main_lebs, UBIFS_MIN_MAIN_LEBS); in validate_sb()
411 max_bytes = (long long)c->leb_size * UBIFS_MIN_BUD_LEBS; in validate_sb()
412 if (c->max_bud_bytes < max_bytes) { in validate_sb()
413 ubifs_err(c, "too small journal (%lld bytes), must be at least %lld bytes", in validate_sb()
414 c->max_bud_bytes, max_bytes); in validate_sb()
418 max_bytes = (long long)c->leb_size * c->main_lebs; in validate_sb()
419 if (c->max_bud_bytes > max_bytes) { in validate_sb()
420 ubifs_err(c, "too large journal size (%lld bytes), only %lld bytes available in the main area", in validate_sb()
421 c->max_bud_bytes, max_bytes); in validate_sb()
425 if (c->jhead_cnt < NONDATA_JHEADS_CNT + 1 || in validate_sb()
426 c->jhead_cnt > NONDATA_JHEADS_CNT + UBIFS_MAX_JHEADS) { in validate_sb()
431 if (c->fanout < UBIFS_MIN_FANOUT || in validate_sb()
432 ubifs_idx_node_sz(c, c->fanout) > c->leb_size) { in validate_sb()
437 if (c->lsave_cnt < 0 || (c->lsave_cnt > DEFAULT_LSAVE_CNT && in validate_sb()
438 c->lsave_cnt > c->max_leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS - in validate_sb()
439 c->log_lebs - c->lpt_lebs - c->orph_lebs)) { in validate_sb()
444 if (UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs + c->lpt_lebs + in validate_sb()
445 c->orph_lebs + c->main_lebs != c->leb_cnt) { in validate_sb()
450 if (c->default_compr >= UBIFS_COMPR_TYPES_CNT) { in validate_sb()
455 if (c->rp_size < 0 || max_bytes < c->rp_size) { in validate_sb()
469 ubifs_err(c, "bad superblock, error %d", err); in validate_sb()
470 ubifs_dump_node(c, sup); in validate_sb()
476 * @c: UBIFS file-system description object
482 struct ubifs_sb_node *ubifs_read_sb_node(struct ubifs_info *c) in ubifs_read_sb_node() argument
487 sup = kmalloc(ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size), GFP_NOFS); in ubifs_read_sb_node()
491 err = ubifs_read_node(c, sup, UBIFS_SB_NODE, UBIFS_SB_NODE_SZ, in ubifs_read_sb_node()
503 * @c: UBIFS file-system description object
508 int ubifs_write_sb_node(struct ubifs_info *c, struct ubifs_sb_node *sup) in ubifs_write_sb_node() argument
510 int len = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size); in ubifs_write_sb_node()
512 ubifs_prepare_node(c, sup, UBIFS_SB_NODE_SZ, 1); in ubifs_write_sb_node()
513 return ubifs_leb_change(c, UBIFS_SB_LNUM, sup, len); in ubifs_write_sb_node()
518 * @c: UBIFS file-system description object
524 int ubifs_read_superblock(struct ubifs_info *c) in ubifs_read_superblock() argument
529 if (c->empty) { in ubifs_read_superblock()
531 err = create_default_filesystem(c); in ubifs_read_superblock()
540 sup = ubifs_read_sb_node(c); in ubifs_read_superblock()
544 c->fmt_version = le32_to_cpu(sup->fmt_version); in ubifs_read_superblock()
545 c->ro_compat_version = le32_to_cpu(sup->ro_compat_version); in ubifs_read_superblock()
551 if (c->fmt_version > UBIFS_FORMAT_VERSION) { in ubifs_read_superblock()
552 ubifs_assert(!c->ro_media || c->ro_mount); in ubifs_read_superblock()
553 if (!c->ro_mount || in ubifs_read_superblock()
554 c->ro_compat_version > UBIFS_RO_COMPAT_VERSION) { in ubifs_read_superblock()
555 …ubifs_err(c, "on-flash format version is w%d/r%d, but software only supports up to version w%d/r%d… in ubifs_read_superblock()
556 c->fmt_version, c->ro_compat_version, in ubifs_read_superblock()
559 if (c->ro_compat_version <= UBIFS_RO_COMPAT_VERSION) { in ubifs_read_superblock()
560 ubifs_msg(c, "only R/O mounting is possible"); in ubifs_read_superblock()
572 c->rw_incompat = 1; in ubifs_read_superblock()
575 if (c->fmt_version < 3) { in ubifs_read_superblock()
576 ubifs_err(c, "on-flash format version %d is not supported", in ubifs_read_superblock()
577 c->fmt_version); in ubifs_read_superblock()
584 c->key_hash = key_r5_hash; in ubifs_read_superblock()
585 c->key_hash_type = UBIFS_KEY_HASH_R5; in ubifs_read_superblock()
589 c->key_hash = key_test_hash; in ubifs_read_superblock()
590 c->key_hash_type = UBIFS_KEY_HASH_TEST; in ubifs_read_superblock()
594 c->key_fmt = sup->key_fmt; in ubifs_read_superblock()
596 switch (c->key_fmt) { in ubifs_read_superblock()
598 c->key_len = UBIFS_SK_LEN; in ubifs_read_superblock()
601 ubifs_err(c, "unsupported key format"); in ubifs_read_superblock()
606 c->leb_cnt = le32_to_cpu(sup->leb_cnt); in ubifs_read_superblock()
607 c->max_leb_cnt = le32_to_cpu(sup->max_leb_cnt); in ubifs_read_superblock()
608 c->max_bud_bytes = le64_to_cpu(sup->max_bud_bytes); in ubifs_read_superblock()
609 c->log_lebs = le32_to_cpu(sup->log_lebs); in ubifs_read_superblock()
610 c->lpt_lebs = le32_to_cpu(sup->lpt_lebs); in ubifs_read_superblock()
611 c->orph_lebs = le32_to_cpu(sup->orph_lebs); in ubifs_read_superblock()
612 c->jhead_cnt = le32_to_cpu(sup->jhead_cnt) + NONDATA_JHEADS_CNT; in ubifs_read_superblock()
613 c->fanout = le32_to_cpu(sup->fanout); in ubifs_read_superblock()
614 c->lsave_cnt = le32_to_cpu(sup->lsave_cnt); in ubifs_read_superblock()
615 c->rp_size = le64_to_cpu(sup->rp_size); in ubifs_read_superblock()
617 c->rp_uid = make_kuid(&init_user_ns, le32_to_cpu(sup->rp_uid)); in ubifs_read_superblock()
618 c->rp_gid = make_kgid(&init_user_ns, le32_to_cpu(sup->rp_gid)); in ubifs_read_superblock()
620 c->rp_uid.val = le32_to_cpu(sup->rp_uid); in ubifs_read_superblock()
621 c->rp_gid.val = le32_to_cpu(sup->rp_gid); in ubifs_read_superblock()
624 if (!c->mount_opts.override_compr) in ubifs_read_superblock()
625 c->default_compr = le16_to_cpu(sup->default_compr); in ubifs_read_superblock()
627 c->vfs_sb->s_time_gran = le32_to_cpu(sup->time_gran); in ubifs_read_superblock()
628 memcpy(&c->uuid, &sup->uuid, 16); in ubifs_read_superblock()
629 c->big_lpt = !!(sup_flags & UBIFS_FLG_BIGLPT); in ubifs_read_superblock()
630 c->space_fixup = !!(sup_flags & UBIFS_FLG_SPACE_FIXUP); in ubifs_read_superblock()
633 c->old_leb_cnt = c->leb_cnt; in ubifs_read_superblock()
634 if (c->leb_cnt < c->vi.size && c->leb_cnt < c->max_leb_cnt) { in ubifs_read_superblock()
635 c->leb_cnt = min_t(int, c->max_leb_cnt, c->vi.size); in ubifs_read_superblock()
636 if (c->ro_mount) in ubifs_read_superblock()
638 c->old_leb_cnt, c->leb_cnt); in ubifs_read_superblock()
642 c->old_leb_cnt, c->leb_cnt); in ubifs_read_superblock()
643 sup->leb_cnt = cpu_to_le32(c->leb_cnt); in ubifs_read_superblock()
644 err = ubifs_write_sb_node(c, sup); in ubifs_read_superblock()
647 c->old_leb_cnt = c->leb_cnt; in ubifs_read_superblock()
652 c->log_bytes = (long long)c->log_lebs * c->leb_size; in ubifs_read_superblock()
653 c->log_last = UBIFS_LOG_LNUM + c->log_lebs - 1; in ubifs_read_superblock()
654 c->lpt_first = UBIFS_LOG_LNUM + c->log_lebs; in ubifs_read_superblock()
655 c->lpt_last = c->lpt_first + c->lpt_lebs - 1; in ubifs_read_superblock()
656 c->orph_first = c->lpt_last + 1; in ubifs_read_superblock()
657 c->orph_last = c->orph_first + c->orph_lebs - 1; in ubifs_read_superblock()
658 c->main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS; in ubifs_read_superblock()
659 c->main_lebs -= c->log_lebs + c->lpt_lebs + c->orph_lebs; in ubifs_read_superblock()
660 c->main_first = c->leb_cnt - c->main_lebs; in ubifs_read_superblock()
662 err = validate_sb(c, sup); in ubifs_read_superblock()
670 * @c: UBIFS file-system description object
679 static int fixup_leb(struct ubifs_info *c, int lnum, int len) in fixup_leb() argument
684 ubifs_assert(len % c->min_io_size == 0); in fixup_leb()
685 ubifs_assert(len < c->leb_size); in fixup_leb()
689 return ubifs_leb_unmap(c, lnum); in fixup_leb()
693 err = ubifs_leb_read(c, lnum, c->sbuf, 0, len, 1); in fixup_leb()
697 return ubifs_leb_change(c, lnum, c->sbuf, len); in fixup_leb()
702 * @c: UBIFS file-system description object
707 static int fixup_free_space(struct ubifs_info *c) in fixup_free_space() argument
712 ubifs_get_lprops(c); in fixup_free_space()
716 err = fixup_leb(c, lnum, c->mst_offs + c->mst_node_alsz); in fixup_free_space()
722 lnum = ubifs_next_log_lnum(c, c->lhead_lnum); in fixup_free_space()
723 while (lnum != c->ltail_lnum) { in fixup_free_space()
724 err = fixup_leb(c, lnum, 0); in fixup_free_space()
727 lnum = ubifs_next_log_lnum(c, lnum); in fixup_free_space()
734 err = fixup_leb(c, c->lhead_lnum, in fixup_free_space()
735 ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size)); in fixup_free_space()
740 for (lnum = c->lpt_first; lnum <= c->lpt_last; lnum++) { in fixup_free_space()
741 int free = c->ltab[lnum - c->lpt_first].free; in fixup_free_space()
744 err = fixup_leb(c, lnum, c->leb_size - free); in fixup_free_space()
751 for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) { in fixup_free_space()
752 err = fixup_leb(c, lnum, 0); in fixup_free_space()
758 for (lnum = c->main_first; lnum < c->leb_cnt; lnum++) { in fixup_free_space()
759 lprops = ubifs_lpt_lookup(c, lnum); in fixup_free_space()
766 err = fixup_leb(c, lnum, c->leb_size - lprops->free); in fixup_free_space()
773 ubifs_release_lprops(c); in fixup_free_space()
779 * @c: UBIFS file-system description object
790 int ubifs_fixup_free_space(struct ubifs_info *c) in ubifs_fixup_free_space() argument
795 ubifs_assert(c->space_fixup); in ubifs_fixup_free_space()
796 ubifs_assert(!c->ro_mount); in ubifs_fixup_free_space()
798 ubifs_msg(c, "start fixing up free space"); in ubifs_fixup_free_space()
800 err = fixup_free_space(c); in ubifs_fixup_free_space()
804 sup = ubifs_read_sb_node(c); in ubifs_fixup_free_space()
809 c->space_fixup = 0; in ubifs_fixup_free_space()
812 err = ubifs_write_sb_node(c, sup); in ubifs_fixup_free_space()
817 ubifs_msg(c, "free space fixup complete"); in ubifs_fixup_free_space()