Cluster-based cache memory allocation
View Patent ↗The present invention relates to a disk drive including a cache memory having a plurality of sequentially-ordered memory clusters for caching disk data stored in sectors (not shown) on disks of a disk assembly. The disk sectors are identified by logical block addresses (LBAs). A cache control system of the disk drive comprises a cluster control block memory, having a plurality of cluster control blocks (CCB), and a tag memory 22 , having a plurality of tag records, that are embedded within the cache control system. Each CCB includes a cluster segment record with an entry for associating the CCB with a particular memory cluster and for forming variable length segments of the memory clusters without regard to the sequential order of the memory clusters. Each tag record assigns a segment to a continuous range of LBAs and defines the CCBs forming the segment. Each segment of the memory clusters is for caching data from a contiguous range of the logical block addresses. The cache control system efficiently exploits available memory clusters for responding to host commands.
1. A disk drive, comprising:
a cache memory having a plurality of sequentially-ordered memory clusters for caching disk data of disk sectors identified by logical block addresses; and
a cache control system having
a plurality of cluster control blocks, each cluster control block having a cluster segment record for associating the cluster control block with a particular memory cluster and for forming variable length segments of the memory clusters without regard to the sequential order of the memory clusters;
a tag memory having a plurality of tag records, each tag record for assigning a segment to a contiguous range of logical block addresses and for defining the cluster control blocks forming the segment, and each segment of the memory clusters for caching disk data of the assigned contiguous range of logical block addresses.
2. A disk drive as defined in claim 1 , wherein the cluster segment record of each cluster control block associated with a segment includes a pointer to a subsequent cluster control block or to indicate an end cluster control block of the segment.
3. A disk drive as defined in claim 1 , further comprising a microprocessor that de-allocates an existing assigned segment and assigns the segment's associated cluster control blocks to a free list if a sufficient number of cluster control blocks are not available on the free list to enable caching of a range of logical block addresses requested by a host command.
4. A disk drive as defined in claim 1 , wherein the memory clusters are uniformly sized.
5. A disk drive as defined in claim 1 , wherein the cache memory is separate from the tag memory of the cache control system.
6. A cache control system for caching disk data of disk sectors identified by logical block addresses using a cache memory having a plurality of sequentially-ordered memory clusters, comprising:
a plurality of cluster control blocks, each cluster control block having a cluster segment record for associating the cluster control block with a particular memory cluster and for forming variable length segments of the memory clusters without regard to the sequential order of the memory clusters; and
a tag memory having a plurality of tag records, each tag record for assigning a segment to a contiguous range of logical block addresses and for defining the cluster control blocks forming the segment, and each segment of the memory clusters for caching disk data of the assigned contiguous range of logical block addresses.
7. A cache control system as defined in claim 6 , wherein the cluster segment record of each cluster control block associated with a segment includes a pointer to a subsequent cluster control block or to indicate an end cluster control block of the segment.
8. A cache control system as defined in claim 6 , further comprising a microprocessor that de-allocates an existing assigned segment and assigns the segment's associated cluster control blocks to a free list if a sufficient number of cluster control blocks are not available on the free list to enable caching of a range of logical block addresses requested by a host command.
9. A cache control system as defined in claim 6 , wherein the memory clusters are uniformly sized.
10. A cache control system as defined in claim 6 , wherein the tag memory is separate from the cache memory.
11. A method for caching disk data of disk sectors identified by logical block addresses using a cache memory having a plurality of sequentially-ordered memory clusters, and using a plurality of cluster control blocks, each cluster control block having a cluster segment record, the method comprising:
associating a cluster control block with a particular memory cluster using the respective cluster segment record, wherein the cluster segment record is also for forming a variable length segment of memory clusters without regard to the sequential order of the memory clusters;
forming a segment of memory clusters and assigning the segment to a contiguous range of logical block addresses; and
caching disk data of the assigned contiguous range of logical block addresses in the memory clusters of the assigned segment.
12. A method for caching disk data as defined in claim 11 , wherein the cluster segment record of each cluster control block of a segment includes a pointer to a subsequent cluster control block or to indicate an end cluster control block of the segment.
13. A method for caching disk data as defined in claim 11 , further comprising de-allocating an existing assigned segment and assigning the segment's associated cluster control blocks to a free list if a sufficient number of cluster control blocks are not available on the free list to enable caching of a range of logical block addresses requested by a host command.
14. A method for caching disk data as defined in claim 11 , wherein the memory clusters are uniformly sized.