blob: 7fb59d45fe8cac7e16cd1fa9295f14bd39848db0 [file] [log] [blame]
Chris Mason0b86a832008-03-24 15:01:56 -04001/*
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_
Chris Mason8790d502008-04-03 16:29:03 -040021
Chris Masoncea9e442008-04-09 16:28:12 -040022#include <linux/bio.h>
Miao Xieb2117a32011-01-05 10:07:28 +000023#include <linux/sort.h>
Chris Mason8b712842008-06-11 16:50:36 -040024#include "async-thread.h"
Chris Masoncea9e442008-04-09 16:28:12 -040025
Miao Xieb2117a32011-01-05 10:07:28 +000026#define BTRFS_STRIPE_LEN (64 * 1024)
27
Chris Masonf2984462008-04-10 16:19:33 -040028struct buffer_head;
Chris Masonffbd5172009-04-20 15:50:09 -040029struct btrfs_pending_bios {
30 struct bio *head;
31 struct bio *tail;
32};
33
Chris Mason0b86a832008-03-24 15:01:56 -040034struct btrfs_device {
35 struct list_head dev_list;
Chris Masonb3075712008-04-22 09:22:07 -040036 struct list_head dev_alloc_list;
Yan Zheng2b820322008-11-17 21:11:30 -050037 struct btrfs_fs_devices *fs_devices;
Chris Mason0b86a832008-03-24 15:01:56 -040038 struct btrfs_root *dev_root;
Chris Masonffbd5172009-04-20 15:50:09 -040039
40 /* regular prio bios */
41 struct btrfs_pending_bios pending_bios;
42 /* WRITE_SYNC bios */
43 struct btrfs_pending_bios pending_sync_bios;
44
Chris Mason8b712842008-06-11 16:50:36 -040045 int running_pending;
Chris Masondfe25022008-05-13 13:46:40 -040046 u64 generation;
Chris Masonb3075712008-04-22 09:22:07 -040047
Yan Zheng2b820322008-11-17 21:11:30 -050048 int writeable;
Chris Masondfe25022008-05-13 13:46:40 -040049 int in_fs_metadata;
Chris Masoncd02dca2010-12-13 14:56:23 -050050 int missing;
Chris Masonb3075712008-04-22 09:22:07 -040051
Chris Mason8790d502008-04-03 16:29:03 -040052 spinlock_t io_lock;
Chris Mason0b86a832008-03-24 15:01:56 -040053
54 struct block_device *bdev;
55
Tejun Heod4d77622010-11-13 11:55:18 +010056 /* the mode sent to blkdev_get */
Chris Mason15916de2008-11-19 21:17:22 -050057 fmode_t mode;
58
Chris Mason8a4b83c2008-03-24 15:02:07 -040059 char *name;
60
Chris Mason0b86a832008-03-24 15:01:56 -040061 /* the internal btrfs device id */
62 u64 devid;
63
64 /* size of the device */
65 u64 total_bytes;
66
Chris Balld6397ba2009-04-27 07:29:03 -040067 /* size of the disk */
68 u64 disk_total_bytes;
69
Chris Mason0b86a832008-03-24 15:01:56 -040070 /* bytes used */
71 u64 bytes_used;
72
73 /* optimal io alignment for this device */
74 u32 io_align;
75
76 /* optimal io width for this device */
77 u32 io_width;
78
79 /* minimal io size for this device */
80 u32 sector_size;
81
Chris Mason0b86a832008-03-24 15:01:56 -040082 /* type and info about this device */
83 u64 type;
84
Chris Mason0b86a832008-03-24 15:01:56 -040085 /* physical drive uuid (or lvm uuid) */
Chris Masone17cade2008-04-15 15:41:47 -040086 u8 uuid[BTRFS_UUID_SIZE];
Chris Mason8b712842008-06-11 16:50:36 -040087
88 struct btrfs_work work;
Chris Mason0b86a832008-03-24 15:01:56 -040089};
90
Chris Mason8a4b83c2008-03-24 15:02:07 -040091struct btrfs_fs_devices {
92 u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
93
Wu Fengguangd4a78942009-04-02 16:46:06 -040094 /* the device with this id has the most recent copy of the super */
Chris Mason8a4b83c2008-03-24 15:02:07 -040095 u64 latest_devid;
96 u64 latest_trans;
Chris Mason8a4b83c2008-03-24 15:02:07 -040097 u64 num_devices;
Chris Masona0af4692008-05-13 16:03:06 -040098 u64 open_devices;
Yan Zheng2b820322008-11-17 21:11:30 -050099 u64 rw_devices;
Chris Masoncd02dca2010-12-13 14:56:23 -0500100 u64 missing_devices;
Yan Zheng2b820322008-11-17 21:11:30 -0500101 u64 total_rw_bytes;
Chris Mason8a4b83c2008-03-24 15:02:07 -0400102 struct block_device *latest_bdev;
Chris Masone5e9a522009-06-10 15:17:02 -0400103
104 /* all of the devices in the FS, protected by a mutex
105 * so we can safely walk it to write out the supers without
106 * worrying about add/remove by the multi-device code
107 */
108 struct mutex device_list_mutex;
Chris Mason8a4b83c2008-03-24 15:02:07 -0400109 struct list_head devices;
Chris Masonb3075712008-04-22 09:22:07 -0400110
111 /* devices not currently being allocated */
112 struct list_head alloc_list;
Chris Mason8a4b83c2008-03-24 15:02:07 -0400113 struct list_head list;
Yan Zheng2b820322008-11-17 21:11:30 -0500114
115 struct btrfs_fs_devices *seed;
116 int seeding;
Yan Zheng2b820322008-11-17 21:11:30 -0500117
118 int opened;
Chris Masonc2898112009-06-10 09:51:32 -0400119
120 /* set when we find or add a device that doesn't have the
121 * nonrot flag set
122 */
123 int rotating;
Chris Mason8a4b83c2008-03-24 15:02:07 -0400124};
125
Chris Masoncea9e442008-04-09 16:28:12 -0400126struct btrfs_bio_stripe {
127 struct btrfs_device *dev;
128 u64 physical;
129};
130
131struct btrfs_multi_bio {
132 atomic_t stripes_pending;
133 bio_end_io_t *end_io;
Chris Mason7d2b4da2008-08-05 10:13:57 -0400134 struct bio *orig_bio;
Chris Masoncea9e442008-04-09 16:28:12 -0400135 void *private;
Chris Masona236aed2008-04-29 09:38:00 -0400136 atomic_t error;
137 int max_errors;
Chris Masoncea9e442008-04-09 16:28:12 -0400138 int num_stripes;
139 struct btrfs_bio_stripe stripes[];
140};
141
Miao Xieb2117a32011-01-05 10:07:28 +0000142struct btrfs_device_info {
143 struct btrfs_device *dev;
144 u64 dev_offset;
145 u64 max_avail;
146};
147
148/* Used to sort the devices by max_avail(descending sort) */
149int btrfs_cmp_device_free_bytes(const void *dev_info1, const void *dev_info2);
150
151/*
152 * sort the devices by max_avail, in which max free extent size of each device
153 * is stored.(Descending Sort)
154 */
155static inline void btrfs_descending_sort_devices(
156 struct btrfs_device_info *devices,
157 size_t nr_devices)
158{
159 sort(devices, nr_devices, sizeof(struct btrfs_device_info),
160 btrfs_cmp_device_free_bytes, NULL);
161}
162
Miao Xie6d07bce2011-01-05 10:07:31 +0000163int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start,
164 u64 end, u64 *length);
165
Chris Masoncea9e442008-04-09 16:28:12 -0400166#define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \
167 (sizeof(struct btrfs_bio_stripe) * (n)))
168
Chris Mason0b86a832008-03-24 15:01:56 -0400169int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans,
170 struct btrfs_device *device,
Chris Masone17cade2008-04-15 15:41:47 -0400171 u64 chunk_tree, u64 chunk_objectid,
Yan Zheng2b820322008-11-17 21:11:30 -0500172 u64 chunk_offset, u64 start, u64 num_bytes);
Chris Masoncea9e442008-04-09 16:28:12 -0400173int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw,
174 u64 logical, u64 *length,
Chris Masonf1885912008-04-09 16:28:12 -0400175 struct btrfs_multi_bio **multi_ret, int mirror_num);
Yan Zhenga512bbf2008-12-08 16:46:26 -0500176int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree,
177 u64 chunk_start, u64 physical, u64 devid,
178 u64 **logical, int *naddrs, int *stripe_len);
Yan Zhenge4404d62008-12-12 10:03:26 -0500179int btrfs_read_sys_array(struct btrfs_root *root);
Chris Mason0b86a832008-03-24 15:01:56 -0400180int btrfs_read_chunk_tree(struct btrfs_root *root);
181int btrfs_alloc_chunk(struct btrfs_trans_handle *trans,
Yan Zheng2b820322008-11-17 21:11:30 -0500182 struct btrfs_root *extent_root, u64 type);
Chris Mason0b86a832008-03-24 15:01:56 -0400183void btrfs_mapping_init(struct btrfs_mapping_tree *tree);
184void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree);
Chris Masonf1885912008-04-09 16:28:12 -0400185int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio,
Chris Mason8b712842008-06-11 16:50:36 -0400186 int mirror_num, int async_submit);
Chris Mason0d81ba52008-03-24 15:02:07 -0400187int btrfs_read_super_device(struct btrfs_root *root, struct extent_buffer *buf);
Chris Mason8a4b83c2008-03-24 15:02:07 -0400188int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,
Christoph Hellwig97288f22008-12-02 06:36:09 -0500189 fmode_t flags, void *holder);
190int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder,
Chris Mason8a4b83c2008-03-24 15:02:07 -0400191 struct btrfs_fs_devices **fs_devices_ret);
192int btrfs_close_devices(struct btrfs_fs_devices *fs_devices);
Chris Masondfe25022008-05-13 13:46:40 -0400193int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices);
Chris Mason8a4b83c2008-03-24 15:02:07 -0400194int btrfs_add_device(struct btrfs_trans_handle *trans,
195 struct btrfs_root *root,
196 struct btrfs_device *device);
Chris Masona061fc82008-05-07 11:43:44 -0400197int btrfs_rm_device(struct btrfs_root *root, char *device_path);
Chris Mason8a4b83c2008-03-24 15:02:07 -0400198int btrfs_cleanup_fs_uuids(void);
Chris Masonf1885912008-04-09 16:28:12 -0400199int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len);
Chris Masonf2d8d742008-04-21 10:03:05 -0400200int btrfs_unplug_page(struct btrfs_mapping_tree *map_tree,
201 u64 logical, struct page *page);
Chris Mason8f18cf12008-04-25 16:53:30 -0400202int btrfs_grow_device(struct btrfs_trans_handle *trans,
203 struct btrfs_device *device, u64 new_size);
204struct btrfs_device *btrfs_find_device(struct btrfs_root *root, u64 devid,
Yan Zheng2b820322008-11-17 21:11:30 -0500205 u8 *uuid, u8 *fsid);
Chris Mason8f18cf12008-04-25 16:53:30 -0400206int btrfs_shrink_device(struct btrfs_device *device, u64 new_size);
Chris Mason788f20e2008-04-28 15:29:42 -0400207int btrfs_init_new_device(struct btrfs_root *root, char *path);
Chris Masonec44a352008-04-28 15:29:52 -0400208int btrfs_balance(struct btrfs_root *dev_root);
Chris Masona061fc82008-05-07 11:43:44 -0400209void btrfs_unlock_volumes(void);
210void btrfs_lock_volumes(void);
Yan Zheng2b820322008-11-17 21:11:30 -0500211int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset);
Josef Bacikba1bf482009-09-11 16:11:19 -0400212int find_free_dev_extent(struct btrfs_trans_handle *trans,
213 struct btrfs_device *device, u64 num_bytes,
214 u64 *start, u64 *max_avail);
Chris Mason0b86a832008-03-24 15:01:56 -0400215#endif