nfsd: nfsd should drop CAP_MKNOD for non-root
[safe/jmp/linux-2.6] / sound / isa / gus / gus_mem.c
1 /*
2  *  Copyright (c) by Jaroslav Kysela <perex@perex.cz>
3  *  GUS's memory allocation routines / bottom layer
4  *
5  *
6  *   This program is free software; you can redistribute it and/or modify
7  *   it under the terms of the GNU General Public License as published by
8  *   the Free Software Foundation; either version 2 of the License, or
9  *   (at your option) any later version.
10  *
11  *   This program is distributed in the hope that it will be useful,
12  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
13  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  *   GNU General Public License for more details.
15  *
16  *   You should have received a copy of the GNU General Public License
17  *   along with this program; if not, write to the Free Software
18  *   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
19  *
20  */
21
22 #include <linux/slab.h>
23 #include <linux/string.h>
24 #include <sound/core.h>
25 #include <sound/gus.h>
26 #include <sound/info.h>
27
28 #ifdef CONFIG_SND_DEBUG
29 static void snd_gf1_mem_info_read(struct snd_info_entry *entry, 
30                                   struct snd_info_buffer *buffer);
31 #endif
32
33 void snd_gf1_mem_lock(struct snd_gf1_mem * alloc, int xup)
34 {
35         if (!xup) {
36                 mutex_lock(&alloc->memory_mutex);
37         } else {
38                 mutex_unlock(&alloc->memory_mutex);
39         }
40 }
41
42 static struct snd_gf1_mem_block *snd_gf1_mem_xalloc(struct snd_gf1_mem * alloc,
43                                                struct snd_gf1_mem_block * block)
44 {
45         struct snd_gf1_mem_block *pblock, *nblock;
46
47         nblock = kmalloc(sizeof(struct snd_gf1_mem_block), GFP_KERNEL);
48         if (nblock == NULL)
49                 return NULL;
50         *nblock = *block;
51         pblock = alloc->first;
52         while (pblock) {
53                 if (pblock->ptr > nblock->ptr) {
54                         nblock->prev = pblock->prev;
55                         nblock->next = pblock;
56                         pblock->prev = nblock;
57                         if (pblock == alloc->first)
58                                 alloc->first = nblock;
59                         else
60                                 nblock->prev->next = nblock;
61                         mutex_unlock(&alloc->memory_mutex);
62                         return NULL;
63                 }
64                 pblock = pblock->next;
65         }
66         nblock->next = NULL;
67         if (alloc->last == NULL) {
68                 nblock->prev = NULL;
69                 alloc->first = alloc->last = nblock;
70         } else {
71                 nblock->prev = alloc->last;
72                 alloc->last->next = nblock;
73                 alloc->last = nblock;
74         }
75         return nblock;
76 }
77
78 int snd_gf1_mem_xfree(struct snd_gf1_mem * alloc, struct snd_gf1_mem_block * block)
79 {
80         if (block->share) {     /* ok.. shared block */
81                 block->share--;
82                 mutex_unlock(&alloc->memory_mutex);
83                 return 0;
84         }
85         if (alloc->first == block) {
86                 alloc->first = block->next;
87                 if (block->next)
88                         block->next->prev = NULL;
89         } else {
90                 block->prev->next = block->next;
91                 if (block->next)
92                         block->next->prev = block->prev;
93         }
94         if (alloc->last == block) {
95                 alloc->last = block->prev;
96                 if (block->prev)
97                         block->prev->next = NULL;
98         } else {
99                 block->next->prev = block->prev;
100                 if (block->prev)
101                         block->prev->next = block->next;
102         }
103         kfree(block->name);
104         kfree(block);
105         return 0;
106 }
107
108 static struct snd_gf1_mem_block *snd_gf1_mem_look(struct snd_gf1_mem * alloc,
109                                              unsigned int address)
110 {
111         struct snd_gf1_mem_block *block;
112
113         for (block = alloc->first; block; block = block->next) {
114                 if (block->ptr == address) {
115                         return block;
116                 }
117         }
118         return NULL;
119 }
120
121 static struct snd_gf1_mem_block *snd_gf1_mem_share(struct snd_gf1_mem * alloc,
122                                               unsigned int *share_id)
123 {
124         struct snd_gf1_mem_block *block;
125
126         if (!share_id[0] && !share_id[1] &&
127             !share_id[2] && !share_id[3])
128                 return NULL;
129         for (block = alloc->first; block; block = block->next)
130                 if (!memcmp(share_id, block->share_id, sizeof(share_id)))
131                         return block;
132         return NULL;
133 }
134
135 static int snd_gf1_mem_find(struct snd_gf1_mem * alloc,
136                             struct snd_gf1_mem_block * block,
137                             unsigned int size, int w_16, int align)
138 {
139         struct snd_gf1_bank_info *info = w_16 ? alloc->banks_16 : alloc->banks_8;
140         unsigned int idx, boundary;
141         int size1;
142         struct snd_gf1_mem_block *pblock;
143         unsigned int ptr1, ptr2;
144
145         if (w_16 && align < 2)
146                 align = 2;
147         block->flags = w_16 ? SNDRV_GF1_MEM_BLOCK_16BIT : 0;
148         block->owner = SNDRV_GF1_MEM_OWNER_DRIVER;
149         block->share = 0;
150         block->share_id[0] = block->share_id[1] =
151         block->share_id[2] = block->share_id[3] = 0;
152         block->name = NULL;
153         block->prev = block->next = NULL;
154         for (pblock = alloc->first, idx = 0; pblock; pblock = pblock->next) {
155                 while (pblock->ptr >= (boundary = info[idx].address + info[idx].size))
156                         idx++;
157                 while (pblock->ptr + pblock->size >= (boundary = info[idx].address + info[idx].size))
158                         idx++;
159                 ptr2 = boundary;
160                 if (pblock->next) {
161                         if (pblock->ptr + pblock->size == pblock->next->ptr)
162                                 continue;
163                         if (pblock->next->ptr < boundary)
164                                 ptr2 = pblock->next->ptr;
165                 }
166                 ptr1 = ALIGN(pblock->ptr + pblock->size, align);
167                 if (ptr1 >= ptr2)
168                         continue;
169                 size1 = ptr2 - ptr1;
170                 if ((int)size <= size1) {
171                         block->ptr = ptr1;
172                         block->size = size;
173                         return 0;
174                 }
175         }
176         while (++idx < 4) {
177                 if (size <= info[idx].size) {
178                         /* I assume that bank address is already aligned.. */
179                         block->ptr = info[idx].address;
180                         block->size = size;
181                         return 0;
182                 }
183         }
184         return -ENOMEM;
185 }
186
187 struct snd_gf1_mem_block *snd_gf1_mem_alloc(struct snd_gf1_mem * alloc, int owner,
188                                        char *name, int size, int w_16, int align,
189                                        unsigned int *share_id)
190 {
191         struct snd_gf1_mem_block block, *nblock;
192
193         snd_gf1_mem_lock(alloc, 0);
194         if (share_id != NULL) {
195                 nblock = snd_gf1_mem_share(alloc, share_id);
196                 if (nblock != NULL) {
197                         if (size != (int)nblock->size) {
198                                 /* TODO: remove in the future */
199                                 snd_printk(KERN_ERR "snd_gf1_mem_alloc - share: sizes differ\n");
200                                 goto __std;
201                         }
202                         nblock->share++;
203                         snd_gf1_mem_lock(alloc, 1);
204                         return NULL;
205                 }
206         }
207       __std:
208         if (snd_gf1_mem_find(alloc, &block, size, w_16, align) < 0) {
209                 snd_gf1_mem_lock(alloc, 1);
210                 return NULL;
211         }
212         if (share_id != NULL)
213                 memcpy(&block.share_id, share_id, sizeof(block.share_id));
214         block.owner = owner;
215         block.name = kstrdup(name, GFP_KERNEL);
216         nblock = snd_gf1_mem_xalloc(alloc, &block);
217         snd_gf1_mem_lock(alloc, 1);
218         return nblock;
219 }
220
221 int snd_gf1_mem_free(struct snd_gf1_mem * alloc, unsigned int address)
222 {
223         int result;
224         struct snd_gf1_mem_block *block;
225
226         snd_gf1_mem_lock(alloc, 0);
227         if ((block = snd_gf1_mem_look(alloc, address)) != NULL) {
228                 result = snd_gf1_mem_xfree(alloc, block);
229                 snd_gf1_mem_lock(alloc, 1);
230                 return result;
231         }
232         snd_gf1_mem_lock(alloc, 1);
233         return -EINVAL;
234 }
235
236 int snd_gf1_mem_init(struct snd_gus_card * gus)
237 {
238         struct snd_gf1_mem *alloc;
239         struct snd_gf1_mem_block block;
240 #ifdef CONFIG_SND_DEBUG
241         struct snd_info_entry *entry;
242 #endif
243
244         alloc = &gus->gf1.mem_alloc;
245         mutex_init(&alloc->memory_mutex);
246         alloc->first = alloc->last = NULL;
247         if (!gus->gf1.memory)
248                 return 0;
249
250         memset(&block, 0, sizeof(block));
251         block.owner = SNDRV_GF1_MEM_OWNER_DRIVER;
252         if (gus->gf1.enh_mode) {
253                 block.ptr = 0;
254                 block.size = 1024;
255                 block.name = kstrdup("InterWave LFOs", GFP_KERNEL);
256                 if (snd_gf1_mem_xalloc(alloc, &block) == NULL)
257                         return -ENOMEM;
258         }
259         block.ptr = gus->gf1.default_voice_address;
260         block.size = 4;
261         block.name = kstrdup("Voice default (NULL's)", GFP_KERNEL);
262         if (snd_gf1_mem_xalloc(alloc, &block) == NULL)
263                 return -ENOMEM;
264 #ifdef CONFIG_SND_DEBUG
265         if (! snd_card_proc_new(gus->card, "gusmem", &entry))
266                 snd_info_set_text_ops(entry, gus, snd_gf1_mem_info_read);
267 #endif
268         return 0;
269 }
270
271 int snd_gf1_mem_done(struct snd_gus_card * gus)
272 {
273         struct snd_gf1_mem *alloc;
274         struct snd_gf1_mem_block *block, *nblock;
275
276         alloc = &gus->gf1.mem_alloc;
277         block = alloc->first;
278         while (block) {
279                 nblock = block->next;
280                 snd_gf1_mem_xfree(alloc, block);
281                 block = nblock;
282         }
283         return 0;
284 }
285
286 #ifdef CONFIG_SND_DEBUG
287 static void snd_gf1_mem_info_read(struct snd_info_entry *entry, 
288                                   struct snd_info_buffer *buffer)
289 {
290         struct snd_gus_card *gus;
291         struct snd_gf1_mem *alloc;
292         struct snd_gf1_mem_block *block;
293         unsigned int total, used;
294         int i;
295
296         gus = entry->private_data;
297         alloc = &gus->gf1.mem_alloc;
298         mutex_lock(&alloc->memory_mutex);
299         snd_iprintf(buffer, "8-bit banks       : \n    ");
300         for (i = 0; i < 4; i++)
301                 snd_iprintf(buffer, "0x%06x (%04ik)%s", alloc->banks_8[i].address, alloc->banks_8[i].size >> 10, i + 1 < 4 ? "," : "");
302         snd_iprintf(buffer, "\n"
303                     "16-bit banks      : \n    ");
304         for (i = total = 0; i < 4; i++) {
305                 snd_iprintf(buffer, "0x%06x (%04ik)%s", alloc->banks_16[i].address, alloc->banks_16[i].size >> 10, i + 1 < 4 ? "," : "");
306                 total += alloc->banks_16[i].size;
307         }
308         snd_iprintf(buffer, "\n");
309         used = 0;
310         for (block = alloc->first, i = 0; block; block = block->next, i++) {
311                 used += block->size;
312                 snd_iprintf(buffer, "Block %i at 0x%lx onboard 0x%x size %i (0x%x):\n", i, (long) block, block->ptr, block->size, block->size);
313                 if (block->share ||
314                     block->share_id[0] || block->share_id[1] ||
315                     block->share_id[2] || block->share_id[3])
316                         snd_iprintf(buffer, "  Share           : %i [id0 0x%x] [id1 0x%x] [id2 0x%x] [id3 0x%x]\n",
317                                 block->share,
318                                 block->share_id[0], block->share_id[1],
319                                 block->share_id[2], block->share_id[3]);
320                 snd_iprintf(buffer, "  Flags           :%s\n",
321                 block->flags & SNDRV_GF1_MEM_BLOCK_16BIT ? " 16-bit" : "");
322                 snd_iprintf(buffer, "  Owner           : ");
323                 switch (block->owner) {
324                 case SNDRV_GF1_MEM_OWNER_DRIVER:
325                         snd_iprintf(buffer, "driver - %s\n", block->name);
326                         break;
327                 case SNDRV_GF1_MEM_OWNER_WAVE_SIMPLE:
328                         snd_iprintf(buffer, "SIMPLE wave\n");
329                         break;
330                 case SNDRV_GF1_MEM_OWNER_WAVE_GF1:
331                         snd_iprintf(buffer, "GF1 wave\n");
332                         break;
333                 case SNDRV_GF1_MEM_OWNER_WAVE_IWFFFF:
334                         snd_iprintf(buffer, "IWFFFF wave\n");
335                         break;
336                 default:
337                         snd_iprintf(buffer, "unknown\n");
338                 }
339         }
340         snd_iprintf(buffer, "  Total: memory = %i, used = %i, free = %i\n",
341                     total, used, total - used);
342         mutex_unlock(&alloc->memory_mutex);
343 #if 0
344         ultra_iprintf(buffer, "  Verify: free = %i, max 8-bit block = %i, max 16-bit block = %i\n",
345                       ultra_memory_free_size(card, &card->gf1.mem_alloc),
346                   ultra_memory_free_block(card, &card->gf1.mem_alloc, 0),
347                  ultra_memory_free_block(card, &card->gf1.mem_alloc, 1));
348 #endif
349 }
350 #endif