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