73 static int create_default_filesystem(struct ubifs_info *c)  in create_default_filesystem()  argument
91 	c->key_len = UBIFS_SK_LEN;  in create_default_filesystem()
97 	if (c->leb_cnt < 0x7FFFFFFF / DEFAULT_JNL_PERCENT)  in create_default_filesystem()
99 		jnl_lebs = c->leb_cnt * DEFAULT_JNL_PERCENT / 100;  in create_default_filesystem()
101 		jnl_lebs = (c->leb_cnt / 100) * DEFAULT_JNL_PERCENT;  in create_default_filesystem()
105 	if (jnl_lebs * c->leb_size > DEFAULT_MAX_JNL)  in create_default_filesystem()
106 		jnl_lebs = DEFAULT_MAX_JNL / c->leb_size;  in create_default_filesystem()
114 	tmp = 2 * (c->ref_node_alsz * jnl_lebs) + c->leb_size - 1;  in create_default_filesystem()
115 	log_lebs = tmp / c->leb_size;  in create_default_filesystem()
118 	if (c->leb_cnt - min_leb_cnt > 8) {  in create_default_filesystem()
135 	if (c->leb_cnt - min_leb_cnt > 1)  in create_default_filesystem()
143 	main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS - log_lebs;  in create_default_filesystem()
147 	c->lsave_cnt = DEFAULT_LSAVE_CNT;  in create_default_filesystem()
148 	c->max_leb_cnt = c->leb_cnt;  in create_default_filesystem()
149 	err = ubifs_create_dflt_lpt(c, &main_lebs, lpt_first, &lpt_lebs,  in create_default_filesystem()
157 	main_first = c->leb_cnt - main_lebs;  in create_default_filesystem()
160 	tmp = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size);  in create_default_filesystem()
165 	tmp64 = (long long)max_buds * c->leb_size;  in create_default_filesystem()
173 	sup->min_io_size   = cpu_to_le32(c->min_io_size);  in create_default_filesystem()
174 	sup->leb_size      = cpu_to_le32(c->leb_size);  in create_default_filesystem()
175 	sup->leb_cnt       = cpu_to_le32(c->leb_cnt);  in create_default_filesystem()
176 	sup->max_leb_cnt   = cpu_to_le32(c->max_leb_cnt);  in create_default_filesystem()
183 	sup->lsave_cnt     = cpu_to_le32(c->lsave_cnt);  in create_default_filesystem()
186 	if (c->mount_opts.override_compr)  in create_default_filesystem()
187 		sup->default_compr = cpu_to_le16(c->mount_opts.compr_type);  in create_default_filesystem()
193 	main_bytes = (long long)main_lebs * c->leb_size;  in create_default_filesystem()
200 	err = ubifs_write_node(c, sup, UBIFS_SB_NODE_SZ, 0, 0);  in create_default_filesystem()
208 	mst = kzalloc(c->mst_node_alsz, GFP_KERNEL);  in create_default_filesystem()
218 	tmp = ubifs_idx_node_sz(c, 1);  in create_default_filesystem()
222 	mst->ihead_offs   = cpu_to_le32(ALIGN(tmp, c->min_io_size));  in create_default_filesystem()
224 	mst->lpt_lnum     = cpu_to_le32(c->lpt_lnum);  in create_default_filesystem()
225 	mst->lpt_offs     = cpu_to_le32(c->lpt_offs);  in create_default_filesystem()
226 	mst->nhead_lnum   = cpu_to_le32(c->nhead_lnum);  in create_default_filesystem()
227 	mst->nhead_offs   = cpu_to_le32(c->nhead_offs);  in create_default_filesystem()
228 	mst->ltab_lnum    = cpu_to_le32(c->ltab_lnum);  in create_default_filesystem()
229 	mst->ltab_offs    = cpu_to_le32(c->ltab_offs);  in create_default_filesystem()
230 	mst->lsave_lnum   = cpu_to_le32(c->lsave_lnum);  in create_default_filesystem()
231 	mst->lsave_offs   = cpu_to_le32(c->lsave_offs);  in create_default_filesystem()
235 	mst->leb_cnt      = cpu_to_le32(c->leb_cnt);  in create_default_filesystem()
239 	tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size);  in create_default_filesystem()
240 	tmp64 -= ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size);  in create_default_filesystem()
243 	tmp64 = ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size);  in create_default_filesystem()
244 	ino_waste = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size) -  in create_default_filesystem()
247 	tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), 8);  in create_default_filesystem()
251 	tmp64 = ((long long)(c->main_lebs - 1) * c->dark_wm);  in create_default_filesystem()
256 	err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM, 0);  in create_default_filesystem()
261 	err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM + 1,  in create_default_filesystem()
270 	tmp = ubifs_idx_node_sz(c, 1);  in create_default_filesystem()
271 	idx = kzalloc(ALIGN(tmp, c->min_io_size), GFP_KERNEL);  in create_default_filesystem()
275 	c->key_fmt = UBIFS_SIMPLE_KEY_FMT;  in create_default_filesystem()
276 	c->key_hash = key_r5_hash;  in create_default_filesystem()
280 	ino_key_init(c, &key, UBIFS_ROOT_INO);  in create_default_filesystem()
281 	br = ubifs_idx_branch(c, idx, 0);  in create_default_filesystem()
282 	key_write_idx(c, &key, &br->key);  in create_default_filesystem()
285 	err = ubifs_write_node(c, idx, tmp, main_first + DEFAULT_IDX_LEB, 0);  in create_default_filesystem()
294 	tmp = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size);  in create_default_filesystem()
299 	ino_key_init_flash(c, &ino->key, UBIFS_ROOT_INO);  in create_default_filesystem()
301 	ino->creat_sqnum = cpu_to_le64(++c->max_sqnum);  in create_default_filesystem()
320 	err = ubifs_write_node(c, ino, UBIFS_INO_NODE_SZ,  in create_default_filesystem()
334 	tmp = ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size);  in create_default_filesystem()
340 	err = ubifs_write_node(c, cs, UBIFS_CS_NODE_SZ, UBIFS_LOG_LNUM, 0);  in create_default_filesystem()
345 	ubifs_msg(c, "default file-system created");  in create_default_filesystem()
359 static int validate_sb(struct ubifs_info *c, struct ubifs_sb_node *sup)  in validate_sb()  argument
364 	if (!c->key_hash) {  in validate_sb()
374 	if (le32_to_cpu(sup->min_io_size) != c->min_io_size) {  in validate_sb()
375 		ubifs_err(c, "min. I/O unit mismatch: %d in superblock, %d real",  in validate_sb()
376 			  le32_to_cpu(sup->min_io_size), c->min_io_size);  in validate_sb()
380 	if (le32_to_cpu(sup->leb_size) != c->leb_size) {  in validate_sb()
381 		ubifs_err(c, "LEB size mismatch: %d in superblock, %d real",  in validate_sb()
382 			  le32_to_cpu(sup->leb_size), c->leb_size);  in validate_sb()
386 	if (c->log_lebs < UBIFS_MIN_LOG_LEBS ||  in validate_sb()
387 	    c->lpt_lebs < UBIFS_MIN_LPT_LEBS ||  in validate_sb()
388 	    c->orph_lebs < UBIFS_MIN_ORPH_LEBS ||  in validate_sb()
389 	    c->main_lebs < UBIFS_MIN_MAIN_LEBS) {  in validate_sb()
399 	min_leb_cnt = UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs;  in validate_sb()
400 	min_leb_cnt += c->lpt_lebs + c->orph_lebs + c->jhead_cnt + 6;  in validate_sb()
402 	if (c->leb_cnt < min_leb_cnt || c->leb_cnt > c->vi.size) {  in validate_sb()
403 		ubifs_err(c, "bad LEB count: %d in superblock, %d on UBI volume, %d minimum required",  in validate_sb()
404 			  c->leb_cnt, c->vi.size, min_leb_cnt);  in validate_sb()
408 	if (c->max_leb_cnt < c->leb_cnt) {  in validate_sb()
409 		ubifs_err(c, "max. LEB count %d less than LEB count %d",  in validate_sb()
410 			  c->max_leb_cnt, c->leb_cnt);  in validate_sb()
414 	if (c->main_lebs < UBIFS_MIN_MAIN_LEBS) {  in validate_sb()
415 		ubifs_err(c, "too few main LEBs count %d, must be at least %d",  in validate_sb()
416 			  c->main_lebs, UBIFS_MIN_MAIN_LEBS);  in validate_sb()
420 	max_bytes = (long long)c->leb_size * UBIFS_MIN_BUD_LEBS;  in validate_sb()
421 	if (c->max_bud_bytes < max_bytes) {  in validate_sb()
422 		ubifs_err(c, "too small journal (%lld bytes), must be at least %lld bytes",  in validate_sb()
423 			  c->max_bud_bytes, max_bytes);  in validate_sb()
427 	max_bytes = (long long)c->leb_size * c->main_lebs;  in validate_sb()
428 	if (c->max_bud_bytes > max_bytes) {  in validate_sb()
429 		ubifs_err(c, "too large journal size (%lld bytes), only %lld bytes available in the main area",  in validate_sb()
430 			  c->max_bud_bytes, max_bytes);  in validate_sb()
434 	if (c->jhead_cnt < NONDATA_JHEADS_CNT + 1 ||  in validate_sb()
435 	    c->jhead_cnt > NONDATA_JHEADS_CNT + UBIFS_MAX_JHEADS) {  in validate_sb()
440 	if (c->fanout < UBIFS_MIN_FANOUT ||  in validate_sb()
441 	    ubifs_idx_node_sz(c, c->fanout) > c->leb_size) {  in validate_sb()
446 	if (c->lsave_cnt < 0 || (c->lsave_cnt > DEFAULT_LSAVE_CNT &&  in validate_sb()
447 	    c->lsave_cnt > c->max_leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS -  in validate_sb()
448 	    c->log_lebs - c->lpt_lebs - c->orph_lebs)) {  in validate_sb()
453 	if (UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs + c->lpt_lebs +  in validate_sb()
454 	    c->orph_lebs + c->main_lebs != c->leb_cnt) {  in validate_sb()
459 	if (c->default_compr >= UBIFS_COMPR_TYPES_CNT) {  in validate_sb()
464 	if (c->rp_size < 0 || max_bytes < c->rp_size) {  in validate_sb()
475 	if (!c->double_hash && c->fmt_version >= 5) {  in validate_sb()
480 	if (c->encrypted && c->fmt_version < 5) {  in validate_sb()
488 	ubifs_err(c, "bad superblock, error %d", err);  in validate_sb()
489 	ubifs_dump_node(c, sup);  in validate_sb()
501 struct ubifs_sb_node *ubifs_read_sb_node(struct ubifs_info *c)  in ubifs_read_sb_node()  argument
506 	sup = kmalloc(ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size), GFP_NOFS);  in ubifs_read_sb_node()
510 	err = ubifs_read_node(c, sup, UBIFS_SB_NODE, UBIFS_SB_NODE_SZ,  in ubifs_read_sb_node()
527 int ubifs_write_sb_node(struct ubifs_info *c, struct ubifs_sb_node *sup)  in ubifs_write_sb_node()  argument
529 	int len = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size);  in ubifs_write_sb_node()
531 	ubifs_prepare_node(c, sup, UBIFS_SB_NODE_SZ, 1);  in ubifs_write_sb_node()
532 	return ubifs_leb_change(c, UBIFS_SB_LNUM, sup, len);  in ubifs_write_sb_node()
543 int ubifs_read_superblock(struct ubifs_info *c)  in ubifs_read_superblock()  argument
548 	if (c->empty) {  in ubifs_read_superblock()
549 		err = create_default_filesystem(c);  in ubifs_read_superblock()
554 	sup = ubifs_read_sb_node(c);  in ubifs_read_superblock()
558 	c->fmt_version = le32_to_cpu(sup->fmt_version);  in ubifs_read_superblock()
559 	c->ro_compat_version = le32_to_cpu(sup->ro_compat_version);  in ubifs_read_superblock()
565 	if (c->fmt_version > UBIFS_FORMAT_VERSION) {  in ubifs_read_superblock()
566 		ubifs_assert(c, !c->ro_media || c->ro_mount);  in ubifs_read_superblock()
567 		if (!c->ro_mount ||  in ubifs_read_superblock()
568 		    c->ro_compat_version > UBIFS_RO_COMPAT_VERSION) {  in ubifs_read_superblock()
569 …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()
570 				  c->fmt_version, c->ro_compat_version,  in ubifs_read_superblock()
573 			if (c->ro_compat_version <= UBIFS_RO_COMPAT_VERSION) {  in ubifs_read_superblock()
574 				ubifs_msg(c, "only R/O mounting is possible");  in ubifs_read_superblock()
586 		c->rw_incompat = 1;  in ubifs_read_superblock()
589 	if (c->fmt_version < 3) {  in ubifs_read_superblock()
590 		ubifs_err(c, "on-flash format version %d is not supported",  in ubifs_read_superblock()
591 			  c->fmt_version);  in ubifs_read_superblock()
598 		c->key_hash = key_r5_hash;  in ubifs_read_superblock()
599 		c->key_hash_type = UBIFS_KEY_HASH_R5;  in ubifs_read_superblock()
603 		c->key_hash = key_test_hash;  in ubifs_read_superblock()
604 		c->key_hash_type = UBIFS_KEY_HASH_TEST;  in ubifs_read_superblock()
608 	c->key_fmt = sup->key_fmt;  in ubifs_read_superblock()
610 	switch (c->key_fmt) {  in ubifs_read_superblock()
612 		c->key_len = UBIFS_SK_LEN;  in ubifs_read_superblock()
615 		ubifs_err(c, "unsupported key format");  in ubifs_read_superblock()
620 	c->leb_cnt       = le32_to_cpu(sup->leb_cnt);  in ubifs_read_superblock()
621 	c->max_leb_cnt   = le32_to_cpu(sup->max_leb_cnt);  in ubifs_read_superblock()
622 	c->max_bud_bytes = le64_to_cpu(sup->max_bud_bytes);  in ubifs_read_superblock()
623 	c->log_lebs      = le32_to_cpu(sup->log_lebs);  in ubifs_read_superblock()
624 	c->lpt_lebs      = le32_to_cpu(sup->lpt_lebs);  in ubifs_read_superblock()
625 	c->orph_lebs     = le32_to_cpu(sup->orph_lebs);  in ubifs_read_superblock()
626 	c->jhead_cnt     = le32_to_cpu(sup->jhead_cnt) + NONDATA_JHEADS_CNT;  in ubifs_read_superblock()
627 	c->fanout        = le32_to_cpu(sup->fanout);  in ubifs_read_superblock()
628 	c->lsave_cnt     = le32_to_cpu(sup->lsave_cnt);  in ubifs_read_superblock()
629 	c->rp_size       = le64_to_cpu(sup->rp_size);  in ubifs_read_superblock()
630 	c->rp_uid        = make_kuid(&init_user_ns, le32_to_cpu(sup->rp_uid));  in ubifs_read_superblock()
631 	c->rp_gid        = make_kgid(&init_user_ns, le32_to_cpu(sup->rp_gid));  in ubifs_read_superblock()
633 	if (!c->mount_opts.override_compr)  in ubifs_read_superblock()
634 		c->default_compr = le16_to_cpu(sup->default_compr);  in ubifs_read_superblock()
636 	c->vfs_sb->s_time_gran = le32_to_cpu(sup->time_gran);  in ubifs_read_superblock()
637 	memcpy(&c->uuid, &sup->uuid, 16);  in ubifs_read_superblock()
638 	c->big_lpt = !!(sup_flags & UBIFS_FLG_BIGLPT);  in ubifs_read_superblock()
639 	c->space_fixup = !!(sup_flags & UBIFS_FLG_SPACE_FIXUP);  in ubifs_read_superblock()
640 	c->double_hash = !!(sup_flags & UBIFS_FLG_DOUBLE_HASH);  in ubifs_read_superblock()
641 	c->encrypted = !!(sup_flags & UBIFS_FLG_ENCRYPTION);  in ubifs_read_superblock()
644 		ubifs_err(c, "Unknown feature flags found: %#x",  in ubifs_read_superblock()
651 	if (c->encrypted) {  in ubifs_read_superblock()
652 		ubifs_err(c, "file system contains encrypted files but UBIFS"  in ubifs_read_superblock()
660 	c->old_leb_cnt = c->leb_cnt;  in ubifs_read_superblock()
661 	if (c->leb_cnt < c->vi.size && c->leb_cnt < c->max_leb_cnt) {  in ubifs_read_superblock()
662 		c->leb_cnt = min_t(int, c->max_leb_cnt, c->vi.size);  in ubifs_read_superblock()
663 		if (c->ro_mount)  in ubifs_read_superblock()
665 				c->old_leb_cnt,	c->leb_cnt);  in ubifs_read_superblock()
668 				c->old_leb_cnt, c->leb_cnt);  in ubifs_read_superblock()
669 			sup->leb_cnt = cpu_to_le32(c->leb_cnt);  in ubifs_read_superblock()
670 			err = ubifs_write_sb_node(c, sup);  in ubifs_read_superblock()
673 			c->old_leb_cnt = c->leb_cnt;  in ubifs_read_superblock()
677 	c->log_bytes = (long long)c->log_lebs * c->leb_size;  in ubifs_read_superblock()
678 	c->log_last = UBIFS_LOG_LNUM + c->log_lebs - 1;  in ubifs_read_superblock()
679 	c->lpt_first = UBIFS_LOG_LNUM + c->log_lebs;  in ubifs_read_superblock()
680 	c->lpt_last = c->lpt_first + c->lpt_lebs - 1;  in ubifs_read_superblock()
681 	c->orph_first = c->lpt_last + 1;  in ubifs_read_superblock()
682 	c->orph_last = c->orph_first + c->orph_lebs - 1;  in ubifs_read_superblock()
683 	c->main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS;  in ubifs_read_superblock()
684 	c->main_lebs -= c->log_lebs + c->lpt_lebs + c->orph_lebs;  in ubifs_read_superblock()
685 	c->main_first = c->leb_cnt - c->main_lebs;  in ubifs_read_superblock()
687 	err = validate_sb(c, sup);  in ubifs_read_superblock()
704 static int fixup_leb(struct ubifs_info *c, int lnum, int len)  in fixup_leb()  argument
708 	ubifs_assert(c, len >= 0);  in fixup_leb()
709 	ubifs_assert(c, len % c->min_io_size == 0);  in fixup_leb()
710 	ubifs_assert(c, len < c->leb_size);  in fixup_leb()
714 		return ubifs_leb_unmap(c, lnum);  in fixup_leb()
718 	err = ubifs_leb_read(c, lnum, c->sbuf, 0, len, 1);  in fixup_leb()
722 	return ubifs_leb_change(c, lnum, c->sbuf, len);  in fixup_leb()
732 static int fixup_free_space(struct ubifs_info *c)  in fixup_free_space()  argument
737 	ubifs_get_lprops(c);  in fixup_free_space()
741 		err = fixup_leb(c, lnum, c->mst_offs + c->mst_node_alsz);  in fixup_free_space()
747 	lnum = ubifs_next_log_lnum(c, c->lhead_lnum);  in fixup_free_space()
748 	while (lnum != c->ltail_lnum) {  in fixup_free_space()
749 		err = fixup_leb(c, lnum, 0);  in fixup_free_space()
752 		lnum = ubifs_next_log_lnum(c, lnum);  in fixup_free_space()
759 	err = fixup_leb(c, c->lhead_lnum,  in fixup_free_space()
760 			ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size));  in fixup_free_space()
765 	for (lnum = c->lpt_first; lnum <= c->lpt_last; lnum++) {  in fixup_free_space()
766 		int free = c->ltab[lnum - c->lpt_first].free;  in fixup_free_space()
769 			err = fixup_leb(c, lnum, c->leb_size - free);  in fixup_free_space()
776 	for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) {  in fixup_free_space()
777 		err = fixup_leb(c, lnum, 0);  in fixup_free_space()
783 	for (lnum = c->main_first; lnum < c->leb_cnt; lnum++) {  in fixup_free_space()
784 		lprops = ubifs_lpt_lookup(c, lnum);  in fixup_free_space()
791 			err = fixup_leb(c, lnum, c->leb_size - lprops->free);  in fixup_free_space()
798 	ubifs_release_lprops(c);  in fixup_free_space()
815 int ubifs_fixup_free_space(struct ubifs_info *c)  in ubifs_fixup_free_space()  argument
820 	ubifs_assert(c, c->space_fixup);  in ubifs_fixup_free_space()
821 	ubifs_assert(c, !c->ro_mount);  in ubifs_fixup_free_space()
823 	ubifs_msg(c, "start fixing up free space");  in ubifs_fixup_free_space()
825 	err = fixup_free_space(c);  in ubifs_fixup_free_space()
829 	sup = ubifs_read_sb_node(c);  in ubifs_fixup_free_space()
834 	c->space_fixup = 0;  in ubifs_fixup_free_space()
837 	err = ubifs_write_sb_node(c, sup);  in ubifs_fixup_free_space()
842 	ubifs_msg(c, "free space fixup complete");  in ubifs_fixup_free_space()
846 int ubifs_enable_encryption(struct ubifs_info *c)  in ubifs_enable_encryption()  argument
851 	if (c->encrypted)  in ubifs_enable_encryption()
854 	if (c->ro_mount || c->ro_media)  in ubifs_enable_encryption()
857 	if (c->fmt_version < 5) {  in ubifs_enable_encryption()
858 		ubifs_err(c, "on-flash format version 5 is needed for encryption");  in ubifs_enable_encryption()
862 	sup = ubifs_read_sb_node(c);  in ubifs_enable_encryption()
868 	err = ubifs_write_sb_node(c, sup);  in ubifs_enable_encryption()
870 		c->encrypted = 1;  in ubifs_enable_encryption()