Reduction of Storage Fragmentation on Direct Access Devices

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.