raid0.c 20.5 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 505
		return chunk_sects >=
			((bio->bi_iter.bi_sector & (chunk_sects-1))
506
					+ bio_sectors(bio));
507
	} else{
508
		sector_t sector = bio->bi_iter.bi_sector;
509
		return chunk_sects >= (sector_div(sector, chunk_sects)
510
						+ bio_sectors(bio));
511 512 513
	}
}

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

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

526
	chunk_sects = mddev->chunk_sectors;
527
	if (unlikely(!is_io_in_chunk_boundary(mddev, chunk_sects, bio))) {
528
		sector_t sector = bio->bi_iter.bi_sector;
L
Linus Torvalds 已提交
529 530
		struct bio_pair *bp;
		/* Sanity check -- queue functions should prevent this happening */
531
		if (bio_multiple_segments(bio))
L
Linus Torvalds 已提交
532 533 534 535
			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 已提交
536
		if (likely(is_power_of_2(chunk_sects)))
537
			bp = bio_pair_split(bio, chunk_sects - (sector &
538 539
							   (chunk_sects-1)));
		else
540 541
			bp = bio_pair_split(bio, chunk_sects -
					    sector_div(sector, chunk_sects));
542 543
		raid0_make_request(mddev, &bp->bio1);
		raid0_make_request(mddev, &bp->bio2);
L
Linus Torvalds 已提交
544
		bio_pair_release(bp);
545
		return;
L
Linus Torvalds 已提交
546 547
	}

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

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

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

bad_map:
N
NeilBrown 已提交
567 568 569
	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,
570 571
	       (unsigned long long)bio->bi_iter.bi_sector,
	       bio_sectors(bio) / 2);
L
Linus Torvalds 已提交
572

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

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

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

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

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

	/* Set new parameters */
	mddev->new_level = 0;
607
	mddev->new_layout = 0;
608 609 610 611 612 613 614 615 616 617
	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;
}

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

	/* 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 已提交
629 630
		printk(KERN_ERR "md/raid0:%s:: Raid0 cannot takover layout: 0x%x\n",
		       mdname(mddev),
631 632 633 634
		       mddev->layout);
		return ERR_PTR(-EINVAL);
	}
	if (mddev->raid_disks & 1) {
N
NeilBrown 已提交
635 636
		printk(KERN_ERR "md/raid0:%s: Raid0 cannot takover Raid10 with odd disk number.\n",
		       mdname(mddev));
637 638 639
		return ERR_PTR(-EINVAL);
	}
	if (mddev->degraded != (mddev->raid_disks>>1)) {
N
NeilBrown 已提交
640 641
		printk(KERN_ERR "md/raid0:%s: All mirrors must be already degraded!\n",
		       mdname(mddev));
642 643 644 645 646
		return ERR_PTR(-EINVAL);
	}

	/* Set new parameters */
	mddev->new_level = 0;
647
	mddev->new_layout = 0;
648 649 650 651 652 653 654 655 656 657 658
	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;
}

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

	/* 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);
	}

673 674 675 676 677 678 679 680 681 682 683 684 685 686
	/*
	 * 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);

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

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

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

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

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

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

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

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

729 730 731
	return ERR_PTR(-EINVAL);
}

732
static void raid0_quiesce(struct mddev *mddev, int state)
733 734 735
{
}

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

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

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

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