raid0.c 20.4 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
/*
   raid0.c : Multiple Devices driver for Linux
             Copyright (C) 1994-96 Marc ZYNGIER
	     <zyngier@ufr-info-p7.ibp.fr> or
	     <maz@gloups.fdn.fr>
             Copyright (C) 1999, 2000 Ingo Molnar, Red Hat


   RAID-0 management functions.

   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 2, or (at your option)
   any later version.
   
   You should have received a copy of the GNU General Public License
   (for example /usr/src/linux/COPYING); if not, write to the Free
   Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.  
*/

21 22
#include <linux/blkdev.h>
#include <linux/seq_file.h>
23
#include <linux/module.h>
24
#include <linux/slab.h>
25
#include "md.h"
26
#include "raid0.h"
27
#include "raid5.h"
L
Linus Torvalds 已提交
28

29 30
static int raid0_congested(void *data, int bits)
{
31
	struct mddev *mddev = data;
32
	struct r0conf *conf = mddev->private;
33
	struct md_rdev **devlist = conf->devlist;
34
	int raid_disks = conf->strip_zone[0].nb_dev;
35 36
	int i, ret = 0;

37 38 39
	if (mddev_congested(mddev, bits))
		return 1;

40
	for (i = 0; i < raid_disks && !ret ; i++) {
41
		struct request_queue *q = bdev_get_queue(devlist[i]->bdev);
42 43 44 45 46 47

		ret |= bdi_congested(&q->backing_dev_info, bits);
	}
	return ret;
}

48 49 50
/*
 * inform the user of the raid configuration
*/
51
static void dump_zones(struct mddev *mddev)
52
{
53
	int j, k;
54 55 56
	sector_t zone_size = 0;
	sector_t zone_start = 0;
	char b[BDEVNAME_SIZE];
57
	struct r0conf *conf = mddev->private;
58
	int raid_disks = conf->strip_zone[0].nb_dev;
59 60 61
	printk(KERN_INFO "md: RAID0 configuration for %s - %d zone%s\n",
	       mdname(mddev),
	       conf->nr_strip_zones, conf->nr_strip_zones==1?"":"s");
62
	for (j = 0; j < conf->nr_strip_zones; j++) {
63
		printk(KERN_INFO "md: zone%d=[", j);
64
		for (k = 0; k < conf->strip_zone[j].nb_dev; k++)
65
			printk(KERN_CONT "%s%s", k?"/":"",
66
			bdevname(conf->devlist[j*raid_disks
67
						+ k]->bdev, b));
N
NeilBrown 已提交
68
		printk(KERN_CONT "]\n");
69 70

		zone_size  = conf->strip_zone[j].zone_end - zone_start;
71 72
		printk(KERN_INFO "      zone-offset=%10lluKB, "
				"device-offset=%10lluKB, size=%10lluKB\n",
73 74 75 76 77
			(unsigned long long)zone_start>>1,
			(unsigned long long)conf->strip_zone[j].dev_start>>1,
			(unsigned long long)zone_size>>1);
		zone_start = conf->strip_zone[j].zone_end;
	}
78
	printk(KERN_INFO "\n");
79 80
}

81
static int create_strip_zones(struct mddev *mddev, struct r0conf **private_conf)
L
Linus Torvalds 已提交
82
{
83
	int i, c, err;
84
	sector_t curr_zone_end, sectors;
85
	struct md_rdev *smallest, *rdev1, *rdev2, *rdev, **dev;
L
Linus Torvalds 已提交
86 87 88
	struct strip_zone *zone;
	int cnt;
	char b[BDEVNAME_SIZE];
89
	char b2[BDEVNAME_SIZE];
90
	struct r0conf *conf = kzalloc(sizeof(*conf), GFP_KERNEL);
S
Shaohua Li 已提交
91
	bool discard_supported = false;
92 93 94

	if (!conf)
		return -ENOMEM;
N
NeilBrown 已提交
95
	rdev_for_each(rdev1, mddev) {
96 97 98
		pr_debug("md/raid0:%s: looking at %s\n",
			 mdname(mddev),
			 bdevname(rdev1->bdev, b));
L
Linus Torvalds 已提交
99
		c = 0;
100 101 102 103 104 105

		/* round size to chunk_size */
		sectors = rdev1->sectors;
		sector_div(sectors, mddev->chunk_sectors);
		rdev1->sectors = sectors * mddev->chunk_sectors;

N
NeilBrown 已提交
106
		rdev_for_each(rdev2, mddev) {
107 108 109 110 111 112 113
			pr_debug("md/raid0:%s:   comparing %s(%llu)"
				 " with %s(%llu)\n",
				 mdname(mddev),
				 bdevname(rdev1->bdev,b),
				 (unsigned long long)rdev1->sectors,
				 bdevname(rdev2->bdev,b2),
				 (unsigned long long)rdev2->sectors);
L
Linus Torvalds 已提交
114
			if (rdev2 == rdev1) {
115 116
				pr_debug("md/raid0:%s:   END\n",
					 mdname(mddev));
L
Linus Torvalds 已提交
117 118
				break;
			}
119
			if (rdev2->sectors == rdev1->sectors) {
L
Linus Torvalds 已提交
120 121 122 123
				/*
				 * Not unique, don't count it as a new
				 * group
				 */
124 125
				pr_debug("md/raid0:%s:   EQUAL\n",
					 mdname(mddev));
L
Linus Torvalds 已提交
126 127 128
				c = 1;
				break;
			}
129 130
			pr_debug("md/raid0:%s:   NOT EQUAL\n",
				 mdname(mddev));
L
Linus Torvalds 已提交
131 132
		}
		if (!c) {
133 134
			pr_debug("md/raid0:%s:   ==> UNIQUE\n",
				 mdname(mddev));
L
Linus Torvalds 已提交
135
			conf->nr_strip_zones++;
136 137
			pr_debug("md/raid0:%s: %d zones\n",
				 mdname(mddev), conf->nr_strip_zones);
L
Linus Torvalds 已提交
138 139
		}
	}
140 141
	pr_debug("md/raid0:%s: FINAL %d zones\n",
		 mdname(mddev), conf->nr_strip_zones);
142
	err = -ENOMEM;
143
	conf->strip_zone = kzalloc(sizeof(struct strip_zone)*
L
Linus Torvalds 已提交
144 145
				conf->nr_strip_zones, GFP_KERNEL);
	if (!conf->strip_zone)
146
		goto abort;
147
	conf->devlist = kzalloc(sizeof(struct md_rdev*)*
L
Linus Torvalds 已提交
148 149 150
				conf->nr_strip_zones*mddev->raid_disks,
				GFP_KERNEL);
	if (!conf->devlist)
151
		goto abort;
L
Linus Torvalds 已提交
152 153 154 155 156 157 158

	/* The first zone must contain all devices, so here we check that
	 * there is a proper alignment of slots to devices and find them all
	 */
	zone = &conf->strip_zone[0];
	cnt = 0;
	smallest = NULL;
159
	dev = conf->devlist;
160
	err = -EINVAL;
N
NeilBrown 已提交
161
	rdev_for_each(rdev1, mddev) {
L
Linus Torvalds 已提交
162 163
		int j = rdev1->raid_disk;

164
		if (mddev->level == 10) {
165 166
			/* taking over a raid10-n2 array */
			j /= 2;
167 168
			rdev1->new_raid_disk = j;
		}
169

170 171 172 173 174 175 176 177
		if (mddev->level == 1) {
			/* taiking over a raid1 array-
			 * we have only one active disk
			 */
			j = 0;
			rdev1->new_raid_disk = j;
		}

178 179 180 181 182 183 184
		if (j < 0) {
			printk(KERN_ERR
			       "md/raid0:%s: remove inactive devices before converting to RAID0\n",
			       mdname(mddev));
			goto abort;
		}
		if (j >= mddev->raid_disks) {
N
NeilBrown 已提交
185 186
			printk(KERN_ERR "md/raid0:%s: bad disk number %d - "
			       "aborting!\n", mdname(mddev), j);
L
Linus Torvalds 已提交
187 188
			goto abort;
		}
189
		if (dev[j]) {
N
NeilBrown 已提交
190 191
			printk(KERN_ERR "md/raid0:%s: multiple devices for %d - "
			       "aborting!\n", mdname(mddev), j);
L
Linus Torvalds 已提交
192 193
			goto abort;
		}
194
		dev[j] = rdev1;
L
Linus Torvalds 已提交
195

196 197
		disk_stack_limits(mddev->gendisk, rdev1->bdev,
				  rdev1->data_offset << 9);
L
Linus Torvalds 已提交
198

199 200 201
		if (rdev1->bdev->bd_disk->queue->merge_bvec_fn)
			conf->has_merge_bvec = 1;

202
		if (!smallest || (rdev1->sectors < smallest->sectors))
L
Linus Torvalds 已提交
203 204
			smallest = rdev1;
		cnt++;
S
Shaohua Li 已提交
205 206 207

		if (blk_queue_discard(bdev_get_queue(rdev1->bdev)))
			discard_supported = true;
L
Linus Torvalds 已提交
208 209
	}
	if (cnt != mddev->raid_disks) {
N
NeilBrown 已提交
210 211
		printk(KERN_ERR "md/raid0:%s: too few disks (%d of %d) - "
		       "aborting!\n", mdname(mddev), cnt, mddev->raid_disks);
L
Linus Torvalds 已提交
212 213 214
		goto abort;
	}
	zone->nb_dev = cnt;
215
	zone->zone_end = smallest->sectors * cnt;
L
Linus Torvalds 已提交
216

217
	curr_zone_end = zone->zone_end;
L
Linus Torvalds 已提交
218 219 220 221

	/* now do the other zones */
	for (i = 1; i < conf->nr_strip_zones; i++)
	{
222 223
		int j;

L
Linus Torvalds 已提交
224
		zone = conf->strip_zone + i;
225
		dev = conf->devlist + i * mddev->raid_disks;
L
Linus Torvalds 已提交
226

227
		pr_debug("md/raid0:%s: zone %d\n", mdname(mddev), i);
228
		zone->dev_start = smallest->sectors;
L
Linus Torvalds 已提交
229 230 231 232
		smallest = NULL;
		c = 0;

		for (j=0; j<cnt; j++) {
233
			rdev = conf->devlist[j];
234
			if (rdev->sectors <= zone->dev_start) {
235 236 237
				pr_debug("md/raid0:%s: checking %s ... nope\n",
					 mdname(mddev),
					 bdevname(rdev->bdev, b));
238 239
				continue;
			}
240 241 242 243
			pr_debug("md/raid0:%s: checking %s ..."
				 " contained as device %d\n",
				 mdname(mddev),
				 bdevname(rdev->bdev, b), c);
244
			dev[c] = rdev;
245 246 247
			c++;
			if (!smallest || rdev->sectors < smallest->sectors) {
				smallest = rdev;
248 249 250
				pr_debug("md/raid0:%s:  (%llu) is smallest!.\n",
					 mdname(mddev),
					 (unsigned long long)rdev->sectors);
251
			}
L
Linus Torvalds 已提交
252 253 254
		}

		zone->nb_dev = c;
255
		sectors = (smallest->sectors - zone->dev_start) * c;
256 257 258
		pr_debug("md/raid0:%s: zone->nb_dev: %d, sectors: %llu\n",
			 mdname(mddev),
			 zone->nb_dev, (unsigned long long)sectors);
L
Linus Torvalds 已提交
259

260
		curr_zone_end += sectors;
261
		zone->zone_end = curr_zone_end;
L
Linus Torvalds 已提交
262

263 264 265
		pr_debug("md/raid0:%s: current zone start: %llu\n",
			 mdname(mddev),
			 (unsigned long long)smallest->sectors);
L
Linus Torvalds 已提交
266
	}
267 268
	mddev->queue->backing_dev_info.congested_fn = raid0_congested;
	mddev->queue->backing_dev_info.congested_data = mddev;
L
Linus Torvalds 已提交
269

270 271 272 273
	/*
	 * now since we have the hard sector sizes, we can make sure
	 * chunk size is a multiple of that sector size
	 */
274
	if ((mddev->chunk_sectors << 9) % queue_logical_block_size(mddev->queue)) {
N
NeilBrown 已提交
275
		printk(KERN_ERR "md/raid0:%s: chunk_size of %d not valid\n",
276
		       mdname(mddev),
277
		       mddev->chunk_sectors << 9);
278 279
		goto abort;
	}
280 281 282 283 284

	blk_queue_io_min(mddev->queue, mddev->chunk_sectors << 9);
	blk_queue_io_opt(mddev->queue,
			 (mddev->chunk_sectors << 9) * mddev->raid_disks);

S
Shaohua Li 已提交
285 286 287 288 289
	if (!discard_supported)
		queue_flag_clear_unlocked(QUEUE_FLAG_DISCARD, mddev->queue);
	else
		queue_flag_set_unlocked(QUEUE_FLAG_DISCARD, mddev->queue);

290
	pr_debug("md/raid0:%s: done.\n", mdname(mddev));
291 292
	*private_conf = conf;

L
Linus Torvalds 已提交
293
	return 0;
294
abort:
295 296 297
	kfree(conf->strip_zone);
	kfree(conf->devlist);
	kfree(conf);
298
	*private_conf = ERR_PTR(err);
299
	return err;
L
Linus Torvalds 已提交
300 301
}

