US4486831A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-programming data processing system process suspension
Assignee: BAE Systems Defence Systems Ltd
•
Filing: 1980-09-29
•
Granted: 1984-12-04
•
Expires: 2000-09-29
Abstract
Abstract Each process in a multi-process computing system using so-called capabilities may have associated with it a process dumpstack protected by the capability mechanism. The functions of this dumpstack are (i) to provide the state of the process at the point at which it was suspended and (ii) to stack (or nest) information relating to the invoked procedures (i.e. sub-routines) of the process. Thus there is a fixed sized portion containing principally the machine registers, the indicators and the watchdog timer values and a variable sized portion containing information related to each nested procedure. Each stack link is of fixed size and contains three items:- relativized instruction address, the code block capability and process capability pointer list block capability. This arrangement is enhanced to allow two additional classes of information to be stored in each link namely (a) an indication of the data and capability registers preserved during the domain change procedure and (b) descriptors for local storage segments. The use of descriptors for local storage allows a pool of storage particular to the process to be allocated on a segmented basis.
Inventors
- 👤 Nigel J. Wheatley
- 👤 Martyn P. Andrews
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:28
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F12/00; G06F12/14; G06F12/1458; G06F12/1483; G06F9/461; G06F9/463
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
367 words
A multi-user data processing system including a processor module for executing a plurality of processes which perform nested subroutines, each of said plurality of processes being provided with a discrete process dump-stack having a fixed area of storage elements for the storage of the content of machine registers and indicators when the process is suspended; and a variable area of storage elements for the storage of a link for each nested subroutine performed by the process, each link including (i) an instruction address to which a process is to return when the nested subroutine is to be recommenced; and (ii) a pointer to a code block of the nested subroutine wherein said code block defines the instructions of the nested subroutine, said processes capable of generating a request local store instruction, the improvement comprising: means in said processor module for executing said request local store instruction; in a link of said variable area of storage elements of said process dump-stack, an indicator defining the size and contents of a remainder of the link and a block of local storage area which is divided into a plurality of local storage segments, said local storage segments being used for local storage of information pertaining to said nested subroutine when suspended during the execution of said request local store instruction; said processor module including a local store stack pointer register and a local store clear count register, said local store stack pointer register containing the starting address of a free area in the local storage segment and said local store clear count register containing the available size of an area in a local store block free for storage, the contents of said local store stack pointer register and said local store clear count register being altered by said processor module, the registers being affected by the allocation of said local storage segments during the execution of said request local store instruction; and said processor module further including means to access said local store stack pointer register and local store clear count register and including means for generating local capability descriptor information for storage in the variable portion of the process dump-stack during the execution of said request local store instruction.
Claim 2
Dependent Claim
367 words
A multi-user data processing system including a processor module for executing a plurality of processes which perform nested subroutines, each of said plurality of processes being provided with a discrete process dump-stack having a fixed area of storage elements for the storage of the content of machine registers and indicators when the process is suspended; and a variable area of storage elements for the storage of a link for each nested subroutine performed by the process, each link including (i) an instruction address to which a process is to return when the nested subroutine is to be recommenced; and (ii) a pointer to a code block of the nested subroutine wherein said code block defines the instructions of the nested subroutine, said processes capable of generating a request local store instruction, the improvement comprising: means in said processor module for executing said request local store instruction; in a link of said variable area of storage elements of said process dump-stack, an indicator defining the size and contents of a remainder of the link and a block of local storage area which is divided into a plurality of local storage segments, said local storage segments being used for local storage of information pertaining to said nested subroutine when suspended during the execution of said request local store instruction; said processor module including a local store stack pointer register and a local store clear count register, said local store stack pointer register containing the starting address of a free area in the local storage segment and said local store clear count register containing the available size of an area in a local store block free for storage, the contents of said local store stack pointer register and said local store clear count register being altered by said processor module, the registers being affected by the allocation of said local storage segments during the execution of said request local store instruction; and said processor module further including means to access said local store stack pointer register and local store clear count register and including means for generating local capability descriptor information for storage in the variable portion of the process dump-stack during the execution of said request local store instruction.
Claim 3
Dependent Claim
57 words
A processing system as claimed in claim 1 in which the request local store instruction uses a local store capability register in the processor module which contains information indicative of the area of the store of the data processing system occupied by the block of local storage allocated to the process being performed by the processor module.
Claim 4
Dependent Claim
30 words
A processing system as claimed in claim 2 in which the link descriptor includes information indicative of the number of local storage segments created during the performance of the subroutine.
Claim 5
Dependent Claim
43 words
A processing system as claimed in claim 2 in which the link descriptor includes a tag which when marked indicates that the link includes storage locations storing the contents of at least one general purpose data and capability register of the processor module.
Claim 6
Dependent Claim
38 words
A processing system as claimed in claim 4 in which the link also includes a register stacked descriptor which indicates the identities of the general purpose data and capability register contents which have been stored in the link.
Claim 7
Dependent Claim
73 words
A processing system as claimed in claim 2 in which the processor module includes a sub-set local store instruction which controls the segregation of a local store segment into smaller sub-sets and the operation of the sub-step local store instruction includes a step of making a portion of an entry in the link with at least one flag bit to indicate that the entry relates to a sub-set of a local store segment.
Claim 8
Dependent Claim
44 words
A processing system as claimed in claim 6 in which each entry created by a request local store instruction or a sub-step local store instruction records a level number allocated to the subroutine being performed when the local store segment or sub-set was created.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-12-04 | 1988-06-04 | 1988-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-12-04 | 1992-06-04 | 1992-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-12-04 | 1996-06-04 | 1996-12-04 | $7700.00 | Window Closed / Lapsed |