---

PsnThreadMemoryManager Class Reference

defines a memory manager that allocates memory for a thread. More...

#include <PsnThreadMemoryManager.h>

Inheritance diagram for PsnThreadMemoryManager:

[legend]Collaboration diagram for PsnThreadMemoryManager:

[legend]List of all members.

Public Methods
virtual	~PsnThreadMemoryManager ()
	Desctructor.
	PsnThreadMemoryManager (void *startDsm, size_t sizeDsm, PsnMemoryManager &rawMemoryProvider, PsnMemoryManager &descriptorMemoryProvider)
	Constructor.
virtual void *	allocateSizeRemembered (size_t size)
	alloc a memory zone that can be correctly freed by calling freeSizeRemembered with the resulting pointer
virtual void	freeSizeRemembered (void *ptr)
	free a memory zone allocated with allocateSizeRemembered
virtual void	mfreeSizeRememberedOtherThread (void *ptr)
	free a memory zone allocated with allocateSizeRemembered, but freed by a different thread (should be called when in mutual exclusion with allocateSizeRemembered, freeSizeRemembered and inAdressSpace
virtual bool	inAdressSpace (void *ptr) const
	find out if a given adress is managed by the current memory manager
Static Public Methods
void	freeLeakedMemoryBlocks ()
	should only be called in mutual exclusion of all thread memory managers
Protected Methods
virtual void *	getFromFree (size_t size)
virtual void	addInFree (void *ptr, size_t size)
Static Protected Methods
list< void * > &	getListOfDetachedMemoryBlocks ()
	the list of detached memory blocks is the list of memory blocks that didn't belong to the memory manager to which they where handed.
list< pair< void *, PsnThreadMemoryManager * > > &	getListOfLeakedMemoryBlocks ()
	the list of leaked memory blocks is the list of memory blocks that couldn't be freed at the time they where handled to their memory manager because they were handled to the memory manager by a thread different of the thread that had allocated them
PsnMutexLock &	getFreedMemoryBlocksMutex ()
PsnMutexLock &	getLeakedMemoryBlocksMutex ()
Protected Attributes
size_t	_memoryManaged
	the size of the memory managed
PsnMemoryManager &	_rawMemoryProvider
	if more memory is needed, get it from this memory manager
PsnMemoryManager &	_descriptorMemoryProvider
	allocate the memory element descriptors from this memory manager
PsnMemoryElementDescriptor *	_freeMemoryZones
	head of the free memory elements
PsnMemoryElementDescriptor *	_managedMemoryZones
	head of the list of managed memory zones
pthread_t	_user
	for debugging purposes : ths id of the thread that should be doing allocations with this memory manager

---

Detailed Description

defines a memory manager that allocates memory for a thread.

Author:

David Margery

Version:

1.0

Definition at line 29 of file PsnThreadMemoryManager.h.

---

Constructor & Destructor Documentation

PsnThreadMemoryManager::~PsnThreadMemoryManager (    )  [virtual]

Desctructor. Definition at line 59 of file PsnThreadMemoryManager.cxx. { }

PsnThreadMemoryManager::PsnThreadMemoryManager (  void *    startDsm, size_t    sizeDsm, PsnMemoryManager &    rawMemoryProvider, PsnMemoryManager &    descriptorMemoryProvider )

Constructor. Parameters: startDsm  the adress of the memory zone to manage sizeDsm  the size of the memory zone to manage rawMemoryProvider:  if more memory is needed, get it from this memory manager descriptorMemoryProvider:  get the memory needed for the memory bmock descriptors from this memory manager Definition at line 64 of file PsnThreadMemoryManager.cxx. References _freeMemoryZones, _managedMemoryZones, PsnMemoryElementDescriptor::base, PsnMemoryElementDescriptor::next, and PsnMemoryElementDescriptor::size. : PsnMemoryManager(), _memoryManaged ( sizeDsm ), _rawMemoryProvider ( rawMemoryProvider ), _descriptorMemoryProvider ( descriptorMemoryProvider ), _freeMemoryZones ( new(&descriptorMemoryProvider) PsnMemoryElementDescriptor ( ) ), _managedMemoryZones ( new(&descriptorMemoryProvider) PsnMemoryElementDescriptor ( ) ), _user ( pthread_self() ) { // the getFromFree member function relies on that assert ( startDsm != 0 ) ; _managedMemoryZones->base = (unsigned int) startDsm ; _managedMemoryZones->size = sizeDsm ; _managedMemoryZones->next = 0 ; _freeMemoryZones->base = (unsigned int) startDsm ; _freeMemoryZones->size = sizeDsm ; _freeMemoryZones->next = 0 ; }

---

Member Function Documentation

void PsnThreadMemoryManager::addInFree (  void *    ptr, size_t    size )  [protected, virtual]

Definition at line 280 of file PsnThreadMemoryManager.cxx. References _descriptorMemoryProvider, _freeMemoryZones, _user, PsnMemoryElementDescriptor::base, inAdressSpace(), PsnMemoryElementDescriptor::next, and PsnMemoryElementDescriptor::size. Referenced by allocateSizeRemembered(), freeSizeRemembered(), and mfreeSizeRememberedOtherThread(). { #ifdef _DEBUGMEMORYMANAGEMENT assert ( _user == pthread_self() ) ; //integrity check PsnMemoryElementDescriptor * test = _freeMemoryZones ; while (test != 0) { assert (inAdressSpace ( ( PsnMemoryElementDescriptor *)test->base ) ) ; assert ( test != ( PsnMemoryElementDescriptor *)test->next ) ; if ( test->next != 0) { assert ( ((PsnMemoryElementDescriptor *)test->next)->base > test->base + test->size ) ; } test = ( PsnMemoryElementDescriptor *)test->next ; } #endif #ifdef _DEBUGMEMORYMANAGEMENT cerr<<"PsnThreadMemoryManager:"<<this<<":addInFree: ("<<ptr<<","<<size<<")"<<endl; #endif PsnMemoryElementDescriptor *l, *iNew, *tmp ; iNew = new(& _descriptorMemoryProvider) PsnMemoryElementDescriptor(); iNew->base = (unsigned int)ptr ; iNew->size = size; if ( _freeMemoryZones == NULL) { /* No free memory in the memory manager */ iNew->next = (unsigned int) NULL ; _freeMemoryZones = iNew ; } else { l = _freeMemoryZones ; if ( l->base > iNew->base ) { /* iNew is the lowest interval */ iNew->next = (unsigned int) _freeMemoryZones ; _freeMemoryZones = iNew ; //reorder so that l->next == iNew for merge test l = iNew ; iNew = (PsnMemoryElementDescriptor *) l->next ; } else { /* Search the immediate lower interval */ tmp = (PsnMemoryElementDescriptor * ) l -> next ; bool onBoucle = ( tmp != NULL ) ; if (onBoucle ) { onBoucle = ( iNew->base > tmp->base ) ; } while ( onBoucle ) { l = tmp ; tmp = (PsnMemoryElementDescriptor * ) l->next ; if (tmp != NULL) { onBoucle = iNew->base > tmp->base ; } else { onBoucle = false ; } } iNew->next = (unsigned int) tmp ; l->next = (unsigned int) iNew ; if ( tmp != NULL ) { //try to merge the the new free zone with the following free zonee if (iNew->base + iNew->size == tmp -> base) { #ifdef _DEBUGMEMORYMANAGEMENT cerr<<"Merging new free zone ("<<ptr<<") with following"<<endl; #endif iNew->size += tmp->size ; iNew->next = tmp->next ; delete tmp ; } } } if ( l->base + l->size == iNew->base ) { //try and merger the preceeding free memory block with the freed one #ifdef _DEBUGMEMORYMANAGEMENT cerr<<"Merging new free zone ("<<ptr<<") with preceeding"<<endl; #endif l->size += iNew->size ; l->next = iNew->next ; if (_freeMemoryZones == iNew) { _freeMemoryZones = l; } delete iNew ; } } #ifdef _DEBUGMEMORYMANAGEMENT //integrity check test = _freeMemoryZones ; while (test != 0) { assert (inAdressSpace ( ( PsnMemoryElementDescriptor *)test->base ) ) ; assert ( test != ( PsnMemoryElementDescriptor *)test->next ) ; if ( test->next != 0) { assert ( ((PsnMemoryElementDescriptor *)test->next)->base > test->base + test->size ) ; } test = ( PsnMemoryElementDescriptor *)test->next ; } #endif }

void * PsnThreadMemoryManager::allocateSizeRemembered (  size_t    size )  [virtual]

alloc a memory zone that can be correctly freed by calling freeSizeRemembered with the resulting pointer Implements PsnMemoryManager. Definition at line 90 of file PsnThreadMemoryManager.cxx. References _descriptorMemoryProvider, _managedMemoryZones, _memoryManaged, _rawMemoryProvider, _user, addInFree(), PsnMemoryManager::allocateSizeRemembered(), PsnMemoryElementDescriptor::base, getFromFree(), PsnMemoryElementDescriptor::next, and PsnMemoryElementDescriptor::size. { #ifdef _DEBUGMEMORYMANAGEMENT assert ( _user == pthread_self() ) ; #endif size_t sizeNeeded = sizeof(size_t) + size ; void * result = getFromFree ( sizeNeeded ) ; //cerr<<"PsnThreadMemoryManager::allocateSizeRemembered "<<result<<endl; if ( result == NULL ) { PsnMemoryElementDescriptor * iNew ; //allocate more memory result = _rawMemoryProvider.allocateSizeRemembered ( _memoryManaged ) ; if ( result != NULL) { iNew = new (& _descriptorMemoryProvider) PsnMemoryElementDescriptor(); iNew->base = (unsigned int)result ; iNew->size = _memoryManaged ; iNew->next = 0 ; _managedMemoryZones->next = (unsigned int) iNew ; addInFree (result, _memoryManaged ) ; _memoryManaged += _memoryManaged ; //retry result = allocateSizeRemembered ( sizeNeeded ) ; } else {//allocation has failed, try minimum allocation result = _rawMemoryProvider.allocateSizeRemembered ( sizeNeeded ) ; if ( result != NULL) { iNew = new (& _descriptorMemoryProvider) PsnMemoryElementDescriptor(); iNew->base = (unsigned int)result ; iNew->size = sizeNeeded; iNew->next = 0 ; _managedMemoryZones->next = (unsigned int) iNew ; addInFree (result, sizeNeeded ) ; _memoryManaged += sizeNeeded ; //retry result = allocateSizeRemembered ( sizeNeeded ) ; } } } if (result != NULL) { *((size_t *)result) = size; result = (void *) ((unsigned int)result + sizeof (size_t ) ) ; } return result ; }

void PsnThreadMemoryManager::freeLeakedMemoryBlocks (    )  [static]

should only be called in mutual exclusion of all thread memory managers Definition at line 34 of file PsnThreadMemoryManager.cxx. References list< T, Alloc >::begin(), list< T, Alloc >::end(), list< T, Alloc >::erase(), PsnMemoryManager::freeSizeRemembered(), getFreedMemoryBlocksMutex(), getLeakedMemoryBlocksMutex(), getListOfDetachedMemoryBlocks(), getListOfLeakedMemoryBlocks(), PsnMutexLock::protect(), PsnMutexLock::unprotect(), and PsnMemoryManager::whichMemoryManager(). Referenced by PsnMultiThreadedScheduler::runStep(), and PsnMultiThreadedBenchmarkingScheduler::runStep(). { getFreedMemoryBlocksMutex().protect() ; list <void *> & mylist ( getListOfDetachedMemoryBlocks () ) ; for ( list <void *>::iterator i = mylist.begin() ; i != mylist.end() ; i = mylist.erase (i) ) { PsnMemoryManager * correctMemoryManager = PsnMemoryManager::whichMemoryManager ( *i ) ; correctMemoryManager->freeSizeRemembered ( *i ) ; } getFreedMemoryBlocksMutex().unprotect() ; getLeakedMemoryBlocksMutex().protect() ; list <pair <void *, PsnThreadMemoryManager *> > & alist ( getListOfLeakedMemoryBlocks () ) ; for ( list <pair <void *, PsnThreadMemoryManager *> >::iterator i = alist.begin() ; i != alist.end() ; i = alist.erase (i) ) { (*i).second->mfreeSizeRememberedOtherThread ( (*i).first ) ; } getLeakedMemoryBlocksMutex().unprotect() ; }

void PsnThreadMemoryManager::freeSizeRemembered (  void *    ptr )  [virtual]

free a memory zone allocated with allocateSizeRemembered Implements PsnMemoryManager. Definition at line 159 of file PsnThreadMemoryManager.cxx. References _descriptorMemoryProvider, _user, addInFree(), PsnMemoryManager::freeSizeRemembered(), getFreedMemoryBlocksMutex(), getLeakedMemoryBlocksMutex(), getListOfDetachedMemoryBlocks(), getListOfLeakedMemoryBlocks(), PsnMemoryManager::inAdressSpace(), inAdressSpace(), make_pair(), PsnMutexLock::protect(), and PsnMutexLock::unprotect(). { //cerr<<"PsnThreadMemoryManager::freeSizeRemembered "<<pthread_self()<<endl; if ( _user == pthread_self() ) { if (inAdressSpace ( ptr) ) { size_t * addressOfSize = (size_t *) ((unsigned int)ptr - sizeof ( size_t ) ) ; addInFree ( (void *)addressOfSize, *addressOfSize + sizeof ( size_t ) ) ; } else { if ( _descriptorMemoryProvider.inAdressSpace ( ptr ) ) { _descriptorMemoryProvider.freeSizeRemembered( ptr ) ; } else { getFreedMemoryBlocksMutex().protect() ; getListOfDetachedMemoryBlocks().push_back ( ptr ) ; getFreedMemoryBlocksMutex().unprotect() ; } } } else { getLeakedMemoryBlocksMutex().protect() ; getListOfLeakedMemoryBlocks().push_back ( make_pair ( ptr, this) ) ; getLeakedMemoryBlocksMutex().unprotect() ; } }

PsnMutexLock & PsnThreadMemoryManager::getFreedMemoryBlocksMutex (    )  [static, protected]

Definition at line 23 of file PsnThreadMemoryManager.cxx. Referenced by freeLeakedMemoryBlocks(), and freeSizeRemembered(). { static PsnMutexLock toto ; return toto ; }

void * PsnThreadMemoryManager::getFromFree (  size_t    size )  [protected, virtual]

Definition at line 191 of file PsnThreadMemoryManager.cxx. References _freeMemoryZones, _user, PsnMemoryElementDescriptor::base, inAdressSpace(), PsnMemoryElementDescriptor::next, and PsnMemoryElementDescriptor::size. Referenced by allocateSizeRemembered(). { #ifdef _DEBUGMEMORYMANAGEMENT assert ( _user == pthread_self() ) ; //integrity check PsnMemoryElementDescriptor * test = _freeMemoryZones ; while (test != 0) { assert (inAdressSpace ( ( PsnMemoryElementDescriptor *)test->base ) ) ; assert ( test != ( PsnMemoryElementDescriptor *)test->next ) ; if ( test->next != 0) { assert ( ((PsnMemoryElementDescriptor *)test->next)->base > test->base + test->size ) ; } test = ( PsnMemoryElementDescriptor *)test->next ; } #endif PsnMemoryElementDescriptor *i , *pred ; unsigned int addr ; i = _freeMemoryZones ; pred = NULL ; addr = 0 ; while ( i != NULL ) { if ( i->size >= size ) /* First fit strategy */ { addr = i->base ; if ( i->size == size ) { if ( pred == NULL ) { PsnMemoryElementDescriptor * newStartFreeList = (PsnMemoryElementDescriptor *) i -> next ; delete _freeMemoryZones ; _freeMemoryZones = newStartFreeList ; } else { pred->next = i->next ; delete ( i ) ; } } else { i->base = i->base + size ; i->size = i->size - size ; } i = NULL ; } else { pred = i ; i = (PsnMemoryElementDescriptor *) i->next ; } } #ifdef _DEBUGMEMORYMANAGEMENT //integrity check test = _freeMemoryZones ; while (test != 0) { assert (inAdressSpace ( ( PsnMemoryElementDescriptor *)test->base ) ) ; assert ( test != ( PsnMemoryElementDescriptor *)test->next ) ; if ( test->next != 0) { assert ( ((PsnMemoryElementDescriptor *)test->next)->base > test->base + test->size ) ; } test = ( PsnMemoryElementDescriptor *)test->next ; } #endif if (addr == 0 ) //no correct memory zone was found { return NULL ; } else { return (void *)addr ; } #ifdef _DEBUGMEMORYMANAGEMENT cerr<<"PsnThreadMemoryManager:"<<this<<":addInFree: ("<<(void *)addr<<","<<size<<")"<<endl; #endif }

PsnMutexLock & PsnThreadMemoryManager::getLeakedMemoryBlocksMutex (    )  [static, protected]

Definition at line 28 of file PsnThreadMemoryManager.cxx. Referenced by freeLeakedMemoryBlocks(), and freeSizeRemembered(). { static PsnMutexLock toto ; return toto ; }

list< void * > & PsnThreadMemoryManager::getListOfDetachedMemoryBlocks (    )  [static, protected]

the list of detached memory blocks is the list of memory blocks that didn't belong to the memory manager to which they where handed. They therefore need to be handed to the memory manager that allocated them Definition at line 11 of file PsnThreadMemoryManager.cxx. Referenced by freeLeakedMemoryBlocks(), and freeSizeRemembered(). { static list <void *> designPattern ; return designPattern ; }

list< pair< void *, PsnThreadMemoryManager * > > & PsnThreadMemoryManager::getListOfLeakedMemoryBlocks (    )  [static, protected]

the list of leaked memory blocks is the list of memory blocks that couldn't be freed at the time they where handled to their memory manager because they were handled to the memory manager by a thread different of the thread that had allocated them Definition at line 17 of file PsnThreadMemoryManager.cxx. Referenced by freeLeakedMemoryBlocks(), and freeSizeRemembered(). { static list <pair <void *, PsnThreadMemoryManager *> > designPattern ; return designPattern ; }

bool PsnThreadMemoryManager::inAdressSpace (  void *    ptr )  const [virtual]

find out if a given adress is managed by the current memory manager Implements PsnMemoryManager. Definition at line 394 of file PsnThreadMemoryManager.cxx. References _managedMemoryZones, PsnMemoryElementDescriptor::inAdressSpace(), and PsnMemoryElementDescriptor::next. Referenced by addInFree(), freeSizeRemembered(), getFromFree(), and mfreeSizeRememberedOtherThread(). { bool result = false ; unsigned int adress = (unsigned int ) ptr ; PsnMemoryElementDescriptor * current = _managedMemoryZones ; while ( (! result) && ( current != NULL ) ) { result = current->inAdressSpace ( adress ) ; current = (PsnMemoryElementDescriptor *) current->next ; } return result ; }

void PsnThreadMemoryManager::mfreeSizeRememberedOtherThread (  void *    ptr )  [virtual]

free a memory zone allocated with allocateSizeRemembered, but freed by a different thread (should be called when in mutual exclusion with allocateSizeRemembered, freeSizeRemembered and inAdressSpace Definition at line 148 of file PsnThreadMemoryManager.cxx. References addInFree(), and inAdressSpace(). { #ifdef _DEBUGMEMORYALLOCATION inAdressSpace ( ptr) ; #endif size_t * addressOfSize = (size_t *) ((unsigned int)ptr - sizeof ( size_t ) ) ; addInFree ( (void *)addressOfSize, *addressOfSize + sizeof ( size_t ) ) ; }

---

Member Data Documentation

PsnMemoryManager& PsnThreadMemoryManager::_descriptorMemoryProvider [protected]

allocate the memory element descriptors from this memory manager Definition at line 85 of file PsnThreadMemoryManager.h. Referenced by addInFree(), allocateSizeRemembered(), and freeSizeRemembered().

PsnMemoryElementDescriptor* PsnThreadMemoryManager::_freeMemoryZones [protected]

head of the free memory elements Definition at line 88 of file PsnThreadMemoryManager.h. Referenced by addInFree(), getFromFree(), and PsnThreadMemoryManager().

PsnMemoryElementDescriptor* PsnThreadMemoryManager::_managedMemoryZones [protected]

head of the list of managed memory zones Definition at line 91 of file PsnThreadMemoryManager.h. Referenced by allocateSizeRemembered(), inAdressSpace(), and PsnThreadMemoryManager().

size_t PsnThreadMemoryManager::_memoryManaged [protected]

the size of the memory managed Definition at line 79 of file PsnThreadMemoryManager.h. Referenced by allocateSizeRemembered().

PsnMemoryManager& PsnThreadMemoryManager::_rawMemoryProvider [protected]

if more memory is needed, get it from this memory manager Definition at line 82 of file PsnThreadMemoryManager.h. Referenced by allocateSizeRemembered().

pthread_t PsnThreadMemoryManager::_user [protected]

for debugging purposes : ths id of the thread that should be doing allocations with this memory manager Definition at line 94 of file PsnThreadMemoryManager.h. Referenced by addInFree(), allocateSizeRemembered(), freeSizeRemembered(), and getFromFree().

---

The documentation for this class was generated from the following files:

• PsnThreadMemoryManager.h
• PsnThreadMemoryManager.cxx

---