Linux Audio

Check our new training course

Loading...
v3.1
  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
 28struct buffer_head;
 29struct btrfs_pending_bios {
 30	struct bio *head;
 31	struct bio *tail;
 32};
 33
 34struct 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	int can_discard;
 
 52
 53	spinlock_t io_lock;
 
 
 54
 55	struct block_device *bdev;
 56
 57	/* the mode sent to blkdev_get */
 58	fmode_t mode;
 59
 60	char *name;
 61
 62	/* the internal btrfs device id */
 63	u64 devid;
 64
 65	/* size of the device */
 66	u64 total_bytes;
 67
 68	/* size of the disk */
 69	u64 disk_total_bytes;
 70
 71	/* bytes used */
 72	u64 bytes_used;
 73
 74	/* optimal io alignment for this device */
 75	u32 io_align;
 76
 77	/* optimal io width for this device */
 78	u32 io_width;
 
 
 79
 80	/* minimal io size for this device */
 81	u32 sector_size;
 82
 83	/* type and info about this device */
 84	u64 type;
 85
 86	/* physical drive uuid (or lvm uuid) */
 87	u8 uuid[BTRFS_UUID_SIZE];
 88
 
 
 
 
 
 89	/* per-device scrub information */
 90	struct scrub_dev *scrub_device;
 91
 92	struct btrfs_work work;
 93	struct rcu_head rcu;
 94	struct work_struct rcu_work;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 95};
 96
 97struct btrfs_fs_devices {
 98	u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
 99
100	/* the device with this id has the most recent copy of the super */
101	u64 latest_devid;
102	u64 latest_trans;
103	u64 num_devices;
104	u64 open_devices;
105	u64 rw_devices;
106	u64 missing_devices;
107	u64 total_rw_bytes;
108	u64 num_can_discard;
 
109	struct block_device *latest_bdev;
110
111	/* all of the devices in the FS, protected by a mutex
112	 * so we can safely walk it to write out the supers without
113	 * worrying about add/remove by the multi-device code
 
 
114	 */
115	struct mutex device_list_mutex;
116	struct list_head devices;
117
118	/* devices not currently being allocated */
119	struct list_head alloc_list;
120	struct list_head list;
121
122	struct btrfs_fs_devices *seed;
123	int seeding;
124
125	int opened;
126
127	/* set when we find or add a device that doesn't have the
128	 * nonrot flag set
129	 */
130	int rotating;
131};
132
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
133struct btrfs_bio_stripe {
134	struct btrfs_device *dev;
135	u64 physical;
136	u64 length; /* only used for discard mappings */
137};
138
139struct btrfs_multi_bio {
 
 
 
140	atomic_t stripes_pending;
 
141	bio_end_io_t *end_io;
142	struct bio *orig_bio;
143	void *private;
144	atomic_t error;
145	int max_errors;
146	int num_stripes;
 
147	struct btrfs_bio_stripe stripes[];
148};
149
150struct btrfs_device_info {
151	struct btrfs_device *dev;
152	u64 dev_offset;
153	u64 max_avail;
154	u64 total_avail;
155};
156
 
 
 
 
 
 
 
 
 
