US4297743A — Call and stack mechanism for procedures executing…

Claim 1

Independent Claim 367 words

In combination with an automatic data processing apparatus comprising a virtual memory having a plurality of segments, each of some of said segments storing one of a plurality of procedures to be executed by said automatic data processing apparatus with privilege protection between said procedures, a central processing unit (CPU) connectable with said virtual memory to transfer data to and from said virtual memory, said CPU for processing information under control of a selected one of said plurality of procedures, each of said plurality of procedures having at least one level of privilege, said CPU having a plurality of registers for indicating the state of said selected procedure currently in control of said CPU, said virtual memory further having a push-down store for storing a plurality of different types of groups of information in stacks wherein the last group of information stored is the top of the stack, said groups of information being accessed in last-in-first-out fashion, each of said stacks being included within a uniquely addressable space bounded by one of said plurality of segments having adjustable bounds; a procedure call mechanism comprising: (a) first means for initiating a transfer of control of said CPU from a first procedure stored in a first of said plurality of segments to a second of said plurality of procedures, by providing a call signal to said second procedure; (b) second means responsive to said call signal for defining a plurality of data organizations, each of said data organizations having a predetermined format and being associated with a corresponding one of said plurality of procedures to receive data facilitating the transfer of control of said CPU from said first, calling procedure to said second, called procedure; (c) third means responsive to the level of privilege of a procedure for stacking said data organizations of said procedure into said push-down store of said virtual memory in a manner such that each of said stacks of data organizations is bounded by a predetermined one of said plurality of segments, said predetermined segment being classified with a level of privilege; and (d) and fourth means for identifying and storing the first location of a top-most stack of data organizations in said push-down store.

Claim 2

Dependent Claim 367 words

In combination with an automatic data processing apparatus comprising a virtual memory having a plurality of segments, each of some of said segments storing one of a plurality of procedures to be executed by said automatic data processing apparatus with privilege protection between said procedures, a central processing unit (CPU) connectable with said virtual memory to transfer data to and from said virtual memory, said CPU for processing information under control of a selected one of said plurality of procedures, each of said plurality of procedures having at least one level of privilege, said CPU having a plurality of registers for indicating the state of said selected procedure currently in control of said CPU, said virtual memory further having a push-down store for storing a plurality of different types of groups of information in stacks wherein the last group of information stored is the top of the stack, said groups of information being accessed in last-in-first-out fashion, each of said stacks being included within a uniquely addressable space bounded by one of said plurality of segments having adjustable bounds; a procedure call mechanism comprising: (a) first means for initiating a transfer of control of said CPU from a first procedure stored in a first of said plurality of segments to a second of said plurality of procedures, by providing a call signal to said second procedure; (b) second means responsive to said call signal for defining a plurality of data organizations, each of said data organizations having a predetermined format and being associated with a corresponding one of said plurality of procedures to receive data facilitating the transfer of control of said CPU from said first, calling procedure to said second, called procedure; (c) third means responsive to the level of privilege of a procedure for stacking said data organizations of said procedure into said push-down store of said virtual memory in a manner such that each of said stacks of data organizations is bounded by a predetermined one of said plurality of segments, said predetermined segment being classified with a level of privilege; and (d) and fourth means for identifying and storing the first location of a top-most stack of data organizations in said push-down store.

Claim 3

Dependent Claim 50 words

The combination as recited in claim 1, further including fifth means for defining the location of a first byte of the data organization in a selected one of said plurality of segments, said selected one segment having therein data organizations of one level of privilege and corresponding to various procedures.

Claim 4

Dependent Claim 29 words

The combination as recited in claim 2, wherein there is further included sixth means for defining a first value of the minimum level of privilege of said first procedure.

Claim 5

Dependent Claim 31 words

The combination as recited in claim 3, wherein there is further included seventh means for defining and storing a second value of the minimum level of privilege of said second procedure.

Claim 6

Dependent Claim 31 words

The combination as recited in claim 4, wherein there is further included eighth means for determining which of said first and second values is larger and for providing a manifestation thereof.

Claim 7

Dependent Claim 63 words

The combination as recited in claim 5, wherein there is further included ninth means responsive to said manifestation of said eighth means for defeating the initiation of transfer of control by said first means of said CPU from said first procedure to said second procedure, when said first value of said first procedure is lower than said second value of said second procedure.

