Method and apparatus for optimizing disk performance by locating a file directory on a middle track and distributing the file allocation tables close to clusters referenced in the tables

Claim 3

A method as in claim 1 wherein step (c) includes, for each physical track on which a sector containing a portion of the file allocation table is to be located, placing two sectors containing a same portion of the file allocation table, the two sectors being located 180 degrees apart on the physical track.

Claim 4

A method as in claim 1 wherein step (a) includes placing the directory on a physical track which is approximately a middle track of the plurality of physical tracks.

Claim 5

A method as in claim 3 wherein in step (d), the logical tracks are identified by consecutive numbers starting from zero, wherein logical track zero consists of all sectors located on a physical track immediately outside the physical track on which the directory is placed and logical track one consists of all the sectors of the physical track on which the directory is placed.

Claim 6

A method as in claim 4 wherein in step (d) logical track three and following are consecutively located on physical tracks from but not including the physical track on which the directory is placed until, and including, an inside physical track on an inside edge of the disk storage edge, and remaining logical tracks are consecutively located on physical tracks beginning on an outside physical track on an outside edge of the disk storage edge until but not including the physical track containing logic track zero.

Claim 7

A method as in claim 5 wherein step (c) includes, for each physical track on which a sector containing a portion of the file allocation table is to be located, placing two sectors containing a same portion of the file allocation table, the two sectors being located 180 degrees apart on the physical track.

Claim 8

A disk storage device, comprising: a plurality of physical tracks arranged in concentric circles on the disk, each physical track containing a first number of sectors, the sectors being grouped into clusters, each cluster containing a second number of sectors, the second number being at least one; a directory, placed on a first physical track from the plurality of physical tracks, the directory containing references to files, each reference referencing a cluster which stores at least a portion of a file; and, a file allocation table, the file allocation table storing at least one additional reference to a cluster for every file for which a plurality of clusters are required to contain the file, the file allocation table being distributed over physical tracks of the disk storage device so that every first sector containing a first portion of the file allocation table is located adjacent to clusters referenced by the first portion of the file allocation table contained in the first sector; wherein groups of sectors are combined into logical tracks, each logical track including the first number of sectors, the logical tracks not including any sectors which contain a portion of the file allocation table, sectors within a logical track being consecutively arranged upon the disk storage device except that when any second sector containing a portion of the file allocation table is surrounded by sectors within a single logical track, the second sector is not reckoned as being within the single logical track.

Claim 9

A disk storage device, comprising: a plurality of physical tracks arranged in concentric circles on the disk, each physical track containing a first number of sectors, the sectors being grouped into clusters, each cluster containing a second number of sectors, the second number being at least one; a directory, placed on a first physical track from the plurality of physical tracks, the directory containing references to files, each reference referencing a cluster which stores at least a portion of a file; and, a file allocation table, the file allocation table storing at least one additional reference to a cluster for every file for which a plurality of clusters are required to contain the file, the file allocation table being distributed over physical tracks of the disk storage device so that every first sector containing a first portion of the file allocation table is located adjacent to clusters referenced by the first portion of the file allocation table contained in the first sector; wherein groups of sectors are combined into logical tracks, each logical track including the first number of sectors, the logical tracks not including any sectors which contain a portion of the file allocation table, sectors within a logical track being consecutively arranged upon the disk storage device except that when any second sector containing a portion of the file allocation table is surrounded by sectors within a single logical track, the second sector is not reckoned as being within the single logical track.

Claim 10

A disk storage device as in claim 7, wherein on each physical track on which a sector containing a portion of the file allocation table is located, two sectors of the physical track contain a same portion of the file allocation table, the two sectors being located 180 degrees apart on the physical track.

Claim 11

A disk storage device as in claim 7, wherein the directory is on a physical track which is approximately a middle track of the plurality of physical tracks.

Claim 12

A disk storage device as in claim 9, wherein the logical tracks are identified by consecutive numbers starting from zero, so that logical track zero consists of all sectors located on a physical track immediately outside the physical track on which the directory is placed and logical track one consists of all the sectors of the physical track on which the directory is placed.

Claim 13

A disk storage device as in claim 10, wherein logical track three and following are consecutively located on physical tracks from, but not including, the physical track on which the directory is placed until, and including, an inside physical track on an inside edge of the disk storage edge, and remaining logical tracks are consecutively located on physical tracks beginning on an outside physical track on an outside edge of the disk storage edge until but not including the physical track containing logic track zero.

Claim 14

A disk storage device as in claim 11, wherein on each physical track on which a sector containing a portion of the file allocation table is located, two sectors of the physical track contain a same portion of the file allocation table, the two sectors being located 180 degrees apart on the physical track.