1 /* Copyright (c) 2010. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 /* Redefine the classical malloc/free/realloc functions so that they fit well in the mmalloc framework */
10 #include "gras_config.h"
13 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_mm_legacy, xbt,
14 "Logging specific to mm_legacy in mmalloc");
16 static void *__mmalloc_current_heap = NULL; /* The heap we are currently using. */
18 #include "xbt_modinter.h"
20 void *mmalloc_get_current_heap(void)
22 return __mmalloc_current_heap;
25 void mmalloc_set_current_heap(void *new_heap)
27 __mmalloc_current_heap = new_heap;
30 #ifdef MMALLOC_WANT_OVERIDE_LEGACY
31 void *malloc(size_t n)
33 void *mdp = __mmalloc_current_heap;
39 void *ret = mmalloc(mdp, n);
45 void *calloc(size_t nmemb, size_t size)
47 size_t total_size = nmemb * size;
48 void *mdp = __mmalloc_current_heap;
54 void *ret = mmalloc(mdp, total_size);
57 /* Fill the allocated memory with zeroes to mimic calloc behaviour */
58 memset(ret, '\0', total_size);
63 void *realloc(void *p, size_t s)
66 void *mdp = __mmalloc_current_heap;
74 ret = mrealloc(mdp, p, s);
76 ret = mmalloc(mdp, s);
87 void *mdp = __mmalloc_current_heap;
97 /* Make sure it works with md==NULL */
99 /* Safety gap from the heap's break address.
100 * Try to increase this first if you experience strange errors under
102 #define HEAP_OFFSET (128UL<<20)
104 void *mmalloc_get_default_md(void)
106 xbt_assert(__mmalloc_default_mdp);
107 return __mmalloc_default_mdp;
110 static void mmalloc_fork_prepare(void)
112 struct mdesc* mdp = NULL;
113 if ((mdp =__mmalloc_default_mdp)){
119 mdp = mdp->next_mdesc;
124 static void mmalloc_fork_parent(void)
126 struct mdesc* mdp = NULL;
127 if ((mdp =__mmalloc_default_mdp)){
131 mdp = mdp->next_mdesc;
136 static void mmalloc_fork_child(void)
138 struct mdesc* mdp = NULL;
139 if ((mdp =__mmalloc_default_mdp)){
142 mdp = mdp->next_mdesc;
147 /* Initialize the default malloc descriptor. */
148 void mmalloc_preinit(void)
151 if (!__mmalloc_default_mdp) {
152 unsigned long mask = ~((unsigned long)getpagesize() - 1);
153 void *addr = (void*)(((unsigned long)sbrk(0) + HEAP_OFFSET) & mask);
154 __mmalloc_default_mdp = mmalloc_attach(-1, addr);
155 /* Fixme? only the default mdp in protected against forks */
156 res = xbt_os_thread_atfork(mmalloc_fork_prepare,
157 mmalloc_fork_parent, mmalloc_fork_child);
159 THROWF(system_error,0,"xbt_os_thread_atfork() failed: return value %d",res);
161 xbt_assert(__mmalloc_default_mdp != NULL);
164 void mmalloc_postexit(void)
166 /* Do not detach the default mdp or ldl won't be able to free the memory it allocated since we're in memory */
167 // mmalloc_detach(__mmalloc_default_mdp);
168 mmalloc_pre_detach(__mmalloc_default_mdp);
171 int mmalloc_compare_heap(void *h1, void *h2, void *std_heap_addr){
173 if(h1 == NULL && h2 == NULL){
174 XBT_DEBUG("Malloc descriptors null");
182 struct mstats ms1 = mmstats(h1);
183 struct mstats ms2 = mmstats(h2);
185 if(ms1.chunks_used != ms2.chunks_used){
186 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
187 XBT_DEBUG("Different chunks allocated by the user : %zu - %zu", ms1.chunks_used, ms2.chunks_used);
194 if(ms1.bytes_used != ms2.bytes_used){
195 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
196 XBT_DEBUG("Different byte total of user-allocated chunks : %zu - %zu", ms1.bytes_used, ms2.bytes_used);
203 if(ms1.bytes_free != ms2.bytes_free){
204 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
205 XBT_DEBUG("Different byte total of chunks in the free list : %zu - %zu", ms1.bytes_free, ms2.bytes_free);
212 if(ms1.chunks_free != ms2.chunks_free){
213 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
214 XBT_DEBUG("Different chunks in the free list : %zu - %zu", ms1.chunks_free, ms2.chunks_free);
221 struct mdesc *mdp1, *mdp2;
222 mdp1 = MD_TO_MDP(h1);
223 mdp2 = MD_TO_MDP(h2);
225 int res = mmalloc_compare_mdesc(mdp1, mdp2, std_heap_addr);
227 return ((errors + res ) > 0);
231 int mmalloc_compare_mdesc(struct mdesc *mdp1, struct mdesc *mdp2, void *std_heap_addr){
235 if(mdp1->headersize != mdp2->headersize){
236 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
237 XBT_DEBUG("Different size of the file header for the mapped files");
244 if(mdp1->refcount != mdp2->refcount){
245 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
246 XBT_DEBUG("Different number of processes that attached the heap");
253 if(strcmp(mdp1->magic, mdp2->magic) != 0){
254 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
255 XBT_DEBUG("Different magic number");
262 if(mdp1->flags != mdp2->flags){
263 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
264 XBT_DEBUG("Different flags");
271 if(mdp1->heapsize != mdp2->heapsize){
272 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
273 XBT_DEBUG("Different number of info entries");
280 //XBT_DEBUG("Heap size : %zu", mdp1->heapsize);
282 if(mdp1->heapbase != mdp2->heapbase){
283 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
284 XBT_DEBUG("Different first block of the heap");
292 if(mdp1->heapindex != mdp2->heapindex){
293 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
294 XBT_DEBUG("Different index for the heap table : %zu - %zu", mdp1->heapindex, mdp2->heapindex);
301 //XBT_DEBUG("Heap index : %zu", mdp1->heapindex);
303 if(mdp1->base != mdp2->base){
304 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
305 XBT_DEBUG("Different base address of the memory region");
312 if(mdp1->breakval != mdp2->breakval){
313 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
314 XBT_DEBUG("Different current location in the memory region");
321 if(mdp1->top != mdp2->top){
322 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
323 XBT_DEBUG("Different end of the current location in the memory region");
330 if(mdp1->heaplimit != mdp2->heaplimit){
331 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
332 XBT_DEBUG("Different limit of valid info table indices");
339 if(mdp1->fd != mdp2->fd){
340 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
341 XBT_DEBUG("Different file descriptor for the file to which this malloc heap is mapped");
348 if(mdp1->saved_errno != mdp2->saved_errno){
349 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
350 XBT_DEBUG("Different errno");
357 if(mdp1->version != mdp2->version){
358 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
359 XBT_DEBUG("Different version of the mmalloc package");
367 size_t block_free1, block_free2 , next_block_free, first_block_free, block_free ;
369 void *addr_block1, *addr_block2;
373 /* Search index of the first free block */
375 block_free1 = mdp1->heapindex;
376 block_free2 = mdp2->heapindex;
378 while(mdp1->heapinfo[block_free1].free.prev != 0){
379 block_free1 = mdp1->heapinfo[block_free1].free.prev;
382 while(mdp2->heapinfo[block_free2].free.prev != 0){
383 block_free2 = mdp1->heapinfo[block_free2].free.prev;
386 if(block_free1 != block_free2){
387 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
388 XBT_DEBUG("Different first free block");
395 first_block_free = block_free1;
397 if(mdp1->heapinfo[first_block_free].free.size != mdp2->heapinfo[first_block_free].free.size){
398 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
399 XBT_DEBUG("Different size (in blocks) of the first free cluster");
406 /* Check busy blocks (circular checking)*/
408 i = first_block_free + mdp1->heapinfo[first_block_free].free.size;
410 if(mdp1->heapinfo[first_block_free].free.next != mdp2->heapinfo[first_block_free].free.next){
411 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
412 XBT_DEBUG("Different next block free");
419 block_free = first_block_free;
420 next_block_free = mdp1->heapinfo[first_block_free].free.next;
422 if(next_block_free == 0)
423 next_block_free = mdp1->heaplimit;
425 while(i != first_block_free){
427 while(i<next_block_free){
429 if(mdp1->heapinfo[i].busy.type != mdp2->heapinfo[i].busy.type){
430 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
431 XBT_DEBUG("Different type of busy block");
438 addr_block1 = (char *)mdp1 + sizeof(struct mdesc) + ((i-1) * BLOCKSIZE);
439 addr_block2 = (char *)mdp2 + sizeof(struct mdesc) + ((i-1) * BLOCKSIZE);
441 switch(mdp1->heapinfo[i].busy.type){
443 if(mdp1->heapinfo[i].busy.info.block.size != mdp2->heapinfo[i].busy.info.block.size){
444 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
445 XBT_DEBUG("Different size of a large cluster");
451 if(memcmp(addr_block1, addr_block2, (mdp1->heapinfo[i].busy.info.block.size * BLOCKSIZE)) != 0){
452 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
453 XBT_DEBUG("Different data in block %zu (size = %zu) (addr_block1 = %p (current = %p) - addr_block2 = %p)", i, mdp1->heapinfo[i].busy.info.block.size, addr_block1, (char *)std_heap_addr + sizeof(struct mdesc) + ((i-1) * BLOCKSIZE), addr_block2);
460 i = i+mdp1->heapinfo[i].busy.info.block.size;
464 if(mdp1->heapinfo[i].busy.info.frag.nfree != mdp2->heapinfo[i].busy.info.frag.nfree){
465 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
466 XBT_DEBUG("Different free fragments in the fragmented block %zu", i);
472 if(mdp1->heapinfo[i].busy.info.frag.first != mdp2->heapinfo[i].busy.info.frag.first){
473 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
474 XBT_DEBUG("Different first free fragments in the block %zu", i);
480 frag_size = pow(2,mdp1->heapinfo[i].busy.type);
481 for(j=0 ; j< (BLOCKSIZE/frag_size); j++){
482 if(memcmp((char *)addr_block1 + (j * frag_size), (char *)addr_block2 + (j * frag_size), frag_size) != 0){
483 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
484 XBT_DEBUG("Different data in fragment %zu (addr_frag1 = %p - addr_frag2 = %p) of block %zu", j + 1, (char *)addr_block1 + (j * frag_size), (char *)addr_block2 + (j * frag_size), i);
502 if( i != first_block_free){
504 if(mdp1->heapinfo[block_free].free.next != mdp2->heapinfo[block_free].free.next){
505 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
506 XBT_DEBUG("Different next block free");
513 block_free = mdp1->heapinfo[block_free].free.next;
514 next_block_free = mdp1->heapinfo[block_free].free.next;
516 i = block_free + mdp1->heapinfo[block_free].free.size;
518 if((next_block_free == 0) && (i != mdp1->heaplimit)){
520 while(i < mdp1->heaplimit){
522 if(mdp1->heapinfo[i].busy.type != mdp2->heapinfo[i].busy.type){
523 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
524 XBT_DEBUG("Different type of busy block");
531 addr_block1 = (char *)mdp1 + sizeof(struct mdesc) + ((i-1) * BLOCKSIZE);
532 addr_block2 = (char *)mdp2 + sizeof(struct mdesc) + ((i-1) * BLOCKSIZE);
534 switch(mdp1->heapinfo[i].busy.type){
536 if(mdp1->heapinfo[i].busy.info.block.size != mdp2->heapinfo[i].busy.info.block.size){
537 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
538 XBT_DEBUG("Different size of a large cluster");
544 if(memcmp(addr_block1, addr_block2, (mdp1->heapinfo[i].busy.info.block.size * BLOCKSIZE)) != 0){
545 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
546 XBT_DEBUG("Different data in block %zu (addr_block1 = %p (current = %p) - addr_block2 = %p)", i, addr_block1, (char *)std_heap_addr + sizeof(struct mdesc) + ((i-1) * BLOCKSIZE), addr_block2);
554 i = i+mdp1->heapinfo[i].busy.info.block.size;
558 if(mdp1->heapinfo[i].busy.info.frag.nfree != mdp2->heapinfo[i].busy.info.frag.nfree){
559 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
560 XBT_DEBUG("Different free fragments in the fragmented block %zu", i);
566 if(mdp1->heapinfo[i].busy.info.frag.first != mdp2->heapinfo[i].busy.info.frag.first){
567 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
568 XBT_DEBUG("Different first free fragments in the block %zu", i);
574 frag_size = pow(2,mdp1->heapinfo[i].busy.type);
575 for(j=0 ; j< (BLOCKSIZE/frag_size); j++){
576 if(memcmp((char *)addr_block1 + (j * frag_size), (char *)addr_block2 + (j * frag_size), frag_size) != 0){
577 if(XBT_LOG_ISENABLED(xbt_mm_legacy, xbt_log_priority_debug)){
578 XBT_DEBUG("Different data in fragment %zu (addr_frag1 = %p - addr_frag2 = %p) of block %zu", j + 1, (char *)addr_block1 + (j * frag_size), (char *)addr_block2 + (j * frag_size), i);
604 void mmalloc_display_info_heap(void *h){