US5418929A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Controller for storage unit and method of controlling storage unit
Assignee: Hitachi Ltd
•
Filing: 1994-01-28
•
Granted: 1995-05-23
•
Expires: 2014-01-28
Abstract
Abstract In allocating an area of a cache memory to each storage unit, proper allocation of the cache memory is made to each storage unit. If the amount of write-after data becomes equal to or more than a threshold value, an allocation limit is set to each disk unit. If CPU issues a data write request requiring the amount of data equal to or more than the allocation limit, the data write request is held in a wait state until the amount of write-after data becomes less than the allocation limit. Therefore, the allocation amount to the disk unit becomes neither too large nor too small. In this manner, proper allocation of the cache memory to each disk unit can be realized.
Inventors
- 👤 Toshiaki Tsuboi
- 👤 Akira Yamamoto
- 👤 Shigeo Honma
- 👤 Yoshihiro Asaka
- 👤 Koji Ozawa
- 👤 Hiroyuki Kitajima
- 👤 Michio Miyazaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 12:03
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F12/0873; G06F12/0804; G06F2212/00; G06F2212/31; G06F2212/312
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
127 words
A controller for controlling a storage unit in an information processing system having a central processing unit and the storage unit, comprising: a cache memory; and a director for controlling data transfer between said cache memory and the storage unit wherein said director includes means for detecting a first amount of the data input into said cache memory and a second amount of the data output from said cache memory to the storage unit; means for comparing the first amount and the second amount; means for controlling an allocation data amount of said cache memory, if said comparing means judges that the first amount is greater than the second amount; and means for preferentially executing writing of the data from said cache memory to the storage unit.
Claim 2
Dependent Claim
127 words
A controller for controlling a storage unit in an information processing system having a central processing unit and the storage unit, comprising: a cache memory; and a director for controlling data transfer between said cache memory and the storage unit wherein said director includes means for detecting a first amount of the data input into said cache memory and a second amount of the data output from said cache memory to the storage unit; means for comparing the first amount and the second amount; means for controlling an allocation data amount of said cache memory, if said comparing means judges that the first amount is greater than the second amount; and means for preferentially executing writing of the data from said cache memory to the storage unit.
Claim 3
Dependent Claim
35 words
A controller according to claim 1 further comprising: means for updating a threshold value of an amount of data to be written based on an information inputted from a input device connected to said controller.
Claim 4
Dependent Claim
30 words
A controller according to claim 1, further comprising: means for outputting a threshold value of an amount of data to be written, to an output device connected to said controller.
Claim 5
Dependent Claim
78 words
A controller connected to a storage unit and having a cache memory, and further comprising: means for inputting to said cache memory data to be written to the storage unit; means for outputting the data from said cache memory to the storage unit; means for detecting an amount of the data stored in said cache memory; and means for limiting an increment of the amount of the data based on a detecting result from said means for detecting.
Claim 6
Dependent Claim
78 words
A controller connected to a storage unit and having a cache memory, and further comprising: means for inputting to said cache memory data to be written to the storage unit; means for outputting the data from said cache memory to the storage unit; means for detecting an amount of the data stored in said cache memory; and means for limiting an increment of the amount of the data based on a detecting result from said means for detecting.
Claim 7
Dependent Claim
49 words
A controller according to claim 4, further comprising: means for waiting for a write request from a processing unit, if the write request is limited by said means for limiting; and means for receiving the write request, if the write request is not limited by said means for limiting.
Claim 8
Dependent Claim
32 words
A controller according to claim 5, further comprising: means for preferentially writing from said cache memory to the storage unit data corresponding to the write request waiting by said means for waiting.
Claim 9
Dependent Claim
36 words
A controller according to claim 4, further comprising: means for writing to the storage unit data corresponding to a write request from a processing unit, if said write request is limited by said means for limiting.
Claim 10
Dependent Claim
129 words
A controller connected to a plurality of storage units and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a threshold value; and means for limiting increment of the amount of data corresponding to each of the plurality of storage units, if the total amount of data is greater than the threshold value.
Claim 11
Dependent Claim
129 words
A controller connected to a plurality of storage units and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a threshold value; and means for limiting increment of the amount of data corresponding to each of the plurality of storage units, if the total amount of data is greater than the threshold value.
Claim 12
Dependent Claim
177 words
A controller connected to a plurality of storage units, and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a first threshold value or less than a second threshold value; means for setting an allocation limit of the amount of data corresponding to each of the plurality of storage units, if the total of the amount of data is greater than the first threshold value; and means for canceling the allocation limit of the amount of data corresponding to each of the plurality of storage units, if the total of the amount of data is less than the second threshold value.
Claim 13
Dependent Claim
177 words
A controller connected to a plurality of storage units, and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a first threshold value or less than a second threshold value; means for setting an allocation limit of the amount of data corresponding to each of the plurality of storage units, if the total of the amount of data is greater than the first threshold value; and means for canceling the allocation limit of the amount of data corresponding to each of the plurality of storage units, if the total of the amount of data is less than the second threshold value.
Claim 14
Dependent Claim
162 words
A controller connected to a plurality of storage units, and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a threshold value; means for storing the amount of data corresponding to each of the plurality of storage units, if the total of the amount of data is greater than the threshold value; and means for setting an allocation limit of the amount of data corresponding to each of the plurality of storage units, if the amount of data is greater than the stored amount of data.
Claim 15
Dependent Claim
162 words
A controller connected to a plurality of storage units, and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a threshold value; means for storing the amount of data corresponding to each of the plurality of storage units, if the total of the amount of data is greater than the threshold value; and means for setting an allocation limit of the amount of data corresponding to each of the plurality of storage units, if the amount of data is greater than the stored amount of data.
Claim 16
Dependent Claim
47 words
A controller according to claim 10, further comprising: means for waiting for a write request from a processing unit when the write request is limited by said limiting means; and means for receiving the write request when the write request is not limited by said limiting means.
Claim 17
Dependent Claim
53 words
A controller according to claim 10, further comprising: means for preferentially writing data from said cache memory to said storage unit of which an allocation limit is set; and means for preferring writing data from said cache memory to said storage unit to which a write request is waiting to said preferentially writing.
Claim 18
Dependent Claim
124 words
The controller of claim 10, further comprising: said means for judging whether total of the amount of data corresponding to each of the plurality of storage units is greater than a first threshold value or less than a second threshold value; said means for storing said amount of data corresponding to each of the plurality of storage units, if said total of the amount of data is greater than said first threshold value; and means for canceling said allocation limit of said amount of data corresponding to each of the plurality of storage units of which amount of data is less than a value stored by said storing means, if said total of the amount of data is less than said second threshold value.
Claim 19
Dependent Claim
26 words
The controller of claim 1, wherein said means for preventing operates while outputting data from said cache memory to said storage unit with said outputting means.
Claim 20
Dependent Claim
28 words
The controller of claim 14, further comprising: means for judging whether a write request is a sequential access; and means for controlling data written by the sequential access.
Claim 21
Dependent Claim
219 words
A controller connected to a plurality of storage units, and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of the data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a first threshold value or less than a second threshold value; means for storing the amount of data corresponding to each of the plurality of storage units when the total of the amount of data is greater than the first threshold value; means for setting an allocation limit of the amount of data corresponding to each of the plurality of storage units when the amount of data is greater than the stored amount of data; and means for canceling the allocation limit of the amount of data corresponding to each of the plurality of storage units when the amount of data is less than a predetermined value and when the total of the amount of data is less than the second threshold value.
Claim 22
Dependent Claim
219 words
A controller connected to a plurality of storage units, and having a cache memory, comprising: means for inputting to said cache memory data to be written to each of the plurality of storage units; means for outputting the data from said cache memory to each of the plurality of storage units; means for detecting an amount of the data stored in said cache memory corresponding to each of the plurality of storage units; means for judging whether a total of the amount of data corresponding to each of the plurality of storage units is greater than a first threshold value or less than a second threshold value; means for storing the amount of data corresponding to each of the plurality of storage units when the total of the amount of data is greater than the first threshold value; means for setting an allocation limit of the amount of data corresponding to each of the plurality of storage units when the amount of data is greater than the stored amount of data; and means for canceling the allocation limit of the amount of data corresponding to each of the plurality of storage units when the amount of data is less than a predetermined value and when the total of the amount of data is less than the second threshold value.
Claim 23
Dependent Claim
110 words
A controller connected to a storage unit and having a cache memory, comprising: means for inputting to said cache memory data to be written to the storage unit according to a first write request; means for judging whether other data of a second write request is included in a predetermined address range lower than an address corresponding to the first write request; means for outputting from said cache memory to the storage unit the other data stored in the predetermined range; and means for preventing a third write request from writing data corresponding to an address corresponding to adding a predetermined value to the address of the first write request.
Claim 24
Dependent Claim
110 words
A controller connected to a storage unit and having a cache memory, comprising: means for inputting to said cache memory data to be written to the storage unit according to a first write request; means for judging whether other data of a second write request is included in a predetermined address range lower than an address corresponding to the first write request; means for outputting from said cache memory to the storage unit the other data stored in the predetermined range; and means for preventing a third write request from writing data corresponding to an address corresponding to adding a predetermined value to the address of the first write request.
Claim 25
Independent Claim
74 words
A method for controlling a storage unit by a controller connected to the storage unit and having a cache memory, comprising the steps of: inputting to the cache memory data to be written to the storage unit; outputting the data from the cache memory to the storage unit; detecting an amount of data stored in the cache memory; and limiting increment of the amount of data based on a detecting result from said detecting.
Claim 26
Independent Claim
74 words
A method for controlling a storage unit by a controller connected to the storage unit and having a cache memory, comprising the steps of: inputting to the cache memory data to be written to the storage unit; outputting the data from the cache memory to the storage unit; detecting an amount of data stored in the cache memory; and limiting increment of the amount of data based on a detecting result from said detecting.
References Cited (Backward Citations)
US4503501A
Cited
JPS62198946A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-22 | 1998-11-21 | 1999-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-22 | 2002-11-21 | 2003-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-22 | 2006-11-21 | 2007-05-23 | $7700.00 | Window Closed / Lapsed |