FreeBSD/Linux Kernel Cross Reference
sys/dev/usb/usb_mem.c
1 /* $NetBSD: usb_mem.c,v 1.26 2003/02/01 06:23:40 thorpej Exp $ */
2 /* $FreeBSD: releng/6.0/sys/dev/usb/usb_mem.c 139749 2005-01-06 01:43:34Z imp $ */
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/6.0/sys/dev/usb/usb_mem.c 139749 2005-01-06 01:43:34Z imp $");
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: 219929001f5ba7fde47f1bd5a58dd838
|