Dynamic memory allocation in computer simulation
Communications of the ACM
On the external storage fragmentation produced by first-fit and best-fit allocation strategies
Communications of the ACM
Dynamic storage allocation systems
Communications of the ACM
A note on storage fragmentation and program segmentation
Communications of the ACM
| Hi-index | 0.00 |
The Dynamic Storage Management Simulation models have been developed to evaluate the performance of different allocation schemes. The models employ a new criteria, defined as 'fragmentation index,' to evaluate the allocation schemes in terms of space efficiency. This paper, with a series of simulation runs, investigates the new criteria in the case of first-fit and best-fit methods. The results show that fragmentation index may be a good indicator for the performance evaluation of dynamic storage management.