157struct map_lookup {
158	u64 type;
159	int io_align;
160	int io_width;
161	int stripe_len;
162	int sector_size;
163	int num_stripes;
164	int sub_stripes;
165	struct btrfs_bio_stripe stripes[];
166};
167
168#define map_lookup_size(n) (sizeof(struct map_lookup) + \
169			    (sizeof(struct btrfs_bio_stripe) * (n)))
170
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
171int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start,
172				   u64 end, u64 *length);
173
174#define btrfs_multi_bio_size(n) (sizeof(struct btrfs_multi_bio) + \
175			    (sizeof(struct btrfs_bio_stripe) * (n)))
176
177int btrfs_alloc_dev_extent(struct btrfs_trans_handle *trans,
178			   struct btrfs_device *device,
179			   u64 chunk_tree, u64 chunk_objectid,
180			   u64 chunk_offset, u64 start, u64 num_bytes);
181int btrfs_map_block(struct btrfs_mapping_tree *map_tree, int rw,
182		    u64 logical, u64 *length,
183		    struct btrfs_multi_bio **multi_ret, int mirror_num);
184int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree,
185		     u64 chunk_start, u64 physical, u64 devid,
186		     u64 **logical, int *naddrs, int *stripe_len);
187int btrfs_read_sys_array(struct btrfs_root *root);
188int btrfs_read_chunk_tree(struct btrfs_root *root);
189int btrfs_alloc_chunk(struct btrfs_trans_handle *trans,
190		      struct btrfs_root *extent_root, u64 type);
191void btrfs_mapping_init(struct btrfs_mapping_tree *tree);
192void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree);
193int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio,
194		  int mirror_num, int async_submit);
195int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,
196		       fmode_t flags, void *holder);
197int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder,
198			  struct btrfs_fs_devices **fs_devices_ret);
199int btrfs_close_devices(struct btrfs_fs_devices *fs_devices);
200int btrfs_close_extra_devices(struct btrfs_fs_devices *fs_devices);
201int btrfs_add_device(struct btrfs_trans_handle *trans,
202		     struct btrfs_root *root,
203		     struct btrfs_device *device);
 
 
 
 
204int btrfs_rm_device(struct btrfs_root *root, char *device_path);
205int btrfs_cleanup_fs_uuids(void);
206int btrfs_num_copies(struct btrfs_mapping_tree *map_tree, u64 logical, u64 len);
207int btrfs_grow_device(struct btrfs_trans_handle *trans,
208		      struct btrfs_device *device, u64 new_size);
209struct btrfs_device *btrfs_find_device(struct btrfs_root *root, u64 devid,
210				       u8 *uuid, u8 *fsid);
211int btrfs_shrink_device(struct btrfs_device *device, u64 new_size);
212int btrfs_init_new_device(struct btrfs_root *root, char *path);
213int btrfs_balance(struct btrfs_root *dev_root);
 
 
 
 
 
 
 
 
 
