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