Skip to content

MyAlloc | Illustration of memory allocation / deallocation mechanisms

Notifications You must be signed in to change notification settings

adelabbs/myalloc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

60 Commits
 
 
 
 
 
 
 
 

Repository files navigation

MyAlloc

Illustration of memory allocation / deallocation mechanisms inspired by the malloc() / free() functions of the standard unix library.

The memory allocation algorithm is based on the First Fit method [1].

Running

Make sure the gtk library is installed before running the gui. You can install gtk with :

sudo apt-get install build-essential libgtk-3-dev

Build the entire project with :

make

#Or only the modules you want

make demo test gui

Then you can choose to run 1 of 3 programs : demo, test or gui

./demo

./test

./gui

References

[1] Robson, J. (1977). Worst Case Fragmentation of First Fit and Best Fit Storage Allocation Strategies. Comput. J., 20, 242-244.

[2] Johnstone, M.S., & Wilson, P.R. (1998). The memory fragmentation problem: solved? ISMM '98.

Contributors