Browse Prior Art Database

Extension of the Next-Fit-Algorithm for memory management in operating systems

IP.com Disclosure Number: IPCOM000017257D
Original Publication Date: 2000-Apr-01
Included in the Prior Art Database: 2003-Jul-22

Publishing Venue

Siemens

Related People

Authors:
Andreas Breu [+details]

Abstract

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.