On-line free space defragmentation of a contiguous-file file system
First Claim
1. A method for increasing contiguous free space of a file system, said file system including a set of files and a set of unallocated sections, said method comprising the computer-implemented steps of:
- generating a plurality of plans, wherein each of the plans specifies a sequence of a plurality of proposed moves, wherein each of the proposed moves describes a movement of one or more blocks of a file to a target unallocated section;
calculating scores respectively for the plans;
selecting a defragmentation plan from among the plans, based on the scores; and
executing the sequence of proposed moves in said defragmentation plan.
14 Assignments
0 Petitions
Accused Products
Abstract
A file system configuration is scored by summing the squares of the sizes of each contiguous section of free space. A set of defragmentation plans, each describing a sequence of file movements, is generated and scored. The defragmentation plan with the highest score is chosen and executed. In moving a file, a temporary file of the same size is created and the file is copied to the temporary file. After the copying, the temporary file is designated as the file, and the file system space originally occupied by the file is unallocated.
216 Citations
28 Claims
-
1. A method for increasing contiguous free space of a file system, said file system including a set of files and a set of unallocated sections, said method comprising the computer-implemented steps of:
-
generating a plurality of plans, wherein each of the plans specifies a sequence of a plurality of proposed moves, wherein each of the proposed moves describes a movement of one or more blocks of a file to a target unallocated section; calculating scores respectively for the plans; selecting a defragmentation plan from among the plans, based on the scores; and executing the sequence of proposed moves in said defragmentation plan. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computer readable medium having stored thereon sequences of instructions for increasing contiguous free space of a file system, said file system including a set of files and a set of unallocated sections, said sequences of instructions including instructions for performing the steps of:
-
generating a plurality of plans, wherein each of the plans specifies a sequence of a plurality of proposed moves, wherein each of the proposed moves describes a movement of one or more blocks of a file to a target unallocated section; calculating scores respectively for the plans; selecting a defragmentation plan from among the plans, based on the scores; and executing the sequence of proposed moves in said defragmentation plan. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification