Btrfs: using rcu lock in the reader side of devices list
[cascardo/linux.git] / fs / btrfs / volumes.h
1 /*
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_
21
22 #include <linux/bio.h>
23 #include <linux/sort.h>
24 #include "async-thread.h"
25
26 #define BTRFS_STRIPE_LEN        (64 * 1024)
27
28 struct buffer_head;
29 struct btrfs_pending_bios {
30         struct bio *head;
31         struct bio *tail;
32 };
33
34 struct btrfs_device {
35         struct list_head dev_list;
36         struct list_head dev_alloc_list;
37         struct btrfs_fs_devices *fs_devices;
38         struct btrfs_root *dev_root;
39
40         /* regular prio bios */
41         struct btrfs_pending_bios pending_bios;
42         /* WRITE_SYNC bios */
43         struct btrfs_pending_bios pending_sync_bios;
44
45         int running_pending;
46         u64 generation;
47
48         int writeable;
49         int in_fs_metadata;
50         int missing;
51
52         spinlock_t io_lock;
53
54         struct block_device *bdev;
55
56         /* the mode sent to blkdev_get */
57         fmode_t mode;
58
59         char *name;
60
61         /* the internal btrfs device id */
62         u64 devid;
63
64         /* size of the device */
65         u64 total_bytes;
66
67         /* size of the disk */
68         u64 disk_total_bytes;
69
70         /* 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
82         /* type and info about this device */
83         u64 type;
84
85         /* physical drive uuid (or lvm uuid) */
86         u8 uuid[BTRFS_UUID_SIZE];
87
88         struct btrfs_work work;
89         struct rcu_head rcu;
90         struct work_struct rcu_work;
91 };
92
93 struct btrfs_fs_devices {
94         u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
95
96         /* the device with this id has the most recent copy of the super */
97         u64 latest_devid;
98         u64 latest_trans;
99         u64 num_devices;
100         u64 open_devices;
101         u64 rw_devices;
102         u64 missing_devices;
103         u64 total_rw_bytes;
104         struct block_device *latest_bdev;
105
106         /* all of the devices in the FS, protected by a mutex
107          * so we can safely walk it to write out the supers without
108          * worrying about add/remove by the multi-device code
109          */
110         struct mutex device_list_mutex;
111         struct list_head devices;
112
113         /* devices not currently being allocated */
114         struct list_head alloc_list;
115         struct list_head list;
116
117         struct btrfs_fs_devices *seed;
118         int seeding;
119
120         int opened;
121
122         /* set when we find or add a device that doesn't have the
123          * nonrot flag set
124          */
125         int rotating;
126 };
127
128 struct btrfs_bio_stripe {
129         struct btrfs_device *dev;
130         u64 physical;
131         u64 length; /* only used for discard mappings */
132 };
133
134 struct btrfs_multi_bio {
135         atomic_t stripes_pending;
136         bio_end_io_t *end_io;
137         struct bio *orig_bio;
138         void *private;
139         atomic_t error;
140         int max_errors;
141         int num_stripes;
142         struct btrfs_bio_stripe stripes[];
143 };
144
145 struct btrfs_device_info {
146         struct btrfs_device *dev;
147         u64 dev_offset;
148         u64 max_avail;
149 };
150
151 struct map_lookup {
152         u64 type;
153         int io_align;
154         int io_width;
155         int stripe_len;
156         int sector_size;
157         int num_stripes;
158         int sub_stripes;
159         struct btrfs_bio_stripe stripes[];
160 };
161
162 /* Used to sort the devices by max_avail(descending sort) */
163 int btrfs_cmp_device_free_bytes(const void *dev_info1, const void *dev_info2);
164
165 /*
166  * sort the devices by max_avail, in which max free extent size of each device
167  * is stored.(Descending Sort)
168  */
169 static inline void btrfs_descending_sort_devices(
170                                         struct btrfs_device_info *devices,
171                                         size_t nr_devices)
172 {
173         sort(devices, nr_devices, sizeof(struct btrfs_device_info),
174              btrfs_cmp_device_free_bytes, NULL);
175 }
176
177 int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start,
178                                    u64 end, u64 *length);
179
180 #define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \
181                             (sizeof(struct btrfs_bio_stripe) * (n)))
182
183 int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans,
184                            struct btrfs_device *device,
185                            u64 chunk_tree, u64 chunk_objectid,
186                            u64 chunk_offset, u64 start, u64 num_bytes);
187 int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw,
188                     u64 logical, u64 *length,
189                     struct btrfs_multi_bio **multi_ret, int mirror_num);
190 int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree,
191                      u64 chunk_start, u64 physical, u64 devid,
192                      u64 **logical, int *naddrs, int *stripe_len);
193 int btrfs_read_sys_array(struct btrfs_root *root);
194 int btrfs_read_chunk_tree(struct btrfs_root *root);
195 int btrfs_alloc_chunk(struct btrfs_trans_handle *trans,
196                       struct btrfs_root *extent_root, u64 type);
197 void btrfs_mapping_init(struct btrfs_mapping_tree *tree);
198 void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree);
199 int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio,
200                   int mirror_num, int async_submit);
201 int btrfs_read_super_device(struct btrfs_root *root, struct extent_buffer *buf);
202 int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,
203                        fmode_t flags, void *holder);
204 int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder,
205                           struct btrfs_fs_devices **fs_devices_ret);
206 int btrfs_close_devices(struct btrfs_fs_devices *fs_devices);
207 int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices);
208 int btrfs_add_device(struct btrfs_trans_handle *trans,
209                      struct btrfs_root *root,
210                      struct btrfs_device *device);
211 int btrfs_rm_device(struct btrfs_root *root, char *device_path);
212 int btrfs_cleanup_fs_uuids(void);
213 int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len);
214 int btrfs_unplug_page(struct btrfs_mapping_tree *map_tree,
215                       u64 logical, struct page *page);
216 int btrfs_grow_device(struct btrfs_trans_handle *trans,
217                       struct btrfs_device *device, u64 new_size);
218 struct btrfs_device *btrfs_find_device(struct btrfs_root *root, u64 devid,
219                                        u8 *uuid, u8 *fsid);
220 int btrfs_shrink_device(struct btrfs_device *device, u64 new_size);
221 int btrfs_init_new_device(struct btrfs_root *root, char *path);
222 int btrfs_balance(struct btrfs_root *dev_root);
223 void btrfs_unlock_volumes(void);
224 void btrfs_lock_volumes(void);
225 int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset);
226 int find_free_dev_extent(struct btrfs_trans_handle *trans,
227                          struct btrfs_device *device, u64 num_bytes,
228                          u64 *start, u64 *max_avail);
229 #endif