A quantitative simulator for dynamic memory managers

In the last thirty years, several dynamic memory management schemes have been proposed. Such schemes include first fit, best fit, segregated fit, and buddy systems. Because the performance (speed and memory utilization) of each scheme differs, software engineers often face difficult choices in selecting the most suitable approach for their applications. In this paper, a quantitative simulator for dynamic memory management and memory tracing techniques are presented. This simulator receives dynamic memory management traces and performs allocations according to schemes (first fit, best fit, buddy systems, and segregated fit) defined by the user. At the end of each simulation run, different performance metrics are reported to the users. By using this approach, software engineers can evaluate system performance and decide which algorithm is the most suitable for their applications