Patent US2466814A successfully refreshed from Google Patents.
Patent US6021464A successfully refreshed from Google Patents.
US6021464A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real time disk array which guarantees write deadlines by selecting an alternate disk
Assignee: Toshiba Corp
•
Filing: 1997-09-10
•
Granted: 2000-02-01
•
Expires: 2017-09-10
Abstract
Abstract The system and method store data into disk devices without loss of data, even when write requests having time limits are concentrated on a specific disk. When a write request for a given disk device is issued, if it is determined that some of this write request and other access requests having time limits for this disk device would not be executed within the respective time limits, the system writes the data temporarily into another disk device.
Inventors
- 👤 Hiroshi Yao
- 👤 Tatsunori Kanai
- 👤 Toshiki Kizu
- 👤 Seiji Maeda
- 👤 Osamu Torii
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 08:54
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/21; G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0614; G06F3/0619; G06F3/0628; G06F3/0655; G06F3/0659; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; H04N21/23
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
122 words
A data storage device, comprising: a plurality of disk devices; a module for storing a plurality of access requests for each of the plurality of disk devices; a module for receiving a write request having a time limit; a module for selecting one of the plurality of disk devices for the write request if it is determined that all of the access requests having time limits for the selected disk device and the write request can be executed within the respective time limits on the selected disk device; and a module for scheduling the plurality of access requests for the selected disk device and the write request and instructing the selected disk device to execute the scheduled access requests and write request.
Claim 2
Dependent Claim
122 words
A data storage device, comprising: a plurality of disk devices; a module for storing a plurality of access requests for each of the plurality of disk devices; a module for receiving a write request having a time limit; a module for selecting one of the plurality of disk devices for the write request if it is determined that all of the access requests having time limits for the selected disk device and the write request can be executed within the respective time limits on the selected disk device; and a module for scheduling the plurality of access requests for the selected disk device and the write request and instructing the selected disk device to execute the scheduled access requests and write request.
Claim 3
Dependent Claim
28 words
The device according to claim 1, wherein the module for selecting further includes a submodule for selecting a disk device with a highest priority among the disk devices.
Claim 4
Dependent Claim
40 words
The device according to claim 2, wherein the module for selecting further includes a submodule for determining that a disk device designated in the write request has the highest priority, when the write request includes information designating the disk device.
Claim 5
Dependent Claim
40 words
The device according to claim 1, further comprising a module for reallocating data written on the selected disk device onto a disk device designated in the write request when the selected disk device is different from the designated disk device.
Claim 6
Dependent Claim
107 words
A data storage device, comprising: a plurality of disk devices; a module for storing a plurality of access requests for each of the plurality of disk devices; a module for receiving a write request having a time limit and including information designating one of the plurality of disk devices; and a module for selecting a different one of the plurality of disk devices from the designated disk device for the write request when it is determined that some of the access requests having time limits for the designated disk device and the write request cannot be executed within the respective time limits on the designated disk device.
Claim 7
Dependent Claim
107 words
A data storage device, comprising: a plurality of disk devices; a module for storing a plurality of access requests for each of the plurality of disk devices; a module for receiving a write request having a time limit and including information designating one of the plurality of disk devices; and a module for selecting a different one of the plurality of disk devices from the designated disk device for the write request when it is determined that some of the access requests having time limits for the designated disk device and the write request cannot be executed within the respective time limits on the designated disk device.
Claim 8
Dependent Claim
68 words
The device according claim 5, further comprising a module for scheduling the plurality of access requests for the selected disk device and the write request so that all of the access requests having time limits for the selected disk device and the write request are executed within the respective time limits, to instruct the selected disk device to execute the plurality of access requests and the write request.
Claim 9
Dependent Claim
36 words
The device according to claim 5, further comprising a module for reading out data written on the selected disk device and writing the read data onto the designated disk device after the write request is executed.
Claim 10
Dependent Claim
49 words
The device according to claim 7, wherein the module for reading and writing includes a module for determining a timing of the reading and a timing of the writing so as not to affect execution of all of the access requests having time limits within the respective time limits.
Claim 11
Dependent Claim
37 words
The device according to claim 5, wherein the module for selecting includes a module for selecting a disk device as the different disk device by giving a higher priority to a disk device having a lighter load.
Claim 12
Dependent Claim
38 words
The device according to claim 5, wherein the module for selecting includes a module for selecting a disk device as the different disk device by giving a higher priority to a disk device having more free memory capacity.
Claim 13
Dependent Claim
28 words
The device according to claim 5, wherein the module for selecting includes a module for selecting the different disk device at random among the plurality of disk devices.
Claim 14
Independent Claim
113 words
A method of controlling a data storage device having a plurality of disk devices, comprising steps of: storing a plurality of access requests for each of the plurality of disk devices; receiving a write request having a time limit; selecting one of the plurality of disk devices for the write request so that all of the access requests having time limits for the selected disk device and the write request are executed within the respective time limits on the selected disk device; and scheduling the plurality of access requests for the selected disk device and the write request to instruct the selected disk device to execute the scheduled access requests and write request.
Claim 15
Independent Claim
113 words
A method of controlling a data storage device having a plurality of disk devices, comprising steps of: storing a plurality of access requests for each of the plurality of disk devices; receiving a write request having a time limit; selecting one of the plurality of disk devices for the write request so that all of the access requests having time limits for the selected disk device and the write request are executed within the respective time limits on the selected disk device; and scheduling the plurality of access requests for the selected disk device and the write request to instruct the selected disk device to execute the scheduled access requests and write request.
Claim 16
Dependent Claim
53 words
The method according to claim 12, wherein the step of selecting includes a step of determining whether or not all the access requests having time limits for a given one of the plurality of disk devices and the write request can be executed within the respective time limits on the given disk device.
Claim 17
Dependent Claim
35 words
The method according to claim 12, wherein the step of selecting further includes a step of selecting a disk device with a highest priority among the disk devices determined affirmatively at the step of determining.
Claim 18
Dependent Claim
41 words
The method according to claim 14, wherein the step of selecting further includes a step of determining that a disk device designated in the write request has the highest priority, when the write request includes information for designating the disk device.
Claim 19
Dependent Claim
40 words
The method according to claim 12, further comprising a step of reallocating data written on the selected disk device onto a disk device designated in the write request, when the selected disk device is different from the designated disk device.
Claim 20
Independent Claim
163 words
A method of controlling data storage device having a plurality of disk devices, comprising steps of: storing a plurality of access requests for each of the plurality of disk devices; receiving a write request having a time limit and including information for designating one of the plurality of disk devices; selecting a different one of the plurality of disk devices from the designated disk device for the write request, when it is determined that some of the access requests having time limits for the designated disk device and the write request cannot be executed within the respective time limits on the designated disk device; and scheduling the plurality of access requests for the selected disk device and the write request so that all of the access requests having time limits for the selected disk device and the write request are executed within the respective time limits, to instruct the selected disk device to execute the plurality of access requests and the write request.
Claim 21
Independent Claim
163 words
A method of controlling data storage device having a plurality of disk devices, comprising steps of: storing a plurality of access requests for each of the plurality of disk devices; receiving a write request having a time limit and including information for designating one of the plurality of disk devices; selecting a different one of the plurality of disk devices from the designated disk device for the write request, when it is determined that some of the access requests having time limits for the designated disk device and the write request cannot be executed within the respective time limits on the designated disk device; and scheduling the plurality of access requests for the selected disk device and the write request so that all of the access requests having time limits for the selected disk device and the write request are executed within the respective time limits, to instruct the selected disk device to execute the plurality of access requests and the write request.
Claim 22
Dependent Claim
23 words
The method according claim 17, further comprising a step of storing a correspondence between the selected disk device and the designated disk device.
Claim 23
Dependent Claim
36 words
The method according to claim 17, further comprising a step of reading out data written on the selected disk device and writing the read data onto the designated disk device, after the write request is executed.
Claim 24
Dependent Claim
49 words
The method according to claim 19, wherein the step of reading and writing includes a step of determining a timing of the reading and a timing of the writing so as not to affect execution of all of the access requests having time limits within the respective time limits.
Claim 25
Dependent Claim
37 words
The method according to claim 17, wherein the step of selecting includes a step of selecting a disk device as the different disk device, by giving a higher priority to a disk device having a lower load.
Claim 26
Dependent Claim
38 words
The method according to claim 17, wherein the step of selecting includes a step of selecting a disk device as the different disk device, by giving a higher priority to a disk device having more free memory capacity.
Claim 27
Dependent Claim
28 words
The method according to claim 17, wherein the step of selecting includes a step of selecting the different disk device at random among the plurality of disk devices.
References Cited (Backward Citations)
US5752256A
Cited
US5640194A
Cited
US5544313A
Cited
US5890202A
Cited
US5642152A
Cited
US5583995A
Cited
US5646676A
Cited
US5787482A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-31 | 2003-08-02 | 2004-02-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-31 | 2007-08-02 | 2008-02-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-31 | 2011-08-02 | 2012-02-01 | $7700.00 | Window Closed / Lapsed |