xref: /freebsd/sys/geom/geom_subr.c (revision a466cc55373fc3cf86837f09da729535b57e69a1)
1 /*-
2  * SPDX-License-Identifier: BSD-3-Clause
3  *
4  * Copyright (c) 2002 Poul-Henning Kamp
5  * Copyright (c) 2002 Networks Associates Technology, Inc.
6  * All rights reserved.
7  *
8  * This software was developed for the FreeBSD Project by Poul-Henning Kamp
9  * and NAI Labs, the Security Research Division of Network Associates, Inc.
10  * under DARPA/SPAWAR contract N66001-01-C-8035 ("CBOSS"), as part of the
11  * DARPA CHATS research program.
12  *
13  * Redistribution and use in source and binary forms, with or without
14  * modification, are permitted provided that the following conditions
15  * are met:
16  * 1. Redistributions of source code must retain the above copyright
17  *    notice, this list of conditions and the following disclaimer.
18  * 2. Redistributions in binary form must reproduce the above copyright
19  *    notice, this list of conditions and the following disclaimer in the
20  *    documentation and/or other materials provided with the distribution.
21  * 3. The names of the authors may not be used to endorse or promote
22  *    products derived from this software without specific prior written
23  *    permission.
24  *
25  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
26  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
28  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
29  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
30  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
31  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
32  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
33  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
34  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
35  * SUCH DAMAGE.
36  */
37 
38 #include <sys/cdefs.h>
39 __FBSDID("$FreeBSD$");
40 
41 #include "opt_ddb.h"
42 
43 #include <sys/param.h>
44 #include <sys/systm.h>
45 #include <sys/devicestat.h>
46 #include <sys/kernel.h>
47 #include <sys/malloc.h>
48 #include <sys/bio.h>
49 #include <sys/sysctl.h>
50 #include <sys/proc.h>
51 #include <sys/kthread.h>
52 #include <sys/lock.h>
53 #include <sys/mutex.h>
54 #include <sys/errno.h>
55 #include <sys/sbuf.h>
56 #include <sys/sdt.h>
57 #include <geom/geom.h>
58 #include <geom/geom_dbg.h>
59 #include <geom/geom_int.h>
60 #include <machine/stdarg.h>
61 
62 #ifdef DDB
63 #include <ddb/ddb.h>
64 #endif
65 
66 #ifdef KDB
67 #include <sys/kdb.h>
68 #endif
69 
70 SDT_PROVIDER_DEFINE(geom);
71 
72 struct class_list_head g_classes = LIST_HEAD_INITIALIZER(g_classes);
73 static struct g_tailq_head geoms = TAILQ_HEAD_INITIALIZER(geoms);
74 char *g_wait_event, *g_wait_up, *g_wait_down;
75 
76 struct g_hh00 {
77 	struct g_class		*mp;
78 	struct g_provider	*pp;
79 	off_t			size;
80 	int			error;
81 	int			post;
82 };
83 
84 void
85 g_dbg_printf(const char *classname, int lvl, struct bio *bp,
86     const char *format,
87     ...)
88 {
89 #ifndef PRINTF_BUFR_SIZE
90 #define PRINTF_BUFR_SIZE 64
91 #endif
92 	char bufr[PRINTF_BUFR_SIZE];
93 	struct sbuf sb, *sbp __unused;
94 	va_list ap;
95 
96 	sbp = sbuf_new(&sb, bufr, sizeof(bufr), SBUF_FIXEDLEN);
97 	KASSERT(sbp != NULL, ("sbuf_new misused?"));
98 
99 	sbuf_set_drain(&sb, sbuf_printf_drain, NULL);
100 
101 	sbuf_cat(&sb, classname);
102 	if (lvl >= 0)
103 		sbuf_printf(&sb, "[%d]", lvl);
104 
105 	va_start(ap, format);
106 	sbuf_vprintf(&sb, format, ap);
107 	va_end(ap);
108 
109 	if (bp != NULL) {
110 		sbuf_putc(&sb, ' ');
111 		g_format_bio(&sb, bp);
112 	}
113 
114 	/* Terminate the debug line with a single '\n'. */
115 	sbuf_nl_terminate(&sb);
116 
117 	/* Flush line to printf. */
118 	sbuf_finish(&sb);
119 	sbuf_delete(&sb);
120 }
121 
122 /*
123  * This event offers a new class a chance to taste all preexisting providers.
124  */
125 static void
126 g_load_class(void *arg, int flag)
127 {
128 	struct g_hh00 *hh;
129 	struct g_class *mp2, *mp;
130 	struct g_geom *gp;
131 	struct g_provider *pp;
132 
133 	g_topology_assert();
134 	if (flag == EV_CANCEL)	/* XXX: can't happen ? */
135 		return;
136 	if (g_shutdown)
137 		return;
138 
139 	hh = arg;
140 	mp = hh->mp;
141 	hh->error = 0;
142 	if (hh->post) {
143 		g_free(hh);
144 		hh = NULL;
145 	}
146 	g_trace(G_T_TOPOLOGY, "g_load_class(%s)", mp->name);
147 	KASSERT(mp->name != NULL && *mp->name != '\0',
148 	    ("GEOM class has no name"));
149 	LIST_FOREACH(mp2, &g_classes, class) {
150 		if (mp2 == mp) {
151 			printf("The GEOM class %s is already loaded.\n",
152 			    mp2->name);
153 			if (hh != NULL)
154 				hh->error = EEXIST;
155 			return;
156 		} else if (strcmp(mp2->name, mp->name) == 0) {
157 			printf("A GEOM class %s is already loaded.\n",
158 			    mp2->name);
159 			if (hh != NULL)
160 				hh->error = EEXIST;
161 			return;
162 		}
163 	}
164 
165 	LIST_INIT(&mp->geom);
166 	LIST_INSERT_HEAD(&g_classes, mp, class);
167 	if (mp->init != NULL)
168 		mp->init(mp);
169 	if (mp->taste == NULL)
170 		return;
171 	LIST_FOREACH(mp2, &g_classes, class) {
172 		if (mp == mp2)
173 			continue;
174 		LIST_FOREACH(gp, &mp2->geom, geom) {
175 			LIST_FOREACH(pp, &gp->provider, provider) {
176 				mp->taste(mp, pp, 0);
177 				g_topology_assert();
178 			}
179 		}
180 	}
181 }
182 
183 static int
184 g_unload_class(struct g_class *mp)
185 {
186 	struct g_geom *gp;
187 	struct g_provider *pp;
188 	struct g_consumer *cp;
189 	int error;
190 
191 	g_topology_lock();
192 	g_trace(G_T_TOPOLOGY, "g_unload_class(%s)", mp->name);
193 retry:
194 	G_VALID_CLASS(mp);
195 	LIST_FOREACH(gp, &mp->geom, geom) {
196 		/* We refuse to unload if anything is open */
197 		LIST_FOREACH(pp, &gp->provider, provider)
198 			if (pp->acr || pp->acw || pp->ace) {
199 				g_topology_unlock();
200 				return (EBUSY);
201 			}
202 		LIST_FOREACH(cp, &gp->consumer, consumer)
203 			if (cp->acr || cp->acw || cp->ace) {
204 				g_topology_unlock();
205 				return (EBUSY);
206 			}
207 		/* If the geom is withering, wait for it to finish. */
208 		if (gp->flags & G_GEOM_WITHER) {
209 			g_topology_sleep(mp, 1);
210 			goto retry;
211 		}
212 	}
213 
214 	/*
215 	 * We allow unloading if we have no geoms, or a class
216 	 * method we can use to get rid of them.
217 	 */
218 	if (!LIST_EMPTY(&mp->geom) && mp->destroy_geom == NULL) {
219 		g_topology_unlock();
220 		return (EOPNOTSUPP);
221 	}
222 
223 	/* Bar new entries */
224 	mp->taste = NULL;
225 
226 	LIST_FOREACH(gp, &mp->geom, geom) {
227 		error = mp->destroy_geom(NULL, mp, gp);
228 		if (error != 0) {
229 			g_topology_unlock();
230 			return (error);
231 		}
232 	}
233 	/* Wait for withering to finish. */
234 	for (;;) {
235 		gp = LIST_FIRST(&mp->geom);
236 		if (gp == NULL)
237 			break;
238 		KASSERT(gp->flags & G_GEOM_WITHER,
239 		   ("Non-withering geom in class %s", mp->name));
240 		g_topology_sleep(mp, 1);
241 	}
242 	G_VALID_CLASS(mp);
243 	if (mp->fini != NULL)
244 		mp->fini(mp);
245 	LIST_REMOVE(mp, class);
246 	g_topology_unlock();
247 
248 	return (0);
249 }
250 
251 int
252 g_modevent(module_t mod, int type, void *data)
253 {
254 	struct g_hh00 *hh;
255 	int error;
256 	static int g_ignition;
257 	struct g_class *mp;
258 
259 	mp = data;
260 	if (mp->version != G_VERSION) {
261 		printf("GEOM class %s has Wrong version %x\n",
262 		    mp->name, mp->version);
263 		return (EINVAL);
264 	}
265 	if (!g_ignition) {
266 		g_ignition++;
267 		g_init();
268 	}
269 	error = EOPNOTSUPP;
270 	switch (type) {
271 	case MOD_LOAD:
272 		g_trace(G_T_TOPOLOGY, "g_modevent(%s, LOAD)", mp->name);
273 		hh = g_malloc(sizeof *hh, M_WAITOK | M_ZERO);
274 		hh->mp = mp;
275 		/*
276 		 * Once the system is not cold, MOD_LOAD calls will be
277 		 * from the userland and the g_event thread will be able
278 		 * to acknowledge their completion.
279 		 */
280 		if (cold) {
281 			hh->post = 1;
282 			error = g_post_event(g_load_class, hh, M_WAITOK, NULL);
283 		} else {
284 			error = g_waitfor_event(g_load_class, hh, M_WAITOK,
285 			    NULL);
286 			if (error == 0)
287 				error = hh->error;
288 			g_free(hh);
289 		}
290 		break;
291 	case MOD_UNLOAD:
292 		g_trace(G_T_TOPOLOGY, "g_modevent(%s, UNLOAD)", mp->name);
293 		error = g_unload_class(mp);
294 		if (error == 0) {
295 			KASSERT(LIST_EMPTY(&mp->geom),
296 			    ("Unloaded class (%s) still has geom", mp->name));
297 		}
298 		break;
299 	}
300 	return (error);
301 }
302 
303 static void
304 g_retaste_event(void *arg, int flag)
305 {
306 	struct g_class *mp, *mp2;
307 	struct g_geom *gp;
308 	struct g_hh00 *hh;
309 	struct g_provider *pp;
310 	struct g_consumer *cp;
311 
312 	g_topology_assert();
313 	if (flag == EV_CANCEL)  /* XXX: can't happen ? */
314 		return;
315 	if (g_shutdown || g_notaste)
316 		return;
317 
318 	hh = arg;
319 	mp = hh->mp;
320 	hh->error = 0;
321 	if (hh->post) {
322 		g_free(hh);
323 		hh = NULL;
324 	}
325 	g_trace(G_T_TOPOLOGY, "g_retaste(%s)", mp->name);
326 
327 	LIST_FOREACH(mp2, &g_classes, class) {
328 		LIST_FOREACH(gp, &mp2->geom, geom) {
329 			LIST_FOREACH(pp, &gp->provider, provider) {
330 				if (pp->acr || pp->acw || pp->ace)
331 					continue;
332 				LIST_FOREACH(cp, &pp->consumers, consumers) {
333 					if (cp->geom->class == mp &&
334 					    (cp->flags & G_CF_ORPHAN) == 0)
335 						break;
336 				}
337 				if (cp != NULL) {
338 					cp->flags |= G_CF_ORPHAN;
339 					g_wither_geom(cp->geom, ENXIO);
340 				}
341 				mp->taste(mp, pp, 0);
342 				g_topology_assert();
343 			}
344 		}
345 	}
346 }
347 
348 int
349 g_retaste(struct g_class *mp)
350 {
351 	struct g_hh00 *hh;
352 	int error;
353 
354 	if (mp->taste == NULL)
355 		return (EINVAL);
356 
357 	hh = g_malloc(sizeof *hh, M_WAITOK | M_ZERO);
358 	hh->mp = mp;
359 
360 	if (cold) {
361 		hh->post = 1;
362 		error = g_post_event(g_retaste_event, hh, M_WAITOK, NULL);
363 	} else {
364 		error = g_waitfor_event(g_retaste_event, hh, M_WAITOK, NULL);
365 		if (error == 0)
366 			error = hh->error;
367 		g_free(hh);
368 	}
369 
370 	return (error);
371 }
372 
373 struct g_geom *
374 g_new_geomf(struct g_class *mp, const char *fmt, ...)
375 {
376 	struct g_geom *gp;
377 	va_list ap;
378 	struct sbuf *sb;
379 
380 	g_topology_assert();
381 	G_VALID_CLASS(mp);
382 	sb = sbuf_new_auto();
383 	va_start(ap, fmt);
384 	sbuf_vprintf(sb, fmt, ap);
385 	va_end(ap);
386 	sbuf_finish(sb);
387 	gp = g_malloc(sizeof *gp, M_WAITOK | M_ZERO);
388 	gp->name = g_malloc(sbuf_len(sb) + 1, M_WAITOK | M_ZERO);
389 	gp->class = mp;
390 	gp->rank = 1;
391 	LIST_INIT(&gp->consumer);
392 	LIST_INIT(&gp->provider);
393 	LIST_INSERT_HEAD(&mp->geom, gp, geom);
394 	TAILQ_INSERT_HEAD(&geoms, gp, geoms);
395 	strcpy(gp->name, sbuf_data(sb));
396 	sbuf_delete(sb);
397 	/* Fill in defaults from class */
398 	gp->start = mp->start;
399 	gp->spoiled = mp->spoiled;
400 	gp->attrchanged = mp->attrchanged;
401 	gp->providergone = mp->providergone;
402 	gp->dumpconf = mp->dumpconf;
403 	gp->access = mp->access;
404 	gp->orphan = mp->orphan;
405 	gp->ioctl = mp->ioctl;
406 	gp->resize = mp->resize;
407 	return (gp);
408 }
409 
410 void
411 g_destroy_geom(struct g_geom *gp)
412 {
413 
414 	g_topology_assert();
415 	G_VALID_GEOM(gp);
416 	g_trace(G_T_TOPOLOGY, "g_destroy_geom(%p(%s))", gp, gp->name);
417 	KASSERT(LIST_EMPTY(&gp->consumer),
418 	    ("g_destroy_geom(%s) with consumer(s) [%p]",
419 	    gp->name, LIST_FIRST(&gp->consumer)));
420 	KASSERT(LIST_EMPTY(&gp->provider),
421 	    ("g_destroy_geom(%s) with provider(s) [%p]",
422 	    gp->name, LIST_FIRST(&gp->provider)));
423 	g_cancel_event(gp);
424 	LIST_REMOVE(gp, geom);
425 	TAILQ_REMOVE(&geoms, gp, geoms);
426 	g_free(gp->name);
427 	g_free(gp);
428 }
429 
430 /*
431  * This function is called (repeatedly) until the geom has withered away.
432  */
433 void
434 g_wither_geom(struct g_geom *gp, int error)
435 {
436 	struct g_provider *pp;
437 
438 	g_topology_assert();
439 	G_VALID_GEOM(gp);
440 	g_trace(G_T_TOPOLOGY, "g_wither_geom(%p(%s))", gp, gp->name);
441 	if (!(gp->flags & G_GEOM_WITHER)) {
442 		gp->flags |= G_GEOM_WITHER;
443 		LIST_FOREACH(pp, &gp->provider, provider)
444 			if (!(pp->flags & G_PF_ORPHAN))
445 				g_orphan_provider(pp, error);
446 	}
447 	g_do_wither();
448 }
449 
450 /*
451  * Convenience function to destroy a particular provider.
452  */
453 void
454 g_wither_provider(struct g_provider *pp, int error)
455 {
456 
457 	pp->flags |= G_PF_WITHER;
458 	if (!(pp->flags & G_PF_ORPHAN))
459 		g_orphan_provider(pp, error);
460 }
461 
462 /*
463  * This function is called (repeatedly) until the has withered away.
464  */
465 void
466 g_wither_geom_close(struct g_geom *gp, int error)
467 {
468 	struct g_consumer *cp;
469 
470 	g_topology_assert();
471 	G_VALID_GEOM(gp);
472 	g_trace(G_T_TOPOLOGY, "g_wither_geom_close(%p(%s))", gp, gp->name);
473 	LIST_FOREACH(cp, &gp->consumer, consumer)
474 		if (cp->acr || cp->acw || cp->ace)
475 			g_access(cp, -cp->acr, -cp->acw, -cp->ace);
476 	g_wither_geom(gp, error);
477 }
478 
479 /*
480  * This function is called (repeatedly) until we cant wash away more
481  * withered bits at present.
482  */
483 void
484 g_wither_washer(void)
485 {
486 	struct g_class *mp;
487 	struct g_geom *gp, *gp2;
488 	struct g_provider *pp, *pp2;
489 	struct g_consumer *cp, *cp2;
490 
491 	g_topology_assert();
492 	LIST_FOREACH(mp, &g_classes, class) {
493 		LIST_FOREACH_SAFE(gp, &mp->geom, geom, gp2) {
494 			LIST_FOREACH_SAFE(pp, &gp->provider, provider, pp2) {
495 				if (!(pp->flags & G_PF_WITHER))
496 					continue;
497 				if (LIST_EMPTY(&pp->consumers))
498 					g_destroy_provider(pp);
499 			}
500 			if (!(gp->flags & G_GEOM_WITHER))
501 				continue;
502 			LIST_FOREACH_SAFE(pp, &gp->provider, provider, pp2) {
503 				if (LIST_EMPTY(&pp->consumers))
504 					g_destroy_provider(pp);
505 			}
506 			LIST_FOREACH_SAFE(cp, &gp->consumer, consumer, cp2) {
507 				if (cp->acr || cp->acw || cp->ace)
508 					continue;
509 				if (cp->provider != NULL)
510 					g_detach(cp);
511 				g_destroy_consumer(cp);
512 			}
513 			if (LIST_EMPTY(&gp->provider) &&
514 			    LIST_EMPTY(&gp->consumer))
515 				g_destroy_geom(gp);
516 		}
517 	}
518 }
519 
520 struct g_consumer *
521 g_new_consumer(struct g_geom *gp)
522 {
523 	struct g_consumer *cp;
524 
525 	g_topology_assert();
526 	G_VALID_GEOM(gp);
527 	KASSERT(!(gp->flags & G_GEOM_WITHER),
528 	    ("g_new_consumer on WITHERing geom(%s) (class %s)",
529 	    gp->name, gp->class->name));
530 	KASSERT(gp->orphan != NULL,
531 	    ("g_new_consumer on geom(%s) (class %s) without orphan",
532 	    gp->name, gp->class->name));
533 
534 	cp = g_malloc(sizeof *cp, M_WAITOK | M_ZERO);
535 	cp->geom = gp;
536 	cp->stat = devstat_new_entry(cp, -1, 0, DEVSTAT_ALL_SUPPORTED,
537 	    DEVSTAT_TYPE_DIRECT, DEVSTAT_PRIORITY_MAX);
538 	LIST_INSERT_HEAD(&gp->consumer, cp, consumer);
539 	return(cp);
540 }
541 
542 void
543 g_destroy_consumer(struct g_consumer *cp)
544 {
545 	struct g_geom *gp;
546 
547 	g_topology_assert();
548 	G_VALID_CONSUMER(cp);
549 	g_trace(G_T_TOPOLOGY, "g_destroy_consumer(%p)", cp);
550 	KASSERT (cp->provider == NULL, ("g_destroy_consumer but attached"));
551 	KASSERT (cp->acr == 0, ("g_destroy_consumer with acr"));
552 	KASSERT (cp->acw == 0, ("g_destroy_consumer with acw"));
553 	KASSERT (cp->ace == 0, ("g_destroy_consumer with ace"));
554 	g_cancel_event(cp);
555 	gp = cp->geom;
556 	LIST_REMOVE(cp, consumer);
557 	devstat_remove_entry(cp->stat);
558 	g_free(cp);
559 	if (gp->flags & G_GEOM_WITHER)
560 		g_do_wither();
561 }
562 
563 static void
564 g_new_provider_event(void *arg, int flag)
565 {
566 	struct g_class *mp;
567 	struct g_provider *pp;
568 	struct g_consumer *cp, *next_cp;
569 
570 	g_topology_assert();
571 	if (flag == EV_CANCEL)
572 		return;
573 	if (g_shutdown)
574 		return;
575 	pp = arg;
576 	G_VALID_PROVIDER(pp);
577 	if ((pp->flags & G_PF_WITHER) != 0)
578 		return;
579 	LIST_FOREACH_SAFE(cp, &pp->consumers, consumers, next_cp) {
580 		if ((cp->flags & G_CF_ORPHAN) == 0 &&
581 		    cp->geom->attrchanged != NULL)
582 			cp->geom->attrchanged(cp, "GEOM::media");
583 	}
584 	if (g_notaste)
585 		return;
586 	LIST_FOREACH(mp, &g_classes, class) {
587 		if (mp->taste == NULL)
588 			continue;
589 		LIST_FOREACH(cp, &pp->consumers, consumers)
590 			if (cp->geom->class == mp &&
591 			    (cp->flags & G_CF_ORPHAN) == 0)
592 				break;
593 		if (cp != NULL)
594 			continue;
595 		mp->taste(mp, pp, 0);
596 		g_topology_assert();
597 	}
598 }
599 
600 struct g_provider *
601 g_new_providerf(struct g_geom *gp, const char *fmt, ...)
602 {
603 	struct g_provider *pp;
604 	struct sbuf *sb;
605 	va_list ap;
606 
607 	g_topology_assert();
608 	G_VALID_GEOM(gp);
609 	KASSERT(gp->access != NULL,
610 	    ("new provider on geom(%s) without ->access (class %s)",
611 	    gp->name, gp->class->name));
612 	KASSERT(gp->start != NULL,
613 	    ("new provider on geom(%s) without ->start (class %s)",
614 	    gp->name, gp->class->name));
615 	KASSERT(!(gp->flags & G_GEOM_WITHER),
616 	    ("new provider on WITHERing geom(%s) (class %s)",
617 	    gp->name, gp->class->name));
618 	sb = sbuf_new_auto();
619 	va_start(ap, fmt);
620 	sbuf_vprintf(sb, fmt, ap);
621 	va_end(ap);
622 	sbuf_finish(sb);
623 	pp = g_malloc(sizeof *pp + sbuf_len(sb) + 1, M_WAITOK | M_ZERO);
624 	pp->name = (char *)(pp + 1);
625 	strcpy(pp->name, sbuf_data(sb));
626 	sbuf_delete(sb);
627 	LIST_INIT(&pp->consumers);
628 	LIST_INIT(&pp->aliases);
629 	pp->error = ENXIO;
630 	pp->geom = gp;
631 	pp->stat = devstat_new_entry(pp, -1, 0, DEVSTAT_ALL_SUPPORTED,
632 	    DEVSTAT_TYPE_DIRECT, DEVSTAT_PRIORITY_MAX);
633 	LIST_INSERT_HEAD(&gp->provider, pp, provider);
634 	g_post_event(g_new_provider_event, pp, M_WAITOK, pp, gp, NULL);
635 	return (pp);
636 }
637 
638 void
639 g_provider_add_alias(struct g_provider *pp, const char *fmt, ...)
640 {
641 	struct sbuf *sb;
642 	struct g_geom_alias *gap;
643 	va_list ap;
644 
645 	/*
646 	 * Generate the alias string and save it in the list.
647 	 */
648 	sb = sbuf_new_auto();
649 	va_start(ap, fmt);
650 	sbuf_vprintf(sb, fmt, ap);
651 	va_end(ap);
652 	sbuf_finish(sb);
653 
654 	LIST_FOREACH(gap, &pp->aliases, ga_next) {
655 		if (strcmp(gap->ga_alias, sbuf_data(sb)) != 0)
656 			continue;
657 		/* Don't re-add the same alias. */
658 		sbuf_delete(sb);
659 		return;
660 	}
661 
662 	gap = g_malloc(sizeof(*gap) + sbuf_len(sb) + 1, M_WAITOK | M_ZERO);
663 	memcpy((char *)(gap + 1), sbuf_data(sb), sbuf_len(sb));
664 	sbuf_delete(sb);
665 	gap->ga_alias = (const char *)(gap + 1);
666 	LIST_INSERT_HEAD(&pp->aliases, gap, ga_next);
667 }
668 
669 void
670 g_error_provider(struct g_provider *pp, int error)
671 {
672 
673 	/* G_VALID_PROVIDER(pp);  We may not have g_topology */
674 	pp->error = error;
675 }
676 
677 static void
678 g_resize_provider_event(void *arg, int flag)
679 {
680 	struct g_hh00 *hh;
681 	struct g_class *mp;
682 	struct g_geom *gp;
683 	struct g_provider *pp;
684 	struct g_consumer *cp, *cp2;
685 	off_t size;
686 
687 	g_topology_assert();
688 	if (g_shutdown)
689 		return;
690 
691 	hh = arg;
692 	pp = hh->pp;
693 	size = hh->size;
694 	g_free(hh);
695 
696 	G_VALID_PROVIDER(pp);
697 	KASSERT(!(pp->flags & G_PF_WITHER),
698 	    ("g_resize_provider_event but withered"));
699 	g_trace(G_T_TOPOLOGY, "g_resize_provider_event(%p)", pp);
700 
701 	LIST_FOREACH_SAFE(cp, &pp->consumers, consumers, cp2) {
702 		gp = cp->geom;
703 		if (gp->resize == NULL && size < pp->mediasize) {
704 			/*
705 			 * XXX: g_dev_orphan method does deferred destroying
706 			 * and it is possible, that other event could already
707 			 * call the orphan method. Check consumer's flags to
708 			 * do not schedule it twice.
709 			 */
710 			if (cp->flags & G_CF_ORPHAN)
711 				continue;
712 			cp->flags |= G_CF_ORPHAN;
713 			cp->geom->orphan(cp);
714 		}
715 	}
716 
717 	pp->mediasize = size;
718 
719 	LIST_FOREACH_SAFE(cp, &pp->consumers, consumers, cp2) {
720 		gp = cp->geom;
721 		if ((gp->flags & G_GEOM_WITHER) == 0 && gp->resize != NULL)
722 			gp->resize(cp);
723 	}
724 
725 	/*
726 	 * After resizing, the previously invalid GEOM class metadata
727 	 * might become valid.  This means we should retaste.
728 	 */
729 	LIST_FOREACH(mp, &g_classes, class) {
730 		if (mp->taste == NULL)
731 			continue;
732 		LIST_FOREACH(cp, &pp->consumers, consumers)
733 			if (cp->geom->class == mp &&
734 			    (cp->flags & G_CF_ORPHAN) == 0)
735 				break;
736 		if (cp != NULL)
737 			continue;
738 		mp->taste(mp, pp, 0);
739 		g_topology_assert();
740 	}
741 }
742 
743 void
744 g_resize_provider(struct g_provider *pp, off_t size)
745 {
746 	struct g_hh00 *hh;
747 
748 	G_VALID_PROVIDER(pp);
749 	if (pp->flags & G_PF_WITHER)
750 		return;
751 
752 	if (size == pp->mediasize)
753 		return;
754 
755 	hh = g_malloc(sizeof *hh, M_WAITOK | M_ZERO);
756 	hh->pp = pp;
757 	hh->size = size;
758 	g_post_event(g_resize_provider_event, hh, M_WAITOK, NULL);
759 }
760 
761 struct g_provider *
762 g_provider_by_name(char const *arg)
763 {
764 	struct g_class *cp;
765 	struct g_geom *gp;
766 	struct g_provider *pp, *wpp;
767 
768 	if (strncmp(arg, _PATH_DEV, sizeof(_PATH_DEV) - 1) == 0)
769 		arg += sizeof(_PATH_DEV) - 1;
770 
771 	wpp = NULL;
772 	LIST_FOREACH(cp, &g_classes, class) {
773 		LIST_FOREACH(gp, &cp->geom, geom) {
774 			LIST_FOREACH(pp, &gp->provider, provider) {
775 				if (strcmp(arg, pp->name) != 0)
776 					continue;
777 				if ((gp->flags & G_GEOM_WITHER) == 0 &&
778 				    (pp->flags & G_PF_WITHER) == 0)
779 					return (pp);
780 				else
781 					wpp = pp;
782 			}
783 		}
784 	}
785 
786 	return (wpp);
787 }
788 
789 void
790 g_destroy_provider(struct g_provider *pp)
791 {
792 	struct g_geom *gp;
793 	struct g_geom_alias *gap, *gaptmp;
794 
795 	g_topology_assert();
796 	G_VALID_PROVIDER(pp);
797 	KASSERT(LIST_EMPTY(&pp->consumers),
798 	    ("g_destroy_provider but attached"));
799 	KASSERT (pp->acr == 0, ("g_destroy_provider with acr"));
800 	KASSERT (pp->acw == 0, ("g_destroy_provider with acw"));
801 	KASSERT (pp->ace == 0, ("g_destroy_provider with ace"));
802 	g_cancel_event(pp);
803 	LIST_REMOVE(pp, provider);
804 	gp = pp->geom;
805 	devstat_remove_entry(pp->stat);
806 	/*
807 	 * If a callback was provided, send notification that the provider
808 	 * is now gone.
809 	 */
810 	if (gp->providergone != NULL)
811 		gp->providergone(pp);
812 	LIST_FOREACH_SAFE(gap, &pp->aliases, ga_next, gaptmp)
813 		g_free(gap);
814 	g_free(pp);
815 	if ((gp->flags & G_GEOM_WITHER))
816 		g_do_wither();
817 }
818 
819 /*
820  * We keep the "geoms" list sorted by topological order (== increasing
821  * numerical rank) at all times.
822  * When an attach is done, the attaching geoms rank is invalidated
823  * and it is moved to the tail of the list.
824  * All geoms later in the sequence has their ranks reevaluated in
825  * sequence.  If we cannot assign rank to a geom because it's
826  * prerequisites do not have rank, we move that element to the tail
827  * of the sequence with invalid rank as well.
828  * At some point we encounter our original geom and if we stil fail
829  * to assign it a rank, there must be a loop and we fail back to
830  * g_attach() which detach again and calls redo_rank again
831  * to fix up the damage.
832  * It would be much simpler code wise to do it recursively, but we
833  * can't risk that on the kernel stack.
834  */
835 
836 static int
837 redo_rank(struct g_geom *gp)
838 {
839 	struct g_consumer *cp;
840 	struct g_geom *gp1, *gp2;
841 	int n, m;
842 
843 	g_topology_assert();
844 	G_VALID_GEOM(gp);
845 
846 	/* Invalidate this geoms rank and move it to the tail */
847 	gp1 = TAILQ_NEXT(gp, geoms);
848 	if (gp1 != NULL) {
849 		gp->rank = 0;
850 		TAILQ_REMOVE(&geoms, gp, geoms);
851 		TAILQ_INSERT_TAIL(&geoms, gp, geoms);
852 	} else {
853 		gp1 = gp;
854 	}
855 
856 	/* re-rank the rest of the sequence */
857 	for (; gp1 != NULL; gp1 = gp2) {
858 		gp1->rank = 0;
859 		m = 1;
860 		LIST_FOREACH(cp, &gp1->consumer, consumer) {
861 			if (cp->provider == NULL)
862 				continue;
863 			n = cp->provider->geom->rank;
864 			if (n == 0) {
865 				m = 0;
866 				break;
867 			} else if (n >= m)
868 				m = n + 1;
869 		}
870 		gp1->rank = m;
871 		gp2 = TAILQ_NEXT(gp1, geoms);
872 
873 		/* got a rank, moving on */
874 		if (m != 0)
875 			continue;
876 
877 		/* no rank to original geom means loop */
878 		if (gp == gp1)
879 			return (ELOOP);
880 
881 		/* no rank, put it at the end move on */
882 		TAILQ_REMOVE(&geoms, gp1, geoms);
883 		TAILQ_INSERT_TAIL(&geoms, gp1, geoms);
884 	}
885 	return (0);
886 }
887 
888 int
889 g_attach(struct g_consumer *cp, struct g_provider *pp)
890 {
891 	int error;
892 
893 	g_topology_assert();
894 	G_VALID_CONSUMER(cp);
895 	G_VALID_PROVIDER(pp);
896 	g_trace(G_T_TOPOLOGY, "g_attach(%p, %p)", cp, pp);
897 	KASSERT(cp->provider == NULL, ("attach but attached"));
898 	if ((pp->flags & (G_PF_ORPHAN | G_PF_WITHER)) != 0)
899 		return (ENXIO);
900 	cp->provider = pp;
901 	cp->flags &= ~G_CF_ORPHAN;
902 	LIST_INSERT_HEAD(&pp->consumers, cp, consumers);
903 	error = redo_rank(cp->geom);
904 	if (error) {
905 		LIST_REMOVE(cp, consumers);
906 		cp->provider = NULL;
907 		redo_rank(cp->geom);
908 	}
909 	return (error);
910 }
911 
912 void
913 g_detach(struct g_consumer *cp)
914 {
915 	struct g_provider *pp;
916 
917 	g_topology_assert();
918 	G_VALID_CONSUMER(cp);
919 	g_trace(G_T_TOPOLOGY, "g_detach(%p)", cp);
920 	KASSERT(cp->provider != NULL, ("detach but not attached"));
921 	KASSERT(cp->acr == 0, ("detach but nonzero acr"));
922 	KASSERT(cp->acw == 0, ("detach but nonzero acw"));
923 	KASSERT(cp->ace == 0, ("detach but nonzero ace"));
924 	KASSERT(cp->nstart == cp->nend,
925 	    ("detach with active requests"));
926 	pp = cp->provider;
927 	LIST_REMOVE(cp, consumers);
928 	cp->provider = NULL;
929 	if ((cp->geom->flags & G_GEOM_WITHER) ||
930 	    (pp->geom->flags & G_GEOM_WITHER) ||
931 	    (pp->flags & G_PF_WITHER))
932 		g_do_wither();
933 	redo_rank(cp->geom);
934 }
935 
936 /*
937  * g_access()
938  *
939  * Access-check with delta values.  The question asked is "can provider
940  * "cp" change the access counters by the relative amounts dc[rwe] ?"
941  */
942 
943 int
944 g_access(struct g_consumer *cp, int dcr, int dcw, int dce)
945 {
946 	struct g_provider *pp;
947 	struct g_geom *gp;
948 	int pw, pe;
949 #ifdef INVARIANTS
950 	int sr, sw, se;
951 #endif
952 	int error;
953 
954 	g_topology_assert();
955 	G_VALID_CONSUMER(cp);
956 	pp = cp->provider;
957 	KASSERT(pp != NULL, ("access but not attached"));
958 	G_VALID_PROVIDER(pp);
959 	gp = pp->geom;
960 
961 	g_trace(G_T_ACCESS, "g_access(%p(%s), %d, %d, %d)",
962 	    cp, pp->name, dcr, dcw, dce);
963 
964 	KASSERT(cp->acr + dcr >= 0, ("access resulting in negative acr"));
965 	KASSERT(cp->acw + dcw >= 0, ("access resulting in negative acw"));
966 	KASSERT(cp->ace + dce >= 0, ("access resulting in negative ace"));
967 	KASSERT(dcr != 0 || dcw != 0 || dce != 0, ("NOP access request"));
968 	KASSERT(cp->acr + dcr != 0 || cp->acw + dcw != 0 ||
969 	    cp->ace + dce != 0 || cp->nstart == cp->nend,
970 	    ("Last close with active requests"));
971 	KASSERT(gp->access != NULL, ("NULL geom->access"));
972 
973 	/*
974 	 * If our class cares about being spoiled, and we have been, we
975 	 * are probably just ahead of the event telling us that.  Fail
976 	 * now rather than having to unravel this later.
977 	 */
978 	if (cp->geom->spoiled != NULL && (cp->flags & G_CF_SPOILED) &&
979 	    (dcr > 0 || dcw > 0 || dce > 0))
980 		return (ENXIO);
981 
982 	/*
983 	 * A number of GEOM classes either need to perform an I/O on the first
984 	 * open or to acquire a different subsystem's lock.  To do that they
985 	 * may have to drop the topology lock.
986 	 * Other GEOM classes perform special actions when opening a lower rank
987 	 * geom for the first time.  As a result, more than one thread may
988 	 * end up performing the special actions.
989 	 * So, we prevent concurrent "first" opens by marking the consumer with
990 	 * special flag.
991 	 *
992 	 * Note that if the geom's access method never drops the topology lock,
993 	 * then we will never see G_GEOM_IN_ACCESS here.
994 	 */
995 	while ((gp->flags & G_GEOM_IN_ACCESS) != 0) {
996 		g_trace(G_T_ACCESS,
997 		    "%s: race on geom %s via provider %s and consumer of %s",
998 		    __func__, gp->name, pp->name, cp->geom->name);
999 		gp->flags |= G_GEOM_ACCESS_WAIT;
1000 		g_topology_sleep(gp, 0);
1001 	}
1002 
1003 	/*
1004 	 * Figure out what counts the provider would have had, if this
1005 	 * consumer had (r0w0e0) at this time.
1006 	 */
1007 	pw = pp->acw - cp->acw;
1008 	pe = pp->ace - cp->ace;
1009 
1010 	g_trace(G_T_ACCESS,
1011     "open delta:[r%dw%de%d] old:[r%dw%de%d] provider:[r%dw%de%d] %p(%s)",
1012 	    dcr, dcw, dce,
1013 	    cp->acr, cp->acw, cp->ace,
1014 	    pp->acr, pp->acw, pp->ace,
1015 	    pp, pp->name);
1016 
1017 	/* If foot-shooting is enabled, any open on rank#1 is OK */
1018 	if ((g_debugflags & G_F_FOOTSHOOTING) && gp->rank == 1)
1019 		;
1020 	/* If we try exclusive but already write: fail */
1021 	else if (dce > 0 && pw > 0)
1022 		return (EPERM);
1023 	/* If we try write but already exclusive: fail */
1024 	else if (dcw > 0 && pe > 0)
1025 		return (EPERM);
1026 	/* If we try to open more but provider is error'ed: fail */
1027 	else if ((dcr > 0 || dcw > 0 || dce > 0) && pp->error != 0) {
1028 		printf("%s(%d): provider %s has error %d set\n",
1029 		    __func__, __LINE__, pp->name, pp->error);
1030 		return (pp->error);
1031 	}
1032 
1033 	/* Ok then... */
1034 
1035 #ifdef INVARIANTS
1036 	sr = cp->acr;
1037 	sw = cp->acw;
1038 	se = cp->ace;
1039 #endif
1040 	gp->flags |= G_GEOM_IN_ACCESS;
1041 	error = gp->access(pp, dcr, dcw, dce);
1042 	KASSERT(dcr > 0 || dcw > 0 || dce > 0 || error == 0,
1043 	    ("Geom provider %s::%s dcr=%d dcw=%d dce=%d error=%d failed "
1044 	    "closing ->access()", gp->class->name, pp->name, dcr, dcw,
1045 	    dce, error));
1046 
1047 	g_topology_assert();
1048 	gp->flags &= ~G_GEOM_IN_ACCESS;
1049 	KASSERT(cp->acr == sr && cp->acw == sw && cp->ace == se,
1050 	    ("Access counts changed during geom->access"));
1051 	if ((gp->flags & G_GEOM_ACCESS_WAIT) != 0) {
1052 		gp->flags &= ~G_GEOM_ACCESS_WAIT;
1053 		wakeup(gp);
1054 	}
1055 
1056 	if (!error) {
1057 		/*
1058 		 * If we open first write, spoil any partner consumers.
1059 		 * If we close last write and provider is not errored,
1060 		 * trigger re-taste.
1061 		 */
1062 		if (pp->acw == 0 && dcw != 0)
1063 			g_spoil(pp, cp);
1064 		else if (pp->acw != 0 && pp->acw == -dcw && pp->error == 0 &&
1065 		    !(gp->flags & G_GEOM_WITHER))
1066 			g_post_event(g_new_provider_event, pp, M_WAITOK,
1067 			    pp, NULL);
1068 
1069 		pp->acr += dcr;
1070 		pp->acw += dcw;
1071 		pp->ace += dce;
1072 		cp->acr += dcr;
1073 		cp->acw += dcw;
1074 		cp->ace += dce;
1075 		if (pp->acr != 0 || pp->acw != 0 || pp->ace != 0)
1076 			KASSERT(pp->sectorsize > 0,
1077 			    ("Provider %s lacks sectorsize", pp->name));
1078 		if ((cp->geom->flags & G_GEOM_WITHER) &&
1079 		    cp->acr == 0 && cp->acw == 0 && cp->ace == 0)
1080 			g_do_wither();
1081 	}
1082 	return (error);
1083 }
1084 
1085 int
1086 g_handleattr_int(struct bio *bp, const char *attribute, int val)
1087 {
1088 
1089 	return (g_handleattr(bp, attribute, &val, sizeof val));
1090 }
1091 
1092 int
1093 g_handleattr_uint16_t(struct bio *bp, const char *attribute, uint16_t val)
1094 {
1095 
1096 	return (g_handleattr(bp, attribute, &val, sizeof val));
1097 }
1098 
1099 int
1100 g_handleattr_off_t(struct bio *bp, const char *attribute, off_t val)
1101 {
1102 
1103 	return (g_handleattr(bp, attribute, &val, sizeof val));
1104 }
1105 
1106 int
1107 g_handleattr_str(struct bio *bp, const char *attribute, const char *str)
1108 {
1109 
1110 	return (g_handleattr(bp, attribute, str, 0));
1111 }
1112 
1113 int
1114 g_handleattr(struct bio *bp, const char *attribute, const void *val, int len)
1115 {
1116 	int error = 0;
1117 
1118 	if (strcmp(bp->bio_attribute, attribute))
1119 		return (0);
1120 	if (len == 0) {
1121 		bzero(bp->bio_data, bp->bio_length);
1122 		if (strlcpy(bp->bio_data, val, bp->bio_length) >=
1123 		    bp->bio_length) {
1124 			printf("%s: %s %s bio_length %jd strlen %zu -> EFAULT\n",
1125 			    __func__, bp->bio_to->name, attribute,
1126 			    (intmax_t)bp->bio_length, strlen(val));
1127 			error = EFAULT;
1128 		}
1129 	} else if (bp->bio_length == len) {
1130 		bcopy(val, bp->bio_data, len);
1131 	} else {
1132 		printf("%s: %s %s bio_length %jd len %d -> EFAULT\n", __func__,
1133 		    bp->bio_to->name, attribute, (intmax_t)bp->bio_length, len);
1134 		error = EFAULT;
1135 	}
1136 	if (error == 0)
1137 		bp->bio_completed = bp->bio_length;
1138 	g_io_deliver(bp, error);
1139 	return (1);
1140 }
1141 
1142 int
1143 g_std_access(struct g_provider *pp,
1144 	int dr __unused, int dw __unused, int de __unused)
1145 {
1146 
1147 	g_topology_assert();
1148 	G_VALID_PROVIDER(pp);
1149         return (0);
1150 }
1151 
1152 void
1153 g_std_done(struct bio *bp)
1154 {
1155 	struct bio *bp2;
1156 
1157 	bp2 = bp->bio_parent;
1158 	if (bp2->bio_error == 0)
1159 		bp2->bio_error = bp->bio_error;
1160 	bp2->bio_completed += bp->bio_completed;
1161 	g_destroy_bio(bp);
1162 	bp2->bio_inbed++;
1163 	if (bp2->bio_children == bp2->bio_inbed) {
1164 		if (bp2->bio_cmd == BIO_SPEEDUP)
1165 			bp2->bio_completed = bp2->bio_length;
1166 		g_io_deliver(bp2, bp2->bio_error);
1167 	}
1168 }
1169 
1170 /* XXX: maybe this is only g_slice_spoiled */
1171 
1172 void
1173 g_std_spoiled(struct g_consumer *cp)
1174 {
1175 	struct g_geom *gp;
1176 	struct g_provider *pp;
1177 
1178 	g_topology_assert();
1179 	G_VALID_CONSUMER(cp);
1180 	g_trace(G_T_TOPOLOGY, "g_std_spoiled(%p)", cp);
1181 	cp->flags |= G_CF_ORPHAN;
1182 	g_detach(cp);
1183 	gp = cp->geom;
1184 	LIST_FOREACH(pp, &gp->provider, provider)
1185 		g_orphan_provider(pp, ENXIO);
1186 	g_destroy_consumer(cp);
1187 	if (LIST_EMPTY(&gp->provider) && LIST_EMPTY(&gp->consumer))
1188 		g_destroy_geom(gp);
1189 	else
1190 		gp->flags |= G_GEOM_WITHER;
1191 }
1192 
1193 /*
1194  * Spoiling happens when a provider is opened for writing, but consumers
1195  * which are configured by in-band data are attached (slicers for instance).
1196  * Since the write might potentially change the in-band data, such consumers
1197  * need to re-evaluate their existence after the writing session closes.
1198  * We do this by (offering to) tear them down when the open for write happens
1199  * in return for a re-taste when it closes again.
1200  * Together with the fact that such consumers grab an 'e' bit whenever they
1201  * are open, regardless of mode, this ends up DTRT.
1202  */
1203 
1204 static void
1205 g_spoil_event(void *arg, int flag)
1206 {
1207 	struct g_provider *pp;
1208 	struct g_consumer *cp, *cp2;
1209 
1210 	g_topology_assert();
1211 	if (flag == EV_CANCEL)
1212 		return;
1213 	pp = arg;
1214 	G_VALID_PROVIDER(pp);
1215 	g_trace(G_T_TOPOLOGY, "%s %p(%s:%s:%s)", __func__, pp,
1216 	    pp->geom->class->name, pp->geom->name, pp->name);
1217 	for (cp = LIST_FIRST(&pp->consumers); cp != NULL; cp = cp2) {
1218 		cp2 = LIST_NEXT(cp, consumers);
1219 		if ((cp->flags & G_CF_SPOILED) == 0)
1220 			continue;
1221 		cp->flags &= ~G_CF_SPOILED;
1222 		if (cp->geom->spoiled == NULL)
1223 			continue;
1224 		cp->geom->spoiled(cp);
1225 		g_topology_assert();
1226 	}
1227 }
1228 
1229 void
1230 g_spoil(struct g_provider *pp, struct g_consumer *cp)
1231 {
1232 	struct g_consumer *cp2;
1233 
1234 	g_topology_assert();
1235 	G_VALID_PROVIDER(pp);
1236 	G_VALID_CONSUMER(cp);
1237 
1238 	LIST_FOREACH(cp2, &pp->consumers, consumers) {
1239 		if (cp2 == cp)
1240 			continue;
1241 /*
1242 		KASSERT(cp2->acr == 0, ("spoiling cp->acr = %d", cp2->acr));
1243 		KASSERT(cp2->acw == 0, ("spoiling cp->acw = %d", cp2->acw));
1244 */
1245 		KASSERT(cp2->ace == 0, ("spoiling cp->ace = %d", cp2->ace));
1246 		cp2->flags |= G_CF_SPOILED;
1247 	}
1248 	g_post_event(g_spoil_event, pp, M_WAITOK, pp, NULL);
1249 }
1250 
1251 static void
1252 g_media_changed_event(void *arg, int flag)
1253 {
1254 	struct g_provider *pp;
1255 	int retaste;
1256 
1257 	g_topology_assert();
1258 	if (flag == EV_CANCEL)
1259 		return;
1260 	pp = arg;
1261 	G_VALID_PROVIDER(pp);
1262 
1263 	/*
1264 	 * If provider was not open for writing, queue retaste after spoiling.
1265 	 * If it was, retaste will happen automatically on close.
1266 	 */
1267 	retaste = (pp->acw == 0 && pp->error == 0 &&
1268 	    !(pp->geom->flags & G_GEOM_WITHER));
1269 	g_spoil_event(arg, flag);
1270 	if (retaste)
1271 		g_post_event(g_new_provider_event, pp, M_WAITOK, pp, NULL);
1272 }
1273 
1274 int
1275 g_media_changed(struct g_provider *pp, int flag)
1276 {
1277 	struct g_consumer *cp;
1278 
1279 	LIST_FOREACH(cp, &pp->consumers, consumers)
1280 		cp->flags |= G_CF_SPOILED;
1281 	return (g_post_event(g_media_changed_event, pp, flag, pp, NULL));
1282 }
1283 
1284 int
1285 g_media_gone(struct g_provider *pp, int flag)
1286 {
1287 	struct g_consumer *cp;
1288 
1289 	LIST_FOREACH(cp, &pp->consumers, consumers)
1290 		cp->flags |= G_CF_SPOILED;
1291 	return (g_post_event(g_spoil_event, pp, flag, pp, NULL));
1292 }
1293 
1294 int
1295 g_getattr__(const char *attr, struct g_consumer *cp, void *var, int len)
1296 {
1297 	int error, i;
1298 
1299 	i = len;
1300 	error = g_io_getattr(attr, cp, &i, var);
1301 	if (error)
1302 		return (error);
1303 	if (i != len)
1304 		return (EINVAL);
1305 	return (0);
1306 }
1307 
1308 static int
1309 g_get_device_prefix_len(const char *name)
1310 {
1311 	int len;
1312 
1313 	if (strncmp(name, "ada", 3) == 0)
1314 		len = 3;
1315 	else if (strncmp(name, "ad", 2) == 0)
1316 		len = 2;
1317 	else
1318 		return (0);
1319 	if (name[len] < '0' || name[len] > '9')
1320 		return (0);
1321 	do {
1322 		len++;
1323 	} while (name[len] >= '0' && name[len] <= '9');
1324 	return (len);
1325 }
1326 
1327 int
1328 g_compare_names(const char *namea, const char *nameb)
1329 {
1330 	int deva, devb;
1331 
1332 	if (strcmp(namea, nameb) == 0)
1333 		return (1);
1334 	deva = g_get_device_prefix_len(namea);
1335 	if (deva == 0)
1336 		return (0);
1337 	devb = g_get_device_prefix_len(nameb);
1338 	if (devb == 0)
1339 		return (0);
1340 	if (strcmp(namea + deva, nameb + devb) == 0)
1341 		return (1);
1342 	return (0);
1343 }
1344 
1345 #if defined(DIAGNOSTIC) || defined(DDB)
1346 /*
1347  * This function walks the mesh and returns a non-zero integer if it
1348  * finds the argument pointer is an object. The return value indicates
1349  * which type of object it is believed to be. If topology is not locked,
1350  * this function is potentially dangerous, but we don't assert that the
1351  * topology lock is held when called from debugger.
1352  */
1353 int
1354 g_valid_obj(void const *ptr)
1355 {
1356 	struct g_class *mp;
1357 	struct g_geom *gp;
1358 	struct g_consumer *cp;
1359 	struct g_provider *pp;
1360 
1361 #ifdef KDB
1362 	if (kdb_active == 0)
1363 #endif
1364 		g_topology_assert();
1365 
1366 	LIST_FOREACH(mp, &g_classes, class) {
1367 		if (ptr == mp)
1368 			return (1);
1369 		LIST_FOREACH(gp, &mp->geom, geom) {
1370 			if (ptr == gp)
1371 				return (2);
1372 			LIST_FOREACH(cp, &gp->consumer, consumer)
1373 				if (ptr == cp)
1374 					return (3);
1375 			LIST_FOREACH(pp, &gp->provider, provider)
1376 				if (ptr == pp)
1377 					return (4);
1378 		}
1379 	}
1380 	return(0);
1381 }
1382 #endif
1383 
1384 #ifdef DDB
1385 
1386 #define	gprintf(...)	do {						\
1387 	db_printf("%*s", indent, "");					\
1388 	db_printf(__VA_ARGS__);						\
1389 } while (0)
1390 #define	gprintln(...)	do {						\
1391 	gprintf(__VA_ARGS__);						\
1392 	db_printf("\n");						\
1393 } while (0)
1394 
1395 #define	ADDFLAG(obj, flag, sflag)	do {				\
1396 	if ((obj)->flags & (flag)) {					\
1397 		if (comma)						\
1398 			strlcat(str, ",", size);			\
1399 		strlcat(str, (sflag), size);				\
1400 		comma = 1;						\
1401 	}								\
1402 } while (0)
1403 
1404 static char *
1405 provider_flags_to_string(struct g_provider *pp, char *str, size_t size)
1406 {
1407 	int comma = 0;
1408 
1409 	bzero(str, size);
1410 	if (pp->flags == 0) {
1411 		strlcpy(str, "NONE", size);
1412 		return (str);
1413 	}
1414 	ADDFLAG(pp, G_PF_WITHER, "G_PF_WITHER");
1415 	ADDFLAG(pp, G_PF_ORPHAN, "G_PF_ORPHAN");
1416 	return (str);
1417 }
1418 
1419 static char *
1420 geom_flags_to_string(struct g_geom *gp, char *str, size_t size)
1421 {
1422 	int comma = 0;
1423 
1424 	bzero(str, size);
1425 	if (gp->flags == 0) {
1426 		strlcpy(str, "NONE", size);
1427 		return (str);
1428 	}
1429 	ADDFLAG(gp, G_GEOM_WITHER, "G_GEOM_WITHER");
1430 	return (str);
1431 }
1432 static void
1433 db_show_geom_consumer(int indent, struct g_consumer *cp)
1434 {
1435 
1436 	if (indent == 0) {
1437 		gprintln("consumer: %p", cp);
1438 		gprintln("  class:    %s (%p)", cp->geom->class->name,
1439 		    cp->geom->class);
1440 		gprintln("  geom:     %s (%p)", cp->geom->name, cp->geom);
1441 		if (cp->provider == NULL)
1442 			gprintln("  provider: none");
1443 		else {
1444 			gprintln("  provider: %s (%p)", cp->provider->name,
1445 			    cp->provider);
1446 		}
1447 		gprintln("  access:   r%dw%de%d", cp->acr, cp->acw, cp->ace);
1448 		gprintln("  flags:    0x%04x", cp->flags);
1449 #ifdef INVARIANTS
1450 		gprintln("  nstart:   %u", cp->nstart);
1451 		gprintln("  nend:     %u", cp->nend);
1452 #endif
1453 	} else {
1454 		gprintf("consumer: %p (%s), access=r%dw%de%d", cp,
1455 		    cp->provider != NULL ? cp->provider->name : "none",
1456 		    cp->acr, cp->acw, cp->ace);
1457 		if (cp->flags)
1458 			db_printf(", flags=0x%04x", cp->flags);
1459 		db_printf("\n");
1460 	}
1461 }
1462 
1463 static void
1464 db_show_geom_provider(int indent, struct g_provider *pp)
1465 {
1466 	struct g_consumer *cp;
1467 	char flags[64];
1468 
1469 	if (indent == 0) {
1470 		gprintln("provider: %s (%p)", pp->name, pp);
1471 		gprintln("  class:        %s (%p)", pp->geom->class->name,
1472 		    pp->geom->class);
1473 		gprintln("  geom:         %s (%p)", pp->geom->name, pp->geom);
1474 		gprintln("  mediasize:    %jd", (intmax_t)pp->mediasize);
1475 		gprintln("  sectorsize:   %u", pp->sectorsize);
1476 		gprintln("  stripesize:   %ju", (uintmax_t)pp->stripesize);
1477 		gprintln("  stripeoffset: %ju", (uintmax_t)pp->stripeoffset);
1478 		gprintln("  access:       r%dw%de%d", pp->acr, pp->acw,
1479 		    pp->ace);
1480 		gprintln("  flags:        %s (0x%04x)",
1481 		    provider_flags_to_string(pp, flags, sizeof(flags)),
1482 		    pp->flags);
1483 		gprintln("  error:        %d", pp->error);
1484 		if (LIST_EMPTY(&pp->consumers))
1485 			gprintln("  consumers:    none");
1486 	} else {
1487 		gprintf("provider: %s (%p), access=r%dw%de%d",
1488 		    pp->name, pp, pp->acr, pp->acw, pp->ace);
1489 		if (pp->flags != 0) {
1490 			db_printf(", flags=%s (0x%04x)",
1491 			    provider_flags_to_string(pp, flags, sizeof(flags)),
1492 			    pp->flags);
1493 		}
1494 		db_printf("\n");
1495 	}
1496 	if (!LIST_EMPTY(&pp->consumers)) {
1497 		LIST_FOREACH(cp, &pp->consumers, consumers) {
1498 			db_show_geom_consumer(indent + 2, cp);
1499 			if (db_pager_quit)
1500 				break;
1501 		}
1502 	}
1503 }
1504 
1505 static void
1506 db_show_geom_geom(int indent, struct g_geom *gp)
1507 {
1508 	struct g_provider *pp;
1509 	struct g_consumer *cp;
1510 	char flags[64];
1511 
1512 	if (indent == 0) {
1513 		gprintln("geom: %s (%p)", gp->name, gp);
1514 		gprintln("  class:     %s (%p)", gp->class->name, gp->class);
1515 		gprintln("  flags:     %s (0x%04x)",
1516 		    geom_flags_to_string(gp, flags, sizeof(flags)), gp->flags);
1517 		gprintln("  rank:      %d", gp->rank);
1518 		if (LIST_EMPTY(&gp->provider))
1519 			gprintln("  providers: none");
1520 		if (LIST_EMPTY(&gp->consumer))
1521 			gprintln("  consumers: none");
1522 	} else {
1523 		gprintf("geom: %s (%p), rank=%d", gp->name, gp, gp->rank);
1524 		if (gp->flags != 0) {
1525 			db_printf(", flags=%s (0x%04x)",
1526 			    geom_flags_to_string(gp, flags, sizeof(flags)),
1527 			    gp->flags);
1528 		}
1529 		db_printf("\n");
1530 	}
1531 	if (!LIST_EMPTY(&gp->provider)) {
1532 		LIST_FOREACH(pp, &gp->provider, provider) {
1533 			db_show_geom_provider(indent + 2, pp);
1534 			if (db_pager_quit)
1535 				break;
1536 		}
1537 	}
1538 	if (!LIST_EMPTY(&gp->consumer)) {
1539 		LIST_FOREACH(cp, &gp->consumer, consumer) {
1540 			db_show_geom_consumer(indent + 2, cp);
1541 			if (db_pager_quit)
1542 				break;
1543 		}
1544 	}
1545 }
1546 
1547 static void
1548 db_show_geom_class(struct g_class *mp)
1549 {
1550 	struct g_geom *gp;
1551 
1552 	db_printf("class: %s (%p)\n", mp->name, mp);
1553 	LIST_FOREACH(gp, &mp->geom, geom) {
1554 		db_show_geom_geom(2, gp);
1555 		if (db_pager_quit)
1556 			break;
1557 	}
1558 }
1559 
1560 /*
1561  * Print the GEOM topology or the given object.
1562  */
1563 DB_SHOW_COMMAND(geom, db_show_geom)
1564 {
1565 	struct g_class *mp;
1566 
1567 	if (!have_addr) {
1568 		/* No address given, print the entire topology. */
1569 		LIST_FOREACH(mp, &g_classes, class) {
1570 			db_show_geom_class(mp);
1571 			db_printf("\n");
1572 			if (db_pager_quit)
1573 				break;
1574 		}
1575 	} else {
1576 		switch (g_valid_obj((void *)addr)) {
1577 		case 1:
1578 			db_show_geom_class((struct g_class *)addr);
1579 			break;
1580 		case 2:
1581 			db_show_geom_geom(0, (struct g_geom *)addr);
1582 			break;
1583 		case 3:
1584 			db_show_geom_consumer(0, (struct g_consumer *)addr);
1585 			break;
1586 		case 4:
1587 			db_show_geom_provider(0, (struct g_provider *)addr);
1588 			break;
1589 		default:
1590 			db_printf("Not a GEOM object.\n");
1591 			break;
1592 		}
1593 	}
1594 }
1595 
1596 static void
1597 db_print_bio_cmd(struct bio *bp)
1598 {
1599 	db_printf("  cmd: ");
1600 	switch (bp->bio_cmd) {
1601 	case BIO_READ: db_printf("BIO_READ"); break;
1602 	case BIO_WRITE: db_printf("BIO_WRITE"); break;
1603 	case BIO_DELETE: db_printf("BIO_DELETE"); break;
1604 	case BIO_GETATTR: db_printf("BIO_GETATTR"); break;
1605 	case BIO_FLUSH: db_printf("BIO_FLUSH"); break;
1606 	case BIO_CMD0: db_printf("BIO_CMD0"); break;
1607 	case BIO_CMD1: db_printf("BIO_CMD1"); break;
1608 	case BIO_CMD2: db_printf("BIO_CMD2"); break;
1609 	case BIO_ZONE: db_printf("BIO_ZONE"); break;
1610 	default: db_printf("UNKNOWN"); break;
1611 	}
1612 	db_printf("\n");
1613 }
1614 
1615 static void
1616 db_print_bio_flags(struct bio *bp)
1617 {
1618 	int comma;
1619 
1620 	comma = 0;
1621 	db_printf("  flags: ");
1622 	if (bp->bio_flags & BIO_ERROR) {
1623 		db_printf("BIO_ERROR");
1624 		comma = 1;
1625 	}
1626 	if (bp->bio_flags & BIO_DONE) {
1627 		db_printf("%sBIO_DONE", (comma ? ", " : ""));
1628 		comma = 1;
1629 	}
1630 	if (bp->bio_flags & BIO_ONQUEUE)
1631 		db_printf("%sBIO_ONQUEUE", (comma ? ", " : ""));
1632 	db_printf("\n");
1633 }
1634 
1635 /*
1636  * Print useful information in a BIO
1637  */
1638 DB_SHOW_COMMAND(bio, db_show_bio)
1639 {
1640 	struct bio *bp;
1641 
1642 	if (have_addr) {
1643 		bp = (struct bio *)addr;
1644 		db_printf("BIO %p\n", bp);
1645 		db_print_bio_cmd(bp);
1646 		db_print_bio_flags(bp);
1647 		db_printf("  cflags: 0x%hx\n", bp->bio_cflags);
1648 		db_printf("  pflags: 0x%hx\n", bp->bio_pflags);
1649 		db_printf("  offset: %jd\n", (intmax_t)bp->bio_offset);
1650 		db_printf("  length: %jd\n", (intmax_t)bp->bio_length);
1651 		db_printf("  bcount: %ld\n", bp->bio_bcount);
1652 		db_printf("  resid: %ld\n", bp->bio_resid);
1653 		db_printf("  completed: %jd\n", (intmax_t)bp->bio_completed);
1654 		db_printf("  children: %u\n", bp->bio_children);
1655 		db_printf("  inbed: %u\n", bp->bio_inbed);
1656 		db_printf("  error: %d\n", bp->bio_error);
1657 		db_printf("  parent: %p\n", bp->bio_parent);
1658 		db_printf("  driver1: %p\n", bp->bio_driver1);
1659 		db_printf("  driver2: %p\n", bp->bio_driver2);
1660 		db_printf("  caller1: %p\n", bp->bio_caller1);
1661 		db_printf("  caller2: %p\n", bp->bio_caller2);
1662 		db_printf("  bio_from: %p\n", bp->bio_from);
1663 		db_printf("  bio_to: %p\n", bp->bio_to);
1664 
1665 #if defined(BUF_TRACKING) || defined(FULL_BUF_TRACKING)
1666 		db_printf("  bio_track_bp: %p\n", bp->bio_track_bp);
1667 #endif
1668 	}
1669 }
1670 
1671 #undef	gprintf
1672 #undef	gprintln
1673 #undef	ADDFLAG
1674 
1675 #endif	/* DDB */
1676