5  * Copyright (C) 2006-2008 Nokia Corporation.
30  *         (c->leb_size - UBIFS_ORPH_NODE_SZ) / sizeof(__le64)
43 static int dbg_check_orphans(struct ubifs_info *c);
47  * @c: UBIFS file-system description object
53 int ubifs_add_orphan(struct ubifs_info *c, ino_t inum)  in ubifs_add_orphan()  argument
64 	spin_lock(&c->orphan_lock);  in ubifs_add_orphan()
65 	if (c->tot_orphans >= c->max_orphans) {  in ubifs_add_orphan()
66 		spin_unlock(&c->orphan_lock);  in ubifs_add_orphan()
70 	p = &c->orph_tree.rb_node;  in ubifs_add_orphan()
79 			ubifs_err(c, "ino %lu orphaned twice", (unsigned long)inum);  in ubifs_add_orphan()
80 			spin_unlock(&c->orphan_lock);  in ubifs_add_orphan()
85 	c->tot_orphans += 1;  in ubifs_add_orphan()
86 	c->new_orphans += 1;  in ubifs_add_orphan()
88 	rb_insert_color(&orphan->rb, &c->orph_tree);  in ubifs_add_orphan()
89 	list_add_tail(&orphan->list, &c->orph_list);  in ubifs_add_orphan()
90 	list_add_tail(&orphan->new_list, &c->orph_new);  in ubifs_add_orphan()
92 	spin_unlock(&c->orphan_lock);  in ubifs_add_orphan()
97 static struct ubifs_orphan *lookup_orphan(struct ubifs_info *c, ino_t inum)  in lookup_orphan()  argument
102 	p = c->orph_tree.rb_node;  in lookup_orphan()
116 static void __orphan_drop(struct ubifs_info *c, struct ubifs_orphan *o)  in __orphan_drop()  argument
118 	rb_erase(&o->rb, &c->orph_tree);  in __orphan_drop()
120 	c->tot_orphans -= 1;  in __orphan_drop()
124 		c->new_orphans -= 1;  in __orphan_drop()
130 static void orphan_delete(struct ubifs_info *c, struct ubifs_orphan *orph)  in orphan_delete()  argument
139 		rb_erase(&orph->rb, &c->orph_tree);  in orphan_delete()
140 		orph->dnext = c->orph_dnext;  in orphan_delete()
141 		c->orph_dnext = orph;  in orphan_delete()
146 	__orphan_drop(c, orph);  in orphan_delete()
151  * @c: UBIFS file-system description object
156 void ubifs_delete_orphan(struct ubifs_info *c, ino_t inum)  in ubifs_delete_orphan()  argument
160 	spin_lock(&c->orphan_lock);  in ubifs_delete_orphan()
162 	orph = lookup_orphan(c, inum);  in ubifs_delete_orphan()
164 		spin_unlock(&c->orphan_lock);  in ubifs_delete_orphan()
165 		ubifs_err(c, "missing orphan ino %lu", (unsigned long)inum);  in ubifs_delete_orphan()
171 	orphan_delete(c, orph);  in ubifs_delete_orphan()
173 	spin_unlock(&c->orphan_lock);  in ubifs_delete_orphan()
178  * @c: UBIFS file-system description object
182 int ubifs_orphan_start_commit(struct ubifs_info *c)  in ubifs_orphan_start_commit()  argument
186 	spin_lock(&c->orphan_lock);  in ubifs_orphan_start_commit()
187 	last = &c->orph_cnext;  in ubifs_orphan_start_commit()
188 	list_for_each_entry(orphan, &c->orph_new, new_list) {  in ubifs_orphan_start_commit()
189 		ubifs_assert(c, orphan->new);  in ubifs_orphan_start_commit()
190 		ubifs_assert(c, !orphan->cmt);  in ubifs_orphan_start_commit()
197 	c->cmt_orphans = c->new_orphans;  in ubifs_orphan_start_commit()
198 	c->new_orphans = 0;  in ubifs_orphan_start_commit()
199 	dbg_cmt("%d orphans to commit", c->cmt_orphans);  in ubifs_orphan_start_commit()
200 	INIT_LIST_HEAD(&c->orph_new);  in ubifs_orphan_start_commit()
201 	if (c->tot_orphans == 0)  in ubifs_orphan_start_commit()
202 		c->no_orphs = 1;  in ubifs_orphan_start_commit()
204 		c->no_orphs = 0;  in ubifs_orphan_start_commit()
205 	spin_unlock(&c->orphan_lock);  in ubifs_orphan_start_commit()
211  * @c: UBIFS file-system description object
216 static int avail_orphs(struct ubifs_info *c)  in avail_orphs()  argument
220 	avail_lebs = c->orph_lebs - (c->ohead_lnum - c->orph_first) - 1;  in avail_orphs()
222 	       ((c->leb_size - UBIFS_ORPH_NODE_SZ) / sizeof(__le64));  in avail_orphs()
223 	gap = c->leb_size - c->ohead_offs;  in avail_orphs()
231  * @c: UBIFS file-system description object
236 static int tot_avail_orphs(struct ubifs_info *c)  in tot_avail_orphs()  argument
240 	avail_lebs = c->orph_lebs;  in tot_avail_orphs()
242 	       ((c->leb_size - UBIFS_ORPH_NODE_SZ) / sizeof(__le64));  in tot_avail_orphs()
248  * @c: UBIFS file-system description object
256 static int do_write_orph_node(struct ubifs_info *c, int len, int atomic)  in do_write_orph_node()  argument
261 		ubifs_assert(c, c->ohead_offs == 0);  in do_write_orph_node()
262 		ubifs_prepare_node(c, c->orph_buf, len, 1);  in do_write_orph_node()
263 		len = ALIGN(len, c->min_io_size);  in do_write_orph_node()
264 		err = ubifs_leb_change(c, c->ohead_lnum, c->orph_buf, len);  in do_write_orph_node()
266 		if (c->ohead_offs == 0) {  in do_write_orph_node()
268 			err = ubifs_leb_unmap(c, c->ohead_lnum);  in do_write_orph_node()
272 		err = ubifs_write_node(c, c->orph_buf, len, c->ohead_lnum,  in do_write_orph_node()
273 				       c->ohead_offs);  in do_write_orph_node()
280  * @c: UBIFS file-system description object
287 static int write_orph_node(struct ubifs_info *c, int atomic)  in write_orph_node()  argument
293 	ubifs_assert(c, c->cmt_orphans > 0);  in write_orph_node()
294 	gap = c->leb_size - c->ohead_offs;  in write_orph_node()
296 		c->ohead_lnum += 1;  in write_orph_node()
297 		c->ohead_offs = 0;  in write_orph_node()
298 		gap = c->leb_size;  in write_orph_node()
299 		if (c->ohead_lnum > c->orph_last) {  in write_orph_node()
304 			ubifs_err(c, "out of space in orphan area");  in write_orph_node()
309 	if (cnt > c->cmt_orphans)  in write_orph_node()
310 		cnt = c->cmt_orphans;  in write_orph_node()
312 	ubifs_assert(c, c->orph_buf);  in write_orph_node()
313 	orph = c->orph_buf;  in write_orph_node()
315 	spin_lock(&c->orphan_lock);  in write_orph_node()
316 	cnext = c->orph_cnext;  in write_orph_node()
319 		ubifs_assert(c, orphan->cmt);  in write_orph_node()
325 	c->orph_cnext = cnext;  in write_orph_node()
326 	c->cmt_orphans -= cnt;  in write_orph_node()
327 	spin_unlock(&c->orphan_lock);  in write_orph_node()
328 	if (c->cmt_orphans)  in write_orph_node()
329 		orph->cmt_no = cpu_to_le64(c->cmt_no);  in write_orph_node()
332 		orph->cmt_no = cpu_to_le64((c->cmt_no) | (1ULL << 63));  in write_orph_node()
333 	ubifs_assert(c, c->ohead_offs + len <= c->leb_size);  in write_orph_node()
334 	ubifs_assert(c, c->ohead_lnum >= c->orph_first);  in write_orph_node()
335 	ubifs_assert(c, c->ohead_lnum <= c->orph_last);  in write_orph_node()
336 	err = do_write_orph_node(c, len, atomic);  in write_orph_node()
337 	c->ohead_offs += ALIGN(len, c->min_io_size);  in write_orph_node()
338 	c->ohead_offs = ALIGN(c->ohead_offs, 8);  in write_orph_node()
344  * @c: UBIFS file-system description object
350 static int write_orph_nodes(struct ubifs_info *c, int atomic)  in write_orph_nodes()  argument
354 	while (c->cmt_orphans > 0) {  in write_orph_nodes()
355 		err = write_orph_node(c, atomic);  in write_orph_nodes()
363 		for (lnum = c->ohead_lnum + 1; lnum <= c->orph_last; lnum++) {  in write_orph_nodes()
364 			err = ubifs_leb_unmap(c, lnum);  in write_orph_nodes()
374  * @c: UBIFS file-system description object
383 static int consolidate(struct ubifs_info *c)  in consolidate()  argument
385 	int tot_avail = tot_avail_orphs(c), err = 0;  in consolidate()
387 	spin_lock(&c->orphan_lock);  in consolidate()
389 		tot_avail, c->tot_orphans);  in consolidate()
390 	if (c->tot_orphans - c->new_orphans <= tot_avail) {  in consolidate()
395 		last = &c->orph_cnext;  in consolidate()
396 		list_for_each_entry(orphan, &c->orph_list, list) {  in consolidate()
405 		ubifs_assert(c, cnt == c->tot_orphans - c->new_orphans);  in consolidate()
406 		c->cmt_orphans = cnt;  in consolidate()
407 		c->ohead_lnum = c->orph_first;  in consolidate()
408 		c->ohead_offs = 0;  in consolidate()
414 		ubifs_err(c, "out of space in orphan area");  in consolidate()
417 	spin_unlock(&c->orphan_lock);  in consolidate()
423  * @c: UBIFS file-system description object
428 static int commit_orphans(struct ubifs_info *c)  in commit_orphans()  argument
432 	ubifs_assert(c, c->cmt_orphans > 0);  in commit_orphans()
433 	avail = avail_orphs(c);  in commit_orphans()
434 	if (avail < c->cmt_orphans) {  in commit_orphans()
436 		err = consolidate(c);  in commit_orphans()
441 	err = write_orph_nodes(c, atomic);  in commit_orphans()
447  * @c: UBIFS file-system description object
454 static void erase_deleted(struct ubifs_info *c)  in erase_deleted()  argument
458 	spin_lock(&c->orphan_lock);  in erase_deleted()
459 	dnext = c->orph_dnext;  in erase_deleted()
463 		ubifs_assert(c, !orphan->new);  in erase_deleted()
464 		ubifs_assert(c, orphan->del);  in erase_deleted()
466 		c->tot_orphans -= 1;  in erase_deleted()
470 	c->orph_dnext = NULL;  in erase_deleted()
471 	spin_unlock(&c->orphan_lock);  in erase_deleted()
476  * @c: UBIFS file-system description object
480 int ubifs_orphan_end_commit(struct ubifs_info *c)  in ubifs_orphan_end_commit()  argument
484 	if (c->cmt_orphans != 0) {  in ubifs_orphan_end_commit()
485 		err = commit_orphans(c);  in ubifs_orphan_end_commit()
489 	erase_deleted(c);  in ubifs_orphan_end_commit()
490 	err = dbg_check_orphans(c);  in ubifs_orphan_end_commit()
496  * @c: UBIFS file-system description object
502 int ubifs_clear_orphans(struct ubifs_info *c)  in ubifs_clear_orphans()  argument
506 	for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) {  in ubifs_clear_orphans()
507 		err = ubifs_leb_unmap(c, lnum);  in ubifs_clear_orphans()
511 	c->ohead_lnum = c->orph_first;  in ubifs_clear_orphans()
512 	c->ohead_offs = 0;  in ubifs_clear_orphans()
518  * @c: UBIFS file-system description object
528 static int do_kill_orphans(struct ubifs_info *c, struct ubifs_scan_leb *sleb,  in do_kill_orphans()  argument
545 			ubifs_err(c, "invalid node type %d in orphan area at %d:%d",  in do_kill_orphans()
547 			ubifs_dump_node(c, snod->node,  in do_kill_orphans()
548 					c->leb_size - snod->offs);  in do_kill_orphans()
565 		if (cmt_no > c->cmt_no)  in do_kill_orphans()
566 			c->cmt_no = cmt_no;  in do_kill_orphans()
574 				ubifs_err(c, "out of order commit number %llu in orphan node at %d:%d",  in do_kill_orphans()
576 				ubifs_dump_node(c, snod->node,  in do_kill_orphans()
577 						c->leb_size - snod->offs);  in do_kill_orphans()
596 			ino_key_init(c, &key, inum);  in do_kill_orphans()
597 			err = ubifs_tnc_lookup(c, &key, ino);  in do_kill_orphans()
609 				err = ubifs_tnc_remove_ino(c, inum);  in do_kill_orphans()
630 	ubifs_ro_mode(c, err);  in do_kill_orphans()
637  * @c: UBIFS file-system description object
645 static int kill_orphans(struct ubifs_info *c)  in kill_orphans()  argument
650 	c->ohead_lnum = c->orph_first;  in kill_orphans()
651 	c->ohead_offs = 0;  in kill_orphans()
653 	if (c->no_orphs) {  in kill_orphans()
658 	 * Orph nodes always start at c->orph_first and are written to each  in kill_orphans()
668 	for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) {  in kill_orphans()
672 		sleb = ubifs_scan(c, lnum, 0, c->sbuf, 1);  in kill_orphans()
675 				sleb = ubifs_recover_leb(c, lnum, 0,  in kill_orphans()
676 							 c->sbuf, -1);  in kill_orphans()
682 		err = do_kill_orphans(c, sleb, &last_cmt_no, &outofdate,  in kill_orphans()
689 			c->ohead_lnum = lnum;  in kill_orphans()
690 			c->ohead_offs = sleb->endpt;  in kill_orphans()
699  * @c: UBIFS file-system description object
707 int ubifs_mount_orphans(struct ubifs_info *c, int unclean, int read_only)  in ubifs_mount_orphans()  argument
711 	c->max_orphans = tot_avail_orphs(c);  in ubifs_mount_orphans()
714 		c->orph_buf = vmalloc(c->leb_size);  in ubifs_mount_orphans()
715 		if (!c->orph_buf)  in ubifs_mount_orphans()
720 		err = kill_orphans(c);  in ubifs_mount_orphans()
722 		err = ubifs_clear_orphans(c);  in ubifs_mount_orphans()
745 static bool dbg_find_orphan(struct ubifs_info *c, ino_t inum)  in dbg_find_orphan()  argument
749 	spin_lock(&c->orphan_lock);  in dbg_find_orphan()
750 	found = !!lookup_orphan(c, inum);  in dbg_find_orphan()
751 	spin_unlock(&c->orphan_lock);  in dbg_find_orphan()
810 static int dbg_orphan_check(struct ubifs_info *c, struct ubifs_zbranch *zbr,  in dbg_orphan_check()  argument
817 	inum = key_inum(c, &zbr->key);  in dbg_orphan_check()
823 		if (key_type(c, &zbr->key) != UBIFS_INO_KEY &&  in dbg_orphan_check()
824 		    key_type(c, &zbr->key) != UBIFS_XENT_KEY)  in dbg_orphan_check()
825 			ubifs_err(c, "found orphan node ino %lu, type %d",  in dbg_orphan_check()
826 				  (unsigned long)inum, key_type(c, &zbr->key));  in dbg_orphan_check()
829 		err = ubifs_tnc_read_node(c, zbr, ci->node);  in dbg_orphan_check()
831 			ubifs_err(c, "node read failed, error %d", err);  in dbg_orphan_check()
837 			    !dbg_find_orphan(c, inum)) {  in dbg_orphan_check()
838 				ubifs_err(c, "missing orphan, ino %lu",  in dbg_orphan_check()
870 static int dbg_scan_orphans(struct ubifs_info *c, struct check_info *ci)  in dbg_scan_orphans()  argument
876 	if (c->no_orphs)  in dbg_scan_orphans()
879 	buf = __vmalloc(c->leb_size, GFP_NOFS);  in dbg_scan_orphans()
881 		ubifs_err(c, "cannot allocate memory to check orphans");  in dbg_scan_orphans()
885 	for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) {  in dbg_scan_orphans()
888 		sleb = ubifs_scan(c, lnum, 0, buf, 0);  in dbg_scan_orphans()
904 static int dbg_check_orphans(struct ubifs_info *c)  in dbg_check_orphans()  argument
909 	if (!dbg_is_chk_orph(c))  in dbg_check_orphans()
919 		ubifs_err(c, "out of memory");  in dbg_check_orphans()
923 	err = dbg_scan_orphans(c, &ci);  in dbg_check_orphans()
927 	err = dbg_walk_index(c, &dbg_orphan_check, NULL, &ci);  in dbg_check_orphans()
929 		ubifs_err(c, "cannot scan TNC, error %d", err);  in dbg_check_orphans()
934 		ubifs_err(c, "%lu missing orphan(s)", ci.missing);  in dbg_check_orphans()