302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357
/* Find the zone which holds a particular offset
 * Update *sectorp to be an offset in that zone
 */
static struct strip_zone *find_zone(struct r0conf *conf,
				    sector_t *sectorp)
{
	int i;
	struct strip_zone *z = conf->strip_zone;
	sector_t sector = *sectorp;

	for (i = 0; i < conf->nr_strip_zones; i++)
		if (sector < z[i].zone_end) {
			if (i)
				*sectorp = sector - z[i-1].zone_end;
			return z + i;
		}
	BUG();
}

/*
 * remaps the bio to the target device. we separate two flows.
 * power 2 flow and a general flow for the sake of perfromance
*/
static struct md_rdev *map_sector(struct mddev *mddev, struct strip_zone *zone,
				sector_t sector, sector_t *sector_offset)
{
	unsigned int sect_in_chunk;
	sector_t chunk;
	struct r0conf *conf = mddev->private;
	int raid_disks = conf->strip_zone[0].nb_dev;
	unsigned int chunk_sects = mddev->chunk_sectors;

	if (is_power_of_2(chunk_sects)) {
		int chunksect_bits = ffz(~chunk_sects);
		/* find the sector offset inside the chunk */
		sect_in_chunk  = sector & (chunk_sects - 1);
		sector >>= chunksect_bits;
		/* chunk in zone */
		chunk = *sector_offset;
		/* quotient is the chunk in real device*/
		sector_div(chunk, zone->nb_dev << chunksect_bits);
	} else{
		sect_in_chunk = sector_div(sector, chunk_sects);
		chunk = *sector_offset;
		sector_div(chunk, chunk_sects * zone->nb_dev);
	}
	/*
	*  position the bio over the real device
	*  real sector = chunk in device + starting of zone
	*	+ the position in the chunk
	*/
	*sector_offset = (chunk * chunk_sects) + sect_in_chunk;
	return conf->devlist[(zone - conf->strip_zone)*raid_disks
			     + sector_div(sector, zone->nb_dev)];
}

L
Linus Torvalds 已提交
358
/**
359
 *	raid0_mergeable_bvec -- tell bio layer if two requests can be merged
L
Linus Torvalds 已提交
360
 *	@q: request queue
361
 *	@bvm: properties of new bio
L
Linus Torvalds 已提交
362 363 364 365
 *	@biovec: the request that could be merged to it.
 *
 *	Return amount of bytes we can accept at this offset
 */
366 367 368
static int raid0_mergeable_bvec(struct request_queue *q,
				struct bvec_merge_data *bvm,
				struct bio_vec *biovec)
L
Linus Torvalds 已提交
369
{
370
	struct mddev *mddev = q->queuedata;
371
	struct r0conf *conf = mddev->private;
372
	sector_t sector = bvm->bi_sector + get_start_sect(bvm->bi_bdev);
373
	sector_t sector_offset = sector;
L
Linus Torvalds 已提交
374
	int max;
375
	unsigned int chunk_sectors = mddev->chunk_sectors;
376
	unsigned int bio_sectors = bvm->bi_size >> 9;
377 378 379
	struct strip_zone *zone;
	struct md_rdev *rdev;
	struct request_queue *subq;
L
Linus Torvalds 已提交
380

N
NeilBrown 已提交
381
	if (is_power_of_2(chunk_sectors))
382 383 384 385 386
		max =  (chunk_sectors - ((sector & (chunk_sectors-1))
						+ bio_sectors)) << 9;
	else
		max =  (chunk_sectors - (sector_div(sector, chunk_sectors)
						+ bio_sectors)) << 9;
387 388
	if (max < 0)
		max = 0; /* bio_add cannot handle a negative return */
L
Linus Torvalds 已提交
389 390
	if (max <= biovec->bv_len && bio_sectors == 0)
		return biovec->bv_len;
391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407
	if (max < biovec->bv_len)
		/* too small already, no need to check further */
		return max;
	if (!conf->has_merge_bvec)
		return max;

	/* May need to check subordinate device */
	sector = sector_offset;
	zone = find_zone(mddev->private, &sector_offset);
	rdev = map_sector(mddev, zone, sector, &sector_offset);
	subq = bdev_get_queue(rdev->bdev);
	if (subq->merge_bvec_fn) {
		bvm->bi_bdev = rdev->bdev;
		bvm->bi_sector = sector_offset + zone->dev_start +
			rdev->data_offset;
		return min(max, subq->merge_bvec_fn(subq, bvm, biovec));
	} else
L
Linus Torvalds 已提交
408 409 410
		return max;
}

