fs/btrfs/volumes.h

   1 /*
   2  * Copyright (C) 2007 Oracle.  All rights reserved.
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU General Public
   6  * License v2 as published by the Free Software Foundation.
   7  *
   8  * This program is distributed in the hope that it will be useful,
   9  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11  * General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public
  14  * License along with this program; if not, write to the
  15  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  16  * Boston, MA 021110-1307, USA.
  17  */
  18
  19 #ifndef __BTRFS_VOLUMES_
  20 #define __BTRFS_VOLUMES_
  21
  22 #include <linux/bio.h>
  23 #include <linux/sort.h>
  24 #include <linux/btrfs.h>
  25 #include "async-thread.h"
  26
  27 #define BTRFS_STRIPE_LEN        (64 * 1024)
  28
  29 struct buffer_head;
  30 struct btrfs_pending_bios {
  31         struct bio *head;
  32         struct bio *tail;
  33 };
  34
  35 struct btrfs_device {
  36         struct list_head dev_list;
  37         struct list_head dev_alloc_list;
  38         struct btrfs_fs_devices *fs_devices;
  39         struct btrfs_root *dev_root;
  40
  41         /* regular prio bios */
  42         struct btrfs_pending_bios pending_bios;
  43         /* WRITE_SYNC bios */
  44         struct btrfs_pending_bios pending_sync_bios;
  45
  46         u64 generation;
  47         int running_pending;
  48         int writeable;
  49         int in_fs_metadata;
  50         int missing;
  51         int can_discard;
  52         int is_tgtdev_for_dev_replace;
  53
  54         spinlock_t io_lock;
  55         /* the mode sent to blkdev_get */
  56         fmode_t mode;
  57
  58         struct block_device *bdev;
  59
  60
  61         struct rcu_string *name;
  62
  63         /* the internal btrfs device id */
  64         u64 devid;
  65
  66         /* size of the device */
  67         u64 total_bytes;
  68
  69         /* size of the disk */
  70         u64 disk_total_bytes;
  71
  72         /* bytes used */
  73         u64 bytes_used;
  74
  75         /* optimal io alignment for this device */
  76         u32 io_align;
  77
  78         /* optimal io width for this device */
  79         u32 io_width;
  80         /* type and info about this device */
  81         u64 type;
  82
  83         /* minimal io size for this device */
  84         u32 sector_size;
  85
  86
  87         /* physical drive uuid (or lvm uuid) */
  88         u8 uuid[BTRFS_UUID_SIZE];
  89
  90         /* for sending down flush barriers */
  91         int nobarriers;
  92         struct bio *flush_bio;
  93         struct completion flush_wait;
  94
  95         /* per-device scrub information */
  96         struct scrub_ctx *scrub_device;
  97
  98         struct btrfs_work work;
  99         struct rcu_head rcu;
 100         struct work_struct rcu_work;
 101
 102         /* readahead state */
 103         spinlock_t reada_lock;
 104         atomic_t reada_in_flight;
 105         u64 reada_next;
 106         struct reada_zone *reada_curr_zone;
 107         struct radix_tree_root reada_zones;
 108         struct radix_tree_root reada_extents;
 109
 110
 111         /* disk I/O failure stats. For detailed description refer to
 112          * enum btrfs_dev_stat_values in ioctl.h */
 113         int dev_stats_valid;
 114         int dev_stats_dirty; /* counters need to be written to disk */
 115         atomic_t dev_stat_values[BTRFS_DEV_STAT_VALUES_MAX];
 116 };
 117
 118 struct btrfs_fs_devices {
 119         u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
 120
 121         /* the device with this id has the most recent copy of the super */
 122         u64 latest_devid;
 123         u64 latest_trans;
 124         u64 num_devices;
 125         u64 open_devices;
 126         u64 rw_devices;
 127         u64 missing_devices;
 128         u64 total_rw_bytes;
 129         u64 num_can_discard;
 130         u64 total_devices;
 131         struct block_device *latest_bdev;
 132
 133         /* all of the devices in the FS, protected by a mutex
 134          * so we can safely walk it to write out the supers without
 135          * worrying about add/remove by the multi-device code.
 136          * Scrubbing super can kick off supers writing by holding
 137          * this mutex lock.
 138          */
 139         struct mutex device_list_mutex;
 140         struct list_head devices;
 141
 142         /* devices not currently being allocated */
 143         struct list_head alloc_list;
 144         struct list_head list;
 145
 146         struct btrfs_fs_devices *seed;
 147         int seeding;
 148
 149         int opened;
 150
 151         /* set when we find or add a device that doesn't have the
 152          * nonrot flag set
 153          */
 154         int rotating;
 155 };
 156
 157 #define BTRFS_BIO_INLINE_CSUM_SIZE      64
 158
 159 /*
 160  * we need the mirror number and stripe index to be passed around
 161  * the call chain while we are processing end_io (especially errors).
 162  * Really, what we need is a btrfs_bio structure that has this info
 163  * and is properly sized with its stripe array, but we're not there
 164  * quite yet.  We have our own btrfs bioset, and all of the bios
 165  * we allocate are actually btrfs_io_bios.  We'll cram as much of
 166  * struct btrfs_bio as we can into this over time.
 167  */
 168 typedef void (btrfs_io_bio_end_io_t) (struct btrfs_io_bio *bio, int err);
 169 struct btrfs_io_bio {
 170         unsigned long mirror_num;
 171         unsigned long stripe_index;
 172         u8 *csum;
 173         u8 csum_inline[BTRFS_BIO_INLINE_CSUM_SIZE];
 174         u8 *csum_allocated;
 175         btrfs_io_bio_end_io_t *end_io;
 176         struct bio bio;
 177 };
 178
 179 static inline struct btrfs_io_bio *btrfs_io_bio(struct bio *bio)
 180 {
 181         return container_of(bio, struct btrfs_io_bio, bio);
 182 }
 183
 184 struct btrfs_bio_stripe {
 185         struct btrfs_device *dev;
 186         u64 physical;
 187         u64 length; /* only used for discard mappings */
 188 };
 189
 190 struct btrfs_bio;
 191 typedef void (btrfs_bio_end_io_t) (struct btrfs_bio *bio, int err);
 192
 193 struct btrfs_bio {
 194         atomic_t stripes_pending;
 195         struct btrfs_fs_info *fs_info;
 196         bio_end_io_t *end_io;
 197         struct bio *orig_bio;
 198         void *private;
 199         atomic_t error;
 200         int max_errors;
 201         int num_stripes;
 202         int mirror_num;
 203         struct btrfs_bio_stripe stripes[];
 204 };
 205
 206 struct btrfs_device_info {
 207         struct btrfs_device *dev;
 208         u64 dev_offset;
 209         u64 max_avail;
 210         u64 total_avail;
 211 };
 212
 213 struct btrfs_raid_attr {
 214         int sub_stripes;        /* sub_stripes info for map */
 215         int dev_stripes;        /* stripes per dev */
 216         int devs_max;           /* max devs to use */
 217         int devs_min;           /* min devs needed */
 218         int devs_increment;     /* ndevs has to be a multiple of this */
 219         int ncopies;            /* how many copies to data has */
 220 };
 221
 222 struct map_lookup {
 223         u64 type;
 224         int io_align;
 225         int io_width;
 226         int stripe_len;
 227         int sector_size;
 228         int num_stripes;
 229         int sub_stripes;
 230         struct btrfs_bio_stripe stripes[];
 231 };
 232
 233 #define map_lookup_size(n) (sizeof(struct map_lookup) + \
 234                             (sizeof(struct btrfs_bio_stripe) * (n)))
 235
 236 /*
 237  * Restriper's general type filter
 238  */
 239 #define BTRFS_BALANCE_DATA              (1ULL << 0)
 240 #define BTRFS_BALANCE_SYSTEM            (1ULL << 1)
 241 #define BTRFS_BALANCE_METADATA          (1ULL << 2)
 242
 243 #define BTRFS_BALANCE_TYPE_MASK         (BTRFS_BALANCE_DATA |       \
 244                                          BTRFS_BALANCE_SYSTEM |     \
 245                                          BTRFS_BALANCE_METADATA)
 246
 247 #define BTRFS_BALANCE_FORCE             (1ULL << 3)
 248 #define BTRFS_BALANCE_RESUME            (1ULL << 4)
 249
 250 /*
 251  * Balance filters
 252  */
 253 #define BTRFS_BALANCE_ARGS_PROFILES     (1ULL << 0)
 254 #define BTRFS_BALANCE_ARGS_USAGE        (1ULL << 1)
 255 #define BTRFS_BALANCE_ARGS_DEVID        (1ULL << 2)
 256 #define BTRFS_BALANCE_ARGS_DRANGE       (1ULL << 3)
 257 #define BTRFS_BALANCE_ARGS_VRANGE       (1ULL << 4)
 258 #define BTRFS_BALANCE_ARGS_LIMIT        (1ULL << 5)
 259
 260 /*
 261  * Profile changing flags.  When SOFT is set we won't relocate chunk if
 262  * it already has the target profile (even though it may be
 263  * half-filled).
 264  */
 265 #define BTRFS_BALANCE_ARGS_CONVERT      (1ULL << 8)
 266 #define BTRFS_BALANCE_ARGS_SOFT         (1ULL << 9)
 267
 268 struct btrfs_balance_args;
 269 struct btrfs_balance_progress;
 270 struct btrfs_balance_control {
 271         struct btrfs_fs_info *fs_info;
 272
 273         struct btrfs_balance_args data;
 274         struct btrfs_balance_args meta;
 275         struct btrfs_balance_args sys;
 276
 277         u64 flags;
 278
 279         struct btrfs_balance_progress stat;
 280 };
 281
 282 int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start,
 283                                    u64 end, u64 *length);
 284
 285 #define btrfs_bio_size(n) (sizeof(struct btrfs_bio) + \
 286                             (sizeof(struct btrfs_bio_stripe) * (n)))
 287
 288 int btrfs_map_block(struct btrfs_fs_info *fs_info, int rw,
 289                     u64 logical, u64 *length,
 290                     struct btrfs_bio **bbio_ret, int mirror_num);
 291 int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree,
 292                      u64 chunk_start, u64 physical, u64 devid,
 293                      u64 **logical, int *naddrs, int *stripe_len);
 294 int btrfs_read_sys_array(struct btrfs_root *root);
 295 int btrfs_read_chunk_tree(struct btrfs_root *root);
 296 int btrfs_alloc_chunk(struct btrfs_trans_handle *trans,
 297                       struct btrfs_root *extent_root, u64 type);
 298 void btrfs_mapping_init(struct btrfs_mapping_tree *tree);
 299 void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree);
 300 int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio,
 301                   int mirror_num, int async_submit);
 302 int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,
 303                        fmode_t flags, void *holder);
 304 int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder,
 305                           struct btrfs_fs_devices **fs_devices_ret);
 306 int btrfs_close_devices(struct btrfs_fs_devices *fs_devices);
 307 void btrfs_close_extra_devices(struct btrfs_fs_info *fs_info,
 308                                struct btrfs_fs_devices *fs_devices, int step);
 309 int btrfs_find_device_missing_or_by_path(struct btrfs_root *root,
 310                                          char *device_path,
 311                                          struct btrfs_device **device);
 312 struct btrfs_device *btrfs_alloc_device(struct btrfs_fs_info *fs_info,
 313                                         const u64 *devid,
 314                                         const u8 *uuid);
 315 int btrfs_rm_device(struct btrfs_root *root, char *device_path);
 316 void btrfs_cleanup_fs_uuids(void);
 317 int btrfs_num_copies(struct btrfs_fs_info *fs_info, u64 logical, u64 len);
 318 int btrfs_grow_device(struct btrfs_trans_handle *trans,
 319                       struct btrfs_device *device, u64 new_size);
 320 struct btrfs_device *btrfs_find_device(struct btrfs_fs_info *fs_info, u64 devid,
 321                                        u8 *uuid, u8 *fsid);
 322 int btrfs_shrink_device(struct btrfs_device *device, u64 new_size);
 323 int btrfs_init_new_device(struct btrfs_root *root, char *path);
 324 int btrfs_init_dev_replace_tgtdev(struct btrfs_root *root, char *device_path,
 325                                   struct btrfs_device **device_out);
 326 int btrfs_balance(struct btrfs_balance_control *bctl,
 327                   struct btrfs_ioctl_balance_args *bargs);
 328 int btrfs_resume_balance_async(struct btrfs_fs_info *fs_info);
 329 int btrfs_recover_balance(struct btrfs_fs_info *fs_info);
 330 int btrfs_pause_balance(struct btrfs_fs_info *fs_info);
 331 int btrfs_cancel_balance(struct btrfs_fs_info *fs_info);
 332 int btrfs_create_uuid_tree(struct btrfs_fs_info *fs_info);
 333 int btrfs_check_uuid_tree(struct btrfs_fs_info *fs_info);
 334 int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset);
 335 int find_free_dev_extent(struct btrfs_trans_handle *trans,
 336                          struct btrfs_device *device, u64 num_bytes,
 337                          u64 *start, u64 *max_avail);
 338 void btrfs_dev_stat_inc_and_print(struct btrfs_device *dev, int index);
 339 int btrfs_get_dev_stats(struct btrfs_root *root,
 340                         struct btrfs_ioctl_get_dev_stats *stats);
 341 void btrfs_init_devices_late(struct btrfs_fs_info *fs_info);
 342 int btrfs_init_dev_stats(struct btrfs_fs_info *fs_info);
 343 int btrfs_run_dev_stats(struct btrfs_trans_handle *trans,
 344                         struct btrfs_fs_info *fs_info);
 345 void btrfs_rm_dev_replace_srcdev(struct btrfs_fs_info *fs_info,
 346                                  struct btrfs_device *srcdev);
 347 void btrfs_destroy_dev_replace_tgtdev(struct btrfs_fs_info *fs_info,
 348                                       struct btrfs_device *tgtdev);
 349 void btrfs_init_dev_replace_tgtdev_for_resume(struct btrfs_fs_info *fs_info,
 350                                               struct btrfs_device *tgtdev);
 351 int btrfs_scratch_superblock(struct btrfs_device *device);
 352 int btrfs_is_parity_mirror(struct btrfs_mapping_tree *map_tree,
 353                            u64 logical, u64 len, int mirror_num);
 354 unsigned long btrfs_full_stripe_len(struct btrfs_root *root,
 355                                     struct btrfs_mapping_tree *map_tree,
 356                                     u64 logical);
 357 int btrfs_finish_chunk_alloc(struct btrfs_trans_handle *trans,
 358                                 struct btrfs_root *extent_root,
 359                                 u64 chunk_offset, u64 chunk_size);
 360 static inline void btrfs_dev_stat_inc(struct btrfs_device *dev,
 361                                       int index)
 362 {
 363         atomic_inc(dev->dev_stat_values + index);
 364         dev->dev_stats_dirty = 1;
 365 }
 366
 367 static inline int btrfs_dev_stat_read(struct btrfs_device *dev,
 368                                       int index)
 369 {
 370         return atomic_read(dev->dev_stat_values + index);
 371 }
 372
 373 static inline int btrfs_dev_stat_read_and_reset(struct btrfs_device *dev,
 374                                                 int index)
 375 {
 376         int ret;
 377
 378         ret = atomic_xchg(dev->dev_stat_values + index, 0);
 379         dev->dev_stats_dirty = 1;
 380         return ret;
 381 }
 382
 383 static inline void btrfs_dev_stat_set(struct btrfs_device *dev,
 384                                       int index, unsigned long val)
 385 {
 386         atomic_set(dev->dev_stat_values + index, val);
 387         dev->dev_stats_dirty = 1;
 388 }
 389
 390 static inline void btrfs_dev_stat_reset(struct btrfs_device *dev,
 391                                         int index)
 392 {
 393         btrfs_dev_stat_set(dev, index, 0);
 394 }
 395 #endif