]>
Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | raid0.c : Multiple Devices driver for Linux | |
3 | Copyright (C) 1994-96 Marc ZYNGIER | |
4 | <[email protected]> or | |
5 | <[email protected]> | |
6 | Copyright (C) 1999, 2000 Ingo Molnar, Red Hat | |
7 | ||
8 | ||
9 | RAID-0 management functions. | |
10 | ||
11 | This program is free software; you can redistribute it and/or modify | |
12 | it under the terms of the GNU General Public License as published by | |
13 | the Free Software Foundation; either version 2, or (at your option) | |
14 | any later version. | |
15 | ||
16 | You should have received a copy of the GNU General Public License | |
17 | (for example /usr/src/linux/COPYING); if not, write to the Free | |
18 | Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. | |
19 | */ | |
20 | ||
bff61975 | 21 | #include <linux/blkdev.h> |
bff61975 | 22 | #include <linux/seq_file.h> |
056075c7 | 23 | #include <linux/module.h> |
5a0e3ad6 | 24 | #include <linux/slab.h> |
43b2e5d8 | 25 | #include "md.h" |
ef740c37 | 26 | #include "raid0.h" |
9af204cf | 27 | #include "raid5.h" |
1da177e4 | 28 | |
26be34dc N |
29 | static int raid0_congested(void *data, int bits) |
30 | { | |
fd01b88c | 31 | struct mddev *mddev = data; |
e373ab10 | 32 | struct r0conf *conf = mddev->private; |
3cb03002 | 33 | struct md_rdev **devlist = conf->devlist; |
84707f38 | 34 | int raid_disks = conf->strip_zone[0].nb_dev; |
26be34dc N |
35 | int i, ret = 0; |
36 | ||
3fa841d7 N |
37 | if (mddev_congested(mddev, bits)) |
38 | return 1; | |
39 | ||
84707f38 | 40 | for (i = 0; i < raid_disks && !ret ; i++) { |
165125e1 | 41 | struct request_queue *q = bdev_get_queue(devlist[i]->bdev); |
26be34dc N |
42 | |
43 | ret |= bdi_congested(&q->backing_dev_info, bits); | |
44 | } | |
45 | return ret; | |
46 | } | |
47 | ||
46994191 | 48 | /* |
49 | * inform the user of the raid configuration | |
50 | */ | |
fd01b88c | 51 | static void dump_zones(struct mddev *mddev) |
46994191 | 52 | { |
50de8df4 | 53 | int j, k; |
46994191 | 54 | sector_t zone_size = 0; |
55 | sector_t zone_start = 0; | |
56 | char b[BDEVNAME_SIZE]; | |
e373ab10 | 57 | struct r0conf *conf = mddev->private; |
84707f38 | 58 | int raid_disks = conf->strip_zone[0].nb_dev; |
50de8df4 N |
59 | printk(KERN_INFO "md: RAID0 configuration for %s - %d zone%s\n", |
60 | mdname(mddev), | |
61 | conf->nr_strip_zones, conf->nr_strip_zones==1?"":"s"); | |
46994191 | 62 | for (j = 0; j < conf->nr_strip_zones; j++) { |
50de8df4 | 63 | printk(KERN_INFO "md: zone%d=[", j); |
46994191 | 64 | for (k = 0; k < conf->strip_zone[j].nb_dev; k++) |
50de8df4 | 65 | printk(KERN_CONT "%s%s", k?"/":"", |
84707f38 | 66 | bdevname(conf->devlist[j*raid_disks |
46994191 | 67 | + k]->bdev, b)); |
b5a20961 | 68 | printk(KERN_CONT "]\n"); |
46994191 | 69 | |
70 | zone_size = conf->strip_zone[j].zone_end - zone_start; | |
50de8df4 N |
71 | printk(KERN_INFO " zone-offset=%10lluKB, " |
72 | "device-offset=%10lluKB, size=%10lluKB\n", | |
46994191 | 73 | (unsigned long long)zone_start>>1, |
74 | (unsigned long long)conf->strip_zone[j].dev_start>>1, | |
75 | (unsigned long long)zone_size>>1); | |
76 | zone_start = conf->strip_zone[j].zone_end; | |
77 | } | |
50de8df4 | 78 | printk(KERN_INFO "\n"); |
46994191 | 79 | } |
80 | ||
e373ab10 | 81 | static int create_strip_zones(struct mddev *mddev, struct r0conf **private_conf) |
1da177e4 | 82 | { |
a9f326eb | 83 | int i, c, err; |
49f357a2 | 84 | sector_t curr_zone_end, sectors; |
3cb03002 | 85 | struct md_rdev *smallest, *rdev1, *rdev2, *rdev, **dev; |
1da177e4 LT |
86 | struct strip_zone *zone; |
87 | int cnt; | |
88 | char b[BDEVNAME_SIZE]; | |
50de8df4 | 89 | char b2[BDEVNAME_SIZE]; |
e373ab10 | 90 | struct r0conf *conf = kzalloc(sizeof(*conf), GFP_KERNEL); |
c83057a1 | 91 | bool discard_supported = false; |
ed7b0038 AN |
92 | |
93 | if (!conf) | |
94 | return -ENOMEM; | |
dafb20fa | 95 | rdev_for_each(rdev1, mddev) { |
50de8df4 N |
96 | pr_debug("md/raid0:%s: looking at %s\n", |
97 | mdname(mddev), | |
98 | bdevname(rdev1->bdev, b)); | |
1da177e4 | 99 | c = 0; |
13f2682b N |
100 | |
101 | /* round size to chunk_size */ | |
102 | sectors = rdev1->sectors; | |
103 | sector_div(sectors, mddev->chunk_sectors); | |
104 | rdev1->sectors = sectors * mddev->chunk_sectors; | |
105 | ||
dafb20fa | 106 | rdev_for_each(rdev2, mddev) { |
50de8df4 N |
107 | pr_debug("md/raid0:%s: comparing %s(%llu)" |
108 | " with %s(%llu)\n", | |
109 | mdname(mddev), | |
110 | bdevname(rdev1->bdev,b), | |
111 | (unsigned long long)rdev1->sectors, | |
112 | bdevname(rdev2->bdev,b2), | |
113 | (unsigned long long)rdev2->sectors); | |
1da177e4 | 114 | if (rdev2 == rdev1) { |
50de8df4 N |
115 | pr_debug("md/raid0:%s: END\n", |
116 | mdname(mddev)); | |
1da177e4 LT |
117 | break; |
118 | } | |
dd8ac336 | 119 | if (rdev2->sectors == rdev1->sectors) { |
1da177e4 LT |
120 | /* |
121 | * Not unique, don't count it as a new | |
122 | * group | |
123 | */ | |
50de8df4 N |
124 | pr_debug("md/raid0:%s: EQUAL\n", |
125 | mdname(mddev)); | |
1da177e4 LT |
126 | c = 1; |
127 | break; | |
128 | } | |
50de8df4 N |
129 | pr_debug("md/raid0:%s: NOT EQUAL\n", |
130 | mdname(mddev)); | |
1da177e4 LT |
131 | } |
132 | if (!c) { | |
50de8df4 N |
133 | pr_debug("md/raid0:%s: ==> UNIQUE\n", |
134 | mdname(mddev)); | |
1da177e4 | 135 | conf->nr_strip_zones++; |
50de8df4 N |
136 | pr_debug("md/raid0:%s: %d zones\n", |
137 | mdname(mddev), conf->nr_strip_zones); | |
1da177e4 LT |
138 | } |
139 | } | |
50de8df4 N |
140 | pr_debug("md/raid0:%s: FINAL %d zones\n", |
141 | mdname(mddev), conf->nr_strip_zones); | |
ed7b0038 | 142 | err = -ENOMEM; |
9ffae0cf | 143 | conf->strip_zone = kzalloc(sizeof(struct strip_zone)* |
1da177e4 LT |
144 | conf->nr_strip_zones, GFP_KERNEL); |
145 | if (!conf->strip_zone) | |
ed7b0038 | 146 | goto abort; |
3cb03002 | 147 | conf->devlist = kzalloc(sizeof(struct md_rdev*)* |
1da177e4 LT |
148 | conf->nr_strip_zones*mddev->raid_disks, |
149 | GFP_KERNEL); | |
150 | if (!conf->devlist) | |
ed7b0038 | 151 | goto abort; |
1da177e4 | 152 | |
1da177e4 LT |
153 | /* The first zone must contain all devices, so here we check that |
154 | * there is a proper alignment of slots to devices and find them all | |
155 | */ | |
156 | zone = &conf->strip_zone[0]; | |
157 | cnt = 0; | |
158 | smallest = NULL; | |
b414579f | 159 | dev = conf->devlist; |
ed7b0038 | 160 | err = -EINVAL; |
dafb20fa | 161 | rdev_for_each(rdev1, mddev) { |
1da177e4 LT |
162 | int j = rdev1->raid_disk; |
163 | ||
e93f68a1 | 164 | if (mddev->level == 10) { |
9af204cf TM |
165 | /* taking over a raid10-n2 array */ |
166 | j /= 2; | |
e93f68a1 N |
167 | rdev1->new_raid_disk = j; |
168 | } | |
9af204cf | 169 | |
fc3a08b8 KW |
170 | if (mddev->level == 1) { |
171 | /* taiking over a raid1 array- | |
172 | * we have only one active disk | |
173 | */ | |
174 | j = 0; | |
175 | rdev1->new_raid_disk = j; | |
176 | } | |
177 | ||
1da177e4 | 178 | if (j < 0 || j >= mddev->raid_disks) { |
b5a20961 N |
179 | printk(KERN_ERR "md/raid0:%s: bad disk number %d - " |
180 | "aborting!\n", mdname(mddev), j); | |
1da177e4 LT |
181 | goto abort; |
182 | } | |
b414579f | 183 | if (dev[j]) { |
b5a20961 N |
184 | printk(KERN_ERR "md/raid0:%s: multiple devices for %d - " |
185 | "aborting!\n", mdname(mddev), j); | |
1da177e4 LT |
186 | goto abort; |
187 | } | |
b414579f | 188 | dev[j] = rdev1; |
1da177e4 | 189 | |
8f6c2e4b MP |
190 | disk_stack_limits(mddev->gendisk, rdev1->bdev, |
191 | rdev1->data_offset << 9); | |
1da177e4 | 192 | |
ba13da47 N |
193 | if (rdev1->bdev->bd_disk->queue->merge_bvec_fn) |
194 | conf->has_merge_bvec = 1; | |
195 | ||
dd8ac336 | 196 | if (!smallest || (rdev1->sectors < smallest->sectors)) |
1da177e4 LT |
197 | smallest = rdev1; |
198 | cnt++; | |
c83057a1 SL |
199 | |
200 | if (blk_queue_discard(bdev_get_queue(rdev1->bdev))) | |
201 | discard_supported = true; | |
1da177e4 LT |
202 | } |
203 | if (cnt != mddev->raid_disks) { | |
b5a20961 N |
204 | printk(KERN_ERR "md/raid0:%s: too few disks (%d of %d) - " |
205 | "aborting!\n", mdname(mddev), cnt, mddev->raid_disks); | |
1da177e4 LT |
206 | goto abort; |
207 | } | |
208 | zone->nb_dev = cnt; | |
49f357a2 | 209 | zone->zone_end = smallest->sectors * cnt; |
1da177e4 | 210 | |
49f357a2 | 211 | curr_zone_end = zone->zone_end; |
1da177e4 LT |
212 | |
213 | /* now do the other zones */ | |
214 | for (i = 1; i < conf->nr_strip_zones; i++) | |
215 | { | |
a9f326eb N |
216 | int j; |
217 | ||
1da177e4 | 218 | zone = conf->strip_zone + i; |
b414579f | 219 | dev = conf->devlist + i * mddev->raid_disks; |
1da177e4 | 220 | |
50de8df4 | 221 | pr_debug("md/raid0:%s: zone %d\n", mdname(mddev), i); |
d27a43ab | 222 | zone->dev_start = smallest->sectors; |
1da177e4 LT |
223 | smallest = NULL; |
224 | c = 0; | |
225 | ||
226 | for (j=0; j<cnt; j++) { | |
b414579f | 227 | rdev = conf->devlist[j]; |
d27a43ab | 228 | if (rdev->sectors <= zone->dev_start) { |
50de8df4 N |
229 | pr_debug("md/raid0:%s: checking %s ... nope\n", |
230 | mdname(mddev), | |
231 | bdevname(rdev->bdev, b)); | |
dd8ac336 AN |
232 | continue; |
233 | } | |
50de8df4 N |
234 | pr_debug("md/raid0:%s: checking %s ..." |
235 | " contained as device %d\n", | |
236 | mdname(mddev), | |
237 | bdevname(rdev->bdev, b), c); | |
b414579f | 238 | dev[c] = rdev; |
dd8ac336 AN |
239 | c++; |
240 | if (!smallest || rdev->sectors < smallest->sectors) { | |
241 | smallest = rdev; | |
50de8df4 N |
242 | pr_debug("md/raid0:%s: (%llu) is smallest!.\n", |
243 | mdname(mddev), | |
244 | (unsigned long long)rdev->sectors); | |
dd8ac336 | 245 | } |
1da177e4 LT |
246 | } |
247 | ||
248 | zone->nb_dev = c; | |
49f357a2 | 249 | sectors = (smallest->sectors - zone->dev_start) * c; |
50de8df4 N |
250 | pr_debug("md/raid0:%s: zone->nb_dev: %d, sectors: %llu\n", |
251 | mdname(mddev), | |
252 | zone->nb_dev, (unsigned long long)sectors); | |
1da177e4 | 253 | |
49f357a2 | 254 | curr_zone_end += sectors; |
d27a43ab | 255 | zone->zone_end = curr_zone_end; |
1da177e4 | 256 | |
50de8df4 N |
257 | pr_debug("md/raid0:%s: current zone start: %llu\n", |
258 | mdname(mddev), | |
259 | (unsigned long long)smallest->sectors); | |
1da177e4 | 260 | } |
26be34dc N |
261 | mddev->queue->backing_dev_info.congested_fn = raid0_congested; |
262 | mddev->queue->backing_dev_info.congested_data = mddev; | |
1da177e4 | 263 | |
92e59b6b | 264 | /* |
265 | * now since we have the hard sector sizes, we can make sure | |
266 | * chunk size is a multiple of that sector size | |
267 | */ | |
9d8f0363 | 268 | if ((mddev->chunk_sectors << 9) % queue_logical_block_size(mddev->queue)) { |
b5a20961 | 269 | printk(KERN_ERR "md/raid0:%s: chunk_size of %d not valid\n", |
92e59b6b | 270 | mdname(mddev), |
9d8f0363 | 271 | mddev->chunk_sectors << 9); |
92e59b6b | 272 | goto abort; |
273 | } | |
8f6c2e4b MP |
274 | |
275 | blk_queue_io_min(mddev->queue, mddev->chunk_sectors << 9); | |
276 | blk_queue_io_opt(mddev->queue, | |
277 | (mddev->chunk_sectors << 9) * mddev->raid_disks); | |
278 | ||
c83057a1 SL |
279 | if (!discard_supported) |
280 | queue_flag_clear_unlocked(QUEUE_FLAG_DISCARD, mddev->queue); | |
281 | else | |
282 | queue_flag_set_unlocked(QUEUE_FLAG_DISCARD, mddev->queue); | |
283 | ||
50de8df4 | 284 | pr_debug("md/raid0:%s: done.\n", mdname(mddev)); |
9af204cf TM |
285 | *private_conf = conf; |
286 | ||
1da177e4 | 287 | return 0; |
5568a603 | 288 | abort: |
ed7b0038 AN |
289 | kfree(conf->strip_zone); |
290 | kfree(conf->devlist); | |
291 | kfree(conf); | |
58ebb34c | 292 | *private_conf = ERR_PTR(err); |
ed7b0038 | 293 | return err; |
1da177e4 LT |
294 | } |
295 | ||
ba13da47 N |
296 | /* Find the zone which holds a particular offset |
297 | * Update *sectorp to be an offset in that zone | |
298 | */ | |
299 | static struct strip_zone *find_zone(struct r0conf *conf, | |
300 | sector_t *sectorp) | |
301 | { | |
302 | int i; | |
303 | struct strip_zone *z = conf->strip_zone; | |
304 | sector_t sector = *sectorp; | |
305 | ||
306 | for (i = 0; i < conf->nr_strip_zones; i++) | |
307 | if (sector < z[i].zone_end) { | |
308 | if (i) | |
309 | *sectorp = sector - z[i-1].zone_end; | |
310 | return z + i; | |
311 | } | |
312 | BUG(); | |
313 | } | |
314 | ||
315 | /* | |
316 | * remaps the bio to the target device. we separate two flows. | |
317 | * power 2 flow and a general flow for the sake of perfromance | |
318 | */ | |
319 | static struct md_rdev *map_sector(struct mddev *mddev, struct strip_zone *zone, | |
320 | sector_t sector, sector_t *sector_offset) | |
321 | { | |
322 | unsigned int sect_in_chunk; | |
323 | sector_t chunk; | |
324 | struct r0conf *conf = mddev->private; | |
325 | int raid_disks = conf->strip_zone[0].nb_dev; | |
326 | unsigned int chunk_sects = mddev->chunk_sectors; | |
327 | ||
328 | if (is_power_of_2(chunk_sects)) { | |
329 | int chunksect_bits = ffz(~chunk_sects); | |
330 | /* find the sector offset inside the chunk */ | |
331 | sect_in_chunk = sector & (chunk_sects - 1); | |
332 | sector >>= chunksect_bits; | |
333 | /* chunk in zone */ | |
334 | chunk = *sector_offset; | |
335 | /* quotient is the chunk in real device*/ | |
336 | sector_div(chunk, zone->nb_dev << chunksect_bits); | |
337 | } else{ | |
338 | sect_in_chunk = sector_div(sector, chunk_sects); | |
339 | chunk = *sector_offset; | |
340 | sector_div(chunk, chunk_sects * zone->nb_dev); | |
341 | } | |
342 | /* | |
343 | * position the bio over the real device | |
344 | * real sector = chunk in device + starting of zone | |
345 | * + the position in the chunk | |
346 | */ | |
347 | *sector_offset = (chunk * chunk_sects) + sect_in_chunk; | |
348 | return conf->devlist[(zone - conf->strip_zone)*raid_disks | |
349 | + sector_div(sector, zone->nb_dev)]; | |
350 | } | |
351 | ||
1da177e4 | 352 | /** |
ba13da47 | 353 | * raid0_mergeable_bvec -- tell bio layer if two requests can be merged |
1da177e4 | 354 | * @q: request queue |
cc371e66 | 355 | * @bvm: properties of new bio |
1da177e4 LT |
356 | * @biovec: the request that could be merged to it. |
357 | * | |
358 | * Return amount of bytes we can accept at this offset | |
359 | */ | |
cc371e66 AK |
360 | static int raid0_mergeable_bvec(struct request_queue *q, |
361 | struct bvec_merge_data *bvm, | |
362 | struct bio_vec *biovec) | |
1da177e4 | 363 | { |
fd01b88c | 364 | struct mddev *mddev = q->queuedata; |
ba13da47 | 365 | struct r0conf *conf = mddev->private; |
cc371e66 | 366 | sector_t sector = bvm->bi_sector + get_start_sect(bvm->bi_bdev); |
ba13da47 | 367 | sector_t sector_offset = sector; |
1da177e4 | 368 | int max; |
9d8f0363 | 369 | unsigned int chunk_sectors = mddev->chunk_sectors; |
cc371e66 | 370 | unsigned int bio_sectors = bvm->bi_size >> 9; |
ba13da47 N |
371 | struct strip_zone *zone; |
372 | struct md_rdev *rdev; | |
373 | struct request_queue *subq; | |
1da177e4 | 374 | |
d6e412ea | 375 | if (is_power_of_2(chunk_sectors)) |
fbb704ef | 376 | max = (chunk_sectors - ((sector & (chunk_sectors-1)) |
377 | + bio_sectors)) << 9; | |
378 | else | |
379 | max = (chunk_sectors - (sector_div(sector, chunk_sectors) | |
380 | + bio_sectors)) << 9; | |
ba13da47 N |
381 | if (max < 0) |
382 | max = 0; /* bio_add cannot handle a negative return */ | |
1da177e4 LT |
383 | if (max <= biovec->bv_len && bio_sectors == 0) |
384 | return biovec->bv_len; | |
ba13da47 N |
385 | if (max < biovec->bv_len) |
386 | /* too small already, no need to check further */ | |
387 | return max; | |
388 | if (!conf->has_merge_bvec) | |
389 | return max; | |
390 | ||
391 | /* May need to check subordinate device */ | |
392 | sector = sector_offset; | |
393 | zone = find_zone(mddev->private, §or_offset); | |
394 | rdev = map_sector(mddev, zone, sector, §or_offset); | |
395 | subq = bdev_get_queue(rdev->bdev); | |
396 | if (subq->merge_bvec_fn) { | |
397 | bvm->bi_bdev = rdev->bdev; | |
398 | bvm->bi_sector = sector_offset + zone->dev_start + | |
399 | rdev->data_offset; | |
400 | return min(max, subq->merge_bvec_fn(subq, bvm, biovec)); | |
401 | } else | |
1da177e4 LT |
402 | return max; |
403 | } | |
404 | ||
fd01b88c | 405 | static sector_t raid0_size(struct mddev *mddev, sector_t sectors, int raid_disks) |
80c3a6ce DW |
406 | { |
407 | sector_t array_sectors = 0; | |
3cb03002 | 408 | struct md_rdev *rdev; |
80c3a6ce DW |
409 | |
410 | WARN_ONCE(sectors || raid_disks, | |
411 | "%s does not support generic reshape\n", __func__); | |
412 | ||
dafb20fa | 413 | rdev_for_each(rdev, mddev) |
a6468539 N |
414 | array_sectors += (rdev->sectors & |
415 | ~(sector_t)(mddev->chunk_sectors-1)); | |
80c3a6ce DW |
416 | |
417 | return array_sectors; | |
418 | } | |
419 | ||
0366ef84 | 420 | static int raid0_stop(struct mddev *mddev); |
421 | ||
fd01b88c | 422 | static int raid0_run(struct mddev *mddev) |
1da177e4 | 423 | { |
e373ab10 | 424 | struct r0conf *conf; |
5568a603 | 425 | int ret; |
1da177e4 | 426 | |
9d8f0363 | 427 | if (mddev->chunk_sectors == 0) { |
b5a20961 N |
428 | printk(KERN_ERR "md/raid0:%s: chunk size must be set.\n", |
429 | mdname(mddev)); | |
2604b703 N |
430 | return -EINVAL; |
431 | } | |
0894cc30 AN |
432 | if (md_check_no_bitmap(mddev)) |
433 | return -EINVAL; | |
086fa5ff | 434 | blk_queue_max_hw_sectors(mddev->queue, mddev->chunk_sectors); |
4363ac7c | 435 | blk_queue_max_write_same_sectors(mddev->queue, mddev->chunk_sectors); |
c83057a1 | 436 | blk_queue_max_discard_sectors(mddev->queue, mddev->chunk_sectors); |
1da177e4 | 437 | |
9af204cf TM |
438 | /* if private is not null, we are here after takeover */ |
439 | if (mddev->private == NULL) { | |
440 | ret = create_strip_zones(mddev, &conf); | |
441 | if (ret < 0) | |
442 | return ret; | |
443 | mddev->private = conf; | |
444 | } | |
445 | conf = mddev->private; | |
1da177e4 LT |
446 | |
447 | /* calculate array device size */ | |
1f403624 | 448 | md_set_array_sectors(mddev, raid0_size(mddev, 0, 0)); |
1da177e4 | 449 | |
b5a20961 N |
450 | printk(KERN_INFO "md/raid0:%s: md_size is %llu sectors.\n", |
451 | mdname(mddev), | |
452 | (unsigned long long)mddev->array_sectors); | |
1da177e4 LT |
453 | /* calculate the max read-ahead size. |
454 | * For read-ahead of large files to be effective, we need to | |
455 | * readahead at least twice a whole stripe. i.e. number of devices | |
456 | * multiplied by chunk size times 2. | |
457 | * If an individual device has an ra_pages greater than the | |
458 | * chunk size, then we will not drive that device as hard as it | |
459 | * wants. We consider this a configuration error: a larger | |
460 | * chunksize should be used in that case. | |
461 | */ | |
462 | { | |
9d8f0363 AN |
463 | int stripe = mddev->raid_disks * |
464 | (mddev->chunk_sectors << 9) / PAGE_SIZE; | |
1da177e4 LT |
465 | if (mddev->queue->backing_dev_info.ra_pages < 2* stripe) |
466 | mddev->queue->backing_dev_info.ra_pages = 2* stripe; | |
467 | } | |
468 | ||
1da177e4 | 469 | blk_queue_merge_bvec(mddev->queue, raid0_mergeable_bvec); |
46994191 | 470 | dump_zones(mddev); |
0366ef84 | 471 | |
472 | ret = md_integrity_register(mddev); | |
473 | if (ret) | |
474 | raid0_stop(mddev); | |
475 | ||
476 | return ret; | |
1da177e4 LT |
477 | } |
478 | ||
fd01b88c | 479 | static int raid0_stop(struct mddev *mddev) |
1da177e4 | 480 | { |
e373ab10 | 481 | struct r0conf *conf = mddev->private; |
1da177e4 LT |
482 | |
483 | blk_sync_queue(mddev->queue); /* the unplug fn references 'conf'*/ | |
990a8baf | 484 | kfree(conf->strip_zone); |
fb5ab4b5 | 485 | kfree(conf->devlist); |
990a8baf | 486 | kfree(conf); |
1da177e4 | 487 | mddev->private = NULL; |
1da177e4 LT |
488 | return 0; |
489 | } | |
490 | ||
fbb704ef | 491 | /* |
492 | * Is io distribute over 1 or more chunks ? | |
493 | */ | |
fd01b88c | 494 | static inline int is_io_in_chunk_boundary(struct mddev *mddev, |
fbb704ef | 495 | unsigned int chunk_sects, struct bio *bio) |
496 | { | |
d6e412ea | 497 | if (likely(is_power_of_2(chunk_sects))) { |
fbb704ef | 498 | return chunk_sects >= ((bio->bi_sector & (chunk_sects-1)) |
499 | + (bio->bi_size >> 9)); | |
500 | } else{ | |
501 | sector_t sector = bio->bi_sector; | |
502 | return chunk_sects >= (sector_div(sector, chunk_sects) | |
503 | + (bio->bi_size >> 9)); | |
504 | } | |
505 | } | |
506 | ||
b4fdcb02 | 507 | static void raid0_make_request(struct mddev *mddev, struct bio *bio) |
fbb704ef | 508 | { |
fbb704ef | 509 | unsigned int chunk_sects; |
510 | sector_t sector_offset; | |
1da177e4 | 511 | struct strip_zone *zone; |
3cb03002 | 512 | struct md_rdev *tmp_dev; |
1da177e4 | 513 | |
e9c7469b TH |
514 | if (unlikely(bio->bi_rw & REQ_FLUSH)) { |
515 | md_flush_request(mddev, bio); | |
5a7bbad2 | 516 | return; |
e5dcdd80 N |
517 | } |
518 | ||
9d8f0363 | 519 | chunk_sects = mddev->chunk_sectors; |
fbb704ef | 520 | if (unlikely(!is_io_in_chunk_boundary(mddev, chunk_sects, bio))) { |
521 | sector_t sector = bio->bi_sector; | |
1da177e4 LT |
522 | struct bio_pair *bp; |
523 | /* Sanity check -- queue functions should prevent this happening */ | |
c83057a1 | 524 | if ((bio->bi_vcnt != 1 && bio->bi_vcnt != 0) || |
1da177e4 LT |
525 | bio->bi_idx != 0) |
526 | goto bad_map; | |
527 | /* This is a one page bio that upper layers | |
528 | * refuse to split for us, so we need to split it. | |
529 | */ | |
d6e412ea | 530 | if (likely(is_power_of_2(chunk_sects))) |
fbb704ef | 531 | bp = bio_split(bio, chunk_sects - (sector & |
532 | (chunk_sects-1))); | |
533 | else | |
534 | bp = bio_split(bio, chunk_sects - | |
535 | sector_div(sector, chunk_sects)); | |
5a7bbad2 CH |
536 | raid0_make_request(mddev, &bp->bio1); |
537 | raid0_make_request(mddev, &bp->bio2); | |
1da177e4 | 538 | bio_pair_release(bp); |
5a7bbad2 | 539 | return; |
1da177e4 | 540 | } |
1da177e4 | 541 | |
fbb704ef | 542 | sector_offset = bio->bi_sector; |
ba13da47 | 543 | zone = find_zone(mddev->private, §or_offset); |
fbb704ef | 544 | tmp_dev = map_sector(mddev, zone, bio->bi_sector, |
545 | §or_offset); | |
1da177e4 | 546 | bio->bi_bdev = tmp_dev->bdev; |
fbb704ef | 547 | bio->bi_sector = sector_offset + zone->dev_start + |
548 | tmp_dev->data_offset; | |
5a7bbad2 | 549 | |
c83057a1 SL |
550 | if (unlikely((bio->bi_rw & REQ_DISCARD) && |
551 | !blk_queue_discard(bdev_get_queue(bio->bi_bdev)))) { | |
552 | /* Just ignore it */ | |
553 | bio_endio(bio, 0); | |
554 | return; | |
555 | } | |
556 | ||
5a7bbad2 CH |
557 | generic_make_request(bio); |
558 | return; | |
1da177e4 LT |
559 | |
560 | bad_map: | |
b5a20961 N |
561 | printk("md/raid0:%s: make_request bug: can't convert block across chunks" |
562 | " or bigger than %dk %llu %d\n", | |
563 | mdname(mddev), chunk_sects / 2, | |
564 | (unsigned long long)bio->bi_sector, bio->bi_size >> 10); | |
1da177e4 | 565 | |
6712ecf8 | 566 | bio_io_error(bio); |
5a7bbad2 | 567 | return; |
1da177e4 | 568 | } |
8299d7f7 | 569 | |
fd01b88c | 570 | static void raid0_status(struct seq_file *seq, struct mddev *mddev) |
1da177e4 | 571 | { |
9d8f0363 | 572 | seq_printf(seq, " %dk chunks", mddev->chunk_sectors / 2); |
1da177e4 LT |
573 | return; |
574 | } | |
575 | ||
fd01b88c | 576 | static void *raid0_takeover_raid45(struct mddev *mddev) |
9af204cf | 577 | { |
3cb03002 | 578 | struct md_rdev *rdev; |
e373ab10 | 579 | struct r0conf *priv_conf; |
9af204cf TM |
580 | |
581 | if (mddev->degraded != 1) { | |
b5a20961 N |
582 | printk(KERN_ERR "md/raid0:%s: raid5 must be degraded! Degraded disks: %d\n", |
583 | mdname(mddev), | |
9af204cf TM |
584 | mddev->degraded); |
585 | return ERR_PTR(-EINVAL); | |
586 | } | |
587 | ||
dafb20fa | 588 | rdev_for_each(rdev, mddev) { |
9af204cf TM |
589 | /* check slot number for a disk */ |
590 | if (rdev->raid_disk == mddev->raid_disks-1) { | |
b5a20961 N |
591 | printk(KERN_ERR "md/raid0:%s: raid5 must have missing parity disk!\n", |
592 | mdname(mddev)); | |
9af204cf TM |
593 | return ERR_PTR(-EINVAL); |
594 | } | |
595 | } | |
596 | ||
597 | /* Set new parameters */ | |
598 | mddev->new_level = 0; | |
001048a3 | 599 | mddev->new_layout = 0; |
9af204cf TM |
600 | mddev->new_chunk_sectors = mddev->chunk_sectors; |
601 | mddev->raid_disks--; | |
602 | mddev->delta_disks = -1; | |
603 | /* make sure it will be not marked as dirty */ | |
604 | mddev->recovery_cp = MaxSector; | |
605 | ||
606 | create_strip_zones(mddev, &priv_conf); | |
607 | return priv_conf; | |
608 | } | |
609 | ||
fd01b88c | 610 | static void *raid0_takeover_raid10(struct mddev *mddev) |
9af204cf | 611 | { |
e373ab10 | 612 | struct r0conf *priv_conf; |
9af204cf TM |
613 | |
614 | /* Check layout: | |
615 | * - far_copies must be 1 | |
616 | * - near_copies must be 2 | |
617 | * - disks number must be even | |
618 | * - all mirrors must be already degraded | |
619 | */ | |
620 | if (mddev->layout != ((1 << 8) + 2)) { | |
b5a20961 N |
621 | printk(KERN_ERR "md/raid0:%s:: Raid0 cannot takover layout: 0x%x\n", |
622 | mdname(mddev), | |
9af204cf TM |
623 | mddev->layout); |
624 | return ERR_PTR(-EINVAL); | |
625 | } | |
626 | if (mddev->raid_disks & 1) { | |
b5a20961 N |
627 | printk(KERN_ERR "md/raid0:%s: Raid0 cannot takover Raid10 with odd disk number.\n", |
628 | mdname(mddev)); | |
9af204cf TM |
629 | return ERR_PTR(-EINVAL); |
630 | } | |
631 | if (mddev->degraded != (mddev->raid_disks>>1)) { | |
b5a20961 N |
632 | printk(KERN_ERR "md/raid0:%s: All mirrors must be already degraded!\n", |
633 | mdname(mddev)); | |
9af204cf TM |
634 | return ERR_PTR(-EINVAL); |
635 | } | |
636 | ||
637 | /* Set new parameters */ | |
638 | mddev->new_level = 0; | |
001048a3 | 639 | mddev->new_layout = 0; |
9af204cf TM |
640 | mddev->new_chunk_sectors = mddev->chunk_sectors; |
641 | mddev->delta_disks = - mddev->raid_disks / 2; | |
642 | mddev->raid_disks += mddev->delta_disks; | |
643 | mddev->degraded = 0; | |
644 | /* make sure it will be not marked as dirty */ | |
645 | mddev->recovery_cp = MaxSector; | |
646 | ||
647 | create_strip_zones(mddev, &priv_conf); | |
9af204cf TM |
648 | return priv_conf; |
649 | } | |
650 | ||
fd01b88c | 651 | static void *raid0_takeover_raid1(struct mddev *mddev) |
fc3a08b8 | 652 | { |
e373ab10 | 653 | struct r0conf *priv_conf; |
24b961f8 | 654 | int chunksect; |
fc3a08b8 KW |
655 | |
656 | /* Check layout: | |
657 | * - (N - 1) mirror drives must be already faulty | |
658 | */ | |
659 | if ((mddev->raid_disks - 1) != mddev->degraded) { | |
660 | printk(KERN_ERR "md/raid0:%s: (N - 1) mirrors drives must be already faulty!\n", | |
661 | mdname(mddev)); | |
662 | return ERR_PTR(-EINVAL); | |
663 | } | |
664 | ||
24b961f8 JS |
665 | /* |
666 | * a raid1 doesn't have the notion of chunk size, so | |
667 | * figure out the largest suitable size we can use. | |
668 | */ | |
669 | chunksect = 64 * 2; /* 64K by default */ | |
670 | ||
671 | /* The array must be an exact multiple of chunksize */ | |
672 | while (chunksect && (mddev->array_sectors & (chunksect - 1))) | |
673 | chunksect >>= 1; | |
674 | ||
675 | if ((chunksect << 9) < PAGE_SIZE) | |
676 | /* array size does not allow a suitable chunk size */ | |
677 | return ERR_PTR(-EINVAL); | |
678 | ||
fc3a08b8 KW |
679 | /* Set new parameters */ |
680 | mddev->new_level = 0; | |
681 | mddev->new_layout = 0; | |
24b961f8 JS |
682 | mddev->new_chunk_sectors = chunksect; |
683 | mddev->chunk_sectors = chunksect; | |
fc3a08b8 | 684 | mddev->delta_disks = 1 - mddev->raid_disks; |
f7bee809 | 685 | mddev->raid_disks = 1; |
fc3a08b8 KW |
686 | /* make sure it will be not marked as dirty */ |
687 | mddev->recovery_cp = MaxSector; | |
688 | ||
689 | create_strip_zones(mddev, &priv_conf); | |
690 | return priv_conf; | |
691 | } | |
692 | ||
fd01b88c | 693 | static void *raid0_takeover(struct mddev *mddev) |
9af204cf TM |
694 | { |
695 | /* raid0 can take over: | |
049d6c1e | 696 | * raid4 - if all data disks are active. |
9af204cf TM |
697 | * raid5 - providing it is Raid4 layout and one disk is faulty |
698 | * raid10 - assuming we have all necessary active disks | |
fc3a08b8 | 699 | * raid1 - with (N -1) mirror drives faulty |
9af204cf | 700 | */ |
049d6c1e MT |
701 | if (mddev->level == 4) |
702 | return raid0_takeover_raid45(mddev); | |
703 | ||
9af204cf TM |
704 | if (mddev->level == 5) { |
705 | if (mddev->layout == ALGORITHM_PARITY_N) | |
049d6c1e | 706 | return raid0_takeover_raid45(mddev); |
9af204cf | 707 | |
b5a20961 N |
708 | printk(KERN_ERR "md/raid0:%s: Raid can only takeover Raid5 with layout: %d\n", |
709 | mdname(mddev), ALGORITHM_PARITY_N); | |
9af204cf TM |
710 | } |
711 | ||
712 | if (mddev->level == 10) | |
713 | return raid0_takeover_raid10(mddev); | |
714 | ||
fc3a08b8 KW |
715 | if (mddev->level == 1) |
716 | return raid0_takeover_raid1(mddev); | |
717 | ||
718 | printk(KERN_ERR "Takeover from raid%i to raid0 not supported\n", | |
719 | mddev->level); | |
720 | ||
9af204cf TM |
721 | return ERR_PTR(-EINVAL); |
722 | } | |
723 | ||
fd01b88c | 724 | static void raid0_quiesce(struct mddev *mddev, int state) |
9af204cf TM |
725 | { |
726 | } | |
727 | ||
84fc4b56 | 728 | static struct md_personality raid0_personality= |
1da177e4 LT |
729 | { |
730 | .name = "raid0", | |
2604b703 | 731 | .level = 0, |
1da177e4 LT |
732 | .owner = THIS_MODULE, |
733 | .make_request = raid0_make_request, | |
734 | .run = raid0_run, | |
735 | .stop = raid0_stop, | |
736 | .status = raid0_status, | |
80c3a6ce | 737 | .size = raid0_size, |
9af204cf TM |
738 | .takeover = raid0_takeover, |
739 | .quiesce = raid0_quiesce, | |
1da177e4 LT |
740 | }; |
741 | ||
742 | static int __init raid0_init (void) | |
743 | { | |
2604b703 | 744 | return register_md_personality (&raid0_personality); |
1da177e4 LT |
745 | } |
746 | ||
747 | static void raid0_exit (void) | |
748 | { | |
2604b703 | 749 | unregister_md_personality (&raid0_personality); |
1da177e4 LT |
750 | } |
751 | ||
752 | module_init(raid0_init); | |
753 | module_exit(raid0_exit); | |
754 | MODULE_LICENSE("GPL"); | |
0efb9e61 | 755 | MODULE_DESCRIPTION("RAID0 (striping) personality for MD"); |
1da177e4 | 756 | MODULE_ALIAS("md-personality-2"); /* RAID0 */ |
d9d166c2 | 757 | MODULE_ALIAS("md-raid0"); |
2604b703 | 758 | MODULE_ALIAS("md-level-0"); |