US5388254A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and means for limiting duration of input/output (I/O) requests
Assignee: International Business Machines Corp
•
Filing: 1992-03-27
•
Granted: 1995-02-07
•
Expires: 2012-03-27
Abstract
Abstract An I/O request time limit value is set in a request-based, device-based, data-set-based, or workload-based time limit field, for transactions performing I/O operations to I/O devices in a data processing system. A scan routine compares the total time for the I/O request (including waiting time and retry time) against the appropriate time limit(s), and terminates the I/O request if the time limit is exceeded. If an active I/O request is interrupted as a result of an I/O error, retry is prohibited if the total I/O request time (including retry time) exceeds the appropriate time limit, or is within a threshold value of the appropriate time limit.
Inventors
- 👤 John F. Betz
- 👤 Allan S. Meritt
- 👤 Larry R. Perry
- 👤 William C. Shepard
- 👤 Harry M. Yudenfriend
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 19:03
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/0703; G06F11/0751; G06F11/0754; G06F11/0757
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
523 words
An apparatus for limiting duration of an I/O (input/output) request performed by an I/O supervisor to a data set resident in an I/O device in a data processing system comprising a main processor having a processor clock and said I/O device attached to said main processor, said apparatus comprising: a) request-based interval establishment means for setting an I/O request time limit in a request time limit field located in said data processing system, and turning ON a request limit indicator in a request limit indicator field located in said data processing system, for said I/O request; b) data-set-based interval establishment means for setting a maximum data-set duration for said I/O request to said data-set in a data-set-based time limit field located in said data processing system, and turning ON a data-set limit indicator in a data-set indicator field located in said data processing system, for said I/O request; c) workload-based interval establishment means for setting a maximum workload duration for said I/O request originating in an indicated address space in a workload-based time limit field located in said data processing system, and turning ON a workload limit indicator in a workload indicator field located in said data processing system, for said I/O request; d) device-based interval establishment means for setting a maximum I/O duration for said I/O request to said I/O device in a device-based time limit field located in said data processing system, and turning ON a device limit indicator in a device indicator field located in said data processing system, for said I/O request; e) error detection means for detecting an I/O error for said I/O device and generating an error indication; f) error recovery means, responsive to said error indication for calculating said total I/O request time value for said I/O request, for comparing said total I/O request time value, calculated by said error recovery means, to a minimum of said I/O request time limit, said maximum data-set duration, said maximum workload duration, and said maximum device duration, and for restarting said I/O request only if said total I/O request time value for said I/O request is less than a minimum of said I/O request time limit, said maximum data-set duration, said maximum workload duration, and said maximum device duration, said time limit and durations being considered in deriving said minimum only if said request, data-set, workload, and device indicators are ON, respectively, said total I/O request time value being calculated by said error recovery means with respect to an initial start time for said I/O request; g) scan means for calculating said total I/O request time value, for comparing said total I/O request time value, calculated by said scan means, to a minimum of said I/O request time limit and said maximum data-set duration, and for terminating said I/O request, if said total I/O request time value, calculated by said scan means, is greater than a minimum of said I/O request time limit and said maximum data-set duration, said maximum workload duration, and said maximum device duration time limit and durations being considered in deriving said minimum only if said request, data-set, workload, and device indicators are ON, respectively.
Claim 2
Independent Claim
523 words
An apparatus for limiting duration of an I/O (input/output) request performed by an I/O supervisor to a data set resident in an I/O device in a data processing system comprising a main processor having a processor clock and said I/O device attached to said main processor, said apparatus comprising: a) request-based interval establishment means for setting an I/O request time limit in a request time limit field located in said data processing system, and turning ON a request limit indicator in a request limit indicator field located in said data processing system, for said I/O request; b) data-set-based interval establishment means for setting a maximum data-set duration for said I/O request to said data-set in a data-set-based time limit field located in said data processing system, and turning ON a data-set limit indicator in a data-set indicator field located in said data processing system, for said I/O request; c) workload-based interval establishment means for setting a maximum workload duration for said I/O request originating in an indicated address space in a workload-based time limit field located in said data processing system, and turning ON a workload limit indicator in a workload indicator field located in said data processing system, for said I/O request; d) device-based interval establishment means for setting a maximum I/O duration for said I/O request to said I/O device in a device-based time limit field located in said data processing system, and turning ON a device limit indicator in a device indicator field located in said data processing system, for said I/O request; e) error detection means for detecting an I/O error for said I/O device and generating an error indication; f) error recovery means, responsive to said error indication for calculating said total I/O request time value for said I/O request, for comparing said total I/O request time value, calculated by said error recovery means, to a minimum of said I/O request time limit, said maximum data-set duration, said maximum workload duration, and said maximum device duration, and for restarting said I/O request only if said total I/O request time value for said I/O request is less than a minimum of said I/O request time limit, said maximum data-set duration, said maximum workload duration, and said maximum device duration, said time limit and durations being considered in deriving said minimum only if said request, data-set, workload, and device indicators are ON, respectively, said total I/O request time value being calculated by said error recovery means with respect to an initial start time for said I/O request; g) scan means for calculating said total I/O request time value, for comparing said total I/O request time value, calculated by said scan means, to a minimum of said I/O request time limit and said maximum data-set duration, and for terminating said I/O request, if said total I/O request time value, calculated by said scan means, is greater than a minimum of said I/O request time limit and said maximum data-set duration, said maximum workload duration, and said maximum device duration time limit and durations being considered in deriving said minimum only if said request, data-set, workload, and device indicators are ON, respectively.
Claim 3
Independent Claim
213 words
An apparatus for limiting duration of an I/O (input/output) request performed by an I/O supervisor to a data set resident in an I/O device in a data processing system comprising a main processor having a processor clock and said I/O device attached to said main processor, said apparatus comprising: a) interval establishment means for setting a time limit in a time limit field located in said data processing system for said I/O request; b) error detection means for detecting an I/O error for said I/O device and generating an error indication; c) error recovery means, responsive to said error indication, for restarting said I/O request only if a total I/O request time value for said I/O request is less than said time limit, said error recovery means comprising first I/O request time approximation means for estimating said total I/O request time value including error recovery time and comparing said estimated I/O request time value to said time limit; d) scan means for terminating said I/O request, if said total I/O request time value is greater than said time limit, said scan means comprising second I/O request time approximation means for estimating said total I/O request time value including error recovery time and comparing said estimated I/O request time value to said time limit.
Claim 4
Independent Claim
213 words
An apparatus for limiting duration of an I/O (input/output) request performed by an I/O supervisor to a data set resident in an I/O device in a data processing system comprising a main processor having a processor clock and said I/O device attached to said main processor, said apparatus comprising: a) interval establishment means for setting a time limit in a time limit field located in said data processing system for said I/O request; b) error detection means for detecting an I/O error for said I/O device and generating an error indication; c) error recovery means, responsive to said error indication, for restarting said I/O request only if a total I/O request time value for said I/O request is less than said time limit, said error recovery means comprising first I/O request time approximation means for estimating said total I/O request time value including error recovery time and comparing said estimated I/O request time value to said time limit; d) scan means for terminating said I/O request, if said total I/O request time value is greater than said time limit, said scan means comprising second I/O request time approximation means for estimating said total I/O request time value including error recovery time and comparing said estimated I/O request time value to said time limit.
Claim 5
Dependent Claim
86 words
The apparatus of claim 2 in which said first I/O request time approximation means comprises: a) start time approximation calculation means for calculating an approximation of an initial start time for said I/O request, and storing said approximation in an error recovery work area, and b) timeout check means for determining if said total I/O request time value is less than said time limit by calculating a first difference between said approximation and a current clock value, and comparing said first difference with said time limit.
Claim 6
Dependent Claim
42 words
The apparatus of claim 3 in which said first I/O request time approximation means further comprises means for restarting said I/O request if said first difference is less than a threshold value, said threshold value being a percentage of said time limit.
Claim 7
Dependent Claim
54 words
The apparatus of claim 4 in which said first I/O request time approximation means further comprises means for returning a "time limit exceeded" indication to an issuer of said I/O request if said total I/O request time value is greater than said time limit or said first difference is greater than said threshold value.
Claim 8
Dependent Claim
24 words
The apparatus of claim 2 in which said time limit specifies a maximum I/O request duration for any I/O request to said I/O device.
Claim 9
Dependent Claim
24 words
The apparatus of claim 2 in which said time limit specifies a maximum I/O request duration for any I/O request to said data set.
Claim 10
Dependent Claim
36 words
The apparatus of claim 2 in which said I/O request originates in an address space and in which said time limit specifies a maximum I/O request duration for any I/O request originating in said address space.
Claim 11
Dependent Claim
20 words
The apparatus of claim 2 in which said time limit specifies a maximum I/O request duration for said I/O request.
References Cited (Backward Citations)
US3984814A
Cited
US4348722A
Cited
US4442501A
Cited
US4618953A
Cited
US4809280A
Cited
US4674035A
Cited
US4879647A
Cited
US4763296A
Cited
US4787041A
Cited
US4837702A
Cited
US4903193A
Cited
US5065354A
Cited
US5048017A
Cited
US5097470A
Cited
US5278976A
Cited
US5210867A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-06 | 1998-08-08 | 1999-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-06 | 2002-08-08 | 2003-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-06 | 2006-08-08 | 2007-02-07 | $7700.00 | Window Closed / Lapsed |