Lines Matching full:c
4 * Copyright (C) 2006-2008 Nokia Corporation.
66 static int get_default_compressor(struct ubifs_info *c) in get_default_compressor() argument
68 if (ubifs_compr_present(c, UBIFS_COMPR_LZO)) in get_default_compressor()
71 if (ubifs_compr_present(c, UBIFS_COMPR_ZLIB)) in get_default_compressor()
79 * @c: UBIFS file-system description object
84 static int create_default_filesystem(struct ubifs_info *c) in create_default_filesystem() argument
101 /* Some functions called from here depend on the @c->key_len filed */ in create_default_filesystem()
102 c->key_len = UBIFS_SK_LEN; in create_default_filesystem()
108 if (c->leb_cnt < 0x7FFFFFFF / DEFAULT_JNL_PERCENT) in create_default_filesystem()
110 jnl_lebs = c->leb_cnt * DEFAULT_JNL_PERCENT / 100; in create_default_filesystem()
112 jnl_lebs = (c->leb_cnt / 100) * DEFAULT_JNL_PERCENT; in create_default_filesystem()
116 if (jnl_lebs * c->leb_size > DEFAULT_MAX_JNL) in create_default_filesystem()
117 jnl_lebs = DEFAULT_MAX_JNL / c->leb_size; in create_default_filesystem()
125 tmp = 2 * (c->ref_node_alsz * jnl_lebs) + c->leb_size - 1; in create_default_filesystem()
126 log_lebs = tmp / c->leb_size; in create_default_filesystem()
129 if (c->leb_cnt - min_leb_cnt > 8) { in create_default_filesystem()
146 if (c->leb_cnt - min_leb_cnt > 1) in create_default_filesystem()
154 main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS - log_lebs; in create_default_filesystem()
158 c->lsave_cnt = DEFAULT_LSAVE_CNT; in create_default_filesystem()
159 c->max_leb_cnt = c->leb_cnt; in create_default_filesystem()
160 err = ubifs_create_dflt_lpt(c, &main_lebs, lpt_first, &lpt_lebs, in create_default_filesystem()
168 main_first = c->leb_cnt - main_lebs; in create_default_filesystem()
171 tmp = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size); in create_default_filesystem()
176 tmp64 = (long long)max_buds * c->leb_size; in create_default_filesystem()
184 sup->min_io_size = cpu_to_le32(c->min_io_size); in create_default_filesystem()
185 sup->leb_size = cpu_to_le32(c->leb_size); in create_default_filesystem()
186 sup->leb_cnt = cpu_to_le32(c->leb_cnt); in create_default_filesystem()
187 sup->max_leb_cnt = cpu_to_le32(c->max_leb_cnt); in create_default_filesystem()
194 sup->lsave_cnt = cpu_to_le32(c->lsave_cnt); in create_default_filesystem()
197 if (c->mount_opts.override_compr) in create_default_filesystem()
198 sup->default_compr = cpu_to_le16(c->mount_opts.compr_type); in create_default_filesystem()
200 sup->default_compr = cpu_to_le16(get_default_compressor(c)); in create_default_filesystem()
204 main_bytes = (long long)main_lebs * c->leb_size; in create_default_filesystem()
211 err = ubifs_write_node(c, sup, UBIFS_SB_NODE_SZ, 0, 0); in create_default_filesystem()
219 mst = kzalloc(c->mst_node_alsz, GFP_KERNEL); in create_default_filesystem()
229 tmp = ubifs_idx_node_sz(c, 1); in create_default_filesystem()
233 mst->ihead_offs = cpu_to_le32(ALIGN(tmp, c->min_io_size)); in create_default_filesystem()
235 mst->lpt_lnum = cpu_to_le32(c->lpt_lnum); in create_default_filesystem()
236 mst->lpt_offs = cpu_to_le32(c->lpt_offs); in create_default_filesystem()
237 mst->nhead_lnum = cpu_to_le32(c->nhead_lnum); in create_default_filesystem()
238 mst->nhead_offs = cpu_to_le32(c->nhead_offs); in create_default_filesystem()
239 mst->ltab_lnum = cpu_to_le32(c->ltab_lnum); in create_default_filesystem()
240 mst->ltab_offs = cpu_to_le32(c->ltab_offs); in create_default_filesystem()
241 mst->lsave_lnum = cpu_to_le32(c->lsave_lnum); in create_default_filesystem()
242 mst->lsave_offs = cpu_to_le32(c->lsave_offs); in create_default_filesystem()
246 mst->leb_cnt = cpu_to_le32(c->leb_cnt); in create_default_filesystem()
250 tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size); in create_default_filesystem()
251 tmp64 -= ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size); in create_default_filesystem()
254 tmp64 = ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size); in create_default_filesystem()
255 ino_waste = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size) - in create_default_filesystem()
258 tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), 8); in create_default_filesystem()
262 tmp64 = ((long long)(c->main_lebs - 1) * c->dark_wm); in create_default_filesystem()
267 err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM, 0); in create_default_filesystem()
272 err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM + 1, in create_default_filesystem()
281 tmp = ubifs_idx_node_sz(c, 1); in create_default_filesystem()
282 idx = kzalloc(ALIGN(tmp, c->min_io_size), GFP_KERNEL); in create_default_filesystem()
286 c->key_fmt = UBIFS_SIMPLE_KEY_FMT; in create_default_filesystem()
287 c->key_hash = key_r5_hash; in create_default_filesystem()
291 ino_key_init(c, &key, UBIFS_ROOT_INO); in create_default_filesystem()
292 br = ubifs_idx_branch(c, idx, 0); in create_default_filesystem()
293 key_write_idx(c, &key, &br->key); in create_default_filesystem()
296 err = ubifs_write_node(c, idx, tmp, main_first + DEFAULT_IDX_LEB, 0); in create_default_filesystem()
305 tmp = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size); in create_default_filesystem()
310 ino_key_init_flash(c, &ino->key, UBIFS_ROOT_INO); in create_default_filesystem()
312 ino->creat_sqnum = cpu_to_le64(++c->max_sqnum); in create_default_filesystem()
331 err = ubifs_write_node(c, ino, UBIFS_INO_NODE_SZ, in create_default_filesystem()
345 tmp = ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size); in create_default_filesystem()
351 err = ubifs_write_node(c, cs, UBIFS_CS_NODE_SZ, UBIFS_LOG_LNUM, 0); in create_default_filesystem()
356 ubifs_msg(c, "default file-system created"); in create_default_filesystem()
362 * @c: UBIFS file-system description object
366 * from the superblock and stored in @c, the function validates fields in @c
370 static int validate_sb(struct ubifs_info *c, struct ubifs_sb_node *sup) in validate_sb() argument
375 if (!c->key_hash) { in validate_sb()
385 if (le32_to_cpu(sup->min_io_size) != c->min_io_size) { in validate_sb()
386 ubifs_err(c, "min. I/O unit mismatch: %d in superblock, %d real", in validate_sb()
387 le32_to_cpu(sup->min_io_size), c->min_io_size); in validate_sb()
391 if (le32_to_cpu(sup->leb_size) != c->leb_size) { in validate_sb()
392 ubifs_err(c, "LEB size mismatch: %d in superblock, %d real", in validate_sb()
393 le32_to_cpu(sup->leb_size), c->leb_size); in validate_sb()
397 if (c->log_lebs < UBIFS_MIN_LOG_LEBS || in validate_sb()
398 c->lpt_lebs < UBIFS_MIN_LPT_LEBS || in validate_sb()
399 c->orph_lebs < UBIFS_MIN_ORPH_LEBS || in validate_sb()
400 c->main_lebs < UBIFS_MIN_MAIN_LEBS) { in validate_sb()
410 min_leb_cnt = UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs; in validate_sb()
411 min_leb_cnt += c->lpt_lebs + c->orph_lebs + c->jhead_cnt + 6; in validate_sb()
413 if (c->leb_cnt < min_leb_cnt || c->leb_cnt > c->vi.size) { in validate_sb()
414 ubifs_err(c, "bad LEB count: %d in superblock, %d on UBI volume, %d minimum required", in validate_sb()
415 c->leb_cnt, c->vi.size, min_leb_cnt); in validate_sb()
419 if (c->max_leb_cnt < c->leb_cnt) { in validate_sb()
420 ubifs_err(c, "max. LEB count %d less than LEB count %d", in validate_sb()
421 c->max_leb_cnt, c->leb_cnt); in validate_sb()
425 if (c->main_lebs < UBIFS_MIN_MAIN_LEBS) { in validate_sb()
426 ubifs_err(c, "too few main LEBs count %d, must be at least %d", in validate_sb()
427 c->main_lebs, UBIFS_MIN_MAIN_LEBS); in validate_sb()
431 max_bytes = (long long)c->leb_size * UBIFS_MIN_BUD_LEBS; in validate_sb()
432 if (c->max_bud_bytes < max_bytes) { in validate_sb()
433 ubifs_err(c, "too small journal (%lld bytes), must be at least %lld bytes", in validate_sb()
434 c->max_bud_bytes, max_bytes); in validate_sb()
438 max_bytes = (long long)c->leb_size * c->main_lebs; in validate_sb()
439 if (c->max_bud_bytes > max_bytes) { in validate_sb()
440 ubifs_err(c, "too large journal size (%lld bytes), only %lld bytes available in the main area", in validate_sb()
441 c->max_bud_bytes, max_bytes); in validate_sb()
445 if (c->jhead_cnt < NONDATA_JHEADS_CNT + 1 || in validate_sb()
446 c->jhead_cnt > NONDATA_JHEADS_CNT + UBIFS_MAX_JHEADS) { in validate_sb()
451 if (c->fanout < UBIFS_MIN_FANOUT || in validate_sb()
452 ubifs_idx_node_sz(c, c->fanout) > c->leb_size) { in validate_sb()
457 if (c->lsave_cnt < 0 || (c->lsave_cnt > DEFAULT_LSAVE_CNT && in validate_sb()
458 c->lsave_cnt > c->max_leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS - in validate_sb()
459 c->log_lebs - c->lpt_lebs - c->orph_lebs)) { in validate_sb()
464 if (UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs + c->lpt_lebs + in validate_sb()
465 c->orph_lebs + c->main_lebs != c->leb_cnt) { in validate_sb()
470 if (c->default_compr >= UBIFS_COMPR_TYPES_CNT) { in validate_sb()
475 if (c->rp_size < 0 || max_bytes < c->rp_size) { in validate_sb()
486 if (!c->double_hash && c->fmt_version >= 5) { in validate_sb()
491 if (c->encrypted && c->fmt_version < 5) { in validate_sb()
499 ubifs_err(c, "bad superblock, error %d", err); in validate_sb()
500 ubifs_dump_node(c, sup); in validate_sb()
506 * @c: UBIFS file-system description object
512 struct ubifs_sb_node *ubifs_read_sb_node(struct ubifs_info *c) in ubifs_read_sb_node() argument
517 sup = kmalloc(ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size), GFP_NOFS); in ubifs_read_sb_node()
521 err = ubifs_read_node(c, sup, UBIFS_SB_NODE, UBIFS_SB_NODE_SZ, in ubifs_read_sb_node()
533 * @c: UBIFS file-system description object
538 int ubifs_write_sb_node(struct ubifs_info *c, struct ubifs_sb_node *sup) in ubifs_write_sb_node() argument
540 int len = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size); in ubifs_write_sb_node()
542 ubifs_prepare_node(c, sup, UBIFS_SB_NODE_SZ, 1); in ubifs_write_sb_node()
543 return ubifs_leb_change(c, UBIFS_SB_LNUM, sup, len); in ubifs_write_sb_node()
548 * @c: UBIFS file-system description object
554 int ubifs_read_superblock(struct ubifs_info *c) in ubifs_read_superblock() argument
559 if (c->empty) { in ubifs_read_superblock()
560 err = create_default_filesystem(c); in ubifs_read_superblock()
565 sup = ubifs_read_sb_node(c); in ubifs_read_superblock()
569 c->fmt_version = le32_to_cpu(sup->fmt_version); in ubifs_read_superblock()
570 c->ro_compat_version = le32_to_cpu(sup->ro_compat_version); in ubifs_read_superblock()
576 if (c->fmt_version > UBIFS_FORMAT_VERSION) { in ubifs_read_superblock()
577 ubifs_assert(c, !c->ro_media || c->ro_mount); in ubifs_read_superblock()
578 if (!c->ro_mount || in ubifs_read_superblock()
579 c->ro_compat_version > UBIFS_RO_COMPAT_VERSION) { in ubifs_read_superblock()
580 …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()
581 c->fmt_version, c->ro_compat_version, in ubifs_read_superblock()
584 if (c->ro_compat_version <= UBIFS_RO_COMPAT_VERSION) { in ubifs_read_superblock()
585 ubifs_msg(c, "only R/O mounting is possible"); in ubifs_read_superblock()
597 c->rw_incompat = 1; in ubifs_read_superblock()
600 if (c->fmt_version < 3) { in ubifs_read_superblock()
601 ubifs_err(c, "on-flash format version %d is not supported", in ubifs_read_superblock()
602 c->fmt_version); in ubifs_read_superblock()
609 c->key_hash = key_r5_hash; in ubifs_read_superblock()
610 c->key_hash_type = UBIFS_KEY_HASH_R5; in ubifs_read_superblock()
614 c->key_hash = key_test_hash; in ubifs_read_superblock()
615 c->key_hash_type = UBIFS_KEY_HASH_TEST; in ubifs_read_superblock()
619 c->key_fmt = sup->key_fmt; in ubifs_read_superblock()
621 switch (c->key_fmt) { in ubifs_read_superblock()
623 c->key_len = UBIFS_SK_LEN; in ubifs_read_superblock()
626 ubifs_err(c, "unsupported key format"); in ubifs_read_superblock()
631 c->leb_cnt = le32_to_cpu(sup->leb_cnt); in ubifs_read_superblock()
632 c->max_leb_cnt = le32_to_cpu(sup->max_leb_cnt); in ubifs_read_superblock()
633 c->max_bud_bytes = le64_to_cpu(sup->max_bud_bytes); in ubifs_read_superblock()
634 c->log_lebs = le32_to_cpu(sup->log_lebs); in ubifs_read_superblock()
635 c->lpt_lebs = le32_to_cpu(sup->lpt_lebs); in ubifs_read_superblock()
636 c->orph_lebs = le32_to_cpu(sup->orph_lebs); in ubifs_read_superblock()
637 c->jhead_cnt = le32_to_cpu(sup->jhead_cnt) + NONDATA_JHEADS_CNT; in ubifs_read_superblock()
638 c->fanout = le32_to_cpu(sup->fanout); in ubifs_read_superblock()
639 c->lsave_cnt = le32_to_cpu(sup->lsave_cnt); in ubifs_read_superblock()
640 c->rp_size = le64_to_cpu(sup->rp_size); in ubifs_read_superblock()
641 c->rp_uid = make_kuid(&init_user_ns, le32_to_cpu(sup->rp_uid)); in ubifs_read_superblock()
642 c->rp_gid = make_kgid(&init_user_ns, le32_to_cpu(sup->rp_gid)); in ubifs_read_superblock()
644 if (!c->mount_opts.override_compr) in ubifs_read_superblock()
645 c->default_compr = le16_to_cpu(sup->default_compr); in ubifs_read_superblock()
647 c->vfs_sb->s_time_gran = le32_to_cpu(sup->time_gran); in ubifs_read_superblock()
648 memcpy(&c->uuid, &sup->uuid, 16); in ubifs_read_superblock()
649 c->big_lpt = !!(sup_flags & UBIFS_FLG_BIGLPT); in ubifs_read_superblock()
650 c->space_fixup = !!(sup_flags & UBIFS_FLG_SPACE_FIXUP); in ubifs_read_superblock()
651 c->double_hash = !!(sup_flags & UBIFS_FLG_DOUBLE_HASH); in ubifs_read_superblock()
652 c->encrypted = !!(sup_flags & UBIFS_FLG_ENCRYPTION); in ubifs_read_superblock()
655 ubifs_err(c, "Unknown feature flags found: %#x", in ubifs_read_superblock()
662 if (c->encrypted) { in ubifs_read_superblock()
663 ubifs_err(c, "file system contains encrypted files but UBIFS" in ubifs_read_superblock()
671 c->old_leb_cnt = c->leb_cnt; in ubifs_read_superblock()
672 if (c->leb_cnt < c->vi.size && c->leb_cnt < c->max_leb_cnt) { in ubifs_read_superblock()
673 c->leb_cnt = min_t(int, c->max_leb_cnt, c->vi.size); in ubifs_read_superblock()
674 if (c->ro_mount) in ubifs_read_superblock()
676 c->old_leb_cnt, c->leb_cnt); in ubifs_read_superblock()
679 c->old_leb_cnt, c->leb_cnt); in ubifs_read_superblock()
680 sup->leb_cnt = cpu_to_le32(c->leb_cnt); in ubifs_read_superblock()
681 err = ubifs_write_sb_node(c, sup); in ubifs_read_superblock()
684 c->old_leb_cnt = c->leb_cnt; in ubifs_read_superblock()
688 c->log_bytes = (long long)c->log_lebs * c->leb_size; in ubifs_read_superblock()
689 c->log_last = UBIFS_LOG_LNUM + c->log_lebs - 1; in ubifs_read_superblock()
690 c->lpt_first = UBIFS_LOG_LNUM + c->log_lebs; in ubifs_read_superblock()
691 c->lpt_last = c->lpt_first + c->lpt_lebs - 1; in ubifs_read_superblock()
692 c->orph_first = c->lpt_last + 1; in ubifs_read_superblock()
693 c->orph_last = c->orph_first + c->orph_lebs - 1; in ubifs_read_superblock()
694 c->main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS; in ubifs_read_superblock()
695 c->main_lebs -= c->log_lebs + c->lpt_lebs + c->orph_lebs; in ubifs_read_superblock()
696 c->main_first = c->leb_cnt - c->main_lebs; in ubifs_read_superblock()
698 err = validate_sb(c, sup); in ubifs_read_superblock()
706 * @c: UBIFS file-system description object
715 static int fixup_leb(struct ubifs_info *c, int lnum, int len) in fixup_leb() argument
719 ubifs_assert(c, len >= 0); in fixup_leb()
720 ubifs_assert(c, len % c->min_io_size == 0); in fixup_leb()
721 ubifs_assert(c, len < c->leb_size); in fixup_leb()
725 return ubifs_leb_unmap(c, lnum); in fixup_leb()
729 err = ubifs_leb_read(c, lnum, c->sbuf, 0, len, 1); in fixup_leb()
733 return ubifs_leb_change(c, lnum, c->sbuf, len); in fixup_leb()
738 * @c: UBIFS file-system description object
743 static int fixup_free_space(struct ubifs_info *c) in fixup_free_space() argument
748 ubifs_get_lprops(c); in fixup_free_space()
752 err = fixup_leb(c, lnum, c->mst_offs + c->mst_node_alsz); in fixup_free_space()
758 lnum = ubifs_next_log_lnum(c, c->lhead_lnum); in fixup_free_space()
759 while (lnum != c->ltail_lnum) { in fixup_free_space()
760 err = fixup_leb(c, lnum, 0); in fixup_free_space()
763 lnum = ubifs_next_log_lnum(c, lnum); in fixup_free_space()
770 err = fixup_leb(c, c->lhead_lnum, in fixup_free_space()
771 ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size)); in fixup_free_space()
776 for (lnum = c->lpt_first; lnum <= c->lpt_last; lnum++) { in fixup_free_space()
777 int free = c->ltab[lnum - c->lpt_first].free; in fixup_free_space()
780 err = fixup_leb(c, lnum, c->leb_size - free); in fixup_free_space()
787 for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) { in fixup_free_space()
788 err = fixup_leb(c, lnum, 0); in fixup_free_space()
794 for (lnum = c->main_first; lnum < c->leb_cnt; lnum++) { in fixup_free_space()
795 lprops = ubifs_lpt_lookup(c, lnum); in fixup_free_space()
802 err = fixup_leb(c, lnum, c->leb_size - lprops->free); in fixup_free_space()
809 ubifs_release_lprops(c); in fixup_free_space()
815 * @c: UBIFS file-system description object
826 int ubifs_fixup_free_space(struct ubifs_info *c) in ubifs_fixup_free_space() argument
831 ubifs_assert(c, c->space_fixup); in ubifs_fixup_free_space()
832 ubifs_assert(c, !c->ro_mount); in ubifs_fixup_free_space()
834 ubifs_msg(c, "start fixing up free space"); in ubifs_fixup_free_space()
836 err = fixup_free_space(c); in ubifs_fixup_free_space()
840 sup = ubifs_read_sb_node(c); in ubifs_fixup_free_space()
845 c->space_fixup = 0; in ubifs_fixup_free_space()
848 err = ubifs_write_sb_node(c, sup); in ubifs_fixup_free_space()
853 ubifs_msg(c, "free space fixup complete"); in ubifs_fixup_free_space()
857 int ubifs_enable_encryption(struct ubifs_info *c) in ubifs_enable_encryption() argument
862 if (c->encrypted) in ubifs_enable_encryption()
865 if (c->ro_mount || c->ro_media) in ubifs_enable_encryption()
868 if (c->fmt_version < 5) { in ubifs_enable_encryption()
869 ubifs_err(c, "on-flash format version 5 is needed for encryption"); in ubifs_enable_encryption()
873 sup = ubifs_read_sb_node(c); in ubifs_enable_encryption()
879 err = ubifs_write_sb_node(c, sup); in ubifs_enable_encryption()
881 c->encrypted = 1; in ubifs_enable_encryption()