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 482b82032cSYan Zheng int writeable; 49dfe25020SChris Mason int in_fs_metadata; 50cd02dca5SChris Mason int missing; 51b3075717SChris Mason 528790d502SChris Mason spinlock_t io_lock; 530b86a832SChris Mason 540b86a832SChris Mason struct block_device *bdev; 550b86a832SChris Mason 56d4d77629STejun Heo /* the mode sent to blkdev_get */ 5715916de8SChris Mason fmode_t mode; 5815916de8SChris Mason 598a4b83ccSChris Mason char *name; 608a4b83ccSChris Mason 610b86a832SChris Mason /* the internal btrfs device id */ 620b86a832SChris Mason u64 devid; 630b86a832SChris Mason 640b86a832SChris Mason /* size of the device */ 650b86a832SChris Mason u64 total_bytes; 660b86a832SChris Mason 67d6397baeSChris Ball /* size of the disk */ 68d6397baeSChris Ball u64 disk_total_bytes; 69d6397baeSChris Ball 700b86a832SChris Mason /* bytes used */ 710b86a832SChris Mason u64 bytes_used; 720b86a832SChris Mason 730b86a832SChris Mason /* optimal io alignment for this device */ 740b86a832SChris Mason u32 io_align; 750b86a832SChris Mason 760b86a832SChris Mason /* optimal io width for this device */ 770b86a832SChris Mason u32 io_width; 780b86a832SChris Mason 790b86a832SChris Mason /* minimal io size for this device */ 800b86a832SChris Mason u32 sector_size; 810b86a832SChris Mason 820b86a832SChris Mason /* type and info about this device */ 830b86a832SChris Mason u64 type; 840b86a832SChris Mason 850b86a832SChris Mason /* physical drive uuid (or lvm uuid) */ 86e17cade2SChris Mason u8 uuid[BTRFS_UUID_SIZE]; 878b712842SChris Mason 888b712842SChris Mason struct btrfs_work work; 891f78160cSXiao Guangrong struct rcu_head rcu; 901f78160cSXiao Guangrong struct work_struct rcu_work; 910b86a832SChris Mason }; 920b86a832SChris Mason 938a4b83ccSChris Mason struct btrfs_fs_devices { 948a4b83ccSChris Mason u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */ 958a4b83ccSChris Mason 96d4a78947SWu Fengguang /* the device with this id has the most recent copy of the super */ 978a4b83ccSChris Mason u64 latest_devid; 988a4b83ccSChris Mason u64 latest_trans; 998a4b83ccSChris Mason u64 num_devices; 100a0af469bSChris Mason u64 open_devices; 1012b82032cSYan Zheng u64 rw_devices; 102cd02dca5SChris Mason u64 missing_devices; 1032b82032cSYan Zheng u64 total_rw_bytes; 1048a4b83ccSChris Mason struct block_device *latest_bdev; 105e5e9a520SChris Mason 106e5e9a520SChris Mason /* all of the devices in the FS, protected by a mutex 107e5e9a520SChris Mason * so we can safely walk it to write out the supers without 108e5e9a520SChris Mason * worrying about add/remove by the multi-device code 109e5e9a520SChris Mason */ 110e5e9a520SChris Mason struct mutex device_list_mutex; 1118a4b83ccSChris Mason struct list_head devices; 112b3075717SChris Mason 113b3075717SChris Mason /* devices not currently being allocated */ 114b3075717SChris Mason struct list_head alloc_list; 1158a4b83ccSChris Mason struct list_head list; 1162b82032cSYan Zheng 1172b82032cSYan Zheng struct btrfs_fs_devices *seed; 1182b82032cSYan Zheng int seeding; 1192b82032cSYan Zheng 1202b82032cSYan Zheng int opened; 121c289811cSChris Mason 122c289811cSChris Mason /* set when we find or add a device that doesn't have the 123c289811cSChris Mason * nonrot flag set 124c289811cSChris Mason */ 125c289811cSChris Mason int rotating; 1268a4b83ccSChris Mason }; 1278a4b83ccSChris Mason 128cea9e445SChris Mason struct btrfs_bio_stripe { 129cea9e445SChris Mason struct btrfs_device *dev; 130cea9e445SChris Mason u64 physical; 131fce3bb9aSLi Dongyang u64 length; /* only used for discard mappings */ 132cea9e445SChris Mason }; 133cea9e445SChris Mason 134cea9e445SChris Mason struct btrfs_multi_bio { 135cea9e445SChris Mason atomic_t stripes_pending; 136cea9e445SChris Mason bio_end_io_t *end_io; 1377d2b4daaSChris Mason struct bio *orig_bio; 138cea9e445SChris Mason void *private; 139a236aed1SChris Mason atomic_t error; 140a236aed1SChris Mason int max_errors; 141cea9e445SChris Mason int num_stripes; 142cea9e445SChris Mason struct btrfs_bio_stripe stripes[]; 143cea9e445SChris Mason }; 144cea9e445SChris Mason 145b2117a39SMiao Xie struct btrfs_device_info { 146b2117a39SMiao Xie struct btrfs_device *dev; 147b2117a39SMiao Xie u64 dev_offset; 148b2117a39SMiao Xie u64 max_avail; 149b2117a39SMiao Xie }; 150b2117a39SMiao Xie 1511abe9b8aSliubo struct map_lookup { 1521abe9b8aSliubo u64 type; 1531abe9b8aSliubo int io_align; 1541abe9b8aSliubo int io_width; 1551abe9b8aSliubo int stripe_len; 1561abe9b8aSliubo int sector_size; 1571abe9b8aSliubo int num_stripes; 1581abe9b8aSliubo int sub_stripes; 1591abe9b8aSliubo struct btrfs_bio_stripe stripes[]; 1601abe9b8aSliubo }; 1611abe9b8aSliubo 162b2117a39SMiao Xie /* Used to sort the devices by max_avail(descending sort) */ 163b2117a39SMiao Xie int btrfs_cmp_device_free_bytes(const void *dev_info1, const void *dev_info2); 164b2117a39SMiao Xie 165b2117a39SMiao Xie /* 166b2117a39SMiao Xie * sort the devices by max_avail, in which max free extent size of each device 167b2117a39SMiao Xie * is stored.(Descending Sort) 168b2117a39SMiao Xie */ 169b2117a39SMiao Xie static inline void btrfs_descending_sort_devices( 170b2117a39SMiao Xie struct btrfs_device_info *devices, 171b2117a39SMiao Xie size_t nr_devices) 172b2117a39SMiao Xie { 173b2117a39SMiao Xie sort(devices, nr_devices, sizeof(struct btrfs_device_info), 174b2117a39SMiao Xie btrfs_cmp_device_free_bytes, NULL); 175b2117a39SMiao Xie } 176b2117a39SMiao Xie 1776d07bcecSMiao Xie int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start, 1786d07bcecSMiao Xie u64 end, u64 *length); 1796d07bcecSMiao Xie 180cea9e445SChris Mason #define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \ 181cea9e445SChris Mason (sizeof(struct btrfs_bio_stripe) * (n))) 182cea9e445SChris Mason 1830b86a832SChris Mason int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans, 1840b86a832SChris Mason struct btrfs_device *device, 185e17cade2SChris Mason u64 chunk_tree, u64 chunk_objectid, 1862b82032cSYan Zheng u64 chunk_offset, u64 start, u64 num_bytes); 187cea9e445SChris Mason int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw, 188cea9e445SChris Mason u64 logical, u64 *length, 189f188591eSChris Mason struct btrfs_multi_bio **multi_ret, int mirror_num); 190a512bbf8SYan Zheng int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree, 191a512bbf8SYan Zheng u64 chunk_start, u64 physical, u64 devid, 192a512bbf8SYan Zheng u64 **logical, int *naddrs, int *stripe_len); 193e4404d6eSYan Zheng int btrfs_read_sys_array(struct btrfs_root *root); 1940b86a832SChris Mason int btrfs_read_chunk_tree(struct btrfs_root *root); 1950b86a832SChris Mason int btrfs_alloc_chunk(struct btrfs_trans_handle *trans, 1962b82032cSYan Zheng struct btrfs_root *extent_root, u64 type); 1970b86a832SChris Mason void btrfs_mapping_init(struct btrfs_mapping_tree *tree); 1980b86a832SChris Mason void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree); 199f188591eSChris Mason int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio, 2008b712842SChris Mason int mirror_num, int async_submit); 2010d81ba5dSChris Mason int btrfs_read_super_device(struct btrfs_root *root, struct extent_buffer *buf); 2028a4b83ccSChris Mason int btrfs_open_devices(struct btrfs_fs_devices *fs_devices, 20397288f2cSChristoph Hellwig fmode_t flags, void *holder); 20497288f2cSChristoph Hellwig int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder, 2058a4b83ccSChris Mason struct btrfs_fs_devices **fs_devices_ret); 2068a4b83ccSChris Mason int btrfs_close_devices(struct btrfs_fs_devices *fs_devices); 207dfe25020SChris Mason int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices); 2088a4b83ccSChris Mason int btrfs_add_device(struct btrfs_trans_handle *trans, 2098a4b83ccSChris Mason struct btrfs_root *root, 2108a4b83ccSChris Mason struct btrfs_device *device); 211a061fc8dSChris Mason int btrfs_rm_device(struct btrfs_root *root, char *device_path); 2128a4b83ccSChris Mason int btrfs_cleanup_fs_uuids(void); 213f188591eSChris Mason int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len); 214f2d8d74dSChris Mason int btrfs_unplug_page(struct btrfs_mapping_tree *map_tree, 215f2d8d74dSChris Mason u64 logical, struct page *page); 2168f18cf13SChris Mason int btrfs_grow_device(struct btrfs_trans_handle *trans, 2178f18cf13SChris Mason struct btrfs_device *device, u64 new_size); 2188f18cf13SChris Mason struct btrfs_device *btrfs_find_device(struct btrfs_root *root, u64 devid, 2192b82032cSYan Zheng u8 *uuid, u8 *fsid); 2208f18cf13SChris Mason int btrfs_shrink_device(struct btrfs_device *device, u64 new_size); 221788f20ebSChris Mason int btrfs_init_new_device(struct btrfs_root *root, char *path); 222ec44a35cSChris Mason int btrfs_balance(struct btrfs_root *dev_root); 223a061fc8dSChris Mason void btrfs_unlock_volumes(void); 224a061fc8dSChris Mason void btrfs_lock_volumes(void); 2252b82032cSYan Zheng int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset); 226ba1bf481SJosef Bacik int find_free_dev_extent(struct btrfs_trans_handle *trans, 227ba1bf481SJosef Bacik struct btrfs_device *device, u64 num_bytes, 228ba1bf481SJosef Bacik u64 *start, u64 *max_avail); 2290b86a832SChris Mason #endif 230