Patent ID: 7051055
Filing Date: 2006-05-23
Classification: G06F,Y10S

Abstract:
1. A method of defragmenting file allocations on a disk, the method comprising: determining pages to be swapped among various allocations made by an operating system (OS); swapping determined pages by performing a step from a group of steps consisting of: a) manipulating data structures so as to indicate swapping of pages without actually swapping data between physical locations on a medium; and b) moving data on a medium where OS visible data is read and written; updating an OS file system mapping to reflect the swapped pages; logging indications of the swapped pages so that an image of the OS visible data prior to the swapping can be reconstructed, without requiring that each read operation and each write operation be written to a history log; and incorporating desired close proximity information of various OS visible pages into an algorithm executed by an engine that determines pages to be swapped, in order to reasonably maintain close physical proximity of data allocated by the OS but physically re-mapped by the engine.