73 static int create_default_filesystem(struct ubifs_info *c)  in create_default_filesystem()  argument
89 	c->key_len = UBIFS_SK_LEN;  in create_default_filesystem()
95 	if (c->leb_cnt < 0x7FFFFFFF / DEFAULT_JNL_PERCENT)  in create_default_filesystem()
97 		jnl_lebs = c->leb_cnt * DEFAULT_JNL_PERCENT / 100;  in create_default_filesystem()
99 		jnl_lebs = (c->leb_cnt / 100) * DEFAULT_JNL_PERCENT;  in create_default_filesystem()
103 	if (jnl_lebs * c->leb_size > DEFAULT_MAX_JNL)  in create_default_filesystem()
104 		jnl_lebs = DEFAULT_MAX_JNL / c->leb_size;  in create_default_filesystem()
112 	tmp = 2 * (c->ref_node_alsz * jnl_lebs) + c->leb_size - 1;  in create_default_filesystem()
113 	log_lebs = tmp / c->leb_size;  in create_default_filesystem()
116 	if (c->leb_cnt - min_leb_cnt > 8) {  in create_default_filesystem()
133 	if (c->leb_cnt - min_leb_cnt > 1)  in create_default_filesystem()
141 	main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS - log_lebs;  in create_default_filesystem()
145 	c->lsave_cnt = DEFAULT_LSAVE_CNT;  in create_default_filesystem()
146 	c->max_leb_cnt = c->leb_cnt;  in create_default_filesystem()
147 	err = ubifs_create_dflt_lpt(c, &main_lebs, lpt_first, &lpt_lebs,  in create_default_filesystem()
155 	main_first = c->leb_cnt - main_lebs;  in create_default_filesystem()
158 	tmp = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size);  in create_default_filesystem()
163 	tmp64 = (long long)max_buds * c->leb_size;  in create_default_filesystem()
170 	sup->min_io_size   = cpu_to_le32(c->min_io_size);  in create_default_filesystem()
171 	sup->leb_size      = cpu_to_le32(c->leb_size);  in create_default_filesystem()
172 	sup->leb_cnt       = cpu_to_le32(c->leb_cnt);  in create_default_filesystem()
173 	sup->max_leb_cnt   = cpu_to_le32(c->max_leb_cnt);  in create_default_filesystem()
180 	sup->lsave_cnt     = cpu_to_le32(c->lsave_cnt);  in create_default_filesystem()
183 	if (c->mount_opts.override_compr)  in create_default_filesystem()
184 		sup->default_compr = cpu_to_le16(c->mount_opts.compr_type);  in create_default_filesystem()
190 	main_bytes = (long long)main_lebs * c->leb_size;  in create_default_filesystem()
197 	err = ubifs_write_node(c, sup, UBIFS_SB_NODE_SZ, 0, 0);  in create_default_filesystem()
205 	mst = kzalloc(c->mst_node_alsz, GFP_KERNEL);  in create_default_filesystem()
215 	tmp = ubifs_idx_node_sz(c, 1);  in create_default_filesystem()
219 	mst->ihead_offs   = cpu_to_le32(ALIGN(tmp, c->min_io_size));  in create_default_filesystem()
221 	mst->lpt_lnum     = cpu_to_le32(c->lpt_lnum);  in create_default_filesystem()
222 	mst->lpt_offs     = cpu_to_le32(c->lpt_offs);  in create_default_filesystem()
223 	mst->nhead_lnum   = cpu_to_le32(c->nhead_lnum);  in create_default_filesystem()
224 	mst->nhead_offs   = cpu_to_le32(c->nhead_offs);  in create_default_filesystem()
225 	mst->ltab_lnum    = cpu_to_le32(c->ltab_lnum);  in create_default_filesystem()
226 	mst->ltab_offs    = cpu_to_le32(c->ltab_offs);  in create_default_filesystem()
227 	mst->lsave_lnum   = cpu_to_le32(c->lsave_lnum);  in create_default_filesystem()
228 	mst->lsave_offs   = cpu_to_le32(c->lsave_offs);  in create_default_filesystem()
232 	mst->leb_cnt      = cpu_to_le32(c->leb_cnt);  in create_default_filesystem()
236 	tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size);  in create_default_filesystem()
237 	tmp64 -= ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size);  in create_default_filesystem()
240 	tmp64 = ALIGN(ubifs_idx_node_sz(c, 1), c->min_io_size);  in create_default_filesystem()
241 	ino_waste = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size) -  in create_default_filesystem()
244 	tmp64 -= ALIGN(ubifs_idx_node_sz(c, 1), 8);  in create_default_filesystem()
248 	tmp64 = ((long long)(c->main_lebs - 1) * c->dark_wm);  in create_default_filesystem()
253 	err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM, 0);  in create_default_filesystem()
258 	err = ubifs_write_node(c, mst, UBIFS_MST_NODE_SZ, UBIFS_MST_LNUM + 1,  in create_default_filesystem()
267 	tmp = ubifs_idx_node_sz(c, 1);  in create_default_filesystem()
268 	idx = kzalloc(ALIGN(tmp, c->min_io_size), GFP_KERNEL);  in create_default_filesystem()
272 	c->key_fmt = UBIFS_SIMPLE_KEY_FMT;  in create_default_filesystem()
273 	c->key_hash = key_r5_hash;  in create_default_filesystem()
277 	ino_key_init(c, &key, UBIFS_ROOT_INO);  in create_default_filesystem()
278 	br = ubifs_idx_branch(c, idx, 0);  in create_default_filesystem()
279 	key_write_idx(c, &key, &br->key);  in create_default_filesystem()
282 	err = ubifs_write_node(c, idx, tmp, main_first + DEFAULT_IDX_LEB, 0);  in create_default_filesystem()
291 	tmp = ALIGN(UBIFS_INO_NODE_SZ, c->min_io_size);  in create_default_filesystem()
296 	ino_key_init_flash(c, &ino->key, UBIFS_ROOT_INO);  in create_default_filesystem()
298 	ino->creat_sqnum = cpu_to_le64(++c->max_sqnum);  in create_default_filesystem()
313 	err = ubifs_write_node(c, ino, UBIFS_INO_NODE_SZ,  in create_default_filesystem()
327 	tmp = ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size);  in create_default_filesystem()
333 	err = ubifs_write_node(c, cs, UBIFS_CS_NODE_SZ, UBIFS_LOG_LNUM, 0);  in create_default_filesystem()
338 	ubifs_msg(c, "default file-system created");  in create_default_filesystem()
352 static int validate_sb(struct ubifs_info *c, struct ubifs_sb_node *sup)  in validate_sb()  argument
357 	if (!c->key_hash) {  in validate_sb()
367 	if (le32_to_cpu(sup->min_io_size) != c->min_io_size) {  in validate_sb()
368 		ubifs_err(c, "min. I/O unit mismatch: %d in superblock, %d real",  in validate_sb()
369 			  le32_to_cpu(sup->min_io_size), c->min_io_size);  in validate_sb()
373 	if (le32_to_cpu(sup->leb_size) != c->leb_size) {  in validate_sb()
374 		ubifs_err(c, "LEB size mismatch: %d in superblock, %d real",  in validate_sb()
375 			  le32_to_cpu(sup->leb_size), c->leb_size);  in validate_sb()
379 	if (c->log_lebs < UBIFS_MIN_LOG_LEBS ||  in validate_sb()
380 	    c->lpt_lebs < UBIFS_MIN_LPT_LEBS ||  in validate_sb()
381 	    c->orph_lebs < UBIFS_MIN_ORPH_LEBS ||  in validate_sb()
382 	    c->main_lebs < UBIFS_MIN_MAIN_LEBS) {  in validate_sb()
392 	min_leb_cnt = UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs;  in validate_sb()
393 	min_leb_cnt += c->lpt_lebs + c->orph_lebs + c->jhead_cnt + 6;  in validate_sb()
395 	if (c->leb_cnt < min_leb_cnt || c->leb_cnt > c->vi.size) {  in validate_sb()
396 		ubifs_err(c, "bad LEB count: %d in superblock, %d on UBI volume, %d minimum required",  in validate_sb()
397 			  c->leb_cnt, c->vi.size, min_leb_cnt);  in validate_sb()
401 	if (c->max_leb_cnt < c->leb_cnt) {  in validate_sb()
402 		ubifs_err(c, "max. LEB count %d less than LEB count %d",  in validate_sb()
403 			  c->max_leb_cnt, c->leb_cnt);  in validate_sb()
407 	if (c->main_lebs < UBIFS_MIN_MAIN_LEBS) {  in validate_sb()
408 		ubifs_err(c, "too few main LEBs count %d, must be at least %d",  in validate_sb()
409 			  c->main_lebs, UBIFS_MIN_MAIN_LEBS);  in validate_sb()
413 	max_bytes = (long long)c->leb_size * UBIFS_MIN_BUD_LEBS;  in validate_sb()
414 	if (c->max_bud_bytes < max_bytes) {  in validate_sb()
415 		ubifs_err(c, "too small journal (%lld bytes), must be at least %lld bytes",  in validate_sb()
416 			  c->max_bud_bytes, max_bytes);  in validate_sb()
420 	max_bytes = (long long)c->leb_size * c->main_lebs;  in validate_sb()
421 	if (c->max_bud_bytes > max_bytes) {  in validate_sb()
422 		ubifs_err(c, "too large journal size (%lld bytes), only %lld bytes available in the main area",  in validate_sb()
423 			  c->max_bud_bytes, max_bytes);  in validate_sb()
427 	if (c->jhead_cnt < NONDATA_JHEADS_CNT + 1 ||  in validate_sb()
428 	    c->jhead_cnt > NONDATA_JHEADS_CNT + UBIFS_MAX_JHEADS) {  in validate_sb()
433 	if (c->fanout < UBIFS_MIN_FANOUT ||  in validate_sb()
434 	    ubifs_idx_node_sz(c, c->fanout) > c->leb_size) {  in validate_sb()
439 	if (c->lsave_cnt < 0 || (c->lsave_cnt > DEFAULT_LSAVE_CNT &&  in validate_sb()
440 	    c->lsave_cnt > c->max_leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS -  in validate_sb()
441 	    c->log_lebs - c->lpt_lebs - c->orph_lebs)) {  in validate_sb()
446 	if (UBIFS_SB_LEBS + UBIFS_MST_LEBS + c->log_lebs + c->lpt_lebs +  in validate_sb()
447 	    c->orph_lebs + c->main_lebs != c->leb_cnt) {  in validate_sb()
452 	if (c->default_compr >= UBIFS_COMPR_TYPES_CNT) {  in validate_sb()
457 	if (c->rp_size < 0 || max_bytes < c->rp_size) {  in validate_sb()
471 	ubifs_err(c, "bad superblock, error %d", err);  in validate_sb()
472 	ubifs_dump_node(c, sup);  in validate_sb()
484 struct ubifs_sb_node *ubifs_read_sb_node(struct ubifs_info *c)  in ubifs_read_sb_node()  argument
489 	sup = kmalloc(ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size), GFP_NOFS);  in ubifs_read_sb_node()
493 	err = ubifs_read_node(c, sup, UBIFS_SB_NODE, UBIFS_SB_NODE_SZ,  in ubifs_read_sb_node()
510 int ubifs_write_sb_node(struct ubifs_info *c, struct ubifs_sb_node *sup)  in ubifs_write_sb_node()  argument
512 	int len = ALIGN(UBIFS_SB_NODE_SZ, c->min_io_size);  in ubifs_write_sb_node()
514 	ubifs_prepare_node(c, sup, UBIFS_SB_NODE_SZ, 1);  in ubifs_write_sb_node()
515 	return ubifs_leb_change(c, UBIFS_SB_LNUM, sup, len);  in ubifs_write_sb_node()
526 int ubifs_read_superblock(struct ubifs_info *c)  in ubifs_read_superblock()  argument
531 	if (c->empty) {  in ubifs_read_superblock()
532 		err = create_default_filesystem(c);  in ubifs_read_superblock()
537 	sup = ubifs_read_sb_node(c);  in ubifs_read_superblock()
541 	c->fmt_version = le32_to_cpu(sup->fmt_version);  in ubifs_read_superblock()
542 	c->ro_compat_version = le32_to_cpu(sup->ro_compat_version);  in ubifs_read_superblock()
548 	if (c->fmt_version > UBIFS_FORMAT_VERSION) {  in ubifs_read_superblock()
549 		ubifs_assert(!c->ro_media || c->ro_mount);  in ubifs_read_superblock()
550 		if (!c->ro_mount ||  in ubifs_read_superblock()
551 		    c->ro_compat_version > UBIFS_RO_COMPAT_VERSION) {  in ubifs_read_superblock()
552 …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()
553 				  c->fmt_version, c->ro_compat_version,  in ubifs_read_superblock()
556 			if (c->ro_compat_version <= UBIFS_RO_COMPAT_VERSION) {  in ubifs_read_superblock()
557 				ubifs_msg(c, "only R/O mounting is possible");  in ubifs_read_superblock()
569 		c->rw_incompat = 1;  in ubifs_read_superblock()
572 	if (c->fmt_version < 3) {  in ubifs_read_superblock()
573 		ubifs_err(c, "on-flash format version %d is not supported",  in ubifs_read_superblock()
574 			  c->fmt_version);  in ubifs_read_superblock()
581 		c->key_hash = key_r5_hash;  in ubifs_read_superblock()
582 		c->key_hash_type = UBIFS_KEY_HASH_R5;  in ubifs_read_superblock()
586 		c->key_hash = key_test_hash;  in ubifs_read_superblock()
587 		c->key_hash_type = UBIFS_KEY_HASH_TEST;  in ubifs_read_superblock()
591 	c->key_fmt = sup->key_fmt;  in ubifs_read_superblock()
593 	switch (c->key_fmt) {  in ubifs_read_superblock()
595 		c->key_len = UBIFS_SK_LEN;  in ubifs_read_superblock()
598 		ubifs_err(c, "unsupported key format");  in ubifs_read_superblock()
603 	c->leb_cnt       = le32_to_cpu(sup->leb_cnt);  in ubifs_read_superblock()
604 	c->max_leb_cnt   = le32_to_cpu(sup->max_leb_cnt);  in ubifs_read_superblock()
605 	c->max_bud_bytes = le64_to_cpu(sup->max_bud_bytes);  in ubifs_read_superblock()
606 	c->log_lebs      = le32_to_cpu(sup->log_lebs);  in ubifs_read_superblock()
607 	c->lpt_lebs      = le32_to_cpu(sup->lpt_lebs);  in ubifs_read_superblock()
608 	c->orph_lebs     = le32_to_cpu(sup->orph_lebs);  in ubifs_read_superblock()
609 	c->jhead_cnt     = le32_to_cpu(sup->jhead_cnt) + NONDATA_JHEADS_CNT;  in ubifs_read_superblock()
610 	c->fanout        = le32_to_cpu(sup->fanout);  in ubifs_read_superblock()
611 	c->lsave_cnt     = le32_to_cpu(sup->lsave_cnt);  in ubifs_read_superblock()
612 	c->rp_size       = le64_to_cpu(sup->rp_size);  in ubifs_read_superblock()
613 	c->rp_uid        = make_kuid(&init_user_ns, le32_to_cpu(sup->rp_uid));  in ubifs_read_superblock()
614 	c->rp_gid        = make_kgid(&init_user_ns, le32_to_cpu(sup->rp_gid));  in ubifs_read_superblock()
616 	if (!c->mount_opts.override_compr)  in ubifs_read_superblock()
617 		c->default_compr = le16_to_cpu(sup->default_compr);  in ubifs_read_superblock()
619 	c->vfs_sb->s_time_gran = le32_to_cpu(sup->time_gran);  in ubifs_read_superblock()
620 	memcpy(&c->uuid, &sup->uuid, 16);  in ubifs_read_superblock()
621 	c->big_lpt = !!(sup_flags & UBIFS_FLG_BIGLPT);  in ubifs_read_superblock()
622 	c->space_fixup = !!(sup_flags & UBIFS_FLG_SPACE_FIXUP);  in ubifs_read_superblock()
625 	c->old_leb_cnt = c->leb_cnt;  in ubifs_read_superblock()
626 	if (c->leb_cnt < c->vi.size && c->leb_cnt < c->max_leb_cnt) {  in ubifs_read_superblock()
627 		c->leb_cnt = min_t(int, c->max_leb_cnt, c->vi.size);  in ubifs_read_superblock()
628 		if (c->ro_mount)  in ubifs_read_superblock()
630 				c->old_leb_cnt,	c->leb_cnt);  in ubifs_read_superblock()
633 				c->old_leb_cnt, c->leb_cnt);  in ubifs_read_superblock()
634 			sup->leb_cnt = cpu_to_le32(c->leb_cnt);  in ubifs_read_superblock()
635 			err = ubifs_write_sb_node(c, sup);  in ubifs_read_superblock()
638 			c->old_leb_cnt = c->leb_cnt;  in ubifs_read_superblock()
642 	c->log_bytes = (long long)c->log_lebs * c->leb_size;  in ubifs_read_superblock()
643 	c->log_last = UBIFS_LOG_LNUM + c->log_lebs - 1;  in ubifs_read_superblock()
644 	c->lpt_first = UBIFS_LOG_LNUM + c->log_lebs;  in ubifs_read_superblock()
645 	c->lpt_last = c->lpt_first + c->lpt_lebs - 1;  in ubifs_read_superblock()
646 	c->orph_first = c->lpt_last + 1;  in ubifs_read_superblock()
647 	c->orph_last = c->orph_first + c->orph_lebs - 1;  in ubifs_read_superblock()
648 	c->main_lebs = c->leb_cnt - UBIFS_SB_LEBS - UBIFS_MST_LEBS;  in ubifs_read_superblock()
649 	c->main_lebs -= c->log_lebs + c->lpt_lebs + c->orph_lebs;  in ubifs_read_superblock()
650 	c->main_first = c->leb_cnt - c->main_lebs;  in ubifs_read_superblock()
652 	err = validate_sb(c, sup);  in ubifs_read_superblock()
669 static int fixup_leb(struct ubifs_info *c, int lnum, int len)  in fixup_leb()  argument
674 	ubifs_assert(len % c->min_io_size == 0);  in fixup_leb()
675 	ubifs_assert(len < c->leb_size);  in fixup_leb()
679 		return ubifs_leb_unmap(c, lnum);  in fixup_leb()
683 	err = ubifs_leb_read(c, lnum, c->sbuf, 0, len, 1);  in fixup_leb()
687 	return ubifs_leb_change(c, lnum, c->sbuf, len);  in fixup_leb()
697 static int fixup_free_space(struct ubifs_info *c)  in fixup_free_space()  argument
702 	ubifs_get_lprops(c);  in fixup_free_space()
706 		err = fixup_leb(c, lnum, c->mst_offs + c->mst_node_alsz);  in fixup_free_space()
712 	lnum = ubifs_next_log_lnum(c, c->lhead_lnum);  in fixup_free_space()
713 	while (lnum != c->ltail_lnum) {  in fixup_free_space()
714 		err = fixup_leb(c, lnum, 0);  in fixup_free_space()
717 		lnum = ubifs_next_log_lnum(c, lnum);  in fixup_free_space()
724 	err = fixup_leb(c, c->lhead_lnum,  in fixup_free_space()
725 			ALIGN(UBIFS_CS_NODE_SZ, c->min_io_size));  in fixup_free_space()
730 	for (lnum = c->lpt_first; lnum <= c->lpt_last; lnum++) {  in fixup_free_space()
731 		int free = c->ltab[lnum - c->lpt_first].free;  in fixup_free_space()
734 			err = fixup_leb(c, lnum, c->leb_size - free);  in fixup_free_space()
741 	for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) {  in fixup_free_space()
742 		err = fixup_leb(c, lnum, 0);  in fixup_free_space()
748 	for (lnum = c->main_first; lnum < c->leb_cnt; lnum++) {  in fixup_free_space()
749 		lprops = ubifs_lpt_lookup(c, lnum);  in fixup_free_space()
756 			err = fixup_leb(c, lnum, c->leb_size - lprops->free);  in fixup_free_space()
763 	ubifs_release_lprops(c);  in fixup_free_space()
780 int ubifs_fixup_free_space(struct ubifs_info *c)  in ubifs_fixup_free_space()  argument
785 	ubifs_assert(c->space_fixup);  in ubifs_fixup_free_space()
786 	ubifs_assert(!c->ro_mount);  in ubifs_fixup_free_space()
788 	ubifs_msg(c, "start fixing up free space");  in ubifs_fixup_free_space()
790 	err = fixup_free_space(c);  in ubifs_fixup_free_space()
794 	sup = ubifs_read_sb_node(c);  in ubifs_fixup_free_space()
799 	c->space_fixup = 0;  in ubifs_fixup_free_space()
802 	err = ubifs_write_sb_node(c, sup);  in ubifs_fixup_free_space()
807 	ubifs_msg(c, "free space fixup complete");  in ubifs_fixup_free_space()