2 * Copyright (c) International Business Machines Corp., 2006
3 * Copyright (c) Nokia Corporation, 2006
5 * SPDX-License-Identifier: GPL-2.0+
7 * Author: Artem Bityutskiy (Битюцкий Артём)
9 * Jan 2007: Alexander Schmidt, hacked per-volume update.
13 * This file contains implementation of the volume update and atomic LEB change
16 * The update operation is based on the per-volume update marker which is
17 * stored in the volume table. The update marker is set before the update
18 * starts, and removed after the update has been finished. So if the update was
19 * interrupted by an unclean re-boot or due to some other reasons, the update
20 * marker stays on the flash media and UBI finds it when it attaches the MTD
21 * device next time. If the update marker is set for a volume, the volume is
22 * treated as damaged and most I/O operations are prohibited. Only a new update
23 * operation is allowed.
25 * Note, in general it is possible to implement the update operation as a
26 * transaction with a roll-back capability.
30 #include <linux/uaccess.h>
33 #include <ubi_uboot.h>
35 #include <linux/err.h>
36 #include <linux/math64.h>
41 * set_update_marker - set update marker.
42 * @ubi: UBI device description object
43 * @vol: volume description object
45 * This function sets the update marker flag for volume @vol. Returns zero
46 * in case of success and a negative error code in case of failure.
48 static int set_update_marker(struct ubi_device *ubi, struct ubi_volume *vol)
51 struct ubi_vtbl_record vtbl_rec;
53 dbg_gen("set update marker for volume %d", vol->vol_id);
55 if (vol->upd_marker) {
56 ubi_assert(ubi->vtbl[vol->vol_id].upd_marker);
57 dbg_gen("already set");
61 vtbl_rec = ubi->vtbl[vol->vol_id];
62 vtbl_rec.upd_marker = 1;
64 mutex_lock(&ubi->device_mutex);
65 err = ubi_change_vtbl_record(ubi, vol->vol_id, &vtbl_rec);
67 mutex_unlock(&ubi->device_mutex);
72 * clear_update_marker - clear update marker.
73 * @ubi: UBI device description object
74 * @vol: volume description object
75 * @bytes: new data size in bytes
77 * This function clears the update marker for volume @vol, sets new volume
78 * data size and clears the "corrupted" flag (static volumes only). Returns
79 * zero in case of success and a negative error code in case of failure.
81 static int clear_update_marker(struct ubi_device *ubi, struct ubi_volume *vol,
85 struct ubi_vtbl_record vtbl_rec;
87 dbg_gen("clear update marker for volume %d", vol->vol_id);
89 vtbl_rec = ubi->vtbl[vol->vol_id];
90 ubi_assert(vol->upd_marker && vtbl_rec.upd_marker);
91 vtbl_rec.upd_marker = 0;
93 if (vol->vol_type == UBI_STATIC_VOLUME) {
95 vol->used_bytes = bytes;
96 vol->used_ebs = div_u64_rem(bytes, vol->usable_leb_size,
98 if (vol->last_eb_bytes)
101 vol->last_eb_bytes = vol->usable_leb_size;
104 mutex_lock(&ubi->device_mutex);
105 err = ubi_change_vtbl_record(ubi, vol->vol_id, &vtbl_rec);
107 mutex_unlock(&ubi->device_mutex);
112 * ubi_start_update - start volume update.
113 * @ubi: UBI device description object
114 * @vol: volume description object
115 * @bytes: update bytes
117 * This function starts volume update operation. If @bytes is zero, the volume
118 * is just wiped out. Returns zero in case of success and a negative error code
119 * in case of failure.
121 int ubi_start_update(struct ubi_device *ubi, struct ubi_volume *vol,
126 dbg_gen("start update of volume %d, %llu bytes", vol->vol_id, bytes);
127 ubi_assert(!vol->updating && !vol->changing_leb);
130 err = set_update_marker(ubi, vol);
134 /* Before updating - wipe out the volume */
135 for (i = 0; i < vol->reserved_pebs; i++) {
136 err = ubi_eba_unmap_leb(ubi, vol, i);
142 err = ubi_wl_flush(ubi, UBI_ALL, UBI_ALL);
146 err = clear_update_marker(ubi, vol, 0);
153 vol->upd_buf = vmalloc(ubi->leb_size);
157 vol->upd_ebs = div_u64(bytes + vol->usable_leb_size - 1,
158 vol->usable_leb_size);
159 vol->upd_bytes = bytes;
160 vol->upd_received = 0;
165 * ubi_start_leb_change - start atomic LEB change.
166 * @ubi: UBI device description object
167 * @vol: volume description object
168 * @req: operation request
170 * This function starts atomic LEB change operation. Returns zero in case of
171 * success and a negative error code in case of failure.
173 int ubi_start_leb_change(struct ubi_device *ubi, struct ubi_volume *vol,
174 const struct ubi_leb_change_req *req)
176 ubi_assert(!vol->updating && !vol->changing_leb);
178 dbg_gen("start changing LEB %d:%d, %u bytes",
179 vol->vol_id, req->lnum, req->bytes);
181 return ubi_eba_atomic_leb_change(ubi, vol, req->lnum, NULL, 0);
183 vol->upd_bytes = req->bytes;
184 vol->upd_received = 0;
185 vol->changing_leb = 1;
186 vol->ch_lnum = req->lnum;
188 vol->upd_buf = vmalloc(req->bytes);
196 * write_leb - write update data.
197 * @ubi: UBI device description object
198 * @vol: volume description object
199 * @lnum: logical eraseblock number
200 * @buf: data to write
202 * @used_ebs: how many logical eraseblocks will this volume contain (static
205 * This function writes update data to corresponding logical eraseblock. In
206 * case of dynamic volume, this function checks if the data contains 0xFF bytes
207 * at the end. If yes, the 0xFF bytes are cut and not written. So if the whole
208 * buffer contains only 0xFF bytes, the LEB is left unmapped.
210 * The reason why we skip the trailing 0xFF bytes in case of dynamic volume is
211 * that we want to make sure that more data may be appended to the logical
212 * eraseblock in future. Indeed, writing 0xFF bytes may have side effects and
213 * this PEB won't be writable anymore. So if one writes the file-system image
214 * to the UBI volume where 0xFFs mean free space - UBI makes sure this free
215 * space is writable after the update.
217 * We do not do this for static volumes because they are read-only. But this
218 * also cannot be done because we have to store per-LEB CRC and the correct
221 * This function returns zero in case of success and a negative error code in
224 static int write_leb(struct ubi_device *ubi, struct ubi_volume *vol, int lnum,
225 void *buf, int len, int used_ebs)
229 if (vol->vol_type == UBI_DYNAMIC_VOLUME) {
230 int l = ALIGN(len, ubi->min_io_size);
232 memset(buf + len, 0xFF, l - len);
233 len = ubi_calc_data_len(ubi, buf, l);
235 dbg_gen("all %d bytes contain 0xFF - skip", len);
239 err = ubi_eba_write_leb(ubi, vol, lnum, buf, 0, len);
242 * When writing static volume, and this is the last logical
243 * eraseblock, the length (@len) does not have to be aligned to
244 * the minimal flash I/O unit. The 'ubi_eba_write_leb_st()'
245 * function accepts exact (unaligned) length and stores it in
246 * the VID header. And it takes care of proper alignment by
247 * padding the buffer. Here we just make sure the padding will
248 * contain zeros, not random trash.
250 memset(buf + len, 0, vol->usable_leb_size - len);
251 err = ubi_eba_write_leb_st(ubi, vol, lnum, buf, len, used_ebs);
258 * ubi_more_update_data - write more update data.
259 * @ubi: UBI device description object
260 * @vol: volume description object
261 * @buf: write data (user-space memory buffer)
262 * @count: how much bytes to write
264 * This function writes more data to the volume which is being updated. It may
265 * be called arbitrary number of times until all the update data arriveis. This
266 * function returns %0 in case of success, number of bytes written during the
267 * last call if the whole volume update has been successfully finished, and a
268 * negative error code in case of failure.
270 int ubi_more_update_data(struct ubi_device *ubi, struct ubi_volume *vol,
271 const void __user *buf, int count)
274 int lnum, offs, err = 0, len, to_write = count;
276 int lnum, err = 0, len, to_write = count;
280 dbg_gen("write %d of %lld bytes, %lld already passed",
281 count, vol->upd_bytes, vol->upd_received);
286 lnum = div_u64_rem(vol->upd_received, vol->usable_leb_size, &offs);
287 if (vol->upd_received + count > vol->upd_bytes)
288 to_write = count = vol->upd_bytes - vol->upd_received;
291 * When updating volumes, we accumulate whole logical eraseblock of
292 * data and write it at once.
296 * This is a write to the middle of the logical eraseblock. We
297 * copy the data to our update buffer and wait for more data or
298 * flush it if the whole eraseblock is written or the update
302 len = vol->usable_leb_size - offs;
306 err = copy_from_user(vol->upd_buf + offs, buf, len);
310 if (offs + len == vol->usable_leb_size ||
311 vol->upd_received + len == vol->upd_bytes) {
312 int flush_len = offs + len;
315 * OK, we gathered either the whole eraseblock or this
316 * is the last chunk, it's time to flush the buffer.
318 ubi_assert(flush_len <= vol->usable_leb_size);
319 err = write_leb(ubi, vol, lnum, vol->upd_buf, flush_len,
325 vol->upd_received += len;
332 * If we've got more to write, let's continue. At this point we know we
333 * are starting from the beginning of an eraseblock.
336 if (count > vol->usable_leb_size)
337 len = vol->usable_leb_size;
341 err = copy_from_user(vol->upd_buf, buf, len);
345 if (len == vol->usable_leb_size ||
346 vol->upd_received + len == vol->upd_bytes) {
347 err = write_leb(ubi, vol, lnum, vol->upd_buf,
353 vol->upd_received += len;
359 ubi_assert(vol->upd_received <= vol->upd_bytes);
360 if (vol->upd_received == vol->upd_bytes) {
361 err = ubi_wl_flush(ubi, UBI_ALL, UBI_ALL);
364 /* The update is finished, clear the update marker */
365 err = clear_update_marker(ubi, vol, vol->upd_bytes);
377 * ubi_more_leb_change_data - accept more data for atomic LEB change.
378 * @ubi: UBI device description object
379 * @vol: volume description object
380 * @buf: write data (user-space memory buffer)
381 * @count: how much bytes to write
383 * This function accepts more data to the volume which is being under the
384 * "atomic LEB change" operation. It may be called arbitrary number of times
385 * until all data arrives. This function returns %0 in case of success, number
386 * of bytes written during the last call if the whole "atomic LEB change"
387 * operation has been successfully finished, and a negative error code in case
390 int ubi_more_leb_change_data(struct ubi_device *ubi, struct ubi_volume *vol,
391 const void __user *buf, int count)
395 dbg_gen("write %d of %lld bytes, %lld already passed",
396 count, vol->upd_bytes, vol->upd_received);
401 if (vol->upd_received + count > vol->upd_bytes)
402 count = vol->upd_bytes - vol->upd_received;
404 err = copy_from_user(vol->upd_buf + vol->upd_received, buf, count);
408 vol->upd_received += count;
410 if (vol->upd_received == vol->upd_bytes) {
411 int len = ALIGN((int)vol->upd_bytes, ubi->min_io_size);
413 memset(vol->upd_buf + vol->upd_bytes, 0xFF,
414 len - vol->upd_bytes);
415 len = ubi_calc_data_len(ubi, vol->upd_buf, len);
416 err = ubi_eba_atomic_leb_change(ubi, vol, vol->ch_lnum,
422 ubi_assert(vol->upd_received <= vol->upd_bytes);
423 if (vol->upd_received == vol->upd_bytes) {
424 vol->changing_leb = 0;