US4435780A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Separate stack areas for plural processes
Assignee: International Business Machines Corp
•
Filing: 1981-06-16
•
Granted: 1984-03-06
•
Expires: 2001-06-16
Abstract
Abstract Multiple processes in an interrupt driven system are efficiently executed because each process has its own independently identified and addressable stack storage area including a process control block. Each process control block includes a link field for forming a distributed list of processes in dispatching priority order.
Inventors
- 👤 Kenneth M. Herrington
- 👤 Kenneth L. Jeffries
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881; G06F9/461; G06F9/463
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
57 words
A method of efficiently handling priority ordered, interrupt driven processor allocation in a multiprocess environment including the step of: defining an independently indentified and addressable stack storage area for each process to be performed, each stack so defined having a process control block, the beginning of which is coincident with the beginning of the stack storage area.
Claim 2
Independent Claim
57 words
A method of efficiently handling priority ordered, interrupt driven processor allocation in a multiprocess environment including the step of: defining an independently indentified and addressable stack storage area for each process to be performed, each stack so defined having a process control block, the beginning of which is coincident with the beginning of the stack storage area.
Claim 3
Dependent Claim
27 words
The method of claim 1 including the further step of defining in each process control block a priority field for storing the priority level of the process.
Claim 4
Dependent Claim
34 words
The method of claim 2 including the further step of defining in each process control block a field for holding the address of the process control block of the next process to be performed.
Claim 5
Dependent Claim
23 words
The method of claim 3 including the further step of determining the next process to be performed as a function of its priority.
Claim 6
Independent Claim
83 words
A system for handling processor interrupts and dispatching a plurality of processes for execution by the processor in an interrupt driven environment including: means for managing independently addressable stack storage areas for each process to be performed; means responsive to said means for managing for defining a control block physically associated with each stack storage area; and means associated with the control blocks so defined for connecting the control blocks to form a distributed list of processes ready for access to the processor.
Claim 7
Independent Claim
83 words
A system for handling processor interrupts and dispatching a plurality of processes for execution by the processor in an interrupt driven environment including: means for managing independently addressable stack storage areas for each process to be performed; means responsive to said means for managing for defining a control block physically associated with each stack storage area; and means associated with the control blocks so defined for connecting the control blocks to form a distributed list of processes ready for access to the processor.
Claim 8
Dependent Claim
35 words
The system of claim 5 wherein the means for connecting the control blocks includes: means for defining and maintaining a priority field in each control block; and means for defining and changing a link field.
References Cited (Backward Citations)
US3618045A
Cited
US3665487A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-03-06 | 1987-09-05 | 1988-03-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-03-06 | 1991-09-05 | 1992-03-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-03-06 | 1995-09-05 | 1996-03-06 | $7700.00 | Window Closed / Lapsed |