Claim 8

Dependent Claim 21 words

The combination as recited in claim 6, wherein said first means is responsive to said manifestation to provide said call signal.

Claim 9

Dependent Claim 33 words

The combination as claimed in claim 7, wherein there is included tenth means responsive to said call signal for determining the location of said segment of said second procedure within said virtual memory.

Claim 10

Dependent Claim 69 words

The combination as claimed in claim 10, wherein there is further included third, fourth and nth selected procedures stored in corresponding segments of said virtual memory, and said first means provides call signals to initiate the transfer of control of said CPU from said first procedure to said second procedure, to said third procedure, to said nth procedure, where n is the last procedure in a series of procedures.

Claim 11

Dependent Claim 52 words

The combination as recited in claim 9, wherein each of said data organizations includes an area for receiving data pertaining to the communication between one of said series of procedures and the next, and said first means includes means for transferring said pertaining information to said predetermined area of said data organization.

Claim 12

Dependent Claim 28 words

The combination as recited in claim 10, wherein said transferring means transfers pertaining data from said registers of said CPU to said predetermined area of said data organization.

Claim 13

Dependent Claim 71 words

The combination as recited in claim 9, wherein each of said data organizations includes first, second and third sub-data organizations, said first sub-data organization for storing information pertaining to local variables of its corresponding procedure, said second sub-data organization for storing information pertaining to the control of said CPU, and said third sub-data organization for storing information for communicating between one of said procedures and a further procedure in said series.

Claim 14

Dependent Claim 39 words

The combination as recited in claim 12, wherein said third sub-data organization stores information for communicating between said first, second and third sub-data organizations and also for communicating between data organizations and said sub-data organizations located in different stacks.

Claim 15

Dependent Claim 63 words

The combination as claimed in claim 12, wherein said second sub-data organization associated with said procedure making a call to a further procedure in said series, includes saving-area-mask means for identifying those registers of said CPU, whose contents said calling procedure indicates to be transferred to its associated data organization, before the transfer of control of said CPU to said next, called procedure.

Claim 16

Dependent Claim 39 words

The combination as recited in claim 14, wherein said second sub-data organization associated with said procedure initiating the call signal, comprises register-saving means for storing data derived from said registers of said CPU as identified by said saving-area-mask means.

Claim 17

Dependent Claim 45 words

The combination as recited in claim 15, wherein said CPU includes a status register, and said second sub-data organization corresponding with said procedure initiating said call signal, comprises status-register-saving means for storing data derived from said status-register associated with said procedure initiating the call signal.

Claim 18

Dependent Claim 52 words

The combination as recited in claim 16, wherein said second sub-data organization corresponding to the procedure initiating the call signal, comprises DEXT-means for storing information pertaining to the emulation mode of operation of said procedure initiating the call signal, wherein the emulation mode is the imitation of another automatic data processing apparatus.

Claim 19

Dependent Claim 59 words

The combination as recited in claim 17, wherein said second-sub-data organization of said procedure initiating the call signal, comprises PTV means for storing data defining the location of the top of said stack containing said data organization associated with said procedure initiating the call signal, thereby facilitating the return of the control of said CPU to said initiating procedure.

Claim 20

Dependent Claim 37 words

The combination as recited in claim 18, wherein said third sub-data organization associated with said procedure initiating the call signal, comprises PSA means for storing data locating the position of said saving-area-mask means within its data organization.

Claim 21

Dependent Claim 62 words

The combination as recited in claim 19, wherein said third sub-data organization of said procedure initiating the call signal comprises ICC means for storing data pertaining to the location of the next instruction within said initiating procedure to be executed at the time the transfer of control is effected from said initiating procedure, whereby the return of said initiating procedure is implemented.

Claim 22

Dependent Claim 41 words

The combination as recited in claim 20, wherein said sub-data organization of said procedure initiating said call signal, comprises parameter means for storing data to be transmitted from said initiating procedure to said next procedure in said series to be called.

Claim 23

Dependent Claim 37 words

The combination as claimed in claim 21, wherein said CPU comprises base-register-zero (BRO) means for storing data identifying the location of said PSA means in said third sub-data organization associated with said procedure initiating the call signal.

Claim 24

