shared pages memory allocation
[sdk/emulator/qemu.git] / osdep.c
1 /*
2  * QEMU low level functions
3  * 
4  * Copyright (c) 2003 Fabrice Bellard
5  * 
6  * Permission is hereby granted, free of charge, to any person obtaining a copy
7  * of this software and associated documentation files (the "Software"), to deal
8  * in the Software without restriction, including without limitation the rights
9  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10  * copies of the Software, and to permit persons to whom the Software is
11  * furnished to do so, subject to the following conditions:
12  *
13  * The above copyright notice and this permission notice shall be included in
14  * all copies or substantial portions of the Software.
15  *
16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
22  * THE SOFTWARE.
23  */
24 #include <stdlib.h>
25 #include <stdio.h>
26 #include <stdarg.h>
27 #include <string.h>
28 #include <errno.h>
29 #include <unistd.h>
30
31 #include "cpu.h"
32
33 #if defined(__i386__) && !defined(CONFIG_SOFTMMU) && !defined(CONFIG_USER_ONLY)
34
35 #include <sys/mman.h>
36 #include <sys/ipc.h>
37
38 /* When not using soft mmu, libc independant functions are needed for
39    the CPU core because it needs to use alternates stacks and
40    libc/thread incompatibles settings */
41
42 #include <linux/unistd.h>
43
44 #define QEMU_SYSCALL0(name) \
45 { \
46 long __res; \
47 __asm__ volatile ("int $0x80" \
48         : "=a" (__res) \
49         : "0" (__NR_##name)); \
50 return __res; \
51 }
52
53 #define QEMU_SYSCALL1(name,arg1) \
54 { \
55 long __res; \
56 __asm__ volatile ("int $0x80" \
57         : "=a" (__res) \
58         : "0" (__NR_##name),"b" ((long)(arg1))); \
59 return __res; \
60 }
61
62 #define QEMU_SYSCALL2(name,arg1,arg2) \
63 { \
64 long __res; \
65 __asm__ volatile ("int $0x80" \
66         : "=a" (__res) \
67         : "0" (__NR_##name),"b" ((long)(arg1)),"c" ((long)(arg2))); \
68 return __res; \
69 }
70
71 #define QEMU_SYSCALL3(name,arg1,arg2,arg3) \
72 { \
73 long __res; \
74 __asm__ volatile ("int $0x80" \
75         : "=a" (__res) \
76         : "0" (__NR_##name),"b" ((long)(arg1)),"c" ((long)(arg2)), \
77                   "d" ((long)(arg3))); \
78 return __res; \
79 }
80
81 #define QEMU_SYSCALL4(name,arg1,arg2,arg3,arg4) \
82 { \
83 long __res; \
84 __asm__ volatile ("int $0x80" \
85         : "=a" (__res) \
86         : "0" (__NR_##name),"b" ((long)(arg1)),"c" ((long)(arg2)), \
87           "d" ((long)(arg3)),"S" ((long)(arg4))); \
88 return __res; \
89
90
91 #define QEMU_SYSCALL5(name,arg1,arg2,arg3,arg4,arg5) \
92 { \
93 long __res; \
94 __asm__ volatile ("int $0x80" \
95         : "=a" (__res) \
96         : "0" (__NR_##name),"b" ((long)(arg1)),"c" ((long)(arg2)), \
97           "d" ((long)(arg3)),"S" ((long)(arg4)),"D" ((long)(arg5))); \
98 return __res; \
99 }
100
101 #define QEMU_SYSCALL6(name,arg1,arg2,arg3,arg4,arg5,arg6) \
102 { \
103 long __res; \
104 __asm__ volatile ("push %%ebp ; movl %%eax,%%ebp ; movl %1,%%eax ; int $0x80 ; pop %%ebp" \
105         : "=a" (__res) \
106         : "i" (__NR_##name),"b" ((long)(arg1)),"c" ((long)(arg2)), \
107           "d" ((long)(arg3)),"S" ((long)(arg4)),"D" ((long)(arg5)), \
108           "0" ((long)(arg6))); \
109 return __res; \
110 }
111
112 int qemu_write(int fd, const void *buf, size_t n)
113 {
114     QEMU_SYSCALL3(write, fd, buf, n);
115 }
116
117
118
119 /****************************************************************/
120 /* shmat replacement */
121
122 int qemu_ipc(int call, unsigned long first, 
123             unsigned long second, unsigned long third, 
124             void *ptr, unsigned long fifth)
125 {
126     QEMU_SYSCALL6(ipc, call, first, second, third, ptr, fifth);
127 }
128
129 #define SHMAT 21
130
131 /* we must define shmat so that a specific address will be used when
132    mapping the X11 ximage */
133 void *shmat(int shmid, const void *shmaddr, int shmflg)
134 {
135     void *ptr;
136     int ret;
137     /* we give an address in the right memory area */
138     if (!shmaddr)
139         shmaddr = get_mmap_addr(8192 * 1024);
140     ret = qemu_ipc(SHMAT, shmid, shmflg, (unsigned long)&ptr, (void *)shmaddr, 0);
141     if (ret < 0)
142         return NULL;
143     return ptr;
144 }
145
146 /****************************************************************/
147 /* sigaction bypassing the threads */
148
149 static int kernel_sigaction(int signum, const struct qemu_sigaction *act, 
150                             struct qemu_sigaction *oldact, 
151                             int sigsetsize)
152 {
153     QEMU_SYSCALL4(rt_sigaction, signum, act, oldact, sigsetsize);
154 }
155
156 int qemu_sigaction(int signum, const struct qemu_sigaction *act, 
157                    struct qemu_sigaction *oldact)
158 {
159     return kernel_sigaction(signum, act, oldact, 8);
160 }
161
162 /****************************************************************/
163 /* memory allocation */
164
165 //#define DEBUG_MALLOC
166
167 #define MALLOC_BASE       0xab000000
168 #define PHYS_RAM_BASE     0xac000000
169
170 #define MALLOC_ALIGN      16
171 #define BLOCK_HEADER_SIZE 16
172
173 typedef struct MemoryBlock {
174     struct MemoryBlock *next;
175     unsigned long size; /* size of block, including header */
176 } MemoryBlock;
177
178 static MemoryBlock *first_free_block;
179 static unsigned long malloc_addr = MALLOC_BASE;
180
181 static void *malloc_get_space(size_t size)
182 {
183     void *ptr;
184     size = TARGET_PAGE_ALIGN(size);
185     ptr = mmap((void *)malloc_addr, size, 
186                PROT_WRITE | PROT_READ, 
187                MAP_PRIVATE | MAP_FIXED | MAP_ANON, -1, 0);
188     if (ptr == MAP_FAILED)
189         return NULL;
190     malloc_addr += size;
191     return ptr;
192 }
193
194 void *qemu_malloc(size_t size)
195 {
196     MemoryBlock *mb, *mb1, **pmb;
197     void *ptr;
198     size_t size1, area_size;
199     
200     if (size == 0)
201         return NULL;
202
203     size = (size + BLOCK_HEADER_SIZE + MALLOC_ALIGN - 1) & ~(MALLOC_ALIGN - 1);
204     pmb = &first_free_block;
205     for(;;) {
206         mb = *pmb;
207         if (mb == NULL)
208             break;
209         if (size <= mb->size)
210             goto found;
211         pmb = &mb->next;
212     }
213     /* no big enough blocks found: get new space */
214     area_size = TARGET_PAGE_ALIGN(size);
215     mb = malloc_get_space(area_size);
216     if (!mb)
217         return NULL;
218     size1 = area_size - size;
219     if (size1 > 0) {
220         /* create a new free block */
221         mb1 = (MemoryBlock *)((uint8_t *)mb + size);
222         mb1->next = NULL;
223         mb1->size = size1;
224         *pmb = mb1;
225     }
226     goto the_end;
227  found:
228     /* a free block was found: use it */
229     size1 = mb->size - size;
230     if (size1 > 0) {
231         /* create a new free block */
232         mb1 = (MemoryBlock *)((uint8_t *)mb + size);
233         mb1->next = mb->next;
234         mb1->size = size1;
235         *pmb = mb1;
236     } else {
237         /* suppress the first block */
238         *pmb = mb->next;
239     }
240  the_end:
241     mb->size = size;
242     mb->next = NULL;
243     ptr = ((uint8_t *)mb + BLOCK_HEADER_SIZE);
244 #ifdef DEBUG_MALLOC
245     qemu_printf("malloc: size=0x%x ptr=0x%lx\n", size, (unsigned long)ptr);
246 #endif
247     return ptr;
248 }
249
250 void qemu_free(void *ptr)
251 {
252     MemoryBlock *mb;
253
254     if (!ptr)
255         return;
256     mb = (MemoryBlock *)((uint8_t *)ptr - BLOCK_HEADER_SIZE);
257     mb->next = first_free_block;
258     first_free_block = mb;
259 }
260
261 /****************************************************************/
262 /* virtual memory allocation */
263
264 unsigned long mmap_addr = PHYS_RAM_BASE;
265
266 void *get_mmap_addr(unsigned long size)
267 {
268     unsigned long addr;
269     addr = mmap_addr;
270     mmap_addr += ((size + 4095) & ~4095) + 4096;
271     return (void *)addr;
272 }
273
274 #else
275
276 #include <malloc.h>
277
278 int qemu_write(int fd, const void *buf, size_t n)
279 {
280     int ret;
281     ret = write(fd, buf, n);
282     if (ret < 0)
283         return -errno;
284     else
285         return ret;
286 }
287
288 void *get_mmap_addr(unsigned long size)
289 {
290     return NULL;
291 }
292
293 void qemu_free(void *ptr)
294 {
295     free(ptr);
296 }
297
298 void *qemu_malloc(size_t size)
299 {
300     return malloc(size);
301 }
302
303 #if defined(USE_KQEMU)
304
305 #include <sys/mman.h>
306 #include <fcntl.h>
307
308 void *qemu_vmalloc(size_t size)
309 {
310     static int phys_ram_fd = -1;
311     static int phys_ram_size = 0;
312     const char *tmpdir;
313     char phys_ram_file[1024];
314     void *ptr;
315
316     if (phys_ram_fd < 0) {
317         tmpdir = getenv("QEMU_TMPDIR");
318         if (!tmpdir)
319             tmpdir = "/dev/shm";
320         snprintf(phys_ram_file, sizeof(phys_ram_file), "%s/qemuXXXXXX", 
321                  tmpdir);
322         if (mkstemp(phys_ram_file) < 0) {
323             fprintf(stderr, 
324                     "warning: could not create temporary file in '%s'.\n"
325                     "Use QEMU_TMPDIR to select a directory in a tmpfs filesystem.\n"
326                     "Using '/tmp' as fallback.\n",
327                     tmpdir);
328             snprintf(phys_ram_file, sizeof(phys_ram_file), "%s/qemuXXXXXX", 
329                      "/tmp");
330             if (mkstemp(phys_ram_file) < 0) {
331                 fprintf(stderr, "Could not create temporary memory file '%s'\n", 
332                         phys_ram_file);
333                 exit(1);
334             }
335         }
336         phys_ram_fd = open(phys_ram_file, O_CREAT | O_TRUNC | O_RDWR, 0600);
337         if (phys_ram_fd < 0) {
338             fprintf(stderr, "Could not open temporary memory file '%s'\n", 
339                     phys_ram_file);
340             exit(1);
341         }
342         unlink(phys_ram_file);
343     }
344     size = (size + 4095) & ~4095;
345     ftruncate(phys_ram_fd, phys_ram_size + size);
346     ptr = mmap(NULL, 
347                size, 
348                PROT_WRITE | PROT_READ, MAP_SHARED, 
349                phys_ram_fd, phys_ram_size);
350     if (ptr == MAP_FAILED) {
351         fprintf(stderr, "Could not map physical memory\n");
352         exit(1);
353     }
354     phys_ram_size += size;
355     return ptr;
356 }
357
358 void qemu_vfree(void *ptr)
359 {
360     /* may be useful some day, but currently we do not need to free */
361 }
362
363 #else
364
365 /* alloc shared memory pages */
366 void *qemu_vmalloc(size_t size)
367 {
368 #ifdef _BSD
369     return valloc(size);
370 #else
371     return memalign(4096, size);
372 #endif
373 }
374
375 void qemu_vfree(void *ptr)
376 {
377     free(ptr);
378 }
379
380 #endif
381
382 #endif
383
384 void *qemu_mallocz(size_t size)
385 {
386     void *ptr;
387     ptr = qemu_malloc(size);
388     if (!ptr)
389         return NULL;
390     memset(ptr, 0, size);
391     return ptr;
392 }
393
394 char *qemu_strdup(const char *str)
395 {
396     char *ptr;
397     ptr = qemu_malloc(strlen(str) + 1);
398     if (!ptr)
399         return NULL;
400     strcpy(ptr, str);
401     return ptr;
402 }
403
404 /****************************************************************/
405 /* printf support */
406
407 static inline int qemu_isdigit(int c)
408 {
409     return c >= '0' && c <= '9';
410 }
411
412 #define OUTCHAR(c)      (buflen > 0? (--buflen, *buf++ = (c)): 0)
413
414 /* from BSD ppp sources */
415 int qemu_vsnprintf(char *buf, int buflen, const char *fmt, va_list args)
416 {
417     int c, i, n;
418     int width, prec, fillch;
419     int base, len, neg;
420     unsigned long val = 0;
421     const char *f;
422     char *str, *buf0;
423     char num[32];
424     static const char hexchars[] = "0123456789abcdef";
425
426     buf0 = buf;
427     --buflen;
428     while (buflen > 0) {
429         for (f = fmt; *f != '%' && *f != 0; ++f)
430             ;
431         if (f > fmt) {
432             len = f - fmt;
433             if (len > buflen)
434                 len = buflen;
435             memcpy(buf, fmt, len);
436             buf += len;
437             buflen -= len;
438             fmt = f;
439         }
440         if (*fmt == 0)
441             break;
442         c = *++fmt;
443         width = prec = 0;
444         fillch = ' ';
445         if (c == '0') {
446             fillch = '0';
447             c = *++fmt;
448         }
449         if (c == '*') {
450             width = va_arg(args, int);
451             c = *++fmt;
452         } else {
453             while (qemu_isdigit(c)) {
454                 width = width * 10 + c - '0';
455                 c = *++fmt;
456             }
457         }
458         if (c == '.') {
459             c = *++fmt;
460             if (c == '*') {
461                 prec = va_arg(args, int);
462                 c = *++fmt;
463             } else {
464                 while (qemu_isdigit(c)) {
465                     prec = prec * 10 + c - '0';
466                     c = *++fmt;
467                 }
468             }
469         }
470         /* modifiers */
471         switch(c) {
472         case 'l':
473             c = *++fmt;
474             break;
475         default:
476             break;
477         }
478         str = 0;
479         base = 0;
480         neg = 0;
481         ++fmt;
482         switch (c) {
483         case 'd':
484             i = va_arg(args, int);
485             if (i < 0) {
486                 neg = 1;
487                 val = -i;
488             } else
489                 val = i;
490             base = 10;
491             break;
492         case 'o':
493             val = va_arg(args, unsigned int);
494             base = 8;
495             break;
496         case 'x':
497         case 'X':
498             val = va_arg(args, unsigned int);
499             base = 16;
500             break;
501         case 'p':
502             val = (unsigned long) va_arg(args, void *);
503             base = 16;
504             neg = 2;
505             break;
506         case 's':
507             str = va_arg(args, char *);
508             break;
509         case 'c':
510             num[0] = va_arg(args, int);
511             num[1] = 0;
512             str = num;
513             break;
514         default:
515             *buf++ = '%';
516             if (c != '%')
517                 --fmt;          /* so %z outputs %z etc. */
518             --buflen;
519             continue;
520         }
521         if (base != 0) {
522             str = num + sizeof(num);
523             *--str = 0;
524             while (str > num + neg) {
525                 *--str = hexchars[val % base];
526                 val = val / base;
527                 if (--prec <= 0 && val == 0)
528                     break;
529             }
530             switch (neg) {
531             case 1:
532                 *--str = '-';
533                 break;
534             case 2:
535                 *--str = 'x';
536                 *--str = '0';
537                 break;
538             }
539             len = num + sizeof(num) - 1 - str;
540         } else {
541             len = strlen(str);
542             if (prec > 0 && len > prec)
543                 len = prec;
544         }
545         if (width > 0) {
546             if (width > buflen)
547                 width = buflen;
548             if ((n = width - len) > 0) {
549                 buflen -= n;
550                 for (; n > 0; --n)
551                     *buf++ = fillch;
552             }
553         }
554         if (len > buflen)
555             len = buflen;
556         memcpy(buf, str, len);
557         buf += len;
558         buflen -= len;
559     }
560     *buf = 0;
561     return buf - buf0;
562 }
563
564 void qemu_vprintf(const char *fmt, va_list ap)
565 {
566     char buf[1024];
567     int len;
568     
569     len = qemu_vsnprintf(buf, sizeof(buf), fmt, ap);
570     qemu_write(1, buf, len);
571 }
572
573 void qemu_printf(const char *fmt, ...)
574 {
575     va_list ap;
576     va_start(ap, fmt);
577     qemu_vprintf(fmt, ap);
578     va_end(ap);
579 }
580