214int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset);
215int find_free_dev_extent(struct btrfs_trans_handle *trans,
216			 struct btrfs_device *device, u64 num_bytes,
217			 u64 *start, u64 *max_avail);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
218#endif
v3.15
  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 <linux/btrfs.h>
 25#include "async-thread.h"
 26
 27#define BTRFS_STRIPE_LEN	(64 * 1024)
 28
 29struct buffer_head;
 30struct btrfs_pending_bios {
 31	struct bio *head;
 32	struct bio *tail;
 33};
 34
 35struct btrfs_device {
 36	struct list_head dev_list;
 37	struct list_head dev_alloc_list;
 38	struct btrfs_fs_devices *fs_devices;
 39	struct btrfs_root *dev_root;
 40
 41	/* regular prio bios */
 42	struct btrfs_pending_bios pending_bios;
 43	/* WRITE_SYNC bios */
 44	struct btrfs_pending_bios pending_sync_bios;
 45
 
 46	u64 generation;
 47	int running_pending;
 48	int writeable;
 49	int in_fs_metadata;
 50	int missing;
 51	int can_discard;
 52	int is_tgtdev_for_dev_replace;
 53
 54	spinlock_t io_lock;
 55	/* the mode sent to blkdev_get */
 56	fmode_t mode;
 57
 58	struct block_device *bdev;
 59
 
 
 60
 61	struct rcu_string *name;
 62
 63	/* the internal btrfs device id */
 64	u64 devid;
 65
 66	/* size of the device */
 67	u64 total_bytes;
 68
 69	/* size of the disk */
 70	u64 disk_total_bytes;
 71
 72	/* bytes used */
 73	u64 bytes_used;
 74
 75	/* optimal io alignment for this device */
 76	u32 io_align;
 77
 78	/* optimal io width for this device */
 79	u32 io_width;
 80	/* type and info about this device */
 81	u64 type;
 82
 83	/* minimal io size for this device */
 84	u32 sector_size;
 85
 
 
 86
 87	/* physical drive uuid (or lvm uuid) */
 88	u8 uuid[BTRFS_UUID_SIZE];
 89
 90	/* for sending down flush barriers */
 91	int nobarriers;
 92	struct bio *flush_bio;
 93	struct completion flush_wait;
 94
 95	/* per-device scrub information */
 96	struct scrub_ctx *scrub_device;
 97
 98	struct btrfs_work work;
 99	struct rcu_head rcu;
100	struct work_struct rcu_work;
101
102	/* readahead state */
103	spinlock_t reada_lock;
104	atomic_t reada_in_flight;
105	u64 reada_next;
106	struct reada_zone *reada_curr_zone;
107	struct radix_tree_root reada_zones;
108	struct radix_tree_root reada_extents;
109
110
111	/* disk I/O failure stats. For detailed description refer to
112	 * enum btrfs_dev_stat_values in ioctl.h */
113	int dev_stats_valid;
114	int dev_stats_dirty; /* counters need to be written to disk */
115	atomic_t dev_stat_values[BTRFS_DEV_STAT_VALUES_MAX];
116};
117
118struct btrfs_fs_devices {
119	u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
120
121	/* the device with this id has the most recent copy of the super */
122	u64 latest_devid;
123	u64 latest_trans;
124	u64 num_devices;
125	u64 open_devices;
126	u64 rw_devices;
127	u64 missing_devices;
128	u64 total_rw_bytes;
129	u64 num_can_discard;
130	u64 total_devices;
131	struct block_device *latest_bdev;
132
133	/* all of the devices in the FS, protected by a mutex
134	 * so we can safely walk it to write out the supers without
135	 * worrying about add/remove by the multi-device code.
136	 * Scrubbing super can kick off supers writing by holding
137	 * this mutex lock.
138	 */
139	struct mutex device_list_mutex;
140	struct list_head devices;
141
142	/* devices not currently being allocated */
143	struct list_head alloc_list;
144	struct list_head list;
145
146	struct btrfs_fs_devices *seed;
147	int seeding;
148
149	int opened;
150
151	/* set when we find or add a device that doesn't have the
152	 * nonrot flag set
153	 */
154	int rotating;
155};
156
157#define BTRFS_BIO_INLINE_CSUM_SIZE	64
158
159/*
160 * we need the mirror number and stripe index to be passed around
161 * the call chain while we are processing end_io (especially errors).
162 * Really, what we need is a btrfs_bio structure that has this info
163 * and is properly sized with its stripe array, but we're not there
164 * quite yet.  We have our own btrfs bioset, and all of the bios
165 * we allocate are actually btrfs_io_bios.  We'll cram as much of
166 * struct btrfs_bio as we can into this over time.
167 */
168typedef void (btrfs_io_bio_end_io_t) (struct btrfs_io_bio *bio, int err);
169struct btrfs_io_bio {
170	unsigned long mirror_num;
171	unsigned long stripe_index;
172	u8 *csum;
173	u8 csum_inline[BTRFS_BIO_INLINE_CSUM_SIZE];
174	u8 *csum_allocated;
175	btrfs_io_bio_end_io_t *end_io;
176	struct bio bio;
177};
178
179static inline struct btrfs_io_bio *btrfs_io_bio(struct bio *bio)
180{
181	return container_of(bio, struct btrfs_io_bio, bio);
182}
183
184struct btrfs_bio_stripe {
185	struct btrfs_device *dev;
186	u64 physical;
187	u64 length; /* only used for discard mappings */
188};
189
190struct btrfs_bio;
191typedef void (btrfs_bio_end_io_t) (struct btrfs_bio *bio, int err);
192
193struct btrfs_bio {
194	atomic_t stripes_pending;
195	struct btrfs_fs_info *fs_info;
196	bio_end_io_t *end_io;
197	struct bio *orig_bio;
198	void *private;
199	atomic_t error;
200	int max_errors;
201	int num_stripes;
202	int mirror_num;
203	struct btrfs_bio_stripe stripes[];
204};
205
206struct btrfs_device_info {
207	struct btrfs_device *dev;
208	u64 dev_offset;
209	u64 max_avail;
210	u64 total_avail;
211};
212
213struct btrfs_raid_attr {
214	int sub_stripes;	/* sub_stripes info for map */
215	int dev_stripes;	/* stripes per dev */
216	int devs_max;		/* max devs to use */
217	int devs_min;		/* min devs needed */
218	int devs_increment;	/* ndevs has to be a multiple of this */
219	int ncopies;		/* how many copies to data has */
220};
221
222struct map_lookup {
223	u64 type;
224	int io_align;
225	int io_width;
226	int stripe_len;
227	int sector_size;
228	int num_stripes;
229	int sub_stripes;
230	struct btrfs_bio_stripe stripes[];
231};
232
233#define map_lookup_size(n) (sizeof(struct map_lookup) + \
234			    (sizeof(struct btrfs_bio_stripe) * (n)))
235
236/*
237 * Restriper's general type filter
238 */
239#define BTRFS_BALANCE_DATA		(1ULL << 0)
240#define BTRFS_BALANCE_SYSTEM		(1ULL << 1)
241#define BTRFS_BALANCE_METADATA		(1ULL << 2)
242
243#define BTRFS_BALANCE_TYPE_MASK		(BTRFS_BALANCE_DATA |	    \
244					 BTRFS_BALANCE_SYSTEM |	    \
245					 BTRFS_BALANCE_METADATA)
246
247#define BTRFS_BALANCE_FORCE		(1ULL << 3)
248#define BTRFS_BALANCE_RESUME		(1ULL << 4)
249
250/*
251 * Balance filters
252 */
253#define BTRFS_BALANCE_ARGS_PROFILES	(1ULL << 0)
254#define BTRFS_BALANCE_ARGS_USAGE	(1ULL << 1)
255#define BTRFS_BALANCE_ARGS_DEVID	(1ULL << 2)
256#define BTRFS_BALANCE_ARGS_DRANGE	(1ULL << 3)
257#define BTRFS_BALANCE_ARGS_VRANGE	(1ULL << 4)
258
259/*
260 * Profile changing flags.  When SOFT is set we won't relocate chunk if
261 * it already has the target profile (even though it may be
262 * half-filled).
263 */
264#define BTRFS_BALANCE_ARGS_CONVERT	(1ULL << 8)
265#define BTRFS_BALANCE_ARGS_SOFT		(1ULL << 9)
266
267struct btrfs_balance_args;
268struct btrfs_balance_progress;
269struct btrfs_balance_control {
270	struct btrfs_fs_info *fs_info;
271
272	struct btrfs_balance_args data;
273	struct btrfs_balance_args meta;
274	struct btrfs_balance_args sys;
275
276	u64 flags;
277
278	struct btrfs_balance_progress stat;
279};
280
281int btrfs_account_dev_extents_size(struct btrfs_device *device, u64 start,
282				   u64 end, u64 *length);
283
284#define btrfs_bio_size(n) (sizeof(struct btrfs_bio) + \
285			    (sizeof(struct btrfs_bio_stripe) * (n)))
286
287int btrfs_map_block(struct btrfs_fs_info *fs_info, int rw,
 
 
 
 
288		    u64 logical, u64 *length,
289		    struct btrfs_bio **bbio_ret, int mirror_num);
290int btrfs_rmap_block(struct btrfs_mapping_tree *map_tree,
291		     u64 chunk_start, u64 physical, u64 devid,
292		     u64 **logical, int *naddrs, int *stripe_len);
293int btrfs_read_sys_array(struct btrfs_root *root);
294int btrfs_read_chunk_tree(struct btrfs_root *root);
295int btrfs_alloc_chunk(struct btrfs_trans_handle *trans,
296		      struct btrfs_root *extent_root, u64 type);
297void btrfs_mapping_init(struct btrfs_mapping_tree *tree);
298void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree);
299int btrfs_map_bio(struct btrfs_root *root, int rw, struct bio *bio,
300		  int mirror_num, int async_submit);
301int btrfs_open_devices(struct btrfs_fs_devices *fs_devices,
302		       fmode_t flags, void *holder);
303int btrfs_scan_one_device(const char *path, fmode_t flags, void *holder,
304			  struct btrfs_fs_devices **fs_devices_ret);
305int btrfs_close_devices(struct btrfs_fs_devices *fs_devices);
306void btrfs_close_extra_devices(struct btrfs_fs_info *fs_info,
307			       struct btrfs_fs_devices *fs_devices, int step);
308int btrfs_find_device_missing_or_by_path(struct btrfs_root *root,
309					 char *device_path,
310					 struct btrfs_device **device);
311struct btrfs_device *btrfs_alloc_device(struct btrfs_fs_info *fs_info,
312					const u64 *devid,
313					const u8 *uuid);
314int btrfs_rm_device(struct btrfs_root *root, char *device_path);
315void btrfs_cleanup_fs_uuids(void);
316int btrfs_num_copies(struct btrfs_fs_info *fs_info, u64 logical, u64 len);
317int btrfs_grow_device(struct btrfs_trans_handle *trans,
318		      struct btrfs_device *device, u64 new_size);
319struct btrfs_device *btrfs_find_device(struct btrfs_fs_info *fs_info, u64 devid,
320				       u8 *uuid, u8 *fsid);
321int btrfs_shrink_device(struct btrfs_device *device, u64 new_size);
322int btrfs_init_new_device(struct btrfs_root *root, char *path);
323int btrfs_init_dev_replace_tgtdev(struct btrfs_root *root, char *device_path,
324				  struct btrfs_device **device_out);
325int btrfs_balance(struct btrfs_balance_control *bctl,
326		  struct btrfs_ioctl_balance_args *bargs);
327int btrfs_resume_balance_async(struct btrfs_fs_info *fs_info);
328int btrfs_recover_balance(struct btrfs_fs_info *fs_info);
329int btrfs_pause_balance(struct btrfs_fs_info *fs_info);
330int btrfs_cancel_balance(struct btrfs_fs_info *fs_info);
331int btrfs_create_uuid_tree(struct btrfs_fs_info *fs_info);
332int btrfs_check_uuid_tree(struct btrfs_fs_info *fs_info);
333int btrfs_chunk_readonly(struct btrfs_root *root, u64 chunk_offset);
334int find_free_dev_extent(struct btrfs_trans_handle *trans,
335			 struct btrfs_device *device, u64 num_bytes,
336			 u64 *start, u64 *max_avail);
337void btrfs_dev_stat_inc_and_print(struct btrfs_device *dev, int index);
338int btrfs_get_dev_stats(struct btrfs_root *root,
339			struct btrfs_ioctl_get_dev_stats *stats);
340void btrfs_init_devices_late(struct btrfs_fs_info *fs_info);
341int btrfs_init_dev_stats(struct btrfs_fs_info *fs_info);
342int btrfs_run_dev_stats(struct btrfs_trans_handle *trans,
343			struct btrfs_fs_info *fs_info);
344void btrfs_rm_dev_replace_srcdev(struct btrfs_fs_info *fs_info,
345				 struct btrfs_device *srcdev);
346void btrfs_destroy_dev_replace_tgtdev(struct btrfs_fs_info *fs_info,
347				      struct btrfs_device *tgtdev);
348void btrfs_init_dev_replace_tgtdev_for_resume(struct btrfs_fs_info *fs_info,
349					      struct btrfs_device *tgtdev);
350int btrfs_scratch_superblock(struct btrfs_device *device);
351int btrfs_is_parity_mirror(struct btrfs_mapping_tree *map_tree,
352			   u64 logical, u64 len, int mirror_num);
353unsigned long btrfs_full_stripe_len(struct btrfs_root *root,
354				    struct btrfs_mapping_tree *map_tree,
355				    u64 logical);
356int btrfs_finish_chunk_alloc(struct btrfs_trans_handle *trans,
357				struct btrfs_root *extent_root,
358				u64 chunk_offset, u64 chunk_size);
359static inline void btrfs_dev_stat_inc(struct btrfs_device *dev,
360				      int index)
361{
362	atomic_inc(dev->dev_stat_values + index);
363	dev->dev_stats_dirty = 1;
364}
365
366static inline int btrfs_dev_stat_read(struct btrfs_device *dev,
367				      int index)
368{
369	return atomic_read(dev->dev_stat_values + index);
370}
371
372static inline int btrfs_dev_stat_read_and_reset(struct btrfs_device *dev,
373						int index)
374{
375	int ret;
376
377	ret = atomic_xchg(dev->dev_stat_values + index, 0);
378	dev->dev_stats_dirty = 1;
379	return ret;
380}
381
382static inline void btrfs_dev_stat_set(struct btrfs_device *dev,
383				      int index, unsigned long val)
384{
385	atomic_set(dev->dev_stat_values + index, val);
386	dev->dev_stats_dirty = 1;
387}
388
389static inline void btrfs_dev_stat_reset(struct btrfs_device *dev,
390					int index)
391{
392	btrfs_dev_stat_set(dev, index, 0);
393}
394#endif