#include <sys/map.h>
#include <sys/ddi.h>



unsigned long rmalloc(struct map *mp, size_t size);

Architecture independent level 1 (DDI/DKI).

The rmalloc() function is used by a driver to allocate space from a previously defined and initialized resource map. The map itself is allocated by calling the function rmallocmap(9F) or rmallocmap_wait(9F). rmalloc() is one of six functions used for resource map management. The other functions include: rmalloc_wait(9F)

The rmalloc() function allocates space from a resource map in terms of arbitrary units. The system maintains the resource map by size and index, computed in units appropriate for the resource. For example, units may be byte addresses, pages of memory, or blocks. The normal return value is an unsigned long set to the value of the index where sufficient free space in the resource was found.

Under normal conditions, rmalloc() returns the base index of the allocated space. Otherwise, rmalloc() returns a 0 if all resource map entries are already allocated.

The rmalloc() function can be called from user, interrupt, or kernel context.

Example 1 Illustrating the principles of map management

The following example is a simple memory map, but it illustrates the principles of map management. A driver allocates and initializes the map by calling both the rmallocmap(9F) and rmfree(9F) functions. rmallocmap(9F) is called to establish the number of slots or entries in the map, and rmfree(9F) to initialize the resource area the map is to manage. The following example is a fragment from a hypothetical start routine and illustrates the following procedures:

1 #define XX_MAPSIZE 12
2 #define XX_SIZE 2560
3 #define XX_BUFSIZE (XX_MAPSIZE * XX_SIZE)
4
5 static struct map *xx_mp; /* Resource map */
6 static void *bp; /* Private buffer */
 .\|.\|.
7 xxstart(\|)
8 {
 .\|.\|.
9 /*
10 * Allocate private buffer. If insufficient memory,
11 * display message and return error.
12 */
13 if ((bp = kmem_alloc(XX_BUFSIZE, KM_NOSLEEP) == NULL) {
14 cmn_err(CE_WARN, "xxstart: kmem_alloc failed for %d bytes",
15 XX_BUFSIZE);
16 return (ENOMEM);
17 }
18
19 /*
20 * Allocate the resource map with number
21 * of slots in map.
22 */
23 xx_mp = rmallocmap(XX_MAPSIZE);
24
25 /*
26 * Initialize the resource map with total
27 * area it is to manage.
28 */
29 rmfree(xx_mp, XX_MAPSIZE, 1);
 .\|.\|.

Example 2 Allocating buffers

The rmalloc() function is then used by the driver's read or write routine to allocate buffers for specific data transfers. The uiomove(9F) function is used to move the data between user space and local driver memory. The device then moves data between itself and local driver memory through DMA.

The next example illustrates the following procedures:

1 #define XX_MAPSIZE 12
2 #define XX_SIZE 2560
3 #define XX_BUFSIZE (XX_MAPSIZE * XX_SIZE)
4 #define XX_MAXSIZE (XX_BUFSIZE / 4)
5
6 static struct map *xx_mp; /* Resource map */
7 static void *bp; /* Private buffer */
 ...
8 xxread(dev_t dev, uio_t *uiop, cred_t *credp)
9 {
10
11 void *addr;
12 size_t size;
13 unsigned long idx;
14 unsigned long cnt;
15
16 size = min(COUNT, XX_MAXSIZE); /* Break large I/O */
17 /* request into small ones */
18
19 cnt = size / XX_SIZE; /* Calculate the number of */
20 /* chunks needed */
21
22 /*
23 * Get the buffer index.
24 */
25 if ((idx = rmalloc(xx_mp, cnt)) == 0)
26 return (ENOMEM);
27
28 /*
29 * Get the buffer address.
30 */
31 addr = bp + (idx - 1) * XX_SIZE;
32
33 /*
34 * Move data to buffer. If invalid address is found,
35 * return buffer to map and return error code.
36 */
37 if (uiomove(addr, size, UIO_READ, uiop) == -1) {
38 rmfree(xx_mp, cnt, idx);
39 return (EFAULT);
40 }
41 }

kmem_alloc (9F), rmalloc_wait (9F), rmallocmap (9F), rmallocmap_wait (9F), rmfree (9F), rmfreemap (9F), uiomove (9F)

Writing Device Drivers