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