US5408634A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dual disk system for causing optimal disk units to execute I/O request channel programs
Assignee: Toshiba Corp
•
Filing: 1994-03-23
•
Granted: 1995-04-18
•
Expires: 2014-03-23
Abstract
Abstract In a dual disk system constituted by two disk units which have the identical data and are of the same type, the seek time required for each channel program queued in a corresponding I/O queue is calculated, and the total seek time obtained by adding each seek time and a predictive head position assumed when a finally queued channel program are stored in a memory. When a new I/O request channel program is generated, the seek time required for the new channel program is added to each total seek time. The seek time required for the new channel program is added to the total seek time of one of the disk units which has a lesser total seek time. In addition, the head position is updated to the predictive head position assumed when the new channel program is executed. The new channel program is queued in the I/O queue corresponding to the disk unit having the lesser total seek time.
Inventors
- 👤 Teruaki Joho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 04:44
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G11; G11C; G11C29/00; G11C29/70; G11C29/74; G06F3/0668; G06F3/0671; G06F3/0673
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
308 words
A method of causing disk units to optimally execute I/O request channel programs in a dual disk system including two disk units each having identical data and an associated I/O queue for queuing the I/O request channel programs and being of a same type, comprising the steps of: a) storing head position data representative of a position in which a head of each of said disk units will be located after the I/O request channel programs queued latest in each of the I/O queues have been executed, and a corresponding total seek time of each of said disk units which is calculated by adding the seek times of the I/O request channel programs queued in the respective I/O queues; b) calculating a seek time required for a new I/O request channel program upon generation thereof from the head position data after the latest queued I/O request channel programs have been executed and a seek address designated by the new I/O request channel program, and adding the calculated seek time to the total seek time of each of said disk units to determine a projected total seek time for each of said disk units; c) updating the head position data of one of said disk units having the minimum projected total seek time to the position which the head of said one disk unit will be in after the new I/O request program has been executed, and for adding the seek time required for the new I/O request channel program to the total seek time of said one disk unit having the minimum projected total seek time; d) queuing the new I/O request channel program in the I/O queue of said one disk unit having the minimum projected total seek time; and e) sequentially executing the I/O request channel programs queued in the I/O queues of said disk units.
Claim 2
Independent Claim
308 words
A method of causing disk units to optimally execute I/O request channel programs in a dual disk system including two disk units each having identical data and an associated I/O queue for queuing the I/O request channel programs and being of a same type, comprising the steps of: a) storing head position data representative of a position in which a head of each of said disk units will be located after the I/O request channel programs queued latest in each of the I/O queues have been executed, and a corresponding total seek time of each of said disk units which is calculated by adding the seek times of the I/O request channel programs queued in the respective I/O queues; b) calculating a seek time required for a new I/O request channel program upon generation thereof from the head position data after the latest queued I/O request channel programs have been executed and a seek address designated by the new I/O request channel program, and adding the calculated seek time to the total seek time of each of said disk units to determine a projected total seek time for each of said disk units; c) updating the head position data of one of said disk units having the minimum projected total seek time to the position which the head of said one disk unit will be in after the new I/O request program has been executed, and for adding the seek time required for the new I/O request channel program to the total seek time of said one disk unit having the minimum projected total seek time; d) queuing the new I/O request channel program in the I/O queue of said one disk unit having the minimum projected total seek time; and e) sequentially executing the I/O request channel programs queued in the I/O queues of said disk units.
Claim 3
Dependent Claim
54 words
A method according to claim 1, further comprising: f) subtracting the seek time required for an I/O request channel program queued in the I/O queue from the total seek time upon execution of the I/O request channel program queued in the I/O queue, and storing the subtraction result as a new total seek time.
Claim 4
Dependent Claim
31 words
A method according to claim 1, wherein at least one of the I/O request channel programs queued in the I/O queues is a request to read information from said disk units.
Claim 5
Dependent Claim
90 words
A method according to claim 1, wherein the step b) includes calculating a seek width on the basis of a position in which a head of a disk unit will be located after the I/O request channel program queued latest has been executed and a position in which a head of said disk unit will be located after the new I/O request channel program has been executed, and calculating the seek time required for the new I/O request channel program from the seek width by using a predetermined conversion function.
Claim 6
Dependent Claim
98 words
A method according to claim 1, further comprising: updating the stored head position data of each of said disk units to a position in which the head of each of said disk units will be located after the new I/O request channel program has been executed, and adding the seek time required for the new I/O request channel program to the total seek time of each of said disk units so as to calculate a total seek time of each of said disk units in step a) when the new I/O request channel program is a write request.
Claim 7
Dependent Claim
311 words
A data processing system comprising: dual disk units each having identical data and being of a same type; memory means for storing I/O queues in which I/O request channel programs for controlling said dual disk units are queued, each I/O queue being associated with one of said disk units; means for storing total seek times of each of said disk units required for the I/O request channel programs queued in I/O queues for each of said disk units and head position data representative of a position in which a head of each of said disk units will be located after an I/O request channel program queued latest in each of the I/O queues has been executed; means for calculating a seek time required for a new I/O request channel program upon generation thereof, from the head position data after the latest queued I/O request channel programs have been executed and a seek address designated by the new I/O request channel program, and for adding the seek time to the total seek time of each of said disk units to determine a projected total seek time for each of said disk units; means for updating the head position data of one of said disk units having the minimum projected total seek time to the position in which the head of said one disk unit will be located after the new I/O request channel program has been executed, and for adding the seek time required for the new I/O request channel program to the total seek time of said one disk unit having the minimum projected total seek time; means for queuing the new I/O request channel program in the I/O queue of said one disk unit having the minimum projected total seek time; and means for sequentially executing the I/O request channel programs queued in the I/O queues of said disk units.
Claim 8
Dependent Claim
311 words
A data processing system comprising: dual disk units each having identical data and being of a same type; memory means for storing I/O queues in which I/O request channel programs for controlling said dual disk units are queued, each I/O queue being associated with one of said disk units; means for storing total seek times of each of said disk units required for the I/O request channel programs queued in I/O queues for each of said disk units and head position data representative of a position in which a head of each of said disk units will be located after an I/O request channel program queued latest in each of the I/O queues has been executed; means for calculating a seek time required for a new I/O request channel program upon generation thereof, from the head position data after the latest queued I/O request channel programs have been executed and a seek address designated by the new I/O request channel program, and for adding the seek time to the total seek time of each of said disk units to determine a projected total seek time for each of said disk units; means for updating the head position data of one of said disk units having the minimum projected total seek time to the position in which the head of said one disk unit will be located after the new I/O request channel program has been executed, and for adding the seek time required for the new I/O request channel program to the total seek time of said one disk unit having the minimum projected total seek time; means for queuing the new I/O request channel program in the I/O queue of said one disk unit having the minimum projected total seek time; and means for sequentially executing the I/O request channel programs queued in the I/O queues of said disk units.
Claim 9
Dependent Claim
56 words
A system according to claim 6, further comprising: means for subtracting the seek time required for an I/O request channel program queued in the I/O queue from the total seek time upon execution of the I/O request channel program queued in the I/O queue, and for storing the subtraction result as a new total seek time.
Claim 10
Dependent Claim
31 words
A system according to claim 6, wherein at least one of the I/O request channel programs queued in the I/O queues is a request to read information from said disk units.
Claim 11
Dependent Claim
98 words
A system according to claim 6, wherein said means for calculating the total seek times includes means for calculating a seek width on the basis of a position in which the head of a disk unit will be located after the I/O request channel program queued latest has been executed and a position in which the head of said disk unit will be located after the new I/O request channel program has been executed and for calculating the seek time required for the new I/O request channel program from the seek width by using a predetermined conversion function.
Claim 12
Dependent Claim
103 words
A system according to claim 6, further comprising: means for updating the stored head position data of each of said disk units to a position in which the head of each of said disk units will be located after the new I/O request channel program has been executed, and for adding the seek time required for the new I/O request channel program to the total seek time of each of said disk units to calculate a total seek time of each of said disk units to be stored in said memory means when the new I/O request channel program is a write request.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-17 | 1998-10-17 | 1999-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-17 | 2002-10-17 | 2003-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-17 | 2006-10-17 | 2007-04-18 | $7700.00 | Window Closed / Lapsed |