geom_slice.c revision 110710
192108Sphk/*- 292108Sphk * Copyright (c) 2002 Poul-Henning Kamp 392108Sphk * Copyright (c) 2002 Networks Associates Technology, Inc. 492108Sphk * All rights reserved. 592108Sphk * 692108Sphk * This software was developed for the FreeBSD Project by Poul-Henning Kamp 792108Sphk * and NAI Labs, the Security Research Division of Network Associates, Inc. 892108Sphk * under DARPA/SPAWAR contract N66001-01-C-8035 ("CBOSS"), as part of the 992108Sphk * DARPA CHATS research program. 1092108Sphk * 1192108Sphk * Redistribution and use in source and binary forms, with or without 1292108Sphk * modification, are permitted provided that the following conditions 1392108Sphk * are met: 1492108Sphk * 1. Redistributions of source code must retain the above copyright 1592108Sphk * notice, this list of conditions and the following disclaimer. 1692108Sphk * 2. Redistributions in binary form must reproduce the above copyright 1792108Sphk * notice, this list of conditions and the following disclaimer in the 1892108Sphk * documentation and/or other materials provided with the distribution. 1992108Sphk * 3. The names of the authors may not be used to endorse or promote 2092108Sphk * products derived from this software without specific prior written 2192108Sphk * permission. 2292108Sphk * 2392108Sphk * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 2492108Sphk * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 2592108Sphk * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2692108Sphk * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 2792108Sphk * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 2892108Sphk * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 2992108Sphk * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 3092108Sphk * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 3192108Sphk * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 3292108Sphk * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 3392108Sphk * SUCH DAMAGE. 3492108Sphk * 3592108Sphk * $FreeBSD: head/sys/geom/geom_slice.c 110710 2003-02-11 14:57:34Z phk $ 3692108Sphk */ 3792108Sphk 3892108Sphk 3992108Sphk#include <sys/param.h> 40105540Sphk#include <sys/stdint.h> 4192108Sphk#ifndef _KERNEL 4292108Sphk#include <stdio.h> 4392108Sphk#include <unistd.h> 4492108Sphk#include <stdlib.h> 4592108Sphk#include <signal.h> 4696952Sphk#include <string.h> 4792108Sphk#include <err.h> 4892108Sphk#else 4992108Sphk#include <sys/systm.h> 5092108Sphk#include <sys/kernel.h> 5192108Sphk#include <sys/malloc.h> 5292108Sphk#include <sys/bio.h> 5392108Sphk#include <sys/sysctl.h> 5492108Sphk#include <sys/proc.h> 5592108Sphk#include <sys/kthread.h> 5692108Sphk#include <sys/lock.h> 5792108Sphk#include <sys/mutex.h> 5892108Sphk#endif 5992108Sphk#include <sys/errno.h> 6092108Sphk#include <sys/sbuf.h> 6192108Sphk#include <geom/geom.h> 6292108Sphk#include <geom/geom_slice.h> 6392108Sphk#include <machine/stdarg.h> 6492108Sphk 6593776Sphkstatic g_orphan_t g_slice_orphan; 6693776Sphkstatic g_access_t g_slice_access; 6793776Sphkstatic g_start_t g_slice_start; 6893776Sphk 6995321Sphkstatic struct g_slicer * 7092108Sphkg_slice_init(unsigned nslice, unsigned scsize) 7192108Sphk{ 7292108Sphk struct g_slicer *gsp; 7392108Sphk 74109623Salfred gsp = g_malloc(sizeof *gsp, M_ZERO); 75109623Salfred gsp->softc = g_malloc(scsize, M_ZERO); 76104057Sphk gsp->slices = g_malloc(nslice * sizeof(struct g_slice), 77109623Salfred M_ZERO); 7892108Sphk gsp->nslice = nslice; 7992108Sphk return (gsp); 8092108Sphk} 8192108Sphk 8293776Sphkstatic int 8392108Sphkg_slice_access(struct g_provider *pp, int dr, int dw, int de) 8492108Sphk{ 85107953Sphk int error; 86107953Sphk u_int u; 8792108Sphk struct g_geom *gp; 8892108Sphk struct g_consumer *cp; 8992108Sphk struct g_provider *pp2; 9092108Sphk struct g_slicer *gsp; 9192108Sphk struct g_slice *gsl, *gsl2; 9292108Sphk 9392108Sphk gp = pp->geom; 9492108Sphk cp = LIST_FIRST(&gp->consumer); 9592108Sphk KASSERT (cp != NULL, ("g_slice_access but no consumer")); 9692108Sphk gsp = gp->softc; 9792108Sphk gsl = &gsp->slices[pp->index]; 98107953Sphk for (u = 0; u < gsp->nslice; u++) { 99107953Sphk gsl2 = &gsp->slices[u]; 10092108Sphk if (gsl2->length == 0) 10192108Sphk continue; 102107953Sphk if (u == pp->index) 10392108Sphk continue; 10492108Sphk if (gsl->offset + gsl->length <= gsl2->offset) 10592108Sphk continue; 10692108Sphk if (gsl2->offset + gsl2->length <= gsl->offset) 10792108Sphk continue; 10892108Sphk /* overlap */ 10992108Sphk pp2 = gsl2->provider; 11092108Sphk if ((pp->acw + dw) > 0 && pp2->ace > 0) 11192108Sphk return (EPERM); 11292108Sphk if ((pp->ace + de) > 0 && pp2->acw > 0) 11392108Sphk return (EPERM); 11492108Sphk } 11592108Sphk /* On first open, grab an extra "exclusive" bit */ 11692108Sphk if (cp->acr == 0 && cp->acw == 0 && cp->ace == 0) 11792108Sphk de++; 11892108Sphk /* ... and let go of it on last close */ 11992108Sphk if ((cp->acr + dr) == 0 && (cp->acw + dw) == 0 && (cp->ace + de) == 1) 12092108Sphk de--; 12192108Sphk error = g_access_rel(cp, dr, dw, de); 12292108Sphk return (error); 12392108Sphk} 12492108Sphk 125107522Sphkvoid 126107522Sphkg_slice_finish_hot(struct bio *bp) 127107522Sphk{ 128107522Sphk struct bio *bp2; 129107522Sphk struct g_geom *gp; 130107522Sphk struct g_consumer *cp; 131107522Sphk struct g_slicer *gsp; 132107522Sphk struct g_slice *gsl; 133107953Sphk int idx; 134107522Sphk 135107522Sphk KASSERT(bp->bio_to != NULL, ("NULL bio_to in g_slice_finish_hot(%p)", bp)); 136107522Sphk KASSERT(bp->bio_from != NULL, ("NULL bio_from in g_slice_finish_hot(%p)", bp)); 137107522Sphk gp = bp->bio_to->geom; 138107522Sphk gsp = gp->softc; 139107522Sphk cp = LIST_FIRST(&gp->consumer); 140107522Sphk KASSERT(cp != NULL, ("NULL consumer in g_slice_finish_hot(%p)", bp)); 141107953Sphk idx = bp->bio_to->index; 142107953Sphk gsl = &gsp->slices[idx]; 143107522Sphk 144107522Sphk bp2 = g_clone_bio(bp); 145107522Sphk if (bp2 == NULL) { 146107522Sphk g_io_deliver(bp, ENOMEM); 147107522Sphk return; 148107522Sphk } 149107522Sphk if (bp2->bio_offset + bp2->bio_length > gsl->length) 150107522Sphk bp2->bio_length = gsl->length - bp2->bio_offset; 151107522Sphk bp2->bio_done = g_std_done; 152107522Sphk bp2->bio_offset += gsl->offset; 153107522Sphk g_io_request(bp2, cp); 154107522Sphk return; 155107522Sphk} 156107522Sphk 15793776Sphkstatic void 15892108Sphkg_slice_start(struct bio *bp) 15992108Sphk{ 16092108Sphk struct bio *bp2; 16192108Sphk struct g_provider *pp; 16292108Sphk struct g_geom *gp; 16392108Sphk struct g_consumer *cp; 16492108Sphk struct g_slicer *gsp; 165107522Sphk struct g_slice *gsl, *gmp; 166107953Sphk int idx, error; 167107522Sphk u_int m_index; 16894287Sphk off_t t; 16992108Sphk 17092108Sphk pp = bp->bio_to; 17192108Sphk gp = pp->geom; 17292108Sphk gsp = gp->softc; 17392108Sphk cp = LIST_FIRST(&gp->consumer); 174107953Sphk idx = pp->index; 175107953Sphk gsl = &gsp->slices[idx]; 17692108Sphk switch(bp->bio_cmd) { 17792108Sphk case BIO_READ: 17892108Sphk case BIO_WRITE: 17992108Sphk case BIO_DELETE: 18092108Sphk if (bp->bio_offset > gsl->length) { 181104195Sphk g_io_deliver(bp, EINVAL); /* XXX: EWHAT ? */ 18292108Sphk return; 18392108Sphk } 184107522Sphk /* 185107522Sphk * Check if we collide with any hot spaces, and call the 186107522Sphk * method once if so. 187107522Sphk */ 188107832Sphk t = bp->bio_offset + gsl->offset; 189108003Sphk /* .ctl devices may take us negative */ 190108003Sphk if (t < 0 || (t + bp->bio_length) < 0) { 191108003Sphk g_io_deliver(bp, EINVAL); 192108003Sphk return; 193108003Sphk } 194107522Sphk for (m_index = 0; m_index < gsp->nhot; m_index++) { 195107522Sphk gmp = &gsp->hot[m_index]; 196107832Sphk if (t >= gmp->offset + gmp->length) 197107522Sphk continue; 198107832Sphk if (t + bp->bio_length <= gmp->offset) 199107522Sphk continue; 200107522Sphk error = gsp->start(bp); 201107522Sphk if (error == EJUSTRETURN) 202107522Sphk return; 203107522Sphk else if (error) { 204107522Sphk g_io_deliver(bp, error); 205107522Sphk return; 206107522Sphk } 207107522Sphk break; 208107522Sphk } 20992108Sphk bp2 = g_clone_bio(bp); 210104057Sphk if (bp2 == NULL) { 211104195Sphk g_io_deliver(bp, ENOMEM); 212104057Sphk return; 213104057Sphk } 21492108Sphk if (bp2->bio_offset + bp2->bio_length > gsl->length) 21592108Sphk bp2->bio_length = gsl->length - bp2->bio_offset; 21692108Sphk bp2->bio_done = g_std_done; 21792108Sphk bp2->bio_offset += gsl->offset; 21892108Sphk g_io_request(bp2, cp); 21992108Sphk return; 22092108Sphk case BIO_GETATTR: 22192108Sphk case BIO_SETATTR: 22294287Sphk /* Give the real method a chance to override */ 22394287Sphk if (gsp->start(bp)) 22494287Sphk return; 22594287Sphk if (!strcmp("GEOM::frontstuff", bp->bio_attribute)) { 22694287Sphk t = gsp->cfrontstuff; 22794287Sphk if (gsp->frontstuff > t) 22894287Sphk t = gsp->frontstuff; 22994287Sphk t -= gsl->offset; 23094287Sphk if (t < 0) 23194287Sphk t = 0; 23294287Sphk if (t > gsl->length) 23394287Sphk t = gsl->length; 23498066Sphk g_handleattr_off_t(bp, "GEOM::frontstuff", t); 23592108Sphk return; 23694287Sphk } 23795310Sphk#ifdef _KERNEL 23895038Sphk if (!strcmp("GEOM::kerneldump", bp->bio_attribute)) { 23995038Sphk struct g_kerneldump *gkd; 24095038Sphk 24195038Sphk gkd = (struct g_kerneldump *)bp->bio_data; 242107953Sphk gkd->offset += gsp->slices[idx].offset; 243107953Sphk if (gkd->length > gsp->slices[idx].length) 244107953Sphk gkd->length = gsp->slices[idx].length; 24595038Sphk /* now, pass it on downwards... */ 24695038Sphk } 24795310Sphk#endif 24892108Sphk bp2 = g_clone_bio(bp); 249104081Sphk if (bp2 == NULL) { 250104195Sphk g_io_deliver(bp, ENOMEM); 251104081Sphk return; 252104081Sphk } 25392108Sphk bp2->bio_done = g_std_done; 25492108Sphk g_io_request(bp2, cp); 25592108Sphk break; 25692108Sphk default: 257104195Sphk g_io_deliver(bp, EOPNOTSUPP); 25892108Sphk return; 25992108Sphk } 26092108Sphk} 26192108Sphk 26292108Sphkvoid 263107953Sphkg_slice_dumpconf(struct sbuf *sb, const char *indent, struct g_geom *gp, struct g_consumer *cp, struct g_provider *pp) 26492108Sphk{ 26592108Sphk struct g_slicer *gsp; 26692108Sphk 26792108Sphk gsp = gp->softc; 268106101Sphk if (indent == NULL) { 269106101Sphk sbuf_printf(sb, " i %u", pp->index); 270106101Sphk sbuf_printf(sb, " o %ju", 271106101Sphk (uintmax_t)gsp->slices[pp->index].offset); 272106101Sphk return; 273106101Sphk } 27495323Sphk if (gp != NULL && (pp == NULL && cp == NULL)) { 275105540Sphk sbuf_printf(sb, "%s<frontstuff>%ju</frontstuff>\n", 276105540Sphk indent, (intmax_t)gsp->frontstuff); 27794287Sphk } 27892108Sphk if (pp != NULL) { 27992108Sphk sbuf_printf(sb, "%s<index>%u</index>\n", indent, pp->index); 280105540Sphk sbuf_printf(sb, "%s<length>%ju</length>\n", 281105540Sphk indent, (uintmax_t)gsp->slices[pp->index].length); 282105540Sphk sbuf_printf(sb, "%s<seclength>%ju</seclength>\n", indent, 283105540Sphk (uintmax_t)gsp->slices[pp->index].length / 512); 284105540Sphk sbuf_printf(sb, "%s<offset>%ju</offset>\n", indent, 285105540Sphk (uintmax_t)gsp->slices[pp->index].offset); 286105540Sphk sbuf_printf(sb, "%s<secoffset>%ju</secoffset>\n", indent, 287105540Sphk (uintmax_t)gsp->slices[pp->index].offset / 512); 28892108Sphk } 28992108Sphk} 29092108Sphk 291104064Sphkint 292107953Sphkg_slice_config(struct g_geom *gp, u_int idx, int how, off_t offset, off_t length, u_int sectorsize, const char *fmt, ...) 293104064Sphk{ 294110710Sphk struct g_provider *pp, *pp2; 295104064Sphk struct g_slicer *gsp; 296104064Sphk struct g_slice *gsl; 297104064Sphk va_list ap; 298104064Sphk struct sbuf *sb; 299104064Sphk int error, acc; 300104064Sphk 301104195Sphk g_trace(G_T_TOPOLOGY, "g_slice_config(%s, %d, %d)", 302107953Sphk gp->name, idx, how); 303104064Sphk g_topology_assert(); 304104064Sphk gsp = gp->softc; 305104064Sphk error = 0; 306107953Sphk if (idx >= gsp->nslice) 307104064Sphk return(EINVAL); 308107953Sphk gsl = &gsp->slices[idx]; 309104064Sphk pp = gsl->provider; 310104064Sphk if (pp != NULL) 311104064Sphk acc = pp->acr + pp->acw + pp->ace; 312104064Sphk else 313104064Sphk acc = 0; 314104064Sphk if (acc != 0 && how != G_SLICE_CONFIG_FORCE) { 315104064Sphk if (length < gsl->length) 316104064Sphk return(EBUSY); 317104064Sphk if (offset != gsl->offset) 318104064Sphk return(EBUSY); 319104064Sphk } 320104064Sphk /* XXX: check offset + length <= MEDIASIZE */ 321104064Sphk if (how == G_SLICE_CONFIG_CHECK) 322104064Sphk return (0); 323104064Sphk gsl->length = length; 324104064Sphk gsl->offset = offset; 325105542Sphk gsl->sectorsize = sectorsize; 326105957Sphk if (length == 0) { 327105957Sphk if (pp == NULL) 328105957Sphk return (0); 329105957Sphk if (bootverbose) 330105957Sphk printf("GEOM: Deconfigure %s\n", pp->name); 331104064Sphk g_orphan_provider(pp, ENXIO); 332104064Sphk gsl->provider = NULL; 333104064Sphk gsp->nprovider--; 334104064Sphk return (0); 335104064Sphk } 336105957Sphk if (pp != NULL) { 337105957Sphk if (bootverbose) 338105957Sphk printf("GEOM: Reconfigure %s, start %jd length %jd end %jd\n", 339105957Sphk pp->name, (intmax_t)offset, (intmax_t)length, 340105957Sphk (intmax_t)(offset + length - 1)); 341107116Sphk pp->mediasize = gsl->length; 342105957Sphk return (0); 343105957Sphk } 344104064Sphk va_start(ap, fmt); 345104064Sphk sb = sbuf_new(NULL, NULL, 0, SBUF_AUTOEXTEND); 346104064Sphk sbuf_vprintf(sb, fmt, ap); 347104064Sphk sbuf_finish(sb); 348104064Sphk pp = g_new_providerf(gp, sbuf_data(sb)); 349110710Sphk pp2 = LIST_FIRST(&gp->consumer)->provider; 350110710Sphk pp->flags = pp2->flags & G_PF_CANDELETE; 351110710Sphk pp->stripesize = pp2->stripesize; 352110710Sphk pp->stripeoffset = (pp2->stripeoffset + offset) % pp->stripesize; 353105957Sphk if (bootverbose) 354105957Sphk printf("GEOM: Configure %s, start %jd length %jd end %jd\n", 355105957Sphk pp->name, (intmax_t)offset, (intmax_t)length, 356105957Sphk (intmax_t)(offset + length - 1)); 357107953Sphk pp->index = idx; 358105542Sphk pp->mediasize = gsl->length; 359105542Sphk pp->sectorsize = gsl->sectorsize; 360104064Sphk gsl->provider = pp; 361104064Sphk gsp->nprovider++; 362104064Sphk g_error_provider(pp, 0); 363104064Sphk sbuf_delete(sb); 364104064Sphk return(0); 365104064Sphk} 366104064Sphk 367107522Sphkint 368107953Sphkg_slice_conf_hot(struct g_geom *gp, u_int idx, off_t offset, off_t length) 369107522Sphk{ 370107522Sphk struct g_slicer *gsp; 371107522Sphk struct g_slice *gsl, *gsl2; 372107522Sphk 373107522Sphk g_trace(G_T_TOPOLOGY, "g_slice_conf_hot()"); 374107522Sphk g_topology_assert(); 375107522Sphk gsp = gp->softc; 376107522Sphk gsl = gsp->hot; 377107953Sphk if(idx >= gsp->nhot) { 378109623Salfred gsl2 = g_malloc((idx + 1) * sizeof *gsl2, M_ZERO); 379107522Sphk if (gsp->hot != NULL) 380107522Sphk bcopy(gsp->hot, gsl2, gsp->nhot * sizeof *gsl2); 381107522Sphk gsp->hot = gsl2; 382107522Sphk if (gsp->hot != NULL) 383107522Sphk g_free(gsl); 384107522Sphk gsl = gsl2; 385107953Sphk gsp->nhot = idx + 1; 386107522Sphk } 387107522Sphk if (bootverbose) 388107522Sphk printf("GEOM: Add %s hot[%d] start %jd length %jd end %jd\n", 389107953Sphk gp->name, idx, (intmax_t)offset, (intmax_t)length, 390107522Sphk (intmax_t)(offset + length - 1)); 391107953Sphk gsl[idx].offset = offset; 392107953Sphk gsl[idx].length = length; 393107522Sphk return (0); 394107522Sphk} 395107522Sphk 39692108Sphkstruct g_geom * 397107522Sphkg_slice_new(struct g_class *mp, u_int slices, struct g_provider *pp, struct g_consumer **cpp, void *extrap, int extra, g_slice_start_t *start) 39892108Sphk{ 39992108Sphk struct g_geom *gp; 40092108Sphk struct g_slicer *gsp; 40192108Sphk struct g_consumer *cp; 40292108Sphk void **vp; 40394287Sphk int error, i; 40492108Sphk 40592108Sphk g_topology_assert(); 40692108Sphk vp = (void **)extrap; 40792108Sphk gp = g_new_geomf(mp, "%s", pp->name); 40892108Sphk gsp = g_slice_init(slices, extra); 40992108Sphk gsp->start = start; 41093776Sphk gp->access = g_slice_access; 41193776Sphk gp->orphan = g_slice_orphan; 41292108Sphk gp->softc = gsp; 41392108Sphk gp->start = g_slice_start; 41492108Sphk gp->spoiled = g_std_spoiled; 41592108Sphk gp->dumpconf = g_slice_dumpconf; 41692108Sphk cp = g_new_consumer(gp); 417105551Sphk error = g_attach(cp, pp); 418105551Sphk if (error == 0) 419105551Sphk error = g_access_rel(cp, 1, 0, 0); 42092108Sphk if (error) { 421105551Sphk if (cp->provider != NULL) 422105551Sphk g_detach(cp); 42392108Sphk g_destroy_consumer(cp); 42492371Sphk g_free(gsp->slices); 42592108Sphk g_free(gp->softc); 42692108Sphk g_destroy_geom(gp); 42792108Sphk return (NULL); 42892108Sphk } 42994287Sphk /* Find out if there are any magic bytes on the consumer */ 43094287Sphk i = sizeof gsp->cfrontstuff; 43194287Sphk error = g_io_getattr("GEOM::frontstuff", cp, &i, &gsp->cfrontstuff); 43294287Sphk if (error) 43394287Sphk gsp->cfrontstuff = 0; 43492108Sphk *vp = gsp->softc; 43592108Sphk *cpp = cp; 43692108Sphk return (gp); 43792108Sphk} 43892108Sphk 43993776Sphkstatic void 44093250Sphkg_slice_orphan(struct g_consumer *cp) 44192108Sphk{ 44292108Sphk struct g_geom *gp; 44392108Sphk struct g_provider *pp; 44492108Sphk int error; 44592108Sphk 44692108Sphk g_trace(G_T_TOPOLOGY, "g_slice_orphan(%p/%s)", cp, cp->provider->name); 44792108Sphk g_topology_assert(); 44892108Sphk KASSERT(cp->provider->error != 0, 44992108Sphk ("g_slice_orphan with error == 0")); 45092108Sphk 45192108Sphk gp = cp->geom; 452107522Sphk /* XXX: Not good enough we leak the softc and its suballocations */ 45392108Sphk gp->flags |= G_GEOM_WITHER; 45492108Sphk error = cp->provider->error; 45592108Sphk LIST_FOREACH(pp, &gp->provider, provider) 45692108Sphk g_orphan_provider(pp, error); 45792108Sphk return; 45892108Sphk} 459