Dependent Claim 34 words

The combination as recited in claim 22, wherein said CPU comprises base-register-one (BRI) means for storing data locating the first byte of said first sub-data organization corresponding with said procedure initiating said call signal.

Claim 25

Dependent Claim 50 words

The combination as recited in claim 23, wherein said first means includes means for identifying data within each of said segments which store said procedure initiating the call signal and said procedure to be called, said accessed data identifying said privilege levels of said initiating procedure and said called procedure.

Claim 26

Dependent Claim 43 words

The combination as recited in claim 24, wherein said first means further includes means for comparing privilege levels of said initiating procedure and said called procedure to determine which of said procedure has the higher priority level and to provide a manifestation thereof.

Claim 27

Dependent Claim 49 words

The combination as recited in claim 15, wherein said first means includes means for denying transfer of control of said CPU from said initiating procedure to said called procedure when the manifestation indicates that the privilege level of said initiating procedure is greater than that of said called procedure.

Claim 28

Dependent Claim 56 words

The combination as recited in claim 26, wherein said first means further includes means responsive to said manifestation when it is indicative that the level of privilege of the initiating procedure is less than that of the called procedure, for effecting transfer of the control of said CPU from said initiating procedure to said called procedure.

Claim 29

Dependent Claim 27 words

The combination as recited in claim 27, wherein there is further included means for returning control of said CPU from said called procedure to said initiating procedure.

Claim 30

Dependent Claim 235 words

In combination with an automatic data processing apparatus for processing a process including a plurality of modular procedures with privilege protection between said procedures, a virtual memory comprised of a plurality of segments, a central processing unit (CPU) connectable with said virtual memory to transfer data to and from said virtual memory, each of some of said segments storing one of said modular procedures, said virtual memory further including a push-down store for storing groups of information in stacks, each of said stacks being associated with an address space being bounded by one of other of said plurality of segments, each of said procedures having a predetermined level of privilege, said CPU being under the control of one of said plurality of procedures; a stack mechanism comprising: (a) first means for initiating transfer of control of said CPU from a first procedure to a second procedure, through a series of n selected procedures, where n is the nth called procedure of said series of procedures; and (b) second means responsive to the initiation of transfer of control by said first means to a further procedure, for defining, in predetermined stacks of said virtual memory, a data organization to facilitate the transfer and return of control from said first procedure to the further procedure and back to said first procedure, said data organization to facilitate transfer identifying other data to be retained in said data organization.

Claim 31

Dependent Claim 235 words

In combination with an automatic data processing apparatus for processing a process including a plurality of modular procedures with privilege protection between said procedures, a virtual memory comprised of a plurality of segments, a central processing unit (CPU) connectable with said virtual memory to transfer data to and from said virtual memory, each of some of said segments storing one of said modular procedures, said virtual memory further including a push-down store for storing groups of information in stacks, each of said stacks being associated with an address space being bounded by one of other of said plurality of segments, each of said procedures having a predetermined level of privilege, said CPU being under the control of one of said plurality of procedures; a stack mechanism comprising: (a) first means for initiating transfer of control of said CPU from a first procedure to a second procedure, through a series of n selected procedures, where n is the nth called procedure of said series of procedures; and (b) second means responsive to the initiation of transfer of control by said first means to a further procedure, for defining, in predetermined stacks of said virtual memory, a data organization to facilitate the transfer and return of control from said first procedure to the further procedure and back to said first procedure, said data organization to facilitate transfer identifying other data to be retained in said data organization.

Claim 32

Dependent Claim 26 words

The combination as recited in claim 29, wherein said data organization to facilitate transfer includes data pertaining to the status of a procedure initiating the call.

Claim 33

Dependent Claim 32 words

The combination as recited in claim 30, wherein said data organization to facilitate transfer includes data used by a procedure initiating the call to be transferred and used by a called procedure.

Claim 34

Dependent Claim 32 words

The combination as recited in claim 29, wherein there is further included third means for returning control of said CPU from said nth procedure to said second procedure, to said first procedure.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1984-10-26	1985-04-27	1985-10-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1988-10-26	1989-04-27	1989-10-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1992-10-26	1993-04-27	1993-10-27	$7700.00	Window Closed / Lapsed

Call and stack mechanism for procedures executing in different rings

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag