Extension of the Next-Fit-Algorithm for memory management in operating systems
Original Publication Date: 2000-Apr-01
Included in the Prior Art Database: 2003-Jul-22
To provide programs with memory space, a memory manager is used to allocate and deallocate memory blocks and handle memory ownership. Frequently, such a memory manager is based upon the Next-Fit-Algorithm as proposed by Andrew S. Tanenbaum in "Modern Operating Systems - Design and Implementation". One shortcoming of the basic algorithm is memory fragmentation. In actual settings, this phenomenon can lead to a total reset of certain systems due to memory allocation failure of large memory blocks after a few allocation/deallocation cycles.