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; 890b86a832SChris Mason }; 900b86a832SChris Mason 918a4b83ccSChris Mason struct btrfs_fs_devices { 928a4b83ccSChris Mason u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */ 938a4b83ccSChris Mason 94d4a78947SWu Fengguang /* the device with this id has the most recent copy of the super */ 958a4b83ccSChris Mason u64 latest_devid; 968a4b83ccSChris Mason u64 latest_trans; 978a4b83ccSChris Mason u64 num_devices; 98a0af469bSChris Mason u64 open_devices; 992b82032cSYan Zheng u64 rw_devices; 100cd02dca5SChris Mason u64 missing_devices; 1012b82032cSYan Zheng u64 total_rw_bytes; 1028a4b83ccSChris Mason struct block_device *latest_bdev; 103e5e9a520SChris Mason 104e5e9a520SChris Mason /* all of the devices in the FS, protected by a mutex 105e5e9a520SChris Mason * so we can safely walk it to write out the supers without 106e5e9a520SChris Mason * worrying about add/remove by the multi-device code 107e5e9a520SChris Mason */ 108e5e9a520SChris Mason struct mutex device_list_mutex; 1098a4b83ccSChris Mason struct list_head devices; 110b3075717SChris Mason 111b3075717SChris Mason /* devices not currently being allocated */ 112b3075717SChris Mason struct list_head alloc_list; 1138a4b83ccSChris Mason struct list_head list; 1142b82032cSYan Zheng 1152b82032cSYan Zheng struct btrfs_fs_devices *seed; 1162b82032cSYan Zheng int seeding; 1172b82032cSYan Zheng 1182b82032cSYan Zheng int opened; 119c289811cSChris Mason 120c289811cSChris Mason /* set when we find or add a device that doesn't have the 121c289811cSChris Mason * nonrot flag set 122c289811cSChris Mason */ 123c289811cSChris Mason int rotating; 1248a4b83ccSChris Mason }; 1258a4b83ccSChris Mason 126cea9e445SChris Mason struct btrfs_bio_stripe { 127cea9e445SChris Mason struct btrfs_device *dev; 128cea9e445SChris Mason u64 physical; 129fce3bb9aSLi Dongyang u64 length; /* only used for discard mappings */ 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 1491abe9b8aSliubo struct map_lookup { 1501abe9b8aSliubo u64 type; 1511abe9b8aSliubo int io_align; 1521abe9b8aSliubo int io_width; 1531abe9b8aSliubo int stripe_len; 1541abe9b8aSliubo int sector_size; 1551abe9b8aSliubo int num_stripes; 1561abe9b8aSliubo int sub_stripes; 1571abe9b8aSliubo struct btrfs_bio_stripe stripes[]; 1581abe9b8aSliubo }; 1591abe9b8aSliubo 160b2117a39SMiao Xie /* Used to sort the devices by max_avail(descending sort) */ 161b2117a39SMiao Xie int btrfs_cmp_device_free_bytes(const void *dev_info1, const void *dev_info2); 162b2117a39SMiao Xie 163b2117a39SMiao Xie /* 164b2117a39SMiao Xie * sort the devices by max_avail, in which max free extent size of each device 165b2117a39SMiao Xie * is stored.(Descending Sort) 166b2117a39SMiao Xie */ 167b2117a39SMiao Xie static inline void btrfs_descending_sort_devices( 168b2117a39SMiao Xie struct btrfs_device_info *devices, 169b2117a39SMiao Xie size_t nr_devices) 170b2117a39SMiao Xie { 171b2117a39SMiao Xie sort(devices, nr_devices, sizeof(struct btrfs_device_info), 172b2117a39SMiao Xie btrfs_cmp_device_free_bytes, NULL); 173b2117a39SMiao Xie } 174b2117a39SMiao Xie 1756d07bcecSMiao Xie int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start, 1766d07bcecSMiao Xie u64 end, u64 *length); 1776d07bcecSMiao Xie 178cea9e445SChris Mason #define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \ 179cea9e445SChris Mason (sizeof(struct btrfs_bio_stripe) * (n))) 180cea9e445SChris Mason 1810b86a832SChris Mason int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans, 1820b86a832SChris Mason struct btrfs_device *device, 183e17cade2SChris Mason u64 chunk_tree, u64 chunk_objectid, 1842b82032cSYan Zheng u64 chunk_offset, u64 start, u64 num_bytes); 185cea9e445SChris Mason int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw, 186cea9e445SChris Mason u64 logical, u64 *length, 187f188591eSChris Mason struct btrfs_multi_bio **multi_ret, int mirror_num); 188a512bbf8SYan Zheng int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree, 189a512bbf8SYan Zheng u64 chunk_start, u64 physical, u64 devid, 190a512bbf8SYan Zheng u64 **logical, int *naddrs, int *stripe_len); 191e4404d6eSYan Zheng int btrfs_read_sys_array(struct btrfs_root *root); 1920b86a832SChris Mason int btrfs_read_chunk_tree(struct btrfs_root *root); 1930b86a832SChris Mason int btrfs_alloc_chunk(struct btrfs_trans_handle *trans, 1942b82032cSYan Zheng struct btrfs_root *extent_root, u64 type); 1950b86a832SChris Mason void btrfs_mapping_init(struct btrfs_mapping_tree *tree); 1960b86a832SChris Mason void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree); 197f188591eSChris Mason int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio, 1988b712842SChris Mason int mirror_num, int async_submit); 1990d81ba5dSChris Mason int btrfs_read_super_device(struct btrfs_root *root, struct extent_buffer *buf); 2008a4b83ccSChris Mason int btrfs_open_devices(struct btrfs_fs_devices *fs_devices, 20197288f2cSChristoph Hellwig fmode_t flags, void *holder); 20297288f2cSChristoph Hellwig int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder, 2038a4b83ccSChris Mason struct btrfs_fs_devices **fs_devices_ret); 2048a4b83ccSChris Mason int btrfs_close_devices(struct btrfs_fs_devices *fs_devices); 205dfe25020SChris Mason int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices); 2068a4b83ccSChris Mason int btrfs_add_device(struct btrfs_trans_handle *trans, 2078a4b83ccSChris Mason struct btrfs_root *root, 2088a4b83ccSChris Mason struct btrfs_device *device); 209a061fc8dSChris Mason int btrfs_rm_device(struct btrfs_root *root, char *device_path); 2108a4b83ccSChris Mason int btrfs_cleanup_fs_uuids(void); 211f188591eSChris Mason int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len); 212f2d8d74dSChris Mason int btrfs_unplug_page(struct btrfs_mapping_tree *map_tree, 213f2d8d74dSChris Mason u64 logical, struct page *page); 2148f18cf13SChris Mason int btrfs_grow_device(struct btrfs_trans_handle *trans, 2158f18cf13SChris Mason struct btrfs_device *device, u64 new_size); 2168f18cf13SChris Mason struct btrfs_device *btrfs_find_device(struct btrfs_root *root, u64 devid, 2172b82032cSYan Zheng u8 *uuid, u8 *fsid); 2188f18cf13SChris Mason int btrfs_shrink_device(struct btrfs_device *device, u64 new_size); 219788f20ebSChris Mason int btrfs_init_new_device(struct btrfs_root *root, char *path); 220ec44a35cSChris Mason int btrfs_balance(struct btrfs_root *dev_root); 221a061fc8dSChris Mason void btrfs_unlock_volumes(void); 222a061fc8dSChris Mason void btrfs_lock_volumes(void); 2232b82032cSYan Zheng int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset); 224ba1bf481SJosef Bacik int find_free_dev_extent(struct btrfs_trans_handle *trans, 225ba1bf481SJosef Bacik struct btrfs_device *device, u64 num_bytes, 226ba1bf481SJosef Bacik u64 *start, u64 *max_avail); 2270b86a832SChris Mason #endif 228