log.c revision 2ef13294d29bcfb306e0d360f1b97f37b647b0c0
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 Bityutskiy#ifdef CONFIG_UBIFS_FS_DEBUG 331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int dbg_check_bud_bytes(struct ubifs_info *c); 341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy#else 351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy#define dbg_check_bud_bytes(c) 0 361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy#endif 371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_search_bud - search bud LEB. 401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: logical eraseblock number to search 421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function searches bud LEB @lnum. Returns bud description object in case 441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * of success and %NULL if there is no bud with this LEB number. 451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystruct ubifs_bud *ubifs_search_bud(struct ubifs_info *c, int lnum) 471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p; 491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = c->buds.rb_node; 531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (p) { 541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = rb_entry(p, struct ubifs_bud, rb); 551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum < bud->lnum) 561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_left; 571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else if (lnum > bud->lnum) 581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_right; 591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else { 601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return bud; 621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return NULL; 661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_get_wbuf - get the wbuf associated with a LEB, if there is one. 701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: logical eraseblock number to search 721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This functions returns the wbuf for @lnum or %NULL if there is not one. 741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystruct ubifs_wbuf *ubifs_get_wbuf(struct ubifs_info *c, int lnum) 761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p; 781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int jhead; 801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!c->jheads) 821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return NULL; 831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = c->buds.rb_node; 861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (p) { 871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = rb_entry(p, struct ubifs_bud, rb); 881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum < bud->lnum) 891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_left; 901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else if (lnum > bud->lnum) 911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = p->rb_right; 921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else { 931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy jhead = bud->jhead; 941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return &c->jheads[jhead].wbuf; 961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return NULL; 1001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 1011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 1031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * next_log_lnum - switch to the next log LEB. 1041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 1051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: current log LEB 1061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic inline int next_log_lnum(const struct ubifs_info *c, int lnum) 1081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 1091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum += 1; 1101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum > c->log_last) 1111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = UBIFS_LOG_LNUM; 1121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return lnum; 1141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 1151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 1171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * empty_log_bytes - calculate amount of empty space in the log. 1181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 1191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic inline long long empty_log_bytes(const struct ubifs_info *c) 1211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 1221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy long long h, t; 1231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy h = (long long)c->lhead_lnum * c->leb_size + c->lhead_offs; 1251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy t = (long long)c->ltail_lnum * c->leb_size; 1261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (h >= t) 1281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return c->log_bytes - h + t; 1291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else 1301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return t - h; 1311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 1321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 1341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_add_bud - add bud LEB to the tree of buds and its journal head list. 1351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 1361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @bud: the bud to add 1371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyvoid ubifs_add_bud(struct ubifs_info *c, struct ubifs_bud *bud) 1391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 1401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node **p, *parent = NULL; 1411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *b; 1421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_jhead *jhead; 1431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 1451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &c->buds.rb_node; 1461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (*p) { 1471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy parent = *p; 1481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy b = rb_entry(parent, struct ubifs_bud, rb); 1491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_assert(bud->lnum != b->lnum); 1501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (bud->lnum < b->lnum) 1511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_left; 1521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else 1531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_right; 1541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 1551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_link_node(&bud->rb, parent, p); 1571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_insert_color(&bud->rb, &c->buds); 1581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->jheads) { 1591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy jhead = &c->jheads[bud->jhead]; 1601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_add_tail(&bud->list, &jhead->buds_list); 1611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } else 1622ef13294d29bcfb306e0d360f1b97f37b647b0c0Artem Bityutskiy ubifs_assert(c->replaying && c->ro_mount); 1631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 1651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Note, although this is a new bud, we anyway account this space now, 1661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * before any data has been written to it, because this is about to 1671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * guarantee fixed mount time, and this bud will anyway be read and 1681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * scanned. 1691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes += c->leb_size - bud->start; 1711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 17277a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_log("LEB %d:%d, jhead %s, bud_bytes %lld", bud->lnum, 17377a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy bud->start, dbg_jhead(bud->jhead), c->bud_bytes); 1741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 1751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 1761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 1781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_create_buds_lists - create journal head buds lists for remount rw. 1791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 1801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 1811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyvoid ubifs_create_buds_lists(struct ubifs_info *c) 1821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 1831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p; 1841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 1861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = rb_first(&c->buds); 1871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (p) { 1881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud = rb_entry(p, struct ubifs_bud, rb); 1891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_jhead *jhead = &c->jheads[bud->jhead]; 1901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_add_tail(&bud->list, &jhead->buds_list); 1921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = rb_next(p); 1931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 1941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 1951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 1961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 1971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 1981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_add_bud_to_log - add a new bud to the log. 1991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 2001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @jhead: journal head the bud belongs to 2011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number of the bud 2021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @offs: starting offset of the bud 2031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 2041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function writes reference node for the new bud LEB @lnum it to the log, 2051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * and adds it to the buds tress. It also makes sure that log size does not 2061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * exceed the 'c->max_bud_bytes' limit. Returns zero in case of success, 2071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * %-EAGAIN if commit is required, and a negative error codes in case of 2081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * failure. 2091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 2101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_add_bud_to_log(struct ubifs_info *c, int jhead, int lnum, int offs) 2111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 2121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int err; 2131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 2141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ref_node *ref; 2151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = kmalloc(sizeof(struct ubifs_bud), GFP_NOFS); 2171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!bud) 2181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 2191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref = kzalloc(c->ref_node_alsz, GFP_NOFS); 2201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!ref) { 2211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(bud); 2221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 2231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_lock(&c->log_mutex); 2262ef13294d29bcfb306e0d360f1b97f37b647b0c0Artem Bityutskiy ubifs_assert(!c->ro_media && !c->ro_mount); 2272680d722bf2c5f75225dd9acb3ec9e5a9e2652f4Artem Bityutskiy if (c->ro_error) { 2281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EROFS; 2291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Make sure we have enough space in the log */ 2331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (empty_log_bytes(c) - c->ref_node_alsz < c->min_log_bytes) { 2341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("not enough log space - %lld, required %d", 2351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy empty_log_bytes(c), c->min_log_bytes); 2361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_commit_required(c); 2371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EAGAIN; 2381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 2427d4e9ccb435e51e013e63abd340b4f496428139cArtem Bityutskiy * Make sure the amount of space in buds will not exceed the 2431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 'c->max_bud_bytes' limit, because we want to guarantee mount time 2441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * limits. 2451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 2461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * It is not necessary to hold @c->buds_lock when reading @c->bud_bytes 2471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * because we are holding @c->log_mutex. All @c->bud_bytes take place 2481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * when both @c->log_mutex and @c->bud_bytes are locked. 2491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 2501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->bud_bytes + c->leb_size - offs > c->max_bud_bytes) { 2511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("bud bytes %lld (%lld max), require commit", 2521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes, c->max_bud_bytes); 2531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_commit_required(c); 2541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EAGAIN; 2551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 2591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * If the journal is full enough - start background commit. Note, it is 2601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * OK to read 'c->cmt_state' without spinlock because integer reads 2611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * are atomic in the kernel. 2621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 2631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->bud_bytes >= c->bg_bud_bytes && 2641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_state == COMMIT_RESTING) { 2651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("bud bytes %lld (%lld max), initiate BG commit", 2661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes, c->max_bud_bytes); 2671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_request_bg_commit(c); 2681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->lnum = lnum; 2711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->start = offs; 2721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->jhead = jhead; 2731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->ch.node_type = UBIFS_REF_NODE; 2751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->lnum = cpu_to_le32(bud->lnum); 2761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->offs = cpu_to_le32(bud->start); 2771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->jhead = cpu_to_le32(jhead); 2781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs > c->leb_size - c->ref_node_alsz) { 2801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum = next_log_lnum(c, c->lhead_lnum); 2811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = 0; 2821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs == 0) { 2851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Must ensure next log LEB has been unmapped */ 2861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_unmap(c, c->lhead_lnum); 2871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 2881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 2891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 2901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 2911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (bud->start == 0) { 2921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 2931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Before writing the LEB reference which refers an empty LEB 2941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * to the log, we have to make sure it is mapped, because 2951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * otherwise we'd risk to refer an LEB with garbage in case of 2961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * an unclean reboot, because the target LEB might have been 2971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * unmapped, but not yet physically erased. 2981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 2991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubi_leb_map(c->ubi, bud->lnum, UBI_SHORTTERM); 3001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 3011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 3021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 3031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("write ref LEB %d:%d", 3051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum, c->lhead_offs); 3061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_write_node(c, ref, UBIFS_REF_NODE_SZ, c->lhead_lnum, 3071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs, UBI_SHORTTERM); 3081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 3091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_unlock; 3101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs += c->ref_node_alsz; 3121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_add_bud(c, bud); 3141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 3161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(ref); 3171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 3181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout_unlock: 3202fb42b11f61cbcef7dfc225c1d26c4511436583dAdrian Hunter if (err != -EAGAIN) 3212fb42b11f61cbcef7dfc225c1d26c4511436583dAdrian Hunter ubifs_ro_mode(c, err); 3221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 3231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(ref); 3241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(bud); 3251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 3261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 3271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 3291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * remove_buds - remove used buds. 3301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 3311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 3321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function removes use buds from the buds tree. It does not remove the 3331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * buds which are pointed to by journal heads. 3341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 3351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic void remove_buds(struct ubifs_info *c) 3361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 3371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p; 3381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_assert(list_empty(&c->old_buds)); 3401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes = 0; 3411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 3421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = rb_first(&c->buds); 3431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (p) { 3441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *p1 = p; 3451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 3461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_wbuf *wbuf; 3471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = rb_next(p); 3491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = rb_entry(p1, struct ubifs_bud, rb); 3501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy wbuf = &c->jheads[bud->jhead].wbuf; 3511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (wbuf->lnum == bud->lnum) { 3531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 3541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Do not remove buds which are pointed to by journal 3551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * heads (non-closed buds). 3561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 3571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes += wbuf->offs - bud->start; 35877a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_log("preserve %d:%d, jhead %s, bud bytes %d, " 3591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy "cmt_bud_bytes %lld", bud->lnum, bud->start, 36077a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_jhead(bud->jhead), wbuf->offs - bud->start, 3611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes); 3621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud->start = wbuf->offs; 3631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } else { 3641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes += c->leb_size - bud->start; 36577a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_log("remove %d:%d, jhead %s, bud bytes %d, " 3661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy "cmt_bud_bytes %lld", bud->lnum, bud->start, 36777a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_jhead(bud->jhead), c->leb_size - bud->start, 3681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->cmt_bud_bytes); 3691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_erase(p1, &c->buds); 3701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 3711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * If the commit does not finish, the recovery will need 3721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * to replay the journal, in which case the old buds 3731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * must be unchanged. Do not release them until post 3741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * commit i.e. do not allow them to be garbage 3751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * collected. 3761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 377ec32816f94a0baf90f5e73033dcdbc8679c7f91dEric Sesterhenn list_move(&bud->list, &c->old_buds); 3781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 3791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 3801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 3811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 3821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 3831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 3841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_log_start_commit - start commit. 3851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 3861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @ltail_lnum: return new log tail LEB number 3871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 3881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * The commit operation starts with writing "commit start" node to the log and 3891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * reference nodes for all journal heads which will define new journal after 3901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * the commit has been finished. The commit start and reference nodes are 3911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * written in one go to the nearest empty log LEB (hence, when commit is 3921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * finished UBIFS may safely unmap all the previous log LEBs). This function 3931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * returns zero in case of success and a negative error code in case of 3941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * failure. 3951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 3961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_log_start_commit(struct ubifs_info *c, int *ltail_lnum) 3971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 3981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy void *buf; 3991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_cs_node *cs; 4001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ref_node *ref; 4011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int err, i, max_len, len; 4021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = dbg_check_bud_bytes(c); 4041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 4051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 4061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy max_len = UBIFS_CS_NODE_SZ + c->jhead_cnt * UBIFS_REF_NODE_SZ; 4081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy max_len = ALIGN(max_len, c->min_io_size); 4091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy buf = cs = kmalloc(max_len, GFP_NOFS); 4101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!buf) 4111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 4121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy cs->ch.node_type = UBIFS_CS_NODE; 414014eb04b03202dc75c1c749df4246d98045f5e69Artem Bityutskiy cs->cmt_no = cpu_to_le64(c->cmt_no); 4151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_prepare_node(c, cs, UBIFS_CS_NODE_SZ, 0); 4161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 4181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Note, we do not lock 'c->log_mutex' because this is the commit start 4191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * phase and we are exclusively using the log. And we do not lock 4201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * write-buffer because nobody can write to the file-system at this 4211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * phase. 4221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 4231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy len = UBIFS_CS_NODE_SZ; 4251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy for (i = 0; i < c->jhead_cnt; i++) { 4261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum = c->jheads[i].wbuf.lnum; 4271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int offs = c->jheads[i].wbuf.offs; 4281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum == -1 || offs == c->leb_size) 4301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy continue; 4311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 43277a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy dbg_log("add ref to LEB %d:%d for jhead %s", 43377a7ae580c6cc8a0f0d5d7a7d61eb7e9fe8d99dcArtem Bityutskiy lnum, offs, dbg_jhead(i)); 4341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref = buf + len; 4351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->ch.node_type = UBIFS_REF_NODE; 4361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->lnum = cpu_to_le32(lnum); 4371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->offs = cpu_to_le32(offs); 4381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ref->jhead = cpu_to_le32(i); 4391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_prepare_node(c, ref, UBIFS_REF_NODE_SZ, 0); 4411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy len += UBIFS_REF_NODE_SZ; 4421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 4431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_pad(c, buf + len, ALIGN(len, c->min_io_size) - len); 4451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Switch to the next log LEB */ 4471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs) { 4481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum = next_log_lnum(c, c->lhead_lnum); 4491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = 0; 4501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 4511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs == 0) { 4531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Must ensure next LEB has been unmapped */ 4541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_unmap(c, c->lhead_lnum); 4551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 4561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out; 4571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 4581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy len = ALIGN(len, c->min_io_size); 4601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("writing commit start at LEB %d:0, len %d", c->lhead_lnum, len); 4611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_write(c, c->lhead_lnum, cs, 0, len, UBI_SHORTTERM); 4621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 4631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out; 4641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy *ltail_lnum = c->lhead_lnum; 4661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs += len; 4681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->lhead_offs == c->leb_size) { 4691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum = next_log_lnum(c, c->lhead_lnum); 4701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = 0; 4711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 4721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy remove_buds(c); 4741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 4761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * We have started the commit and now users may use the rest of the log 4771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * for new writes. 4781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 4791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->min_log_bytes = 0; 4801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout: 4821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(buf); 4831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 4841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 4851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 4861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 4871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_log_end_commit - end commit. 4881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 4891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @ltail_lnum: new log tail LEB number 4901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 4911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function is called on when the commit operation was finished. It 4921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * moves log tail to new position and unmaps LEBs which contain obsolete data. 4931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Returns zero in case of success and a negative error code in case of 4941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * failure. 4951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 4961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_log_end_commit(struct ubifs_info *c, int ltail_lnum) 4971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 4981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int err; 4991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 5011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * At this phase we have to lock 'c->log_mutex' because UBIFS allows FS 5021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * writes during commit. Its only short "commit" start phase when 5031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * writers are blocked. 5041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_lock(&c->log_mutex); 5061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("old tail was LEB %d:0, new tail is LEB %d:0", 5081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->ltail_lnum, ltail_lnum); 5091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->ltail_lnum = ltail_lnum; 5111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* 5121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * The commit is finished and from now on it must be guaranteed that 5131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * there is always enough space for the next commit. 5141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->min_log_bytes = c->leb_size; 5161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 5181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes -= c->cmt_bud_bytes; 5191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 5201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = dbg_check_bud_bytes(c); 5221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 5241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 5251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 5261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 5281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_log_post_commit - things to do after commit is completed. 5291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 5301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @old_ltail_lnum: old log tail LEB number 5311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 5321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Release buds only after commit is completed, because they must be unchanged 5331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * if recovery is needed. 5341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 5351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Unmap log LEBs only after commit is completed, because they may be needed for 5361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * recovery. 5371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 5381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %0 on success and a negative error code on failure. 5391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_log_post_commit(struct ubifs_info *c, int old_ltail_lnum) 5411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 5421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum, err = 0; 5431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (!list_empty(&c->old_buds)) { 5451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 5461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud = list_entry(c->old_buds.next, struct ubifs_bud, list); 5481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_return_leb(c, bud->lnum); 5491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 5501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 5511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_del(&bud->list); 5521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(bud); 5531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 5541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_lock(&c->log_mutex); 5551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy for (lnum = old_ltail_lnum; lnum != c->ltail_lnum; 5561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = next_log_lnum(c, lnum)) { 5571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_log("unmap log LEB %d", lnum); 5581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_unmap(c, lnum); 5591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 5601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out; 5611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 5621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout: 5631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy mutex_unlock(&c->log_mutex); 5641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 5651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 5661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 5681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * struct done_ref - references that have been done. 5691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @rb: rb-tree node 5701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number 5711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystruct done_ref { 5731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node rb; 5741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum; 5751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy}; 5761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 5781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * done_already - determine if a reference has been done already. 5791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @done_tree: rb-tree to store references that have been done 5801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number of reference 5811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 5821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %1 if the reference has been done, %0 if not, otherwise 5831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * a negative error code is returned. 5841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 5851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int done_already(struct rb_root *done_tree, int lnum) 5861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 5871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node **p = &done_tree->rb_node, *parent = NULL; 5881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct done_ref *dr; 5891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 5901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (*p) { 5911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy parent = *p; 5921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dr = rb_entry(parent, struct done_ref, rb); 5931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum < dr->lnum) 5941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_left; 5951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else if (lnum > dr->lnum) 5961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy p = &(*p)->rb_right; 5971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else 5981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 1; 5991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dr = kzalloc(sizeof(struct done_ref), GFP_NOFS); 6021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!dr) 6031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 6041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dr->lnum = lnum; 6061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_link_node(&dr->rb, parent, p); 6081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy rb_insert_color(&dr->rb, done_tree); 6091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 6111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 6121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 6141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * destroy_done_tree - destroy the done tree. 6151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @done_tree: done tree to destroy 6161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 6171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic void destroy_done_tree(struct rb_root *done_tree) 6181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 6191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_node *this = done_tree->rb_node; 6201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct done_ref *dr; 6211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (this) { 6231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (this->rb_left) { 6241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy this = this->rb_left; 6251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy continue; 6261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } else if (this->rb_right) { 6271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy this = this->rb_right; 6281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy continue; 6291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dr = rb_entry(this, struct done_ref, rb); 6311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy this = rb_parent(this); 6321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (this) { 6331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (this->rb_left == &dr->rb) 6341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy this->rb_left = NULL; 6351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy else 6361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy this->rb_right = NULL; 6371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy kfree(dr); 6391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 6411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 6431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * add_node - add a node to the consolidated log. 6441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 6451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @buf: buffer to which to add 6461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @lnum: LEB number to which to write is passed and returned here 6471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @offs: offset to where to write is passed and returned here 6481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @node: node to add 6491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 6501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %0 on success and a negative error code on failure. 6511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 6521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int add_node(struct ubifs_info *c, void *buf, int *lnum, int *offs, 6531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy void *node) 6541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 6551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ch *ch = node; 6561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int len = le32_to_cpu(ch->len), remains = c->leb_size - *offs; 6571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (len > remains) { 6591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int sz = ALIGN(*offs, c->min_io_size), err; 6601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_pad(c, buf + *offs, sz - *offs); 6621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_change(c, *lnum, buf, sz, UBI_SHORTTERM); 6631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 6641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 6651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy *lnum = next_log_lnum(c, *lnum); 6661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy *offs = 0; 6671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 6681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy memcpy(buf + *offs, node, len); 6691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy *offs += ALIGN(len, 8); 6701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 6711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 6721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 6741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ubifs_consolidate_log - consolidate the log. 6751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 6761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 6771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * Repeated failed commits could cause the log to be full, but at least 1 LEB is 6781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * needed for commit. This function rewrites the reference nodes in the log 6791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * omitting duplicates, and failed CS nodes, and leaving no gaps. 6801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 6811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function returns %0 on success and a negative error code on failure. 6821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 6831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyint ubifs_consolidate_log(struct ubifs_info *c) 6841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 6851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_scan_leb *sleb; 6861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_scan_node *snod; 6871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct rb_root done_tree = RB_ROOT; 6881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int lnum, err, first = 1, write_lnum, offs = 0; 6891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy void *buf; 6901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 6911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_rcvry("log tail LEB %d, log head LEB %d", c->ltail_lnum, 6921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum); 6931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy buf = vmalloc(c->leb_size); 6941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!buf) 6951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -ENOMEM; 6961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = c->ltail_lnum; 6971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy write_lnum = lnum; 6981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy while (1) { 699348709bad348d2fd013e1529b4cf5f220717c328Artem Bityutskiy sleb = ubifs_scan(c, lnum, 0, c->sbuf, 0); 7001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (IS_ERR(sleb)) { 7011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = PTR_ERR(sleb); 7021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_free; 7031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_for_each_entry(snod, &sleb->nodes, list) { 7051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy switch (snod->type) { 7061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy case UBIFS_REF_NODE: { 7071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_ref_node *ref = snod->node; 7081e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int ref_lnum = le32_to_cpu(ref->lnum); 7091e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7101e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = done_already(&done_tree, ref_lnum); 7111e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err < 0) 7121e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_scan; 7131e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err != 1) { 7141e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = add_node(c, buf, &write_lnum, 7151e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy &offs, snod->node); 7161e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 7171e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_scan; 7181e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7191e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 7201e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7211e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy case UBIFS_CS_NODE: 7221e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!first) 7231e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 7241e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = add_node(c, buf, &write_lnum, &offs, 7251e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy snod->node); 7261e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 7271e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_scan; 7281e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy first = 0; 7291e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 7301e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7311e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7321e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_scan_destroy(sleb); 7331e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (lnum == c->lhead_lnum) 7341e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy break; 7351e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = next_log_lnum(c, lnum); 7361e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7371e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (offs) { 7381e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int sz = ALIGN(offs, c->min_io_size); 7391e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7401e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_pad(c, buf + offs, sz - offs); 7411e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_change(c, write_lnum, buf, sz, UBI_SHORTTERM); 7421e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 7431e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy goto out_free; 7441e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy offs = ALIGN(offs, c->min_io_size); 7451e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7461e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy destroy_done_tree(&done_tree); 7471e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy vfree(buf); 7481e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (write_lnum == c->lhead_lnum) { 7491e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_err("log is too full"); 7501e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return -EINVAL; 7511e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 7521e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy /* Unmap remaining LEBs */ 7531e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = write_lnum; 7541e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy do { 7551e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy lnum = next_log_lnum(c, lnum); 7561e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = ubifs_leb_unmap(c, lnum); 7571e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (err) 7581e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 7591e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } while (lnum != c->lhead_lnum); 7601e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_lnum = write_lnum; 7611e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->lhead_offs = offs; 7621e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy dbg_rcvry("new log head at %d:%d", c->lhead_lnum, c->lhead_offs); 7631e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 7641e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7651e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout_scan: 7661e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_scan_destroy(sleb); 7671e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiyout_free: 7681e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy destroy_done_tree(&done_tree); 7691e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy vfree(buf); 7701e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 7711e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 7721e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7731e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy#ifdef CONFIG_UBIFS_FS_DEBUG 7741e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7751e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy/** 7761e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * dbg_check_bud_bytes - make sure bud bytes calculation are all right. 7771e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * @c: UBIFS file-system description object 7781e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * 7791e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * This function makes sure the amount of flash space used by closed buds 7801e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * ('c->bud_bytes' is correct). Returns zero in case of success and %-EINVAL in 7811e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy * case of failure. 7821e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy */ 7831e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiystatic int dbg_check_bud_bytes(struct ubifs_info *c) 7841e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy{ 7851e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy int i, err = 0; 7861e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy struct ubifs_bud *bud; 7871e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy long long bud_bytes = 0; 7881e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7891e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (!(ubifs_chk_flags & UBIFS_CHK_GEN)) 7901e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return 0; 7911e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7921e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_lock(&c->buds_lock); 7931e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy for (i = 0; i < c->jhead_cnt; i++) 7941e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy list_for_each_entry(bud, &c->jheads[i].buds_list, list) 7951e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy bud_bytes += c->leb_size - bud->start; 7961e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 7971e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy if (c->bud_bytes != bud_bytes) { 7981e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy ubifs_err("bad bud_bytes %lld, calculated %lld", 7991e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy c->bud_bytes, bud_bytes); 8001e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy err = -EINVAL; 8011e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy } 8021e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy spin_unlock(&c->buds_lock); 8031e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 8041e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy return err; 8051e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy} 8061e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy 8071e51764a3c2ac05a23a22b2a95ddee4d9bffb16dArtem Bityutskiy#endif /* CONFIG_UBIFS_FS_DEBUG */ 808