12d262c48SKyungmin Park /*
22d262c48SKyungmin Park * Copyright (c) International Business Machines Corp., 2006
32d262c48SKyungmin Park *
41a459660SWolfgang Denk * SPDX-License-Identifier: GPL-2.0+
52d262c48SKyungmin Park *
62d262c48SKyungmin Park * Author: Artem Bityutskiy (Битюцкий Артём)
72d262c48SKyungmin Park */
82d262c48SKyungmin Park
92d262c48SKyungmin Park /* Here we keep miscellaneous functions which are used all over the UBI code */
102d262c48SKyungmin Park
112d262c48SKyungmin Park #include <ubi_uboot.h>
122d262c48SKyungmin Park #include "ubi.h"
132d262c48SKyungmin Park
142d262c48SKyungmin Park /**
152d262c48SKyungmin Park * calc_data_len - calculate how much real data is stored in a buffer.
162d262c48SKyungmin Park * @ubi: UBI device description object
172d262c48SKyungmin Park * @buf: a buffer with the contents of the physical eraseblock
182d262c48SKyungmin Park * @length: the buffer length
192d262c48SKyungmin Park *
202d262c48SKyungmin Park * This function calculates how much "real data" is stored in @buf and returnes
212d262c48SKyungmin Park * the length. Continuous 0xFF bytes at the end of the buffer are not
222d262c48SKyungmin Park * considered as "real data".
232d262c48SKyungmin Park */
ubi_calc_data_len(const struct ubi_device * ubi,const void * buf,int length)242d262c48SKyungmin Park int ubi_calc_data_len(const struct ubi_device *ubi, const void *buf,
252d262c48SKyungmin Park int length)
262d262c48SKyungmin Park {
272d262c48SKyungmin Park int i;
282d262c48SKyungmin Park
292d262c48SKyungmin Park ubi_assert(!(length & (ubi->min_io_size - 1)));
302d262c48SKyungmin Park
312d262c48SKyungmin Park for (i = length - 1; i >= 0; i--)
322d262c48SKyungmin Park if (((const uint8_t *)buf)[i] != 0xFF)
332d262c48SKyungmin Park break;
342d262c48SKyungmin Park
352d262c48SKyungmin Park /* The resulting length must be aligned to the minimum flash I/O size */
362d262c48SKyungmin Park length = ALIGN(i + 1, ubi->min_io_size);
372d262c48SKyungmin Park return length;
382d262c48SKyungmin Park }
392d262c48SKyungmin Park
402d262c48SKyungmin Park /**
412d262c48SKyungmin Park * ubi_check_volume - check the contents of a static volume.
422d262c48SKyungmin Park * @ubi: UBI device description object
432d262c48SKyungmin Park * @vol_id: ID of the volume to check
442d262c48SKyungmin Park *
452d262c48SKyungmin Park * This function checks if static volume @vol_id is corrupted by fully reading
462d262c48SKyungmin Park * it and checking data CRC. This function returns %0 if the volume is not
472d262c48SKyungmin Park * corrupted, %1 if it is corrupted and a negative error code in case of
482d262c48SKyungmin Park * failure. Dynamic volumes are not checked and zero is returned immediately.
492d262c48SKyungmin Park */
ubi_check_volume(struct ubi_device * ubi,int vol_id)502d262c48SKyungmin Park int ubi_check_volume(struct ubi_device *ubi, int vol_id)
512d262c48SKyungmin Park {
522d262c48SKyungmin Park void *buf;
532d262c48SKyungmin Park int err = 0, i;
542d262c48SKyungmin Park struct ubi_volume *vol = ubi->volumes[vol_id];
552d262c48SKyungmin Park
562d262c48SKyungmin Park if (vol->vol_type != UBI_STATIC_VOLUME)
572d262c48SKyungmin Park return 0;
582d262c48SKyungmin Park
592d262c48SKyungmin Park buf = vmalloc(vol->usable_leb_size);
602d262c48SKyungmin Park if (!buf)
612d262c48SKyungmin Park return -ENOMEM;
622d262c48SKyungmin Park
632d262c48SKyungmin Park for (i = 0; i < vol->used_ebs; i++) {
642d262c48SKyungmin Park int size;
652d262c48SKyungmin Park
66*0195a7bbSHeiko Schocher cond_resched();
67*0195a7bbSHeiko Schocher
682d262c48SKyungmin Park if (i == vol->used_ebs - 1)
692d262c48SKyungmin Park size = vol->last_eb_bytes;
702d262c48SKyungmin Park else
712d262c48SKyungmin Park size = vol->usable_leb_size;
722d262c48SKyungmin Park
732d262c48SKyungmin Park err = ubi_eba_read_leb(ubi, vol, i, buf, 0, size, 1);
742d262c48SKyungmin Park if (err) {
75dfe64e2cSSergey Lapin if (mtd_is_eccerr(err))
762d262c48SKyungmin Park err = 1;
772d262c48SKyungmin Park break;
782d262c48SKyungmin Park }
792d262c48SKyungmin Park }
802d262c48SKyungmin Park
812d262c48SKyungmin Park vfree(buf);
822d262c48SKyungmin Park return err;
832d262c48SKyungmin Park }
842d262c48SKyungmin Park
852d262c48SKyungmin Park /**
86ff94bc40SHeiko Schocher * ubi_update_reserved - update bad eraseblock handling accounting data.
87ff94bc40SHeiko Schocher * @ubi: UBI device description object
88ff94bc40SHeiko Schocher *
89ff94bc40SHeiko Schocher * This function calculates the gap between current number of PEBs reserved for
90ff94bc40SHeiko Schocher * bad eraseblock handling and the required level of PEBs that must be
91ff94bc40SHeiko Schocher * reserved, and if necessary, reserves more PEBs to fill that gap, according
92ff94bc40SHeiko Schocher * to availability. Should be called with ubi->volumes_lock held.
93ff94bc40SHeiko Schocher */
ubi_update_reserved(struct ubi_device * ubi)94ff94bc40SHeiko Schocher void ubi_update_reserved(struct ubi_device *ubi)
95ff94bc40SHeiko Schocher {
96ff94bc40SHeiko Schocher int need = ubi->beb_rsvd_level - ubi->beb_rsvd_pebs;
97ff94bc40SHeiko Schocher
98ff94bc40SHeiko Schocher if (need <= 0 || ubi->avail_pebs == 0)
99ff94bc40SHeiko Schocher return;
100ff94bc40SHeiko Schocher
101ff94bc40SHeiko Schocher need = min_t(int, need, ubi->avail_pebs);
102ff94bc40SHeiko Schocher ubi->avail_pebs -= need;
103ff94bc40SHeiko Schocher ubi->rsvd_pebs += need;
104ff94bc40SHeiko Schocher ubi->beb_rsvd_pebs += need;
105*0195a7bbSHeiko Schocher ubi_msg(ubi, "reserved more %d PEBs for bad PEB handling", need);
106ff94bc40SHeiko Schocher }
107ff94bc40SHeiko Schocher
108ff94bc40SHeiko Schocher /**
109ff94bc40SHeiko Schocher * ubi_calculate_reserved - calculate how many PEBs must be reserved for bad
1102d262c48SKyungmin Park * eraseblock handling.
1112d262c48SKyungmin Park * @ubi: UBI device description object
1122d262c48SKyungmin Park */
ubi_calculate_reserved(struct ubi_device * ubi)1132d262c48SKyungmin Park void ubi_calculate_reserved(struct ubi_device *ubi)
1142d262c48SKyungmin Park {
115ff94bc40SHeiko Schocher /*
116ff94bc40SHeiko Schocher * Calculate the actual number of PEBs currently needed to be reserved
117ff94bc40SHeiko Schocher * for future bad eraseblock handling.
118ff94bc40SHeiko Schocher */
119ff94bc40SHeiko Schocher ubi->beb_rsvd_level = ubi->bad_peb_limit - ubi->bad_peb_count;
120ff94bc40SHeiko Schocher if (ubi->beb_rsvd_level < 0) {
121ff94bc40SHeiko Schocher ubi->beb_rsvd_level = 0;
122*0195a7bbSHeiko Schocher ubi_warn(ubi, "number of bad PEBs (%d) is above the expected limit (%d), not reserving any PEBs for bad PEB handling, will use available PEBs (if any)",
123ff94bc40SHeiko Schocher ubi->bad_peb_count, ubi->bad_peb_limit);
124ff94bc40SHeiko Schocher }
125ff94bc40SHeiko Schocher }
126ff94bc40SHeiko Schocher
127ff94bc40SHeiko Schocher /**
128ff94bc40SHeiko Schocher * ubi_check_pattern - check if buffer contains only a certain byte pattern.
129ff94bc40SHeiko Schocher * @buf: buffer to check
130ff94bc40SHeiko Schocher * @patt: the pattern to check
131ff94bc40SHeiko Schocher * @size: buffer size in bytes
132ff94bc40SHeiko Schocher *
133ff94bc40SHeiko Schocher * This function returns %1 in there are only @patt bytes in @buf, and %0 if
134ff94bc40SHeiko Schocher * something else was also found.
135ff94bc40SHeiko Schocher */
ubi_check_pattern(const void * buf,uint8_t patt,int size)136ff94bc40SHeiko Schocher int ubi_check_pattern(const void *buf, uint8_t patt, int size)
137ff94bc40SHeiko Schocher {
138ff94bc40SHeiko Schocher int i;
139ff94bc40SHeiko Schocher
140ff94bc40SHeiko Schocher for (i = 0; i < size; i++)
141ff94bc40SHeiko Schocher if (((const uint8_t *)buf)[i] != patt)
142ff94bc40SHeiko Schocher return 0;
143ff94bc40SHeiko Schocher return 1;
1442d262c48SKyungmin Park }
145