-/************************* toolbox/memory.c ************************************
+/* toolbox/memory.c -
- Copyright (c) 1997 A. Krall, R. Grafl, M. Gschwind, M. Probst
+ Copyright (C) 1996-2005 R. Grafl, A. Krall, C. Kruegel, C. Oates,
+ R. Obermaisser, M. Platter, M. Probst, S. Ring, E. Steiner,
+ C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich, J. Wenninger,
+ Institut f. Computersprachen - TU Wien
- See file COPYRIGHT for information on usage and disclaimer of warranties
+ This file is part of CACAO.
- Not documented, see memory.h.
+ This program is free software; you can redistribute it and/or
+ modify it under the terms of the GNU General Public License as
+ published by the Free Software Foundation; either version 2, or (at
+ your option) any later version.
- Authors: Reinhard Grafl EMAIL: cacao@complang.tuwien.ac.at
+ This program is distributed in the hope that it will be useful, but
+ WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ General Public License for more details.
- Last Change: 1996/10/03
+ You should have received a copy of the GNU General Public License
+ along with this program; if not, write to the Free Software
+ Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
+ 02111-1307, USA.
+
+ Contact: cacao@complang.tuwien.ac.at
+
+ Authors: Reinhard Grafl
+
+ $Id: memory.c 1735 2004-12-07 14:33:27Z twisti $
+
+*/
-*******************************************************************************/
#include <stdio.h>
#include <stdlib.h>
-#include <assert.h>
#include <string.h>
+
+#if defined(__DARWIN__)
+/* If we compile with -ansi on darwin, <sys/types.h> is not included. So */
+/* let's do it here. */
+# include <sys/types.h>
+#endif
+
#include <sys/mman.h>
#include <unistd.h>
-#include "global.h"
-#include "callargs.h"
-#include "loging.h"
-#include "memory.h"
-
+#include "config.h"
+#include "mm/memory.h"
+#include "vm/exceptions.h"
+#include "vm/global.h"
+#include "vm/options.h"
+#include "vm/statistics.h"
+#include "native/native.h"
+
+#if defined(USE_THREADS)
+# if defined(NATIVE_THREADS)
+# include "threads/native/threads.h"
+# else
+# include "threads/green/threads.h"
+# endif
+#endif
- /********* general types, variables and auxiliary functions *********/
+#include "toolbox/logging.h"
-#define DUMPBLOCKSIZE (2<<21)
-#define ALIGNSIZE 8
-typedef struct dumplist {
- struct dumplist *prev;
- char *dumpmem;
-} dumplist;
+/********* general types, variables and auxiliary functions *********/
+static int mmapcodesize = 0;
+static void *mmapcodeptr = NULL;
-long int memoryusage = 0;
+/*******************************************************************************
-long int dumpsize = 0;
-long int dumpspace = 0;
-dumplist *topdumpblock = NULL;
+ This structure is used for dump memory allocation if cacao runs without
+ threads.
-long int maxmemusage = 0;
-long int maxdumpsize = 0;
+*******************************************************************************/
-/* #define TRACECALLARGS */
+#if !defined(USE_THREADS) || (defined(USE_THREADS) && !defined(NATIVE_THREADS))
+static dumpinfo nothreads_dumpinfo;
+#endif
-#ifdef TRACECALLARGS
-static char *nomallocmem;
-static char *nomalloctop;
-static char *nomallocptr;
-static void *lit_checked_alloc (int length)
+void *mem_mmap(s4 size)
{
void *m;
- if (!nomallocmem) {
- nomallocmem = malloc(16777216);
- nomalloctop = nomallocmem + 16777216;
- nomallocptr = nomallocmem;
- }
+ size = ALIGN(size, ALIGNSIZE);
- nomallocptr = (void*) ALIGN ((long) nomallocptr, ALIGNSIZE);
-
- m = nomallocptr;
- nomallocptr += length;
- if (nomallocptr > nomalloctop) panic ("Out of memory");
- return m;
-}
+ if (size > mmapcodesize) {
+ mmapcodesize = 0x10000;
+ if (size > mmapcodesize)
+ mmapcodesize = size;
+
+ mmapcodesize = ALIGN(mmapcodesize, getpagesize());
+ mmapcodeptr = mmap(NULL,
+ (size_t) mmapcodesize,
+ PROT_READ | PROT_WRITE | PROT_EXEC,
+ MAP_PRIVATE |
+#if defined(HAVE_MAP_ANONYMOUS)
+ MAP_ANONYMOUS,
+#elif defined(HAVE_MAP_ANON)
+ MAP_ANON,
#else
-
-static void *lit_checked_alloc (int length)
-{
- void *m = malloc(length);
- if (!m) panic ("Out of memory");
- return m;
-}
-
+ 0,
#endif
+ -1,
+ (off_t) 0);
+ if (mmapcodeptr == MAP_FAILED)
+ throw_cacao_exception_exit(string_java_lang_InternalError,
+ "Out of memory");
+ }
+
+ m = mmapcodeptr;
+ mmapcodeptr = (void *) ((char *) mmapcodeptr + size);
+ mmapcodesize -= size;
-static void *checked_alloc (int length)
-{
- void *m = malloc(length);
- if (!m) panic ("Out of memory");
return m;
}
-static int mmapcodesize = 0;
-static void *mmapcodeptr = NULL;
-void *mem_mmap(int length)
+static void *checked_alloc(s4 size)
{
- void *retptr;
-
- length = (ALIGN(length,ALIGNSIZE));
- if (length > mmapcodesize) {
- mmapcodesize = 0x10000;
- if (length > mmapcodesize)
- mmapcodesize = length;
- mmapcodesize = (ALIGN(mmapcodesize, getpagesize()));
- mmapcodeptr = mmap (NULL, (size_t) mmapcodesize,
- PROT_READ | PROT_WRITE | PROT_EXEC,
- MAP_PRIVATE | MAP_ANONYMOUS, -1, (off_t) 0);
- if (mmapcodeptr == (void*) -1)
- panic ("Out of memory");
- }
- retptr = mmapcodeptr;
- mmapcodeptr = (void*) ((char*) mmapcodeptr + length);
- mmapcodesize -= length;
- return retptr;
-}
-
-
-#ifdef DEBUG
-
- /************ Memory manager, safe version **************/
-
+ /* always allocate memory zeroed out */
+ void *m = calloc(size, 1);
-typedef struct memblock {
- struct memblock *prev,*next;
- int length;
-} memblock;
-
-#define BLOCKOFFSET (ALIGN(sizeof(memblock),ALIGNSIZE))
-
-struct memblock *firstmemblock;
+ if (!m)
+ throw_cacao_exception_exit(string_java_lang_InternalError,
+ "Out of memory");
+ return m;
+}
-void *mem_alloc(int length)
+void *mem_alloc(s4 size)
{
- memblock *mb;
-
- if (length==0) return NULL;
- mb = checked_alloc (length + BLOCKOFFSET);
+ if (size == 0)
+ return NULL;
- mb -> prev = NULL;
- mb -> next = firstmemblock;
- mb -> length = length;
+ if (opt_stat) {
+ memoryusage += size;
- if (firstmemblock) firstmemblock -> prev = mb;
- firstmemblock = mb;
-
- memoryusage += length;
- if (memoryusage > maxmemusage) maxmemusage = memoryusage;
-
- return ((char*) mb) + BLOCKOFFSET;
+ if (memoryusage > maxmemusage)
+ maxmemusage = memoryusage;
+ }
+
+ return checked_alloc(size);
}
-void *lit_mem_alloc(int length)
+void *mem_realloc(void *src, s4 len1, s4 len2)
{
- memblock *mb;
+ void *dst;
- if (length==0) return NULL;
- mb = lit_checked_alloc (length + BLOCKOFFSET);
+ if (!src) {
+ if (len1 != 0)
+ panic("reallocating memoryblock with address NULL, length != 0");
+ }
- mb -> prev = NULL;
- mb -> next = firstmemblock;
- mb -> length = length;
+ if (opt_stat)
+ memoryusage = (memoryusage - len1) + len2;
- if (firstmemblock) firstmemblock -> prev = mb;
- firstmemblock = mb;
+ dst = realloc(src, len2);
- memoryusage += length;
- if (memoryusage > maxmemusage) maxmemusage = memoryusage;
+ if (!dst)
+ throw_cacao_exception_exit(string_java_lang_InternalError,
+ "Out of memory");
- return ((char*) mb) + BLOCKOFFSET;
+ return dst;
}
-void mem_free(void *m, int length)
+void mem_free(void *m, s4 size)
{
- memblock *mb;
if (!m) {
- if (length==0) return;
- panic ("returned memoryblock with address NULL, length != 0");
- }
-
- mb = (memblock*) (((char*) m) - BLOCKOFFSET);
-
- if (mb->length != length) {
- sprintf (logtext,
- "Memory block of size %d has been return as size %d",
- mb->length, length);
- error();
- }
-
- if (mb->prev) mb->prev->next = mb->next;
- else firstmemblock = mb->next;
- if (mb->next) mb->next->prev = mb->prev;
+ if (size == 0)
+ return;
+ panic("returned memoryblock with address NULL, length != 0");
+ }
- free (mb);
+ if (opt_stat)
+ memoryusage -= size;
- memoryusage -= length;
+ free(m);
}
-void lit_mem_free(void *m, int length)
+void *dump_alloc(s4 size)
{
- memblock *mb;
- if (!m) {
- if (length==0) return;
- panic ("returned memoryblock with address NULL, length != 0");
- }
-
- mb = (memblock*) (((char*) m) - BLOCKOFFSET);
-
- if (mb->length != length) {
- sprintf (logtext,
- "Memory block of size %d has been return as size %d",
- mb->length, length);
- error();
- }
-
- if (mb->prev) mb->prev->next = mb->next;
- else firstmemblock = mb->next;
- if (mb->next) mb->next->prev = mb->prev;
+ void *m;
+ dumpinfo *di;
-#ifdef TRACECALLARGS
+ /* If no threads are used, the dumpinfo structure is a static structure */
+ /* defined at the top of this file. */
+#if defined(USE_THREADS) && defined(NATIVE_THREADS)
+ di = &((threadobject *) THREADOBJECT)->dumpinfo;
#else
- free (mb);
+ di = ¬hreads_dumpinfo;
#endif
- memoryusage -= length;
-}
-
-
-void *mem_realloc (void *m1, int len1, int len2)
-{
- void *m2;
-
- m2 = mem_alloc (len2);
- memcpy (m2, m1, len1);
- mem_free (m1, len1);
+ if (size == 0)
+ return NULL;
- return m2;
-}
+ size = ALIGN(size, ALIGNSIZE);
+ if (di->useddumpsize + size > di->allocateddumpsize) {
+ dumpblock *newdumpblock;
+ s4 newdumpblocksize;
+ /* allocate a new dumplist structure */
+ newdumpblock = checked_alloc(sizeof(dumpblock));
+ /* If requested size is greater than the default, make the new dump */
+ /* block as big as the size requested. Else use the default size. */
+ if (size > DUMPBLOCKSIZE) {
+ newdumpblocksize = size;
-static void mem_characterlog (unsigned char *m, int len)
-{
-# define LINESIZE 16
- int z,i;
-
- for (z=0; z<len; z+=LINESIZE) {
- sprintf (logtext, " ");
-
- for (i=z; i<(z+LINESIZE) && i<len; i++) {
- sprintf (logtext+strlen(logtext), "%2x ", m[i]);
- }
- for (; i<(z+LINESIZE); i++) {
- sprintf (logtext+strlen(logtext), " ");
- }
-
- sprintf (logtext+strlen(logtext)," ");
- for (i=z; i<(z+LINESIZE) && i<len; i++) {
- sprintf (logtext+strlen(logtext),
- "%c", (m[i]>=' ' && m[i]<=127) ? m[i] : '.');
- }
-
- dolog();
+ } else {
+ newdumpblocksize = DUMPBLOCKSIZE;
}
-}
-#else
- /******* Memory manager, fast version ******/
+ /* allocate dumpblock memory */
+ /*printf("new dumpblock: %d\n", newdumpblocksize);*/
+ newdumpblock->dumpmem = checked_alloc(newdumpblocksize);
+ newdumpblock->prev = di->currentdumpblock;
+ newdumpblock->size = newdumpblocksize;
+ di->currentdumpblock = newdumpblock;
-void *mem_alloc(int length)
-{
- if (length==0) return NULL;
+ /* Used dump size is previously allocated dump size, because the */
+ /* remaining free memory of the previous dump block cannot be used. */
+ /*printf("unused memory: %d\n", allocateddumpsize - useddumpsize);*/
+ di->useddumpsize = di->allocateddumpsize;
- memoryusage += length;
- if (memoryusage > maxmemusage) maxmemusage = memoryusage;
-
- return checked_alloc (length);
-}
+ /* increase the allocated dump size by the size of the new dump block */
+ di->allocateddumpsize += newdumpblocksize;
+ /* the amount of globally allocated dump memory (thread save) */
+ if (opt_stat)
+ globalallocateddumpsize += newdumpblocksize;
+ }
-void *lit_mem_alloc(int length)
-{
- if (length==0) return NULL;
-
- memoryusage += length;
- if (memoryusage > maxmemusage) maxmemusage = memoryusage;
-
- return lit_checked_alloc (length);
-}
+ /* current dump block base address + the size of the current dump block - */
+ /* the size of the unused memory = new start address */
+ m = di->currentdumpblock->dumpmem + di->currentdumpblock->size -
+ (di->allocateddumpsize - di->useddumpsize);
+ /* increase used dump size by the allocated memory size */
+ di->useddumpsize += size;
-void mem_free(void *m, int length)
-{
- if (!m) {
- if (length==0) return;
- panic ("returned memoryblock with address NULL, length != 0");
+ if (opt_stat) {
+ if (di->useddumpsize > maxdumpsize) {
+ maxdumpsize = di->useddumpsize;
}
-
- memoryusage -= length;
-
- free (m);
-}
+ }
+
+ return m;
+}
-void lit_mem_free(void *m, int length)
+void *dump_realloc(void *src, s4 len1, s4 len2)
{
- if (!m) {
- if (length==0) return;
- panic ("returned memoryblock with address NULL, length != 0");
- }
+ void *dst = dump_alloc(len2);
- memoryusage -= length;
+ memcpy(dst, src, len1);
-#ifdef TRACECALLARGS
-#else
- free (m);
-#endif
+ return dst;
}
-void *mem_realloc (void *m1, int len1, int len2)
+void dump_release(s4 size)
{
- void *m2;
-
- if (!m1) {
- if (len1!=0)
- panic ("reallocating memoryblock with address NULL, length != 0");
- }
-
- memoryusage = (memoryusage - len1) + len2;
-
- m2 = realloc (m1, len2);
- if (!m2) panic ("Out of memory");
- return m2;
-}
-
+ dumpinfo *di;
+ /* If no threads are used, the dumpinfo structure is a static structure */
+ /* defined at the top of this file. */
+#if defined(USE_THREADS) && defined(NATIVE_THREADS)
+ di = &((threadobject *) THREADOBJECT)->dumpinfo;
+#else
+ di = ¬hreads_dumpinfo;
#endif
- /******* common memory manager parts ******/
-
-
-
-long int mem_usage()
-{
- return memoryusage;
-}
-
-
-
-
-
-void *dump_alloc(int length)
-{
- void *m;
-
- if (length==0) return NULL;
-
- length = ALIGN (length, ALIGNSIZE);
-
- assert (length <= DUMPBLOCKSIZE);
- assert (length > 0);
-
- if (dumpsize + length > dumpspace) {
- dumplist *newdumpblock = checked_alloc (sizeof(dumplist));
+ if (size < 0 || size > di->useddumpsize)
+ throw_cacao_exception_exit(string_java_lang_InternalError,
+ "Illegal dump release size %d", size);
- newdumpblock -> prev = topdumpblock;
- topdumpblock = newdumpblock;
+ /* reset the used dump size to the size specified */
+ di->useddumpsize = size;
- newdumpblock -> dumpmem = checked_alloc (DUMPBLOCKSIZE);
-
- dumpsize = dumpspace;
- dumpspace += DUMPBLOCKSIZE;
- }
-
- m = topdumpblock -> dumpmem + DUMPBLOCKSIZE - (dumpspace - dumpsize);
- dumpsize += length;
-
- if (dumpsize > maxdumpsize) {
- maxdumpsize = dumpsize;
- }
-
- return m;
-}
+ while (di->currentdumpblock && di->allocateddumpsize - di->currentdumpblock->size >= di->useddumpsize) {
+ dumpblock *tmp = di->currentdumpblock;
+#if 0
+ /* XXX TWISTI: can someone explain this to me? */
+#ifdef TRACECALLARGS
+ /* Keep the first dumpblock if we don't free memory. Otherwise
+ * a new dumpblock is allocated each time and we run out of
+ * memory.
+ */
+ if (!oldtop->prev) break;
+#endif
+#endif
-void *dump_realloc(void *ptr, int len1, int len2)
-{
- void *p2 = dump_alloc (len2);
- memcpy (p2, ptr, len1);
- return p2;
-}
+ di->allocateddumpsize -= tmp->size;
+ di->currentdumpblock = tmp->prev;
+ /* the amount of globally allocated dump memory (thread save) */
+ if (opt_stat)
+ globalallocateddumpsize -= tmp->size;
-long int dump_size()
-{
- return dumpsize;
+ /* release the dump memory and the dumpinfo structure */
+ free(tmp->dumpmem);
+ free(tmp);
+ }
}
-void dump_release(long int size)
+s4 dump_size()
{
- assert (size >= 0 && size <= dumpsize);
+ dumpinfo *di;
- dumpsize = size;
-
- while (dumpspace > dumpsize + DUMPBLOCKSIZE) {
- dumplist *oldtop = topdumpblock;
-
- topdumpblock = oldtop -> prev;
- dumpspace -= DUMPBLOCKSIZE;
-
-#ifdef TRACECALLARGS
+ /* If no threads are used, the dumpinfo structure is a static structure */
+ /* defined at the top of this file. */
+#if defined(USE_THREADS) && defined(NATIVE_THREADS)
+ di = &((threadobject *) THREADOBJECT)->dumpinfo;
#else
- free (oldtop -> dumpmem);
- free (oldtop);
-#endif
- }
-}
-
-
-
-
-void mem_usagelog (int givewarnings)
-{
- if ((memoryusage!=0) && givewarnings) {
- sprintf (logtext, "Allocated memory not returned: %d",
- (int)memoryusage);
- dolog();
-
-#ifdef DEBUG
- {
- memblock *mb = firstmemblock;
- while (mb) {
- sprintf (logtext, " Memory block size: %d",
- (int)(mb->length) );
- dolog();
- mem_characterlog ( ((unsigned char*)mb) + BLOCKOFFSET, mb->length);
- mb = mb->next;
- }
- }
+ di = ¬hreads_dumpinfo;
#endif
-
- }
-
- if ((dumpsize!=0) && givewarnings) {
- sprintf (logtext, "Dump memory not returned: %d",(int)dumpsize);
- dolog();
- }
+ if (!di)
+ return 0;
- sprintf (logtext, "Random/Dump - memory usage: %dK/%dK",
- (int)((maxmemusage+1023)/1024),
- (int)((maxdumpsize+1023)/1024) );
- dolog();
-
+ return di->useddumpsize;
}
+
+/*
+ * These are local overrides for various environment variables in Emacs.
+ * Please do not remove this and leave it at the end of the file, where
+ * Emacs will automagically detect them.
+ * ---------------------------------------------------------------------
+ * Local variables:
+ * mode: c
+ * indent-tabs-mode: t
+ * c-basic-offset: 4
+ * tab-width: 4
+ * End:
+ */