blob: 220c120515ac508f58eb9e1459cb8aed4d3eeb0e [file] [log] [blame]
Kyungmin Parkc91a7192008-11-19 16:28:06 +01001/*
2 * Copyright (c) International Business Machines Corp., 2006
3 * Copyright (c) Nokia Corporation, 2006
4 *
Wolfgang Denk1a459662013-07-08 09:37:19 +02005 * SPDX-License-Identifier: GPL-2.0+
Kyungmin Parkc91a7192008-11-19 16:28:06 +01006 *
7 * Author: Artem Bityutskiy (Битюцкий Артём)
8 *
9 * Jan 2007: Alexander Schmidt, hacked per-volume update.
10 */
11
12/*
13 * This file contains implementation of the volume update and atomic LEB change
14 * functionality.
15 *
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.
24 *
25 * Note, in general it is possible to implement the update operation as a
26 * transaction with a roll-back capability.
27 */
28
Heiko Schocherff94bc42014-06-24 10:10:04 +020029#define __UBOOT__
30#ifndef __UBOOT__
31#include <linux/uaccess.h>
32#else
33#include <div64.h>
Kyungmin Parkc91a7192008-11-19 16:28:06 +010034#include <ubi_uboot.h>
Heiko Schocherff94bc42014-06-24 10:10:04 +020035#endif
36#include <linux/err.h>
37#include <linux/math64.h>
38
Kyungmin Parkc91a7192008-11-19 16:28:06 +010039#include "ubi.h"
40
41/**
42 * set_update_marker - set update marker.
43 * @ubi: UBI device description object
44 * @vol: volume description object
45 *
46 * This function sets the update marker flag for volume @vol. Returns zero
47 * in case of success and a negative error code in case of failure.
48 */
49static int set_update_marker(struct ubi_device *ubi, struct ubi_volume *vol)
50{
51 int err;
52 struct ubi_vtbl_record vtbl_rec;
53
Heiko Schocherff94bc42014-06-24 10:10:04 +020054 dbg_gen("set update marker for volume %d", vol->vol_id);
Kyungmin Parkc91a7192008-11-19 16:28:06 +010055
56 if (vol->upd_marker) {
57 ubi_assert(ubi->vtbl[vol->vol_id].upd_marker);
Heiko Schocherff94bc42014-06-24 10:10:04 +020058 dbg_gen("already set");
Kyungmin Parkc91a7192008-11-19 16:28:06 +010059 return 0;
60 }
61
Heiko Schocherff94bc42014-06-24 10:10:04 +020062 vtbl_rec = ubi->vtbl[vol->vol_id];
Kyungmin Parkc91a7192008-11-19 16:28:06 +010063 vtbl_rec.upd_marker = 1;
64
Heiko Schocherff94bc42014-06-24 10:10:04 +020065 mutex_lock(&ubi->device_mutex);
Kyungmin Parkc91a7192008-11-19 16:28:06 +010066 err = ubi_change_vtbl_record(ubi, vol->vol_id, &vtbl_rec);
Kyungmin Parkc91a7192008-11-19 16:28:06 +010067 vol->upd_marker = 1;
Heiko Schocherff94bc42014-06-24 10:10:04 +020068 mutex_unlock(&ubi->device_mutex);
Kyungmin Parkc91a7192008-11-19 16:28:06 +010069 return err;
70}
71
72/**
73 * clear_update_marker - clear update marker.
74 * @ubi: UBI device description object
75 * @vol: volume description object
76 * @bytes: new data size in bytes
77 *
78 * This function clears the update marker for volume @vol, sets new volume
79 * data size and clears the "corrupted" flag (static volumes only). Returns
80 * zero in case of success and a negative error code in case of failure.
81 */
82static int clear_update_marker(struct ubi_device *ubi, struct ubi_volume *vol,
83 long long bytes)
84{
85 int err;
Kyungmin Parkc91a7192008-11-19 16:28:06 +010086 struct ubi_vtbl_record vtbl_rec;
87
Heiko Schocherff94bc42014-06-24 10:10:04 +020088 dbg_gen("clear update marker for volume %d", vol->vol_id);
Kyungmin Parkc91a7192008-11-19 16:28:06 +010089
Heiko Schocherff94bc42014-06-24 10:10:04 +020090 vtbl_rec = ubi->vtbl[vol->vol_id];
Kyungmin Parkc91a7192008-11-19 16:28:06 +010091 ubi_assert(vol->upd_marker && vtbl_rec.upd_marker);
92 vtbl_rec.upd_marker = 0;
93
94 if (vol->vol_type == UBI_STATIC_VOLUME) {
95 vol->corrupted = 0;
Heiko Schocherff94bc42014-06-24 10:10:04 +020096 vol->used_bytes = bytes;
97 vol->used_ebs = div_u64_rem(bytes, vol->usable_leb_size,
98 &vol->last_eb_bytes);
Kyungmin Parkc91a7192008-11-19 16:28:06 +010099 if (vol->last_eb_bytes)
100 vol->used_ebs += 1;
101 else
102 vol->last_eb_bytes = vol->usable_leb_size;
103 }
104
Heiko Schocherff94bc42014-06-24 10:10:04 +0200105 mutex_lock(&ubi->device_mutex);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100106 err = ubi_change_vtbl_record(ubi, vol->vol_id, &vtbl_rec);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100107 vol->upd_marker = 0;
Heiko Schocherff94bc42014-06-24 10:10:04 +0200108 mutex_unlock(&ubi->device_mutex);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100109 return err;
110}
111
112/**
113 * ubi_start_update - start volume update.
114 * @ubi: UBI device description object
115 * @vol: volume description object
116 * @bytes: update bytes
117 *
118 * This function starts volume update operation. If @bytes is zero, the volume
119 * is just wiped out. Returns zero in case of success and a negative error code
120 * in case of failure.
121 */
122int ubi_start_update(struct ubi_device *ubi, struct ubi_volume *vol,
123 long long bytes)
124{
125 int i, err;
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100126
Heiko Schocherff94bc42014-06-24 10:10:04 +0200127 dbg_gen("start update of volume %d, %llu bytes", vol->vol_id, bytes);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100128 ubi_assert(!vol->updating && !vol->changing_leb);
129 vol->updating = 1;
130
131 err = set_update_marker(ubi, vol);
132 if (err)
133 return err;
134
135 /* Before updating - wipe out the volume */
136 for (i = 0; i < vol->reserved_pebs; i++) {
137 err = ubi_eba_unmap_leb(ubi, vol, i);
138 if (err)
139 return err;
140 }
141
142 if (bytes == 0) {
Heiko Schocherff94bc42014-06-24 10:10:04 +0200143 err = ubi_wl_flush(ubi, UBI_ALL, UBI_ALL);
144 if (err)
145 return err;
146
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100147 err = clear_update_marker(ubi, vol, 0);
148 if (err)
149 return err;
Heiko Schocherff94bc42014-06-24 10:10:04 +0200150 vol->updating = 0;
151 return 0;
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100152 }
153
154 vol->upd_buf = vmalloc(ubi->leb_size);
155 if (!vol->upd_buf)
156 return -ENOMEM;
157
Heiko Schocherff94bc42014-06-24 10:10:04 +0200158 vol->upd_ebs = div_u64(bytes + vol->usable_leb_size - 1,
159 vol->usable_leb_size);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100160 vol->upd_bytes = bytes;
161 vol->upd_received = 0;
162 return 0;
163}
164
165/**
166 * ubi_start_leb_change - start atomic LEB change.
167 * @ubi: UBI device description object
168 * @vol: volume description object
169 * @req: operation request
170 *
171 * This function starts atomic LEB change operation. Returns zero in case of
172 * success and a negative error code in case of failure.
173 */
174int ubi_start_leb_change(struct ubi_device *ubi, struct ubi_volume *vol,
175 const struct ubi_leb_change_req *req)
176{
177 ubi_assert(!vol->updating && !vol->changing_leb);
178
Heiko Schocherff94bc42014-06-24 10:10:04 +0200179 dbg_gen("start changing LEB %d:%d, %u bytes",
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100180 vol->vol_id, req->lnum, req->bytes);
181 if (req->bytes == 0)
Heiko Schocherff94bc42014-06-24 10:10:04 +0200182 return ubi_eba_atomic_leb_change(ubi, vol, req->lnum, NULL, 0);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100183
184 vol->upd_bytes = req->bytes;
185 vol->upd_received = 0;
186 vol->changing_leb = 1;
187 vol->ch_lnum = req->lnum;
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100188
189 vol->upd_buf = vmalloc(req->bytes);
190 if (!vol->upd_buf)
191 return -ENOMEM;
192
193 return 0;
194}
195
196/**
197 * write_leb - write update data.
198 * @ubi: UBI device description object
199 * @vol: volume description object
200 * @lnum: logical eraseblock number
201 * @buf: data to write
202 * @len: data size
203 * @used_ebs: how many logical eraseblocks will this volume contain (static
204 * volumes only)
205 *
206 * This function writes update data to corresponding logical eraseblock. In
207 * case of dynamic volume, this function checks if the data contains 0xFF bytes
208 * at the end. If yes, the 0xFF bytes are cut and not written. So if the whole
209 * buffer contains only 0xFF bytes, the LEB is left unmapped.
210 *
211 * The reason why we skip the trailing 0xFF bytes in case of dynamic volume is
212 * that we want to make sure that more data may be appended to the logical
213 * eraseblock in future. Indeed, writing 0xFF bytes may have side effects and
214 * this PEB won't be writable anymore. So if one writes the file-system image
215 * to the UBI volume where 0xFFs mean free space - UBI makes sure this free
216 * space is writable after the update.
217 *
218 * We do not do this for static volumes because they are read-only. But this
219 * also cannot be done because we have to store per-LEB CRC and the correct
220 * data length.
221 *
222 * This function returns zero in case of success and a negative error code in
223 * case of failure.
224 */
225static int write_leb(struct ubi_device *ubi, struct ubi_volume *vol, int lnum,
226 void *buf, int len, int used_ebs)
227{
228 int err;
229
230 if (vol->vol_type == UBI_DYNAMIC_VOLUME) {
231 int l = ALIGN(len, ubi->min_io_size);
232
233 memset(buf + len, 0xFF, l - len);
234 len = ubi_calc_data_len(ubi, buf, l);
235 if (len == 0) {
Heiko Schocherff94bc42014-06-24 10:10:04 +0200236 dbg_gen("all %d bytes contain 0xFF - skip", len);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100237 return 0;
238 }
239
Heiko Schocherff94bc42014-06-24 10:10:04 +0200240 err = ubi_eba_write_leb(ubi, vol, lnum, buf, 0, len);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100241 } else {
242 /*
243 * When writing static volume, and this is the last logical
244 * eraseblock, the length (@len) does not have to be aligned to
245 * the minimal flash I/O unit. The 'ubi_eba_write_leb_st()'
246 * function accepts exact (unaligned) length and stores it in
247 * the VID header. And it takes care of proper alignment by
248 * padding the buffer. Here we just make sure the padding will
249 * contain zeros, not random trash.
250 */
251 memset(buf + len, 0, vol->usable_leb_size - len);
Heiko Schocherff94bc42014-06-24 10:10:04 +0200252 err = ubi_eba_write_leb_st(ubi, vol, lnum, buf, len, used_ebs);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100253 }
254
255 return err;
256}
257
258/**
259 * ubi_more_update_data - write more update data.
Heiko Schocherff94bc42014-06-24 10:10:04 +0200260 * @ubi: UBI device description object
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100261 * @vol: volume description object
262 * @buf: write data (user-space memory buffer)
263 * @count: how much bytes to write
264 *
265 * This function writes more data to the volume which is being updated. It may
266 * be called arbitrary number of times until all the update data arriveis. This
267 * function returns %0 in case of success, number of bytes written during the
268 * last call if the whole volume update has been successfully finished, and a
269 * negative error code in case of failure.
270 */
271int ubi_more_update_data(struct ubi_device *ubi, struct ubi_volume *vol,
272 const void __user *buf, int count)
273{
Heiko Schocherff94bc42014-06-24 10:10:04 +0200274#ifndef __UBOOT__
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100275 int lnum, offs, err = 0, len, to_write = count;
Heiko Schocherff94bc42014-06-24 10:10:04 +0200276#else
277 int lnum, err = 0, len, to_write = count;
278 u32 offs;
279#endif
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100280
Heiko Schocherff94bc42014-06-24 10:10:04 +0200281 dbg_gen("write %d of %lld bytes, %lld already passed",
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100282 count, vol->upd_bytes, vol->upd_received);
283
284 if (ubi->ro_mode)
285 return -EROFS;
286
Heiko Schocherff94bc42014-06-24 10:10:04 +0200287 lnum = div_u64_rem(vol->upd_received, vol->usable_leb_size, &offs);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100288 if (vol->upd_received + count > vol->upd_bytes)
289 to_write = count = vol->upd_bytes - vol->upd_received;
290
291 /*
292 * When updating volumes, we accumulate whole logical eraseblock of
293 * data and write it at once.
294 */
295 if (offs != 0) {
296 /*
297 * This is a write to the middle of the logical eraseblock. We
298 * copy the data to our update buffer and wait for more data or
299 * flush it if the whole eraseblock is written or the update
300 * is finished.
301 */
302
303 len = vol->usable_leb_size - offs;
304 if (len > count)
305 len = count;
306
307 err = copy_from_user(vol->upd_buf + offs, buf, len);
308 if (err)
309 return -EFAULT;
310
311 if (offs + len == vol->usable_leb_size ||
312 vol->upd_received + len == vol->upd_bytes) {
313 int flush_len = offs + len;
314
315 /*
316 * OK, we gathered either the whole eraseblock or this
317 * is the last chunk, it's time to flush the buffer.
318 */
319 ubi_assert(flush_len <= vol->usable_leb_size);
320 err = write_leb(ubi, vol, lnum, vol->upd_buf, flush_len,
321 vol->upd_ebs);
322 if (err)
323 return err;
324 }
325
326 vol->upd_received += len;
327 count -= len;
328 buf += len;
329 lnum += 1;
330 }
331
332 /*
333 * If we've got more to write, let's continue. At this point we know we
334 * are starting from the beginning of an eraseblock.
335 */
336 while (count) {
337 if (count > vol->usable_leb_size)
338 len = vol->usable_leb_size;
339 else
340 len = count;
341
342 err = copy_from_user(vol->upd_buf, buf, len);
343 if (err)
344 return -EFAULT;
345
346 if (len == vol->usable_leb_size ||
347 vol->upd_received + len == vol->upd_bytes) {
348 err = write_leb(ubi, vol, lnum, vol->upd_buf,
349 len, vol->upd_ebs);
350 if (err)
351 break;
352 }
353
354 vol->upd_received += len;
355 count -= len;
356 lnum += 1;
357 buf += len;
358 }
359
360 ubi_assert(vol->upd_received <= vol->upd_bytes);
361 if (vol->upd_received == vol->upd_bytes) {
Heiko Schocherff94bc42014-06-24 10:10:04 +0200362 err = ubi_wl_flush(ubi, UBI_ALL, UBI_ALL);
363 if (err)
364 return err;
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100365 /* The update is finished, clear the update marker */
366 err = clear_update_marker(ubi, vol, vol->upd_bytes);
367 if (err)
368 return err;
Heiko Schocherff94bc42014-06-24 10:10:04 +0200369 vol->updating = 0;
370 err = to_write;
371 vfree(vol->upd_buf);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100372 }
373
374 return err;
375}
376
377/**
378 * ubi_more_leb_change_data - accept more data for atomic LEB change.
Heiko Schocherff94bc42014-06-24 10:10:04 +0200379 * @ubi: UBI device description object
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100380 * @vol: volume description object
381 * @buf: write data (user-space memory buffer)
382 * @count: how much bytes to write
383 *
384 * This function accepts more data to the volume which is being under the
385 * "atomic LEB change" operation. It may be called arbitrary number of times
386 * until all data arrives. This function returns %0 in case of success, number
387 * of bytes written during the last call if the whole "atomic LEB change"
388 * operation has been successfully finished, and a negative error code in case
389 * of failure.
390 */
391int ubi_more_leb_change_data(struct ubi_device *ubi, struct ubi_volume *vol,
392 const void __user *buf, int count)
393{
394 int err;
395
Heiko Schocherff94bc42014-06-24 10:10:04 +0200396 dbg_gen("write %d of %lld bytes, %lld already passed",
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100397 count, vol->upd_bytes, vol->upd_received);
398
399 if (ubi->ro_mode)
400 return -EROFS;
401
402 if (vol->upd_received + count > vol->upd_bytes)
403 count = vol->upd_bytes - vol->upd_received;
404
405 err = copy_from_user(vol->upd_buf + vol->upd_received, buf, count);
406 if (err)
407 return -EFAULT;
408
409 vol->upd_received += count;
410
411 if (vol->upd_received == vol->upd_bytes) {
412 int len = ALIGN((int)vol->upd_bytes, ubi->min_io_size);
413
Heiko Schocherff94bc42014-06-24 10:10:04 +0200414 memset(vol->upd_buf + vol->upd_bytes, 0xFF,
415 len - vol->upd_bytes);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100416 len = ubi_calc_data_len(ubi, vol->upd_buf, len);
417 err = ubi_eba_atomic_leb_change(ubi, vol, vol->ch_lnum,
Heiko Schocherff94bc42014-06-24 10:10:04 +0200418 vol->upd_buf, len);
Kyungmin Parkc91a7192008-11-19 16:28:06 +0100419 if (err)
420 return err;
421 }
422
423 ubi_assert(vol->upd_received <= vol->upd_bytes);
424 if (vol->upd_received == vol->upd_bytes) {
425 vol->changing_leb = 0;
426 err = count;
427 vfree(vol->upd_buf);
428 }
429
430 return err;
431}