Patent ID: 6728836
Filing Date: 2004-04-27
Classification: G06F

Abstract:
A method of storing data in a cache memory of a storage device, comprising:apportioning the cache memory into slots, each having a particular slot number; providing a first segment of the cache memory having mapped thereto each of a first plurality of external host systems coupled to the storage device, said first segment including all of said slots having a first set of slot numbers; providing a second segment of the cache memory having mapped thereto each of a second plurality of external host systems coupled to the storage device, said second segment including all of said slots having a second set of slot numbers different from said first set of slot numbers, said second plurality of external host systems being different from said first plurality, wherein at least a portion of the second segment of the cache memory is not part of the first segment of the cache memory; providing a first data structure in the first segment of the cache memory; and providing a second data structure in the second segment of the cache memory wherein accessing the first segment includes accessing the first data structure and accessing the second segment includes accessing the second data structure, wherein the data structures are doubly linked ring lists of blocks of data.