xref: /openbmc/linux/fs/btrfs/volumes.h (revision fce3bb9a)
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