411
static sector_t raid0_size(struct mddev *mddev, sector_t sectors, int raid_disks)
412 413
{
	sector_t array_sectors = 0;
414
	struct md_rdev *rdev;
415 416 417 418

	WARN_ONCE(sectors || raid_disks,
		  "%s does not support generic reshape\n", __func__);

N
NeilBrown 已提交
419
	rdev_for_each(rdev, mddev)
420 421
		array_sectors += (rdev->sectors &
				  ~(sector_t)(mddev->chunk_sectors-1));
422 423 424 425

	return array_sectors;
}

426 427
static int raid0_stop(struct mddev *mddev);

428
static int raid0_run(struct mddev *mddev)
L
Linus Torvalds 已提交
429
{
430
	struct r0conf *conf;
431
	int ret;
L
Linus Torvalds 已提交
432

433
	if (mddev->chunk_sectors == 0) {
N
NeilBrown 已提交
434 435
		printk(KERN_ERR "md/raid0:%s: chunk size must be set.\n",
		       mdname(mddev));
436 437
		return -EINVAL;
	}
438 439
	if (md_check_no_bitmap(mddev))
		return -EINVAL;
440
	blk_queue_max_hw_sectors(mddev->queue, mddev->chunk_sectors);
441
	blk_queue_max_write_same_sectors(mddev->queue, mddev->chunk_sectors);
S
Shaohua Li 已提交
442
	blk_queue_max_discard_sectors(mddev->queue, mddev->chunk_sectors);
L
Linus Torvalds 已提交
443

444 445 446 447 448 449 450 451
	/* if private is not null, we are here after takeover */
	if (mddev->private == NULL) {
		ret = create_strip_zones(mddev, &conf);
		if (ret < 0)
			return ret;
		mddev->private = conf;
	}
	conf = mddev->private;
L
Linus Torvalds 已提交
452 453

	/* calculate array device size */
454
	md_set_array_sectors(mddev, raid0_size(mddev, 0, 0));
L
Linus Torvalds 已提交
455

N
NeilBrown 已提交
456 457 458
	printk(KERN_INFO "md/raid0:%s: md_size is %llu sectors.\n",
	       mdname(mddev),
	       (unsigned long long)mddev->array_sectors);
L
Linus Torvalds 已提交
459 460 461 462 463 464 465 466 467 468
	/* calculate the max read-ahead size.
	 * For read-ahead of large files to be effective, we need to
	 * readahead at least twice a whole stripe. i.e. number of devices
	 * multiplied by chunk size times 2.
	 * If an individual device has an ra_pages greater than the
	 * chunk size, then we will not drive that device as hard as it
	 * wants.  We consider this a configuration error: a larger
	 * chunksize should be used in that case.
	 */
	{
469 470
		int stripe = mddev->raid_disks *
			(mddev->chunk_sectors << 9) / PAGE_SIZE;
L
Linus Torvalds 已提交
471 472 473 474 475
		if (mddev->queue->backing_dev_info.ra_pages < 2* stripe)
			mddev->queue->backing_dev_info.ra_pages = 2* stripe;
	}

	blk_queue_merge_bvec(mddev->queue, raid0_mergeable_bvec);
476
	dump_zones(mddev);
477 478 479 480 481 482

	ret = md_integrity_register(mddev);
	if (ret)
		raid0_stop(mddev);

	return ret;
L
Linus Torvalds 已提交
483 484
}

