US5586290A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cache system of external storage device
Assignee: Fujitsu Ltd
•
Filing: 1994-04-04
•
Granted: 1996-12-17
•
Expires: 2014-04-04
Abstract
Abstract In a cache system for executing a cache operation for an external storage device, there is disposed a block number table for stopping a cache function for an external storage device, for which a storage medium is exchanged, when the storage medium of the external storage device is exchanged, and stores the number of data stored from each external storage device into the cache memory when all the data cached from a certain external storage device are purged out by a purging process or an LRU process, so as to restore the cache function of this external storage device.
Inventors
- 👤 Giro Hirai
- 👤 Mitsuo Sakurai
- 👤 Kenichi Arika
- 👤 Toshiyuki Kitami
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:57
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F12/0891
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
212 words
A cache system of external storage devices capable of exchanging a storage medium, comprising: external storage devices each capable of exchanging a storage medium; medium exchange detection means for detecting exchange of said storage medium; a cache memory for storing data blocks read out from said external storage devices; and cache control means for controlling said cache memory, including a cache management table for storing items of cache information about said data blocks stored in said cache memory; a cache allowance table having an invalid flag area for storing invalid flags, each representing effectiveness/invalidity of a set of data blocks in the cache memory read from the storage medium in a corresponding external storage device, each invalid flag set to indicate invalidity of the set of data blocks stored from the corresponding external storage device when said medium exchange detection means detects the exchange of said storage medium therein; and means for retrieving a requested data block from said cache memory based on said cache information in said cache management table when an access instruction to one of said external storage devices arrives matching one of the items of said cache information in said cache management table unless a corresponding invalid flag is set to indicate invalidity of the requested data block.
Claim 2
Dependent Claim
212 words
A cache system of external storage devices capable of exchanging a storage medium, comprising: external storage devices each capable of exchanging a storage medium; medium exchange detection means for detecting exchange of said storage medium; a cache memory for storing data blocks read out from said external storage devices; and cache control means for controlling said cache memory, including a cache management table for storing items of cache information about said data blocks stored in said cache memory; a cache allowance table having an invalid flag area for storing invalid flags, each representing effectiveness/invalidity of a set of data blocks in the cache memory read from the storage medium in a corresponding external storage device, each invalid flag set to indicate invalidity of the set of data blocks stored from the corresponding external storage device when said medium exchange detection means detects the exchange of said storage medium therein; and means for retrieving a requested data block from said cache memory based on said cache information in said cache management table when an access instruction to one of said external storage devices arrives matching one of the items of said cache information in said cache management table unless a corresponding invalid flag is set to indicate invalidity of the requested data block.
Claim 3
Dependent Claim
163 words
A cache system of external storage devices capable of exchanging a storage medium according to claim 1, wherein said cache control means further comprises: purging processing means for sequentially purging older data blocks when said cache memory becomes full to enable said cache memory to store new data blocks; and a number of blocks table, coupled to said purging processing means, having block number areas for recording a number of data blocks stored from each of said external storage devices in said cache memory, said purging processing means incrementing the number of data blocks stored in a corresponding block number area when each of said data blocks is stored in said cache memory, said purging processing means decrementing the number of data blocks stored in the corresponding block number area for each purged data block, and when the number of data blocks is zero, said purging processing means resetting said invalid flag for the corresponding external storage device in said cache allowance table.
Claim 4
Dependent Claim
201 words
A cache system of external storage devices capable of exchanging a storage medium, comprising: external storage devices each capable of exchanging a storage medium; medium exchange detection means for detecting exchange of said storage medium; a cache memory for storing data blocks read out from said external storage devices; and cache control means for controlling said cache memory, including a cache management table for storing items of cache information about said data blocks stored in said cache memory, including a sub-number for each item of said cache information in said cache management table, and when said medium exchange detection means detects the exchange of said storage medium in a corresponding external storage device, a different sub-number is included in a new item of said cache information for the corresponding external storage device, is associated with a device number of the corresponding external storage device and stored in a sub-number area; and means for retrieving a requested data block from said cache memory based on said cache information in said cache management table when an access instruction to one of said external storage devices arrives matching one of the items of said cache information including the device number and the sub-number thereof.
Claim 5
Dependent Claim
201 words
A cache system of external storage devices capable of exchanging a storage medium, comprising: external storage devices each capable of exchanging a storage medium; medium exchange detection means for detecting exchange of said storage medium; a cache memory for storing data blocks read out from said external storage devices; and cache control means for controlling said cache memory, including a cache management table for storing items of cache information about said data blocks stored in said cache memory, including a sub-number for each item of said cache information in said cache management table, and when said medium exchange detection means detects the exchange of said storage medium in a corresponding external storage device, a different sub-number is included in a new item of said cache information for the corresponding external storage device, is associated with a device number of the corresponding external storage device and stored in a sub-number area; and means for retrieving a requested data block from said cache memory based on said cache information in said cache management table when an access instruction to one of said external storage devices arrives matching one of the items of said cache information including the device number and the sub-number thereof.
Claim 6
Dependent Claim
209 words
A cache system of external storage devices capable of exchanging a storage medium, according to claim 3, wherein said cache control means further includes: purging processing means for sequentially purging older data blocks when said cache memory becomes full to enable said cache memory to store new data blocks; and a number of blocks table, coupled to said purging processing means, having block number areas for storing a number of the data blocks stored from the corresponding external storage device to said cache memory during a period when a single storage medium has supplied all of the data blocks corresponding thereto, each block number area corresponding to the external storage device number and sub-number for a corresponding storage medium, said purging processing means incrementing the number of data blocks stored in a corresponding block number area when each of said data blocks is stored in said cache memory, and decrementing the number of data blocks stored in the corresponding block number area when each of said data blocks is purged from said cache memory by said purging processing means, and when the number of said data blocks is zero, the corresponding block number area is available for use by a different storage medium in the corresponding external storage device.
References Cited (Backward Citations)
US4506323A
Cited
US4916605A
Cited
US4920478A
Cited
US5253351A
Cited
US5404487A
Cited
US5133060A
Cited
US5347642A
Cited
US5289581A
Cited
US5210866A
Cited
US5353430A
Cited
US5440686A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |