sys/cam/cam_xpt.c

   1 /*-
   2  * Implementation of the Common Access Method Transport (XPT) layer.
   3  *
   4  * Copyright (c) 1997, 1998, 1999 Justin T. Gibbs.
   5  * Copyright (c) 1997, 1998, 1999 Kenneth D. Merry.
   6  * All rights reserved.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted provided that the following conditions
  10  * are met:
  11  * 1. Redistributions of source code must retain the above copyright
  12  *    notice, this list of conditions, and the following disclaimer,
  13  *    without modification, immediately at the beginning of the file.
  14  * 2. The name of the author may not be used to endorse or promote products
  15  *    derived from this software without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20  * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR
  21  * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27  * SUCH DAMAGE.
  28  */
  29
  30 #include <sys/cdefs.h>
  31 __FBSDID("$FreeBSD$");
  32
  33 #include <sys/param.h>
  34 #include <sys/bus.h>
  35 #include <sys/systm.h>
  36 #include <sys/types.h>
  37 #include <sys/malloc.h>
  38 #include <sys/kernel.h>
  39 #include <sys/time.h>
  40 #include <sys/conf.h>
  41 #include <sys/fcntl.h>
  42 #include <sys/reboot.h>
  43 #include <sys/interrupt.h>
  44 #include <sys/sbuf.h>
  45 #include <sys/taskqueue.h>
  46
  47 #include <sys/lock.h>
  48 #include <sys/mutex.h>
  49 #include <sys/sysctl.h>
  50 #include <sys/kthread.h>
  51
  52 #include <cam/cam.h>
  53 #include <cam/cam_ccb.h>
  54 #include <cam/cam_periph.h>
  55 #include <cam/cam_queue.h>
  56 #include <cam/cam_sim.h>
  57 #include <cam/cam_xpt.h>
  58 #include <cam/cam_xpt_sim.h>
  59 #include <cam/cam_xpt_periph.h>
  60 #include <cam/cam_xpt_internal.h>
  61 #include <cam/cam_debug.h>
  62
  63 #include <cam/scsi/scsi_all.h>
  64 #include <cam/scsi/scsi_message.h>
  65 #include <cam/scsi/scsi_pass.h>
  66
  67 #include <machine/md_var.h>     /* geometry translation */
  68 #include <machine/stdarg.h>     /* for xpt_print below */
  69
  70 #include "opt_cam.h"
  71
  72 /*
  73  * This is the maximum number of high powered commands (e.g. start unit)
  74  * that can be outstanding at a particular time.
  75  */
  76 #ifndef CAM_MAX_HIGHPOWER
  77 #define CAM_MAX_HIGHPOWER  4
  78 #endif
  79
  80 /* Datastructures internal to the xpt layer */
  81 MALLOC_DEFINE(M_CAMXPT, "CAM XPT", "CAM XPT buffers");
  82
  83 /* Object for defering XPT actions to a taskqueue */
  84 struct xpt_task {
  85         struct task     task;
  86         void            *data1;
  87         uintptr_t       data2;
  88 };
  89
  90 typedef enum {
  91         XPT_FLAG_OPEN           = 0x01
  92 } xpt_flags;
  93
  94 struct xpt_softc {
  95         xpt_flags               flags;
  96         u_int32_t               xpt_generation;
  97
  98         /* number of high powered commands that can go through right now */
  99         STAILQ_HEAD(highpowerlist, ccb_hdr)     highpowerq;
 100         int                     num_highpower;
 101
 102         /* queue for handling async rescan requests. */
 103         TAILQ_HEAD(, ccb_hdr) ccb_scanq;
 104         int buses_to_config;
 105         int buses_config_done;
 106
 107         /* Registered busses */
 108         TAILQ_HEAD(,cam_eb)     xpt_busses;
 109         u_int                   bus_generation;
 110
 111         struct intr_config_hook *xpt_config_hook;
 112
 113         int                     boot_delay;
 114         struct callout          boot_callout;
 115
 116         struct mtx              xpt_topo_lock;
 117         struct mtx              xpt_lock;
 118 };
 119
 120 typedef enum {
 121         DM_RET_COPY             = 0x01,
 122         DM_RET_FLAG_MASK        = 0x0f,
 123         DM_RET_NONE             = 0x00,
 124         DM_RET_STOP             = 0x10,
 125         DM_RET_DESCEND          = 0x20,
 126         DM_RET_ERROR            = 0x30,
 127         DM_RET_ACTION_MASK      = 0xf0
 128 } dev_match_ret;
 129
 130 typedef enum {
 131         XPT_DEPTH_BUS,
 132         XPT_DEPTH_TARGET,
 133         XPT_DEPTH_DEVICE,
 134         XPT_DEPTH_PERIPH
 135 } xpt_traverse_depth;
 136
 137 struct xpt_traverse_config {
 138         xpt_traverse_depth      depth;
 139         void                    *tr_func;
 140         void                    *tr_arg;
 141 };
 142
 143 typedef int     xpt_busfunc_t (struct cam_eb *bus, void *arg);
 144 typedef int     xpt_targetfunc_t (struct cam_et *target, void *arg);
 145 typedef int     xpt_devicefunc_t (struct cam_ed *device, void *arg);
 146 typedef int     xpt_periphfunc_t (struct cam_periph *periph, void *arg);
 147 typedef int     xpt_pdrvfunc_t (struct periph_driver **pdrv, void *arg);
 148
 149 /* Transport layer configuration information */
 150 static struct xpt_softc xsoftc;
 151
 152 TUNABLE_INT("kern.cam.boot_delay", &xsoftc.boot_delay);
 153 SYSCTL_INT(_kern_cam, OID_AUTO, boot_delay, CTLFLAG_RDTUN,
 154            &xsoftc.boot_delay, 0, "Bus registration wait time");
 155
 156 /* Queues for our software interrupt handler */
 157 typedef TAILQ_HEAD(cam_isrq, ccb_hdr) cam_isrq_t;
 158 typedef TAILQ_HEAD(cam_simq, cam_sim) cam_simq_t;
 159 static cam_simq_t cam_simq;
 160 static struct mtx cam_simq_lock;
 161
 162 /* Pointers to software interrupt handlers */
 163 static void *cambio_ih;
 164
 165 struct cam_periph *xpt_periph;
 166
 167 static periph_init_t xpt_periph_init;
 168
 169 static struct periph_driver xpt_driver =
 170 {
 171         xpt_periph_init, "xpt",
 172         TAILQ_HEAD_INITIALIZER(xpt_driver.units), /* generation */ 0,
 173         CAM_PERIPH_DRV_EARLY
 174 };
 175
 176 PERIPHDRIVER_DECLARE(xpt, xpt_driver);
 177
 178 static d_open_t xptopen;
 179 static d_close_t xptclose;
 180 static d_ioctl_t xptioctl;
 181
 182 static struct cdevsw xpt_cdevsw = {
 183         .d_version =    D_VERSION,
 184         .d_flags =      0,
 185         .d_open =       xptopen,
 186         .d_close =      xptclose,
 187         .d_ioctl =      xptioctl,
 188         .d_name =       "xpt",
 189 };
 190
 191 /* Storage for debugging datastructures */
 192 #ifdef  CAMDEBUG
 193 struct cam_path *cam_dpath;
 194 #ifdef  CAM_DEBUG_FLAGS
 195 u_int32_t cam_dflags = CAM_DEBUG_FLAGS;
 196 #else
 197 u_int32_t cam_dflags = CAM_DEBUG_NONE;
 198 #endif
 199 TUNABLE_INT("kern.cam.dflags", &cam_dflags);
 200 SYSCTL_INT(_kern_cam, OID_AUTO, dflags, CTLFLAG_RW,
 201         &cam_dflags, 0, "Cam Debug Flags");
 202 u_int32_t cam_debug_delay;
 203 TUNABLE_INT("kern.cam.debug_delay", &cam_debug_delay);
 204 SYSCTL_INT(_kern_cam, OID_AUTO, debug_delay, CTLFLAG_RW,
 205         &cam_debug_delay, 0, "Cam Debug Flags");
 206 #endif
 207
 208 /* Our boot-time initialization hook */
 209 static int cam_module_event_handler(module_t, int /*modeventtype_t*/, void *);
 210
 211 static moduledata_t cam_moduledata = {
 212         "cam",
 213         cam_module_event_handler,
 214         NULL
 215 };
 216
 217 static int      xpt_init(void *);
 218
 219 DECLARE_MODULE(cam, cam_moduledata, SI_SUB_CONFIGURE, SI_ORDER_SECOND);
 220 MODULE_VERSION(cam, 1);
 221
 222
 223 static void             xpt_async_bcast(struct async_list *async_head,
 224                                         u_int32_t async_code,
 225                                         struct cam_path *path,
 226                                         void *async_arg);
 227 static path_id_t xptnextfreepathid(void);
 228 static path_id_t xptpathid(const char *sim_name, int sim_unit, int sim_bus);
 229 static union ccb *xpt_get_ccb(struct cam_ed *device);
 230 static void      xpt_run_dev_allocq(struct cam_eb *bus);
 231 static void      xpt_run_dev_sendq(struct cam_eb *bus);
 232 static timeout_t xpt_release_devq_timeout;
 233 static void      xpt_release_simq_timeout(void *arg) __unused;
 234 static void      xpt_release_bus(struct cam_eb *bus);
 235 static void      xpt_release_devq_device(struct cam_ed *dev, cam_rl rl,
 236                     u_int count, int run_queue);
 237 static struct cam_et*
 238                  xpt_alloc_target(struct cam_eb *bus, target_id_t target_id);
 239 static void      xpt_release_target(struct cam_et *target);
 240 static struct cam_eb*
 241                  xpt_find_bus(path_id_t path_id);
 242 static struct cam_et*
 243                  xpt_find_target(struct cam_eb *bus, target_id_t target_id);
 244 static struct cam_ed*
 245                  xpt_find_device(struct cam_et *target, lun_id_t lun_id);
 246 static void      xpt_config(void *arg);
 247 static xpt_devicefunc_t xptpassannouncefunc;
 248 static void      xptaction(struct cam_sim *sim, union ccb *work_ccb);
 249 static void      xptpoll(struct cam_sim *sim);
 250 static void      camisr(void *);
 251 static void      camisr_runqueue(void *);
 252 static dev_match_ret    xptbusmatch(struct dev_match_pattern *patterns,
 253                                     u_int num_patterns, struct cam_eb *bus);
 254 static dev_match_ret    xptdevicematch(struct dev_match_pattern *patterns,
 255                                        u_int num_patterns,
 256                                        struct cam_ed *device);
 257 static dev_match_ret    xptperiphmatch(struct dev_match_pattern *patterns,
 258                                        u_int num_patterns,
 259                                        struct cam_periph *periph);
 260 static xpt_busfunc_t    xptedtbusfunc;
 261 static xpt_targetfunc_t xptedttargetfunc;
 262 static xpt_devicefunc_t xptedtdevicefunc;
 263 static xpt_periphfunc_t xptedtperiphfunc;
 264 static xpt_pdrvfunc_t   xptplistpdrvfunc;
 265 static xpt_periphfunc_t xptplistperiphfunc;
 266 static int              xptedtmatch(struct ccb_dev_match *cdm);
 267 static int              xptperiphlistmatch(struct ccb_dev_match *cdm);
 268 static int              xptbustraverse(struct cam_eb *start_bus,
 269                                        xpt_busfunc_t *tr_func, void *arg);
 270 static int              xpttargettraverse(struct cam_eb *bus,
 271                                           struct cam_et *start_target,
 272                                           xpt_targetfunc_t *tr_func, void *arg);
 273 static int              xptdevicetraverse(struct cam_et *target,
 274                                           struct cam_ed *start_device,
 275                                           xpt_devicefunc_t *tr_func, void *arg);
 276 static int              xptperiphtraverse(struct cam_ed *device,
 277                                           struct cam_periph *start_periph,
 278                                           xpt_periphfunc_t *tr_func, void *arg);
 279 static int              xptpdrvtraverse(struct periph_driver **start_pdrv,
 280                                         xpt_pdrvfunc_t *tr_func, void *arg);
 281 static int              xptpdperiphtraverse(struct periph_driver **pdrv,
 282                                             struct cam_periph *start_periph,
 283                                             xpt_periphfunc_t *tr_func,
 284                                             void *arg);
 285 static xpt_busfunc_t    xptdefbusfunc;
 286 static xpt_targetfunc_t xptdeftargetfunc;
 287 static xpt_devicefunc_t xptdefdevicefunc;
 288 static xpt_periphfunc_t xptdefperiphfunc;
 289 static void             xpt_finishconfig_task(void *context, int pending);
 290 static int              xpt_for_all_busses(xpt_busfunc_t *tr_func, void *arg);
 291 static int              xpt_for_all_devices(xpt_devicefunc_t *tr_func,
 292                                             void *arg);
 293 static void             xpt_dev_async_default(u_int32_t async_code,
 294                                               struct cam_eb *bus,
 295                                               struct cam_et *target,
 296                                               struct cam_ed *device,
 297                                               void *async_arg);
 298 static struct cam_ed *  xpt_alloc_device_default(struct cam_eb *bus,
 299                                                  struct cam_et *target,
 300                                                  lun_id_t lun_id);
 301 static xpt_devicefunc_t xptsetasyncfunc;
 302 static xpt_busfunc_t    xptsetasyncbusfunc;
 303 static cam_status       xptregister(struct cam_periph *periph,
 304                                     void *arg);
 305 static __inline int periph_is_queued(struct cam_periph *periph);
 306 static __inline int device_is_alloc_queued(struct cam_ed *device);
 307 static __inline int device_is_send_queued(struct cam_ed *device);
 308
 309 static __inline int
 310 xpt_schedule_dev_allocq(struct cam_eb *bus, struct cam_ed *dev)
 311 {
 312         int retval;
 313
 314         if ((dev->drvq.entries > 0) &&
 315             (dev->ccbq.devq_openings > 0) &&
 316             (cam_ccbq_frozen(&dev->ccbq, CAM_PRIORITY_TO_RL(
 317                 CAMQ_GET_PRIO(&dev->drvq))) == 0)) {
 318                 /*
 319                  * The priority of a device waiting for CCB resources
 320                  * is that of the highest priority peripheral driver
 321                  * enqueued.
 322                  */
 323                 retval = xpt_schedule_dev(&bus->sim->devq->alloc_queue,
 324                                           &dev->alloc_ccb_entry.pinfo,
 325                                           CAMQ_GET_PRIO(&dev->drvq));
 326         } else {
 327                 retval = 0;
 328         }
 329
 330         return (retval);
 331 }
 332
 333 static __inline int
 334 xpt_schedule_dev_sendq(struct cam_eb *bus, struct cam_ed *dev)
 335 {
 336         int     retval;
 337
 338         if ((dev->ccbq.queue.entries > 0) &&
 339             (dev->ccbq.dev_openings > 0) &&
 340             (cam_ccbq_frozen_top(&dev->ccbq) == 0)) {
 341                 /*
 342                  * The priority of a device waiting for controller
 343                  * resources is that of the highest priority CCB
 344                  * enqueued.
 345                  */
 346                 retval =
 347                     xpt_schedule_dev(&bus->sim->devq->send_queue,
 348                                      &dev->send_ccb_entry.pinfo,
 349                                      CAMQ_GET_PRIO(&dev->ccbq.queue));
 350         } else {
 351                 retval = 0;
 352         }
 353         return (retval);
 354 }
 355
 356 static __inline int
 357 periph_is_queued(struct cam_periph *periph)
 358 {
 359         return (periph->pinfo.index != CAM_UNQUEUED_INDEX);
 360 }
 361
 362 static __inline int
 363 device_is_alloc_queued(struct cam_ed *device)
 364 {
 365         return (device->alloc_ccb_entry.pinfo.index != CAM_UNQUEUED_INDEX);
 366 }
 367
 368 static __inline int
 369 device_is_send_queued(struct cam_ed *device)
 370 {
 371         return (device->send_ccb_entry.pinfo.index != CAM_UNQUEUED_INDEX);
 372 }
 373
 374 static void
 375 xpt_periph_init()
 376 {
 377         make_dev(&xpt_cdevsw, 0, UID_ROOT, GID_OPERATOR, 0600, "xpt0");
 378 }
 379
 380 static void
 381 xptdone(struct cam_periph *periph, union ccb *done_ccb)
 382 {
 383         /* Caller will release the CCB */
 384         wakeup(&done_ccb->ccb_h.cbfcnp);
 385 }
 386
 387 static int
 388 xptopen(struct cdev *dev, int flags, int fmt, struct thread *td)
 389 {
 390
 391         /*
 392          * Only allow read-write access.
 393          */
 394         if (((flags & FWRITE) == 0) || ((flags & FREAD) == 0))
 395                 return(EPERM);
 396
 397         /*
 398          * We don't allow nonblocking access.
 399          */
 400         if ((flags & O_NONBLOCK) != 0) {
 401                 printf("%s: can't do nonblocking access\n", devtoname(dev));
 402                 return(ENODEV);
 403         }
 404
 405         /* Mark ourselves open */
 406         mtx_lock(&xsoftc.xpt_lock);
 407         xsoftc.flags |= XPT_FLAG_OPEN;
 408         mtx_unlock(&xsoftc.xpt_lock);
 409
 410         return(0);
 411 }
 412
 413 static int
 414 xptclose(struct cdev *dev, int flag, int fmt, struct thread *td)
 415 {
 416
 417         /* Mark ourselves closed */
 418         mtx_lock(&xsoftc.xpt_lock);
 419         xsoftc.flags &= ~XPT_FLAG_OPEN;
 420         mtx_unlock(&xsoftc.xpt_lock);
 421
 422         return(0);
 423 }
 424
 425 /*
 426  * Don't automatically grab the xpt softc lock here even though this is going
 427  * through the xpt device.  The xpt device is really just a back door for
 428  * accessing other devices and SIMs, so the right thing to do is to grab
 429  * the appropriate SIM lock once the bus/SIM is located.
 430  */
 431 static int
 432 xptioctl(struct cdev *dev, u_long cmd, caddr_t addr, int flag, struct thread *td)
 433 {
 434         int error;
 435
 436         error = 0;
 437
 438         switch(cmd) {
 439         /*
 440          * For the transport layer CAMIOCOMMAND ioctl, we really only want
 441          * to accept CCB types that don't quite make sense to send through a
 442          * passthrough driver. XPT_PATH_INQ is an exception to this, as stated
 443          * in the CAM spec.
 444          */
 445         case CAMIOCOMMAND: {
 446                 union ccb *ccb;
 447                 union ccb *inccb;
 448                 struct cam_eb *bus;
 449
 450                 inccb = (union ccb *)addr;
 451
 452                 bus = xpt_find_bus(inccb->ccb_h.path_id);
 453                 if (bus == NULL)
 454                         return (EINVAL);
 455
 456                 switch (inccb->ccb_h.func_code) {
 457                 case XPT_SCAN_BUS:
 458                 case XPT_RESET_BUS:
 459                         if (inccb->ccb_h.target_id != CAM_TARGET_WILDCARD ||
 460                             inccb->ccb_h.target_lun != CAM_LUN_WILDCARD) {
 461                                 xpt_release_bus(bus);
 462                                 return (EINVAL);
 463                         }
 464                         break;
 465                 case XPT_SCAN_TGT:
 466                         if (inccb->ccb_h.target_id == CAM_TARGET_WILDCARD ||
 467                             inccb->ccb_h.target_lun != CAM_LUN_WILDCARD) {
 468                                 xpt_release_bus(bus);
 469                                 return (EINVAL);
 470                         }
 471                         break;
 472                 default:
 473                         break;
 474                 }
 475
 476                 switch(inccb->ccb_h.func_code) {
 477                 case XPT_SCAN_BUS:
 478                 case XPT_RESET_BUS:
 479                 case XPT_PATH_INQ:
 480                 case XPT_ENG_INQ:
 481                 case XPT_SCAN_LUN:
 482                 case XPT_SCAN_TGT:
 483
 484                         ccb = xpt_alloc_ccb();
 485
 486                         CAM_SIM_LOCK(bus->sim);
 487
 488                         /*
 489                          * Create a path using the bus, target, and lun the
 490                          * user passed in.
 491                          */
 492                         if (xpt_create_path(&ccb->ccb_h.path, xpt_periph,
 493                                             inccb->ccb_h.path_id,
 494                                             inccb->ccb_h.target_id,
 495                                             inccb->ccb_h.target_lun) !=
 496                                             CAM_REQ_CMP){
 497                                 error = EINVAL;
 498                                 CAM_SIM_UNLOCK(bus->sim);
 499                                 xpt_free_ccb(ccb);
 500                                 break;
 501                         }
 502                         /* Ensure all of our fields are correct */
 503                         xpt_setup_ccb(&ccb->ccb_h, ccb->ccb_h.path,
 504                                       inccb->ccb_h.pinfo.priority);
 505                         xpt_merge_ccb(ccb, inccb);
 506                         ccb->ccb_h.cbfcnp = xptdone;
 507                         cam_periph_runccb(ccb, NULL, 0, 0, NULL);
 508                         bcopy(ccb, inccb, sizeof(union ccb));
 509                         xpt_free_path(ccb->ccb_h.path);
 510                         xpt_free_ccb(ccb);
 511                         CAM_SIM_UNLOCK(bus->sim);
 512                         break;
 513
 514                 case XPT_DEBUG: {
 515                         union ccb ccb;
 516
 517                         /*
 518                          * This is an immediate CCB, so it's okay to
 519                          * allocate it on the stack.
 520                          */
 521
 522                         CAM_SIM_LOCK(bus->sim);
 523
 524                         /*
 525                          * Create a path using the bus, target, and lun the
 526                          * user passed in.
 527                          */
 528                         if (xpt_create_path(&ccb.ccb_h.path, xpt_periph,
 529                                             inccb->ccb_h.path_id,
 530                                             inccb->ccb_h.target_id,
 531                                             inccb->ccb_h.target_lun) !=
 532                                             CAM_REQ_CMP){
 533                                 error = EINVAL;
 534                                 CAM_SIM_UNLOCK(bus->sim);
 535                                 break;
 536                         }
 537                         /* Ensure all of our fields are correct */
 538                         xpt_setup_ccb(&ccb.ccb_h, ccb.ccb_h.path,
 539                                       inccb->ccb_h.pinfo.priority);
 540                         xpt_merge_ccb(&ccb, inccb);
 541                         ccb.ccb_h.cbfcnp = xptdone;
 542                         xpt_action(&ccb);
 543                         CAM_SIM_UNLOCK(bus->sim);
 544                         bcopy(&ccb, inccb, sizeof(union ccb));
 545                         xpt_free_path(ccb.ccb_h.path);
 546                         break;
 547
 548                 }
 549                 case XPT_DEV_MATCH: {
 550                         struct cam_periph_map_info mapinfo;
 551                         struct cam_path *old_path;
 552
 553                         /*
 554                          * We can't deal with physical addresses for this
 555                          * type of transaction.
 556                          */
 557                         if (inccb->ccb_h.flags & CAM_DATA_PHYS) {
 558                                 error = EINVAL;
 559                                 break;
 560                         }
 561
 562                         /*
 563                          * Save this in case the caller had it set to
 564                          * something in particular.
 565                          */
 566                         old_path = inccb->ccb_h.path;
 567
 568                         /*
 569                          * We really don't need a path for the matching
 570                          * code.  The path is needed because of the
 571                          * debugging statements in xpt_action().  They
 572                          * assume that the CCB has a valid path.
 573                          */
 574                         inccb->ccb_h.path = xpt_periph->path;
 575
 576                         bzero(&mapinfo, sizeof(mapinfo));
 577
 578                         /*
 579                          * Map the pattern and match buffers into kernel
 580                          * virtual address space.
 581                          */
 582                         error = cam_periph_mapmem(inccb, &mapinfo);
 583
 584                         if (error) {
 585                                 inccb->ccb_h.path = old_path;
 586                                 break;
 587                         }
 588
 589                         /*
 590                          * This is an immediate CCB, we can send it on directly.
 591                          */
 592                         xpt_action(inccb);
 593
 594                         /*
 595                          * Map the buffers back into user space.
 596                          */
 597                         cam_periph_unmapmem(inccb, &mapinfo);
 598
 599                         inccb->ccb_h.path = old_path;
 600
 601                         error = 0;
 602                         break;
 603                 }
 604                 default:
 605                         error = ENOTSUP;
 606                         break;
 607                 }
 608                 xpt_release_bus(bus);
 609                 break;
 610         }
 611         /*
 612          * This is the getpassthru ioctl. It takes a XPT_GDEVLIST ccb as input,
 613          * with the periphal driver name and unit name filled in.  The other
 614          * fields don't really matter as input.  The passthrough driver name
 615          * ("pass"), and unit number are passed back in the ccb.  The current
 616          * device generation number, and the index into the device peripheral
 617          * driver list, and the status are also passed back.  Note that
 618          * since we do everything in one pass, unlike the XPT_GDEVLIST ccb,
 619          * we never return a status of CAM_GDEVLIST_LIST_CHANGED.  It is
 620          * (or rather should be) impossible for the device peripheral driver
 621          * list to change since we look at the whole thing in one pass, and
 622          * we do it with lock protection.
 623          *
 624          */
 625         case CAMGETPASSTHRU: {
 626                 union ccb *ccb;
 627                 struct cam_periph *periph;
 628                 struct periph_driver **p_drv;
 629                 char   *name;
 630                 u_int unit;
 631                 u_int cur_generation;
 632                 int base_periph_found;
 633                 int splbreaknum;
 634
 635                 ccb = (union ccb *)addr;
 636                 unit = ccb->cgdl.unit_number;
 637                 name = ccb->cgdl.periph_name;
 638                 /*
 639                  * Every 100 devices, we want to drop our lock protection to
 640                  * give the software interrupt handler a chance to run.
 641                  * Most systems won't run into this check, but this should
 642                  * avoid starvation in the software interrupt handler in
 643                  * large systems.
 644                  */
 645                 splbreaknum = 100;
 646
 647                 ccb = (union ccb *)addr;
 648
 649                 base_periph_found = 0;
 650
 651                 /*
 652                  * Sanity check -- make sure we don't get a null peripheral
 653                  * driver name.
 654                  */
 655                 if (*ccb->cgdl.periph_name == '\0') {
 656                         error = EINVAL;
 657                         break;
 658                 }
 659
 660                 /* Keep the list from changing while we traverse it */
 661                 mtx_lock(&xsoftc.xpt_topo_lock);
 662 ptstartover:
 663                 cur_generation = xsoftc.xpt_generation;
 664
 665                 /* first find our driver in the list of drivers */
 666                 for (p_drv = periph_drivers; *p_drv != NULL; p_drv++)
 667                         if (strcmp((*p_drv)->driver_name, name) == 0)
 668                                 break;
 669
 670                 if (*p_drv == NULL) {
 671                         mtx_unlock(&xsoftc.xpt_topo_lock);
 672                         ccb->ccb_h.status = CAM_REQ_CMP_ERR;
 673                         ccb->cgdl.status = CAM_GDEVLIST_ERROR;
 674                         *ccb->cgdl.periph_name = '\0';
 675                         ccb->cgdl.unit_number = 0;
 676                         error = ENOENT;
 677                         break;
 678                 }
 679
 680                 /*
 681                  * Run through every peripheral instance of this driver
 682                  * and check to see whether it matches the unit passed
 683                  * in by the user.  If it does, get out of the loops and
 684                  * find the passthrough driver associated with that
 685                  * peripheral driver.
 686                  */
 687                 for (periph = TAILQ_FIRST(&(*p_drv)->units); periph != NULL;
 688                      periph = TAILQ_NEXT(periph, unit_links)) {
 689
 690                         if (periph->unit_number == unit) {
 691                                 break;
 692                         } else if (--splbreaknum == 0) {
 693                                 mtx_unlock(&xsoftc.xpt_topo_lock);
 694                                 mtx_lock(&xsoftc.xpt_topo_lock);
 695                                 splbreaknum = 100;
 696                                 if (cur_generation != xsoftc.xpt_generation)
 697                                        goto ptstartover;
 698                         }
 699                 }
 700                 /*
 701                  * If we found the peripheral driver that the user passed
 702                  * in, go through all of the peripheral drivers for that
 703                  * particular device and look for a passthrough driver.
 704                  */
 705                 if (periph != NULL) {
 706                         struct cam_ed *device;
 707                         int i;
 708
 709                         base_periph_found = 1;
 710                         device = periph->path->device;
 711                         for (i = 0, periph = SLIST_FIRST(&device->periphs);
 712                              periph != NULL;
 713                              periph = SLIST_NEXT(periph, periph_links), i++) {
 714                                 /*
 715                                  * Check to see whether we have a
 716                                  * passthrough device or not.
 717                                  */
 718                                 if (strcmp(periph->periph_name, "pass") == 0) {
 719                                         /*
 720                                          * Fill in the getdevlist fields.
 721                                          */
 722                                         strcpy(ccb->cgdl.periph_name,
 723                                                periph->periph_name);
 724                                         ccb->cgdl.unit_number =
 725                                                 periph->unit_number;
 726                                         if (SLIST_NEXT(periph, periph_links))
 727                                                 ccb->cgdl.status =
 728                                                         CAM_GDEVLIST_MORE_DEVS;
 729                                         else
 730                                                 ccb->cgdl.status =
 731                                                        CAM_GDEVLIST_LAST_DEVICE;
 732                                         ccb->cgdl.generation =
 733                                                 device->generation;
 734                                         ccb->cgdl.index = i;
 735                                         /*
 736                                          * Fill in some CCB header fields
 737                                          * that the user may want.
 738                                          */
 739                                         ccb->ccb_h.path_id =
 740                                                 periph->path->bus->path_id;
 741                                         ccb->ccb_h.target_id =
 742                                                 periph->path->target->target_id;
 743                                         ccb->ccb_h.target_lun =
 744                                                 periph->path->device->lun_id;
 745                                         ccb->ccb_h.status = CAM_REQ_CMP;
 746                                         break;
 747                                 }
 748                         }
 749                 }
 750
 751                 /*
 752                  * If the periph is null here, one of two things has
 753                  * happened.  The first possibility is that we couldn't
 754                  * find the unit number of the particular peripheral driver
 755                  * that the user is asking about.  e.g. the user asks for
 756                  * the passthrough driver for "da11".  We find the list of
 757                  * "da" peripherals all right, but there is no unit 11.
 758                  * The other possibility is that we went through the list
 759                  * of peripheral drivers attached to the device structure,
 760                  * but didn't find one with the name "pass".  Either way,
 761                  * we return ENOENT, since we couldn't find something.
 762                  */
 763                 if (periph == NULL) {
 764                         ccb->ccb_h.status = CAM_REQ_CMP_ERR;
 765                         ccb->cgdl.status = CAM_GDEVLIST_ERROR;
 766                         *ccb->cgdl.periph_name = '\0';
 767                         ccb->cgdl.unit_number = 0;
 768                         error = ENOENT;
 769                         /*
 770                          * It is unfortunate that this is even necessary,
 771                          * but there are many, many clueless users out there.
 772                          * If this is true, the user is looking for the
 773                          * passthrough driver, but doesn't have one in his
 774                          * kernel.
 775                          */
 776                         if (base_periph_found == 1) {
 777                                 printf("xptioctl: pass driver is not in the "
 778                                        "kernel\n");
 779                                 printf("xptioctl: put \"device pass\" in "
 780                                        "your kernel config file\n");
 781                         }
 782                 }
 783                 mtx_unlock(&xsoftc.xpt_topo_lock);
 784                 break;
 785                 }
 786         default:
 787                 error = ENOTTY;
 788                 break;
 789         }
 790
 791         return(error);
 792 }
 793
 794 static int
 795 cam_module_event_handler(module_t mod, int what, void *arg)
 796 {
 797         int error;
 798
 799         switch (what) {
 800         case MOD_LOAD:
 801                 if ((error = xpt_init(NULL)) != 0)
 802                         return (error);
 803                 break;
 804         case MOD_UNLOAD:
 805                 return EBUSY;
 806         default:
 807                 return EOPNOTSUPP;
 808         }
 809
 810         return 0;
 811 }
 812
 813 static void
 814 xpt_rescan_done(struct cam_periph *periph, union ccb *done_ccb)
 815 {
 816
 817         if (done_ccb->ccb_h.ppriv_ptr1 == NULL) {
 818                 xpt_free_path(done_ccb->ccb_h.path);
 819                 xpt_free_ccb(done_ccb);
 820         } else {
 821                 done_ccb->ccb_h.cbfcnp = done_ccb->ccb_h.ppriv_ptr1;
 822                 (*done_ccb->ccb_h.cbfcnp)(periph, done_ccb);
 823         }
 824         xpt_release_boot();
 825 }
 826
 827 /* thread to handle bus rescans */
 828 static void
 829 xpt_scanner_thread(void *dummy)
 830 {
 831         union ccb       *ccb;
 832         struct cam_sim  *sim;
 833
 834         xpt_lock_buses();
 835         for (;;) {
 836                 if (TAILQ_EMPTY(&xsoftc.ccb_scanq))
 837                         msleep(&xsoftc.ccb_scanq, &xsoftc.xpt_topo_lock, PRIBIO,
 838                                "ccb_scanq", 0);
 839                 if ((ccb = (union ccb *)TAILQ_FIRST(&xsoftc.ccb_scanq)) != NULL) {
 840                         TAILQ_REMOVE(&xsoftc.ccb_scanq, &ccb->ccb_h, sim_links.tqe);
 841                         xpt_unlock_buses();
 842
 843                         sim = ccb->ccb_h.path->bus->sim;
 844                         CAM_SIM_LOCK(sim);
 845                         xpt_action(ccb);
 846                         CAM_SIM_UNLOCK(sim);
 847
 848                         xpt_lock_buses();
 849                 }
 850         }
 851 }
 852
 853 void
 854 xpt_rescan(union ccb *ccb)
 855 {
 856         struct ccb_hdr *hdr;
 857
 858         /* Prepare request */
 859         if (ccb->ccb_h.path->target->target_id == CAM_TARGET_WILDCARD &&
 860             ccb->ccb_h.path->device->lun_id == CAM_LUN_WILDCARD)
 861                 ccb->ccb_h.func_code = XPT_SCAN_BUS;
 862         else if (ccb->ccb_h.path->target->target_id != CAM_TARGET_WILDCARD &&
 863             ccb->ccb_h.path->device->lun_id == CAM_LUN_WILDCARD)
 864                 ccb->ccb_h.func_code = XPT_SCAN_TGT;
 865         else if (ccb->ccb_h.path->target->target_id != CAM_TARGET_WILDCARD &&
 866             ccb->ccb_h.path->device->lun_id != CAM_LUN_WILDCARD)
 867                 ccb->ccb_h.func_code = XPT_SCAN_LUN;
 868         else {
 869                 xpt_print(ccb->ccb_h.path, "illegal scan path\n");
 870                 xpt_free_path(ccb->ccb_h.path);
 871                 xpt_free_ccb(ccb);
 872                 return;
 873         }
 874         ccb->ccb_h.ppriv_ptr1 = ccb->ccb_h.cbfcnp;
 875         ccb->ccb_h.cbfcnp = xpt_rescan_done;
 876         xpt_setup_ccb(&ccb->ccb_h, ccb->ccb_h.path, CAM_PRIORITY_XPT);
 877         /* Don't make duplicate entries for the same paths. */
 878         xpt_lock_buses();
 879         if (ccb->ccb_h.ppriv_ptr1 == NULL) {
 880                 TAILQ_FOREACH(hdr, &xsoftc.ccb_scanq, sim_links.tqe) {
 881                         if (xpt_path_comp(hdr->path, ccb->ccb_h.path) == 0) {
 882                                 wakeup(&xsoftc.ccb_scanq);
 883                                 xpt_unlock_buses();
 884                                 xpt_print(ccb->ccb_h.path, "rescan already queued\n");
 885                                 xpt_free_path(ccb->ccb_h.path);
 886                                 xpt_free_ccb(ccb);
 887                                 return;
 888                         }
 889                 }
 890         }
 891         TAILQ_INSERT_TAIL(&xsoftc.ccb_scanq, &ccb->ccb_h, sim_links.tqe);
 892         xsoftc.buses_to_config++;
 893         wakeup(&xsoftc.ccb_scanq);
 894         xpt_unlock_buses();
 895 }
 896
 897 /* Functions accessed by the peripheral drivers */
 898 static int
 899 xpt_init(void *dummy)
 900 {
 901         struct cam_sim *xpt_sim;
 902         struct cam_path *path;
 903         struct cam_devq *devq;
 904         cam_status status;
 905
 906         TAILQ_INIT(&xsoftc.xpt_busses);
 907         TAILQ_INIT(&cam_simq);
 908         TAILQ_INIT(&xsoftc.ccb_scanq);
 909         STAILQ_INIT(&xsoftc.highpowerq);
 910         xsoftc.num_highpower = CAM_MAX_HIGHPOWER;
 911
 912         mtx_init(&cam_simq_lock, "CAM SIMQ lock", NULL, MTX_DEF);
 913         mtx_init(&xsoftc.xpt_lock, "XPT lock", NULL, MTX_DEF);
 914         mtx_init(&xsoftc.xpt_topo_lock, "XPT topology lock", NULL, MTX_DEF);
 915
 916         /*
 917          * The xpt layer is, itself, the equivelent of a SIM.
 918          * Allow 16 ccbs in the ccb pool for it.  This should
 919          * give decent parallelism when we probe busses and
 920          * perform other XPT functions.
 921          */
 922         devq = cam_simq_alloc(16);
 923         xpt_sim = cam_sim_alloc(xptaction,
 924                                 xptpoll,
 925                                 "xpt",
 926                                 /*softc*/NULL,
 927                                 /*unit*/0,
 928                                 /*mtx*/&xsoftc.xpt_lock,
 929                                 /*max_dev_transactions*/0,
 930                                 /*max_tagged_dev_transactions*/0,
 931                                 devq);
 932         if (xpt_sim == NULL)
 933                 return (ENOMEM);
 934
 935         mtx_lock(&xsoftc.xpt_lock);
 936         if ((status = xpt_bus_register(xpt_sim, NULL, 0)) != CAM_SUCCESS) {
 937                 mtx_unlock(&xsoftc.xpt_lock);
 938                 printf("xpt_init: xpt_bus_register failed with status %#x,"
 939                        " failing attach\n", status);
 940                 return (EINVAL);
 941         }
 942
 943         /*
 944          * Looking at the XPT from the SIM layer, the XPT is
 945          * the equivelent of a peripheral driver.  Allocate
 946          * a peripheral driver entry for us.
 947          */
 948         if ((status = xpt_create_path(&path, NULL, CAM_XPT_PATH_ID,
 949                                       CAM_TARGET_WILDCARD,
 950                                       CAM_LUN_WILDCARD)) != CAM_REQ_CMP) {
 951                 mtx_unlock(&xsoftc.xpt_lock);
 952                 printf("xpt_init: xpt_create_path failed with status %#x,"
 953                        " failing attach\n", status);
 954                 return (EINVAL);
 955         }
 956
 957         cam_periph_alloc(xptregister, NULL, NULL, NULL, "xpt", CAM_PERIPH_BIO,
 958                          path, NULL, 0, xpt_sim);
 959         xpt_free_path(path);
 960         mtx_unlock(&xsoftc.xpt_lock);
 961         /* Install our software interrupt handlers */
 962         swi_add(NULL, "cambio", camisr, NULL, SWI_CAMBIO, INTR_MPSAFE, &cambio_ih);
 963         /*
 964          * Register a callback for when interrupts are enabled.
 965          */
 966         xsoftc.xpt_config_hook =
 967             (struct intr_config_hook *)malloc(sizeof(struct intr_config_hook),
 968                                               M_CAMXPT, M_NOWAIT | M_ZERO);
 969         if (xsoftc.xpt_config_hook == NULL) {
 970                 printf("xpt_init: Cannot malloc config hook "
 971                        "- failing attach\n");
 972                 return (ENOMEM);
 973         }
 974         xsoftc.xpt_config_hook->ich_func = xpt_config;
 975         if (config_intrhook_establish(xsoftc.xpt_config_hook) != 0) {
 976                 free (xsoftc.xpt_config_hook, M_CAMXPT);
 977                 printf("xpt_init: config_intrhook_establish failed "
 978                        "- failing attach\n");
 979         }
 980
 981         return (0);
 982 }
 983
 984 static cam_status
 985 xptregister(struct cam_periph *periph, void *arg)
 986 {
 987         struct cam_sim *xpt_sim;
 988
 989         if (periph == NULL) {
 990                 printf("xptregister: periph was NULL!!\n");
 991                 return(CAM_REQ_CMP_ERR);
 992         }
 993
 994         xpt_sim = (struct cam_sim *)arg;
 995         xpt_sim->softc = periph;
 996         xpt_periph = periph;
 997         periph->softc = NULL;
 998
 999         return(CAM_REQ_CMP);
1000 }
1001
1002 int32_t
1003 xpt_add_periph(struct cam_periph *periph)
1004 {
1005         struct cam_ed *device;
1006         int32_t  status;
1007         struct periph_list *periph_head;
1008
1009         mtx_assert(periph->sim->mtx, MA_OWNED);
1010
1011         device = periph->path->device;
1012
1013         periph_head = &device->periphs;
1014
1015         status = CAM_REQ_CMP;
1016
1017         if (device != NULL) {
1018                 /*
1019                  * Make room for this peripheral
1020                  * so it will fit in the queue
1021                  * when it's scheduled to run
1022                  */
1023                 status = camq_resize(&device->drvq,
1024                                      device->drvq.array_size + 1);
1025
1026                 device->generation++;
1027
1028                 SLIST_INSERT_HEAD(periph_head, periph, periph_links);
1029         }
1030
1031         mtx_lock(&xsoftc.xpt_topo_lock);
1032         xsoftc.xpt_generation++;
1033         mtx_unlock(&xsoftc.xpt_topo_lock);
1034
1035         return (status);
1036 }
1037
1038 void
1039 xpt_remove_periph(struct cam_periph *periph)
1040 {
1041         struct cam_ed *device;
1042
1043         mtx_assert(periph->sim->mtx, MA_OWNED);
1044
1045         device = periph->path->device;
1046
1047         if (device != NULL) {
1048                 struct periph_list *periph_head;
1049
1050                 periph_head = &device->periphs;
1051
1052                 /* Release the slot for this peripheral */
1053                 camq_resize(&device->drvq, device->drvq.array_size - 1);
1054
1055                 device->generation++;
1056
1057                 SLIST_REMOVE(periph_head, periph, cam_periph, periph_links);
1058         }
1059
1060         mtx_lock(&xsoftc.xpt_topo_lock);
1061         xsoftc.xpt_generation++;
1062         mtx_unlock(&xsoftc.xpt_topo_lock);
1063 }
1064
1065
1066 void
1067 xpt_announce_periph(struct cam_periph *periph, char *announce_string)
1068 {
1069         struct  cam_path *path = periph->path;
1070
1071         mtx_assert(periph->sim->mtx, MA_OWNED);
1072
1073         printf("%s%d at %s%d bus %d scbus%d target %d lun %d\n",
1074                periph->periph_name, periph->unit_number,
1075                path->bus->sim->sim_name,
1076                path->bus->sim->unit_number,
1077                path->bus->sim->bus_id,
1078                path->bus->path_id,
1079                path->target->target_id,
1080                path->device->lun_id);
1081         printf("%s%d: ", periph->periph_name, periph->unit_number);
1082         if (path->device->protocol == PROTO_SCSI)
1083                 scsi_print_inquiry(&path->device->inq_data);
1084         else if (path->device->protocol == PROTO_ATA ||
1085             path->device->protocol == PROTO_SATAPM)
1086                 ata_print_ident(&path->device->ident_data);
1087         else
1088                 printf("Unknown protocol device\n");
1089         if (bootverbose && path->device->serial_num_len > 0) {
1090                 /* Don't wrap the screen  - print only the first 60 chars */
1091                 printf("%s%d: Serial Number %.60s\n", periph->periph_name,
1092                        periph->unit_number, path->device->serial_num);
1093         }
1094         /* Announce transport details. */
1095         (*(path->bus->xport->announce))(periph);
1096         /* Announce command queueing. */
1097         if (path->device->inq_flags & SID_CmdQue
1098          || path->device->flags & CAM_DEV_TAG_AFTER_COUNT) {
1099                 printf("%s%d: Command Queueing enabled\n",
1100                        periph->periph_name, periph->unit_number);
1101         }
1102         /* Announce caller's details if they've passed in. */
1103         if (announce_string != NULL)
1104                 printf("%s%d: %s\n", periph->periph_name,
1105                        periph->unit_number, announce_string);
1106 }
1107
1108 static dev_match_ret
1109 xptbusmatch(struct dev_match_pattern *patterns, u_int num_patterns,
1110             struct cam_eb *bus)
1111 {
1112         dev_match_ret retval;
1113         int i;
1114
1115         retval = DM_RET_NONE;
1116
1117         /*
1118          * If we aren't given something to match against, that's an error.
1119          */
1120         if (bus == NULL)
1121                 return(DM_RET_ERROR);
1122
1123         /*
1124          * If there are no match entries, then this bus matches no
1125          * matter what.
1126          */
1127         if ((patterns == NULL) || (num_patterns == 0))
1128                 return(DM_RET_DESCEND | DM_RET_COPY);
1129
1130         for (i = 0; i < num_patterns; i++) {
1131                 struct bus_match_pattern *cur_pattern;
1132
1133                 /*
1134                  * If the pattern in question isn't for a bus node, we
1135                  * aren't interested.  However, we do indicate to the
1136                  * calling routine that we should continue descending the
1137                  * tree, since the user wants to match against lower-level
1138                  * EDT elements.
1139                  */
1140                 if (patterns[i].type != DEV_MATCH_BUS) {
1141                         if ((retval & DM_RET_ACTION_MASK) == DM_RET_NONE)
1142                                 retval |= DM_RET_DESCEND;
1143                         continue;
1144                 }
1145
1146                 cur_pattern = &patterns[i].pattern.bus_pattern;
1147
1148                 /*
1149                  * If they want to match any bus node, we give them any
1150                  * device node.
1151                  */
1152                 if (cur_pattern->flags == BUS_MATCH_ANY) {
1153                         /* set the copy flag */
1154                         retval |= DM_RET_COPY;
1155
1156                         /*
1157                          * If we've already decided on an action, go ahead
1158                          * and return.
1159                          */
1160                         if ((retval & DM_RET_ACTION_MASK) != DM_RET_NONE)
1161                                 return(retval);
1162                 }
1163
1164                 /*
1165                  * Not sure why someone would do this...
1166                  */
1167                 if (cur_pattern->flags == BUS_MATCH_NONE)
1168                         continue;
1169
1170                 if (((cur_pattern->flags & BUS_MATCH_PATH) != 0)
1171                  && (cur_pattern->path_id != bus->path_id))
1172                         continue;
1173
1174                 if (((cur_pattern->flags & BUS_MATCH_BUS_ID) != 0)
1175                  && (cur_pattern->bus_id != bus->sim->bus_id))
1176                         continue;
1177
1178                 if (((cur_pattern->flags & BUS_MATCH_UNIT) != 0)
1179                  && (cur_pattern->unit_number != bus->sim->unit_number))
1180                         continue;
1181
1182                 if (((cur_pattern->flags & BUS_MATCH_NAME) != 0)
1183                  && (strncmp(cur_pattern->dev_name, bus->sim->sim_name,
1184                              DEV_IDLEN) != 0))
1185                         continue;
1186
1187                 /*
1188                  * If we get to this point, the user definitely wants
1189                  * information on this bus.  So tell the caller to copy the
1190                  * data out.
1191                  */
1192                 retval |= DM_RET_COPY;
1193
1194                 /*
1195                  * If the return action has been set to descend, then we
1196                  * know that we've already seen a non-bus matching
1197                  * expression, therefore we need to further descend the tree.
1198                  * This won't change by continuing around the loop, so we
1199                  * go ahead and return.  If we haven't seen a non-bus
1200                  * matching expression, we keep going around the loop until
1201                  * we exhaust the matching expressions.  We'll set the stop
1202                  * flag once we fall out of the loop.
1203                  */
1204                 if ((retval & DM_RET_ACTION_MASK) == DM_RET_DESCEND)
1205                         return(retval);
1206         }
1207
1208         /*
1209          * If the return action hasn't been set to descend yet, that means
1210          * we haven't seen anything other than bus matching patterns.  So
1211          * tell the caller to stop descending the tree -- the user doesn't
1212          * want to match against lower level tree elements.
1213          */
1214         if ((retval & DM_RET_ACTION_MASK) == DM_RET_NONE)
1215                 retval |= DM_RET_STOP;
1216
1217         return(retval);
1218 }
1219
1220 static dev_match_ret
1221 xptdevicematch(struct dev_match_pattern *patterns, u_int num_patterns,
1222                struct cam_ed *device)
1223 {
1224         dev_match_ret retval;
1225         int i;
1226
1227         retval = DM_RET_NONE;
1228
1229         /*
1230          * If we aren't given something to match against, that's an error.
1231          */
1232         if (device == NULL)
1233                 return(DM_RET_ERROR);
1234
1235         /*
1236          * If there are no match entries, then this device matches no
1237          * matter what.
1238          */
1239         if ((patterns == NULL) || (num_patterns == 0))
1240                 return(DM_RET_DESCEND | DM_RET_COPY);
1241
1242         for (i = 0; i < num_patterns; i++) {
1243                 struct device_match_pattern *cur_pattern;
1244
1245                 /*
1246                  * If the pattern in question isn't for a device node, we
1247                  * aren't interested.
1248                  */
1249                 if (patterns[i].type != DEV_MATCH_DEVICE) {
1250                         if ((patterns[i].type == DEV_MATCH_PERIPH)
1251                          && ((retval & DM_RET_ACTION_MASK) == DM_RET_NONE))
1252                                 retval |= DM_RET_DESCEND;
1253                         continue;
1254                 }
1255
1256                 cur_pattern = &patterns[i].pattern.device_pattern;
1257
1258                 /*
1259                  * If they want to match any device node, we give them any
1260                  * device node.
1261                  */
1262                 if (cur_pattern->flags == DEV_MATCH_ANY) {
1263                         /* set the copy flag */
1264                         retval |= DM_RET_COPY;
1265
1266
1267                         /*
1268                          * If we've already decided on an action, go ahead
1269                          * and return.
1270                          */
1271                         if ((retval & DM_RET_ACTION_MASK) != DM_RET_NONE)
1272                                 return(retval);
1273                 }
1274
1275                 /*
1276                  * Not sure why someone would do this...
1277                  */
1278                 if (cur_pattern->flags == DEV_MATCH_NONE)
1279                         continue;
1280
1281                 if (((cur_pattern->flags & DEV_MATCH_PATH) != 0)
1282                  && (cur_pattern->path_id != device->target->bus->path_id))
1283                         continue;
1284
1285                 if (((cur_pattern->flags & DEV_MATCH_TARGET) != 0)
1286                  && (cur_pattern->target_id != device->target->target_id))
1287                         continue;
1288
1289                 if (((cur_pattern->flags & DEV_MATCH_LUN) != 0)
1290                  && (cur_pattern->target_lun != device->lun_id))
1291                         continue;
1292
1293                 if (((cur_pattern->flags & DEV_MATCH_INQUIRY) != 0)
1294                  && (cam_quirkmatch((caddr_t)&device->inq_data,
1295                                     (caddr_t)&cur_pattern->inq_pat,
1296                                     1, sizeof(cur_pattern->inq_pat),
1297                                     scsi_static_inquiry_match) == NULL))
1298                         continue;
1299
1300                 /*
1301                  * If we get to this point, the user definitely wants
1302                  * information on this device.  So tell the caller to copy
1303                  * the data out.
1304                  */
1305                 retval |= DM_RET_COPY;
1306
1307                 /*
1308                  * If the return action has been set to descend, then we
1309                  * know that we've already seen a peripheral matching
1310                  * expression, therefore we need to further descend the tree.
1311                  * This won't change by continuing around the loop, so we
1312                  * go ahead and return.  If we haven't seen a peripheral
1313                  * matching expression, we keep going around the loop until
1314                  * we exhaust the matching expressions.  We'll set the stop
1315                  * flag once we fall out of the loop.
1316                  */
1317                 if ((retval & DM_RET_ACTION_MASK) == DM_RET_DESCEND)
1318                         return(retval);
1319         }
1320
1321         /*
1322          * If the return action hasn't been set to descend yet, that means
1323          * we haven't seen any peripheral matching patterns.  So tell the
1324          * caller to stop descending the tree -- the user doesn't want to
1325          * match against lower level tree elements.
1326          */
1327         if ((retval & DM_RET_ACTION_MASK) == DM_RET_NONE)
1328                 retval |= DM_RET_STOP;
1329
1330         return(retval);
1331 }
1332
1333 /*
1334  * Match a single peripheral against any number of match patterns.
1335  */
1336 static dev_match_ret
1337 xptperiphmatch(struct dev_match_pattern *patterns, u_int num_patterns,
1338                struct cam_periph *periph)
1339 {
1340         dev_match_ret retval;
1341         int i;
1342
1343         /*
1344          * If we aren't given something to match against, that's an error.
1345          */
1346         if (periph == NULL)
1347                 return(DM_RET_ERROR);
1348
1349         /*
1350          * If there are no match entries, then this peripheral matches no
1351          * matter what.
1352          */
1353         if ((patterns == NULL) || (num_patterns == 0))
1354                 return(DM_RET_STOP | DM_RET_COPY);
1355
1356         /*
1357          * There aren't any nodes below a peripheral node, so there's no
1358          * reason to descend the tree any further.
1359          */
1360         retval = DM_RET_STOP;
1361
1362         for (i = 0; i < num_patterns; i++) {
1363                 struct periph_match_pattern *cur_pattern;
1364
1365                 /*
1366                  * If the pattern in question isn't for a peripheral, we
1367                  * aren't interested.
1368                  */
1369                 if (patterns[i].type != DEV_MATCH_PERIPH)
1370                         continue;
1371
1372                 cur_pattern = &patterns[i].pattern.periph_pattern;
1373
1374                 /*
1375                  * If they want to match on anything, then we will do so.
1376                  */
1377                 if (cur_pattern->flags == PERIPH_MATCH_ANY) {
1378                         /* set the copy flag */
1379                         retval |= DM_RET_COPY;
1380
1381                         /*
1382                          * We've already set the return action to stop,
1383                          * since there are no nodes below peripherals in
1384                          * the tree.
1385                          */
1386                         return(retval);
1387                 }
1388
1389                 /*
1390                  * Not sure why someone would do this...
1391                  */
1392                 if (cur_pattern->flags == PERIPH_MATCH_NONE)
1393                         continue;
1394
1395                 if (((cur_pattern->flags & PERIPH_MATCH_PATH) != 0)
1396                  && (cur_pattern->path_id != periph->path->bus->path_id))
1397                         continue;
1398
1399                 /*
1400                  * For the target and lun id's, we have to make sure the
1401                  * target and lun pointers aren't NULL.  The xpt peripheral
1402                  * has a wildcard target and device.
1403                  */
1404                 if (((cur_pattern->flags & PERIPH_MATCH_TARGET) != 0)
1405                  && ((periph->path->target == NULL)
1406                  ||(cur_pattern->target_id != periph->path->target->target_id)))
1407                         continue;
1408
1409                 if (((cur_pattern->flags & PERIPH_MATCH_LUN) != 0)
1410                  && ((periph->path->device == NULL)
1411                  || (cur_pattern->target_lun != periph->path->device->lun_id)))
1412                         continue;
1413
1414                 if (((cur_pattern->flags & PERIPH_MATCH_UNIT) != 0)
1415                  && (cur_pattern->unit_number != periph->unit_number))
1416                         continue;
1417
1418                 if (((cur_pattern->flags & PERIPH_MATCH_NAME) != 0)
1419                  && (strncmp(cur_pattern->periph_name, periph->periph_name,
1420                              DEV_IDLEN) != 0))
1421                         continue;
1422
1423                 /*
1424                  * If we get to this point, the user definitely wants
1425                  * information on this peripheral.  So tell the caller to
1426                  * copy the data out.
1427                  */
1428                 retval |= DM_RET_COPY;
1429
1430                 /*
1431                  * The return action has already been set to stop, since
1432                  * peripherals don't have any nodes below them in the EDT.
1433                  */
1434                 return(retval);
1435         }
1436
1437         /*
1438          * If we get to this point, the peripheral that was passed in
1439          * doesn't match any of the patterns.
1440          */
1441         return(retval);
1442 }
1443
1444 static int
1445 xptedtbusfunc(struct cam_eb *bus, void *arg)
1446 {
1447         struct ccb_dev_match *cdm;
1448         dev_match_ret retval;
1449
1450         cdm = (struct ccb_dev_match *)arg;
1451
1452         /*
1453          * If our position is for something deeper in the tree, that means
1454          * that we've already seen this node.  So, we keep going down.
1455          */
1456         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1457          && (cdm->pos.cookie.bus == bus)
1458          && (cdm->pos.position_type & CAM_DEV_POS_TARGET)
1459          && (cdm->pos.cookie.target != NULL))
1460                 retval = DM_RET_DESCEND;
1461         else
1462                 retval = xptbusmatch(cdm->patterns, cdm->num_patterns, bus);
1463
1464         /*
1465          * If we got an error, bail out of the search.
1466          */
1467         if ((retval & DM_RET_ACTION_MASK) == DM_RET_ERROR) {
1468                 cdm->status = CAM_DEV_MATCH_ERROR;
1469                 return(0);
1470         }
1471
1472         /*
1473          * If the copy flag is set, copy this bus out.
1474          */
1475         if (retval & DM_RET_COPY) {
1476                 int spaceleft, j;
1477
1478                 spaceleft = cdm->match_buf_len - (cdm->num_matches *
1479                         sizeof(struct dev_match_result));
1480
1481                 /*
1482                  * If we don't have enough space to put in another
1483                  * match result, save our position and tell the
1484                  * user there are more devices to check.
1485                  */
1486                 if (spaceleft < sizeof(struct dev_match_result)) {
1487                         bzero(&cdm->pos, sizeof(cdm->pos));
1488                         cdm->pos.position_type =
1489                                 CAM_DEV_POS_EDT | CAM_DEV_POS_BUS;
1490
1491                         cdm->pos.cookie.bus = bus;
1492                         cdm->pos.generations[CAM_BUS_GENERATION]=
1493                                 xsoftc.bus_generation;
1494                         cdm->status = CAM_DEV_MATCH_MORE;
1495                         return(0);
1496                 }
1497                 j = cdm->num_matches;
1498                 cdm->num_matches++;
1499                 cdm->matches[j].type = DEV_MATCH_BUS;
1500                 cdm->matches[j].result.bus_result.path_id = bus->path_id;
1501                 cdm->matches[j].result.bus_result.bus_id = bus->sim->bus_id;
1502                 cdm->matches[j].result.bus_result.unit_number =
1503                         bus->sim->unit_number;
1504                 strncpy(cdm->matches[j].result.bus_result.dev_name,
1505                         bus->sim->sim_name, DEV_IDLEN);
1506         }
1507
1508         /*
1509          * If the user is only interested in busses, there's no
1510          * reason to descend to the next level in the tree.
1511          */
1512         if ((retval & DM_RET_ACTION_MASK) == DM_RET_STOP)
1513                 return(1);
1514
1515         /*
1516          * If there is a target generation recorded, check it to
1517          * make sure the target list hasn't changed.
1518          */
1519         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1520          && (bus == cdm->pos.cookie.bus)
1521          && (cdm->pos.position_type & CAM_DEV_POS_TARGET)
1522          && (cdm->pos.generations[CAM_TARGET_GENERATION] != 0)
1523          && (cdm->pos.generations[CAM_TARGET_GENERATION] !=
1524              bus->generation)) {
1525                 cdm->status = CAM_DEV_MATCH_LIST_CHANGED;
1526                 return(0);
1527         }
1528
1529         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1530          && (cdm->pos.cookie.bus == bus)
1531          && (cdm->pos.position_type & CAM_DEV_POS_TARGET)
1532          && (cdm->pos.cookie.target != NULL))
1533                 return(xpttargettraverse(bus,
1534                                         (struct cam_et *)cdm->pos.cookie.target,
1535                                          xptedttargetfunc, arg));
1536         else
1537                 return(xpttargettraverse(bus, NULL, xptedttargetfunc, arg));
1538 }
1539
1540 static int
1541 xptedttargetfunc(struct cam_et *target, void *arg)
1542 {
1543         struct ccb_dev_match *cdm;
1544
1545         cdm = (struct ccb_dev_match *)arg;
1546
1547         /*
1548          * If there is a device list generation recorded, check it to
1549          * make sure the device list hasn't changed.
1550          */
1551         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1552          && (cdm->pos.cookie.bus == target->bus)
1553          && (cdm->pos.position_type & CAM_DEV_POS_TARGET)
1554          && (cdm->pos.cookie.target == target)
1555          && (cdm->pos.position_type & CAM_DEV_POS_DEVICE)
1556          && (cdm->pos.generations[CAM_DEV_GENERATION] != 0)
1557          && (cdm->pos.generations[CAM_DEV_GENERATION] !=
1558              target->generation)) {
1559                 cdm->status = CAM_DEV_MATCH_LIST_CHANGED;
1560                 return(0);
1561         }
1562
1563         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1564          && (cdm->pos.cookie.bus == target->bus)
1565          && (cdm->pos.position_type & CAM_DEV_POS_TARGET)
1566          && (cdm->pos.cookie.target == target)
1567          && (cdm->pos.position_type & CAM_DEV_POS_DEVICE)
1568          && (cdm->pos.cookie.device != NULL))
1569                 return(xptdevicetraverse(target,
1570                                         (struct cam_ed *)cdm->pos.cookie.device,
1571                                          xptedtdevicefunc, arg));
1572         else
1573                 return(xptdevicetraverse(target, NULL, xptedtdevicefunc, arg));
1574 }
1575
1576 static int
1577 xptedtdevicefunc(struct cam_ed *device, void *arg)
1578 {
1579
1580         struct ccb_dev_match *cdm;
1581         dev_match_ret retval;
1582
1583         cdm = (struct ccb_dev_match *)arg;
1584
1585         /*
1586          * If our position is for something deeper in the tree, that means
1587          * that we've already seen this node.  So, we keep going down.
1588          */
1589         if ((cdm->pos.position_type & CAM_DEV_POS_DEVICE)
1590          && (cdm->pos.cookie.device == device)
1591          && (cdm->pos.position_type & CAM_DEV_POS_PERIPH)
1592          && (cdm->pos.cookie.periph != NULL))
1593                 retval = DM_RET_DESCEND;
1594         else
1595                 retval = xptdevicematch(cdm->patterns, cdm->num_patterns,
1596                                         device);
1597
1598         if ((retval & DM_RET_ACTION_MASK) == DM_RET_ERROR) {
1599                 cdm->status = CAM_DEV_MATCH_ERROR;
1600                 return(0);
1601         }
1602
1603         /*
1604          * If the copy flag is set, copy this device out.
1605          */
1606         if (retval & DM_RET_COPY) {
1607                 int spaceleft, j;
1608
1609                 spaceleft = cdm->match_buf_len - (cdm->num_matches *
1610                         sizeof(struct dev_match_result));
1611
1612                 /*
1613                  * If we don't have enough space to put in another
1614                  * match result, save our position and tell the
1615                  * user there are more devices to check.
1616                  */
1617                 if (spaceleft < sizeof(struct dev_match_result)) {
1618                         bzero(&cdm->pos, sizeof(cdm->pos));
1619                         cdm->pos.position_type =
1620                                 CAM_DEV_POS_EDT | CAM_DEV_POS_BUS |
1621                                 CAM_DEV_POS_TARGET | CAM_DEV_POS_DEVICE;
1622
1623                         cdm->pos.cookie.bus = device->target->bus;
1624                         cdm->pos.generations[CAM_BUS_GENERATION]=
1625                                 xsoftc.bus_generation;
1626                         cdm->pos.cookie.target = device->target;
1627                         cdm->pos.generations[CAM_TARGET_GENERATION] =
1628                                 device->target->bus->generation;
1629                         cdm->pos.cookie.device = device;
1630                         cdm->pos.generations[CAM_DEV_GENERATION] =
1631                                 device->target->generation;
1632                         cdm->status = CAM_DEV_MATCH_MORE;
1633                         return(0);
1634                 }
1635                 j = cdm->num_matches;
1636                 cdm->num_matches++;
1637                 cdm->matches[j].type = DEV_MATCH_DEVICE;
1638                 cdm->matches[j].result.device_result.path_id =
1639                         device->target->bus->path_id;
1640                 cdm->matches[j].result.device_result.target_id =
1641                         device->target->target_id;
1642                 cdm->matches[j].result.device_result.target_lun =
1643                         device->lun_id;
1644                 cdm->matches[j].result.device_result.protocol =
1645                         device->protocol;
1646                 bcopy(&device->inq_data,
1647                       &cdm->matches[j].result.device_result.inq_data,
1648                       sizeof(struct scsi_inquiry_data));
1649                 bcopy(&device->ident_data,
1650                       &cdm->matches[j].result.device_result.ident_data,
1651                       sizeof(struct ata_params));
1652
1653                 /* Let the user know whether this device is unconfigured */
1654                 if (device->flags & CAM_DEV_UNCONFIGURED)
1655                         cdm->matches[j].result.device_result.flags =
1656                                 DEV_RESULT_UNCONFIGURED;
1657                 else
1658                         cdm->matches[j].result.device_result.flags =
1659                                 DEV_RESULT_NOFLAG;
1660         }
1661
1662         /*
1663          * If the user isn't interested in peripherals, don't descend
1664          * the tree any further.
1665          */
1666         if ((retval & DM_RET_ACTION_MASK) == DM_RET_STOP)
1667                 return(1);
1668
1669         /*
1670          * If there is a peripheral list generation recorded, make sure
1671          * it hasn't changed.
1672          */
1673         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1674          && (device->target->bus == cdm->pos.cookie.bus)
1675          && (cdm->pos.position_type & CAM_DEV_POS_TARGET)
1676          && (device->target == cdm->pos.cookie.target)
1677          && (cdm->pos.position_type & CAM_DEV_POS_DEVICE)
1678          && (device == cdm->pos.cookie.device)
1679          && (cdm->pos.position_type & CAM_DEV_POS_PERIPH)
1680          && (cdm->pos.generations[CAM_PERIPH_GENERATION] != 0)
1681          && (cdm->pos.generations[CAM_PERIPH_GENERATION] !=
1682              device->generation)){
1683                 cdm->status = CAM_DEV_MATCH_LIST_CHANGED;
1684                 return(0);
1685         }
1686
1687         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1688          && (cdm->pos.cookie.bus == device->target->bus)
1689          && (cdm->pos.position_type & CAM_DEV_POS_TARGET)
1690          && (cdm->pos.cookie.target == device->target)
1691          && (cdm->pos.position_type & CAM_DEV_POS_DEVICE)
1692          && (cdm->pos.cookie.device == device)
1693          && (cdm->pos.position_type & CAM_DEV_POS_PERIPH)
1694          && (cdm->pos.cookie.periph != NULL))
1695                 return(xptperiphtraverse(device,
1696                                 (struct cam_periph *)cdm->pos.cookie.periph,
1697                                 xptedtperiphfunc, arg));
1698         else
1699                 return(xptperiphtraverse(device, NULL, xptedtperiphfunc, arg));
1700 }
1701
1702 static int
1703 xptedtperiphfunc(struct cam_periph *periph, void *arg)
1704 {
1705         struct ccb_dev_match *cdm;
1706         dev_match_ret retval;
1707
1708         cdm = (struct ccb_dev_match *)arg;
1709
1710         retval = xptperiphmatch(cdm->patterns, cdm->num_patterns, periph);
1711
1712         if ((retval & DM_RET_ACTION_MASK) == DM_RET_ERROR) {
1713                 cdm->status = CAM_DEV_MATCH_ERROR;
1714                 return(0);
1715         }
1716
1717         /*
1718          * If the copy flag is set, copy this peripheral out.
1719          */
1720         if (retval & DM_RET_COPY) {
1721                 int spaceleft, j;
1722
1723                 spaceleft = cdm->match_buf_len - (cdm->num_matches *
1724                         sizeof(struct dev_match_result));
1725
1726                 /*
1727                  * If we don't have enough space to put in another
1728                  * match result, save our position and tell the
1729                  * user there are more devices to check.
1730                  */
1731                 if (spaceleft < sizeof(struct dev_match_result)) {
1732                         bzero(&cdm->pos, sizeof(cdm->pos));
1733                         cdm->pos.position_type =
1734                                 CAM_DEV_POS_EDT | CAM_DEV_POS_BUS |
1735                                 CAM_DEV_POS_TARGET | CAM_DEV_POS_DEVICE |
1736                                 CAM_DEV_POS_PERIPH;
1737
1738                         cdm->pos.cookie.bus = periph->path->bus;
1739                         cdm->pos.generations[CAM_BUS_GENERATION]=
1740                                 xsoftc.bus_generation;
1741                         cdm->pos.cookie.target = periph->path->target;
1742                         cdm->pos.generations[CAM_TARGET_GENERATION] =
1743                                 periph->path->bus->generation;
1744                         cdm->pos.cookie.device = periph->path->device;
1745                         cdm->pos.generations[CAM_DEV_GENERATION] =
1746                                 periph->path->target->generation;
1747                         cdm->pos.cookie.periph = periph;
1748                         cdm->pos.generations[CAM_PERIPH_GENERATION] =
1749                                 periph->path->device->generation;
1750                         cdm->status = CAM_DEV_MATCH_MORE;
1751                         return(0);
1752                 }
1753
1754                 j = cdm->num_matches;
1755                 cdm->num_matches++;
1756                 cdm->matches[j].type = DEV_MATCH_PERIPH;
1757                 cdm->matches[j].result.periph_result.path_id =
1758                         periph->path->bus->path_id;
1759                 cdm->matches[j].result.periph_result.target_id =
1760                         periph->path->target->target_id;
1761                 cdm->matches[j].result.periph_result.target_lun =
1762                         periph->path->device->lun_id;
1763                 cdm->matches[j].result.periph_result.unit_number =
1764                         periph->unit_number;
1765                 strncpy(cdm->matches[j].result.periph_result.periph_name,
1766                         periph->periph_name, DEV_IDLEN);
1767         }
1768
1769         return(1);
1770 }
1771
1772 static int
1773 xptedtmatch(struct ccb_dev_match *cdm)
1774 {
1775         int ret;
1776
1777         cdm->num_matches = 0;
1778
1779         /*
1780          * Check the bus list generation.  If it has changed, the user
1781          * needs to reset everything and start over.
1782          */
1783         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1784          && (cdm->pos.generations[CAM_BUS_GENERATION] != 0)
1785          && (cdm->pos.generations[CAM_BUS_GENERATION] != xsoftc.bus_generation)) {
1786                 cdm->status = CAM_DEV_MATCH_LIST_CHANGED;
1787                 return(0);
1788         }
1789
1790         if ((cdm->pos.position_type & CAM_DEV_POS_BUS)
1791          && (cdm->pos.cookie.bus != NULL))
1792                 ret = xptbustraverse((struct cam_eb *)cdm->pos.cookie.bus,
1793                                      xptedtbusfunc, cdm);
1794         else
1795                 ret = xptbustraverse(NULL, xptedtbusfunc, cdm);
1796
1797         /*
1798          * If we get back 0, that means that we had to stop before fully
1799          * traversing the EDT.  It also means that one of the subroutines
1800          * has set the status field to the proper value.  If we get back 1,
1801          * we've fully traversed the EDT and copied out any matching entries.
1802          */
1803         if (ret == 1)
1804                 cdm->status = CAM_DEV_MATCH_LAST;
1805
1806         return(ret);
1807 }
1808
1809 static int
1810 xptplistpdrvfunc(struct periph_driver **pdrv, void *arg)
1811 {
1812         struct ccb_dev_match *cdm;
1813
1814         cdm = (struct ccb_dev_match *)arg;
1815
1816         if ((cdm->pos.position_type & CAM_DEV_POS_PDPTR)
1817          && (cdm->pos.cookie.pdrv == pdrv)
1818          && (cdm->pos.position_type & CAM_DEV_POS_PERIPH)
1819          && (cdm->pos.generations[CAM_PERIPH_GENERATION] != 0)
1820          && (cdm->pos.generations[CAM_PERIPH_GENERATION] !=
1821              (*pdrv)->generation)) {
1822                 cdm->status = CAM_DEV_MATCH_LIST_CHANGED;
1823                 return(0);
1824         }
1825
1826         if ((cdm->pos.position_type & CAM_DEV_POS_PDPTR)
1827          && (cdm->pos.cookie.pdrv == pdrv)
1828          && (cdm->pos.position_type & CAM_DEV_POS_PERIPH)
1829          && (cdm->pos.cookie.periph != NULL))
1830                 return(xptpdperiphtraverse(pdrv,
1831                                 (struct cam_periph *)cdm->pos.cookie.periph,
1832                                 xptplistperiphfunc, arg));
1833         else
1834                 return(xptpdperiphtraverse(pdrv, NULL,xptplistperiphfunc, arg));
1835 }
1836
1837 static int
1838 xptplistperiphfunc(struct cam_periph *periph, void *arg)
1839 {
1840         struct ccb_dev_match *cdm;
1841         dev_match_ret retval;
1842
1843         cdm = (struct ccb_dev_match *)arg;
1844
1845         retval = xptperiphmatch(cdm->patterns, cdm->num_patterns, periph);
1846
1847         if ((retval & DM_RET_ACTION_MASK) == DM_RET_ERROR) {
1848                 cdm->status = CAM_DEV_MATCH_ERROR;
1849                 return(0);
1850         }
1851
1852         /*
1853          * If the copy flag is set, copy this peripheral out.
1854          */
1855         if (retval & DM_RET_COPY) {
1856                 int spaceleft, j;
1857
1858                 spaceleft = cdm->match_buf_len - (cdm->num_matches *
1859                         sizeof(struct dev_match_result));
1860
1861                 /*
1862                  * If we don't have enough space to put in another
1863                  * match result, save our position and tell the
1864                  * user there are more devices to check.
1865                  */
1866                 if (spaceleft < sizeof(struct dev_match_result)) {
1867                         struct periph_driver **pdrv;
1868
1869                         pdrv = NULL;
1870                         bzero(&cdm->pos, sizeof(cdm->pos));
1871                         cdm->pos.position_type =
1872                                 CAM_DEV_POS_PDRV | CAM_DEV_POS_PDPTR |
1873                                 CAM_DEV_POS_PERIPH;
1874
1875                         /*
1876                          * This may look a bit non-sensical, but it is
1877                          * actually quite logical.  There are very few
1878                          * peripheral drivers, and bloating every peripheral
1879                          * structure with a pointer back to its parent
1880                          * peripheral driver linker set entry would cost
1881                          * more in the long run than doing this quick lookup.
1882                          */
1883                         for (pdrv = periph_drivers; *pdrv != NULL; pdrv++) {
1884                                 if (strcmp((*pdrv)->driver_name,
1885                                     periph->periph_name) == 0)
1886                                         break;
1887                         }
1888
1889                         if (*pdrv == NULL) {
1890                                 cdm->status = CAM_DEV_MATCH_ERROR;
1891                                 return(0);
1892                         }
1893
1894                         cdm->pos.cookie.pdrv = pdrv;
1895                         /*
1896                          * The periph generation slot does double duty, as
1897                          * does the periph pointer slot.  They are used for
1898                          * both edt and pdrv lookups and positioning.
1899                          */
1900                         cdm->pos.cookie.periph = periph;
1901                         cdm->pos.generations[CAM_PERIPH_GENERATION] =
1902                                 (*pdrv)->generation;
1903                         cdm->status = CAM_DEV_MATCH_MORE;
1904                         return(0);
1905                 }
1906
1907                 j = cdm->num_matches;
1908                 cdm->num_matches++;
1909                 cdm->matches[j].type = DEV_MATCH_PERIPH;
1910                 cdm->matches[j].result.periph_result.path_id =
1911                         periph->path->bus->path_id;
1912
1913                 /*
1914                  * The transport layer peripheral doesn't have a target or
1915                  * lun.
1916                  */
1917                 if (periph->path->target)
1918                         cdm->matches[j].result.periph_result.target_id =
1919                                 periph->path->target->target_id;
1920                 else
1921                         cdm->matches[j].result.periph_result.target_id = -1;
1922
1923                 if (periph->path->device)
1924                         cdm->matches[j].result.periph_result.target_lun =
1925                                 periph->path->device->lun_id;
1926                 else
1927                         cdm->matches[j].result.periph_result.target_lun = -1;
1928
1929                 cdm->matches[j].result.periph_result.unit_number =
1930                         periph->unit_number;
1931                 strncpy(cdm->matches[j].result.periph_result.periph_name,
1932                         periph->periph_name, DEV_IDLEN);
1933         }
1934
1935         return(1);
1936 }
1937
1938 static int
1939 xptperiphlistmatch(struct ccb_dev_match *cdm)
1940 {
1941         int ret;
1942
1943         cdm->num_matches = 0;
1944
1945         /*
1946          * At this point in the edt traversal function, we check the bus
1947          * list generation to make sure that no busses have been added or
1948          * removed since the user last sent a XPT_DEV_MATCH ccb through.
1949          * For the peripheral driver list traversal function, however, we
1950          * don't have to worry about new peripheral driver types coming or
1951          * going; they're in a linker set, and therefore can't change
1952          * without a recompile.
1953          */
1954
1955         if ((cdm->pos.position_type & CAM_DEV_POS_PDPTR)
1956          && (cdm->pos.cookie.pdrv != NULL))
1957                 ret = xptpdrvtraverse(
1958                                 (struct periph_driver **)cdm->pos.cookie.pdrv,
1959                                 xptplistpdrvfunc, cdm);
1960         else
1961                 ret = xptpdrvtraverse(NULL, xptplistpdrvfunc, cdm);
1962
1963         /*
1964          * If we get back 0, that means that we had to stop before fully
1965          * traversing the peripheral driver tree.  It also means that one of
1966          * the subroutines has set the status field to the proper value.  If
1967          * we get back 1, we've fully traversed the EDT and copied out any
1968          * matching entries.
1969          */
1970         if (ret == 1)
1971                 cdm->status = CAM_DEV_MATCH_LAST;
1972
1973         return(ret);
1974 }
1975
1976 static int
1977 xptbustraverse(struct cam_eb *start_bus, xpt_busfunc_t *tr_func, void *arg)
1978 {
1979         struct cam_eb *bus, *next_bus;
1980         int retval;
1981
1982         retval = 1;
1983
1984         mtx_lock(&xsoftc.xpt_topo_lock);
1985         for (bus = (start_bus ? start_bus : TAILQ_FIRST(&xsoftc.xpt_busses));
1986              bus != NULL;
1987              bus = next_bus) {
1988
1989                 bus->refcount++;
1990
1991                 /*
1992                  * XXX The locking here is obviously very complex.  We
1993                  * should work to simplify it.
1994                  */
1995                 mtx_unlock(&xsoftc.xpt_topo_lock);
1996                 CAM_SIM_LOCK(bus->sim);
1997                 retval = tr_func(bus, arg);
1998                 CAM_SIM_UNLOCK(bus->sim);
1999
2000                 mtx_lock(&xsoftc.xpt_topo_lock);
2001                 next_bus = TAILQ_NEXT(bus, links);
2002                 mtx_unlock(&xsoftc.xpt_topo_lock);
2003
2004                 xpt_release_bus(bus);
2005
2006                 if (retval == 0)
2007                         return(retval);
2008                 mtx_lock(&xsoftc.xpt_topo_lock);
2009         }
2010         mtx_unlock(&xsoftc.xpt_topo_lock);
2011
2012         return(retval);
2013 }
2014
2015 int
2016 xpt_sim_opened(struct cam_sim *sim)
2017 {
2018         struct cam_eb *bus;
2019         struct cam_et *target;
2020         struct cam_ed *device;
2021         struct cam_periph *periph;
2022
2023         KASSERT(sim->refcount >= 1, ("sim->refcount >= 1"));
2024         mtx_assert(sim->mtx, MA_OWNED);
2025
2026         mtx_lock(&xsoftc.xpt_topo_lock);
2027         TAILQ_FOREACH(bus, &xsoftc.xpt_busses, links) {
2028                 if (bus->sim != sim)
2029                         continue;
2030
2031                 TAILQ_FOREACH(target, &bus->et_entries, links) {
2032                         TAILQ_FOREACH(device, &target->ed_entries, links) {
2033                                 SLIST_FOREACH(periph, &device->periphs,
2034                                     periph_links) {
2035                                         if (periph->refcount > 0) {
2036                                                 mtx_unlock(&xsoftc.xpt_topo_lock);
2037                                                 return (1);
2038                                         }
2039                                 }
2040                         }
2041                 }
2042         }
2043
2044         mtx_unlock(&xsoftc.xpt_topo_lock);
2045         return (0);
2046 }
2047
2048 static int
2049 xpttargettraverse(struct cam_eb *bus, struct cam_et *start_target,
2050                   xpt_targetfunc_t *tr_func, void *arg)
2051 {
2052         struct cam_et *target, *next_target;
2053         int retval;
2054
2055         retval = 1;
2056         for (target = (start_target ? start_target :
2057                        TAILQ_FIRST(&bus->et_entries));
2058              target != NULL; target = next_target) {
2059
2060                 target->refcount++;
2061
2062                 retval = tr_func(target, arg);
2063
2064                 next_target = TAILQ_NEXT(target, links);
2065
2066                 xpt_release_target(target);
2067
2068                 if (retval == 0)
2069                         return(retval);
2070         }
2071
2072         return(retval);
2073 }
2074
2075 static int
2076 xptdevicetraverse(struct cam_et *target, struct cam_ed *start_device,
2077                   xpt_devicefunc_t *tr_func, void *arg)
2078 {
2079         struct cam_ed *device, *next_device;
2080         int retval;
2081
2082         retval = 1;
2083         for (device = (start_device ? start_device :
2084                        TAILQ_FIRST(&target->ed_entries));
2085              device != NULL;
2086              device = next_device) {
2087
2088                 /*
2089                  * Hold a reference so the current device does not go away
2090                  * on us.
2091                  */
2092                 device->refcount++;
2093
2094                 retval = tr_func(device, arg);
2095
2096                 /*
2097                  * Grab our next pointer before we release the current
2098                  * device.
2099                  */
2100                 next_device = TAILQ_NEXT(device, links);
2101
2102                 xpt_release_device(device);
2103
2104                 if (retval == 0)
2105                         return(retval);
2106         }
2107
2108         return(retval);
2109 }
2110
2111 static int
2112 xptperiphtraverse(struct cam_ed *device, struct cam_periph *start_periph,
2113                   xpt_periphfunc_t *tr_func, void *arg)
2114 {
2115         struct cam_periph *periph, *next_periph;
2116         int retval;
2117
2118         retval = 1;
2119
2120         xpt_lock_buses();
2121         for (periph = (start_periph ? start_periph :
2122                        SLIST_FIRST(&device->periphs));
2123              periph != NULL;
2124              periph = next_periph) {
2125
2126
2127                 /*
2128                  * In this case, we want to show peripherals that have been
2129                  * invalidated, but not peripherals that are scheduled to
2130                  * be freed.  So instead of calling cam_periph_acquire(),
2131                  * which will fail if the periph has been invalidated, we
2132                  * just check for the free flag here.  If it is free, we
2133                  * skip to the next periph.
2134                  */
2135                 if (periph->flags & CAM_PERIPH_FREE) {
2136                         next_periph = SLIST_NEXT(periph, periph_links);
2137                         continue;
2138                 }
2139
2140                 /*
2141                  * Acquire a reference to this periph while we call the
2142                  * traversal function, so it can't go away.
2143                  */
2144                 periph->refcount++;
2145
2146                 xpt_unlock_buses();
2147
2148                 retval = tr_func(periph, arg);
2149
2150                 /*
2151                  * We need the lock for list traversal.
2152                  */
2153                 xpt_lock_buses();
2154
2155                 /*
2156                  * Grab the next peripheral before we release this one, so
2157                  * our next pointer is still valid.
2158                  */
2159                 next_periph = SLIST_NEXT(periph, periph_links);
2160
2161                 cam_periph_release_locked_buses(periph);
2162
2163                 if (retval == 0)
2164                         goto bailout_done;
2165         }
2166
2167 bailout_done:
2168
2169         xpt_unlock_buses();
2170
2171         return(retval);
2172 }
2173
2174 static int
2175 xptpdrvtraverse(struct periph_driver **start_pdrv,
2176                 xpt_pdrvfunc_t *tr_func, void *arg)
2177 {
2178         struct periph_driver **pdrv;
2179         int retval;
2180
2181         retval = 1;
2182
2183         /*
2184          * We don't traverse the peripheral driver list like we do the
2185          * other lists, because it is a linker set, and therefore cannot be
2186          * changed during runtime.  If the peripheral driver list is ever
2187          * re-done to be something other than a linker set (i.e. it can
2188          * change while the system is running), the list traversal should
2189          * be modified to work like the other traversal functions.
2190          */
2191         for (pdrv = (start_pdrv ? start_pdrv : periph_drivers);
2192              *pdrv != NULL; pdrv++) {
2193                 retval = tr_func(pdrv, arg);
2194
2195                 if (retval == 0)
2196                         return(retval);
2197         }
2198
2199         return(retval);
2200 }
2201
2202 static int
2203 xptpdperiphtraverse(struct periph_driver **pdrv,
2204                     struct cam_periph *start_periph,
2205                     xpt_periphfunc_t *tr_func, void *arg)
2206 {
2207         struct cam_periph *periph, *next_periph;
2208         int retval;
2209
2210         retval = 1;
2211
2212         xpt_lock_buses();
2213         for (periph = (start_periph ? start_periph :
2214              TAILQ_FIRST(&(*pdrv)->units)); periph != NULL;
2215              periph = next_periph) {
2216
2217
2218                 /*
2219                  * In this case, we want to show peripherals that have been
2220                  * invalidated, but not peripherals that are scheduled to
2221                  * be freed.  So instead of calling cam_periph_acquire(),
2222                  * which will fail if the periph has been invalidated, we
2223                  * just check for the free flag here.  If it is free, we
2224                  * skip to the next periph.
2225                  */
2226                 if (periph->flags & CAM_PERIPH_FREE) {
2227                         next_periph = TAILQ_NEXT(periph, unit_links);
2228                         continue;
2229                 }
2230
2231                 /*
2232                  * Acquire a reference to this periph while we call the
2233                  * traversal function, so it can't go away.
2234                  */
2235                 periph->refcount++;
2236
2237                 /*
2238                  * XXX KDM we have the toplogy lock here, but in
2239                  * xptperiphtraverse(), we drop it before calling the
2240                  * traversal function.  Which is correct?
2241                  */
2242                 retval = tr_func(periph, arg);
2243
2244                 /*
2245                  * Grab the next peripheral before we release this one, so
2246                  * our next pointer is still valid.
2247                  */
2248                 next_periph = TAILQ_NEXT(periph, unit_links);
2249
2250                 cam_periph_release_locked_buses(periph);
2251
2252                 if (retval == 0)
2253                         goto bailout_done;
2254         }
2255 bailout_done:
2256
2257         xpt_unlock_buses();
2258
2259         return(retval);
2260 }
2261
2262 static int
2263 xptdefbusfunc(struct cam_eb *bus, void *arg)
2264 {
2265         struct xpt_traverse_config *tr_config;
2266
2267         tr_config = (struct xpt_traverse_config *)arg;
2268
2269         if (tr_config->depth == XPT_DEPTH_BUS) {
2270                 xpt_busfunc_t *tr_func;
2271
2272                 tr_func = (xpt_busfunc_t *)tr_config->tr_func;
2273
2274                 return(tr_func(bus, tr_config->tr_arg));
2275         } else
2276                 return(xpttargettraverse(bus, NULL, xptdeftargetfunc, arg));
2277 }
2278
2279 static int
2280 xptdeftargetfunc(struct cam_et *target, void *arg)
2281 {
2282         struct xpt_traverse_config *tr_config;
2283
2284         tr_config = (struct xpt_traverse_config *)arg;
2285
2286         if (tr_config->depth == XPT_DEPTH_TARGET) {
2287                 xpt_targetfunc_t *tr_func;
2288
2289                 tr_func = (xpt_targetfunc_t *)tr_config->tr_func;
2290
2291                 return(tr_func(target, tr_config->tr_arg));
2292         } else
2293                 return(xptdevicetraverse(target, NULL, xptdefdevicefunc, arg));
2294 }
2295
2296 static int
2297 xptdefdevicefunc(struct cam_ed *device, void *arg)
2298 {
2299         struct xpt_traverse_config *tr_config;
2300
2301         tr_config = (struct xpt_traverse_config *)arg;
2302
2303         if (tr_config->depth == XPT_DEPTH_DEVICE) {
2304                 xpt_devicefunc_t *tr_func;
2305
2306                 tr_func = (xpt_devicefunc_t *)tr_config->tr_func;
2307
2308                 return(tr_func(device, tr_config->tr_arg));
2309         } else
2310                 return(xptperiphtraverse(device, NULL, xptdefperiphfunc, arg));
2311 }
2312
2313 static int
2314 xptdefperiphfunc(struct cam_periph *periph, void *arg)
2315 {
2316         struct xpt_traverse_config *tr_config;
2317         xpt_periphfunc_t *tr_func;
2318
2319         tr_config = (struct xpt_traverse_config *)arg;
2320
2321         tr_func = (xpt_periphfunc_t *)tr_config->tr_func;
2322
2323         /*
2324          * Unlike the other default functions, we don't check for depth
2325          * here.  The peripheral driver level is the last level in the EDT,
2326          * so if we're here, we should execute the function in question.
2327          */
2328         return(tr_func(periph, tr_config->tr_arg));
2329 }
2330
2331 /*
2332  * Execute the given function for every bus in the EDT.
2333  */
2334 static int
2335 xpt_for_all_busses(xpt_busfunc_t *tr_func, void *arg)
2336 {
2337         struct xpt_traverse_config tr_config;
2338
2339         tr_config.depth = XPT_DEPTH_BUS;
2340         tr_config.tr_func = tr_func;
2341         tr_config.tr_arg = arg;
2342
2343         return(xptbustraverse(NULL, xptdefbusfunc, &tr_config));
2344 }
2345
2346 /*
2347  * Execute the given function for every device in the EDT.
2348  */
2349 static int
2350 xpt_for_all_devices(xpt_devicefunc_t *tr_func, void *arg)
2351 {
2352         struct xpt_traverse_config tr_config;
2353
2354         tr_config.depth = XPT_DEPTH_DEVICE;
2355         tr_config.tr_func = tr_func;
2356         tr_config.tr_arg = arg;
2357
2358         return(xptbustraverse(NULL, xptdefbusfunc, &tr_config));
2359 }
2360
2361 static int
2362 xptsetasyncfunc(struct cam_ed *device, void *arg)
2363 {
2364         struct cam_path path;
2365         struct ccb_getdev cgd;
2366         struct ccb_setasync *csa = (struct ccb_setasync *)arg;
2367
2368         /*
2369          * Don't report unconfigured devices (Wildcard devs,
2370          * devices only for target mode, device instances
2371          * that have been invalidated but are waiting for
2372          * their last reference count to be released).
2373          */
2374         if ((device->flags & CAM_DEV_UNCONFIGURED) != 0)
2375                 return (1);
2376
2377         xpt_compile_path(&path,
2378                          NULL,
2379                          device->target->bus->path_id,
2380                          device->target->target_id,
2381                          device->lun_id);
2382         xpt_setup_ccb(&cgd.ccb_h, &path, CAM_PRIORITY_NORMAL);
2383         cgd.ccb_h.func_code = XPT_GDEV_TYPE;
2384         xpt_action((union ccb *)&cgd);
2385         csa->callback(csa->callback_arg,
2386                             AC_FOUND_DEVICE,
2387                             &path, &cgd);
2388         xpt_release_path(&path);
2389
2390         return(1);
2391 }
2392
2393 static int
2394 xptsetasyncbusfunc(struct cam_eb *bus, void *arg)
2395 {
2396         struct cam_path path;
2397         struct ccb_pathinq cpi;
2398         struct ccb_setasync *csa = (struct ccb_setasync *)arg;
2399
2400         xpt_compile_path(&path, /*periph*/NULL,
2401                          bus->sim->path_id,
2402                          CAM_TARGET_WILDCARD,
2403                          CAM_LUN_WILDCARD);
2404         xpt_setup_ccb(&cpi.ccb_h, &path, CAM_PRIORITY_NORMAL);
2405         cpi.ccb_h.func_code = XPT_PATH_INQ;
2406         xpt_action((union ccb *)&cpi);
2407         csa->callback(csa->callback_arg,
2408                             AC_PATH_REGISTERED,
2409                             &path, &cpi);
2410         xpt_release_path(&path);
2411
2412         return(1);
2413 }
2414
2415 void
2416 xpt_action(union ccb *start_ccb)
2417 {
2418
2419         CAM_DEBUG(start_ccb->ccb_h.path, CAM_DEBUG_TRACE, ("xpt_action\n"));
2420
2421         start_ccb->ccb_h.status = CAM_REQ_INPROG;
2422         /* Compatibility for RL-unaware code. */
2423         if (CAM_PRIORITY_TO_RL(start_ccb->ccb_h.pinfo.priority) == 0)
2424             start_ccb->ccb_h.pinfo.priority += CAM_PRIORITY_NORMAL - 1;
2425         (*(start_ccb->ccb_h.path->bus->xport->action))(start_ccb);
2426 }
2427
2428 void
2429 xpt_action_default(union ccb *start_ccb)
2430 {
2431 #ifdef CAMDEBUG
2432         char cdb_str[(SCSI_MAX_CDBLEN * 3) + 1];
2433 #endif
2434         struct cam_path *path;
2435
2436         path = start_ccb->ccb_h.path;
2437         CAM_DEBUG(path, CAM_DEBUG_TRACE, ("xpt_action_default\n"));
2438
2439         switch (start_ccb->ccb_h.func_code) {
2440         case XPT_SCSI_IO:
2441         {
2442                 struct cam_ed *device;
2443
2444                 /*
2445                  * For the sake of compatibility with SCSI-1
2446                  * devices that may not understand the identify
2447                  * message, we include lun information in the
2448                  * second byte of all commands.  SCSI-1 specifies
2449                  * that luns are a 3 bit value and reserves only 3
2450                  * bits for lun information in the CDB.  Later
2451                  * revisions of the SCSI spec allow for more than 8
2452                  * luns, but have deprecated lun information in the
2453                  * CDB.  So, if the lun won't fit, we must omit.
2454                  *
2455                  * Also be aware that during initial probing for devices,
2456                  * the inquiry information is unknown but initialized to 0.
2457                  * This means that this code will be exercised while probing
2458                  * devices with an ANSI revision greater than 2.
2459                  */
2460                 device = path->device;
2461                 if (device->protocol_version <= SCSI_REV_2
2462                  && start_ccb->ccb_h.target_lun < 8
2463                  && (start_ccb->ccb_h.flags & CAM_CDB_POINTER) == 0) {
2464
2465                         start_ccb->csio.cdb_io.cdb_bytes[1] |=
2466                             start_ccb->ccb_h.target_lun << 5;
2467                 }
2468                 start_ccb->csio.scsi_status = SCSI_STATUS_OK;
2469                 CAM_DEBUG(path, CAM_DEBUG_CDB,("%s. CDB: %s\n",
2470                           scsi_op_desc(start_ccb->csio.cdb_io.cdb_bytes[0],
2471                                        &path->device->inq_data),
2472                           scsi_cdb_string(start_ccb->csio.cdb_io.cdb_bytes,
2473                                           cdb_str, sizeof(cdb_str))));
2474         }
2475         /* FALLTHROUGH */
2476         case XPT_TARGET_IO:
2477         case XPT_CONT_TARGET_IO:
2478                 start_ccb->csio.sense_resid = 0;
2479                 start_ccb->csio.resid = 0;
2480                 /* FALLTHROUGH */
2481         case XPT_ATA_IO:
2482                 if (start_ccb->ccb_h.func_code == XPT_ATA_IO) {
2483                         start_ccb->ataio.resid = 0;
2484                         CAM_DEBUG(path, CAM_DEBUG_CDB,("%s. ACB: %s\n",
2485                             ata_op_string(&start_ccb->ataio.cmd),
2486                             ata_cmd_string(&start_ccb->ataio.cmd,
2487                                           cdb_str, sizeof(cdb_str))));
2488                 }
2489                 /* FALLTHROUGH */
2490         case XPT_RESET_DEV:
2491         case XPT_ENG_EXEC:
2492         {
2493                 int frozen;
2494
2495                 frozen = cam_ccbq_insert_ccb(&path->device->ccbq, start_ccb);
2496                 path->device->sim->devq->alloc_openings += frozen;
2497                 if (frozen > 0)
2498                         xpt_run_dev_allocq(path->bus);
2499                 if (xpt_schedule_dev_sendq(path->bus, path->device))
2500                         xpt_run_dev_sendq(path->bus);
2501                 break;
2502         }
2503         case XPT_CALC_GEOMETRY:
2504         {
2505                 struct cam_sim *sim;
2506
2507                 /* Filter out garbage */
2508                 if (start_ccb->ccg.block_size == 0
2509                  || start_ccb->ccg.volume_size == 0) {
2510                         start_ccb->ccg.cylinders = 0;
2511                         start_ccb->ccg.heads = 0;
2512                         start_ccb->ccg.secs_per_track = 0;
2513                         start_ccb->ccb_h.status = CAM_REQ_CMP;
2514                         break;
2515                 }
2516 #if defined(PC98) || defined(__sparc64__)
2517                 /*
2518                  * In a PC-98 system, geometry translation depens on
2519                  * the "real" device geometry obtained from mode page 4.
2520                  * SCSI geometry translation is performed in the
2521                  * initialization routine of the SCSI BIOS and the result
2522                  * stored in host memory.  If the translation is available
2523                  * in host memory, use it.  If not, rely on the default
2524                  * translation the device driver performs.
2525                  * For sparc64, we may need adjust the geometry of large
2526                  * disks in order to fit the limitations of the 16-bit
2527                  * fields of the VTOC8 disk label.
2528                  */
2529                 if (scsi_da_bios_params(&start_ccb->ccg) != 0) {
2530                         start_ccb->ccb_h.status = CAM_REQ_CMP;
2531                         break;
2532                 }
2533 #endif
2534                 sim = path->bus->sim;
2535                 (*(sim->sim_action))(sim, start_ccb);
2536                 break;
2537         }
2538         case XPT_ABORT:
2539         {
2540                 union ccb* abort_ccb;
2541
2542                 abort_ccb = start_ccb->cab.abort_ccb;
2543                 if (XPT_FC_IS_DEV_QUEUED(abort_ccb)) {
2544
2545                         if (abort_ccb->ccb_h.pinfo.index >= 0) {
2546                                 struct cam_ccbq *ccbq;
2547                                 struct cam_ed *device;
2548
2549                                 device = abort_ccb->ccb_h.path->device;
2550                                 ccbq = &device->ccbq;
2551                                 device->sim->devq->alloc_openings -=
2552                                     cam_ccbq_remove_ccb(ccbq, abort_ccb);
2553                                 abort_ccb->ccb_h.status =
2554                                     CAM_REQ_ABORTED|CAM_DEV_QFRZN;
2555                                 xpt_freeze_devq(abort_ccb->ccb_h.path, 1);
2556                                 xpt_done(abort_ccb);
2557                                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2558                                 break;
2559                         }
2560                         if (abort_ccb->ccb_h.pinfo.index == CAM_UNQUEUED_INDEX
2561                          && (abort_ccb->ccb_h.status & CAM_SIM_QUEUED) == 0) {
2562                                 /*
2563                                  * We've caught this ccb en route to
2564                                  * the SIM.  Flag it for abort and the
2565                                  * SIM will do so just before starting
2566                                  * real work on the CCB.
2567                                  */
2568                                 abort_ccb->ccb_h.status =
2569                                     CAM_REQ_ABORTED|CAM_DEV_QFRZN;
2570                                 xpt_freeze_devq(abort_ccb->ccb_h.path, 1);
2571                                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2572                                 break;
2573                         }
2574                 }
2575                 if (XPT_FC_IS_QUEUED(abort_ccb)
2576                  && (abort_ccb->ccb_h.pinfo.index == CAM_DONEQ_INDEX)) {
2577                         /*
2578                          * It's already completed but waiting
2579                          * for our SWI to get to it.
2580                          */
2581                         start_ccb->ccb_h.status = CAM_UA_ABORT;
2582                         break;
2583                 }
2584                 /*
2585                  * If we weren't able to take care of the abort request
2586                  * in the XPT, pass the request down to the SIM for processing.
2587                  */
2588         }
2589         /* FALLTHROUGH */
2590         case XPT_ACCEPT_TARGET_IO:
2591         case XPT_EN_LUN:
2592         case XPT_IMMED_NOTIFY:
2593         case XPT_NOTIFY_ACK:
2594         case XPT_RESET_BUS:
2595         case XPT_IMMEDIATE_NOTIFY:
2596         case XPT_NOTIFY_ACKNOWLEDGE:
2597         case XPT_GET_SIM_KNOB:
2598         case XPT_SET_SIM_KNOB:
2599         {
2600                 struct cam_sim *sim;
2601
2602                 sim = path->bus->sim;
2603                 (*(sim->sim_action))(sim, start_ccb);
2604                 break;
2605         }
2606         case XPT_PATH_INQ:
2607         {
2608                 struct cam_sim *sim;
2609
2610                 sim = path->bus->sim;
2611                 (*(sim->sim_action))(sim, start_ccb);
2612                 break;
2613         }
2614         case XPT_PATH_STATS:
2615                 start_ccb->cpis.last_reset = path->bus->last_reset;
2616                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2617                 break;
2618         case XPT_GDEV_TYPE:
2619         {
2620                 struct cam_ed *dev;
2621
2622                 dev = path->device;
2623                 if ((dev->flags & CAM_DEV_UNCONFIGURED) != 0) {
2624                         start_ccb->ccb_h.status = CAM_DEV_NOT_THERE;
2625                 } else {
2626                         struct ccb_getdev *cgd;
2627
2628                         cgd = &start_ccb->cgd;
2629                         cgd->protocol = dev->protocol;
2630                         cgd->inq_data = dev->inq_data;
2631                         cgd->ident_data = dev->ident_data;
2632                         cgd->inq_flags = dev->inq_flags;
2633                         cgd->ccb_h.status = CAM_REQ_CMP;
2634                         cgd->serial_num_len = dev->serial_num_len;
2635                         if ((dev->serial_num_len > 0)
2636                          && (dev->serial_num != NULL))
2637                                 bcopy(dev->serial_num, cgd->serial_num,
2638                                       dev->serial_num_len);
2639                 }
2640                 break;
2641         }
2642         case XPT_GDEV_STATS:
2643         {
2644                 struct cam_ed *dev;
2645
2646                 dev = path->device;
2647                 if ((dev->flags & CAM_DEV_UNCONFIGURED) != 0) {
2648                         start_ccb->ccb_h.status = CAM_DEV_NOT_THERE;
2649                 } else {
2650                         struct ccb_getdevstats *cgds;
2651                         struct cam_eb *bus;
2652                         struct cam_et *tar;
2653
2654                         cgds = &start_ccb->cgds;
2655                         bus = path->bus;
2656                         tar = path->target;
2657                         cgds->dev_openings = dev->ccbq.dev_openings;
2658                         cgds->dev_active = dev->ccbq.dev_active;
2659                         cgds->devq_openings = dev->ccbq.devq_openings;
2660                         cgds->devq_queued = dev->ccbq.queue.entries;
2661                         cgds->held = dev->ccbq.held;
2662                         cgds->last_reset = tar->last_reset;
2663                         cgds->maxtags = dev->maxtags;
2664                         cgds->mintags = dev->mintags;
2665                         if (timevalcmp(&tar->last_reset, &bus->last_reset, <))
2666                                 cgds->last_reset = bus->last_reset;
2667                         cgds->ccb_h.status = CAM_REQ_CMP;
2668                 }
2669                 break;
2670         }
2671         case XPT_GDEVLIST:
2672         {
2673                 struct cam_periph       *nperiph;
2674                 struct periph_list      *periph_head;
2675                 struct ccb_getdevlist   *cgdl;
2676                 u_int                   i;
2677                 struct cam_ed           *device;
2678                 int                     found;
2679
2680
2681                 found = 0;
2682
2683                 /*
2684                  * Don't want anyone mucking with our data.
2685                  */
2686                 device = path->device;
2687                 periph_head = &device->periphs;
2688                 cgdl = &start_ccb->cgdl;
2689
2690                 /*
2691                  * Check and see if the list has changed since the user
2692                  * last requested a list member.  If so, tell them that the
2693                  * list has changed, and therefore they need to start over
2694                  * from the beginning.
2695                  */
2696                 if ((cgdl->index != 0) &&
2697                     (cgdl->generation != device->generation)) {
2698                         cgdl->status = CAM_GDEVLIST_LIST_CHANGED;
2699                         break;
2700                 }
2701
2702                 /*
2703                  * Traverse the list of peripherals and attempt to find
2704                  * the requested peripheral.
2705                  */
2706                 for (nperiph = SLIST_FIRST(periph_head), i = 0;
2707                      (nperiph != NULL) && (i <= cgdl->index);
2708                      nperiph = SLIST_NEXT(nperiph, periph_links), i++) {
2709                         if (i == cgdl->index) {
2710                                 strncpy(cgdl->periph_name,
2711                                         nperiph->periph_name,
2712                                         DEV_IDLEN);
2713                                 cgdl->unit_number = nperiph->unit_number;
2714                                 found = 1;
2715                         }
2716                 }
2717                 if (found == 0) {
2718                         cgdl->status = CAM_GDEVLIST_ERROR;
2719                         break;
2720                 }
2721
2722                 if (nperiph == NULL)
2723                         cgdl->status = CAM_GDEVLIST_LAST_DEVICE;
2724                 else
2725                         cgdl->status = CAM_GDEVLIST_MORE_DEVS;
2726
2727                 cgdl->index++;
2728                 cgdl->generation = device->generation;
2729
2730                 cgdl->ccb_h.status = CAM_REQ_CMP;
2731                 break;
2732         }
2733         case XPT_DEV_MATCH:
2734         {
2735                 dev_pos_type position_type;
2736                 struct ccb_dev_match *cdm;
2737
2738                 cdm = &start_ccb->cdm;
2739
2740                 /*
2741                  * There are two ways of getting at information in the EDT.
2742                  * The first way is via the primary EDT tree.  It starts
2743                  * with a list of busses, then a list of targets on a bus,
2744                  * then devices/luns on a target, and then peripherals on a
2745                  * device/lun.  The "other" way is by the peripheral driver
2746                  * lists.  The peripheral driver lists are organized by
2747                  * peripheral driver.  (obviously)  So it makes sense to
2748                  * use the peripheral driver list if the user is looking
2749                  * for something like "da1", or all "da" devices.  If the
2750                  * user is looking for something on a particular bus/target
2751                  * or lun, it's generally better to go through the EDT tree.
2752                  */
2753
2754                 if (cdm->pos.position_type != CAM_DEV_POS_NONE)
2755                         position_type = cdm->pos.position_type;
2756                 else {
2757                         u_int i;
2758
2759                         position_type = CAM_DEV_POS_NONE;
2760
2761                         for (i = 0; i < cdm->num_patterns; i++) {
2762                                 if ((cdm->patterns[i].type == DEV_MATCH_BUS)
2763                                  ||(cdm->patterns[i].type == DEV_MATCH_DEVICE)){
2764                                         position_type = CAM_DEV_POS_EDT;
2765                                         break;
2766                                 }
2767                         }
2768
2769                         if (cdm->num_patterns == 0)
2770                                 position_type = CAM_DEV_POS_EDT;
2771                         else if (position_type == CAM_DEV_POS_NONE)
2772                                 position_type = CAM_DEV_POS_PDRV;
2773                 }
2774
2775                 switch(position_type & CAM_DEV_POS_TYPEMASK) {
2776                 case CAM_DEV_POS_EDT:
2777                         xptedtmatch(cdm);
2778                         break;
2779                 case CAM_DEV_POS_PDRV:
2780                         xptperiphlistmatch(cdm);
2781                         break;
2782                 default:
2783                         cdm->status = CAM_DEV_MATCH_ERROR;
2784                         break;
2785                 }
2786
2787                 if (cdm->status == CAM_DEV_MATCH_ERROR)
2788                         start_ccb->ccb_h.status = CAM_REQ_CMP_ERR;
2789                 else
2790                         start_ccb->ccb_h.status = CAM_REQ_CMP;
2791
2792                 break;
2793         }
2794         case XPT_SASYNC_CB:
2795         {
2796                 struct ccb_setasync *csa;
2797                 struct async_node *cur_entry;
2798                 struct async_list *async_head;
2799                 u_int32_t added;
2800
2801                 csa = &start_ccb->csa;
2802                 added = csa->event_enable;
2803                 async_head = &path->device->asyncs;
2804
2805                 /*
2806                  * If there is already an entry for us, simply
2807                  * update it.
2808                  */
2809                 cur_entry = SLIST_FIRST(async_head);
2810                 while (cur_entry != NULL) {
2811                         if ((cur_entry->callback_arg == csa->callback_arg)
2812                          && (cur_entry->callback == csa->callback))
2813                                 break;
2814                         cur_entry = SLIST_NEXT(cur_entry, links);
2815                 }
2816
2817                 if (cur_entry != NULL) {
2818                         /*
2819                          * If the request has no flags set,
2820                          * remove the entry.
2821                          */
2822                         added &= ~cur_entry->event_enable;
2823                         if (csa->event_enable == 0) {
2824                                 SLIST_REMOVE(async_head, cur_entry,
2825                                              async_node, links);
2826                                 xpt_release_device(path->device);
2827                                 free(cur_entry, M_CAMXPT);
2828                         } else {
2829                                 cur_entry->event_enable = csa->event_enable;
2830                         }
2831                         csa->event_enable = added;
2832                 } else {
2833                         cur_entry = malloc(sizeof(*cur_entry), M_CAMXPT,
2834                                            M_NOWAIT);
2835                         if (cur_entry == NULL) {
2836                                 csa->ccb_h.status = CAM_RESRC_UNAVAIL;
2837                                 break;
2838                         }
2839                         cur_entry->event_enable = csa->event_enable;
2840                         cur_entry->callback_arg = csa->callback_arg;
2841                         cur_entry->callback = csa->callback;
2842                         SLIST_INSERT_HEAD(async_head, cur_entry, links);
2843                         xpt_acquire_device(path->device);
2844                 }
2845                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2846                 break;
2847         }
2848         case XPT_REL_SIMQ:
2849         {
2850                 struct ccb_relsim *crs;
2851                 struct cam_ed *dev;
2852
2853                 crs = &start_ccb->crs;
2854                 dev = path->device;
2855                 if (dev == NULL) {
2856
2857                         crs->ccb_h.status = CAM_DEV_NOT_THERE;
2858                         break;
2859                 }
2860
2861                 if ((crs->release_flags & RELSIM_ADJUST_OPENINGS) != 0) {
2862
2863                         /* Don't ever go below one opening */
2864                         if (crs->openings > 0) {
2865                                 xpt_dev_ccbq_resize(path, crs->openings);
2866                                 if (bootverbose) {
2867                                         xpt_print(path,
2868                                             "number of openings is now %d\n",
2869                                             crs->openings);
2870                                 }
2871                         }
2872                 }
2873
2874                 if ((crs->release_flags & RELSIM_RELEASE_AFTER_TIMEOUT) != 0) {
2875
2876                         if ((dev->flags & CAM_DEV_REL_TIMEOUT_PENDING) != 0) {
2877
2878                                 /*
2879                                  * Just extend the old timeout and decrement
2880                                  * the freeze count so that a single timeout
2881                                  * is sufficient for releasing the queue.
2882                                  */
2883                                 start_ccb->ccb_h.flags &= ~CAM_DEV_QFREEZE;
2884                                 callout_stop(&dev->callout);
2885                         } else {
2886
2887                                 start_ccb->ccb_h.flags |= CAM_DEV_QFREEZE;
2888                         }
2889
2890                         callout_reset(&dev->callout,
2891                             (crs->release_timeout * hz) / 1000,
2892                             xpt_release_devq_timeout, dev);
2893
2894                         dev->flags |= CAM_DEV_REL_TIMEOUT_PENDING;
2895
2896                 }
2897
2898                 if ((crs->release_flags & RELSIM_RELEASE_AFTER_CMDCMPLT) != 0) {
2899
2900                         if ((dev->flags & CAM_DEV_REL_ON_COMPLETE) != 0) {
2901                                 /*
2902                                  * Decrement the freeze count so that a single
2903                                  * completion is still sufficient to unfreeze
2904                                  * the queue.
2905                                  */
2906                                 start_ccb->ccb_h.flags &= ~CAM_DEV_QFREEZE;
2907                         } else {
2908
2909                                 dev->flags |= CAM_DEV_REL_ON_COMPLETE;
2910                                 start_ccb->ccb_h.flags |= CAM_DEV_QFREEZE;
2911                         }
2912                 }
2913
2914                 if ((crs->release_flags & RELSIM_RELEASE_AFTER_QEMPTY) != 0) {
2915
2916                         if ((dev->flags & CAM_DEV_REL_ON_QUEUE_EMPTY) != 0
2917                          || (dev->ccbq.dev_active == 0)) {
2918
2919                                 start_ccb->ccb_h.flags &= ~CAM_DEV_QFREEZE;
2920                         } else {
2921
2922                                 dev->flags |= CAM_DEV_REL_ON_QUEUE_EMPTY;
2923                                 start_ccb->ccb_h.flags |= CAM_DEV_QFREEZE;
2924                         }
2925                 }
2926
2927                 if ((start_ccb->ccb_h.flags & CAM_DEV_QFREEZE) == 0) {
2928                         xpt_release_devq_rl(path, /*runlevel*/
2929                             (crs->release_flags & RELSIM_RELEASE_RUNLEVEL) ?
2930                                 crs->release_timeout : 0,
2931                             /*count*/1, /*run_queue*/TRUE);
2932                 }
2933                 start_ccb->crs.qfrozen_cnt = dev->ccbq.queue.qfrozen_cnt[0];
2934                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2935                 break;
2936         }
2937         case XPT_DEBUG: {
2938 #ifdef CAMDEBUG
2939 #ifdef CAM_DEBUG_DELAY
2940                 cam_debug_delay = CAM_DEBUG_DELAY;
2941 #endif
2942                 cam_dflags = start_ccb->cdbg.flags;
2943                 if (cam_dpath != NULL) {
2944                         xpt_free_path(cam_dpath);
2945                         cam_dpath = NULL;
2946                 }
2947
2948                 if (cam_dflags != CAM_DEBUG_NONE) {
2949                         if (xpt_create_path(&cam_dpath, xpt_periph,
2950                                             start_ccb->ccb_h.path_id,
2951                                             start_ccb->ccb_h.target_id,
2952                                             start_ccb->ccb_h.target_lun) !=
2953                                             CAM_REQ_CMP) {
2954                                 start_ccb->ccb_h.status = CAM_RESRC_UNAVAIL;
2955                                 cam_dflags = CAM_DEBUG_NONE;
2956                         } else {
2957                                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2958                                 xpt_print(cam_dpath, "debugging flags now %x\n",
2959                                     cam_dflags);
2960                         }
2961                 } else {
2962                         cam_dpath = NULL;
2963                         start_ccb->ccb_h.status = CAM_REQ_CMP;
2964                 }
2965 #else /* !CAMDEBUG */
2966                 start_ccb->ccb_h.status = CAM_FUNC_NOTAVAIL;
2967 #endif /* CAMDEBUG */
2968                 break;
2969         }
2970         case XPT_FREEZE_QUEUE:
2971         {
2972                 struct ccb_relsim *crs = &start_ccb->crs;
2973
2974                 xpt_freeze_devq_rl(path, /*runlevel*/
2975                     (crs->release_flags & RELSIM_RELEASE_RUNLEVEL) ?
2976                     crs->release_timeout : 0, /*count*/1);
2977                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2978                 break;
2979         }
2980         case XPT_NOOP:
2981                 if ((start_ccb->ccb_h.flags & CAM_DEV_QFREEZE) != 0)
2982                         xpt_freeze_devq(path, 1);
2983                 start_ccb->ccb_h.status = CAM_REQ_CMP;
2984                 break;
2985         default:
2986         case XPT_SDEV_TYPE:
2987         case XPT_TERM_IO:
2988         case XPT_ENG_INQ:
2989                 /* XXX Implement */
2990                 start_ccb->ccb_h.status = CAM_PROVIDE_FAIL;
2991                 if (start_ccb->ccb_h.func_code & XPT_FC_DEV_QUEUED) {
2992                         xpt_done(start_ccb);
2993                 }
2994                 break;
2995         }
2996 }
2997
2998 void
2999 xpt_polled_action(union ccb *start_ccb)
3000 {
3001         u_int32_t timeout;
3002         struct    cam_sim *sim;
3003         struct    cam_devq *devq;
3004         struct    cam_ed *dev;
3005
3006
3007         timeout = start_ccb->ccb_h.timeout * 10;
3008         sim = start_ccb->ccb_h.path->bus->sim;
3009         devq = sim->devq;
3010         dev = start_ccb->ccb_h.path->device;
3011
3012         mtx_assert(sim->mtx, MA_OWNED);
3013
3014         /* Don't use ISR for this SIM while polling. */
3015         sim->flags |= CAM_SIM_POLLED;
3016
3017         /*
3018          * Steal an opening so that no other queued requests
3019          * can get it before us while we simulate interrupts.
3020          */
3021         dev->ccbq.devq_openings--;
3022         dev->ccbq.dev_openings--;
3023
3024         while(((devq != NULL && devq->send_openings <= 0) ||
3025            dev->ccbq.dev_openings < 0) && (--timeout > 0)) {
3026                 DELAY(100);
3027                 (*(sim->sim_poll))(sim);
3028                 camisr_runqueue(&sim->sim_doneq);
3029         }
3030
3031         dev->ccbq.devq_openings++;
3032         dev->ccbq.dev_openings++;
3033
3034         if (timeout != 0) {
3035                 xpt_action(start_ccb);
3036                 while(--timeout > 0) {
3037                         (*(sim->sim_poll))(sim);
3038                         camisr_runqueue(&sim->sim_doneq);
3039                         if ((start_ccb->ccb_h.status  & CAM_STATUS_MASK)
3040                             != CAM_REQ_INPROG)
3041                                 break;
3042                         DELAY(100);
3043                 }
3044                 if (timeout == 0) {
3045                         /*
3046                          * XXX Is it worth adding a sim_timeout entry
3047                          * point so we can attempt recovery?  If
3048                          * this is only used for dumps, I don't think
3049                          * it is.
3050                          */
3051                         start_ccb->ccb_h.status = CAM_CMD_TIMEOUT;
3052                 }
3053         } else {
3054                 start_ccb->ccb_h.status = CAM_RESRC_UNAVAIL;
3055         }
3056
3057         /* We will use CAM ISR for this SIM again. */
3058         sim->flags &= ~CAM_SIM_POLLED;
3059 }
3060
3061 /*
3062  * Schedule a peripheral driver to receive a ccb when it's
3063  * target device has space for more transactions.
3064  */
3065 void
3066 xpt_schedule(struct cam_periph *perph, u_int32_t new_priority)
3067 {
3068         struct cam_ed *device;
3069         int runq = 0;
3070
3071         mtx_assert(perph->sim->mtx, MA_OWNED);
3072
3073         CAM_DEBUG(perph->path, CAM_DEBUG_TRACE, ("xpt_schedule\n"));
3074         device = perph->path->device;
3075         if (periph_is_queued(perph)) {
3076                 /* Simply reorder based on new priority */
3077                 CAM_DEBUG(perph->path, CAM_DEBUG_SUBTRACE,
3078                           ("   change priority to %d\n", new_priority));
3079                 if (new_priority < perph->pinfo.priority) {
3080                         camq_change_priority(&device->drvq,
3081                                              perph->pinfo.index,
3082                                              new_priority);
3083                         runq = xpt_schedule_dev_allocq(perph->path->bus, device);
3084                 }
3085         } else {
3086                 /* New entry on the queue */
3087                 CAM_DEBUG(perph->path, CAM_DEBUG_SUBTRACE,
3088                           ("   added periph to queue\n"));
3089                 perph->pinfo.priority = new_priority;
3090                 perph->pinfo.generation = ++device->drvq.generation;
3091                 camq_insert(&device->drvq, &perph->pinfo);
3092                 runq = xpt_schedule_dev_allocq(perph->path->bus, device);
3093         }
3094         if (runq != 0) {
3095                 CAM_DEBUG(perph->path, CAM_DEBUG_SUBTRACE,
3096                           ("   calling xpt_run_devq\n"));
3097                 xpt_run_dev_allocq(perph->path->bus);
3098         }
3099 }
3100
3101
3102 /*
3103  * Schedule a device to run on a given queue.
3104  * If the device was inserted as a new entry on the queue,
3105  * return 1 meaning the device queue should be run. If we
3106  * were already queued, implying someone else has already
3107  * started the queue, return 0 so the caller doesn't attempt
3108  * to run the queue.
3109  */
3110 int
3111 xpt_schedule_dev(struct camq *queue, cam_pinfo *pinfo,
3112                  u_int32_t new_priority)
3113 {
3114         int retval;
3115         u_int32_t old_priority;
3116
3117         CAM_DEBUG_PRINT(CAM_DEBUG_XPT, ("xpt_schedule_dev\n"));
3118
3119         old_priority = pinfo->priority;
3120
3121         /*
3122          * Are we already queued?
3123          */
3124         if (pinfo->index != CAM_UNQUEUED_INDEX) {
3125                 /* Simply reorder based on new priority */
3126                 if (new_priority < old_priority) {
3127                         camq_change_priority(queue, pinfo->index,
3128                                              new_priority);
3129                         CAM_DEBUG_PRINT(CAM_DEBUG_XPT,
3130                                         ("changed priority to %d\n",
3131                                          new_priority));
3132                         retval = 1;
3133                 } else
3134                         retval = 0;
3135         } else {
3136                 /* New entry on the queue */
3137                 if (new_priority < old_priority)
3138                         pinfo->priority = new_priority;
3139
3140                 CAM_DEBUG_PRINT(CAM_DEBUG_XPT,
3141                                 ("Inserting onto queue\n"));
3142                 pinfo->generation = ++queue->generation;
3143                 camq_insert(queue, pinfo);
3144                 retval = 1;
3145         }
3146         return (retval);
3147 }
3148
3149 static void
3150 xpt_run_dev_allocq(struct cam_eb *bus)
3151 {
3152         struct  cam_devq *devq;
3153
3154         CAM_DEBUG_PRINT(CAM_DEBUG_XPT, ("xpt_run_dev_allocq\n"));
3155         devq = bus->sim->devq;
3156
3157         CAM_DEBUG_PRINT(CAM_DEBUG_XPT,
3158                         ("   qfrozen_cnt == 0x%x, entries == %d, "
3159                          "openings == %d, active == %d\n",
3160                          devq->alloc_queue.qfrozen_cnt[0],
3161                          devq->alloc_queue.entries,
3162                          devq->alloc_openings,
3163                          devq->alloc_active));
3164
3165         devq->alloc_queue.qfrozen_cnt[0]++;
3166         while ((devq->alloc_queue.entries > 0)
3167             && (devq->alloc_openings > 0)
3168             && (devq->alloc_queue.qfrozen_cnt[0] <= 1)) {
3169                 struct  cam_ed_qinfo *qinfo;
3170                 struct  cam_ed *device;
3171                 union   ccb *work_ccb;
3172                 struct  cam_periph *drv;
3173                 struct  camq *drvq;
3174
3175                 qinfo = (struct cam_ed_qinfo *)camq_remove(&devq->alloc_queue,
3176                                                            CAMQ_HEAD);
3177                 device = qinfo->device;
3178                 CAM_DEBUG_PRINT(CAM_DEBUG_XPT,
3179                                 ("running device %p\n", device));
3180
3181                 drvq = &device->drvq;
3182                 KASSERT(drvq->entries > 0, ("xpt_run_dev_allocq: "
3183                     "Device on queue without any work to do"));
3184                 if ((work_ccb = xpt_get_ccb(device)) != NULL) {
3185                         devq->alloc_openings--;
3186                         devq->alloc_active++;
3187                         drv = (struct cam_periph*)camq_remove(drvq, CAMQ_HEAD);
3188                         xpt_setup_ccb(&work_ccb->ccb_h, drv->path,
3189                                       drv->pinfo.priority);
3190                         CAM_DEBUG_PRINT(CAM_DEBUG_XPT,
3191                                         ("calling periph start\n"));
3192                         drv->periph_start(drv, work_ccb);
3193                 } else {
3194                         /*
3195                          * Malloc failure in alloc_ccb
3196                          */
3197                         /*
3198                          * XXX add us to a list to be run from free_ccb
3199                          * if we don't have any ccbs active on this
3200                          * device queue otherwise we may never get run
3201                          * again.
3202                          */
3203                         break;
3204                 }
3205
3206                 /* We may have more work. Attempt to reschedule. */
3207                 xpt_schedule_dev_allocq(bus, device);
3208         }
3209         devq->alloc_queue.qfrozen_cnt[0]--;
3210 }
3211
3212 static void
3213 xpt_run_dev_sendq(struct cam_eb *bus)
3214 {
3215         struct  cam_devq *devq;
3216
3217         CAM_DEBUG_PRINT(CAM_DEBUG_XPT, ("xpt_run_dev_sendq\n"));
3218
3219         devq = bus->sim->devq;
3220
3221         devq->send_queue.qfrozen_cnt[0]++;
3222         while ((devq->send_queue.entries > 0)
3223             && (devq->send_openings > 0)
3224             && (devq->send_queue.qfrozen_cnt[0] <= 1)) {
3225                 struct  cam_ed_qinfo *qinfo;
3226                 struct  cam_ed *device;
3227                 union ccb *work_ccb;
3228                 struct  cam_sim *sim;
3229
3230                 qinfo = (struct cam_ed_qinfo *)camq_remove(&devq->send_queue,
3231                                                            CAMQ_HEAD);
3232                 device = qinfo->device;
3233                 CAM_DEBUG_PRINT(CAM_DEBUG_XPT,
3234                                 ("running device %p\n", device));
3235
3236                 work_ccb = cam_ccbq_peek_ccb(&device->ccbq, CAMQ_HEAD);
3237                 if (work_ccb == NULL) {
3238                         printf("device on run queue with no ccbs???\n");
3239                         continue;
3240                 }
3241
3242                 if ((work_ccb->ccb_h.flags & CAM_HIGH_POWER) != 0) {
3243
3244                         mtx_lock(&xsoftc.xpt_lock);
3245                         if (xsoftc.num_highpower <= 0) {
3246                                 /*
3247                                  * We got a high power command, but we
3248                                  * don't have any available slots.  Freeze
3249                                  * the device queue until we have a slot
3250                                  * available.
3251                                  */
3252                                 xpt_freeze_devq(work_ccb->ccb_h.path, 1);
3253                                 STAILQ_INSERT_TAIL(&xsoftc.highpowerq,
3254                                                    &work_ccb->ccb_h,
3255                                                    xpt_links.stqe);
3256
3257                                 mtx_unlock(&xsoftc.xpt_lock);
3258                                 continue;
3259                         } else {
3260                                 /*
3261                                  * Consume a high power slot while
3262                                  * this ccb runs.
3263                                  */
3264                                 xsoftc.num_highpower--;
3265                         }
3266                         mtx_unlock(&xsoftc.xpt_lock);
3267                 }
3268                 cam_ccbq_remove_ccb(&device->ccbq, work_ccb);
3269                 cam_ccbq_send_ccb(&device->ccbq, work_ccb);
3270
3271                 devq->send_openings--;
3272                 devq->send_active++;
3273
3274                 xpt_schedule_dev_sendq(bus, device);
3275
3276                 if (work_ccb && (work_ccb->ccb_h.flags & CAM_DEV_QFREEZE) != 0){
3277                         /*
3278                          * The client wants to freeze the queue
3279                          * after this CCB is sent.
3280                          */
3281                         xpt_freeze_devq(work_ccb->ccb_h.path, 1);
3282                 }
3283
3284                 /* In Target mode, the peripheral driver knows best... */
3285                 if (work_ccb->ccb_h.func_code == XPT_SCSI_IO) {
3286                         if ((device->inq_flags & SID_CmdQue) != 0
3287                          && work_ccb->csio.tag_action != CAM_TAG_ACTION_NONE)
3288                                 work_ccb->ccb_h.flags |= CAM_TAG_ACTION_VALID;
3289                         else
3290                                 /*
3291                                  * Clear this in case of a retried CCB that
3292                                  * failed due to a rejected tag.
3293                                  */
3294                                 work_ccb->ccb_h.flags &= ~CAM_TAG_ACTION_VALID;
3295                 }
3296
3297                 /*
3298                  * Device queues can be shared among multiple sim instances
3299                  * that reside on different busses.  Use the SIM in the queue
3300                  * CCB's path, rather than the one in the bus that was passed
3301                  * into this function.
3302                  */
3303                 sim = work_ccb->ccb_h.path->bus->sim;
3304                 (*(sim->sim_action))(sim, work_ccb);
3305         }
3306         devq->send_queue.qfrozen_cnt[0]--;
3307 }
3308
3309 /*
3310  * This function merges stuff from the slave ccb into the master ccb, while
3311  * keeping important fields in the master ccb constant.
3312  */
3313 void
3314 xpt_merge_ccb(union ccb *master_ccb, union ccb *slave_ccb)
3315 {
3316
3317         /*
3318          * Pull fields that are valid for peripheral drivers to set
3319          * into the master CCB along with the CCB "payload".
3320          */
3321         master_ccb->ccb_h.retry_count = slave_ccb->ccb_h.retry_count;
3322         master_ccb->ccb_h.func_code = slave_ccb->ccb_h.func_code;
3323         master_ccb->ccb_h.timeout = slave_ccb->ccb_h.timeout;
3324         master_ccb->ccb_h.flags = slave_ccb->ccb_h.flags;
3325         bcopy(&(&slave_ccb->ccb_h)[1], &(&master_ccb->ccb_h)[1],
3326               sizeof(union ccb) - sizeof(struct ccb_hdr));
3327 }
3328
3329 void
3330 xpt_setup_ccb(struct ccb_hdr *ccb_h, struct cam_path *path, u_int32_t priority)
3331 {
3332
3333         CAM_DEBUG(path, CAM_DEBUG_TRACE, ("xpt_setup_ccb\n"));
3334         ccb_h->pinfo.priority = priority;
3335         ccb_h->path = path;
3336         ccb_h->path_id = path->bus->path_id;
3337         if (path->target)
3338                 ccb_h->target_id = path->target->target_id;
3339         else
3340                 ccb_h->target_id = CAM_TARGET_WILDCARD;
3341         if (path->device) {
3342                 ccb_h->target_lun = path->device->lun_id;
3343                 ccb_h->pinfo.generation = ++path->device->ccbq.queue.generation;
3344         } else {
3345                 ccb_h->target_lun = CAM_TARGET_WILDCARD;
3346         }
3347         ccb_h->pinfo.index = CAM_UNQUEUED_INDEX;
3348         ccb_h->flags = 0;
3349 }
3350
3351 /* Path manipulation functions */
3352 cam_status
3353 xpt_create_path(struct cam_path **new_path_ptr, struct cam_periph *perph,
3354                 path_id_t path_id, target_id_t target_id, lun_id_t lun_id)
3355 {
3356         struct     cam_path *path;
3357         cam_status status;
3358
3359         path = (struct cam_path *)malloc(sizeof(*path), M_CAMXPT, M_NOWAIT);
3360
3361         if (path == NULL) {
3362                 status = CAM_RESRC_UNAVAIL;
3363                 return(status);
3364         }
3365         status = xpt_compile_path(path, perph, path_id, target_id, lun_id);
3366         if (status != CAM_REQ_CMP) {
3367                 free(path, M_CAMXPT);
3368                 path = NULL;
3369         }
3370         *new_path_ptr = path;
3371         return (status);
3372 }
3373
3374 cam_status
3375 xpt_create_path_unlocked(struct cam_path **new_path_ptr,
3376                          struct cam_periph *periph, path_id_t path_id,
3377                          target_id_t target_id, lun_id_t lun_id)
3378 {
3379         struct     cam_path *path;
3380         struct     cam_eb *bus = NULL;
3381         cam_status status;
3382         int        need_unlock = 0;
3383
3384         path = (struct cam_path *)malloc(sizeof(*path), M_CAMXPT, M_WAITOK);
3385
3386         if (path_id != CAM_BUS_WILDCARD) {
3387                 bus = xpt_find_bus(path_id);
3388                 if (bus != NULL) {
3389                         need_unlock = 1;
3390                         CAM_SIM_LOCK(bus->sim);
3391                 }
3392         }
3393         status = xpt_compile_path(path, periph, path_id, target_id, lun_id);
3394         if (need_unlock) {
3395                 CAM_SIM_UNLOCK(bus->sim);
3396                 xpt_release_bus(bus);
3397         }
3398         if (status != CAM_REQ_CMP) {
3399                 free(path, M_CAMXPT);
3400                 path = NULL;
3401         }
3402         *new_path_ptr = path;
3403         return (status);
3404 }
3405
3406 cam_status
3407 xpt_compile_path(struct cam_path *new_path, struct cam_periph *perph,
3408                  path_id_t path_id, target_id_t target_id, lun_id_t lun_id)
3409 {
3410         struct       cam_eb *bus;
3411         struct       cam_et *target;
3412         struct       cam_ed *device;
3413         cam_status   status;
3414
3415         status = CAM_REQ_CMP;   /* Completed without error */
3416         target = NULL;          /* Wildcarded */
3417         device = NULL;          /* Wildcarded */
3418
3419         /*
3420          * We will potentially modify the EDT, so block interrupts
3421          * that may attempt to create cam paths.
3422          */
3423         bus = xpt_find_bus(path_id);
3424         if (bus == NULL) {
3425                 status = CAM_PATH_INVALID;
3426         } else {
3427                 target = xpt_find_target(bus, target_id);
3428                 if (target == NULL) {
3429                         /* Create one */
3430                         struct cam_et *new_target;
3431
3432                         new_target = xpt_alloc_target(bus, target_id);
3433                         if (new_target == NULL) {
3434                                 status = CAM_RESRC_UNAVAIL;
3435                         } else {
3436                                 target = new_target;
3437                         }
3438                 }
3439                 if (target != NULL) {
3440                         device = xpt_find_device(target, lun_id);
3441                         if (device == NULL) {
3442                                 /* Create one */
3443                                 struct cam_ed *new_device;
3444
3445                                 new_device =
3446                                     (*(bus->xport->alloc_device))(bus,
3447                                                                       target,
3448                                                                       lun_id);
3449                                 if (new_device == NULL) {
3450                                         status = CAM_RESRC_UNAVAIL;
3451                                 } else {
3452                                         device = new_device;
3453                                 }
3454                         }
3455                 }
3456         }
3457
3458         /*
3459          * Only touch the user's data if we are successful.
3460          */
3461         if (status == CAM_REQ_CMP) {
3462                 new_path->periph = perph;
3463                 new_path->bus = bus;
3464                 new_path->target = target;
3465                 new_path->device = device;
3466                 CAM_DEBUG(new_path, CAM_DEBUG_TRACE, ("xpt_compile_path\n"));
3467         } else {
3468                 if (device != NULL)
3469                         xpt_release_device(device);
3470                 if (target != NULL)
3471                         xpt_release_target(target);
3472                 if (bus != NULL)
3473                         xpt_release_bus(bus);
3474         }
3475         return (status);
3476 }
3477
3478 void
3479 xpt_release_path(struct cam_path *path)
3480 {
3481         CAM_DEBUG(path, CAM_DEBUG_TRACE, ("xpt_release_path\n"));
3482         if (path->device != NULL) {
3483                 xpt_release_device(path->device);
3484                 path->device = NULL;
3485         }
3486         if (path->target != NULL) {
3487                 xpt_release_target(path->target);
3488                 path->target = NULL;
3489         }
3490         if (path->bus != NULL) {
3491                 xpt_release_bus(path->bus);
3492                 path->bus = NULL;
3493         }
3494 }
3495
3496 void
3497 xpt_free_path(struct cam_path *path)
3498 {
3499
3500         CAM_DEBUG(path, CAM_DEBUG_TRACE, ("xpt_free_path\n"));
3501         xpt_release_path(path);
3502         free(path, M_CAMXPT);
3503 }
3504
3505 void
3506 xpt_path_counts(struct cam_path *path, uint32_t *bus_ref,
3507     uint32_t *periph_ref, uint32_t *target_ref, uint32_t *device_ref)
3508 {
3509
3510         mtx_lock(&xsoftc.xpt_topo_lock);
3511         if (bus_ref) {
3512                 if (path->bus)
3513                         *bus_ref = path->bus->refcount;
3514                 else
3515                         *bus_ref = 0;
3516         }
3517         mtx_unlock(&xsoftc.xpt_topo_lock);
3518         if (periph_ref) {
3519                 if (path->periph)
3520                         *periph_ref = path->periph->refcount;
3521                 else
3522                         *periph_ref = 0;
3523         }
3524         if (target_ref) {
3525                 if (path->target)
3526                         *target_ref = path->target->refcount;
3527                 else
3528                         *target_ref = 0;
3529         }
3530         if (device_ref) {
3531                 if (path->device)
3532                         *device_ref = path->device->refcount;
3533                 else
3534                         *device_ref = 0;
3535         }
3536 }
3537
3538 /*
3539  * Return -1 for failure, 0 for exact match, 1 for match with wildcards
3540  * in path1, 2 for match with wildcards in path2.
3541  */
3542 int
3543 xpt_path_comp(struct cam_path *path1, struct cam_path *path2)
3544 {
3545         int retval = 0;
3546
3547         if (path1->bus != path2->bus) {
3548                 if (path1->bus->path_id == CAM_BUS_WILDCARD)
3549                         retval = 1;
3550                 else if (path2->bus->path_id == CAM_BUS_WILDCARD)
3551                         retval = 2;
3552                 else
3553                         return (-1);
3554         }
3555         if (path1->target != path2->target) {
3556                 if (path1->target->target_id == CAM_TARGET_WILDCARD) {
3557                         if (retval == 0)
3558                                 retval = 1;
3559                 } else if (path2->target->target_id == CAM_TARGET_WILDCARD)
3560                         retval = 2;
3561                 else
3562                         return (-1);
3563         }
3564         if (path1->device != path2->device) {
3565                 if (path1->device->lun_id == CAM_LUN_WILDCARD) {
3566                         if (retval == 0)
3567                                 retval = 1;
3568                 } else if (path2->device->lun_id == CAM_LUN_WILDCARD)
3569                         retval = 2;
3570                 else
3571                         return (-1);
3572         }
3573         return (retval);
3574 }
3575
3576 void
3577 xpt_print_path(struct cam_path *path)
3578 {
3579
3580         if (path == NULL)
3581                 printf("(nopath): ");
3582         else {
3583                 if (path->periph != NULL)
3584                         printf("(%s%d:", path->periph->periph_name,
3585                                path->periph->unit_number);
3586                 else
3587                         printf("(noperiph:");
3588
3589                 if (path->bus != NULL)
3590                         printf("%s%d:%d:", path->bus->sim->sim_name,
3591                                path->bus->sim->unit_number,
3592                                path->bus->sim->bus_id);
3593                 else
3594                         printf("nobus:");
3595
3596                 if (path->target != NULL)
3597                         printf("%d:", path->target->target_id);
3598                 else
3599                         printf("X:");
3600
3601                 if (path->device != NULL)
3602                         printf("%d): ", path->device->lun_id);
3603                 else
3604                         printf("X): ");
3605         }
3606 }
3607
3608 void
3609 xpt_print(struct cam_path *path, const char *fmt, ...)
3610 {
3611         va_list ap;
3612         xpt_print_path(path);
3613         va_start(ap, fmt);
3614         vprintf(fmt, ap);
3615         va_end(ap);
3616 }
3617
3618 int
3619 xpt_path_string(struct cam_path *path, char *str, size_t str_len)
3620 {
3621         struct sbuf sb;
3622
3623 #ifdef INVARIANTS
3624         if (path != NULL && path->bus != NULL)
3625                 mtx_assert(path->bus->sim->mtx, MA_OWNED);
3626 #endif
3627
3628         sbuf_new(&sb, str, str_len, 0);
3629
3630         if (path == NULL)
3631                 sbuf_printf(&sb, "(nopath): ");
3632         else {
3633                 if (path->periph != NULL)
3634                         sbuf_printf(&sb, "(%s%d:", path->periph->periph_name,
3635                                     path->periph->unit_number);
3636                 else
3637                         sbuf_printf(&sb, "(noperiph:");
3638
3639                 if (path->bus != NULL)
3640                         sbuf_printf(&sb, "%s%d:%d:", path->bus->sim->sim_name,
3641                                     path->bus->sim->unit_number,
3642                                     path->bus->sim->bus_id);
3643                 else
3644                         sbuf_printf(&sb, "nobus:");
3645
3646                 if (path->target != NULL)
3647                         sbuf_printf(&sb, "%d:", path->target->target_id);
3648                 else
3649                         sbuf_printf(&sb, "X:");
3650
3651                 if (path->device != NULL)
3652                         sbuf_printf(&sb, "%d): ", path->device->lun_id);
3653                 else
3654                         sbuf_printf(&sb, "X): ");
3655         }
3656         sbuf_finish(&sb);
3657
3658         return(sbuf_len(&sb));
3659 }
3660
3661 path_id_t
3662 xpt_path_path_id(struct cam_path *path)
3663 {
3664         mtx_assert(path->bus->sim->mtx, MA_OWNED);
3665
3666         return(path->bus->path_id);
3667 }
3668
3669 target_id_t
3670 xpt_path_target_id(struct cam_path *path)
3671 {
3672         mtx_assert(path->bus->sim->mtx, MA_OWNED);
3673
3674         if (path->target != NULL)
3675                 return (path->target->target_id);
3676         else
3677                 return (CAM_TARGET_WILDCARD);
3678 }
3679
3680 lun_id_t
3681 xpt_path_lun_id(struct cam_path *path)
3682 {
3683         mtx_assert(path->bus->sim->mtx, MA_OWNED);
3684
3685         if (path->device != NULL)
3686                 return (path->device->lun_id);
3687         else
3688                 return (CAM_LUN_WILDCARD);
3689 }
3690
3691 struct cam_sim *
3692 xpt_path_sim(struct cam_path *path)
3693 {
3694
3695         return (path->bus->sim);
3696 }
3697
3698 struct cam_periph*
3699 xpt_path_periph(struct cam_path *path)
3700 {
3701         mtx_assert(path->bus->sim->mtx, MA_OWNED);
3702
3703         return (path->periph);
3704 }
3705
3706 int
3707 xpt_path_legacy_ata_id(struct cam_path *path)
3708 {
3709         struct cam_eb *bus;
3710         int bus_id;
3711
3712         if ((strcmp(path->bus->sim->sim_name, "ata") != 0) &&
3713             strcmp(path->bus->sim->sim_name, "ahcich") != 0 &&
3714             strcmp(path->bus->sim->sim_name, "mvsch") != 0 &&
3715             strcmp(path->bus->sim->sim_name, "siisch") != 0)
3716                 return (-1);
3717
3718         if (strcmp(path->bus->sim->sim_name, "ata") == 0 &&
3719             path->bus->sim->unit_number < 2) {
3720                 bus_id = path->bus->sim->unit_number;
3721         } else {
3722                 bus_id = 2;
3723                 xpt_lock_buses();
3724                 TAILQ_FOREACH(bus, &xsoftc.xpt_busses, links) {
3725                         if (bus == path->bus)
3726                                 break;
3727                         if ((strcmp(bus->sim->sim_name, "ata") == 0 &&
3728                              bus->sim->unit_number >= 2) ||
3729                             strcmp(bus->sim->sim_name, "ahcich") == 0 ||
3730                             strcmp(bus->sim->sim_name, "mvsch") == 0 ||
3731                             strcmp(bus->sim->sim_name, "siisch") == 0)
3732                                 bus_id++;
3733                 }
3734                 xpt_unlock_buses();
3735         }
3736         if (path->target != NULL) {
3737                 if (path->target->target_id < 2)
3738                         return (bus_id * 2 + path->target->target_id);
3739                 else
3740                         return (-1);
3741         } else
3742                 return (bus_id * 2);
3743 }
3744
3745 /*
3746  * Release a CAM control block for the caller.  Remit the cost of the structure
3747  * to the device referenced by the path.  If the this device had no 'credits'
3748  * and peripheral drivers have registered async callbacks for this notification
3749  * call them now.
3750  */
3751 void
3752 xpt_release_ccb(union ccb *free_ccb)
3753 {
3754         struct   cam_path *path;
3755         struct   cam_ed *device;
3756         struct   cam_eb *bus;
3757         struct   cam_sim *sim;
3758
3759         CAM_DEBUG_PRINT(CAM_DEBUG_XPT, ("xpt_release_ccb\n"));
3760         path = free_ccb->ccb_h.path;
3761         device = path->device;
3762         bus = path->bus;
3763         sim = bus->sim;
3764
3765         mtx_assert(sim->mtx, MA_OWNED);
3766
3767         cam_ccbq_release_opening(&device->ccbq);
3768         if (device->flags & CAM_DEV_RESIZE_QUEUE_NEEDED) {
3769                 device->flags &= ~CAM_DEV_RESIZE_QUEUE_NEEDED;
3770                 cam_ccbq_resize(&device->ccbq,
3771                     device->ccbq.dev_openings + device->ccbq.dev_active);
3772         }
3773         if (sim->ccb_count > sim->max_ccbs) {
3774                 xpt_free_ccb(free_ccb);
3775                 sim->ccb_count--;
3776         } else {
3777                 SLIST_INSERT_HEAD(&sim->ccb_freeq, &free_ccb->ccb_h,
3778                     xpt_links.sle);
3779         }
3780         if (sim->devq == NULL) {
3781                 return;
3782         }
3783         sim->devq->alloc_openings++;
3784         sim->devq->alloc_active--;
3785         if (device_is_alloc_queued(device) == 0)
3786                 xpt_schedule_dev_allocq(bus, device);
3787         xpt_run_dev_allocq(bus);
3788 }
3789
3790 /* Functions accessed by SIM drivers */
3791
3792 static struct xpt_xport xport_default = {
3793         .alloc_device = xpt_alloc_device_default,
3794         .action = xpt_action_default,
3795         .async = xpt_dev_async_default,
3796 };
3797
3798 /*
3799  * A sim structure, listing the SIM entry points and instance
3800  * identification info is passed to xpt_bus_register to hook the SIM
3801  * into the CAM framework.  xpt_bus_register creates a cam_eb entry
3802  * for this new bus and places it in the array of busses and assigns
3803  * it a path_id.  The path_id may be influenced by "hard wiring"
3804  * information specified by the user.  Once interrupt services are
3805  * available, the bus will be probed.
3806  */
3807 int32_t
3808 xpt_bus_register(struct cam_sim *sim, device_t parent, u_int32_t bus)
3809 {
3810         struct cam_eb *new_bus;
3811         struct cam_eb *old_bus;
3812         struct ccb_pathinq cpi;
3813         struct cam_path *path;
3814         cam_status status;
3815
3816         mtx_assert(sim->mtx, MA_OWNED);
3817
3818         sim->bus_id = bus;
3819         new_bus = (struct cam_eb *)malloc(sizeof(*new_bus),
3820                                           M_CAMXPT, M_NOWAIT);
3821         if (new_bus == NULL) {
3822                 /* Couldn't satisfy request */
3823                 return (CAM_RESRC_UNAVAIL);
3824         }
3825         path = (struct cam_path *)malloc(sizeof(*path), M_CAMXPT, M_NOWAIT);
3826         if (path == NULL) {
3827                 free(new_bus, M_CAMXPT);
3828                 return (CAM_RESRC_UNAVAIL);
3829         }
3830
3831         if (strcmp(sim->sim_name, "xpt") != 0) {
3832                 sim->path_id =
3833                     xptpathid(sim->sim_name, sim->unit_number, sim->bus_id);
3834         }
3835
3836         TAILQ_INIT(&new_bus->et_entries);
3837         new_bus->path_id = sim->path_id;
3838         cam_sim_hold(sim);
3839         new_bus->sim = sim;
3840         timevalclear(&new_bus->last_reset);
3841         new_bus->flags = 0;
3842         new_bus->refcount = 1;  /* Held until a bus_deregister event */
3843         new_bus->generation = 0;
3844
3845         mtx_lock(&xsoftc.xpt_topo_lock);
3846         old_bus = TAILQ_FIRST(&xsoftc.xpt_busses);
3847         while (old_bus != NULL
3848             && old_bus->path_id < new_bus->path_id)
3849                 old_bus = TAILQ_NEXT(old_bus, links);
3850         if (old_bus != NULL)
3851                 TAILQ_INSERT_BEFORE(old_bus, new_bus, links);
3852         else
3853                 TAILQ_INSERT_TAIL(&xsoftc.xpt_busses, new_bus, links);
3854         xsoftc.bus_generation++;
3855         mtx_unlock(&xsoftc.xpt_topo_lock);
3856
3857         /*
3858          * Set a default transport so that a PATH_INQ can be issued to
3859          * the SIM.  This will then allow for probing and attaching of
3860          * a more appropriate transport.
3861          */
3862         new_bus->xport = &xport_default;
3863
3864         status = xpt_compile_path(path, /*periph*/NULL, sim->path_id,
3865                                   CAM_TARGET_WILDCARD, CAM_LUN_WILDCARD);
3866         if (status != CAM_REQ_CMP)
3867                 printf("xpt_compile_path returned %d\n", status);
3868
3869         xpt_setup_ccb(&cpi.ccb_h, path, CAM_PRIORITY_NORMAL);
3870         cpi.ccb_h.func_code = XPT_PATH_INQ;
3871         xpt_action((union ccb *)&cpi);
3872
3873         if (cpi.ccb_h.status == CAM_REQ_CMP) {
3874                 switch (cpi.transport) {
3875                 case XPORT_SPI:
3876                 case XPORT_SAS:
3877                 case XPORT_FC:
3878                 case XPORT_USB:
3879                 case XPORT_ISCSI:
3880                 case XPORT_PPB:
3881                         new_bus->xport = scsi_get_xport();
3882                         break;
3883                 case XPORT_ATA:
3884                 case XPORT_SATA:
3885                         new_bus->xport = ata_get_xport();
3886                         break;
3887                 default:
3888                         new_bus->xport = &xport_default;
3889                         break;
3890                 }
3891         }
3892
3893         /* Notify interested parties */
3894         if (sim->path_id != CAM_XPT_PATH_ID) {
3895                 union   ccb *scan_ccb;
3896
3897                 xpt_async(AC_PATH_REGISTERED, path, &cpi);
3898                 /* Initiate bus rescan. */
3899                 scan_ccb = xpt_alloc_ccb_nowait();
3900                 scan_ccb->ccb_h.path = path;
3901                 scan_ccb->ccb_h.func_code = XPT_SCAN_BUS;
3902                 scan_ccb->crcn.flags = 0;
3903                 xpt_rescan(scan_ccb);
3904         } else
3905                 xpt_free_path(path);
3906         return (CAM_SUCCESS);
3907 }
3908
3909 int32_t
3910 xpt_bus_deregister(path_id_t pathid)
3911 {
3912         struct cam_path bus_path;
3913         cam_status status;
3914
3915         status = xpt_compile_path(&bus_path, NULL, pathid,
3916                                   CAM_TARGET_WILDCARD, CAM_LUN_WILDCARD);
3917         if (status != CAM_REQ_CMP)
3918                 return (status);
3919
3920         xpt_async(AC_LOST_DEVICE, &bus_path, NULL);
3921         xpt_async(AC_PATH_DEREGISTERED, &bus_path, NULL);
3922
3923         /* Release the reference count held while registered. */
3924         xpt_release_bus(bus_path.bus);
3925         xpt_release_path(&bus_path);
3926
3927         return (CAM_REQ_CMP);
3928 }
3929
3930 static path_id_t
3931 xptnextfreepathid(void)
3932 {
3933         struct cam_eb *bus;
3934         path_id_t pathid;
3935         const char *strval;
3936
3937         pathid = 0;
3938         mtx_lock(&xsoftc.xpt_topo_lock);
3939         bus = TAILQ_FIRST(&xsoftc.xpt_busses);
3940 retry:
3941         /* Find an unoccupied pathid */
3942         while (bus != NULL && bus->path_id <= pathid) {
3943                 if (bus->path_id == pathid)
3944                         pathid++;
3945                 bus = TAILQ_NEXT(bus, links);
3946         }
3947         mtx_unlock(&xsoftc.xpt_topo_lock);
3948
3949         /*
3950          * Ensure that this pathid is not reserved for
3951          * a bus that may be registered in the future.
3952          */
3953         if (resource_string_value("scbus", pathid, "at", &strval) == 0) {
3954                 ++pathid;
3955                 /* Start the search over */
3956                 mtx_lock(&xsoftc.xpt_topo_lock);
3957                 goto retry;
3958         }
3959         return (pathid);
3960 }
3961
3962 static path_id_t
3963 xptpathid(const char *sim_name, int sim_unit, int sim_bus)
3964 {
3965         path_id_t pathid;
3966         int i, dunit, val;
3967         char buf[32];
3968         const char *dname;
3969
3970         pathid = CAM_XPT_PATH_ID;
3971         snprintf(buf, sizeof(buf), "%s%d", sim_name, sim_unit);
3972         i = 0;
3973         while ((resource_find_match(&i, &dname, &dunit, "at", buf)) == 0) {
3974                 if (strcmp(dname, "scbus")) {
3975                         /* Avoid a bit of foot shooting. */
3976                         continue;
3977                 }
3978                 if (dunit < 0)          /* unwired?! */
3979                         continue;
3980                 if (resource_int_value("scbus", dunit, "bus", &val) == 0) {
3981                         if (sim_bus == val) {
3982                                 pathid = dunit;
3983                                 break;
3984                         }
3985                 } else if (sim_bus == 0) {
3986                         /* Unspecified matches bus 0 */
3987                         pathid = dunit;
3988                         break;
3989                 } else {
3990                         printf("Ambiguous scbus configuration for %s%d "
3991                                "bus %d, cannot wire down.  The kernel "
3992                                "config entry for scbus%d should "
3993                                "specify a controller bus.\n"
3994                                "Scbus will be assigned dynamically.\n",
3995                                sim_name, sim_unit, sim_bus, dunit);
3996                         break;
3997                 }
3998         }
3999
4000         if (pathid == CAM_XPT_PATH_ID)
4001                 pathid = xptnextfreepathid();
4002         return (pathid);
4003 }
4004
4005 void
4006 xpt_async(u_int32_t async_code, struct cam_path *path, void *async_arg)
4007 {
4008         struct cam_eb *bus;
4009         struct cam_et *target, *next_target;
4010         struct cam_ed *device, *next_device;
4011
4012         mtx_assert(path->bus->sim->mtx, MA_OWNED);
4013
4014         CAM_DEBUG(path, CAM_DEBUG_TRACE, ("xpt_async\n"));
4015
4016         /*
4017          * Most async events come from a CAM interrupt context.  In
4018          * a few cases, the error recovery code at the peripheral layer,
4019          * which may run from our SWI or a process context, may signal
4020          * deferred events with a call to xpt_async.
4021          */
4022
4023         bus = path->bus;
4024
4025         if (async_code == AC_BUS_RESET) {
4026                 /* Update our notion of when the last reset occurred */
4027                 microtime(&bus->last_reset);
4028         }
4029
4030         for (target = TAILQ_FIRST(&bus->et_entries);
4031              target != NULL;
4032              target = next_target) {
4033
4034                 next_target = TAILQ_NEXT(target, links);
4035
4036                 if (path->target != target
4037                  && path->target->target_id != CAM_TARGET_WILDCARD
4038                  && target->target_id != CAM_TARGET_WILDCARD)
4039                         continue;
4040
4041                 if (async_code == AC_SENT_BDR) {
4042                         /* Update our notion of when the last reset occurred */
4043                         microtime(&path->target->last_reset);
4044                 }
4045
4046                 for (device = TAILQ_FIRST(&target->ed_entries);
4047                      device != NULL;
4048                      device = next_device) {
4049
4050                         next_device = TAILQ_NEXT(device, links);
4051
4052                         if (path->device != device
4053                          && path->device->lun_id != CAM_LUN_WILDCARD
4054                          && device->lun_id != CAM_LUN_WILDCARD)
4055                                 continue;
4056                         /*
4057                          * The async callback could free the device.
4058                          * If it is a broadcast async, it doesn't hold
4059                          * device reference, so take our own reference.
4060                          */
4061                         xpt_acquire_device(device);
4062                         (*(bus->xport->async))(async_code, bus,
4063                                                target, device,
4064                                                async_arg);
4065
4066                         xpt_async_bcast(&device->asyncs, async_code,
4067                                         path, async_arg);
4068                         xpt_release_device(device);
4069                 }
4070         }
4071
4072         /*
4073          * If this wasn't a fully wildcarded async, tell all
4074          * clients that want all async events.
4075          */
4076         if (bus != xpt_periph->path->bus)
4077                 xpt_async_bcast(&xpt_periph->path->device->asyncs, async_code,
4078                                 path, async_arg);
4079 }
4080
4081 static void
4082 xpt_async_bcast(struct async_list *async_head,
4083                 u_int32_t async_code,
4084                 struct cam_path *path, void *async_arg)
4085 {
4086         struct async_node *cur_entry;
4087
4088         cur_entry = SLIST_FIRST(async_head);
4089         while (cur_entry != NULL) {
4090                 struct async_node *next_entry;
4091                 /*
4092                  * Grab the next list entry before we call the current
4093                  * entry's callback.  This is because the callback function
4094                  * can delete its async callback entry.
4095                  */
4096                 next_entry = SLIST_NEXT(cur_entry, links);
4097                 if ((cur_entry->event_enable & async_code) != 0)
4098                         cur_entry->callback(cur_entry->callback_arg,
4099                                             async_code, path,
4100                                             async_arg);
4101                 cur_entry = next_entry;
4102         }
4103 }
4104
4105 static void
4106 xpt_dev_async_default(u_int32_t async_code, struct cam_eb *bus,
4107                       struct cam_et *target, struct cam_ed *device,
4108                       void *async_arg)
4109 {
4110         printf("%s called\n", __func__);
4111 }
4112
4113 u_int32_t
4114 xpt_freeze_devq_rl(struct cam_path *path, cam_rl rl, u_int count)
4115 {
4116         struct cam_ed *dev = path->device;
4117
4118         mtx_assert(path->bus->sim->mtx, MA_OWNED);
4119         dev->sim->devq->alloc_openings +=
4120             cam_ccbq_freeze(&dev->ccbq, rl, count);
4121         /* Remove frozen device from allocq. */
4122         if (device_is_alloc_queued(dev) &&
4123             cam_ccbq_frozen(&dev->ccbq, CAM_PRIORITY_TO_RL(
4124              CAMQ_GET_PRIO(&dev->drvq)))) {
4125                 camq_remove(&dev->sim->devq->alloc_queue,
4126                     dev->alloc_ccb_entry.pinfo.index);
4127         }
4128         /* Remove frozen device from sendq. */
4129         if (device_is_send_queued(dev) &&
4130             cam_ccbq_frozen_top(&dev->ccbq)) {
4131                 camq_remove(&dev->sim->devq->send_queue,
4132                     dev->send_ccb_entry.pinfo.index);
4133         }
4134         return (dev->ccbq.queue.qfrozen_cnt[rl]);
4135 }
4136
4137 u_int32_t
4138 xpt_freeze_devq(struct cam_path *path, u_int count)
4139 {
4140
4141         return (xpt_freeze_devq_rl(path, 0, count));
4142 }
4143
4144 u_int32_t
4145 xpt_freeze_simq(struct cam_sim *sim, u_int count)
4146 {
4147
4148         mtx_assert(sim->mtx, MA_OWNED);
4149         sim->devq->send_queue.qfrozen_cnt[0] += count;
4150         return (sim->devq->send_queue.qfrozen_cnt[0]);
4151 }
4152
4153 static void
4154 xpt_release_devq_timeout(void *arg)
4155 {
4156         struct cam_ed *device;
4157
4158         device = (struct cam_ed *)arg;
4159
4160         xpt_release_devq_device(device, /*rl*/0, /*count*/1, /*run_queue*/TRUE);
4161 }
4162
4163 void
4164 xpt_release_devq(struct cam_path *path, u_int count, int run_queue)
4165 {
4166         mtx_assert(path->bus->sim->mtx, MA_OWNED);
4167
4168         xpt_release_devq_device(path->device, /*rl*/0, count, run_queue);
4169 }
4170
4171 void
4172 xpt_release_devq_rl(struct cam_path *path, cam_rl rl, u_int count, int run_queue)
4173 {
4174         mtx_assert(path->bus->sim->mtx, MA_OWNED);
4175
4176         xpt_release_devq_device(path->device, rl, count, run_queue);
4177 }
4178
4179 static void
4180 xpt_release_devq_device(struct cam_ed *dev, cam_rl rl, u_int count, int run_queue)
4181 {
4182
4183         if (count > dev->ccbq.queue.qfrozen_cnt[rl]) {
4184 #ifdef INVARIANTS
4185                 printf("xpt_release_devq(%d): requested %u > present %u\n",
4186                     rl, count, dev->ccbq.queue.qfrozen_cnt[rl]);
4187 #endif
4188                 count = dev->ccbq.queue.qfrozen_cnt[rl];
4189         }
4190         dev->sim->devq->alloc_openings -=
4191             cam_ccbq_release(&dev->ccbq, rl, count);
4192         if (cam_ccbq_frozen(&dev->ccbq, CAM_PRIORITY_TO_RL(
4193             CAMQ_GET_PRIO(&dev->drvq))) == 0) {
4194                 if (xpt_schedule_dev_allocq(dev->target->bus, dev))
4195                         xpt_run_dev_allocq(dev->target->bus);
4196         }
4197         if (cam_ccbq_frozen_top(&dev->ccbq) == 0) {
4198                 /*
4199                  * No longer need to wait for a successful
4200                  * command completion.
4201                  */
4202                 dev->flags &= ~CAM_DEV_REL_ON_COMPLETE;
4203                 /*
4204                  * Remove any timeouts that might be scheduled
4205                  * to release this queue.
4206                  */
4207                 if ((dev->flags & CAM_DEV_REL_TIMEOUT_PENDING) != 0) {
4208                         callout_stop(&dev->callout);
4209                         dev->flags &= ~CAM_DEV_REL_TIMEOUT_PENDING;
4210                 }
4211                 if (run_queue == 0)
4212                         return;
4213                 /*
4214                  * Now that we are unfrozen schedule the
4215                  * device so any pending transactions are
4216                  * run.
4217                  */
4218                 if (xpt_schedule_dev_sendq(dev->target->bus, dev))
4219                         xpt_run_dev_sendq(dev->target->bus);
4220         }
4221 }
4222
4223 void
4224 xpt_release_simq(struct cam_sim *sim, int run_queue)
4225 {
4226         struct  camq *sendq;
4227
4228         mtx_assert(sim->mtx, MA_OWNED);
4229         sendq = &(sim->devq->send_queue);
4230         if (sendq->qfrozen_cnt[0] <= 0) {
4231 #ifdef INVARIANTS
4232                 printf("xpt_release_simq: requested 1 > present %u\n",
4233                     sendq->qfrozen_cnt[0]);
4234 #endif
4235         } else
4236                 sendq->qfrozen_cnt[0]--;
4237         if (sendq->qfrozen_cnt[0] == 0) {
4238                 /*
4239                  * If there is a timeout scheduled to release this
4240                  * sim queue, remove it.  The queue frozen count is
4241                  * already at 0.
4242                  */
4243                 if ((sim->flags & CAM_SIM_REL_TIMEOUT_PENDING) != 0){
4244                         callout_stop(&sim->callout);
4245                         sim->flags &= ~CAM_SIM_REL_TIMEOUT_PENDING;
4246                 }
4247                 if (run_queue) {
4248                         struct cam_eb *bus;
4249
4250                         /*
4251                          * Now that we are unfrozen run the send queue.
4252                          */
4253                         bus = xpt_find_bus(sim->path_id);
4254                         xpt_run_dev_sendq(bus);
4255                         xpt_release_bus(bus);
4256                 }
4257         }
4258 }
4259
4260 /*
4261  * XXX Appears to be unused.
4262  */
4263 static void
4264 xpt_release_simq_timeout(void *arg)
4265 {
4266         struct cam_sim *sim;
4267
4268         sim = (struct cam_sim *)arg;
4269         xpt_release_simq(sim, /* run_queue */ TRUE);
4270 }
4271
4272 void
4273 xpt_done(union ccb *done_ccb)
4274 {
4275         struct cam_sim *sim;
4276         int     first;
4277
4278         CAM_DEBUG(done_ccb->ccb_h.path, CAM_DEBUG_TRACE, ("xpt_done\n"));
4279         if ((done_ccb->ccb_h.func_code & XPT_FC_QUEUED) != 0) {
4280                 /*
4281                  * Queue up the request for handling by our SWI handler
4282                  * any of the "non-immediate" type of ccbs.
4283                  */
4284                 sim = done_ccb->ccb_h.path->bus->sim;
4285                 TAILQ_INSERT_TAIL(&sim->sim_doneq, &done_ccb->ccb_h,
4286                     sim_links.tqe);
4287                 done_ccb->ccb_h.pinfo.index = CAM_DONEQ_INDEX;
4288                 if ((sim->flags & (CAM_SIM_ON_DONEQ | CAM_SIM_POLLED |
4289                     CAM_SIM_BATCH)) == 0) {
4290                         mtx_lock(&cam_simq_lock);
4291                         first = TAILQ_EMPTY(&cam_simq);
4292                         TAILQ_INSERT_TAIL(&cam_simq, sim, links);
4293                         mtx_unlock(&cam_simq_lock);
4294                         sim->flags |= CAM_SIM_ON_DONEQ;
4295                         if (first)
4296                                 swi_sched(cambio_ih, 0);
4297                 }
4298         }
4299 }
4300
4301 void
4302 xpt_batch_start(struct cam_sim *sim)
4303 {
4304
4305         KASSERT((sim->flags & CAM_SIM_BATCH) == 0, ("Batch flag already set"));
4306         sim->flags |= CAM_SIM_BATCH;
4307 }
4308
4309 void
4310 xpt_batch_done(struct cam_sim *sim)
4311 {
4312
4313         KASSERT((sim->flags & CAM_SIM_BATCH) != 0, ("Batch flag was not set"));
4314         sim->flags &= ~CAM_SIM_BATCH;
4315         if (!TAILQ_EMPTY(&sim->sim_doneq) &&
4316             (sim->flags & CAM_SIM_ON_DONEQ) == 0)
4317                 camisr_runqueue(&sim->sim_doneq);
4318 }
4319
4320 union ccb *
4321 xpt_alloc_ccb()
4322 {
4323         union ccb *new_ccb;
4324
4325         new_ccb = malloc(sizeof(*new_ccb), M_CAMXPT, M_ZERO|M_WAITOK);
4326         return (new_ccb);
4327 }
4328
4329 union ccb *
4330 xpt_alloc_ccb_nowait()
4331 {
4332         union ccb *new_ccb;
4333
4334         new_ccb = malloc(sizeof(*new_ccb), M_CAMXPT, M_ZERO|M_NOWAIT);
4335         return (new_ccb);
4336 }
4337
4338 void
4339 xpt_free_ccb(union ccb *free_ccb)
4340 {
4341         free(free_ccb, M_CAMXPT);
4342 }
4343
4344
4345
4346 /* Private XPT functions */
4347
4348 /*
4349  * Get a CAM control block for the caller. Charge the structure to the device
4350  * referenced by the path.  If the this device has no 'credits' then the
4351  * device already has the maximum number of outstanding operations under way
4352  * and we return NULL. If we don't have sufficient resources to allocate more
4353  * ccbs, we also return NULL.
4354  */
4355 static union ccb *
4356 xpt_get_ccb(struct cam_ed *device)
4357 {
4358         union ccb *new_ccb;
4359         struct cam_sim *sim;
4360
4361         sim = device->sim;
4362         if ((new_ccb = (union ccb *)SLIST_FIRST(&sim->ccb_freeq)) == NULL) {
4363                 new_ccb = xpt_alloc_ccb_nowait();
4364                 if (new_ccb == NULL) {
4365                         return (NULL);
4366                 }
4367                 if ((sim->flags & CAM_SIM_MPSAFE) == 0)
4368                         callout_handle_init(&new_ccb->ccb_h.timeout_ch);
4369                 SLIST_INSERT_HEAD(&sim->ccb_freeq, &new_ccb->ccb_h,
4370                                   xpt_links.sle);
4371                 sim->ccb_count++;
4372         }
4373         cam_ccbq_take_opening(&device->ccbq);
4374         SLIST_REMOVE_HEAD(&sim->ccb_freeq, xpt_links.sle);
4375         return (new_ccb);
4376 }
4377
4378 static void
4379 xpt_release_bus(struct cam_eb *bus)
4380 {
4381
4382         mtx_lock(&xsoftc.xpt_topo_lock);
4383         KASSERT(bus->refcount >= 1, ("bus->refcount >= 1"));
4384         if ((--bus->refcount == 0)
4385          && (TAILQ_FIRST(&bus->et_entries) == NULL)) {
4386                 TAILQ_REMOVE(&xsoftc.xpt_busses, bus, links);
4387                 xsoftc.bus_generation++;
4388                 mtx_unlock(&xsoftc.xpt_topo_lock);
4389                 cam_sim_release(bus->sim);
4390                 free(bus, M_CAMXPT);
4391         } else
4392                 mtx_unlock(&xsoftc.xpt_topo_lock);
4393 }
4394
4395 static struct cam_et *
4396 xpt_alloc_target(struct cam_eb *bus, target_id_t target_id)
4397 {
4398         struct cam_et *target;
4399
4400         target = (struct cam_et *)malloc(sizeof(*target), M_CAMXPT, M_NOWAIT);
4401         if (target != NULL) {
4402                 struct cam_et *cur_target;
4403
4404                 TAILQ_INIT(&target->ed_entries);
4405                 target->bus = bus;
4406                 target->target_id = target_id;
4407                 target->refcount = 1;
4408                 target->generation = 0;
4409                 target->luns = NULL;
4410                 timevalclear(&target->last_reset);
4411                 /*
4412                  * Hold a reference to our parent bus so it
4413                  * will not go away before we do.
4414                  */
4415                 mtx_lock(&xsoftc.xpt_topo_lock);
4416                 bus->refcount++;
4417                 mtx_unlock(&xsoftc.xpt_topo_lock);
4418
4419                 /* Insertion sort into our bus's target list */
4420                 cur_target = TAILQ_FIRST(&bus->et_entries);
4421                 while (cur_target != NULL && cur_target->target_id < target_id)
4422                         cur_target = TAILQ_NEXT(cur_target, links);
4423
4424                 if (cur_target != NULL) {
4425                         TAILQ_INSERT_BEFORE(cur_target, target, links);
4426                 } else {
4427                         TAILQ_INSERT_TAIL(&bus->et_entries, target, links);
4428                 }
4429                 bus->generation++;
4430         }
4431         return (target);
4432 }
4433
4434 static void
4435 xpt_release_target(struct cam_et *target)
4436 {
4437
4438         if (target->refcount == 1) {
4439                 if (TAILQ_FIRST(&target->ed_entries) == NULL) {
4440                         TAILQ_REMOVE(&target->bus->et_entries, target, links);
4441                         target->bus->generation++;
4442                         xpt_release_bus(target->bus);
4443                         if (target->luns)
4444                                 free(target->luns, M_CAMXPT);
4445                         free(target, M_CAMXPT);
4446                 }
4447         } else
4448                 target->refcount--;
4449 }
4450
4451 static struct cam_ed *
4452 xpt_alloc_device_default(struct cam_eb *bus, struct cam_et *target,
4453                          lun_id_t lun_id)
4454 {
4455         struct cam_ed *device, *cur_device;
4456
4457         device = xpt_alloc_device(bus, target, lun_id);
4458         if (device == NULL)
4459                 return (NULL);
4460
4461         device->mintags = 1;
4462         device->maxtags = 1;
4463         bus->sim->max_ccbs += device->ccbq.devq_openings;
4464         cur_device = TAILQ_FIRST(&target->ed_entries);
4465         while (cur_device != NULL && cur_device->lun_id < lun_id)
4466                 cur_device = TAILQ_NEXT(cur_device, links);
4467         if (cur_device != NULL) {
4468                 TAILQ_INSERT_BEFORE(cur_device, device, links);
4469         } else {
4470                 TAILQ_INSERT_TAIL(&target->ed_entries, device, links);
4471         }
4472         target->generation++;
4473
4474         return (device);
4475 }
4476
4477 struct cam_ed *
4478 xpt_alloc_device(struct cam_eb *bus, struct cam_et *target, lun_id_t lun_id)
4479 {
4480         struct     cam_ed *device;
4481         struct     cam_devq *devq;
4482         cam_status status;
4483
4484         /* Make space for us in the device queue on our bus */
4485         devq = bus->sim->devq;
4486         status = cam_devq_resize(devq, devq->alloc_queue.array_size + 1);
4487
4488         if (status != CAM_REQ_CMP) {
4489                 device = NULL;
4490         } else {
4491                 device = (struct cam_ed *)malloc(sizeof(*device),
4492                                                  M_CAMXPT, M_NOWAIT);
4493         }
4494
4495         if (device != NULL) {
4496                 cam_init_pinfo(&device->alloc_ccb_entry.pinfo);
4497                 device->alloc_ccb_entry.device = device;
4498                 cam_init_pinfo(&device->send_ccb_entry.pinfo);
4499                 device->send_ccb_entry.device = device;
4500                 device->target = target;
4501                 device->lun_id = lun_id;
4502                 device->sim = bus->sim;
4503                 /* Initialize our queues */
4504                 if (camq_init(&device->drvq, 0) != 0) {
4505                         free(device, M_CAMXPT);
4506                         return (NULL);
4507                 }
4508                 if (cam_ccbq_init(&device->ccbq,
4509                                   bus->sim->max_dev_openings) != 0) {
4510                         camq_fini(&device->drvq);
4511                         free(device, M_CAMXPT);
4512                         return (NULL);
4513                 }
4514                 SLIST_INIT(&device->asyncs);
4515                 SLIST_INIT(&device->periphs);
4516                 device->generation = 0;
4517                 device->owner = NULL;
4518                 device->flags = CAM_DEV_UNCONFIGURED;
4519                 device->tag_delay_count = 0;
4520                 device->tag_saved_openings = 0;
4521                 device->refcount = 1;
4522                 callout_init_mtx(&device->callout, bus->sim->mtx, 0);
4523
4524                 /*
4525                  * Hold a reference to our parent target so it
4526                  * will not go away before we do.
4527                  */
4528                 target->refcount++;
4529
4530         }
4531         return (device);
4532 }
4533
4534 void
4535 xpt_acquire_device(struct cam_ed *device)
4536 {
4537
4538         device->refcount++;
4539 }
4540
4541 void
4542 xpt_release_device(struct cam_ed *device)
4543 {
4544
4545         if (device->refcount == 1) {
4546                 struct cam_devq *devq;
4547
4548                 if (device->alloc_ccb_entry.pinfo.index != CAM_UNQUEUED_INDEX
4549                  || device->send_ccb_entry.pinfo.index != CAM_UNQUEUED_INDEX)
4550                         panic("Removing device while still queued for ccbs");
4551
4552                 if ((device->flags & CAM_DEV_REL_TIMEOUT_PENDING) != 0)
4553                         callout_stop(&device->callout);
4554
4555                 TAILQ_REMOVE(&device->target->ed_entries, device,links);
4556                 device->target->generation++;
4557                 device->target->bus->sim->max_ccbs -= device->ccbq.devq_openings;
4558                 /* Release our slot in the devq */
4559                 devq = device->target->bus->sim->devq;
4560                 cam_devq_resize(devq, devq->alloc_queue.array_size - 1);
4561                 camq_fini(&device->drvq);
4562                 cam_ccbq_fini(&device->ccbq);
4563                 xpt_release_target(device->target);
4564                 free(device, M_CAMXPT);
4565         } else
4566                 device->refcount--;
4567 }
4568
4569 u_int32_t
4570 xpt_dev_ccbq_resize(struct cam_path *path, int newopenings)
4571 {
4572         int     diff;
4573         int     result;
4574         struct  cam_ed *dev;
4575
4576         dev = path->device;
4577
4578         diff = newopenings - (dev->ccbq.dev_active + dev->ccbq.dev_openings);
4579         result = cam_ccbq_resize(&dev->ccbq, newopenings);
4580         if (result == CAM_REQ_CMP && (diff < 0)) {
4581                 dev->flags |= CAM_DEV_RESIZE_QUEUE_NEEDED;
4582         }
4583         if ((dev->flags & CAM_DEV_TAG_AFTER_COUNT) != 0
4584          || (dev->inq_flags & SID_CmdQue) != 0)
4585                 dev->tag_saved_openings = newopenings;
4586         /* Adjust the global limit */
4587         dev->sim->max_ccbs += diff;
4588         return (result);
4589 }
4590
4591 static struct cam_eb *
4592 xpt_find_bus(path_id_t path_id)
4593 {
4594         struct cam_eb *bus;
4595
4596         mtx_lock(&xsoftc.xpt_topo_lock);
4597         for (bus = TAILQ_FIRST(&xsoftc.xpt_busses);
4598              bus != NULL;
4599              bus = TAILQ_NEXT(bus, links)) {
4600                 if (bus->path_id == path_id) {
4601                         bus->refcount++;
4602                         break;
4603                 }
4604         }
4605         mtx_unlock(&xsoftc.xpt_topo_lock);
4606         return (bus);
4607 }
4608
4609 static struct cam_et *
4610 xpt_find_target(struct cam_eb *bus, target_id_t target_id)
4611 {
4612         struct cam_et *target;
4613
4614         for (target = TAILQ_FIRST(&bus->et_entries);
4615              target != NULL;
4616              target = TAILQ_NEXT(target, links)) {
4617                 if (target->target_id == target_id) {
4618                         target->refcount++;
4619                         break;
4620                 }
4621         }
4622         return (target);
4623 }
4624
4625 static struct cam_ed *
4626 xpt_find_device(struct cam_et *target, lun_id_t lun_id)
4627 {
4628         struct cam_ed *device;
4629
4630         for (device = TAILQ_FIRST(&target->ed_entries);
4631              device != NULL;
4632              device = TAILQ_NEXT(device, links)) {
4633                 if (device->lun_id == lun_id) {
4634                         device->refcount++;
4635                         break;
4636                 }
4637         }
4638         return (device);
4639 }
4640
4641 void
4642 xpt_start_tags(struct cam_path *path)
4643 {
4644         struct ccb_relsim crs;
4645         struct cam_ed *device;
4646         struct cam_sim *sim;
4647         int    newopenings;
4648
4649         device = path->device;
4650         sim = path->bus->sim;
4651         device->flags &= ~CAM_DEV_TAG_AFTER_COUNT;
4652         xpt_freeze_devq(path, /*count*/1);
4653         device->inq_flags |= SID_CmdQue;
4654         if (device->tag_saved_openings != 0)
4655                 newopenings = device->tag_saved_openings;
4656         else
4657                 newopenings = min(device->maxtags,
4658                                   sim->max_tagged_dev_openings);
4659         xpt_dev_ccbq_resize(path, newopenings);
4660         xpt_async(AC_GETDEV_CHANGED, path, NULL);
4661         xpt_setup_ccb(&crs.ccb_h, path, CAM_PRIORITY_NORMAL);
4662         crs.ccb_h.func_code = XPT_REL_SIMQ;
4663         crs.release_flags = RELSIM_RELEASE_AFTER_QEMPTY;
4664         crs.openings
4665             = crs.release_timeout
4666             = crs.qfrozen_cnt
4667             = 0;
4668         xpt_action((union ccb *)&crs);
4669 }
4670
4671 void
4672 xpt_stop_tags(struct cam_path *path)
4673 {
4674         struct ccb_relsim crs;
4675         struct cam_ed *device;
4676         struct cam_sim *sim;
4677
4678         device = path->device;
4679         sim = path->bus->sim;
4680         device->flags &= ~CAM_DEV_TAG_AFTER_COUNT;
4681         device->tag_delay_count = 0;
4682         xpt_freeze_devq(path, /*count*/1);
4683         device->inq_flags &= ~SID_CmdQue;
4684         xpt_dev_ccbq_resize(path, sim->max_dev_openings);
4685         xpt_async(AC_GETDEV_CHANGED, path, NULL);
4686         xpt_setup_ccb(&crs.ccb_h, path, CAM_PRIORITY_NORMAL);
4687         crs.ccb_h.func_code = XPT_REL_SIMQ;
4688         crs.release_flags = RELSIM_RELEASE_AFTER_QEMPTY;
4689         crs.openings
4690             = crs.release_timeout
4691             = crs.qfrozen_cnt
4692             = 0;
4693         xpt_action((union ccb *)&crs);
4694 }
4695
4696 static void
4697 xpt_boot_delay(void *arg)
4698 {
4699
4700         xpt_release_boot();
4701 }
4702
4703 static void
4704 xpt_config(void *arg)
4705 {
4706         /*
4707          * Now that interrupts are enabled, go find our devices
4708          */
4709
4710 #ifdef CAMDEBUG
4711         /* Setup debugging flags and path */
4712 #ifdef CAM_DEBUG_BUS
4713         if (cam_dflags != CAM_DEBUG_NONE) {
4714                 /*
4715                  * Locking is specifically omitted here.  No SIMs have
4716                  * registered yet, so xpt_create_path will only be searching
4717                  * empty lists of targets and devices.
4718                  */
4719                 if (xpt_create_path(&cam_dpath, xpt_periph,
4720                                     CAM_DEBUG_BUS, CAM_DEBUG_TARGET,
4721                                     CAM_DEBUG_LUN) != CAM_REQ_CMP) {
4722                         printf("xpt_config: xpt_create_path() failed for debug"
4723                                " target %d:%d:%d, debugging disabled\n",
4724                                CAM_DEBUG_BUS, CAM_DEBUG_TARGET, CAM_DEBUG_LUN);
4725                         cam_dflags = CAM_DEBUG_NONE;
4726                 }
4727         } else
4728                 cam_dpath = NULL;
4729 #else /* !CAM_DEBUG_BUS */
4730         cam_dpath = NULL;
4731 #endif /* CAM_DEBUG_BUS */
4732 #endif /* CAMDEBUG */
4733
4734         periphdriver_init(1);
4735         xpt_hold_boot();
4736         callout_init(&xsoftc.boot_callout, 1);
4737         callout_reset(&xsoftc.boot_callout, hz * xsoftc.boot_delay / 1000,
4738             xpt_boot_delay, NULL);
4739         /* Fire up rescan thread. */
4740         if (kproc_create(xpt_scanner_thread, NULL, NULL, 0, 0, "xpt_thrd")) {
4741                 printf("xpt_init: failed to create rescan thread\n");
4742         }
4743 }
4744
4745 void
4746 xpt_hold_boot(void)
4747 {
4748         xpt_lock_buses();
4749         xsoftc.buses_to_config++;
4750         xpt_unlock_buses();
4751 }
4752
4753 void
4754 xpt_release_boot(void)
4755 {
4756         xpt_lock_buses();
4757         xsoftc.buses_to_config--;
4758         if (xsoftc.buses_to_config == 0 && xsoftc.buses_config_done == 0) {
4759                 struct  xpt_task *task;
4760
4761                 xsoftc.buses_config_done = 1;
4762                 xpt_unlock_buses();
4763                 /* Call manually because we don't have any busses */
4764                 task = malloc(sizeof(struct xpt_task), M_CAMXPT, M_NOWAIT);
4765                 if (task != NULL) {
4766                         TASK_INIT(&task->task, 0, xpt_finishconfig_task, task);
4767                         taskqueue_enqueue(taskqueue_thread, &task->task);
4768                 }
4769         } else
4770                 xpt_unlock_buses();
4771 }
4772
4773 /*
4774  * If the given device only has one peripheral attached to it, and if that
4775  * peripheral is the passthrough driver, announce it.  This insures that the
4776  * user sees some sort of announcement for every peripheral in their system.
4777  */
4778 static int
4779 xptpassannouncefunc(struct cam_ed *device, void *arg)
4780 {
4781         struct cam_periph *periph;
4782         int i;
4783
4784         for (periph = SLIST_FIRST(&device->periphs), i = 0; periph != NULL;
4785              periph = SLIST_NEXT(periph, periph_links), i++);
4786
4787         periph = SLIST_FIRST(&device->periphs);
4788         if ((i == 1)
4789          && (strncmp(periph->periph_name, "pass", 4) == 0))
4790                 xpt_announce_periph(periph, NULL);
4791
4792         return(1);
4793 }
4794
4795 static void
4796 xpt_finishconfig_task(void *context, int pending)
4797 {
4798
4799         periphdriver_init(2);
4800         /*
4801          * Check for devices with no "standard" peripheral driver
4802          * attached.  For any devices like that, announce the
4803          * passthrough driver so the user will see something.
4804          */
4805         xpt_for_all_devices(xptpassannouncefunc, NULL);
4806
4807         /* Release our hook so that the boot can continue. */
4808         config_intrhook_disestablish(xsoftc.xpt_config_hook);
4809         free(xsoftc.xpt_config_hook, M_CAMXPT);
4810         xsoftc.xpt_config_hook = NULL;
4811
4812         free(context, M_CAMXPT);
4813 }
4814
4815 cam_status
4816 xpt_register_async(int event, ac_callback_t *cbfunc, void *cbarg,
4817                    struct cam_path *path)
4818 {
4819         struct ccb_setasync csa;
4820         cam_status status;
4821         int xptpath = 0;
4822
4823         if (path == NULL) {
4824                 mtx_lock(&xsoftc.xpt_lock);
4825                 status = xpt_create_path(&path, /*periph*/NULL, CAM_XPT_PATH_ID,
4826                                          CAM_TARGET_WILDCARD, CAM_LUN_WILDCARD);
4827                 if (status != CAM_REQ_CMP) {
4828                         mtx_unlock(&xsoftc.xpt_lock);
4829                         return (status);
4830                 }
4831                 xptpath = 1;
4832         }
4833
4834         xpt_setup_ccb(&csa.ccb_h, path, CAM_PRIORITY_NORMAL);
4835         csa.ccb_h.func_code = XPT_SASYNC_CB;
4836         csa.event_enable = event;
4837         csa.callback = cbfunc;
4838         csa.callback_arg = cbarg;
4839         xpt_action((union ccb *)&csa);
4840         status = csa.ccb_h.status;
4841         if (xptpath) {
4842                 xpt_free_path(path);
4843                 mtx_unlock(&xsoftc.xpt_lock);
4844
4845                 if ((status == CAM_REQ_CMP) &&
4846                     (csa.event_enable & AC_FOUND_DEVICE)) {
4847                         /*
4848                          * Get this peripheral up to date with all
4849                          * the currently existing devices.
4850                          */
4851                         xpt_for_all_devices(xptsetasyncfunc, &csa);
4852                 }
4853                 if ((status == CAM_REQ_CMP) &&
4854                     (csa.event_enable & AC_PATH_REGISTERED)) {
4855                         /*
4856                          * Get this peripheral up to date with all
4857                          * the currently existing busses.
4858                          */
4859                         xpt_for_all_busses(xptsetasyncbusfunc, &csa);
4860                 }
4861         }
4862         return (status);
4863 }
4864
4865 static void
4866 xptaction(struct cam_sim *sim, union ccb *work_ccb)
4867 {
4868         CAM_DEBUG(work_ccb->ccb_h.path, CAM_DEBUG_TRACE, ("xptaction\n"));
4869
4870         switch (work_ccb->ccb_h.func_code) {
4871         /* Common cases first */
4872         case XPT_PATH_INQ:              /* Path routing inquiry */
4873         {
4874                 struct ccb_pathinq *cpi;
4875
4876                 cpi = &work_ccb->cpi;
4877                 cpi->version_num = 1; /* XXX??? */
4878                 cpi->hba_inquiry = 0;
4879                 cpi->target_sprt = 0;
4880                 cpi->hba_misc = 0;
4881                 cpi->hba_eng_cnt = 0;
4882                 cpi->max_target = 0;
4883                 cpi->max_lun = 0;
4884                 cpi->initiator_id = 0;
4885                 strncpy(cpi->sim_vid, "FreeBSD", SIM_IDLEN);
4886                 strncpy(cpi->hba_vid, "", HBA_IDLEN);
4887                 strncpy(cpi->dev_name, sim->sim_name, DEV_IDLEN);
4888                 cpi->unit_number = sim->unit_number;
4889                 cpi->bus_id = sim->bus_id;
4890                 cpi->base_transfer_speed = 0;
4891                 cpi->protocol = PROTO_UNSPECIFIED;
4892                 cpi->protocol_version = PROTO_VERSION_UNSPECIFIED;
4893                 cpi->transport = XPORT_UNSPECIFIED;
4894                 cpi->transport_version = XPORT_VERSION_UNSPECIFIED;
4895                 cpi->ccb_h.status = CAM_REQ_CMP;
4896                 xpt_done(work_ccb);
4897                 break;
4898         }
4899         default:
4900                 work_ccb->ccb_h.status = CAM_REQ_INVALID;
4901                 xpt_done(work_ccb);
4902                 break;
4903         }
4904 }
4905
4906 /*
4907  * The xpt as a "controller" has no interrupt sources, so polling
4908  * is a no-op.
4909  */
4910 static void
4911 xptpoll(struct cam_sim *sim)
4912 {
4913 }
4914
4915 void
4916 xpt_lock_buses(void)
4917 {
4918         mtx_lock(&xsoftc.xpt_topo_lock);
4919 }
4920
4921 void
4922 xpt_unlock_buses(void)
4923 {
4924         mtx_unlock(&xsoftc.xpt_topo_lock);
4925 }
4926
4927 static void
4928 camisr(void *dummy)
4929 {
4930         cam_simq_t queue;
4931         struct cam_sim *sim;
4932
4933         mtx_lock(&cam_simq_lock);
4934         TAILQ_INIT(&queue);
4935         while (!TAILQ_EMPTY(&cam_simq)) {
4936                 TAILQ_CONCAT(&queue, &cam_simq, links);
4937                 mtx_unlock(&cam_simq_lock);
4938
4939                 while ((sim = TAILQ_FIRST(&queue)) != NULL) {
4940                         TAILQ_REMOVE(&queue, sim, links);
4941                         CAM_SIM_LOCK(sim);
4942                         sim->flags &= ~CAM_SIM_ON_DONEQ;
4943                         camisr_runqueue(&sim->sim_doneq);
4944                         CAM_SIM_UNLOCK(sim);
4945                 }
4946                 mtx_lock(&cam_simq_lock);
4947         }
4948         mtx_unlock(&cam_simq_lock);
4949 }
4950
4951 static void
4952 camisr_runqueue(void *V_queue)
4953 {
4954         cam_isrq_t *queue = V_queue;
4955         struct  ccb_hdr *ccb_h;
4956
4957         while ((ccb_h = TAILQ_FIRST(queue)) != NULL) {
4958                 int     runq;
4959
4960                 TAILQ_REMOVE(queue, ccb_h, sim_links.tqe);
4961                 ccb_h->pinfo.index = CAM_UNQUEUED_INDEX;
4962
4963                 CAM_DEBUG(ccb_h->path, CAM_DEBUG_TRACE,
4964                           ("camisr\n"));
4965
4966                 runq = FALSE;
4967
4968                 if (ccb_h->flags & CAM_HIGH_POWER) {
4969                         struct highpowerlist    *hphead;
4970                         union ccb               *send_ccb;
4971
4972                         mtx_lock(&xsoftc.xpt_lock);
4973                         hphead = &xsoftc.highpowerq;
4974
4975                         send_ccb = (union ccb *)STAILQ_FIRST(hphead);
4976
4977                         /*
4978                          * Increment the count since this command is done.
4979                          */
4980                         xsoftc.num_highpower++;
4981
4982                         /*
4983                          * Any high powered commands queued up?
4984                          */
4985                         if (send_ccb != NULL) {
4986
4987                                 STAILQ_REMOVE_HEAD(hphead, xpt_links.stqe);
4988                                 mtx_unlock(&xsoftc.xpt_lock);
4989
4990                                 xpt_release_devq(send_ccb->ccb_h.path,
4991                                                  /*count*/1, /*runqueue*/TRUE);
4992                         } else
4993                                 mtx_unlock(&xsoftc.xpt_lock);
4994                 }
4995
4996                 if ((ccb_h->func_code & XPT_FC_USER_CCB) == 0) {
4997                         struct cam_ed *dev;
4998
4999                         dev = ccb_h->path->device;
5000
5001                         cam_ccbq_ccb_done(&dev->ccbq, (union ccb *)ccb_h);
5002                         ccb_h->path->bus->sim->devq->send_active--;
5003                         ccb_h->path->bus->sim->devq->send_openings++;
5004                         runq = TRUE;
5005
5006                         if (((dev->flags & CAM_DEV_REL_ON_QUEUE_EMPTY) != 0
5007                           && (dev->ccbq.dev_active == 0))) {
5008                                 dev->flags &= ~CAM_DEV_REL_ON_QUEUE_EMPTY;
5009                                 xpt_release_devq(ccb_h->path, /*count*/1,
5010                                                  /*run_queue*/FALSE);
5011                         }
5012
5013                         if (((dev->flags & CAM_DEV_REL_ON_COMPLETE) != 0
5014                           && (ccb_h->status&CAM_STATUS_MASK) != CAM_REQUEUE_REQ)) {
5015                                 dev->flags &= ~CAM_DEV_REL_ON_COMPLETE;
5016                                 xpt_release_devq(ccb_h->path, /*count*/1,
5017                                                  /*run_queue*/FALSE);
5018                         }
5019
5020                         if ((dev->flags & CAM_DEV_TAG_AFTER_COUNT) != 0
5021                          && (--dev->tag_delay_count == 0))
5022                                 xpt_start_tags(ccb_h->path);
5023                         if (!device_is_send_queued(dev))
5024                                 xpt_schedule_dev_sendq(ccb_h->path->bus, dev);
5025                 }
5026
5027                 if (ccb_h->status & CAM_RELEASE_SIMQ) {
5028                         xpt_release_simq(ccb_h->path->bus->sim,
5029                                          /*run_queue*/TRUE);
5030                         ccb_h->status &= ~CAM_RELEASE_SIMQ;
5031                         runq = FALSE;
5032                 }
5033
5034                 if ((ccb_h->flags & CAM_DEV_QFRZDIS)
5035                  && (ccb_h->status & CAM_DEV_QFRZN)) {
5036                         xpt_release_devq(ccb_h->path, /*count*/1,
5037                                          /*run_queue*/TRUE);
5038                         ccb_h->status &= ~CAM_DEV_QFRZN;
5039                 } else if (runq) {
5040                         xpt_run_dev_sendq(ccb_h->path->bus);
5041                 }
5042
5043                 /* Call the peripheral driver's callback */
5044                 (*ccb_h->cbfcnp)(ccb_h->path->periph, (union ccb *)ccb_h);
5045         }
5046 }