11e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/* 21e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This file is part of UBIFS. 31e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 41e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Copyright (C) 2006-2008 Nokia Corporation. 51e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 61e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This program is free software; you can redistribute it and/or modify it 71e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * under the terms of the GNU General Public License version 2 as published by 81e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * the Free Software Foundation. 91e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This program is distributed in the hope that it will be useful, but WITHOUT 111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for 131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * more details. 141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * You should have received a copy of the GNU General Public License along with 161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * this program; if not, write to the Free Software Foundation, Inc., 51 171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Franklin St, Fifth Floor, Boston, MA 02110-1301 USA 181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Authors: Artem Bityutskiy (Битюцкий Артём) 201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Adrian Hunter 211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/* 241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This file is a part of UBIFS journal implementation and contains various 251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * functions which manipulate the log. The log is a fixed area on the flash 261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * which does not contain any data but refers to buds. The log is a part of the 271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * journal. 281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy#include "ubifs.h" 311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int dbg_check_bud_bytes(struct ubifs_info *c); 331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_search_bud - search bud LEB. 361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: logical eraseblock number to search 381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function searches bud LEB @lnum. Returns bud description object in case 401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * of success and %NULL if there is no bud with this LEB number. 411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystruct ubifs_bud *ubifs_search_bud(struct ubifs_info *c, int lnum) 431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p; 451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = c->buds.rb_node; 491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (p) { 501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = rb_entry(p, struct ubifs_bud, rb); 511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum < bud->lnum) 521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_left; 531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else if (lnum > bud->lnum) 541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_right; 551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else { 561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return bud; 581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return NULL; 621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_get_wbuf - get the wbuf associated with a LEB, if there is one. 661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: logical eraseblock number to search 681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This functions returns the wbuf for @lnum or %NULL if there is not one. 701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystruct ubifs_wbuf *ubifs_get_wbuf(struct ubifs_info *c, int lnum) 721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p; 741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int jhead; 761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!c->jheads) 781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return NULL; 791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = c->buds.rb_node; 821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (p) { 831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = rb_entry(p, struct ubifs_bud, rb); 841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum < bud->lnum) 851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_left; 861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else if (lnum > bud->lnum) 871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_right; 881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else { 891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy jhead = bud->jhead; 901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return &c->jheads[jhead].wbuf; 921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return NULL; 961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * empty_log_bytes - calculate amount of empty space in the log. 1001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 1011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic inline long long empty_log_bytes(const struct ubifs_info *c) 1031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 1041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy long long h, t; 1051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy h = (long long)c->lhead_lnum * c->leb_size + c->lhead_offs; 1071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy t = (long long)c->ltail_lnum * c->leb_size; 1081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 109ba29e721eb2df6df8f33c1f248388bb037a47914Artem Bityutskiy if (h > t) 1101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return c->log_bytes - h + t; 111ba29e721eb2df6df8f33c1f248388bb037a47914Artem Bityutskiy else if (h != t) 1121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return t - h; 113ba29e721eb2df6df8f33c1f248388bb037a47914Artem Bityutskiy else if (c->lhead_lnum != c->ltail_lnum) 114ba29e721eb2df6df8f33c1f248388bb037a47914Artem Bityutskiy return 0; 115ba29e721eb2df6df8f33c1f248388bb037a47914Artem Bityutskiy else 116ba29e721eb2df6df8f33c1f248388bb037a47914Artem Bityutskiy return c->log_bytes; 1171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 1181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 1201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_add_bud - add bud LEB to the tree of buds and its journal head list. 1211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 1221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @bud: the bud to add 1231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyvoid ubifs_add_bud(struct ubifs_info *c, struct ubifs_bud *bud) 1251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 1261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node **p, *parent = NULL; 1271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *b; 1281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_jhead *jhead; 1291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 1311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &c->buds.rb_node; 1321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (*p) { 1331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy parent = *p; 1341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy b = rb_entry(parent, struct ubifs_bud, rb); 1351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_assert(bud->lnum != b->lnum); 1361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (bud->lnum < b->lnum) 1371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_left; 1381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else 1391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_right; 1401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 1411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_link_node(&bud->rb, parent, p); 1431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_insert_color(&bud->rb, &c->buds); 1441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->jheads) { 1451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy jhead = &c->jheads[bud->jhead]; 1461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_add_tail(&bud->list, &jhead->buds_list); 1471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } else 1482ef13294d29bcfb306e0d360f1b97f37b647b0c0Artem Bityutskiy ubifs_assert(c->replaying && c->ro_mount); 1491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 1511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Note, although this is a new bud, we anyway account this space now, 1521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * before any data has been written to it, because this is about to 1531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * guarantee fixed mount time, and this bud will anyway be read and 1541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * scanned. 1551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes += c->leb_size - bud->start; 1571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 15877a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_log("LEB %d:%d, jhead %s, bud_bytes %lld", bud->lnum, 15977a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy bud->start, dbg_jhead(bud->jhead), c->bud_bytes); 1601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 1611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 1621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 1641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_add_bud_to_log - add a new bud to the log. 1651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 1661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @jhead: journal head the bud belongs to 1671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number of the bud 1681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @offs: starting offset of the bud 1691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 1701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function writes reference node for the new bud LEB @lnum it to the log, 1711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * and adds it to the buds tress. It also makes sure that log size does not 1721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * exceed the 'c->max_bud_bytes' limit. Returns zero in case of success, 1731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * %-EAGAIN if commit is required, and a negative error codes in case of 1741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * failure. 1751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_add_bud_to_log(struct ubifs_info *c, int jhead, int lnum, int offs) 1771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 1781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int err; 1791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 1801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ref_node *ref; 1811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = kmalloc(sizeof(struct ubifs_bud), GFP_NOFS); 1831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!bud) 1841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 1851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref = kzalloc(c->ref_node_alsz, GFP_NOFS); 1861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!ref) { 1871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(bud); 1881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 1891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 1901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_lock(&c->log_mutex); 1922ef13294d29bcfb306e0d360f1b97f37b647b0c0Artem Bityutskiy ubifs_assert(!c->ro_media && !c->ro_mount); 1932680d722bf2c5f75225dd9acb3ec9e5a9e2652f4Artem Bityutskiy if (c->ro_error) { 1941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EROFS; 1951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 1961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 1971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Make sure we have enough space in the log */ 1991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (empty_log_bytes(c) - c->ref_node_alsz < c->min_log_bytes) { 2001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("not enough log space - %lld, required %d", 2011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy empty_log_bytes(c), c->min_log_bytes); 2021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_commit_required(c); 2031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EAGAIN; 2041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 2087d4e9ccb435e51e013e63abd340b4f496428139cArtem Bityutskiy * Make sure the amount of space in buds will not exceed the 2091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 'c->max_bud_bytes' limit, because we want to guarantee mount time 2101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * limits. 2111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 2121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * It is not necessary to hold @c->buds_lock when reading @c->bud_bytes 2131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * because we are holding @c->log_mutex. All @c->bud_bytes take place 2141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * when both @c->log_mutex and @c->bud_bytes are locked. 2151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 2161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->bud_bytes + c->leb_size - offs > c->max_bud_bytes) { 2171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("bud bytes %lld (%lld max), require commit", 2181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes, c->max_bud_bytes); 2191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_commit_required(c); 2201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EAGAIN; 2211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 2251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * If the journal is full enough - start background commit. Note, it is 2261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * OK to read 'c->cmt_state' without spinlock because integer reads 2271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * are atomic in the kernel. 2281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 2291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->bud_bytes >= c->bg_bud_bytes && 2301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_state == COMMIT_RESTING) { 2311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("bud bytes %lld (%lld max), initiate BG commit", 2321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes, c->max_bud_bytes); 2331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_request_bg_commit(c); 2341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->lnum = lnum; 2371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->start = offs; 2381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->jhead = jhead; 2391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->ch.node_type = UBIFS_REF_NODE; 2411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->lnum = cpu_to_le32(bud->lnum); 2421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->offs = cpu_to_le32(bud->start); 2431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->jhead = cpu_to_le32(jhead); 2441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs > c->leb_size - c->ref_node_alsz) { 246e11602ea3e43392904db7a579dc990062ebb7151Artem Bityutskiy c->lhead_lnum = ubifs_next_log_lnum(c, c->lhead_lnum); 24725601a3c9737fed554169759582c690b98ead5d4hujianyang ubifs_assert(c->lhead_lnum != c->ltail_lnum); 2481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = 0; 2491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs == 0) { 2521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Must ensure next log LEB has been unmapped */ 2531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_unmap(c, c->lhead_lnum); 2541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 2551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (bud->start == 0) { 2591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 2601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Before writing the LEB reference which refers an empty LEB 2611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * to the log, we have to make sure it is mapped, because 2621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * otherwise we'd risk to refer an LEB with garbage in case of 2631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * an unclean reboot, because the target LEB might have been 2641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * unmapped, but not yet physically erased. 2651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 266b36a261e8c0ab323d04db9cdd1f6bb4c273c4b32Richard Weinberger err = ubifs_leb_map(c, bud->lnum); 2671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 2681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("write ref LEB %d:%d", 2721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum, c->lhead_offs); 2731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_write_node(c, ref, UBIFS_REF_NODE_SZ, c->lhead_lnum, 274b36a261e8c0ab323d04db9cdd1f6bb4c273c4b32Richard Weinberger c->lhead_offs); 2751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 2761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs += c->ref_node_alsz; 2791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_add_bud(c, bud); 2811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 2831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(ref); 2841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 2851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout_unlock: 2871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 2881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(ref); 2891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(bud); 2901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 2911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 2921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 2941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * remove_buds - remove used buds. 2951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 2961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 2971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function removes use buds from the buds tree. It does not remove the 2981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * buds which are pointed to by journal heads. 2991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 3001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic void remove_buds(struct ubifs_info *c) 3011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 3021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p; 3031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_assert(list_empty(&c->old_buds)); 3051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes = 0; 3061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 3071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = rb_first(&c->buds); 3081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (p) { 3091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p1 = p; 3101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 3111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_wbuf *wbuf; 3121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = rb_next(p); 3141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = rb_entry(p1, struct ubifs_bud, rb); 3151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy wbuf = &c->jheads[bud->jhead].wbuf; 3161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (wbuf->lnum == bud->lnum) { 3181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 3191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Do not remove buds which are pointed to by journal 3201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * heads (non-closed buds). 3211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 3221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes += wbuf->offs - bud->start; 32379fda5179a5227c930e5b0242b5d5ebf3df29422Artem Bityutskiy dbg_log("preserve %d:%d, jhead %s, bud bytes %d, cmt_bud_bytes %lld", 32479fda5179a5227c930e5b0242b5d5ebf3df29422Artem Bityutskiy bud->lnum, bud->start, dbg_jhead(bud->jhead), 32579fda5179a5227c930e5b0242b5d5ebf3df29422Artem Bityutskiy wbuf->offs - bud->start, c->cmt_bud_bytes); 3261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->start = wbuf->offs; 3271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } else { 3281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes += c->leb_size - bud->start; 32979fda5179a5227c930e5b0242b5d5ebf3df29422Artem Bityutskiy dbg_log("remove %d:%d, jhead %s, bud bytes %d, cmt_bud_bytes %lld", 33079fda5179a5227c930e5b0242b5d5ebf3df29422Artem Bityutskiy bud->lnum, bud->start, dbg_jhead(bud->jhead), 33179fda5179a5227c930e5b0242b5d5ebf3df29422Artem Bityutskiy c->leb_size - bud->start, c->cmt_bud_bytes); 3321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_erase(p1, &c->buds); 3331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 3341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * If the commit does not finish, the recovery will need 3351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * to replay the journal, in which case the old buds 3361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * must be unchanged. Do not release them until post 3371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * commit i.e. do not allow them to be garbage 3381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * collected. 3391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 340ec32816f94a0baf90f5e73033dcdbc8679c7f91dEric Sesterhenn list_move(&bud->list, &c->old_buds); 3411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 3421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 3431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 3441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 3451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 3471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_log_start_commit - start commit. 3481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 3491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @ltail_lnum: return new log tail LEB number 3501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 3511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * The commit operation starts with writing "commit start" node to the log and 3521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * reference nodes for all journal heads which will define new journal after 3531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * the commit has been finished. The commit start and reference nodes are 3541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * written in one go to the nearest empty log LEB (hence, when commit is 3551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * finished UBIFS may safely unmap all the previous log LEBs). This function 3561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * returns zero in case of success and a negative error code in case of 3571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * failure. 3581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 3591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_log_start_commit(struct ubifs_info *c, int *ltail_lnum) 3601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 3611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy void *buf; 3621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_cs_node *cs; 3631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ref_node *ref; 3641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int err, i, max_len, len; 3651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = dbg_check_bud_bytes(c); 3671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 3681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 3691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy max_len = UBIFS_CS_NODE_SZ + c->jhead_cnt * UBIFS_REF_NODE_SZ; 3711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy max_len = ALIGN(max_len, c->min_io_size); 3721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy buf = cs = kmalloc(max_len, GFP_NOFS); 3731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!buf) 3741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 3751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy cs->ch.node_type = UBIFS_CS_NODE; 377014eb04b03202dc75c1c749df4246d98045f5e69Artem Bityutskiy cs->cmt_no = cpu_to_le64(c->cmt_no); 3781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_prepare_node(c, cs, UBIFS_CS_NODE_SZ, 0); 3791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 3811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Note, we do not lock 'c->log_mutex' because this is the commit start 3821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * phase and we are exclusively using the log. And we do not lock 3831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * write-buffer because nobody can write to the file-system at this 3841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * phase. 3851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 3861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy len = UBIFS_CS_NODE_SZ; 3881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy for (i = 0; i < c->jhead_cnt; i++) { 3891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum = c->jheads[i].wbuf.lnum; 3901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int offs = c->jheads[i].wbuf.offs; 3911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum == -1 || offs == c->leb_size) 3931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy continue; 3941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 39577a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_log("add ref to LEB %d:%d for jhead %s", 39677a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy lnum, offs, dbg_jhead(i)); 3971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref = buf + len; 3981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->ch.node_type = UBIFS_REF_NODE; 3991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->lnum = cpu_to_le32(lnum); 4001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->offs = cpu_to_le32(offs); 4011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->jhead = cpu_to_le32(i); 4021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_prepare_node(c, ref, UBIFS_REF_NODE_SZ, 0); 4041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy len += UBIFS_REF_NODE_SZ; 4051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 4061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_pad(c, buf + len, ALIGN(len, c->min_io_size) - len); 4081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Switch to the next log LEB */ 4101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs) { 411e11602ea3e43392904db7a579dc990062ebb7151Artem Bityutskiy c->lhead_lnum = ubifs_next_log_lnum(c, c->lhead_lnum); 41225601a3c9737fed554169759582c690b98ead5d4hujianyang ubifs_assert(c->lhead_lnum != c->ltail_lnum); 4131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = 0; 4141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 4151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 416f1cb705accc70ac327de2108ecf07b300e03fc42Artem Bityutskiy /* Must ensure next LEB has been unmapped */ 417f1cb705accc70ac327de2108ecf07b300e03fc42Artem Bityutskiy err = ubifs_leb_unmap(c, c->lhead_lnum); 418f1cb705accc70ac327de2108ecf07b300e03fc42Artem Bityutskiy if (err) 419f1cb705accc70ac327de2108ecf07b300e03fc42Artem Bityutskiy goto out; 4201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy len = ALIGN(len, c->min_io_size); 4221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("writing commit start at LEB %d:0, len %d", c->lhead_lnum, len); 423b36a261e8c0ab323d04db9cdd1f6bb4c273c4b32Richard Weinberger err = ubifs_leb_write(c, c->lhead_lnum, cs, 0, len); 4241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 4251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out; 4261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy *ltail_lnum = c->lhead_lnum; 4281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs += len; 4301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs == c->leb_size) { 431e11602ea3e43392904db7a579dc990062ebb7151Artem Bityutskiy c->lhead_lnum = ubifs_next_log_lnum(c, c->lhead_lnum); 4321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = 0; 4331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 4341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy remove_buds(c); 4361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 4381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * We have started the commit and now users may use the rest of the log 4391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * for new writes. 4401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 4411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->min_log_bytes = 0; 4421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout: 4441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(buf); 4451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 4461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 4471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 4491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_log_end_commit - end commit. 4501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 4511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @ltail_lnum: new log tail LEB number 4521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 4531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function is called on when the commit operation was finished. It 454052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiy * moves log tail to new position and updates the master node so that it stores 455052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiy * the new log tail LEB number. Returns zero in case of success and a negative 456052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiy * error code in case of failure. 4571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 4581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_log_end_commit(struct ubifs_info *c, int ltail_lnum) 4591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 4601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int err; 4611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 4631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * At this phase we have to lock 'c->log_mutex' because UBIFS allows FS 4641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * writes during commit. Its only short "commit" start phase when 4651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * writers are blocked. 4661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 4671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_lock(&c->log_mutex); 4681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("old tail was LEB %d:0, new tail is LEB %d:0", 4701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->ltail_lnum, ltail_lnum); 4711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->ltail_lnum = ltail_lnum; 4731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 4741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * The commit is finished and from now on it must be guaranteed that 4751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * there is always enough space for the next commit. 4761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 4771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->min_log_bytes = c->leb_size; 4781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 4801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes -= c->cmt_bud_bytes; 4811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 4821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = dbg_check_bud_bytes(c); 484052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiy if (err) 485052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiy goto out; 4861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 487052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiy err = ubifs_write_master(c); 488052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiy 489052c28073ff26f771d44ef33952a41d18dadd255Artem Bityutskiyout: 4901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 4911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 4921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 4931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 4951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_log_post_commit - things to do after commit is completed. 4961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 4971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @old_ltail_lnum: old log tail LEB number 4981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 4991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Release buds only after commit is completed, because they must be unchanged 5001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * if recovery is needed. 5011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 5021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Unmap log LEBs only after commit is completed, because they may be needed for 5031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * recovery. 5041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 5051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %0 on success and a negative error code on failure. 5061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_log_post_commit(struct ubifs_info *c, int old_ltail_lnum) 5081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 5091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum, err = 0; 5101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (!list_empty(&c->old_buds)) { 5121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 5131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = list_entry(c->old_buds.next, struct ubifs_bud, list); 5151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_return_leb(c, bud->lnum); 5161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 5171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 5181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_del(&bud->list); 5191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(bud); 5201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 5211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_lock(&c->log_mutex); 5221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy for (lnum = old_ltail_lnum; lnum != c->ltail_lnum; 523e11602ea3e43392904db7a579dc990062ebb7151Artem Bityutskiy lnum = ubifs_next_log_lnum(c, lnum)) { 5241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("unmap log LEB %d", lnum); 5251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_unmap(c, lnum); 5261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 5271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out; 5281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 5291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout: 5301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 5311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 5321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 5331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 5351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * struct done_ref - references that have been done. 5361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @rb: rb-tree node 5371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number 5381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystruct done_ref { 5401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node rb; 5411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum; 5421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy}; 5431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 5451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * done_already - determine if a reference has been done already. 5461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @done_tree: rb-tree to store references that have been done 5471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number of reference 5481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 5491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %1 if the reference has been done, %0 if not, otherwise 5501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * a negative error code is returned. 5511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int done_already(struct rb_root *done_tree, int lnum) 5531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 5541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node **p = &done_tree->rb_node, *parent = NULL; 5551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct done_ref *dr; 5561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (*p) { 5581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy parent = *p; 5591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dr = rb_entry(parent, struct done_ref, rb); 5601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum < dr->lnum) 5611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_left; 5621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else if (lnum > dr->lnum) 5631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_right; 5641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else 5651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 1; 5661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 5671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dr = kzalloc(sizeof(struct done_ref), GFP_NOFS); 5691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!dr) 5701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 5711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dr->lnum = lnum; 5731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_link_node(&dr->rb, parent, p); 5751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_insert_color(&dr->rb, done_tree); 5761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 5781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 5791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 5811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * destroy_done_tree - destroy the done tree. 5821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @done_tree: done tree to destroy 5831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic void destroy_done_tree(struct rb_root *done_tree) 5851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 586bb25e49ff8ab0ef0b3c073c09d55cf10ef8a2aa0Cody P Schafer struct done_ref *dr, *n; 5871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 588bb25e49ff8ab0ef0b3c073c09d55cf10ef8a2aa0Cody P Schafer rbtree_postorder_for_each_entry_safe(dr, n, done_tree, rb) 5891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(dr); 5901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 5911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 5931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * add_node - add a node to the consolidated log. 5941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 5951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @buf: buffer to which to add 5961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number to which to write is passed and returned here 5971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @offs: offset to where to write is passed and returned here 5981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @node: node to add 5991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 6001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %0 on success and a negative error code on failure. 6011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 6021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int add_node(struct ubifs_info *c, void *buf, int *lnum, int *offs, 6031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy void *node) 6041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 6051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ch *ch = node; 6061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int len = le32_to_cpu(ch->len), remains = c->leb_size - *offs; 6071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (len > remains) { 6091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int sz = ALIGN(*offs, c->min_io_size), err; 6101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_pad(c, buf + *offs, sz - *offs); 612b36a261e8c0ab323d04db9cdd1f6bb4c273c4b32Richard Weinberger err = ubifs_leb_change(c, *lnum, buf, sz); 6131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 6141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 615e11602ea3e43392904db7a579dc990062ebb7151Artem Bityutskiy *lnum = ubifs_next_log_lnum(c, *lnum); 6161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy *offs = 0; 6171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy memcpy(buf + *offs, node, len); 6191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy *offs += ALIGN(len, 8); 6201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 6211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 6221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 6241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_consolidate_log - consolidate the log. 6251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 6261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 6271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Repeated failed commits could cause the log to be full, but at least 1 LEB is 6281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * needed for commit. This function rewrites the reference nodes in the log 6291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * omitting duplicates, and failed CS nodes, and leaving no gaps. 6301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 6311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %0 on success and a negative error code on failure. 6321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 6331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_consolidate_log(struct ubifs_info *c) 6341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 6351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_scan_leb *sleb; 6361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_scan_node *snod; 6371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_root done_tree = RB_ROOT; 6381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum, err, first = 1, write_lnum, offs = 0; 6391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy void *buf; 6401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_rcvry("log tail LEB %d, log head LEB %d", c->ltail_lnum, 6421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum); 6431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy buf = vmalloc(c->leb_size); 6441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!buf) 6451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 6461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = c->ltail_lnum; 6471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy write_lnum = lnum; 6481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (1) { 649348709bad348d2fd013e1529b4cf5f220717c328Artem Bityutskiy sleb = ubifs_scan(c, lnum, 0, c->sbuf, 0); 6501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (IS_ERR(sleb)) { 6511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = PTR_ERR(sleb); 6521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_free; 6531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_for_each_entry(snod, &sleb->nodes, list) { 6551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy switch (snod->type) { 6561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy case UBIFS_REF_NODE: { 6571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ref_node *ref = snod->node; 6581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int ref_lnum = le32_to_cpu(ref->lnum); 6591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = done_already(&done_tree, ref_lnum); 6611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err < 0) 6621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_scan; 6631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err != 1) { 6641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = add_node(c, buf, &write_lnum, 6651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy &offs, snod->node); 6661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 6671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_scan; 6681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 6701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy case UBIFS_CS_NODE: 6721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!first) 6731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 6741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = add_node(c, buf, &write_lnum, &offs, 6751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy snod->node); 6761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 6771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_scan; 6781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy first = 0; 6791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 6801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_scan_destroy(sleb); 6831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum == c->lhead_lnum) 6841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 685e11602ea3e43392904db7a579dc990062ebb7151Artem Bityutskiy lnum = ubifs_next_log_lnum(c, lnum); 6861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (offs) { 6881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int sz = ALIGN(offs, c->min_io_size); 6891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_pad(c, buf + offs, sz - offs); 691b36a261e8c0ab323d04db9cdd1f6bb4c273c4b32Richard Weinberger err = ubifs_leb_change(c, write_lnum, buf, sz); 6921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 6931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_free; 6941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy offs = ALIGN(offs, c->min_io_size); 6951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy destroy_done_tree(&done_tree); 6971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy vfree(buf); 6981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (write_lnum == c->lhead_lnum) { 6991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_err("log is too full"); 7001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -EINVAL; 7011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Unmap remaining LEBs */ 7031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = write_lnum; 7041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy do { 705e11602ea3e43392904db7a579dc990062ebb7151Artem Bityutskiy lnum = ubifs_next_log_lnum(c, lnum); 7061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_unmap(c, lnum); 7071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 7081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 7091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } while (lnum != c->lhead_lnum); 7101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum = write_lnum; 7111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = offs; 7121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_rcvry("new log head at %d:%d", c->lhead_lnum, c->lhead_offs); 7131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 7141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout_scan: 7161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_scan_destroy(sleb); 7171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout_free: 7181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy destroy_done_tree(&done_tree); 7191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy vfree(buf); 7201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 7211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 7221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 7241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * dbg_check_bud_bytes - make sure bud bytes calculation are all right. 7251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 7261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 7271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function makes sure the amount of flash space used by closed buds 7281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ('c->bud_bytes' is correct). Returns zero in case of success and %-EINVAL in 7291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * case of failure. 7301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 7311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int dbg_check_bud_bytes(struct ubifs_info *c) 7321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 7331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int i, err = 0; 7341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 7351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy long long bud_bytes = 0; 7361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7372b1844a8c934723134ee1ff313e51d0d281cdef1Artem Bityutskiy if (!dbg_is_chk_gen(c)) 7381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 7391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 7411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy for (i = 0; i < c->jhead_cnt; i++) 7421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_for_each_entry(bud, &c->jheads[i].buds_list, list) 7431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud_bytes += c->leb_size - bud->start; 7441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->bud_bytes != bud_bytes) { 7461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_err("bad bud_bytes %lld, calculated %lld", 7471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes, bud_bytes); 7481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EINVAL; 7491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 7511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 7531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 754