xref: /freebsd/sys/geom/geom_ccd.c (revision 5d807a0e1a1c76740e5fc2bf871fb2dfb98ebe51)
1fa521b03SWarner Losh /*-
23b1746dfSPoul-Henning Kamp  * Copyright (c) 2003 Poul-Henning Kamp.
3a56bb8a5SSatoshi Asami  * Copyright (c) 1995 Jason R. Thorpe.
4a56bb8a5SSatoshi Asami  * Copyright (c) 1990, 1993
5a56bb8a5SSatoshi Asami  *	The Regents of the University of California.  All rights reserved.
63b1746dfSPoul-Henning Kamp  * All rights reserved.
73b1746dfSPoul-Henning Kamp  * Copyright (c) 1988 University of Utah.
8a56bb8a5SSatoshi Asami  *
9a56bb8a5SSatoshi Asami  * This code is derived from software contributed to Berkeley by
10a56bb8a5SSatoshi Asami  * the Systems Programming Group of the University of Utah Computer
11a56bb8a5SSatoshi Asami  * Science Department.
12a56bb8a5SSatoshi Asami  *
13a56bb8a5SSatoshi Asami  * Redistribution and use in source and binary forms, with or without
14a56bb8a5SSatoshi Asami  * modification, are permitted provided that the following conditions
15a56bb8a5SSatoshi Asami  * are met:
16a56bb8a5SSatoshi Asami  * 1. Redistributions of source code must retain the above copyright
17a56bb8a5SSatoshi Asami  *    notice, this list of conditions and the following disclaimer.
18a56bb8a5SSatoshi Asami  * 2. Redistributions in binary form must reproduce the above copyright
19a56bb8a5SSatoshi Asami  *    notice, this list of conditions and the following disclaimer in the
20a56bb8a5SSatoshi Asami  *    documentation and/or other materials provided with the distribution.
21a56bb8a5SSatoshi Asami  * 3. All advertising materials mentioning features or use of this software
22a56bb8a5SSatoshi Asami  *    must display the following acknowledgement:
233b1746dfSPoul-Henning Kamp  *	This product includes software developed for the NetBSD Project
243b1746dfSPoul-Henning Kamp  *	by Jason R. Thorpe.
253b1746dfSPoul-Henning Kamp  * 4. The names of the authors may not be used to endorse or promote products
263b1746dfSPoul-Henning Kamp  *    derived from this software without specific prior written permission.
27a56bb8a5SSatoshi Asami  *
283b1746dfSPoul-Henning Kamp  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
293b1746dfSPoul-Henning Kamp  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
303b1746dfSPoul-Henning Kamp  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
313b1746dfSPoul-Henning Kamp  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
323b1746dfSPoul-Henning Kamp  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
333b1746dfSPoul-Henning Kamp  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
343b1746dfSPoul-Henning Kamp  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
353b1746dfSPoul-Henning Kamp  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
363b1746dfSPoul-Henning Kamp  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
37a56bb8a5SSatoshi Asami  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
38a56bb8a5SSatoshi Asami  * SUCH DAMAGE.
39a56bb8a5SSatoshi Asami  *
40a56bb8a5SSatoshi Asami  * Dynamic configuration and disklabel support by:
41a56bb8a5SSatoshi Asami  *	Jason R. Thorpe <thorpej@nas.nasa.gov>
42a56bb8a5SSatoshi Asami  *	Numerical Aerodynamic Simulation Facility
43a56bb8a5SSatoshi Asami  *	Mail Stop 258-6
44a56bb8a5SSatoshi Asami  *	NASA Ames Research Center
45a56bb8a5SSatoshi Asami  *	Moffett Field, CA 94035
463b1746dfSPoul-Henning Kamp  *
473b1746dfSPoul-Henning Kamp  * from: Utah $Hdr: cd.c 1.6 90/11/28$
483b1746dfSPoul-Henning Kamp  *	@(#)cd.c	8.2 (Berkeley) 11/16/93
493b1746dfSPoul-Henning Kamp  *	$NetBSD: ccd.c,v 1.22 1995/12/08 19:13:26 thorpej Exp $
50a56bb8a5SSatoshi Asami  */
51a56bb8a5SSatoshi Asami 
5250b1faefSDavid E. O'Brien #include <sys/cdefs.h>
5350b1faefSDavid E. O'Brien __FBSDID("$FreeBSD$");
5450b1faefSDavid E. O'Brien 
55a56bb8a5SSatoshi Asami #include <sys/param.h>
56a56bb8a5SSatoshi Asami #include <sys/systm.h>
57e2a13e8cSSatoshi Asami #include <sys/kernel.h>
58b7b98418SPeter Wemm #include <sys/module.h>
599626b608SPoul-Henning Kamp #include <sys/bio.h>
60a56bb8a5SSatoshi Asami #include <sys/malloc.h>
61*5d807a0eSAndrey V. Elsukov #include <sys/sbuf.h>
62189337d8SPoul-Henning Kamp #include <geom/geom.h>
63a56bb8a5SSatoshi Asami 
640f557e0aSPoul-Henning Kamp /*
653a3fcd72SPoul-Henning Kamp  * Number of blocks to untouched in front of a component partition.
663a3fcd72SPoul-Henning Kamp  * This is to avoid violating its disklabel area when it starts at the
673a3fcd72SPoul-Henning Kamp  * beginning of the slice.
680f557e0aSPoul-Henning Kamp  */
693a3fcd72SPoul-Henning Kamp #if !defined(CCD_OFFSET)
703a3fcd72SPoul-Henning Kamp #define CCD_OFFSET 16
713a3fcd72SPoul-Henning Kamp #endif
723a3fcd72SPoul-Henning Kamp 
733a3fcd72SPoul-Henning Kamp /* sc_flags */
743a3fcd72SPoul-Henning Kamp #define CCDF_UNIFORM	0x02	/* use LCCD of sizes for uniform interleave */
753a3fcd72SPoul-Henning Kamp #define CCDF_MIRROR	0x04	/* use mirroring */
763f4f4a14SMartin Cracauer #define CCDF_NO_OFFSET	0x08	/* do not leave space in front */
773f4f4a14SMartin Cracauer #define CCDF_LINUX	0x10	/* use Linux compatibility mode */
783a3fcd72SPoul-Henning Kamp 
793a3fcd72SPoul-Henning Kamp /* Mask of user-settable ccd flags. */
803a3fcd72SPoul-Henning Kamp #define CCDF_USERMASK	(CCDF_UNIFORM|CCDF_MIRROR)
810f557e0aSPoul-Henning Kamp 
820f557e0aSPoul-Henning Kamp /*
830f557e0aSPoul-Henning Kamp  * Interleave description table.
840f557e0aSPoul-Henning Kamp  * Computed at boot time to speed irregular-interleave lookups.
850f557e0aSPoul-Henning Kamp  * The idea is that we interleave in "groups".  First we interleave
860f557e0aSPoul-Henning Kamp  * evenly over all component disks up to the size of the smallest
870f557e0aSPoul-Henning Kamp  * component (the first group), then we interleave evenly over all
880f557e0aSPoul-Henning Kamp  * remaining disks up to the size of the next-smallest (second group),
890f557e0aSPoul-Henning Kamp  * and so on.
900f557e0aSPoul-Henning Kamp  *
910f557e0aSPoul-Henning Kamp  * Each table entry describes the interleave characteristics of one
920f557e0aSPoul-Henning Kamp  * of these groups.  For example if a concatenated disk consisted of
930f557e0aSPoul-Henning Kamp  * three components of 5, 3, and 7 DEV_BSIZE blocks interleaved at
940f557e0aSPoul-Henning Kamp  * DEV_BSIZE (1), the table would have three entries:
950f557e0aSPoul-Henning Kamp  *
960f557e0aSPoul-Henning Kamp  *	ndisk	startblk	startoff	dev
970f557e0aSPoul-Henning Kamp  *	3	0		0		0, 1, 2
980f557e0aSPoul-Henning Kamp  *	2	9		3		0, 2
990f557e0aSPoul-Henning Kamp  *	1	13		5		2
1000f557e0aSPoul-Henning Kamp  *	0	-		-		-
1010f557e0aSPoul-Henning Kamp  *
1020f557e0aSPoul-Henning Kamp  * which says that the first nine blocks (0-8) are interleaved over
1030f557e0aSPoul-Henning Kamp  * 3 disks (0, 1, 2) starting at block offset 0 on any component disk,
1040f557e0aSPoul-Henning Kamp  * the next 4 blocks (9-12) are interleaved over 2 disks (0, 2) starting
1050f557e0aSPoul-Henning Kamp  * at component block 3, and the remaining blocks (13-14) are on disk
1060f557e0aSPoul-Henning Kamp  * 2 starting at offset 5.
1070f557e0aSPoul-Henning Kamp  */
1080f557e0aSPoul-Henning Kamp struct ccdiinfo {
1090f557e0aSPoul-Henning Kamp 	int	ii_ndisk;	/* # of disks range is interleaved over */
1100f557e0aSPoul-Henning Kamp 	daddr_t	ii_startblk;	/* starting scaled block # for range */
1110f557e0aSPoul-Henning Kamp 	daddr_t	ii_startoff;	/* starting component offset (block #) */
1120f557e0aSPoul-Henning Kamp 	int	*ii_index;	/* ordered list of components in range */
1130f557e0aSPoul-Henning Kamp };
1140f557e0aSPoul-Henning Kamp 
1150f557e0aSPoul-Henning Kamp /*
1163a3fcd72SPoul-Henning Kamp  * Component info table.
1173a3fcd72SPoul-Henning Kamp  * Describes a single component of a concatenated disk.
1180f557e0aSPoul-Henning Kamp  */
1193a3fcd72SPoul-Henning Kamp struct ccdcinfo {
120e65b2137SPaul Saab 	daddr_t		ci_size; 		/* size */
1213a3fcd72SPoul-Henning Kamp 	struct g_provider *ci_provider;		/* provider */
1223a3fcd72SPoul-Henning Kamp 	struct g_consumer *ci_consumer;		/* consumer */
1230f557e0aSPoul-Henning Kamp };
1240f557e0aSPoul-Henning Kamp 
1250f557e0aSPoul-Henning Kamp /*
1260f557e0aSPoul-Henning Kamp  * A concatenated disk is described by this structure.
1270f557e0aSPoul-Henning Kamp  */
1283a3fcd72SPoul-Henning Kamp 
1290f557e0aSPoul-Henning Kamp struct ccd_s {
1300f557e0aSPoul-Henning Kamp 	LIST_ENTRY(ccd_s) list;
1310f557e0aSPoul-Henning Kamp 
1320f557e0aSPoul-Henning Kamp 	int		 sc_unit;		/* logical unit number */
1330f557e0aSPoul-Henning Kamp 	int		 sc_flags;		/* flags */
134e65b2137SPaul Saab 	daddr_t		 sc_size;		/* size of ccd */
1350f557e0aSPoul-Henning Kamp 	int		 sc_ileave;		/* interleave */
1363a3fcd72SPoul-Henning Kamp 	u_int		 sc_ndisks;		/* number of components */
1370f557e0aSPoul-Henning Kamp 	struct ccdcinfo	 *sc_cinfo;		/* component info */
1380f557e0aSPoul-Henning Kamp 	struct ccdiinfo	 *sc_itable;		/* interleave table */
1393a3fcd72SPoul-Henning Kamp 	u_int32_t	 sc_secsize;		/* # bytes per sector */
1400f557e0aSPoul-Henning Kamp 	int		 sc_pick;		/* side of mirror picked */
1410f557e0aSPoul-Henning Kamp 	daddr_t		 sc_blk[2];		/* mirror localization */
1423f4f4a14SMartin Cracauer 	u_int32_t	 sc_offset;		/* actual offset used */
1430f557e0aSPoul-Henning Kamp };
1440f557e0aSPoul-Henning Kamp 
1453a3fcd72SPoul-Henning Kamp static g_start_t g_ccd_start;
14601706d20SPoul-Henning Kamp static void ccdiodone(struct bio *bp);
1473a3fcd72SPoul-Henning Kamp static void ccdinterleave(struct ccd_s *);
1483a3fcd72SPoul-Henning Kamp static int ccdinit(struct gctl_req *req, struct ccd_s *);
1493a3fcd72SPoul-Henning Kamp static int ccdbuffer(struct bio **ret, struct ccd_s *,
15001706d20SPoul-Henning Kamp 		      struct bio *, daddr_t, caddr_t, long);
151a56bb8a5SSatoshi Asami 
152e2738b4fSPoul-Henning Kamp static void
1533a3fcd72SPoul-Henning Kamp g_ccd_orphan(struct g_consumer *cp)
154a56bb8a5SSatoshi Asami {
155c44c213fSPoul-Henning Kamp 	/*
156c44c213fSPoul-Henning Kamp 	 * XXX: We don't do anything here.  It is not obvious
157c44c213fSPoul-Henning Kamp 	 * XXX: what DTRT would be, so we do what the previous
158c44c213fSPoul-Henning Kamp 	 * XXX: code did: ignore it and let the user cope.
159c44c213fSPoul-Henning Kamp 	 */
160b7b98418SPeter Wemm }
161d8594dfbSSatoshi Asami 
162b7b98418SPeter Wemm static int
1633a3fcd72SPoul-Henning Kamp g_ccd_access(struct g_provider *pp, int dr, int dw, int de)
164b7b98418SPeter Wemm {
1653a3fcd72SPoul-Henning Kamp 	struct g_geom *gp;
1663a3fcd72SPoul-Henning Kamp 	struct g_consumer *cp1, *cp2;
1673a3fcd72SPoul-Henning Kamp 	int error;
168b7b98418SPeter Wemm 
1693a3fcd72SPoul-Henning Kamp 	de += dr;
1703a3fcd72SPoul-Henning Kamp 	de += dw;
1713a3fcd72SPoul-Henning Kamp 
1723a3fcd72SPoul-Henning Kamp 	gp = pp->geom;
1733a3fcd72SPoul-Henning Kamp 	error = ENXIO;
1743a3fcd72SPoul-Henning Kamp 	LIST_FOREACH(cp1, &gp->consumer, consumer) {
175d2bae332SPoul-Henning Kamp 		error = g_access(cp1, dr, dw, de);
1763a3fcd72SPoul-Henning Kamp 		if (error) {
1773a3fcd72SPoul-Henning Kamp 			LIST_FOREACH(cp2, &gp->consumer, consumer) {
1783a3fcd72SPoul-Henning Kamp 				if (cp1 == cp2)
179b7b98418SPeter Wemm 					break;
180d2bae332SPoul-Henning Kamp 				g_access(cp2, -dr, -dw, -de);
1813a3fcd72SPoul-Henning Kamp 			}
182b7b98418SPeter Wemm 			break;
1833a3fcd72SPoul-Henning Kamp 		}
184e2a13e8cSSatoshi Asami 	}
185b7b98418SPeter Wemm 	return (error);
186e2a13e8cSSatoshi Asami }
187b7b98418SPeter Wemm 
1883a3fcd72SPoul-Henning Kamp /*
1893a3fcd72SPoul-Henning Kamp  * Free the softc and its substructures.
1903a3fcd72SPoul-Henning Kamp  */
1913a3fcd72SPoul-Henning Kamp static void
1923a3fcd72SPoul-Henning Kamp g_ccd_freesc(struct ccd_s *sc)
1933a3fcd72SPoul-Henning Kamp {
1943a3fcd72SPoul-Henning Kamp 	struct ccdiinfo *ii;
1953a3fcd72SPoul-Henning Kamp 
1963a3fcd72SPoul-Henning Kamp 	g_free(sc->sc_cinfo);
1973a3fcd72SPoul-Henning Kamp 	if (sc->sc_itable != NULL) {
1983a3fcd72SPoul-Henning Kamp 		for (ii = sc->sc_itable; ii->ii_ndisk > 0; ii++)
1993a3fcd72SPoul-Henning Kamp 			if (ii->ii_index != NULL)
2003a3fcd72SPoul-Henning Kamp 				g_free(ii->ii_index);
2013a3fcd72SPoul-Henning Kamp 		g_free(sc->sc_itable);
2023a3fcd72SPoul-Henning Kamp 	}
2033a3fcd72SPoul-Henning Kamp 	g_free(sc);
2043a3fcd72SPoul-Henning Kamp }
2053a3fcd72SPoul-Henning Kamp 
206a56bb8a5SSatoshi Asami 
207a56bb8a5SSatoshi Asami static int
2083a3fcd72SPoul-Henning Kamp ccdinit(struct gctl_req *req, struct ccd_s *cs)
209a56bb8a5SSatoshi Asami {
2103a3fcd72SPoul-Henning Kamp 	struct ccdcinfo *ci;
211e65b2137SPaul Saab 	daddr_t size;
2121464240eSMatthew Dillon 	int ix;
213e65b2137SPaul Saab 	daddr_t minsize;
214a56bb8a5SSatoshi Asami 	int maxsecsize;
215ffee6e99SPoul-Henning Kamp 	off_t mediasize;
216ffee6e99SPoul-Henning Kamp 	u_int sectorsize;
217a56bb8a5SSatoshi Asami 
218a56bb8a5SSatoshi Asami 	cs->sc_size = 0;
219a56bb8a5SSatoshi Asami 
220a56bb8a5SSatoshi Asami 	maxsecsize = 0;
221a56bb8a5SSatoshi Asami 	minsize = 0;
2223f4f4a14SMartin Cracauer 
2233f4f4a14SMartin Cracauer 	if (cs->sc_flags & CCDF_LINUX) {
2243f4f4a14SMartin Cracauer 		cs->sc_offset = 0;
2253f4f4a14SMartin Cracauer 		cs->sc_ileave *= 2;
2263f4f4a14SMartin Cracauer 		if (cs->sc_flags & CCDF_MIRROR && cs->sc_ndisks != 2)
2273f4f4a14SMartin Cracauer 			gctl_error(req, "Mirror mode for Linux raids is "
2283f4f4a14SMartin Cracauer 			                "only supported with 2 devices");
2293f4f4a14SMartin Cracauer 	} else {
2303f4f4a14SMartin Cracauer 		if (cs->sc_flags & CCDF_NO_OFFSET)
2313f4f4a14SMartin Cracauer 			cs->sc_offset = 0;
2323f4f4a14SMartin Cracauer 		else
2333f4f4a14SMartin Cracauer 			cs->sc_offset = CCD_OFFSET;
2343f4f4a14SMartin Cracauer 
2353f4f4a14SMartin Cracauer 	}
2363a3fcd72SPoul-Henning Kamp 	for (ix = 0; ix < cs->sc_ndisks; ix++) {
237a56bb8a5SSatoshi Asami 		ci = &cs->sc_cinfo[ix];
238a56bb8a5SSatoshi Asami 
2393a3fcd72SPoul-Henning Kamp 		mediasize = ci->ci_provider->mediasize;
2403a3fcd72SPoul-Henning Kamp 		sectorsize = ci->ci_provider->sectorsize;
241ffee6e99SPoul-Henning Kamp 		if (sectorsize > maxsecsize)
242ffee6e99SPoul-Henning Kamp 			maxsecsize = sectorsize;
2433f4f4a14SMartin Cracauer 		size = mediasize / DEV_BSIZE - cs->sc_offset;
244a56bb8a5SSatoshi Asami 
2453a3fcd72SPoul-Henning Kamp 		/* Truncate to interleave boundary */
246a56bb8a5SSatoshi Asami 
247a56bb8a5SSatoshi Asami 		if (cs->sc_ileave > 1)
248a56bb8a5SSatoshi Asami 			size -= size % cs->sc_ileave;
249a56bb8a5SSatoshi Asami 
250a56bb8a5SSatoshi Asami 		if (size == 0) {
2513a3fcd72SPoul-Henning Kamp 			gctl_error(req, "Component %s has effective size zero",
2523a3fcd72SPoul-Henning Kamp 			    ci->ci_provider->name);
2533a3fcd72SPoul-Henning Kamp 			return(ENODEV);
254a56bb8a5SSatoshi Asami 		}
255a56bb8a5SSatoshi Asami 
256a56bb8a5SSatoshi Asami 		if (minsize == 0 || size < minsize)
257a56bb8a5SSatoshi Asami 			minsize = size;
258a56bb8a5SSatoshi Asami 		ci->ci_size = size;
259a56bb8a5SSatoshi Asami 		cs->sc_size += size;
260a56bb8a5SSatoshi Asami 	}
261a56bb8a5SSatoshi Asami 
262a56bb8a5SSatoshi Asami 	/*
263a56bb8a5SSatoshi Asami 	 * Don't allow the interleave to be smaller than
264a56bb8a5SSatoshi Asami 	 * the biggest component sector.
265a56bb8a5SSatoshi Asami 	 */
266a56bb8a5SSatoshi Asami 	if ((cs->sc_ileave > 0) &&
267a56bb8a5SSatoshi Asami 	    (cs->sc_ileave < (maxsecsize / DEV_BSIZE))) {
2683a3fcd72SPoul-Henning Kamp 		gctl_error(req, "Interleave to small for sector size");
2693a3fcd72SPoul-Henning Kamp 		return(EINVAL);
270a56bb8a5SSatoshi Asami 	}
271a56bb8a5SSatoshi Asami 
272a56bb8a5SSatoshi Asami 	/*
273a56bb8a5SSatoshi Asami 	 * If uniform interleave is desired set all sizes to that of
2741464240eSMatthew Dillon 	 * the smallest component.  This will guarentee that a single
2751464240eSMatthew Dillon 	 * interleave table is generated.
2761464240eSMatthew Dillon 	 *
2771464240eSMatthew Dillon 	 * Lost space must be taken into account when calculating the
2781464240eSMatthew Dillon 	 * overall size.  Half the space is lost when CCDF_MIRROR is
279ddbf51afSPoul-Henning Kamp 	 * specified.
280a56bb8a5SSatoshi Asami 	 */
28101706d20SPoul-Henning Kamp 	if (cs->sc_flags & CCDF_UNIFORM) {
2823a3fcd72SPoul-Henning Kamp 		for (ix = 0; ix < cs->sc_ndisks; ix++) {
2833a3fcd72SPoul-Henning Kamp 			ci = &cs->sc_cinfo[ix];
284a56bb8a5SSatoshi Asami 			ci->ci_size = minsize;
2851464240eSMatthew Dillon 		}
2863a3fcd72SPoul-Henning Kamp 		cs->sc_size = cs->sc_ndisks * minsize;
2873a3fcd72SPoul-Henning Kamp 	}
2883a3fcd72SPoul-Henning Kamp 
28901706d20SPoul-Henning Kamp 	if (cs->sc_flags & CCDF_MIRROR) {
29034f35216SSatoshi Asami 		/*
29134f35216SSatoshi Asami 		 * Check to see if an even number of components
2921464240eSMatthew Dillon 		 * have been specified.  The interleave must also
2931464240eSMatthew Dillon 		 * be non-zero in order for us to be able to
2941464240eSMatthew Dillon 		 * guarentee the topology.
29534f35216SSatoshi Asami 		 */
2963a3fcd72SPoul-Henning Kamp 		if (cs->sc_ndisks % 2) {
2973a3fcd72SPoul-Henning Kamp 			gctl_error(req,
2983a3fcd72SPoul-Henning Kamp 			      "Mirroring requires an even number of disks");
2993a3fcd72SPoul-Henning Kamp 			return(EINVAL);
30034f35216SSatoshi Asami 		}
3011464240eSMatthew Dillon 		if (cs->sc_ileave == 0) {
3023a3fcd72SPoul-Henning Kamp 			gctl_error(req,
3033a3fcd72SPoul-Henning Kamp 			     "An interleave must be specified when mirroring");
3043a3fcd72SPoul-Henning Kamp 			return(EINVAL);
30509b59204SSatoshi Asami 		}
3063a3fcd72SPoul-Henning Kamp 		cs->sc_size = (cs->sc_ndisks/2) * minsize;
3071464240eSMatthew Dillon 	}
308a56bb8a5SSatoshi Asami 
309a56bb8a5SSatoshi Asami 	/*
310a56bb8a5SSatoshi Asami 	 * Construct the interleave table.
311a56bb8a5SSatoshi Asami 	 */
3123a3fcd72SPoul-Henning Kamp 	ccdinterleave(cs);
313a56bb8a5SSatoshi Asami 
314a56bb8a5SSatoshi Asami 	/*
315a56bb8a5SSatoshi Asami 	 * Create pseudo-geometry based on 1MB cylinders.  It's
316a56bb8a5SSatoshi Asami 	 * pretty close.
317a56bb8a5SSatoshi Asami 	 */
3183a3fcd72SPoul-Henning Kamp 	cs->sc_secsize = maxsecsize;
319a56bb8a5SSatoshi Asami 
320a56bb8a5SSatoshi Asami 	return (0);
321a56bb8a5SSatoshi Asami }
322a56bb8a5SSatoshi Asami 
323a56bb8a5SSatoshi Asami static void
3243a3fcd72SPoul-Henning Kamp ccdinterleave(struct ccd_s *cs)
325a56bb8a5SSatoshi Asami {
3261464240eSMatthew Dillon 	struct ccdcinfo *ci, *smallci;
3271464240eSMatthew Dillon 	struct ccdiinfo *ii;
3281464240eSMatthew Dillon 	daddr_t bn, lbn;
3291464240eSMatthew Dillon 	int ix;
330e65b2137SPaul Saab 	daddr_t size;
331a56bb8a5SSatoshi Asami 
3321464240eSMatthew Dillon 
333a56bb8a5SSatoshi Asami 	/*
3341464240eSMatthew Dillon 	 * Allocate an interleave table.  The worst case occurs when each
3351464240eSMatthew Dillon 	 * of N disks is of a different size, resulting in N interleave
3361464240eSMatthew Dillon 	 * tables.
3371464240eSMatthew Dillon 	 *
338a56bb8a5SSatoshi Asami 	 * Chances are this is too big, but we don't care.
339a56bb8a5SSatoshi Asami 	 */
3403a3fcd72SPoul-Henning Kamp 	size = (cs->sc_ndisks + 1) * sizeof(struct ccdiinfo);
3413a3fcd72SPoul-Henning Kamp 	cs->sc_itable = g_malloc(size, M_WAITOK | M_ZERO);
342a56bb8a5SSatoshi Asami 
343a56bb8a5SSatoshi Asami 	/*
344a56bb8a5SSatoshi Asami 	 * Trivial case: no interleave (actually interleave of disk size).
345a56bb8a5SSatoshi Asami 	 * Each table entry represents a single component in its entirety.
3461464240eSMatthew Dillon 	 *
347ddbf51afSPoul-Henning Kamp 	 * An interleave of 0 may not be used with a mirror setup.
348a56bb8a5SSatoshi Asami 	 */
349a56bb8a5SSatoshi Asami 	if (cs->sc_ileave == 0) {
350a56bb8a5SSatoshi Asami 		bn = 0;
351a56bb8a5SSatoshi Asami 		ii = cs->sc_itable;
352a56bb8a5SSatoshi Asami 
3533a3fcd72SPoul-Henning Kamp 		for (ix = 0; ix < cs->sc_ndisks; ix++) {
354a56bb8a5SSatoshi Asami 			/* Allocate space for ii_index. */
3553a3fcd72SPoul-Henning Kamp 			ii->ii_index = g_malloc(sizeof(int), M_WAITOK);
356a56bb8a5SSatoshi Asami 			ii->ii_ndisk = 1;
357a56bb8a5SSatoshi Asami 			ii->ii_startblk = bn;
358a56bb8a5SSatoshi Asami 			ii->ii_startoff = 0;
359a56bb8a5SSatoshi Asami 			ii->ii_index[0] = ix;
360a56bb8a5SSatoshi Asami 			bn += cs->sc_cinfo[ix].ci_size;
361a56bb8a5SSatoshi Asami 			ii++;
362a56bb8a5SSatoshi Asami 		}
363a56bb8a5SSatoshi Asami 		ii->ii_ndisk = 0;
364a56bb8a5SSatoshi Asami 		return;
365a56bb8a5SSatoshi Asami 	}
366a56bb8a5SSatoshi Asami 
367a56bb8a5SSatoshi Asami 	/*
368a56bb8a5SSatoshi Asami 	 * The following isn't fast or pretty; it doesn't have to be.
369a56bb8a5SSatoshi Asami 	 */
370a56bb8a5SSatoshi Asami 	size = 0;
371a56bb8a5SSatoshi Asami 	bn = lbn = 0;
372a56bb8a5SSatoshi Asami 	for (ii = cs->sc_itable; ; ii++) {
3731464240eSMatthew Dillon 		/*
3741464240eSMatthew Dillon 		 * Allocate space for ii_index.  We might allocate more then
3751464240eSMatthew Dillon 		 * we use.
3761464240eSMatthew Dillon 		 */
3773a3fcd72SPoul-Henning Kamp 		ii->ii_index = g_malloc((sizeof(int) * cs->sc_ndisks),
3783a3fcd72SPoul-Henning Kamp 		    M_WAITOK);
379a56bb8a5SSatoshi Asami 
380a56bb8a5SSatoshi Asami 		/*
381a56bb8a5SSatoshi Asami 		 * Locate the smallest of the remaining components
382a56bb8a5SSatoshi Asami 		 */
383a56bb8a5SSatoshi Asami 		smallci = NULL;
3843a3fcd72SPoul-Henning Kamp 		for (ci = cs->sc_cinfo; ci < &cs->sc_cinfo[cs->sc_ndisks];
3851464240eSMatthew Dillon 		    ci++) {
386a56bb8a5SSatoshi Asami 			if (ci->ci_size > size &&
387a56bb8a5SSatoshi Asami 			    (smallci == NULL ||
3881464240eSMatthew Dillon 			     ci->ci_size < smallci->ci_size)) {
389a56bb8a5SSatoshi Asami 				smallci = ci;
3901464240eSMatthew Dillon 			}
3911464240eSMatthew Dillon 		}
392a56bb8a5SSatoshi Asami 
393a56bb8a5SSatoshi Asami 		/*
394a56bb8a5SSatoshi Asami 		 * Nobody left, all done
395a56bb8a5SSatoshi Asami 		 */
396a56bb8a5SSatoshi Asami 		if (smallci == NULL) {
397a56bb8a5SSatoshi Asami 			ii->ii_ndisk = 0;
3983a3fcd72SPoul-Henning Kamp 			g_free(ii->ii_index);
3993a3fcd72SPoul-Henning Kamp 			ii->ii_index = NULL;
400a56bb8a5SSatoshi Asami 			break;
401a56bb8a5SSatoshi Asami 		}
402a56bb8a5SSatoshi Asami 
403a56bb8a5SSatoshi Asami 		/*
4041464240eSMatthew Dillon 		 * Record starting logical block using an sc_ileave blocksize.
405a56bb8a5SSatoshi Asami 		 */
406a56bb8a5SSatoshi Asami 		ii->ii_startblk = bn / cs->sc_ileave;
4071464240eSMatthew Dillon 
4081464240eSMatthew Dillon 		/*
4093a3fcd72SPoul-Henning Kamp 		 * Record starting component block using an sc_ileave
4101464240eSMatthew Dillon 		 * blocksize.  This value is relative to the beginning of
4111464240eSMatthew Dillon 		 * a component disk.
4121464240eSMatthew Dillon 		 */
413a56bb8a5SSatoshi Asami 		ii->ii_startoff = lbn;
414a56bb8a5SSatoshi Asami 
415a56bb8a5SSatoshi Asami 		/*
416a56bb8a5SSatoshi Asami 		 * Determine how many disks take part in this interleave
417a56bb8a5SSatoshi Asami 		 * and record their indices.
418a56bb8a5SSatoshi Asami 		 */
419a56bb8a5SSatoshi Asami 		ix = 0;
420a56bb8a5SSatoshi Asami 		for (ci = cs->sc_cinfo;
4213a3fcd72SPoul-Henning Kamp 		    ci < &cs->sc_cinfo[cs->sc_ndisks]; ci++) {
4221464240eSMatthew Dillon 			if (ci->ci_size >= smallci->ci_size) {
423a56bb8a5SSatoshi Asami 				ii->ii_index[ix++] = ci - cs->sc_cinfo;
4241464240eSMatthew Dillon 			}
4251464240eSMatthew Dillon 		}
426a56bb8a5SSatoshi Asami 		ii->ii_ndisk = ix;
427a56bb8a5SSatoshi Asami 		bn += ix * (smallci->ci_size - size);
428a56bb8a5SSatoshi Asami 		lbn = smallci->ci_size / cs->sc_ileave;
429a56bb8a5SSatoshi Asami 		size = smallci->ci_size;
430a56bb8a5SSatoshi Asami 	}
431a56bb8a5SSatoshi Asami }
432a56bb8a5SSatoshi Asami 
433e2738b4fSPoul-Henning Kamp static void
4343a3fcd72SPoul-Henning Kamp g_ccd_start(struct bio *bp)
435a56bb8a5SSatoshi Asami {
4361464240eSMatthew Dillon 	long bcount, rcount;
4373a3fcd72SPoul-Henning Kamp 	struct bio *cbp[2];
438a56bb8a5SSatoshi Asami 	caddr_t addr;
439a56bb8a5SSatoshi Asami 	daddr_t bn;
4400f76d6d8SPoul-Henning Kamp 	int err;
4413a3fcd72SPoul-Henning Kamp 	struct ccd_s *cs;
4423a3fcd72SPoul-Henning Kamp 
4433a3fcd72SPoul-Henning Kamp 	cs = bp->bio_to->geom->softc;
444a56bb8a5SSatoshi Asami 
445a56bb8a5SSatoshi Asami 	/*
446e30b2edaSPoul-Henning Kamp 	 * Block all GETATTR requests, we wouldn't know which of our
447e30b2edaSPoul-Henning Kamp 	 * subdevices we should ship it off to.
448e30b2edaSPoul-Henning Kamp 	 * XXX: this may not be the right policy.
449e30b2edaSPoul-Henning Kamp 	 */
450e30b2edaSPoul-Henning Kamp 	if(bp->bio_cmd == BIO_GETATTR) {
451e30b2edaSPoul-Henning Kamp 		g_io_deliver(bp, EINVAL);
452e30b2edaSPoul-Henning Kamp 		return;
453e30b2edaSPoul-Henning Kamp 	}
454e30b2edaSPoul-Henning Kamp 
455e30b2edaSPoul-Henning Kamp 	/*
456a56bb8a5SSatoshi Asami 	 * Translate the partition-relative block number to an absolute.
457a56bb8a5SSatoshi Asami 	 */
4583a3fcd72SPoul-Henning Kamp 	bn = bp->bio_offset / cs->sc_secsize;
459a56bb8a5SSatoshi Asami 
460a56bb8a5SSatoshi Asami 	/*
461a56bb8a5SSatoshi Asami 	 * Allocate component buffers and fire off the requests
462a56bb8a5SSatoshi Asami 	 */
4639d7f7369SPoul-Henning Kamp 	addr = bp->bio_data;
4643a3fcd72SPoul-Henning Kamp 	for (bcount = bp->bio_length; bcount > 0; bcount -= rcount) {
4650f76d6d8SPoul-Henning Kamp 		err = ccdbuffer(cbp, cs, bp, bn, addr, bcount);
4660f76d6d8SPoul-Henning Kamp 		if (err) {
467ec421aecSPoul-Henning Kamp 			bp->bio_completed += bcount;
468c12ec49eSPoul-Henning Kamp 			if (bp->bio_error == 0)
46977154759SPoul-Henning Kamp 				bp->bio_error = err;
470ec421aecSPoul-Henning Kamp 			if (bp->bio_completed == bp->bio_length)
471ec421aecSPoul-Henning Kamp 				g_io_deliver(bp, bp->bio_error);
4720f76d6d8SPoul-Henning Kamp 			return;
4730f76d6d8SPoul-Henning Kamp 		}
4743a3fcd72SPoul-Henning Kamp 		rcount = cbp[0]->bio_length;
4751464240eSMatthew Dillon 
4763a3fcd72SPoul-Henning Kamp 		if (cs->sc_flags & CCDF_MIRROR) {
4771464240eSMatthew Dillon 			/*
4781464240eSMatthew Dillon 			 * Mirroring.  Writes go to both disks, reads are
4791464240eSMatthew Dillon 			 * taken from whichever disk seems most appropriate.
4801464240eSMatthew Dillon 			 *
4811464240eSMatthew Dillon 			 * We attempt to localize reads to the disk whos arm
4821464240eSMatthew Dillon 			 * is nearest the read request.  We ignore seeks due
4831464240eSMatthew Dillon 			 * to writes when making this determination and we
4841464240eSMatthew Dillon 			 * also try to avoid hogging.
4851464240eSMatthew Dillon 			 */
4863a3fcd72SPoul-Henning Kamp 			if (cbp[0]->bio_cmd != BIO_READ) {
4873a3fcd72SPoul-Henning Kamp 				g_io_request(cbp[0], cbp[0]->bio_from);
4883a3fcd72SPoul-Henning Kamp 				g_io_request(cbp[1], cbp[1]->bio_from);
4891464240eSMatthew Dillon 			} else {
4901464240eSMatthew Dillon 				int pick = cs->sc_pick;
4911464240eSMatthew Dillon 				daddr_t range = cs->sc_size / 16;
4921464240eSMatthew Dillon 
4931464240eSMatthew Dillon 				if (bn < cs->sc_blk[pick] - range ||
4941464240eSMatthew Dillon 				    bn > cs->sc_blk[pick] + range
4951464240eSMatthew Dillon 				) {
4961464240eSMatthew Dillon 					cs->sc_pick = pick = 1 - pick;
4971464240eSMatthew Dillon 				}
4981464240eSMatthew Dillon 				cs->sc_blk[pick] = bn + btodb(rcount);
4993a3fcd72SPoul-Henning Kamp 				g_io_request(cbp[pick], cbp[pick]->bio_from);
5001464240eSMatthew Dillon 			}
5011464240eSMatthew Dillon 		} else {
5021464240eSMatthew Dillon 			/*
5031464240eSMatthew Dillon 			 * Not mirroring
5041464240eSMatthew Dillon 			 */
5053a3fcd72SPoul-Henning Kamp 			g_io_request(cbp[0], cbp[0]->bio_from);
5063bc746beSSatoshi Asami 		}
507a56bb8a5SSatoshi Asami 		bn += btodb(rcount);
508a56bb8a5SSatoshi Asami 		addr += rcount;
509a56bb8a5SSatoshi Asami 	}
510a56bb8a5SSatoshi Asami }
511a56bb8a5SSatoshi Asami 
512a56bb8a5SSatoshi Asami /*
513a56bb8a5SSatoshi Asami  * Build a component buffer header.
514a56bb8a5SSatoshi Asami  */
5150f76d6d8SPoul-Henning Kamp static int
5163a3fcd72SPoul-Henning Kamp ccdbuffer(struct bio **cb, struct ccd_s *cs, struct bio *bp, daddr_t bn, caddr_t addr, long bcount)
517a56bb8a5SSatoshi Asami {
518ec421aecSPoul-Henning Kamp 	struct ccdcinfo *ci, *ci2 = NULL;
5193a3fcd72SPoul-Henning Kamp 	struct bio *cbp;
5201464240eSMatthew Dillon 	daddr_t cbn, cboff;
5211464240eSMatthew Dillon 	off_t cbc;
522a56bb8a5SSatoshi Asami 
523a56bb8a5SSatoshi Asami 	/*
524a56bb8a5SSatoshi Asami 	 * Determine which component bn falls in.
525a56bb8a5SSatoshi Asami 	 */
526a56bb8a5SSatoshi Asami 	cbn = bn;
527a56bb8a5SSatoshi Asami 	cboff = 0;
528a56bb8a5SSatoshi Asami 
529a56bb8a5SSatoshi Asami 	if (cs->sc_ileave == 0) {
5301464240eSMatthew Dillon 		/*
5311464240eSMatthew Dillon 		 * Serially concatenated and neither a mirror nor a parity
5321464240eSMatthew Dillon 		 * config.  This is a special case.
5331464240eSMatthew Dillon 		 */
5341464240eSMatthew Dillon 		daddr_t sblk;
535a56bb8a5SSatoshi Asami 
536a56bb8a5SSatoshi Asami 		sblk = 0;
537a56bb8a5SSatoshi Asami 		for (ci = cs->sc_cinfo; cbn >= sblk + ci->ci_size; ci++)
538a56bb8a5SSatoshi Asami 			sblk += ci->ci_size;
539a56bb8a5SSatoshi Asami 		cbn -= sblk;
5401464240eSMatthew Dillon 	} else {
5411464240eSMatthew Dillon 		struct ccdiinfo *ii;
542a56bb8a5SSatoshi Asami 		int ccdisk, off;
543a56bb8a5SSatoshi Asami 
5441464240eSMatthew Dillon 		/*
5451464240eSMatthew Dillon 		 * Calculate cbn, the logical superblock (sc_ileave chunks),
5461464240eSMatthew Dillon 		 * and cboff, a normal block offset (DEV_BSIZE chunks) relative
5471464240eSMatthew Dillon 		 * to cbn.
5481464240eSMatthew Dillon 		 */
5491464240eSMatthew Dillon 		cboff = cbn % cs->sc_ileave;	/* DEV_BSIZE gran */
5501464240eSMatthew Dillon 		cbn = cbn / cs->sc_ileave;	/* DEV_BSIZE * ileave gran */
5511464240eSMatthew Dillon 
5521464240eSMatthew Dillon 		/*
5531464240eSMatthew Dillon 		 * Figure out which interleave table to use.
5541464240eSMatthew Dillon 		 */
5551464240eSMatthew Dillon 		for (ii = cs->sc_itable; ii->ii_ndisk; ii++) {
556a56bb8a5SSatoshi Asami 			if (ii->ii_startblk > cbn)
557a56bb8a5SSatoshi Asami 				break;
5581464240eSMatthew Dillon 		}
559a56bb8a5SSatoshi Asami 		ii--;
5601464240eSMatthew Dillon 
5611464240eSMatthew Dillon 		/*
5621464240eSMatthew Dillon 		 * off is the logical superblock relative to the beginning
5631464240eSMatthew Dillon 		 * of this interleave block.
5641464240eSMatthew Dillon 		 */
565a56bb8a5SSatoshi Asami 		off = cbn - ii->ii_startblk;
5661464240eSMatthew Dillon 
5671464240eSMatthew Dillon 		/*
5681464240eSMatthew Dillon 		 * We must calculate which disk component to use (ccdisk),
5691464240eSMatthew Dillon 		 * and recalculate cbn to be the superblock relative to
5701464240eSMatthew Dillon 		 * the beginning of the component.  This is typically done by
5711464240eSMatthew Dillon 		 * adding 'off' and ii->ii_startoff together.  However, 'off'
5721464240eSMatthew Dillon 		 * must typically be divided by the number of components in
5731464240eSMatthew Dillon 		 * this interleave array to be properly convert it from a
5741464240eSMatthew Dillon 		 * CCD-relative logical superblock number to a
5751464240eSMatthew Dillon 		 * component-relative superblock number.
5761464240eSMatthew Dillon 		 */
577a56bb8a5SSatoshi Asami 		if (ii->ii_ndisk == 1) {
5781464240eSMatthew Dillon 			/*
5791464240eSMatthew Dillon 			 * When we have just one disk, it can't be a mirror
5801464240eSMatthew Dillon 			 * or a parity config.
5811464240eSMatthew Dillon 			 */
582a56bb8a5SSatoshi Asami 			ccdisk = ii->ii_index[0];
583a56bb8a5SSatoshi Asami 			cbn = ii->ii_startoff + off;
584a56bb8a5SSatoshi Asami 		} else {
5853a3fcd72SPoul-Henning Kamp 			if (cs->sc_flags & CCDF_MIRROR) {
5861464240eSMatthew Dillon 				/*
5871464240eSMatthew Dillon 				 * We have forced a uniform mapping, resulting
5881464240eSMatthew Dillon 				 * in a single interleave array.  We double
5891464240eSMatthew Dillon 				 * up on the first half of the available
5901464240eSMatthew Dillon 				 * components and our mirror is in the second
5911464240eSMatthew Dillon 				 * half.  This only works with a single
5921464240eSMatthew Dillon 				 * interleave array because doubling up
5931464240eSMatthew Dillon 				 * doubles the number of sectors, so there
5941464240eSMatthew Dillon 				 * cannot be another interleave array because
5951464240eSMatthew Dillon 				 * the next interleave array's calculations
5961464240eSMatthew Dillon 				 * would be off.
5971464240eSMatthew Dillon 				 */
5981464240eSMatthew Dillon 				int ndisk2 = ii->ii_ndisk / 2;
5991464240eSMatthew Dillon 				ccdisk = ii->ii_index[off % ndisk2];
6001464240eSMatthew Dillon 				cbn = ii->ii_startoff + off / ndisk2;
6011464240eSMatthew Dillon 				ci2 = &cs->sc_cinfo[ccdisk + ndisk2];
6021464240eSMatthew Dillon 			} else {
603a56bb8a5SSatoshi Asami 				ccdisk = ii->ii_index[off % ii->ii_ndisk];
604a56bb8a5SSatoshi Asami 				cbn = ii->ii_startoff + off / ii->ii_ndisk;
605a56bb8a5SSatoshi Asami 			}
6067ecb65faSSatoshi Asami 		}
6071464240eSMatthew Dillon 
608a56bb8a5SSatoshi Asami 		ci = &cs->sc_cinfo[ccdisk];
6091464240eSMatthew Dillon 
6101464240eSMatthew Dillon 		/*
6111464240eSMatthew Dillon 		 * Convert cbn from a superblock to a normal block so it
6121464240eSMatthew Dillon 		 * can be used to calculate (along with cboff) the normal
6131464240eSMatthew Dillon 		 * block index into this particular disk.
6141464240eSMatthew Dillon 		 */
6151464240eSMatthew Dillon 		cbn *= cs->sc_ileave;
616a56bb8a5SSatoshi Asami 	}
617a56bb8a5SSatoshi Asami 
618a56bb8a5SSatoshi Asami 	/*
619a56bb8a5SSatoshi Asami 	 * Fill in the component buf structure.
620a56bb8a5SSatoshi Asami 	 */
6213a3fcd72SPoul-Henning Kamp 	cbp = g_clone_bio(bp);
622ec421aecSPoul-Henning Kamp 	if (cbp == NULL)
623ec421aecSPoul-Henning Kamp 		return (ENOMEM);
6243a3fcd72SPoul-Henning Kamp 	cbp->bio_done = g_std_done;
6253f4f4a14SMartin Cracauer 	cbp->bio_offset = dbtob(cbn + cboff + cs->sc_offset);
6263a3fcd72SPoul-Henning Kamp 	cbp->bio_data = addr;
627a56bb8a5SSatoshi Asami 	if (cs->sc_ileave == 0)
62840969e38SDavid Greenman               cbc = dbtob((off_t)(ci->ci_size - cbn));
629a56bb8a5SSatoshi Asami 	else
63040969e38SDavid Greenman               cbc = dbtob((off_t)(cs->sc_ileave - cboff));
6313a3fcd72SPoul-Henning Kamp 	cbp->bio_length = (cbc < bcount) ? cbc : bcount;
632c0b89506SJohn Dyson 
6333a3fcd72SPoul-Henning Kamp 	cbp->bio_from = ci->ci_consumer;
6343bc746beSSatoshi Asami 	cb[0] = cbp;
6351464240eSMatthew Dillon 
6363a3fcd72SPoul-Henning Kamp 	if (cs->sc_flags & CCDF_MIRROR) {
6373a3fcd72SPoul-Henning Kamp 		cbp = g_clone_bio(bp);
638ec421aecSPoul-Henning Kamp 		if (cbp == NULL)
639ec421aecSPoul-Henning Kamp 			return (ENOMEM);
6403a3fcd72SPoul-Henning Kamp 		cbp->bio_done = cb[0]->bio_done = ccdiodone;
6413a3fcd72SPoul-Henning Kamp 		cbp->bio_offset = cb[0]->bio_offset;
6423a3fcd72SPoul-Henning Kamp 		cbp->bio_data = cb[0]->bio_data;
6433a3fcd72SPoul-Henning Kamp 		cbp->bio_length = cb[0]->bio_length;
6443a3fcd72SPoul-Henning Kamp 		cbp->bio_from = ci2->ci_consumer;
6453a3fcd72SPoul-Henning Kamp 		cbp->bio_caller1 = cb[0];
6463a3fcd72SPoul-Henning Kamp 		cb[0]->bio_caller1 = cbp;
6473bc746beSSatoshi Asami 		cb[1] = cbp;
6483bc746beSSatoshi Asami 	}
6490f76d6d8SPoul-Henning Kamp 	return (0);
650a56bb8a5SSatoshi Asami }
651a56bb8a5SSatoshi Asami 
652a56bb8a5SSatoshi Asami /*
653c44c213fSPoul-Henning Kamp  * Called only for mirrored operations.
654a56bb8a5SSatoshi Asami  */
655e2738b4fSPoul-Henning Kamp static void
6563a3fcd72SPoul-Henning Kamp ccdiodone(struct bio *cbp)
657a56bb8a5SSatoshi Asami {
6583a3fcd72SPoul-Henning Kamp 	struct bio *mbp, *pbp;
659a56bb8a5SSatoshi Asami 
6603a3fcd72SPoul-Henning Kamp 	mbp = cbp->bio_caller1;
6613a3fcd72SPoul-Henning Kamp 	pbp = cbp->bio_parent;
662a56bb8a5SSatoshi Asami 
6633a3fcd72SPoul-Henning Kamp 	if (pbp->bio_cmd == BIO_READ) {
6643a3fcd72SPoul-Henning Kamp 		if (cbp->bio_error == 0) {
665c44c213fSPoul-Henning Kamp 			/* We will not be needing the partner bio */
666c44c213fSPoul-Henning Kamp 			if (mbp != NULL) {
6673a3fcd72SPoul-Henning Kamp 				pbp->bio_inbed++;
6683a3fcd72SPoul-Henning Kamp 				g_destroy_bio(mbp);
669c44c213fSPoul-Henning Kamp 			}
670c44c213fSPoul-Henning Kamp 			g_std_done(cbp);
671e7322872SSatoshi Asami 			return;
672e7322872SSatoshi Asami 		}
6733a3fcd72SPoul-Henning Kamp 		if (mbp != NULL) {
674c44c213fSPoul-Henning Kamp 			/* Try partner the bio instead */
6753a3fcd72SPoul-Henning Kamp 			mbp->bio_caller1 = NULL;
6763a3fcd72SPoul-Henning Kamp 			pbp->bio_inbed++;
6773a3fcd72SPoul-Henning Kamp 			g_destroy_bio(cbp);
6783a3fcd72SPoul-Henning Kamp 			g_io_request(mbp, mbp->bio_from);
679c44c213fSPoul-Henning Kamp 			/*
680c44c213fSPoul-Henning Kamp 			 * XXX: If this comes back OK, we should actually
681c44c213fSPoul-Henning Kamp 			 * try to write the good data on the failed mirror
682c44c213fSPoul-Henning Kamp 			 */
6831464240eSMatthew Dillon 			return;
6841464240eSMatthew Dillon 		}
6853a3fcd72SPoul-Henning Kamp 		g_std_done(cbp);
686114ebb2fSPoul-Henning Kamp 		return;
6871464240eSMatthew Dillon 	}
6883a3fcd72SPoul-Henning Kamp 	if (mbp != NULL) {
6893a3fcd72SPoul-Henning Kamp 		mbp->bio_caller1 = NULL;
6903a3fcd72SPoul-Henning Kamp 		pbp->bio_inbed++;
691c44c213fSPoul-Henning Kamp 		if (cbp->bio_error != 0 && pbp->bio_error == 0)
6923a3fcd72SPoul-Henning Kamp 			pbp->bio_error = cbp->bio_error;
693114ebb2fSPoul-Henning Kamp 		g_destroy_bio(cbp);
6943a3fcd72SPoul-Henning Kamp 		return;
6951464240eSMatthew Dillon 	}
6963a3fcd72SPoul-Henning Kamp 	g_std_done(cbp);
6971464240eSMatthew Dillon }
698e7322872SSatoshi Asami 
699a56bb8a5SSatoshi Asami static void
7003a3fcd72SPoul-Henning Kamp g_ccd_create(struct gctl_req *req, struct g_class *mp)
701a56bb8a5SSatoshi Asami {
7023a3fcd72SPoul-Henning Kamp 	int *unit, *ileave, *nprovider;
7033a3fcd72SPoul-Henning Kamp 	struct g_geom *gp;
7043a3fcd72SPoul-Henning Kamp 	struct g_consumer *cp;
7053a3fcd72SPoul-Henning Kamp 	struct g_provider *pp;
7063a3fcd72SPoul-Henning Kamp 	struct ccd_s *sc;
707189337d8SPoul-Henning Kamp 	struct sbuf *sb;
7083a3fcd72SPoul-Henning Kamp 	char buf[20];
7093a3fcd72SPoul-Henning Kamp 	int i, error;
7103a3fcd72SPoul-Henning Kamp 
7113a3fcd72SPoul-Henning Kamp 	g_topology_assert();
7123a3fcd72SPoul-Henning Kamp 	unit = gctl_get_paraml(req, "unit", sizeof (*unit));
713251048a1SUlf Lilleengen 	if (unit == NULL) {
714251048a1SUlf Lilleengen 		gctl_error(req, "unit parameter not given");
715251048a1SUlf Lilleengen 		return;
716251048a1SUlf Lilleengen 	}
7173a3fcd72SPoul-Henning Kamp 	ileave = gctl_get_paraml(req, "ileave", sizeof (*ileave));
718251048a1SUlf Lilleengen 	if (ileave == NULL) {
719251048a1SUlf Lilleengen 		gctl_error(req, "ileave parameter not given");
720251048a1SUlf Lilleengen 		return;
721251048a1SUlf Lilleengen 	}
7223a3fcd72SPoul-Henning Kamp 	nprovider = gctl_get_paraml(req, "nprovider", sizeof (*nprovider));
723251048a1SUlf Lilleengen 	if (nprovider == NULL) {
724251048a1SUlf Lilleengen 		gctl_error(req, "nprovider parameter not given");
725251048a1SUlf Lilleengen 		return;
726251048a1SUlf Lilleengen 	}
7273a3fcd72SPoul-Henning Kamp 
7283a3fcd72SPoul-Henning Kamp 	/* Check for duplicate unit */
7293a3fcd72SPoul-Henning Kamp 	LIST_FOREACH(gp, &mp->geom, geom) {
7303a3fcd72SPoul-Henning Kamp 		sc = gp->softc;
73192b5e86eSPoul-Henning Kamp 		if (sc != NULL && sc->sc_unit == *unit) {
7323a3fcd72SPoul-Henning Kamp 			gctl_error(req, "Unit %d already configured", *unit);
7333a3fcd72SPoul-Henning Kamp 			return;
7343a3fcd72SPoul-Henning Kamp 		}
7353a3fcd72SPoul-Henning Kamp 	}
7363a3fcd72SPoul-Henning Kamp 
7373a3fcd72SPoul-Henning Kamp 	if (*nprovider <= 0) {
7383a3fcd72SPoul-Henning Kamp 		gctl_error(req, "Bogus nprovider argument (= %d)", *nprovider);
7393a3fcd72SPoul-Henning Kamp 		return;
7403a3fcd72SPoul-Henning Kamp 	}
7413a3fcd72SPoul-Henning Kamp 
7423a3fcd72SPoul-Henning Kamp 	/* Check all providers are valid */
7433a3fcd72SPoul-Henning Kamp 	for (i = 0; i < *nprovider; i++) {
7443a3fcd72SPoul-Henning Kamp 		sprintf(buf, "provider%d", i);
7453a3fcd72SPoul-Henning Kamp 		pp = gctl_get_provider(req, buf);
7463a3fcd72SPoul-Henning Kamp 		if (pp == NULL)
7473a3fcd72SPoul-Henning Kamp 			return;
7483a3fcd72SPoul-Henning Kamp 	}
7493a3fcd72SPoul-Henning Kamp 
7503a3fcd72SPoul-Henning Kamp 	gp = g_new_geomf(mp, "ccd%d", *unit);
7513a3fcd72SPoul-Henning Kamp 	sc = g_malloc(sizeof *sc, M_WAITOK | M_ZERO);
7523a3fcd72SPoul-Henning Kamp 	gp->softc = sc;
7533a3fcd72SPoul-Henning Kamp 	sc->sc_ndisks = *nprovider;
7543a3fcd72SPoul-Henning Kamp 
7553a3fcd72SPoul-Henning Kamp 	/* Allocate space for the component info. */
7563a3fcd72SPoul-Henning Kamp 	sc->sc_cinfo = g_malloc(sc->sc_ndisks * sizeof(struct ccdcinfo),
7573a3fcd72SPoul-Henning Kamp 	    M_WAITOK | M_ZERO);
7583a3fcd72SPoul-Henning Kamp 
7593a3fcd72SPoul-Henning Kamp 	/* Create consumers and attach to all providers */
7603a3fcd72SPoul-Henning Kamp 	for (i = 0; i < *nprovider; i++) {
7613a3fcd72SPoul-Henning Kamp 		sprintf(buf, "provider%d", i);
7623a3fcd72SPoul-Henning Kamp 		pp = gctl_get_provider(req, buf);
7633a3fcd72SPoul-Henning Kamp 		cp = g_new_consumer(gp);
7643a3fcd72SPoul-Henning Kamp 		error = g_attach(cp, pp);
7653a3fcd72SPoul-Henning Kamp 		KASSERT(error == 0, ("attach to %s failed", pp->name));
7663a3fcd72SPoul-Henning Kamp 		sc->sc_cinfo[i].ci_consumer = cp;
7673a3fcd72SPoul-Henning Kamp 		sc->sc_cinfo[i].ci_provider = pp;
7683a3fcd72SPoul-Henning Kamp 	}
7693a3fcd72SPoul-Henning Kamp 
7703a3fcd72SPoul-Henning Kamp 	sc->sc_unit = *unit;
7713a3fcd72SPoul-Henning Kamp 	sc->sc_ileave = *ileave;
7723a3fcd72SPoul-Henning Kamp 
7733f4f4a14SMartin Cracauer 	if (gctl_get_param(req, "no_offset", NULL))
7743f4f4a14SMartin Cracauer 		sc->sc_flags |= CCDF_NO_OFFSET;
7753f4f4a14SMartin Cracauer 	if (gctl_get_param(req, "linux", NULL))
7763f4f4a14SMartin Cracauer 		sc->sc_flags |= CCDF_LINUX;
7773f4f4a14SMartin Cracauer 
7783a3fcd72SPoul-Henning Kamp 	if (gctl_get_param(req, "uniform", NULL))
7793a3fcd72SPoul-Henning Kamp 		sc->sc_flags |= CCDF_UNIFORM;
7803a3fcd72SPoul-Henning Kamp 	if (gctl_get_param(req, "mirror", NULL))
7813a3fcd72SPoul-Henning Kamp 		sc->sc_flags |= CCDF_MIRROR;
7823a3fcd72SPoul-Henning Kamp 
7833a3fcd72SPoul-Henning Kamp 	if (sc->sc_ileave == 0 && (sc->sc_flags & CCDF_MIRROR)) {
7843a3fcd72SPoul-Henning Kamp 		printf("%s: disabling mirror, interleave is 0\n", gp->name);
7853a3fcd72SPoul-Henning Kamp 		sc->sc_flags &= ~(CCDF_MIRROR);
7863a3fcd72SPoul-Henning Kamp 	}
7873a3fcd72SPoul-Henning Kamp 
7883a3fcd72SPoul-Henning Kamp 	if ((sc->sc_flags & CCDF_MIRROR) && !(sc->sc_flags & CCDF_UNIFORM)) {
7893a3fcd72SPoul-Henning Kamp 		printf("%s: mirror/parity forces uniform flag\n", gp->name);
7903a3fcd72SPoul-Henning Kamp 		sc->sc_flags |= CCDF_UNIFORM;
7913a3fcd72SPoul-Henning Kamp 	}
7923a3fcd72SPoul-Henning Kamp 
7933a3fcd72SPoul-Henning Kamp 	error = ccdinit(req, sc);
7943a3fcd72SPoul-Henning Kamp 	if (error != 0) {
7953a3fcd72SPoul-Henning Kamp 		g_ccd_freesc(sc);
7963a3fcd72SPoul-Henning Kamp 		gp->softc = NULL;
7973a3fcd72SPoul-Henning Kamp 		g_wither_geom(gp, ENXIO);
7983a3fcd72SPoul-Henning Kamp 		return;
7993a3fcd72SPoul-Henning Kamp 	}
8003a3fcd72SPoul-Henning Kamp 
8013a3fcd72SPoul-Henning Kamp 	pp = g_new_providerf(gp, "%s", gp->name);
8023a3fcd72SPoul-Henning Kamp 	pp->mediasize = sc->sc_size * (off_t)sc->sc_secsize;
8033a3fcd72SPoul-Henning Kamp 	pp->sectorsize = sc->sc_secsize;
8043a3fcd72SPoul-Henning Kamp 	g_error_provider(pp, 0);
805189337d8SPoul-Henning Kamp 
8062616144eSDag-Erling Smørgrav 	sb = sbuf_new_auto();
8073a3fcd72SPoul-Henning Kamp 	sbuf_printf(sb, "ccd%d: %d components ", sc->sc_unit, *nprovider);
8083a3fcd72SPoul-Henning Kamp 	for (i = 0; i < *nprovider; i++) {
8093a3fcd72SPoul-Henning Kamp 		sbuf_printf(sb, "%s%s",
8103a3fcd72SPoul-Henning Kamp 		    i == 0 ? "(" : ", ",
8113a3fcd72SPoul-Henning Kamp 		    sc->sc_cinfo[i].ci_provider->name);
8123a3fcd72SPoul-Henning Kamp 	}
8133a3fcd72SPoul-Henning Kamp 	sbuf_printf(sb, "), %jd blocks ", (off_t)pp->mediasize / DEV_BSIZE);
8143a3fcd72SPoul-Henning Kamp 	if (sc->sc_ileave != 0)
8153a3fcd72SPoul-Henning Kamp 		sbuf_printf(sb, "interleaved at %d blocks\n",
8163a3fcd72SPoul-Henning Kamp 			sc->sc_ileave);
8173a3fcd72SPoul-Henning Kamp 	else
8183a3fcd72SPoul-Henning Kamp 		sbuf_printf(sb, "concatenated\n");
8193a3fcd72SPoul-Henning Kamp 	sbuf_finish(sb);
82041063f93SMarcel Moolenaar 	gctl_set_param_err(req, "output", sbuf_data(sb), sbuf_len(sb) + 1);
8213a3fcd72SPoul-Henning Kamp 	sbuf_delete(sb);
8223a3fcd72SPoul-Henning Kamp }
8233a3fcd72SPoul-Henning Kamp 
824f6367971SPoul-Henning Kamp static int
825f6367971SPoul-Henning Kamp g_ccd_destroy_geom(struct gctl_req *req, struct g_class *mp, struct g_geom *gp)
8263a3fcd72SPoul-Henning Kamp {
8273a3fcd72SPoul-Henning Kamp 	struct g_provider *pp;
8283a3fcd72SPoul-Henning Kamp 	struct ccd_s *sc;
8293a3fcd72SPoul-Henning Kamp 
8303a3fcd72SPoul-Henning Kamp 	g_topology_assert();
8313a3fcd72SPoul-Henning Kamp 	sc = gp->softc;
8323a3fcd72SPoul-Henning Kamp 	pp = LIST_FIRST(&gp->provider);
833f6367971SPoul-Henning Kamp 	if (sc == NULL || pp == NULL)
834f6367971SPoul-Henning Kamp 		return (EBUSY);
8353a3fcd72SPoul-Henning Kamp 	if (pp->acr != 0 || pp->acw != 0 || pp->ace != 0) {
8363a3fcd72SPoul-Henning Kamp 		gctl_error(req, "%s is open(r%dw%de%d)", gp->name,
8373a3fcd72SPoul-Henning Kamp 		    pp->acr, pp->acw, pp->ace);
838f6367971SPoul-Henning Kamp 		return (EBUSY);
8393a3fcd72SPoul-Henning Kamp 	}
8403a3fcd72SPoul-Henning Kamp 	g_ccd_freesc(sc);
8413a3fcd72SPoul-Henning Kamp 	gp->softc = NULL;
8423a3fcd72SPoul-Henning Kamp 	g_wither_geom(gp, ENXIO);
843f6367971SPoul-Henning Kamp 	return (0);
8443a3fcd72SPoul-Henning Kamp }
8453a3fcd72SPoul-Henning Kamp 
8463a3fcd72SPoul-Henning Kamp static void
8473a3fcd72SPoul-Henning Kamp g_ccd_list(struct gctl_req *req, struct g_class *mp)
8483a3fcd72SPoul-Henning Kamp {
8493a3fcd72SPoul-Henning Kamp 	struct sbuf *sb;
8503a3fcd72SPoul-Henning Kamp 	struct ccd_s *cs;
8513a3fcd72SPoul-Henning Kamp 	struct g_geom *gp;
8523a3fcd72SPoul-Henning Kamp 	int i, unit, *up;
8533a3fcd72SPoul-Henning Kamp 
854251048a1SUlf Lilleengen 	up = gctl_get_paraml(req, "unit", sizeof (*up));
855251048a1SUlf Lilleengen 	if (up == NULL) {
856251048a1SUlf Lilleengen 		gctl_error(req, "unit parameter not given");
857251048a1SUlf Lilleengen 		return;
858251048a1SUlf Lilleengen 	}
8593a3fcd72SPoul-Henning Kamp 	unit = *up;
8602616144eSDag-Erling Smørgrav 	sb = sbuf_new_auto();
8613a3fcd72SPoul-Henning Kamp 	LIST_FOREACH(gp, &mp->geom, geom) {
8623a3fcd72SPoul-Henning Kamp 		cs = gp->softc;
86392b5e86eSPoul-Henning Kamp 		if (cs == NULL || (unit >= 0 && unit != cs->sc_unit))
8640f557e0aSPoul-Henning Kamp 			continue;
865189337d8SPoul-Henning Kamp 		sbuf_printf(sb, "ccd%d\t\t%d\t%d\t",
8663a3fcd72SPoul-Henning Kamp 		    cs->sc_unit, cs->sc_ileave, cs->sc_flags & CCDF_USERMASK);
867189337d8SPoul-Henning Kamp 
8683a3fcd72SPoul-Henning Kamp 		for (i = 0; i < cs->sc_ndisks; ++i) {
8693a3fcd72SPoul-Henning Kamp 			sbuf_printf(sb, "%s/dev/%s", i == 0 ? "" : " ",
8703a3fcd72SPoul-Henning Kamp 			    cs->sc_cinfo[i].ci_provider->name);
871189337d8SPoul-Henning Kamp 		}
872189337d8SPoul-Henning Kamp 		sbuf_printf(sb, "\n");
873189337d8SPoul-Henning Kamp 	}
874189337d8SPoul-Henning Kamp 	sbuf_finish(sb);
87541063f93SMarcel Moolenaar 	gctl_set_param_err(req, "output", sbuf_data(sb), sbuf_len(sb) + 1);
8763a3fcd72SPoul-Henning Kamp 	sbuf_delete(sb);
877189337d8SPoul-Henning Kamp }
878189337d8SPoul-Henning Kamp 
879189337d8SPoul-Henning Kamp static void
880189337d8SPoul-Henning Kamp g_ccd_config(struct gctl_req *req, struct g_class *mp, char const *verb)
881189337d8SPoul-Henning Kamp {
882f6367971SPoul-Henning Kamp 	struct g_geom *gp;
883189337d8SPoul-Henning Kamp 
884189337d8SPoul-Henning Kamp 	g_topology_assert();
885189337d8SPoul-Henning Kamp 	if (!strcmp(verb, "create geom")) {
8863a3fcd72SPoul-Henning Kamp 		g_ccd_create(req, mp);
887189337d8SPoul-Henning Kamp 	} else if (!strcmp(verb, "destroy geom")) {
888f6367971SPoul-Henning Kamp 		gp = gctl_get_geom(req, mp, "geom");
889f6367971SPoul-Henning Kamp 		if (gp != NULL)
890f6367971SPoul-Henning Kamp 		g_ccd_destroy_geom(req, mp, gp);
891189337d8SPoul-Henning Kamp 	} else if (!strcmp(verb, "list")) {
8923a3fcd72SPoul-Henning Kamp 		g_ccd_list(req, mp);
893189337d8SPoul-Henning Kamp 	} else {
894189337d8SPoul-Henning Kamp 		gctl_error(req, "unknown verb");
895189337d8SPoul-Henning Kamp 	}
896189337d8SPoul-Henning Kamp }
897189337d8SPoul-Henning Kamp 
898189337d8SPoul-Henning Kamp static struct g_class g_ccd_class = {
899189337d8SPoul-Henning Kamp 	.name = "CCD",
9005721c9c7SPoul-Henning Kamp 	.version = G_VERSION,
901189337d8SPoul-Henning Kamp 	.ctlreq = g_ccd_config,
902f6367971SPoul-Henning Kamp 	.destroy_geom = g_ccd_destroy_geom,
903650ee351SPoul-Henning Kamp 	.start = g_ccd_start,
904650ee351SPoul-Henning Kamp 	.orphan = g_ccd_orphan,
905650ee351SPoul-Henning Kamp 	.access = g_ccd_access,
906189337d8SPoul-Henning Kamp };
907189337d8SPoul-Henning Kamp 
908189337d8SPoul-Henning Kamp DECLARE_GEOM_CLASS(g_ccd_class, g_ccd);
909