485
static int raid0_stop(struct mddev *mddev)
L
Linus Torvalds 已提交
486
{
487
	struct r0conf *conf = mddev->private;
L
Linus Torvalds 已提交
488 489

	blk_sync_queue(mddev->queue); /* the unplug fn references 'conf'*/
490
	kfree(conf->strip_zone);
491
	kfree(conf->devlist);
492
	kfree(conf);
L
Linus Torvalds 已提交
493 494 495 496
	mddev->private = NULL;
	return 0;
}

497 498 499
/*
 * Is io distribute over 1 or more chunks ?
*/
500
static inline int is_io_in_chunk_boundary(struct mddev *mddev,
501 502
			unsigned int chunk_sects, struct bio *bio)
{
N
NeilBrown 已提交
503
	if (likely(is_power_of_2(chunk_sects))) {
504
		return chunk_sects >= ((bio->bi_sector & (chunk_sects-1))
505
					+ bio_sectors(bio));
506 507 508
	} else{
		sector_t sector = bio->bi_sector;
		return chunk_sects >= (sector_div(sector, chunk_sects)
509
						+ bio_sectors(bio));
510 511 512
	}
}

513
static void raid0_make_request(struct mddev *mddev, struct bio *bio)
514 515 516
{
	unsigned int chunk_sects;
	sector_t sector_offset;
L
Linus Torvalds 已提交
517
	struct strip_zone *zone;
518
	struct md_rdev *tmp_dev;
L
Linus Torvalds 已提交
519

T
Tejun Heo 已提交
520 521
	if (unlikely(bio->bi_rw & REQ_FLUSH)) {
		md_flush_request(mddev, bio);
522
		return;
523 524
	}

525
	chunk_sects = mddev->chunk_sectors;
526 527
	if (unlikely(!is_io_in_chunk_boundary(mddev, chunk_sects, bio))) {
		sector_t sector = bio->bi_sector;
L
Linus Torvalds 已提交
528 529
		struct bio_pair *bp;
		/* Sanity check -- queue functions should prevent this happening */
530
		if (bio_segments(bio) > 1)
L
Linus Torvalds 已提交
531 532 533 534
			goto bad_map;
		/* This is a one page bio that upper layers
		 * refuse to split for us, so we need to split it.
		 */
N
NeilBrown 已提交
535
		if (likely(is_power_of_2(chunk_sects)))
536 537 538 539 540
			bp = bio_split(bio, chunk_sects - (sector &
							   (chunk_sects-1)));
		else
			bp = bio_split(bio, chunk_sects -
				       sector_div(sector, chunk_sects));
541 542
		raid0_make_request(mddev, &bp->bio1);
		raid0_make_request(mddev, &bp->bio2);
L
Linus Torvalds 已提交
543
		bio_pair_release(bp);
544
		return;
L
Linus Torvalds 已提交
545 546
	}

547
	sector_offset = bio->bi_sector;
548
	zone = find_zone(mddev->private, &sector_offset);
549 550
	tmp_dev = map_sector(mddev, zone, bio->bi_sector,
			     &sector_offset);
L
Linus Torvalds 已提交
551
	bio->bi_bdev = tmp_dev->bdev;
552 553
	bio->bi_sector = sector_offset + zone->dev_start +
		tmp_dev->data_offset;
554

S
Shaohua Li 已提交
555 556 557 558 559 560 561
	if (unlikely((bio->bi_rw & REQ_DISCARD) &&
		     !blk_queue_discard(bdev_get_queue(bio->bi_bdev)))) {
		/* Just ignore it */
		bio_endio(bio, 0);
		return;
	}

562 563
	generic_make_request(bio);
	return;
L
Linus Torvalds 已提交
564 565

bad_map:
N
NeilBrown 已提交
566 567 568
	printk("md/raid0:%s: make_request bug: can't convert block across chunks"
	       " or bigger than %dk %llu %d\n",
	       mdname(mddev), chunk_sects / 2,
569
	       (unsigned long long)bio->bi_sector, bio_sectors(bio) / 2);
L
Linus Torvalds 已提交
570

571
	bio_io_error(bio);
572
	return;
L
Linus Torvalds 已提交
573
}
N
NeilBrown 已提交
574

575
static void raid0_status(struct seq_file *seq, struct mddev *mddev)
L
Linus Torvalds 已提交
576
{
577
	seq_printf(seq, " %dk chunks", mddev->chunk_sectors / 2);
L
Linus Torvalds 已提交
578 579 580
	return;
}

581
static void *raid0_takeover_raid45(struct mddev *mddev)
582
{
583
	struct md_rdev *rdev;
584
	struct r0conf *priv_conf;
585 586

	if (mddev->degraded != 1) {
N
NeilBrown 已提交
587 588
		printk(KERN_ERR "md/raid0:%s: raid5 must be degraded! Degraded disks: %d\n",
		       mdname(mddev),
589 590 591 592
		       mddev->degraded);
		return ERR_PTR(-EINVAL);
	}

N
NeilBrown 已提交
593
	rdev_for_each(rdev, mddev) {
594 595
		/* check slot number for a disk */
		if (rdev->raid_disk == mddev->raid_disks-1) {
N
NeilBrown 已提交
596 597
			printk(KERN_ERR "md/raid0:%s: raid5 must have missing parity disk!\n",
			       mdname(mddev));
598 599
			return ERR_PTR(-EINVAL);
		}
600
		rdev->sectors = mddev->dev_sectors;
601 602 603 604
	}

	/* Set new parameters */
	mddev->new_level = 0;
605
	mddev->new_layout = 0;
606 607 608 609 610 611 612 613 614 615
	mddev->new_chunk_sectors = mddev->chunk_sectors;
	mddev->raid_disks--;
	mddev->delta_disks = -1;
	/* make sure it will be not marked as dirty */
	mddev->recovery_cp = MaxSector;

	create_strip_zones(mddev, &priv_conf);
	return priv_conf;
}

616
static void *raid0_takeover_raid10(struct mddev *mddev)
617
{
618
	struct r0conf *priv_conf;
619 620 621 622 623 624 625 626

	/* Check layout:
	 *  - far_copies must be 1
	 *  - near_copies must be 2
	 *  - disks number must be even
	 *  - all mirrors must be already degraded
	 */
	if (mddev->layout != ((1 << 8) + 2)) {
N
NeilBrown 已提交
627 628
		printk(KERN_ERR "md/raid0:%s:: Raid0 cannot takover layout: 0x%x\n",
		       mdname(mddev),
629 630 631 632
		       mddev->layout);
		return ERR_PTR(-EINVAL);
	}
	if (mddev->raid_disks & 1) {
N
NeilBrown 已提交
633 634
		printk(KERN_ERR "md/raid0:%s: Raid0 cannot takover Raid10 with odd disk number.\n",
		       mdname(mddev));
635 636 637
		return ERR_PTR(-EINVAL);
	}
	if (mddev->degraded != (mddev->raid_disks>>1)) {
N
NeilBrown 已提交
638 639
		printk(KERN_ERR "md/raid0:%s: All mirrors must be already degraded!\n",
		       mdname(mddev));
640 641 642 643 644
		return ERR_PTR(-EINVAL);
	}

	/* Set new parameters */
	mddev->new_level = 0;
645
	mddev->new_layout = 0;
646 647 648 649 650 651 652 653 654 655 656
	mddev->new_chunk_sectors = mddev->chunk_sectors;
	mddev->delta_disks = - mddev->raid_disks / 2;
	mddev->raid_disks += mddev->delta_disks;
	mddev->degraded = 0;
	/* make sure it will be not marked as dirty */
	mddev->recovery_cp = MaxSector;

	create_strip_zones(mddev, &priv_conf);
	return priv_conf;
}

