Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) International Business Machines Corp., 2006 |
| 3 | * Copyright (c) Nokia Corporation, 2006, 2007 |
| 4 | * |
| 5 | * This program is free software; you can redistribute it and/or modify |
| 6 | * it under the terms of the GNU General Public License as published by |
| 7 | * the Free Software Foundation; either version 2 of the License, or |
| 8 | * (at your option) any later version. |
| 9 | * |
| 10 | * This program is distributed in the hope that it will be useful, |
| 11 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 12 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See |
| 13 | * the GNU General Public License for more details. |
| 14 | * |
| 15 | * You should have received a copy of the GNU General Public License |
| 16 | * along with this program; if not, write to the Free Software |
| 17 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
| 18 | * |
| 19 | * Author: Artem Bityutskiy (Битюцкий Артём) |
| 20 | */ |
| 21 | |
| 22 | #ifndef __UBI_UBI_H__ |
| 23 | #define __UBI_UBI_H__ |
| 24 | |
| 25 | #include <linux/init.h> |
| 26 | #include <linux/types.h> |
| 27 | #include <linux/list.h> |
| 28 | #include <linux/rbtree.h> |
| 29 | #include <linux/sched.h> |
| 30 | #include <linux/wait.h> |
| 31 | #include <linux/mutex.h> |
| 32 | #include <linux/rwsem.h> |
| 33 | #include <linux/spinlock.h> |
| 34 | #include <linux/fs.h> |
| 35 | #include <linux/cdev.h> |
| 36 | #include <linux/device.h> |
| 37 | #include <linux/string.h> |
Artem Bityutskiy | 92ad8f3 | 2007-05-06 16:12:54 +0300 | [diff] [blame] | 38 | #include <linux/vmalloc.h> |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 39 | #include <linux/mtd/mtd.h> |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 40 | #include <linux/mtd/ubi.h> |
| 41 | |
Artem Bityutskiy | 92a74f1 | 2008-02-16 15:42:52 +0200 | [diff] [blame] | 42 | #include "ubi-media.h" |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 43 | #include "scan.h" |
| 44 | #include "debug.h" |
| 45 | |
| 46 | /* Maximum number of supported UBI devices */ |
| 47 | #define UBI_MAX_DEVICES 32 |
| 48 | |
| 49 | /* UBI name used for character devices, sysfs, etc */ |
| 50 | #define UBI_NAME_STR "ubi" |
| 51 | |
| 52 | /* Normal UBI messages */ |
| 53 | #define ubi_msg(fmt, ...) printk(KERN_NOTICE "UBI: " fmt "\n", ##__VA_ARGS__) |
| 54 | /* UBI warning messages */ |
| 55 | #define ubi_warn(fmt, ...) printk(KERN_WARNING "UBI warning: %s: " fmt "\n", \ |
Harvey Harrison | cb53b3b | 2008-04-18 13:44:19 -0700 | [diff] [blame] | 56 | __func__, ##__VA_ARGS__) |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 57 | /* UBI error messages */ |
| 58 | #define ubi_err(fmt, ...) printk(KERN_ERR "UBI error: %s: " fmt "\n", \ |
Harvey Harrison | cb53b3b | 2008-04-18 13:44:19 -0700 | [diff] [blame] | 59 | __func__, ##__VA_ARGS__) |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 60 | |
| 61 | /* Lowest number PEBs reserved for bad PEB handling */ |
| 62 | #define MIN_RESEVED_PEBS 2 |
| 63 | |
| 64 | /* Background thread name pattern */ |
| 65 | #define UBI_BGT_NAME_PATTERN "ubi_bgt%dd" |
| 66 | |
| 67 | /* This marker in the EBA table means that the LEB is um-mapped */ |
| 68 | #define UBI_LEB_UNMAPPED -1 |
| 69 | |
| 70 | /* |
| 71 | * In case of errors, UBI tries to repeat the operation several times before |
| 72 | * returning error. The below constant defines how many times UBI re-tries. |
| 73 | */ |
| 74 | #define UBI_IO_RETRIES 3 |
| 75 | |
| 76 | /* |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 77 | * Length of the protection queue. The length is effectively equivalent to the |
| 78 | * number of (global) erase cycles PEBs are protected from the wear-leveling |
| 79 | * worker. |
| 80 | */ |
| 81 | #define UBI_PROT_QUEUE_LEN 10 |
| 82 | |
| 83 | /* |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 84 | * Error codes returned by the I/O sub-system. |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 85 | * |
| 86 | * UBI_IO_PEB_EMPTY: the physical eraseblock is empty, i.e. it contains only |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 87 | * %0xFF bytes |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 88 | * UBI_IO_PEB_FREE: the physical eraseblock is free, i.e. it contains only a |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 89 | * valid erase counter header, and the rest are %0xFF bytes |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 90 | * UBI_IO_BAD_EC_HDR: the erase counter header is corrupted (bad magic or CRC) |
| 91 | * UBI_IO_BAD_VID_HDR: the volume identifier header is corrupted (bad magic or |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 92 | * CRC) |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 93 | * UBI_IO_BITFLIPS: bit-flips were detected and corrected |
| 94 | */ |
| 95 | enum { |
| 96 | UBI_IO_PEB_EMPTY = 1, |
| 97 | UBI_IO_PEB_FREE, |
| 98 | UBI_IO_BAD_EC_HDR, |
| 99 | UBI_IO_BAD_VID_HDR, |
| 100 | UBI_IO_BITFLIPS |
| 101 | }; |
| 102 | |
Artem Bityutskiy | 3a8d464 | 2007-12-16 12:32:51 +0200 | [diff] [blame] | 103 | /** |
Artem Bityutskiy | 06b68ba | 2007-12-16 12:49:01 +0200 | [diff] [blame] | 104 | * struct ubi_wl_entry - wear-leveling entry. |
Xiaochuan-Xu | 23553b2 | 2008-12-09 19:44:12 +0800 | [diff] [blame] | 105 | * @u.rb: link in the corresponding (free/used) RB-tree |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 106 | * @u.list: link in the protection queue |
Artem Bityutskiy | 06b68ba | 2007-12-16 12:49:01 +0200 | [diff] [blame] | 107 | * @ec: erase counter |
| 108 | * @pnum: physical eraseblock number |
| 109 | * |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 110 | * This data structure is used in the WL sub-system. Each physical eraseblock |
| 111 | * has a corresponding &struct wl_entry object which may be kept in different |
| 112 | * RB-trees. See WL sub-system for details. |
Artem Bityutskiy | 06b68ba | 2007-12-16 12:49:01 +0200 | [diff] [blame] | 113 | */ |
| 114 | struct ubi_wl_entry { |
Xiaochuan-Xu | 23553b2 | 2008-12-09 19:44:12 +0800 | [diff] [blame] | 115 | union { |
| 116 | struct rb_node rb; |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 117 | struct list_head list; |
Xiaochuan-Xu | 23553b2 | 2008-12-09 19:44:12 +0800 | [diff] [blame] | 118 | } u; |
Artem Bityutskiy | 06b68ba | 2007-12-16 12:49:01 +0200 | [diff] [blame] | 119 | int ec; |
| 120 | int pnum; |
| 121 | }; |
| 122 | |
| 123 | /** |
Artem Bityutskiy | 3a8d464 | 2007-12-16 12:32:51 +0200 | [diff] [blame] | 124 | * struct ubi_ltree_entry - an entry in the lock tree. |
| 125 | * @rb: links RB-tree nodes |
| 126 | * @vol_id: volume ID of the locked logical eraseblock |
| 127 | * @lnum: locked logical eraseblock number |
| 128 | * @users: how many tasks are using this logical eraseblock or wait for it |
| 129 | * @mutex: read/write mutex to implement read/write access serialization to |
| 130 | * the (@vol_id, @lnum) logical eraseblock |
| 131 | * |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 132 | * This data structure is used in the EBA sub-system to implement per-LEB |
| 133 | * locking. When a logical eraseblock is being locked - corresponding |
Artem Bityutskiy | 3a8d464 | 2007-12-16 12:32:51 +0200 | [diff] [blame] | 134 | * &struct ubi_ltree_entry object is inserted to the lock tree (@ubi->ltree). |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 135 | * See EBA sub-system for details. |
Artem Bityutskiy | 3a8d464 | 2007-12-16 12:32:51 +0200 | [diff] [blame] | 136 | */ |
| 137 | struct ubi_ltree_entry { |
| 138 | struct rb_node rb; |
| 139 | int vol_id; |
| 140 | int lnum; |
| 141 | int users; |
| 142 | struct rw_semaphore mutex; |
| 143 | }; |
| 144 | |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 145 | /** |
| 146 | * struct ubi_rename_entry - volume re-name description data structure. |
| 147 | * @new_name_len: new volume name length |
| 148 | * @new_name: new volume name |
| 149 | * @remove: if not zero, this volume should be removed, not re-named |
| 150 | * @desc: descriptor of the volume |
| 151 | * @list: links re-name entries into a list |
| 152 | * |
| 153 | * This data structure is utilized in the multiple volume re-name code. Namely, |
| 154 | * UBI first creates a list of &struct ubi_rename_entry objects from the |
| 155 | * &struct ubi_rnvol_req request object, and then utilizes this list to do all |
| 156 | * the job. |
| 157 | */ |
| 158 | struct ubi_rename_entry { |
| 159 | int new_name_len; |
| 160 | char new_name[UBI_VOL_NAME_MAX + 1]; |
| 161 | int remove; |
| 162 | struct ubi_volume_desc *desc; |
| 163 | struct list_head list; |
| 164 | }; |
| 165 | |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 166 | struct ubi_volume_desc; |
| 167 | |
| 168 | /** |
| 169 | * struct ubi_volume - UBI volume description data structure. |
| 170 | * @dev: device object to make use of the the Linux device model |
| 171 | * @cdev: character device object to create character device |
| 172 | * @ubi: reference to the UBI device description object |
| 173 | * @vol_id: volume ID |
Artem Bityutskiy | d05c77a | 2007-12-17 15:42:57 +0200 | [diff] [blame] | 174 | * @ref_count: volume reference count |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 175 | * @readers: number of users holding this volume in read-only mode |
| 176 | * @writers: number of users holding this volume in read-write mode |
| 177 | * @exclusive: whether somebody holds this volume in exclusive mode |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 178 | * |
| 179 | * @reserved_pebs: how many physical eraseblocks are reserved for this volume |
| 180 | * @vol_type: volume type (%UBI_DYNAMIC_VOLUME or %UBI_STATIC_VOLUME) |
| 181 | * @usable_leb_size: logical eraseblock size without padding |
| 182 | * @used_ebs: how many logical eraseblocks in this volume contain data |
| 183 | * @last_eb_bytes: how many bytes are stored in the last logical eraseblock |
| 184 | * @used_bytes: how many bytes of data this volume contains |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 185 | * @alignment: volume alignment |
| 186 | * @data_pad: how many bytes are not used at the end of physical eraseblocks to |
Artem Bityutskiy | d05c77a | 2007-12-17 15:42:57 +0200 | [diff] [blame] | 187 | * satisfy the requested alignment |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 188 | * @name_len: volume name length |
| 189 | * @name: volume name |
| 190 | * |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 191 | * @upd_ebs: how many eraseblocks are expected to be updated |
Artem Bityutskiy | e653879 | 2008-01-24 18:48:21 +0200 | [diff] [blame] | 192 | * @ch_lnum: LEB number which is being changing by the atomic LEB change |
| 193 | * operation |
| 194 | * @ch_dtype: data persistency type which is being changing by the atomic LEB |
| 195 | * change operation |
| 196 | * @upd_bytes: how many bytes are expected to be received for volume update or |
| 197 | * atomic LEB change |
| 198 | * @upd_received: how many bytes were already received for volume update or |
| 199 | * atomic LEB change |
| 200 | * @upd_buf: update buffer which is used to collect update data or data for |
| 201 | * atomic LEB change |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 202 | * |
| 203 | * @eba_tbl: EBA table of this volume (LEB->PEB mapping) |
Artem Bityutskiy | 896c0c0 | 2008-01-16 14:24:14 +0200 | [diff] [blame] | 204 | * @checked: %1 if this static volume was checked |
| 205 | * @corrupted: %1 if the volume is corrupted (static volumes only) |
| 206 | * @upd_marker: %1 if the update marker is set for this volume |
| 207 | * @updating: %1 if the volume is being updated |
Artem Bityutskiy | e653879 | 2008-01-24 18:48:21 +0200 | [diff] [blame] | 208 | * @changing_leb: %1 if the atomic LEB change ioctl command is in progress |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 209 | * |
| 210 | * @gluebi_desc: gluebi UBI volume descriptor |
| 211 | * @gluebi_refcount: reference count of the gluebi MTD device |
| 212 | * @gluebi_mtd: MTD device description object of the gluebi MTD device |
| 213 | * |
| 214 | * The @corrupted field indicates that the volume's contents is corrupted. |
| 215 | * Since UBI protects only static volumes, this field is not relevant to |
| 216 | * dynamic volumes - it is user's responsibility to assure their data |
| 217 | * integrity. |
| 218 | * |
| 219 | * The @upd_marker flag indicates that this volume is either being updated at |
| 220 | * the moment or is damaged because of an unclean reboot. |
| 221 | */ |
| 222 | struct ubi_volume { |
| 223 | struct device dev; |
| 224 | struct cdev cdev; |
| 225 | struct ubi_device *ubi; |
| 226 | int vol_id; |
Artem Bityutskiy | d05c77a | 2007-12-17 15:42:57 +0200 | [diff] [blame] | 227 | int ref_count; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 228 | int readers; |
| 229 | int writers; |
| 230 | int exclusive; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 231 | |
| 232 | int reserved_pebs; |
| 233 | int vol_type; |
| 234 | int usable_leb_size; |
| 235 | int used_ebs; |
| 236 | int last_eb_bytes; |
| 237 | long long used_bytes; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 238 | int alignment; |
| 239 | int data_pad; |
| 240 | int name_len; |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 241 | char name[UBI_VOL_NAME_MAX + 1]; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 242 | |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 243 | int upd_ebs; |
Artem Bityutskiy | e653879 | 2008-01-24 18:48:21 +0200 | [diff] [blame] | 244 | int ch_lnum; |
| 245 | int ch_dtype; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 246 | long long upd_bytes; |
| 247 | long long upd_received; |
| 248 | void *upd_buf; |
| 249 | |
| 250 | int *eba_tbl; |
Harvey Harrison | 8eee9f1 | 2008-02-15 10:47:51 +0200 | [diff] [blame] | 251 | unsigned int checked:1; |
| 252 | unsigned int corrupted:1; |
| 253 | unsigned int upd_marker:1; |
| 254 | unsigned int updating:1; |
| 255 | unsigned int changing_leb:1; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 256 | |
| 257 | #ifdef CONFIG_MTD_UBI_GLUEBI |
Artem Bityutskiy | e653879 | 2008-01-24 18:48:21 +0200 | [diff] [blame] | 258 | /* |
| 259 | * Gluebi-related stuff may be compiled out. |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 260 | * Note: this should not be built into UBI but should be a separate |
Artem Bityutskiy | e653879 | 2008-01-24 18:48:21 +0200 | [diff] [blame] | 261 | * ubimtd driver which works on top of UBI and emulates MTD devices. |
| 262 | */ |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 263 | struct ubi_volume_desc *gluebi_desc; |
| 264 | int gluebi_refcount; |
| 265 | struct mtd_info gluebi_mtd; |
| 266 | #endif |
| 267 | }; |
| 268 | |
| 269 | /** |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 270 | * struct ubi_volume_desc - UBI volume descriptor returned when it is opened. |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 271 | * @vol: reference to the corresponding volume description object |
| 272 | * @mode: open mode (%UBI_READONLY, %UBI_READWRITE, or %UBI_EXCLUSIVE) |
| 273 | */ |
| 274 | struct ubi_volume_desc { |
| 275 | struct ubi_volume *vol; |
| 276 | int mode; |
| 277 | }; |
| 278 | |
| 279 | struct ubi_wl_entry; |
| 280 | |
| 281 | /** |
| 282 | * struct ubi_device - UBI device description structure |
Artem Bityutskiy | 9f961b5 | 2007-12-16 16:59:31 +0200 | [diff] [blame] | 283 | * @dev: UBI device object to use the the Linux device model |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 284 | * @cdev: character device object to create character device |
| 285 | * @ubi_num: UBI device number |
| 286 | * @ubi_name: UBI device name |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 287 | * @vol_count: number of volumes in this UBI device |
| 288 | * @volumes: volumes of this UBI device |
| 289 | * @volumes_lock: protects @volumes, @rsvd_pebs, @avail_pebs, beb_rsvd_pebs, |
Artem Bityutskiy | d05c77a | 2007-12-17 15:42:57 +0200 | [diff] [blame] | 290 | * @beb_rsvd_level, @bad_peb_count, @good_peb_count, @vol_count, |
| 291 | * @vol->readers, @vol->writers, @vol->exclusive, |
| 292 | * @vol->ref_count, @vol->mapping and @vol->eba_tbl. |
Artem Bityutskiy | e73f445 | 2007-12-17 17:37:26 +0200 | [diff] [blame] | 293 | * @ref_count: count of references on the UBI device |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 294 | * |
| 295 | * @rsvd_pebs: count of reserved physical eraseblocks |
| 296 | * @avail_pebs: count of available physical eraseblocks |
| 297 | * @beb_rsvd_pebs: how many physical eraseblocks are reserved for bad PEB |
Artem Bityutskiy | 4ccf8cf | 2008-01-16 15:44:24 +0200 | [diff] [blame] | 298 | * handling |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 299 | * @beb_rsvd_level: normal level of PEBs reserved for bad PEB handling |
| 300 | * |
Artem Bityutskiy | 4ccf8cf | 2008-01-16 15:44:24 +0200 | [diff] [blame] | 301 | * @autoresize_vol_id: ID of the volume which has to be auto-resized at the end |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 302 | * of UBI initialization |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 303 | * @vtbl_slots: how many slots are available in the volume table |
| 304 | * @vtbl_size: size of the volume table in bytes |
| 305 | * @vtbl: in-RAM volume table copy |
Artem Bityutskiy | cae0a77 | 2007-12-17 12:46:48 +0200 | [diff] [blame] | 306 | * @volumes_mutex: protects on-flash volume table and serializes volume |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 307 | * changes, like creation, deletion, update, re-size and re-name |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 308 | * |
| 309 | * @max_ec: current highest erase counter value |
| 310 | * @mean_ec: current mean erase counter value |
| 311 | * |
Artem Bityutskiy | e8823bd | 2007-09-13 14:28:14 +0300 | [diff] [blame] | 312 | * @global_sqnum: global sequence number |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 313 | * @ltree_lock: protects the lock tree and @global_sqnum |
| 314 | * @ltree: the lock tree |
Artem Bityutskiy | e8823bd | 2007-09-13 14:28:14 +0300 | [diff] [blame] | 315 | * @alc_mutex: serializes "atomic LEB change" operations |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 316 | * |
| 317 | * @used: RB-tree of used physical eraseblocks |
| 318 | * @free: RB-tree of free physical eraseblocks |
| 319 | * @scrub: RB-tree of physical eraseblocks which need scrubbing |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 320 | * @pq: protection queue (contain physical eraseblocks which are temporarily |
| 321 | * protected from the wear-leveling worker) |
| 322 | * @pq_head: protection queue head |
| 323 | * @wl_lock: protects the @used, @free, @pq, @pq_head, @lookuptbl, @move_from, |
| 324 | * @move_to, @move_to_put @erase_pending, @wl_scheduled and @works |
| 325 | * fields |
Artem Bityutskiy | 43f9b25 | 2007-12-18 15:06:55 +0200 | [diff] [blame] | 326 | * @move_mutex: serializes eraseblock moves |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 327 | * @work_sem: synchronizes the WL worker with use tasks |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 328 | * @wl_scheduled: non-zero if the wear-leveling was scheduled |
| 329 | * @lookuptbl: a table to quickly find a &struct ubi_wl_entry object for any |
Artem Bityutskiy | d05c77a | 2007-12-17 15:42:57 +0200 | [diff] [blame] | 330 | * physical eraseblock |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 331 | * @move_from: physical eraseblock from where the data is being moved |
| 332 | * @move_to: physical eraseblock where the data is being moved to |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 333 | * @move_to_put: if the "to" PEB was put |
| 334 | * @works: list of pending works |
| 335 | * @works_count: count of pending works |
| 336 | * @bgt_thread: background thread description object |
| 337 | * @thread_enabled: if the background thread is enabled |
| 338 | * @bgt_name: background thread name |
| 339 | * |
| 340 | * @flash_size: underlying MTD device size (in bytes) |
| 341 | * @peb_count: count of physical eraseblocks on the MTD device |
| 342 | * @peb_size: physical eraseblock size |
| 343 | * @bad_peb_count: count of bad physical eraseblocks |
| 344 | * @good_peb_count: count of good physical eraseblocks |
| 345 | * @min_io_size: minimal input/output unit size of the underlying MTD device |
| 346 | * @hdrs_min_io_size: minimal I/O unit size used for VID and EC headers |
| 347 | * @ro_mode: if the UBI device is in read-only mode |
| 348 | * @leb_size: logical eraseblock size |
| 349 | * @leb_start: starting offset of logical eraseblocks within physical |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 350 | * eraseblocks |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 351 | * @ec_hdr_alsize: size of the EC header aligned to @hdrs_min_io_size |
| 352 | * @vid_hdr_alsize: size of the VID header aligned to @hdrs_min_io_size |
| 353 | * @vid_hdr_offset: starting offset of the volume identifier header (might be |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 354 | * unaligned) |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 355 | * @vid_hdr_aloffset: starting offset of the VID header aligned to |
| 356 | * @hdrs_min_io_size |
| 357 | * @vid_hdr_shift: contains @vid_hdr_offset - @vid_hdr_aloffset |
| 358 | * @bad_allowed: whether the MTD device admits of bad physical eraseblocks or |
Artem Bityutskiy | d05c77a | 2007-12-17 15:42:57 +0200 | [diff] [blame] | 359 | * not |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 360 | * @mtd: MTD device descriptor |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 361 | * |
| 362 | * @peb_buf1: a buffer of PEB size used for different purposes |
| 363 | * @peb_buf2: another buffer of PEB size used for different purposes |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 364 | * @buf_mutex: protects @peb_buf1 and @peb_buf2 |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 365 | * @ckvol_mutex: serializes static volume checking when opening |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 366 | * @mult_mutex: serializes operations on multiple volumes, like re-naming |
Artem Bityutskiy | d05c77a | 2007-12-17 15:42:57 +0200 | [diff] [blame] | 367 | * @dbg_peb_buf: buffer of PEB size used for debugging |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 368 | * @dbg_buf_mutex: protects @dbg_peb_buf |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 369 | */ |
| 370 | struct ubi_device { |
| 371 | struct cdev cdev; |
| 372 | struct device dev; |
| 373 | int ubi_num; |
| 374 | char ubi_name[sizeof(UBI_NAME_STR)+5]; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 375 | int vol_count; |
| 376 | struct ubi_volume *volumes[UBI_MAX_VOLUMES+UBI_INT_VOL_COUNT]; |
| 377 | spinlock_t volumes_lock; |
Artem Bityutskiy | e73f445 | 2007-12-17 17:37:26 +0200 | [diff] [blame] | 378 | int ref_count; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 379 | |
| 380 | int rsvd_pebs; |
| 381 | int avail_pebs; |
| 382 | int beb_rsvd_pebs; |
| 383 | int beb_rsvd_level; |
| 384 | |
Artem Bityutskiy | 4ccf8cf | 2008-01-16 15:44:24 +0200 | [diff] [blame] | 385 | int autoresize_vol_id; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 386 | int vtbl_slots; |
| 387 | int vtbl_size; |
| 388 | struct ubi_vtbl_record *vtbl; |
Artem Bityutskiy | cae0a77 | 2007-12-17 12:46:48 +0200 | [diff] [blame] | 389 | struct mutex volumes_mutex; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 390 | |
| 391 | int max_ec; |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 392 | /* Note, mean_ec is not updated run-time - should be fixed */ |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 393 | int mean_ec; |
| 394 | |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 395 | /* EBA sub-system's stuff */ |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 396 | unsigned long long global_sqnum; |
| 397 | spinlock_t ltree_lock; |
| 398 | struct rb_root ltree; |
Artem Bityutskiy | e8823bd | 2007-09-13 14:28:14 +0300 | [diff] [blame] | 399 | struct mutex alc_mutex; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 400 | |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 401 | /* Wear-leveling sub-system's stuff */ |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 402 | struct rb_root used; |
| 403 | struct rb_root free; |
| 404 | struct rb_root scrub; |
Xiaochuan-Xu | 7b6c32d | 2008-12-15 21:07:41 +0800 | [diff] [blame] | 405 | struct list_head pq[UBI_PROT_QUEUE_LEN]; |
| 406 | int pq_head; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 407 | spinlock_t wl_lock; |
Artem Bityutskiy | 43f9b25 | 2007-12-18 15:06:55 +0200 | [diff] [blame] | 408 | struct mutex move_mutex; |
Artem Bityutskiy | 593dd33 | 2007-12-18 15:54:35 +0200 | [diff] [blame] | 409 | struct rw_semaphore work_sem; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 410 | int wl_scheduled; |
| 411 | struct ubi_wl_entry **lookuptbl; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 412 | struct ubi_wl_entry *move_from; |
| 413 | struct ubi_wl_entry *move_to; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 414 | int move_to_put; |
| 415 | struct list_head works; |
| 416 | int works_count; |
| 417 | struct task_struct *bgt_thread; |
| 418 | int thread_enabled; |
| 419 | char bgt_name[sizeof(UBI_BGT_NAME_PATTERN)+2]; |
| 420 | |
Artem Bityutskiy | 85c6e6e | 2008-07-16 10:25:56 +0300 | [diff] [blame] | 421 | /* I/O sub-system's stuff */ |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 422 | long long flash_size; |
| 423 | int peb_count; |
| 424 | int peb_size; |
| 425 | int bad_peb_count; |
| 426 | int good_peb_count; |
| 427 | int min_io_size; |
| 428 | int hdrs_min_io_size; |
| 429 | int ro_mode; |
| 430 | int leb_size; |
| 431 | int leb_start; |
| 432 | int ec_hdr_alsize; |
| 433 | int vid_hdr_alsize; |
| 434 | int vid_hdr_offset; |
| 435 | int vid_hdr_aloffset; |
| 436 | int vid_hdr_shift; |
| 437 | int bad_allowed; |
| 438 | struct mtd_info *mtd; |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 439 | |
| 440 | void *peb_buf1; |
| 441 | void *peb_buf2; |
| 442 | struct mutex buf_mutex; |
Artem Bityutskiy | 783b273 | 2007-12-25 18:13:33 +0200 | [diff] [blame] | 443 | struct mutex ckvol_mutex; |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 444 | struct mutex mult_mutex; |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 445 | #ifdef CONFIG_MTD_UBI_DEBUG |
| 446 | void *dbg_peb_buf; |
| 447 | struct mutex dbg_buf_mutex; |
| 448 | #endif |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 449 | }; |
| 450 | |
Artem Bityutskiy | 06b68ba | 2007-12-16 12:49:01 +0200 | [diff] [blame] | 451 | extern struct kmem_cache *ubi_wl_entry_slab; |
Artem Bityutskiy | 9f961b5 | 2007-12-16 16:59:31 +0200 | [diff] [blame] | 452 | extern struct file_operations ubi_ctrl_cdev_operations; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 453 | extern struct file_operations ubi_cdev_operations; |
| 454 | extern struct file_operations ubi_vol_cdev_operations; |
| 455 | extern struct class *ubi_class; |
Artem Bityutskiy | cdfa788 | 2007-12-17 20:33:20 +0200 | [diff] [blame] | 456 | extern struct mutex ubi_devices_mutex; |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 457 | |
| 458 | /* vtbl.c */ |
| 459 | int ubi_change_vtbl_record(struct ubi_device *ubi, int idx, |
| 460 | struct ubi_vtbl_record *vtbl_rec); |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 461 | int ubi_vtbl_rename_volumes(struct ubi_device *ubi, |
| 462 | struct list_head *rename_list); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 463 | int ubi_read_volume_table(struct ubi_device *ubi, struct ubi_scan_info *si); |
| 464 | |
| 465 | /* vmt.c */ |
| 466 | int ubi_create_volume(struct ubi_device *ubi, struct ubi_mkvol_req *req); |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 467 | int ubi_remove_volume(struct ubi_volume_desc *desc, int no_vtbl); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 468 | int ubi_resize_volume(struct ubi_volume_desc *desc, int reserved_pebs); |
Artem Bityutskiy | f40ac9c | 2008-07-13 21:47:47 +0300 | [diff] [blame] | 469 | int ubi_rename_volumes(struct ubi_device *ubi, struct list_head *rename_list); |
Artem Bityutskiy | 89b96b6 | 2007-12-16 20:00:38 +0200 | [diff] [blame] | 470 | int ubi_add_volume(struct ubi_device *ubi, struct ubi_volume *vol); |
| 471 | void ubi_free_volume(struct ubi_device *ubi, struct ubi_volume *vol); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 472 | |
| 473 | /* upd.c */ |
Artem Bityutskiy | 1b68d0e | 2008-01-24 17:04:01 +0200 | [diff] [blame] | 474 | int ubi_start_update(struct ubi_device *ubi, struct ubi_volume *vol, |
| 475 | long long bytes); |
| 476 | int ubi_more_update_data(struct ubi_device *ubi, struct ubi_volume *vol, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 477 | const void __user *buf, int count); |
Artem Bityutskiy | e653879 | 2008-01-24 18:48:21 +0200 | [diff] [blame] | 478 | int ubi_start_leb_change(struct ubi_device *ubi, struct ubi_volume *vol, |
| 479 | const struct ubi_leb_change_req *req); |
| 480 | int ubi_more_leb_change_data(struct ubi_device *ubi, struct ubi_volume *vol, |
| 481 | const void __user *buf, int count); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 482 | |
| 483 | /* misc.c */ |
Artem Bityutskiy | 9c9ec14 | 2008-07-18 13:19:52 +0300 | [diff] [blame] | 484 | int ubi_calc_data_len(const struct ubi_device *ubi, const void *buf, |
| 485 | int length); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 486 | int ubi_check_volume(struct ubi_device *ubi, int vol_id); |
| 487 | void ubi_calculate_reserved(struct ubi_device *ubi); |
| 488 | |
| 489 | /* gluebi.c */ |
| 490 | #ifdef CONFIG_MTD_UBI_GLUEBI |
| 491 | int ubi_create_gluebi(struct ubi_device *ubi, struct ubi_volume *vol); |
| 492 | int ubi_destroy_gluebi(struct ubi_volume *vol); |
Artem Bityutskiy | 941dfb0 | 2007-05-05 16:33:13 +0300 | [diff] [blame] | 493 | void ubi_gluebi_updated(struct ubi_volume *vol); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 494 | #else |
| 495 | #define ubi_create_gluebi(ubi, vol) 0 |
| 496 | #define ubi_destroy_gluebi(vol) 0 |
Artem Bityutskiy | 941dfb0 | 2007-05-05 16:33:13 +0300 | [diff] [blame] | 497 | #define ubi_gluebi_updated(vol) |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 498 | #endif |
| 499 | |
| 500 | /* eba.c */ |
Artem Bityutskiy | 89b96b6 | 2007-12-16 20:00:38 +0200 | [diff] [blame] | 501 | int ubi_eba_unmap_leb(struct ubi_device *ubi, struct ubi_volume *vol, |
| 502 | int lnum); |
| 503 | int ubi_eba_read_leb(struct ubi_device *ubi, struct ubi_volume *vol, int lnum, |
| 504 | void *buf, int offset, int len, int check); |
| 505 | int ubi_eba_write_leb(struct ubi_device *ubi, struct ubi_volume *vol, int lnum, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 506 | const void *buf, int offset, int len, int dtype); |
Artem Bityutskiy | 89b96b6 | 2007-12-16 20:00:38 +0200 | [diff] [blame] | 507 | int ubi_eba_write_leb_st(struct ubi_device *ubi, struct ubi_volume *vol, |
| 508 | int lnum, const void *buf, int len, int dtype, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 509 | int used_ebs); |
Artem Bityutskiy | 89b96b6 | 2007-12-16 20:00:38 +0200 | [diff] [blame] | 510 | int ubi_eba_atomic_leb_change(struct ubi_device *ubi, struct ubi_volume *vol, |
| 511 | int lnum, const void *buf, int len, int dtype); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 512 | int ubi_eba_copy_leb(struct ubi_device *ubi, int from, int to, |
| 513 | struct ubi_vid_hdr *vid_hdr); |
| 514 | int ubi_eba_init_scan(struct ubi_device *ubi, struct ubi_scan_info *si); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 515 | |
| 516 | /* wl.c */ |
| 517 | int ubi_wl_get_peb(struct ubi_device *ubi, int dtype); |
| 518 | int ubi_wl_put_peb(struct ubi_device *ubi, int pnum, int torture); |
| 519 | int ubi_wl_flush(struct ubi_device *ubi); |
| 520 | int ubi_wl_scrub_peb(struct ubi_device *ubi, int pnum); |
| 521 | int ubi_wl_init_scan(struct ubi_device *ubi, struct ubi_scan_info *si); |
| 522 | void ubi_wl_close(struct ubi_device *ubi); |
Artem Bityutskiy | cdfa788 | 2007-12-17 20:33:20 +0200 | [diff] [blame] | 523 | int ubi_thread(void *u); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 524 | |
| 525 | /* io.c */ |
| 526 | int ubi_io_read(const struct ubi_device *ubi, void *buf, int pnum, int offset, |
| 527 | int len); |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 528 | int ubi_io_write(struct ubi_device *ubi, const void *buf, int pnum, int offset, |
| 529 | int len); |
| 530 | int ubi_io_sync_erase(struct ubi_device *ubi, int pnum, int torture); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 531 | int ubi_io_is_bad(const struct ubi_device *ubi, int pnum); |
| 532 | int ubi_io_mark_bad(const struct ubi_device *ubi, int pnum); |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 533 | int ubi_io_read_ec_hdr(struct ubi_device *ubi, int pnum, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 534 | struct ubi_ec_hdr *ec_hdr, int verbose); |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 535 | int ubi_io_write_ec_hdr(struct ubi_device *ubi, int pnum, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 536 | struct ubi_ec_hdr *ec_hdr); |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 537 | int ubi_io_read_vid_hdr(struct ubi_device *ubi, int pnum, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 538 | struct ubi_vid_hdr *vid_hdr, int verbose); |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 539 | int ubi_io_write_vid_hdr(struct ubi_device *ubi, int pnum, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 540 | struct ubi_vid_hdr *vid_hdr); |
| 541 | |
Artem Bityutskiy | e73f445 | 2007-12-17 17:37:26 +0200 | [diff] [blame] | 542 | /* build.c */ |
Artem Bityutskiy | 897a316 | 2007-12-18 18:23:39 +0200 | [diff] [blame] | 543 | int ubi_attach_mtd_dev(struct mtd_info *mtd, int ubi_num, int vid_hdr_offset); |
Artem Bityutskiy | cdfa788 | 2007-12-17 20:33:20 +0200 | [diff] [blame] | 544 | int ubi_detach_mtd_dev(int ubi_num, int anyway); |
Artem Bityutskiy | e73f445 | 2007-12-17 17:37:26 +0200 | [diff] [blame] | 545 | struct ubi_device *ubi_get_device(int ubi_num); |
| 546 | void ubi_put_device(struct ubi_device *ubi); |
| 547 | struct ubi_device *ubi_get_by_major(int major); |
| 548 | int ubi_major2num(int major); |
| 549 | |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 550 | /* |
| 551 | * ubi_rb_for_each_entry - walk an RB-tree. |
| 552 | * @rb: a pointer to type 'struct rb_node' to to use as a loop counter |
| 553 | * @pos: a pointer to RB-tree entry type to use as a loop counter |
| 554 | * @root: RB-tree's root |
| 555 | * @member: the name of the 'struct rb_node' within the RB-tree entry |
| 556 | */ |
| 557 | #define ubi_rb_for_each_entry(rb, pos, root, member) \ |
| 558 | for (rb = rb_first(root), \ |
| 559 | pos = (rb ? container_of(rb, typeof(*pos), member) : NULL); \ |
| 560 | rb; \ |
| 561 | rb = rb_next(rb), pos = container_of(rb, typeof(*pos), member)) |
| 562 | |
| 563 | /** |
| 564 | * ubi_zalloc_vid_hdr - allocate a volume identifier header object. |
| 565 | * @ubi: UBI device description object |
Artem Bityutskiy | 33818bb | 2007-08-28 21:29:32 +0300 | [diff] [blame] | 566 | * @gfp_flags: GFP flags to allocate with |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 567 | * |
| 568 | * This function returns a pointer to the newly allocated and zero-filled |
| 569 | * volume identifier header object in case of success and %NULL in case of |
| 570 | * failure. |
| 571 | */ |
Artem Bityutskiy | 33818bb | 2007-08-28 21:29:32 +0300 | [diff] [blame] | 572 | static inline struct ubi_vid_hdr * |
| 573 | ubi_zalloc_vid_hdr(const struct ubi_device *ubi, gfp_t gfp_flags) |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 574 | { |
| 575 | void *vid_hdr; |
| 576 | |
Artem Bityutskiy | 33818bb | 2007-08-28 21:29:32 +0300 | [diff] [blame] | 577 | vid_hdr = kzalloc(ubi->vid_hdr_alsize, gfp_flags); |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 578 | if (!vid_hdr) |
| 579 | return NULL; |
| 580 | |
| 581 | /* |
| 582 | * VID headers may be stored at un-aligned flash offsets, so we shift |
| 583 | * the pointer. |
| 584 | */ |
| 585 | return vid_hdr + ubi->vid_hdr_shift; |
| 586 | } |
| 587 | |
| 588 | /** |
| 589 | * ubi_free_vid_hdr - free a volume identifier header object. |
| 590 | * @ubi: UBI device description object |
| 591 | * @vid_hdr: the object to free |
| 592 | */ |
| 593 | static inline void ubi_free_vid_hdr(const struct ubi_device *ubi, |
| 594 | struct ubi_vid_hdr *vid_hdr) |
| 595 | { |
| 596 | void *p = vid_hdr; |
| 597 | |
| 598 | if (!p) |
| 599 | return; |
| 600 | |
| 601 | kfree(p - ubi->vid_hdr_shift); |
| 602 | } |
| 603 | |
| 604 | /* |
| 605 | * This function is equivalent to 'ubi_io_read()', but @offset is relative to |
| 606 | * the beginning of the logical eraseblock, not to the beginning of the |
| 607 | * physical eraseblock. |
| 608 | */ |
| 609 | static inline int ubi_io_read_data(const struct ubi_device *ubi, void *buf, |
| 610 | int pnum, int offset, int len) |
| 611 | { |
| 612 | ubi_assert(offset >= 0); |
| 613 | return ubi_io_read(ubi, buf, pnum, offset + ubi->leb_start, len); |
| 614 | } |
| 615 | |
| 616 | /* |
| 617 | * This function is equivalent to 'ubi_io_write()', but @offset is relative to |
| 618 | * the beginning of the logical eraseblock, not to the beginning of the |
| 619 | * physical eraseblock. |
| 620 | */ |
Artem Bityutskiy | e88d6e10 | 2007-08-29 14:51:52 +0300 | [diff] [blame] | 621 | static inline int ubi_io_write_data(struct ubi_device *ubi, const void *buf, |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 622 | int pnum, int offset, int len) |
| 623 | { |
| 624 | ubi_assert(offset >= 0); |
| 625 | return ubi_io_write(ubi, buf, pnum, offset + ubi->leb_start, len); |
| 626 | } |
| 627 | |
| 628 | /** |
| 629 | * ubi_ro_mode - switch to read-only mode. |
| 630 | * @ubi: UBI device description object |
| 631 | */ |
| 632 | static inline void ubi_ro_mode(struct ubi_device *ubi) |
| 633 | { |
Artem Bityutskiy | 43f9b25 | 2007-12-18 15:06:55 +0200 | [diff] [blame] | 634 | if (!ubi->ro_mode) { |
| 635 | ubi->ro_mode = 1; |
| 636 | ubi_warn("switch to read-only mode"); |
| 637 | } |
Artem B. Bityutskiy | 801c135 | 2006-06-27 12:22:22 +0400 | [diff] [blame] | 638 | } |
| 639 | |
| 640 | /** |
| 641 | * vol_id2idx - get table index by volume ID. |
| 642 | * @ubi: UBI device description object |
| 643 | * @vol_id: volume ID |
| 644 | */ |
| 645 | static inline int vol_id2idx(const struct ubi_device *ubi, int vol_id) |
| 646 | { |
| 647 | if (vol_id >= UBI_INTERNAL_VOL_START) |
| 648 | return vol_id - UBI_INTERNAL_VOL_START + ubi->vtbl_slots; |
| 649 | else |
| 650 | return vol_id; |
| 651 | } |
| 652 | |
| 653 | /** |
| 654 | * idx2vol_id - get volume ID by table index. |
| 655 | * @ubi: UBI device description object |
| 656 | * @idx: table index |
| 657 | */ |
| 658 | static inline int idx2vol_id(const struct ubi_device *ubi, int idx) |
| 659 | { |
| 660 | if (idx >= ubi->vtbl_slots) |
| 661 | return idx - ubi->vtbl_slots + UBI_INTERNAL_VOL_START; |
| 662 | else |
| 663 | return idx; |
| 664 | } |
| 665 | |
| 666 | #endif /* !__UBI_UBI_H__ */ |