Patent US5226141A successfully refreshed from Google Patents.
US5226141A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Variable capacity cache memory
Assignee: CA Inc
•
Filing: 1991-11-18
•
Granted: 1993-07-06
•
Expires: 2011-11-18
Abstract
Abstract A variable length cache system keeps track of the amount of available space on an output device. The capacity of the cache system is continuously increased so long as it is less than the available output space on the output unit. Once the size of the cache system exceeds the available output space on the output unit, which is less than the total space available on the output unit by a predetermined amount, the contents of the cache memory are flushed or written to the output device and the size of the cache memory is reduced to zero.
Inventors
- 👤 Daniel M. Esbensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:27
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F2212/00; G06F2212/31; G06F2212/311
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
151 words
An apparatus for dynamically changing the storage capacity of a cache memory used in the transfer of data to an output device having a predetermined maximum storage capacity, the apparatus comprising: means for determining an available storage capacity parameter as a parameter of how much of the predetermined maximum storage capacity of the output device is available for accepting data, said maximum storage capacity being less than an actual storage capacity of the output device; means for comparing a current capacity of data stored in the cache memory to the available storage parameter; means for enabling the current capacity of the data in the cache memory to increase if the storage parameter exceeds the current capacity of the cache memory; and means for transferring the data stored in the cache memory to the output device if the current capacity of the data in the cache memory exceeds the storage capacity parameter.
Claim 2
Independent Claim
151 words
An apparatus for dynamically changing the storage capacity of a cache memory used in the transfer of data to an output device having a predetermined maximum storage capacity, the apparatus comprising: means for determining an available storage capacity parameter as a parameter of how much of the predetermined maximum storage capacity of the output device is available for accepting data, said maximum storage capacity being less than an actual storage capacity of the output device; means for comparing a current capacity of data stored in the cache memory to the available storage parameter; means for enabling the current capacity of the data in the cache memory to increase if the storage parameter exceeds the current capacity of the cache memory; and means for transferring the data stored in the cache memory to the output device if the current capacity of the data in the cache memory exceeds the storage capacity parameter.
Claim 3
Dependent Claim
48 words
An apparatus as in claim 1 including virtual memory storage means for increasing the storage capacity of the cache memory by providing additional data storage space when the capacity of the cache memory reaches a predetermined value because of the storage capacity of the cache memory being increased.
Claim 4
Dependent Claim
35 words
An apparatus as in claim 1 including capacity increasing storage means for increasing the data storage capacity of the cache memory, said storage means being linkable to said cache memory be a data transfer link.
Claim 5
Dependent Claim
19 words
An apparatus as in claim 1 including a cache memory formed of a plurality of sequentially addressable memory locations.
Claim 6
Independent Claim
141 words
A method of dynamically changing the storage capacity of a cache memory used in the transfer of data to an output device having a predetermined maximum storage capacity comprising: determining an available storage capacity parameter as a parameter of how much of the predetermined maximum storage capacity of the output device is available for accepting data, said maximum storage capacity being less than an actual storage capacity of the output device; comparing a current capacity of data stored in the cache memory to the available storage parameter; enabling the current capacity of the data in the cache memory to increase if the storage parameter exceeds the current capacity of the cache memory; and transferring the data stored in the cache memory to the output device if the current capacity of the data in the cache memory exceeds the storage capacity parameter.
Claim 7
Independent Claim
141 words
A method of dynamically changing the storage capacity of a cache memory used in the transfer of data to an output device having a predetermined maximum storage capacity comprising: determining an available storage capacity parameter as a parameter of how much of the predetermined maximum storage capacity of the output device is available for accepting data, said maximum storage capacity being less than an actual storage capacity of the output device; comparing a current capacity of data stored in the cache memory to the available storage parameter; enabling the current capacity of the data in the cache memory to increase if the storage parameter exceeds the current capacity of the cache memory; and transferring the data stored in the cache memory to the output device if the current capacity of the data in the cache memory exceeds the storage capacity parameter.
Claim 8
Dependent Claim
44 words
A method as in claim 5 including: providing virtual memory storage by adding additional storage space to the cache memory storage capacity when the capacity of the cache memory reaches a predetermined value because of the storage capacity of the cache memory being increased.
Claim 9
Dependent Claim
34 words
A method as in claim 5 including determining the quantity of information that had previously been transferred to the output device; and adding the current capacity of the cache memory to the determined quantity.
Claim 10
Dependent Claim
58 words
A method as in claim 7 wherein the step of increasing the storage capacity of the cache memory includes increasing the capacity of the cache memory if the sum of the current storage capacity of the cache memory plus the determined quantity is a predetermined amount of data less than the maximum storage capacity of the output device.
Claim 11
Dependent Claim
135 words
A cache memory system with a dynamically adjustable capacity and usable to transfer information to an output device having an effective predetermined maximum storage capacity, said maximum storage capacity being less than an actual storage capacity of the output device, the cache memory system comprising: means for determining an amount of information previously transferred to the output device from the cache memory system; means for forming a sum of said previous amount of transferred information and a preset capacity of information stored in the cache memory system; means for comparing said maximum storage capacity of the output device to said sum and for generating a signal in response to said maximum storage capacity exceeding said sum; and means responsive to said signal for increasing the storage capacity of the cache memory system for accepting information.
Claim 12
Dependent Claim
135 words
A cache memory system with a dynamically adjustable capacity and usable to transfer information to an output device having an effective predetermined maximum storage capacity, said maximum storage capacity being less than an actual storage capacity of the output device, the cache memory system comprising: means for determining an amount of information previously transferred to the output device from the cache memory system; means for forming a sum of said previous amount of transferred information and a preset capacity of information stored in the cache memory system; means for comparing said maximum storage capacity of the output device to said sum and for generating a signal in response to said maximum storage capacity exceeding said sum; and means responsive to said signal for increasing the storage capacity of the cache memory system for accepting information.
Claim 13
Dependent Claim
48 words
A cache memory system as in claim 9 with said increasing means including: means for providing one or more groups of storage locations for increasing the storage capacity of the cache memory system, said storage locations being linkable to said cache memory system by a data transfer link.
Claim 14
Dependent Claim
23 words
A cache memory system as in claim 10 with said providing means including at least a portion of a virtual memory management system.
Claim 15
Dependent Claim
42 words
A cache memory system as in claim 10 wherein said providing means includes additional storage capacity for increasing the storage capacity of the cache memory system, the additional storage capacity being linkable to said cache memory system by a data transfer link.
Claim 16
Dependent Claim
22 words
A cache memory as in claim 10 with said providing means including solid state memory means contiguously addressable with said cache memory.
Claim 17
Dependent Claim
18 words
A cache memory system as in claim 9 with said output device including a linearly moveable storage medium.
Claim 18
Dependent Claim
15 words
A cache memory as in claim 16 with said storage medium including a magnetic tape.
Claim 19
Dependent Claim
36 words
A cache memory system as in claim 9 including virtual memory storage means with said increasing means including means for allocating additional storage units from said virtual storage means to increase said cache memory storage capacity.
Claim 20
Dependent Claim
30 words
A cache memory system as in claim 9 including means, responsive to an absence of said signal for transferring the contents of said cache memory system to the output device.
Claim 21
Dependent Claim
23 words
A cache memory system as in claim 17 including means, responsive to said transferring means, for reducing said capacity of said cache memory.
Claim 22
Independent Claim
129 words
A method of operating a cache memory system with a dynamically adjustable capacity and usable to transfer information to an output device having a predetermined nominal maximum storage capacity, which is a selected amount less than the actual maximum storage capacity, the method comprising: providing a cache memory; determining an amount of information previously transferred to the output device from the cache memory; forming a sum of the previous amount of transferred information and a present capacity of information stored in the cache memory; comparing the nominal maximum storage capacity of the output device to the sum and generating a signal in response to the nominal maximum storage capacity exceeding said sum; and increasing the storage capacity of the cache memory in response to the presence of the signal.
Claim 23
Independent Claim
129 words
A method of operating a cache memory system with a dynamically adjustable capacity and usable to transfer information to an output device having a predetermined nominal maximum storage capacity, which is a selected amount less than the actual maximum storage capacity, the method comprising: providing a cache memory; determining an amount of information previously transferred to the output device from the cache memory; forming a sum of the previous amount of transferred information and a present capacity of information stored in the cache memory; comparing the nominal maximum storage capacity of the output device to the sum and generating a signal in response to the nominal maximum storage capacity exceeding said sum; and increasing the storage capacity of the cache memory in response to the presence of the signal.
Claim 24
Dependent Claim
37 words
A method as in claim 19 including: providing one or more groups of storage locations for increasing the storage of the cache memory, said storage locations being linkable to the cache memory by a data transfer link.
Claim 25
Dependent Claim
27 words
A method as in claim 20 wherein providing one or more storage locations includes providing a virtual memory management system for managing data in the storage locations.
Claim 26
Dependent Claim
28 words
A method as in claim 19 including providing virtual memory storage means and allocating additional storage units from the virtual storage means to increase cache memory storage capacity.
Claim 27
Dependent Claim
26 words
A method as in claim 19 including transferring the contents of the cache memory to the output device in response to an absence of said signal.
Claim 28
Dependent Claim
20 words
A method as in claim 23 including reducing the capacity of the cache memory in response to the transferring step.
Claim 29
Dependent Claim
21 words
A method as in claim 24 including reducing the current capacity of the cache memory to zero after the transferring step.
Claim 30
Dependent Claim
94 words
In a computer system having a computer writing data through a data cache to a data storage medium of finite size, the data cache comprising: means for determining a remaining, unwritten, storage capacity of the finite size data storage medium; and means for increasing the storage capacity of the data cache in response to blocks of data being sent through the data cache from the computer, wherein the data cache is increased up to an amount of information which is capable of being stored in the determined remaining capacity of the data storage medium.
Claim 31
Dependent Claim
94 words
In a computer system having a computer writing data through a data cache to a data storage medium of finite size, the data cache comprising: means for determining a remaining, unwritten, storage capacity of the finite size data storage medium; and means for increasing the storage capacity of the data cache in response to blocks of data being sent through the data cache from the computer, wherein the data cache is increased up to an amount of information which is capable of being stored in the determined remaining capacity of the data storage medium.
Claim 32
Dependent Claim
45 words
The computer system according to claim 26 wherein the data storage medium is written serially from a beginning to an end, and wherein the means for determining comprises: means for calculating the capacity of the serially written data storage medium that remains before its end.
Claim 33
Dependent Claim
129 words
The computer system according to claim 27 wherein the serially written data storage medium is magnetic tape having an end-of-tape marker before its end, and wherein the means for calculating comprises: means for computing the cumulative number of inches of magnetic tape required to write all of the data both previously written from the cache, and currently held within the cache, to the magnetic tape; and wherein the means for increasing comprises: means for comparing the computed number of inches of magnetic tape which stores information previously sent from the cache or which will store information currently held in the cache to the total number of inches of magnetic tape remaining before the end-of-tape marker to determine if the information stored in the cache will fit on the tape.
Claim 34
Dependent Claim
92 words
An improved method of writing data from a computer through a data cache to a data storage medium of finite size, the improved data caching method comprising: determining a remaining data storage capacity of the finite size data storage medium; and increasing the storage capacity of the data cache in response to blocks of data being sent through the data cache from the computer, wherein the data cache is increased up to an amount of information which is capable of being stored in the determined remaining capacity of the data storage medium.
Claim 35
Dependent Claim
92 words
An improved method of writing data from a computer through a data cache to a data storage medium of finite size, the improved data caching method comprising: determining a remaining data storage capacity of the finite size data storage medium; and increasing the storage capacity of the data cache in response to blocks of data being sent through the data cache from the computer, wherein the data cache is increased up to an amount of information which is capable of being stored in the determined remaining capacity of the data storage medium.
Claim 36
Dependent Claim
44 words
The data cache method according to claim 29 wherein the writing is serial from a beginning to an end of a data storage medium, and wherein the determining comprises: calculating the capacity of the serially written data storage medium that remains before it send.
Claim 37
Dependent Claim
113 words
The data caching method according to claim 30 wherein the serial writing of a data storage medium is of magnetic tape having an end-of-tape marker before its end, and wherein the step of calculating comprises: computing the cumulative number of inches of magnetic tape required to write all data previously and currently within the cache to the magnetic tape; and wherein the increasing step includes: comparing the computed number of inches of magnetic tape which stores information or which will store information from the cache to the total number of inches of magnetic tape remaining before the end-of-tape marker to determine if the information stored in the cache will fit on the tape.
Claim 38
Dependent Claim
98 words
A data cache for buffering data to be stored between a data origination means for originating the data and a data storage means, having a finite data storage capacity, for storing the data, the data cache comprising: an addressable memory means for holding the data to be stored intermediary in its transfer from the origination means to the data storage means; means for increasing the addressable space of the addressable memory means as the addressable memory means accepts data from the origination means in accordance with the availability of the data storage capacity of the data storage means.
Claim 39
Dependent Claim
98 words
A data cache for buffering data to be stored between a data origination means for originating the data and a data storage means, having a finite data storage capacity, for storing the data, the data cache comprising: an addressable memory means for holding the data to be stored intermediary in its transfer from the origination means to the data storage means; means for increasing the addressable space of the addressable memory means as the addressable memory means accepts data from the origination means in accordance with the availability of the data storage capacity of the data storage means.
Claim 40
Dependent Claim
48 words
The data cache according to claim 32 wherein the addressable memory means comprises: a buffer memory having a physically addressable space that is less than the data storage capacity of the data storage means; and means for determining a remaining data storage capacity of the data storage means.
Claim 41
Independent Claim
94 words
A method of buffering data to be stored from a data origination means for originating the data and a data storage means, having a finite data storage capacity, for storing the data, the data buffering method comprising: holding the data to be stored in an addressable memory intermediary in its transfer from the origination means to the data storage means; and increasing the addressable space of the addressable memory as the addressable memory accepts data from the origination means in accordance with the availability of the data storage capacity of the data storage means.
Claim 42
Independent Claim
94 words
A method of buffering data to be stored from a data origination means for originating the data and a data storage means, having a finite data storage capacity, for storing the data, the data buffering method comprising: holding the data to be stored in an addressable memory intermediary in its transfer from the origination means to the data storage means; and increasing the addressable space of the addressable memory as the addressable memory accepts data from the origination means in accordance with the availability of the data storage capacity of the data storage means.
Claim 43
Dependent Claim
52 words
The data caching method according to claim 34 wherein the holding is in a buffer memory having a physically addressable space that is less than the data storage capacity of the data storage means; and wherein the step of increasing comprises: determining a remaining data storage capacity of the data storage means.
References Cited (Backward Citations)
US4258418A
Cited
US4315312A
Cited
US4524416A
Cited
US4445170A
Cited
US4499539A
Cited
US4868737A
Cited
US4947319A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-05 | 1997-01-04 | 1997-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-05 | 2001-01-04 | 2001-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-05 | 2005-01-04 | 2005-07-06 | $7700.00 | Window Closed / Lapsed |