Advances in software engineering, such as graphical user interface and object-oriented programming, have caused applications to become more memory intensive. The growing popularity of these applications increases the ...
详细信息
Advances in software engineering, such as graphical user interface and object-oriented programming, have caused applications to become more memory intensive. The growing popularity of these applications increases the importance of high-performance dynamic memory management. This paper introduces a new data structure intended to increase the emciency of implementations of common dynamic memory allocation and deallocation algorithms, including First Fit. The data structure, called the Common List, establishes a relationship between the allocated and free list. This strategy increases significantly the deallocation performance. Simulation results based on the traces from publicly available software applications are presented. (C) 2000 Elsevier Science Inc. All rights reserved.
暂无评论