657
static void *raid0_takeover_raid1(struct mddev *mddev)
658
{
659
	struct r0conf *priv_conf;
660
	int chunksect;
661 662 663 664 665 666 667 668 669 670

	/* Check layout:
	 *  - (N - 1) mirror drives must be already faulty
	 */
	if ((mddev->raid_disks - 1) != mddev->degraded) {
		printk(KERN_ERR "md/raid0:%s: (N - 1) mirrors drives must be already faulty!\n",
		       mdname(mddev));
		return ERR_PTR(-EINVAL);
	}

671 672 673 674 675 676 677 678 679 680 681 682 683 684
	/*
	 * a raid1 doesn't have the notion of chunk size, so
	 * figure out the largest suitable size we can use.
	 */
	chunksect = 64 * 2; /* 64K by default */

	/* The array must be an exact multiple of chunksize */
	while (chunksect && (mddev->array_sectors & (chunksect - 1)))
		chunksect >>= 1;

	if ((chunksect << 9) < PAGE_SIZE)
		/* array size does not allow a suitable chunk size */
		return ERR_PTR(-EINVAL);

685 686 687
	/* Set new parameters */
	mddev->new_level = 0;
	mddev->new_layout = 0;
688 689
	mddev->new_chunk_sectors = chunksect;
	mddev->chunk_sectors = chunksect;
690
	mddev->delta_disks = 1 - mddev->raid_disks;
K
Krzysztof Wojcik 已提交
691
	mddev->raid_disks = 1;
692 693 694 695 696 697 698
	/* make sure it will be not marked as dirty */
	mddev->recovery_cp = MaxSector;

	create_strip_zones(mddev, &priv_conf);
	return priv_conf;
}

699
static void *raid0_takeover(struct mddev *mddev)
700 701
{
	/* raid0 can take over:
M
Maciej Trela 已提交
702
	 *  raid4 - if all data disks are active.
703 704
	 *  raid5 - providing it is Raid4 layout and one disk is faulty
	 *  raid10 - assuming we have all necessary active disks
705
	 *  raid1 - with (N -1) mirror drives faulty
706
	 */
M
Maciej Trela 已提交
707 708 709
	if (mddev->level == 4)
		return raid0_takeover_raid45(mddev);

710 711
	if (mddev->level == 5) {
		if (mddev->layout == ALGORITHM_PARITY_N)
M
Maciej Trela 已提交
712
			return raid0_takeover_raid45(mddev);
713

N
NeilBrown 已提交
714 715
		printk(KERN_ERR "md/raid0:%s: Raid can only takeover Raid5 with layout: %d\n",
		       mdname(mddev), ALGORITHM_PARITY_N);
716 717 718 719 720
	}

	if (mddev->level == 10)
		return raid0_takeover_raid10(mddev);

721 722 723 724 725 726
	if (mddev->level == 1)
		return raid0_takeover_raid1(mddev);

	printk(KERN_ERR "Takeover from raid%i to raid0 not supported\n",
		mddev->level);

727 728 729
	return ERR_PTR(-EINVAL);
}

730
static void raid0_quiesce(struct mddev *mddev, int state)
731 732 733
{
}

734
static struct md_personality raid0_personality=
L
Linus Torvalds 已提交
735 736
{
	.name		= "raid0",
737
	.level		= 0,
L
Linus Torvalds 已提交
738 739 740 741 742
	.owner		= THIS_MODULE,
	.make_request	= raid0_make_request,
	.run		= raid0_run,
	.stop		= raid0_stop,
	.status		= raid0_status,
743
	.size		= raid0_size,
744 745
	.takeover	= raid0_takeover,
	.quiesce	= raid0_quiesce,
L
Linus Torvalds 已提交
746 747 748 749
};

static int __init raid0_init (void)
{
750
	return register_md_personality (&raid0_personality);
L
Linus Torvalds 已提交
751 752 753 754
}

static void raid0_exit (void)
{
755
	unregister_md_personality (&raid0_personality);
L
Linus Torvalds 已提交
756 757 758 759 760
}

module_init(raid0_init);
module_exit(raid0_exit);
MODULE_LICENSE("GPL");
761
MODULE_DESCRIPTION("RAID0 (striping) personality for MD");
L
Linus Torvalds 已提交
762
MODULE_ALIAS("md-personality-2"); /* RAID0 */
763
MODULE_ALIAS("md-raid0");
764
MODULE_ALIAS("md-level-0");