The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/dev/usb/usb_mem.c

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*      $NetBSD: usb_mem.c,v 1.26 2003/02/01 06:23:40 thorpej Exp $     */
    2 /*      $FreeBSD: releng/5.3/sys/dev/usb/usb_mem.c 133016 2004-08-02 13:59:02Z iedowse $        */
    3 
    4 /*
    5  * Copyright (c) 1998 The NetBSD Foundation, Inc.
    6  * All rights reserved.
    7  *
    8  * This code is derived from software contributed to The NetBSD Foundation
    9  * by Lennart Augustsson (lennart@augustsson.net) at
   10  * Carlstedt Research & Technology.
   11  *
   12  * Redistribution and use in source and binary forms, with or without
   13  * modification, are permitted provided that the following conditions
   14  * are met:
   15  * 1. Redistributions of source code must retain the above copyright
   16  *    notice, this list of conditions and the following disclaimer.
   17  * 2. Redistributions in binary form must reproduce the above copyright
   18  *    notice, this list of conditions and the following disclaimer in the
   19  *    documentation and/or other materials provided with the distribution.
   20  * 3. All advertising materials mentioning features or use of this software
   21  *    must display the following acknowledgement:
   22  *        This product includes software developed by the NetBSD
   23  *        Foundation, Inc. and its contributors.
   24  * 4. Neither the name of The NetBSD Foundation nor the names of its
   25  *    contributors may be used to endorse or promote products derived
   26  *    from this software without specific prior written permission.
   27  *
   28  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
   29  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
   30  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
   31  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
   32  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
   33  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
   34  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
   35  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
   36  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
   37  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
   38  * POSSIBILITY OF SUCH DAMAGE.
   39  */
   40 
   41 /*
   42  * USB DMA memory allocation.
   43  * We need to allocate a lot of small (many 8 byte, some larger)
   44  * memory blocks that can be used for DMA.  Using the bus_dma
   45  * routines directly would incur large overheads in space and time.
   46  */
   47 
   48 #include <sys/cdefs.h>
   49 __FBSDID("$FreeBSD: releng/5.3/sys/dev/usb/usb_mem.c 133016 2004-08-02 13:59:02Z iedowse $");
   50 
   51 #include <sys/param.h>
   52 #include <sys/systm.h>
   53 #include <sys/malloc.h>
   54 #include <sys/kernel.h>
   55 #if defined(__NetBSD__) || defined(__OpenBSD__)
   56 #include <sys/device.h>         /* for usbdivar.h */
   57 #include <machine/bus.h>
   58 #elif defined(__FreeBSD__)
   59 #include <sys/endian.h>
   60 #include <sys/module.h>
   61 #include <sys/bus.h>
   62 #endif
   63 #include <sys/queue.h>
   64 
   65 #include <machine/bus.h>
   66 #include <machine/endian.h>
   67 
   68 #ifdef DIAGNOSTIC
   69 #include <sys/proc.h>
   70 #endif
   71 
   72 #include <dev/usb/usb.h>
   73 #include <dev/usb/usbdi.h>
   74 #include <dev/usb/usbdivar.h>   /* just for usb_dma_t */
   75 #include <dev/usb/usb_mem.h>
   76 
   77 #ifdef USB_DEBUG
   78 #define DPRINTF(x)      if (usbdebug) logprintf x
   79 #define DPRINTFN(n,x)   if (usbdebug>(n)) logprintf x
   80 extern int usbdebug;
   81 #else
   82 #define DPRINTF(x)
   83 #define DPRINTFN(n,x)
   84 #endif
   85 
   86 #define USB_MEM_SMALL 64
   87 #define USB_MEM_CHUNKS (PAGE_SIZE / USB_MEM_SMALL)
   88 #define USB_MEM_BLOCK (USB_MEM_SMALL * USB_MEM_CHUNKS)
   89 
   90 /* This struct is overlayed on free fragments. */
   91 struct usb_frag_dma {
   92         usb_dma_block_t *block;
   93         u_int offs;
   94         LIST_ENTRY(usb_frag_dma) next;
   95 };
   96 
   97 Static bus_dmamap_callback_t usbmem_callback;
   98 Static usbd_status      usb_block_allocmem(bus_dma_tag_t, size_t, size_t,
   99                                            usb_dma_block_t **);
  100 Static void             usb_block_freemem(usb_dma_block_t *);
  101 
  102 Static LIST_HEAD(, usb_dma_block) usb_blk_freelist =
  103         LIST_HEAD_INITIALIZER(usb_blk_freelist);
  104 Static int usb_blk_nfree = 0;
  105 /* XXX should have different free list for different tags (for speed) */
  106 Static LIST_HEAD(, usb_frag_dma) usb_frag_freelist =
  107         LIST_HEAD_INITIALIZER(usb_frag_freelist);
  108 
  109 Static void
  110 usbmem_callback(void *arg, bus_dma_segment_t *segs, int nseg, int error)
  111 {
  112         int i;
  113         usb_dma_block_t *p = arg;
  114 
  115         if (error == EFBIG) {
  116                 printf("usb: mapping to large\n");
  117                 return;
  118         }
  119 
  120         p->nsegs = nseg;
  121         for (i = 0; i < nseg && i < sizeof p->segs / sizeof *p->segs; i++)
  122                 p->segs[i] = segs[i];
  123 }
  124 
  125 Static usbd_status
  126 usb_block_allocmem(bus_dma_tag_t tag, size_t size, size_t align,
  127                    usb_dma_block_t **dmap)
  128 {
  129         usb_dma_block_t *p;
  130         int s;
  131 
  132         DPRINTFN(5, ("usb_block_allocmem: size=%lu align=%lu\n",
  133                      (u_long)size, (u_long)align));
  134 
  135 #ifdef DIAGNOSTIC
  136         if (!curproc) {
  137                 printf("usb_block_allocmem: in interrupt context, size=%lu\n",
  138                     (unsigned long) size);
  139         }
  140 #endif
  141 
  142         s = splusb();
  143         /* First check the free list. */
  144         for (p = LIST_FIRST(&usb_blk_freelist); p; p = LIST_NEXT(p, next)) {
  145                 if (p->tag == tag && p->size >= size && p->size < size * 2 &&
  146                     p->align >= align) {
  147                         LIST_REMOVE(p, next);
  148                         usb_blk_nfree--;
  149                         splx(s);
  150                         *dmap = p;
  151                         DPRINTFN(6,("usb_block_allocmem: free list size=%lu\n",
  152                                     (u_long)p->size));
  153                         return (USBD_NORMAL_COMPLETION);
  154                 }
  155         }
  156         splx(s);
  157 
  158 #ifdef DIAGNOSTIC
  159         if (!curproc) {
  160                 printf("usb_block_allocmem: in interrupt context, failed\n");
  161                 return (USBD_NOMEM);
  162         }
  163 #endif
  164 
  165         DPRINTFN(6, ("usb_block_allocmem: no free\n"));
  166         p = malloc(sizeof *p, M_USB, M_NOWAIT);
  167         if (p == NULL)
  168                 return (USBD_NOMEM);
  169 
  170 #if __FreeBSD_version >= 500000
  171         if (bus_dma_tag_create(tag, align, 0,
  172             BUS_SPACE_MAXADDR_32BIT, BUS_SPACE_MAXADDR, NULL, NULL,
  173             size, sizeof(p->segs) / sizeof(p->segs[0]), size,
  174             BUS_DMA_ALLOCNOW, NULL, NULL, &p->tag) == ENOMEM)
  175 #else
  176         if (bus_dma_tag_create(tag, align, 0,
  177             BUS_SPACE_MAXADDR_32BIT, BUS_SPACE_MAXADDR, NULL, NULL,
  178             size, sizeof(p->segs) / sizeof(p->segs[0]), size,
  179             BUS_DMA_ALLOCNOW, &p->tag) == ENOMEM)
  180 #endif
  181         {
  182                 goto free;
  183         }
  184 
  185         p->size = size;
  186         p->align = align;
  187         if (bus_dmamem_alloc(p->tag, &p->kaddr,
  188             BUS_DMA_NOWAIT|BUS_DMA_COHERENT, &p->map))
  189                 goto tagfree;
  190 
  191         if (bus_dmamap_load(p->tag, p->map, p->kaddr, p->size,
  192             usbmem_callback, p, 0))
  193                 goto memfree;
  194 
  195         /* XXX - override the tag, ok since we never free it */
  196         p->tag = tag;
  197         *dmap = p;
  198         return (USBD_NORMAL_COMPLETION);
  199 
  200         /*
  201          * XXX - do we need to _unload? is the order of _free and _destroy
  202          * correct?
  203          */
  204 memfree:
  205         bus_dmamem_free(p->tag, p->kaddr, p->map);
  206 tagfree:
  207         bus_dma_tag_destroy(p->tag);
  208 free:
  209         free(p, M_USB);
  210         return (USBD_NOMEM);
  211 }
  212 
  213 /*
  214  * Do not free the memory unconditionally since we might be called
  215  * from an interrupt context and that is BAD.
  216  * XXX when should we really free?
  217  */
  218 Static void
  219 usb_block_freemem(usb_dma_block_t *p)
  220 {
  221         int s;
  222 
  223         DPRINTFN(6, ("usb_block_freemem: size=%lu\n", (u_long)p->size));
  224         s = splusb();
  225         LIST_INSERT_HEAD(&usb_blk_freelist, p, next);
  226         usb_blk_nfree++;
  227         splx(s);
  228 }
  229 
  230 usbd_status
  231 usb_allocmem(usbd_bus_handle bus, size_t size, size_t align, usb_dma_t *p)
  232 {
  233         bus_dma_tag_t tag = bus->dmatag;
  234         usbd_status err;
  235         struct usb_frag_dma *f;
  236         usb_dma_block_t *b;
  237         int i;
  238         int s;
  239 
  240         /* compat w/ Net/OpenBSD */
  241         if (align == 0)
  242                 align = 1;
  243 
  244         /* If the request is large then just use a full block. */
  245         if (size > USB_MEM_SMALL || align > USB_MEM_SMALL) {
  246                 DPRINTFN(1, ("usb_allocmem: large alloc %d\n", (int)size));
  247                 size = (size + USB_MEM_BLOCK - 1) & ~(USB_MEM_BLOCK - 1);
  248                 err = usb_block_allocmem(tag, size, align, &p->block);
  249                 if (!err) {
  250                         p->block->fullblock = 1;
  251                         p->offs = 0;
  252                         p->len = size;
  253                 }
  254                 return (err);
  255         }
  256 
  257         s = splusb();
  258         /* Check for free fragments. */
  259         for (f = LIST_FIRST(&usb_frag_freelist); f; f = LIST_NEXT(f, next))
  260                 if (f->block->tag == tag)
  261                         break;
  262         if (f == NULL) {
  263                 DPRINTFN(1, ("usb_allocmem: adding fragments\n"));
  264                 err = usb_block_allocmem(tag, USB_MEM_BLOCK, USB_MEM_SMALL,&b);
  265                 if (err) {
  266                         splx(s);
  267                         return (err);
  268                 }
  269                 b->fullblock = 0;
  270                 /* XXX - override the tag, ok since we never free it */
  271                 b->tag = tag;
  272                 KASSERT(sizeof *f <= USB_MEM_SMALL, ("USB_MEM_SMALL(%d) is too small for struct usb_frag_dma(%zd)\n",
  273                     USB_MEM_SMALL, sizeof *f));
  274                 for (i = 0; i < USB_MEM_BLOCK; i += USB_MEM_SMALL) {
  275                         f = (struct usb_frag_dma *)((char *)b->kaddr + i);
  276                         f->block = b;
  277                         f->offs = i;
  278                         LIST_INSERT_HEAD(&usb_frag_freelist, f, next);
  279                 }
  280                 f = LIST_FIRST(&usb_frag_freelist);
  281         }
  282         p->block = f->block;
  283         p->offs = f->offs;
  284         p->len = USB_MEM_SMALL;
  285         LIST_REMOVE(f, next);
  286         splx(s);
  287         DPRINTFN(5, ("usb_allocmem: use frag=%p size=%d\n", f, (int)size));
  288         return (USBD_NORMAL_COMPLETION);
  289 }
  290 
  291 void
  292 usb_freemem(usbd_bus_handle bus, usb_dma_t *p)
  293 {
  294         struct usb_frag_dma *f;
  295         int s;
  296 
  297         if (p->block->fullblock) {
  298                 DPRINTFN(1, ("usb_freemem: large free\n"));
  299                 usb_block_freemem(p->block);
  300                 return;
  301         }
  302         f = KERNADDR(p, 0);
  303         f->block = p->block;
  304         f->offs = p->offs;
  305         s = splusb();
  306         LIST_INSERT_HEAD(&usb_frag_freelist, f, next);
  307         splx(s);
  308         DPRINTFN(5, ("usb_freemem: frag=%p\n", f));
  309 }

Cache object: a0bad0bbc716159c0399c5e19c77ffab


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.