Browse Prior Art Database

Method to Determine Fragmentation without Analyzing Actual Memory Layout

IP.com Disclosure Number: IPCOM000117078D
Original Publication Date: 1995-Dec-01
Included in the Prior Art Database: 2005-Mar-31
Document File: 2 page(s) / 24K

Publishing Venue

IBM

Related People

Mastrangelo, CA: AUTHOR

Abstract

A method for quickly determining whether a pool of dynamically allocated has become fragmented is disclosed.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 100% of the total text.

Method to Determine Fragmentation without Analyzing Actual Memory
Layout

      A method for quickly determining whether a pool of dynamically
allocated has become fragmented is disclosed.

      To determine if the address space is fragmented, counters are
maintained to report the smallest failing allocation along with the
average percent allocation of the memory pool.  These two numbers are
easily obtained and can be used to determine memory fragmentation in
the following way.

      If the pool utilization is near 100% and the smallest failing
size is large or on par with the average remaining memory then the
memory allocation failures are not due to fragmentation.

      If, on the other hand, the pool utilization is far less than
100% and the smallest failing size is much smaller than the average
unused portion then the failure is probably due to fragmentation.