Bounds for Some Functions Concerning Dynamic Storage Allocation
Journal of the ACM (JACM)
An efficient, incremental, automatic garbage collector
Communications of the ACM
On the external storage fragmentation produced by first-fit and best-fit allocation strategies
Communications of the ACM
| Hi-index | 0.00 |
A technique is described for partially reorganizing the contents of disk storage so as to reduce the level of fragmentation. The method entails choosing that fraction of the contents which is estimated to have the greatest impact on the free space distribution, followed by the relocation of these data to more favorable locations, subject to the system integrity requirements.