10b86a832SChris Mason /* 20b86a832SChris Mason * Copyright (C) 2007 Oracle. All rights reserved. 30b86a832SChris Mason * 40b86a832SChris Mason * This program is free software; you can redistribute it and/or 50b86a832SChris Mason * modify it under the terms of the GNU General Public 60b86a832SChris Mason * License v2 as published by the Free Software Foundation. 70b86a832SChris Mason * 80b86a832SChris Mason * This program is distributed in the hope that it will be useful, 90b86a832SChris Mason * but WITHOUT ANY WARRANTY; without even the implied warranty of 100b86a832SChris Mason * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 110b86a832SChris Mason * General Public License for more details. 120b86a832SChris Mason * 130b86a832SChris Mason * You should have received a copy of the GNU General Public 140b86a832SChris Mason * License along with this program; if not, write to the 150b86a832SChris Mason * Free Software Foundation, Inc., 59 Temple Place - Suite 330, 160b86a832SChris Mason * Boston, MA 021110-1307, USA. 170b86a832SChris Mason */ 180b86a832SChris Mason 190b86a832SChris Mason #ifndef __BTRFS_VOLUMES_ 200b86a832SChris Mason #define __BTRFS_VOLUMES_ 218790d502SChris Mason 22cea9e445SChris Mason #include <linux/bio.h> 23b2117a39SMiao Xie #include <linux/sort.h> 248b712842SChris Mason #include "async-thread.h" 25cea9e445SChris Mason 26b2117a39SMiao Xie #define BTRFS_STRIPE_LEN (64 * 1024) 27b2117a39SMiao Xie 28f2984462SChris Mason struct buffer_head; 29ffbd517dSChris Mason struct btrfs_pending_bios { 30ffbd517dSChris Mason struct bio *head; 31ffbd517dSChris Mason struct bio *tail; 32ffbd517dSChris Mason }; 33ffbd517dSChris Mason 340b86a832SChris Mason struct btrfs_device { 350b86a832SChris Mason struct list_head dev_list; 36b3075717SChris Mason struct list_head dev_alloc_list; 372b82032cSYan Zheng struct btrfs_fs_devices *fs_devices; 380b86a832SChris Mason struct btrfs_root *dev_root; 39ffbd517dSChris Mason 40ffbd517dSChris Mason /* regular prio bios */ 41ffbd517dSChris Mason struct btrfs_pending_bios pending_bios; 42ffbd517dSChris Mason /* WRITE_SYNC bios */ 43ffbd517dSChris Mason struct btrfs_pending_bios pending_sync_bios; 44ffbd517dSChris Mason 458b712842SChris Mason int running_pending; 46dfe25020SChris Mason u64 generation; 47b3075717SChris Mason 48f2984462SChris Mason int barriers; 492b82032cSYan Zheng int writeable; 50dfe25020SChris Mason int in_fs_metadata; 51cd02dca5SChris Mason int missing; 52b3075717SChris Mason 538790d502SChris Mason spinlock_t io_lock; 540b86a832SChris Mason 550b86a832SChris Mason struct block_device *bdev; 560b86a832SChris Mason 5715916de8SChris Mason /* the mode sent to open_bdev_exclusive */ 5815916de8SChris Mason fmode_t mode; 5915916de8SChris Mason 608a4b83ccSChris Mason char *name; 618a4b83ccSChris Mason 620b86a832SChris Mason /* the internal btrfs device id */ 630b86a832SChris Mason u64 devid; 640b86a832SChris Mason 650b86a832SChris Mason /* size of the device */ 660b86a832SChris Mason u64 total_bytes; 670b86a832SChris Mason 68d6397baeSChris Ball /* size of the disk */ 69d6397baeSChris Ball u64 disk_total_bytes; 70d6397baeSChris Ball 710b86a832SChris Mason /* bytes used */ 720b86a832SChris Mason u64 bytes_used; 730b86a832SChris Mason 740b86a832SChris Mason /* optimal io alignment for this device */ 750b86a832SChris Mason u32 io_align; 760b86a832SChris Mason 770b86a832SChris Mason /* optimal io width for this device */ 780b86a832SChris Mason u32 io_width; 790b86a832SChris Mason 800b86a832SChris Mason /* minimal io size for this device */ 810b86a832SChris Mason u32 sector_size; 820b86a832SChris Mason 830b86a832SChris Mason /* type and info about this device */ 840b86a832SChris Mason u64 type; 850b86a832SChris Mason 860b86a832SChris Mason /* physical drive uuid (or lvm uuid) */ 87e17cade2SChris Mason u8 uuid[BTRFS_UUID_SIZE]; 888b712842SChris Mason 898b712842SChris Mason struct btrfs_work work; 900b86a832SChris Mason }; 910b86a832SChris Mason 928a4b83ccSChris Mason struct btrfs_fs_devices { 938a4b83ccSChris Mason u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */ 948a4b83ccSChris Mason 95d4a78947SWu Fengguang /* the device with this id has the most recent copy of the super */ 968a4b83ccSChris Mason u64 latest_devid; 978a4b83ccSChris Mason u64 latest_trans; 988a4b83ccSChris Mason u64 num_devices; 99a0af469bSChris Mason u64 open_devices; 1002b82032cSYan Zheng u64 rw_devices; 101cd02dca5SChris Mason u64 missing_devices; 1022b82032cSYan Zheng u64 total_rw_bytes; 1038a4b83ccSChris Mason struct block_device *latest_bdev; 104e5e9a520SChris Mason 105e5e9a520SChris Mason /* all of the devices in the FS, protected by a mutex 106e5e9a520SChris Mason * so we can safely walk it to write out the supers without 107e5e9a520SChris Mason * worrying about add/remove by the multi-device code 108e5e9a520SChris Mason */ 109e5e9a520SChris Mason struct mutex device_list_mutex; 1108a4b83ccSChris Mason struct list_head devices; 111b3075717SChris Mason 112b3075717SChris Mason /* devices not currently being allocated */ 113b3075717SChris Mason struct list_head alloc_list; 1148a4b83ccSChris Mason struct list_head list; 1152b82032cSYan Zheng 1162b82032cSYan Zheng struct btrfs_fs_devices *seed; 1172b82032cSYan Zheng int seeding; 1182b82032cSYan Zheng 1192b82032cSYan Zheng int opened; 120c289811cSChris Mason 121c289811cSChris Mason /* set when we find or add a device that doesn't have the 122c289811cSChris Mason * nonrot flag set 123c289811cSChris Mason */ 124c289811cSChris Mason int rotating; 1258a4b83ccSChris Mason }; 1268a4b83ccSChris Mason 127cea9e445SChris Mason struct btrfs_bio_stripe { 128cea9e445SChris Mason struct btrfs_device *dev; 129cea9e445SChris Mason u64 physical; 130cea9e445SChris Mason }; 131cea9e445SChris Mason 132cea9e445SChris Mason struct btrfs_multi_bio { 133cea9e445SChris Mason atomic_t stripes_pending; 134cea9e445SChris Mason bio_end_io_t *end_io; 1357d2b4daaSChris Mason struct bio *orig_bio; 136cea9e445SChris Mason void *private; 137a236aed1SChris Mason atomic_t error; 138a236aed1SChris Mason int max_errors; 139cea9e445SChris Mason int num_stripes; 140cea9e445SChris Mason struct btrfs_bio_stripe stripes[]; 141cea9e445SChris Mason }; 142cea9e445SChris Mason 143b2117a39SMiao Xie struct btrfs_device_info { 144b2117a39SMiao Xie struct btrfs_device *dev; 145b2117a39SMiao Xie u64 dev_offset; 146b2117a39SMiao Xie u64 max_avail; 147b2117a39SMiao Xie }; 148b2117a39SMiao Xie 149b2117a39SMiao Xie /* Used to sort the devices by max_avail(descending sort) */ 150b2117a39SMiao Xie int btrfs_cmp_device_free_bytes(const void *dev_info1, const void *dev_info2); 151b2117a39SMiao Xie 152b2117a39SMiao Xie /* 153b2117a39SMiao Xie * sort the devices by max_avail, in which max free extent size of each device 154b2117a39SMiao Xie * is stored.(Descending Sort) 155b2117a39SMiao Xie */ 156b2117a39SMiao Xie static inline void btrfs_descending_sort_devices( 157b2117a39SMiao Xie struct btrfs_device_info *devices, 158b2117a39SMiao Xie size_t nr_devices) 159b2117a39SMiao Xie { 160b2117a39SMiao Xie sort(devices, nr_devices, sizeof(struct btrfs_device_info), 161b2117a39SMiao Xie btrfs_cmp_device_free_bytes, NULL); 162b2117a39SMiao Xie } 163b2117a39SMiao Xie 1646d07bcecSMiao Xie int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start, 1656d07bcecSMiao Xie u64 end, u64 *length); 1666d07bcecSMiao Xie 167cea9e445SChris Mason #define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \ 168cea9e445SChris Mason (sizeof(struct btrfs_bio_stripe) * (n))) 169cea9e445SChris Mason 1700b86a832SChris Mason int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans, 1710b86a832SChris Mason struct btrfs_device *device, 172e17cade2SChris Mason u64 chunk_tree, u64 chunk_objectid, 1732b82032cSYan Zheng u64 chunk_offset, u64 start, u64 num_bytes); 174cea9e445SChris Mason int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw, 175cea9e445SChris Mason u64 logical, u64 *length, 176f188591eSChris Mason struct btrfs_multi_bio **multi_ret, int mirror_num); 177a512bbf8SYan Zheng int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree, 178a512bbf8SYan Zheng u64 chunk_start, u64 physical, u64 devid, 179a512bbf8SYan Zheng u64 **logical, int *naddrs, int *stripe_len); 180e4404d6eSYan Zheng int btrfs_read_sys_array(struct btrfs_root *root); 1810b86a832SChris Mason int btrfs_read_chunk_tree(struct btrfs_root *root); 1820b86a832SChris Mason int btrfs_alloc_chunk(struct btrfs_trans_handle *trans, 1832b82032cSYan Zheng struct btrfs_root *extent_root, u64 type); 1840b86a832SChris Mason void btrfs_mapping_init(struct btrfs_mapping_tree *tree); 1850b86a832SChris Mason void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree); 186f188591eSChris Mason int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio, 1878b712842SChris Mason int mirror_num, int async_submit); 1880d81ba5dSChris Mason int btrfs_read_super_device(struct btrfs_root *root, struct extent_buffer *buf); 1898a4b83ccSChris Mason int btrfs_open_devices(struct btrfs_fs_devices *fs_devices, 19097288f2cSChristoph Hellwig fmode_t flags, void *holder); 19197288f2cSChristoph Hellwig int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder, 1928a4b83ccSChris Mason struct btrfs_fs_devices **fs_devices_ret); 1938a4b83ccSChris Mason int btrfs_close_devices(struct btrfs_fs_devices *fs_devices); 194dfe25020SChris Mason int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices); 1958a4b83ccSChris Mason int btrfs_add_device(struct btrfs_trans_handle *trans, 1968a4b83ccSChris Mason struct btrfs_root *root, 1978a4b83ccSChris Mason struct btrfs_device *device); 198a061fc8dSChris Mason int btrfs_rm_device(struct btrfs_root *root, char *device_path); 1998a4b83ccSChris Mason int btrfs_cleanup_fs_uuids(void); 200f188591eSChris Mason int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len); 201f2d8d74dSChris Mason int btrfs_unplug_page(struct btrfs_mapping_tree *map_tree, 202f2d8d74dSChris Mason u64 logical, struct page *page); 2038f18cf13SChris Mason int btrfs_grow_device(struct btrfs_trans_handle *trans, 2048f18cf13SChris Mason struct btrfs_device *device, u64 new_size); 2058f18cf13SChris Mason struct btrfs_device *btrfs_find_device(struct btrfs_root *root, u64 devid, 2062b82032cSYan Zheng u8 *uuid, u8 *fsid); 2078f18cf13SChris Mason int btrfs_shrink_device(struct btrfs_device *device, u64 new_size); 208788f20ebSChris Mason int btrfs_init_new_device(struct btrfs_root *root, char *path); 209ec44a35cSChris Mason int btrfs_balance(struct btrfs_root *dev_root); 210a061fc8dSChris Mason void btrfs_unlock_volumes(void); 211a061fc8dSChris Mason void btrfs_lock_volumes(void); 2122b82032cSYan Zheng int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset); 213ba1bf481SJosef Bacik int find_free_dev_extent(struct btrfs_trans_handle *trans, 214ba1bf481SJosef Bacik struct btrfs_device *device, u64 num_bytes, 215ba1bf481SJosef Bacik u64 *start, u64 *max_avail); 2160b86a832SChris Mason #endif 217