← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag