US4642756A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for scheduling the execution of multiple processing tasks in a computer system
Assignee: ASSOCIATED BUSINESS CONSULTANTS Inc
•
Filing: 1985-03-15
•
Granted: 1987-02-10
•
Expires: 2005-03-15
Abstract
Abstract A task schedular for scheduling the execution of a plurality of tasks within a computer system. The task scheduler utilizes a combination of externally assigned priorities and internally calculated priorities to optimize the responsiveness of the computer to external interactions.
Inventors
- 👤 Phillip H. Sherrod
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:17
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
102 words
In a computer system comprising a memory for storing a plurality of computer programs for processing user queries to said computer system and a CPU for executing said stored programs, a method for selecting the order in which said programs are executed by said CPU, said method comprising the steps of: examining each of said user queries to determine which of said queries can be processed in a short period of time and which of said queries require a longer period of time to process; and giving precedence to said user queries which can be processed in a short period of time.
Claim 2
Dependent Claim
102 words
In a computer system comprising a memory for storing a plurality of computer programs for processing user queries to said computer system and a CPU for executing said stored programs, a method for selecting the order in which said programs are executed by said CPU, said method comprising the steps of: examining each of said user queries to determine which of said queries can be processed in a short period of time and which of said queries require a longer period of time to process; and giving precedence to said user queries which can be processed in a short period of time.
Claim 3
Dependent Claim
50 words
The method of claim 1 wherein the step of examining each of said user queries includes the step of selecting a first time parameter which distinguishes between user queries which require a short period of time to process and user queries which require a longer period of time to process.
Claim 4
Dependent Claim
46 words
The method of claim 1 wherein said step of giving precedent to said user queries which can be processed in a short period of time includes the step of interrupting a longer user query currently being processed by said CPU to process a shorter user query.
Claim 5
Dependent Claim
81 words
The method of claim 1 wherein the step of giving precedent to said user query which can be processed in a short period of time includes the steps of: assigning to each of said user queries a predetermined external priority of processing: assigning to each of said user queries an internal priority of processing dependent on said predetermined external priority and the status of each query; and selecting for processing by said CPU the query with the highest said internal priority.
References Cited (Backward Citations)
US4145735A
Cited
US4351025A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-02-09 | 1990-08-11 | 1991-02-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-02-09 | 1994-08-11 | 1995-02-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-02-09 | 1998-08-11 | 1999-02-10 | $7700.00 | Window Closed / Lapsed |