US5394547A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system and method having selectable scheduler
Assignee: International Business Machines Corp
•
Filing: 1991-12-24
•
Granted: 1995-02-28
•
Expires: 2011-12-24
Abstract
Abstract An improved data processing system and operating system having a selectable scheduler. An operating system kernel is provided having a standardized interface for permitting the installation of a selected one of multiple diverse schedulers for use in different environments. System resources which may include memory, input/output devices and file systems are thereafter optimally allocated for a selected set of applications and a particular environment within the data processing system by permitting a user to install a selected one of the multiple schedulers which directly controls allocation of processor time, thereby indirectly allocating system resources. The standardized interface within the operating system kernel is preferably provided utilizing a kernel extension mechanism and installation of a selected one of the multiple schedulers may occur automatically, in response to system initialization, or may be selectively achieved during operation of the data processing system.
Inventors
- 👤 Joseph A. Correnti
- 👤 Ralph M. Pipitone
- 👤 Michael W. Thomas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 08:53
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
201 words
A method in a data processing system for permitting high concurrency of access to designated data stored within a storage subsystem comprising a plurality of storage devices which are coupled to said data processing system via a storage device control unit having subsystem memory therein, wherein data within each of said plurality of storage devices may be accessed from said data processing system utilizing one of a plurality of unique control blocks which each identify a selected storage device and permit only one application to access said selected storage device concurrently and an associated data retrieval command sequence which identifies data to be accessed within said selected storage device, said method comprising the steps of: copying at least a portion of said designated data from a first storage device to said subsystem memory within said storage device control unit; selecting a unique control block which identifies a second storage device; and associating a selected data retrieval command sequence with said selected unique control block which identifies said portion of said designated data as located within said subsystem memory wherein alternate data within said first storage device may be concurrently accessed utilizing a unique control block which identifies said first storage device.
Claim 2
Independent Claim
201 words
A method in a data processing system for permitting high concurrency of access to designated data stored within a storage subsystem comprising a plurality of storage devices which are coupled to said data processing system via a storage device control unit having subsystem memory therein, wherein data within each of said plurality of storage devices may be accessed from said data processing system utilizing one of a plurality of unique control blocks which each identify a selected storage device and permit only one application to access said selected storage device concurrently and an associated data retrieval command sequence which identifies data to be accessed within said selected storage device, said method comprising the steps of: copying at least a portion of said designated data from a first storage device to said subsystem memory within said storage device control unit; selecting a unique control block which identifies a second storage device; and associating a selected data retrieval command sequence with said selected unique control block which identifies said portion of said designated data as located within said subsystem memory wherein alternate data within said first storage device may be concurrently accessed utilizing a unique control block which identifies said first storage device.
Claim 3
Dependent Claim
68 words
The method of enhancing efficiency in a data processing system according to claim 1, wherein said step of selectively installing a user selected particular one of said plurality of diverse user selectable schedulers within said operating system comprises the step of automatically installing a user selected particular one of said plurality of diverse user selectable schedulers within said operating system during system initialization of said data processing system.
Claim 4
Dependent Claim
84 words
The method of enhancing efficiency in a data processing system according to claim 1, wherein said step of selectively installing a user selected particular one of said user selected plurality of diverse user selectable schedulers within said operating system further includes the step of selectively replacing said particular one of said plurality of diverse user selectable schedulers with a second user selected one of said plurality of diverse user selectable schedulers during operation of said data processing system in response to a user input.
Claim 5
Dependent Claim
40 words
The method of enhancing efficiency in a data processing system according to claim 1, wherein said operating system includes a kernel and wherein said step of establishing a standardized interface within said operating system comprises providing a kernel extension mechanism.
Claim 6
Independent Claim
136 words
A method of enhancing flexibility in a multitasking data processing system having at least one processor and multiple resources including memory, said method comprising the data processing system implemented steps of: establishing an operating system within said data processing system without an installed scheduler for allocating processor time; establishing a standardized interface for a scheduler within said operating system, said scheduler to be utilized to allocate processor time; establishing a plurality of independent and diverse schedulers in said memory, said schedulers being user selectable, wherein after a scheduler is user selected, said user selected scheduler is installed within the operating system; wherein the flexibility of said data processing system is enhanced through the ability of the user to select from said plurality of user selectable schedulers thereby being able to control the allocating of processor time.
Claim 7
Independent Claim
136 words
A method of enhancing flexibility in a multitasking data processing system having at least one processor and multiple resources including memory, said method comprising the data processing system implemented steps of: establishing an operating system within said data processing system without an installed scheduler for allocating processor time; establishing a standardized interface for a scheduler within said operating system, said scheduler to be utilized to allocate processor time; establishing a plurality of independent and diverse schedulers in said memory, said schedulers being user selectable, wherein after a scheduler is user selected, said user selected scheduler is installed within the operating system; wherein the flexibility of said data processing system is enhanced through the ability of the user to select from said plurality of user selectable schedulers thereby being able to control the allocating of processor time.
Claim 8
Dependent Claim
44 words
The method for enhancing flexibility in a data processing system according to claim 5, wherein said operating system includes a kernel and wherein said step of establishing a standardized interface for a scheduler comprises providing a kernel extension mechanism within said operating system kernel.
Claim 9
Dependent Claim
118 words
A data processing system having at least one processor, an operating system kernel and multiple resources including memory, which are managed by said operating system kernel, said improved data processing system comprising: a kernel extension mechanism within said operating system kernel for providing a standardized interface between said operating system kernel and a scheduler to be utilized to allocate processor time within said data processing system; a plurality of diverse user selectable schedulers; and means for selectively installing a user selected particular one of said plurality of diverse user selectable schedulers within said operating system kernel for utilization with a selected set of applications wherein processor time may be more efficiently allocated for said set of selected applications.
Claim 10
Dependent Claim
118 words
A data processing system having at least one processor, an operating system kernel and multiple resources including memory, which are managed by said operating system kernel, said improved data processing system comprising: a kernel extension mechanism within said operating system kernel for providing a standardized interface between said operating system kernel and a scheduler to be utilized to allocate processor time within said data processing system; a plurality of diverse user selectable schedulers; and means for selectively installing a user selected particular one of said plurality of diverse user selectable schedulers within said operating system kernel for utilization with a selected set of applications wherein processor time may be more efficiently allocated for said set of selected applications.
Claim 11
Dependent Claim
63 words
The data processing system according to claim 7, wherein said means for selectively installing a user selected particular one of said plurality of diverse user selectable schedulers within said operating system kernel comprises means for automatically installing a user selected particular one of said plurality of diverse user selectable schedulers within said operating system kernel during system initialization of said data processing system.
Claim 12
Dependent Claim
203 words
A data processing system for permitting high concurrency of access to designated data stored within a storage subsystem comprising a plurality of storage devices which are coupled to said data processing system via a storage device control unit having subsystem memory therein, wherein data within each of said plurality of storage devices may be accessed from said data processing system utilizing one of a plurality of unique control blocks which each identify a selected storage device and permit only one application to access said selected storage device concurrently and an associated data retrieval command sequence which identifies data to be accessed within said selected storage device, said data processing system comprising: means for copying at least a portion of said designated data from a first storage device to said subsystem memory within said storage device control unit; means for selecting a unique control block which identifies a second storage device; and means for associating a selected data retrieval command sequence with said selected unique control block which identifies said portion of said designated data as located within said subsystem memory wherein alternate data within said first storage device may be concurrently accessed utilizing a unique control block which identifies said first storage device.
Claim 13
Dependent Claim
203 words
A data processing system for permitting high concurrency of access to designated data stored within a storage subsystem comprising a plurality of storage devices which are coupled to said data processing system via a storage device control unit having subsystem memory therein, wherein data within each of said plurality of storage devices may be accessed from said data processing system utilizing one of a plurality of unique control blocks which each identify a selected storage device and permit only one application to access said selected storage device concurrently and an associated data retrieval command sequence which identifies data to be accessed within said selected storage device, said data processing system comprising: means for copying at least a portion of said designated data from a first storage device to said subsystem memory within said storage device control unit; means for selecting a unique control block which identifies a second storage device; and means for associating a selected data retrieval command sequence with said selected unique control block which identifies said portion of said designated data as located within said subsystem memory wherein alternate data within said first storage device may be concurrently accessed utilizing a unique control block which identifies said first storage device.
Claim 14
Dependent Claim
124 words
An operating system for utilization in a multiprocessing data processing system having at least one processor and multiple resources including memory, said operating system comprising: an operating system kernel; a kernel extension mechanism within said operating system kernel for providing a standardized interface between said operating system kernel and a scheduler to be utilized to allocate processor time within said data processing system; and a plurality of independent and diverse schedulers stored within said memory, said schedulers each having a different task scheduling effect; wherein a selected one of said plurality of user selectable schedulers may be installed within said operating system kernel such that a user may optimize allocation of processor time within said data processing system for a selected set of applications.
Claim 15
Dependent Claim
124 words
An operating system for utilization in a multiprocessing data processing system having at least one processor and multiple resources including memory, said operating system comprising: an operating system kernel; a kernel extension mechanism within said operating system kernel for providing a standardized interface between said operating system kernel and a scheduler to be utilized to allocate processor time within said data processing system; and a plurality of independent and diverse schedulers stored within said memory, said schedulers each having a different task scheduling effect; wherein a selected one of said plurality of user selectable schedulers may be installed within said operating system kernel such that a user may optimize allocation of processor time within said data processing system for a selected set of applications.
References Cited (Backward Citations)
US4890227A
Cited
US4736318A
Cited
US4908750A
Cited
US4642756A
Cited
US4833594A
Cited
US4886941A
Cited
US5129086A
Cited
US5179702A
Cited
US5270920A
Cited
US5325526A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-27 | 1998-08-29 | 1999-02-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-27 | 2002-08-29 | 2003-02-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-27 | 2006-08-29 | 2007-02-28 | $7700.00 | Window Closed / Lapsed |