← Back to Patent Explorer
US3665487A Expired / Lapsed US ⏱️ 0.0 years remaining

Storage structure for management control subsystem in multiprogrammed data processing system

Assignee: Bull HN Information Systems Italia SpA
•
Filing: 1969-06-05
•
Granted: 1972-05-23
•
Expires: 1989-06-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A management control subsystem for a multiprogrammed data processing system, wherein large amounts of virtual working storage are provided for chains of operating system programs performing services for user programs without substantially reducing the real working storage space available for other user programs.

Inventors

  • 👤 Donald J Campbell
  • 👤 William J Heffner
  • 👤 Paul H Jennings
  • 👤 Jane E King

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 20:53
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/461

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 385 words
A method of supervising a data processing system having a working store memory, an auxiliary store coupled for communication with said working store memory, and a data processor connected to said memory for executing programs resident therein in a multiprogramming mode, comprising: A. storing a resident monitor program in said working store memory, including 1. storing in said memory a fault processing program module responsive to fault invoking instructions in said working store memory to initiate an operating system function, and 2. storing in said memory a dispatcher program module for fetching operating system program modules from said auxiliary store in response to said fault processing module; B. allocating portions of the remainder of said working store memory storage to a plurality of slave programs; C. allocating, for each of said slave programs, an additional portion of said working store memory for a slave service area, and allocating therein push-down stack mechanisms including 1. allocating a cell for the saved contents of the instruction register, 2. allocating a set of cells for stacking the saved contents of the working registers; D. allocating areas of said auxiliary store for storing stacks of interrupted executing programs from said slave service areas; E. storing control system programs in areas of said auxiliary store to serve the slave programs loaded into working store memory; F. loading a slave program into one of said allocated portions of memory allocated to slave programs; G. initiating execution of said slave program; H. loading and executing a first operating system program module in response to executing an instruction requesting an operating system function; I. performing a push-down stacking operation in response to executing an instruction in said first supervisory program requesting a second operating system function including i. loading the contents of the working registers and instruction counter into the slave service area for said slave program, ii. storing the contents of said slave service area in said auxiliary store, iii. loading into said slave service area a second operating system module for performing said second function, overlaying said first module; J. performing a push-up stacking operation in response to termination of said second module program including Loading the pushed-down module from said auxiliary store into said slave service area, and loading the working registers and instruction counter with said saved contents thereof.
Claim 2
Independent Claim 385 words
A method of supervising a data processing system having a working store memory, an auxiliary store coupled for communication with said working store memory, and a data processor connected to said memory for executing programs resident therein in a multiprogramming mode, comprising: A. storing a resident monitor program in said working store memory, including 1. storing in said memory a fault processing program module responsive to fault invoking instructions in said working store memory to initiate an operating system function, and 2. storing in said memory a dispatcher program module for fetching operating system program modules from said auxiliary store in response to said fault processing module; B. allocating portions of the remainder of said working store memory storage to a plurality of slave programs; C. allocating, for each of said slave programs, an additional portion of said working store memory for a slave service area, and allocating therein push-down stack mechanisms including 1. allocating a cell for the saved contents of the instruction register, 2. allocating a set of cells for stacking the saved contents of the working registers; D. allocating areas of said auxiliary store for storing stacks of interrupted executing programs from said slave service areas; E. storing control system programs in areas of said auxiliary store to serve the slave programs loaded into working store memory; F. loading a slave program into one of said allocated portions of memory allocated to slave programs; G. initiating execution of said slave program; H. loading and executing a first operating system program module in response to executing an instruction requesting an operating system function; I. performing a push-down stacking operation in response to executing an instruction in said first supervisory program requesting a second operating system function including i. loading the contents of the working registers and instruction counter into the slave service area for said slave program, ii. storing the contents of said slave service area in said auxiliary store, iii. loading into said slave service area a second operating system module for performing said second function, overlaying said first module; J. performing a push-up stacking operation in response to termination of said second module program including Loading the pushed-down module from said auxiliary store into said slave service area, and loading the working registers and instruction counter with said saved contents thereof.
Claim 3
Dependent Claim 23 words
The method of claim 1, further comprising: K. returning to the execution of said slave program upon terminating said first operating system function.
Claim 4
Dependent Claim 71 words
storing in said memory a dispatcher program module for fetching operating system program modules from said auxiliary store in response to said fault processing module; B. allocating portions of the remainder of said working store memory storage to a plurality of slave programs; C. allocating, for each of said slave programs, an additional portion of said working store memory for a slave service area, and allocating therein push-down stack mechanisms including
Claim 5
Dependent Claim 71 words
storing in said memory a dispatcher program module for fetching operating system program modules from said auxiliary store in response to said fault processing module; B. allocating portions of the remainder of said working store memory storage to a plurality of slave programs; C. allocating, for each of said slave programs, an additional portion of said working store memory for a slave service area, and allocating therein push-down stack mechanisms including
Claim 6
Dependent Claim 219 words
allocating a set of cells for stacking the saved contents of the working registers; D. allocating areas of said auxiliary store for storing stacks of interrupted executing programs from said slave service areas; E. storing control system programs in areas of said auxiliary store to serve the slave programs loaded into working store memory; F. loading a slave program into one of said allocated portions of memory allocated to slave programs; G. initiating execution of said slave program; H. loading and executing a first operating system program module in response to executing an instruction requesting an operating system function; I. performing a push-down stacking operation in response to executing an instruction in said first supervisory program requesting a second operating system function including i. loading the contents of the working registers and instruction counter into the slave service area for said slave program, ii. storing the contents of said slave service area in said auxiliary store, iii. loading into said slave service area a second operating system module for performing said second function, overlaying said first module; J. performing a push-up stacking operation in response to termination of said second module program including Loading the pushed-down module from said auxiliary store into said slave service area, and loading the working registers and instruction counter with said saved contents thereof.
Claim 7
Dependent Claim 219 words
allocating a set of cells for stacking the saved contents of the working registers; D. allocating areas of said auxiliary store for storing stacks of interrupted executing programs from said slave service areas; E. storing control system programs in areas of said auxiliary store to serve the slave programs loaded into working store memory; F. loading a slave program into one of said allocated portions of memory allocated to slave programs; G. initiating execution of said slave program; H. loading and executing a first operating system program module in response to executing an instruction requesting an operating system function; I. performing a push-down stacking operation in response to executing an instruction in said first supervisory program requesting a second operating system function including i. loading the contents of the working registers and instruction counter into the slave service area for said slave program, ii. storing the contents of said slave service area in said auxiliary store, iii. loading into said slave service area a second operating system module for performing said second function, overlaying said first module; J. performing a push-up stacking operation in response to termination of said second module program including Loading the pushed-down module from said auxiliary store into said slave service area, and loading the working registers and instruction counter with said saved contents thereof.
Claim 8
Dependent Claim 23 words
The method of claim 1, further comprising: K. returning to the execution of said slave program upon terminating said first operating system function.
Claim 9
Dependent Claim 82 words
a dispatcher program module for fetching operating system program modules from said auxiliary store in response to said fault processing module; B. subdividing the remaining portion of said memory into blocks of available storage; C. allocating, for each of said slave programs, a set of said blocks of available storage to a plurality of slave programs; D. allocating, for each of said slave programs, a block of said available storage for a slave service area, and allocating therein push-down stack areas including
Claim 10
Dependent Claim 82 words
a dispatcher program module for fetching operating system program modules from said auxiliary store in response to said fault processing module; B. subdividing the remaining portion of said memory into blocks of available storage; C. allocating, for each of said slave programs, a set of said blocks of available storage to a plurality of slave programs; D. allocating, for each of said slave programs, a block of said available storage for a slave service area, and allocating therein push-down stack areas including
Claim 11
Dependent Claim 16 words
allocating a set of cells for stacking a plurality of saved contents of the working registers,
Claim 12
Dependent Claim 16 words
allocating a set of cells for stacking a plurality of saved contents of the working registers,
Claim 13
Dependent Claim 223 words
allocating cells for pointing to the tops of the saved instruction register and working registers; E. allocating areas of said auxiliary store for storing stacks of interrupted executing programs from said slave service area; F. storing control system programs in areas of said auxiliary store to serve the slave programs loaded into working store memory; G. storing slave programs in said sets of blocks of available storage, said slave programs including operating system fault invoking instructions; H. executing said slave programs; I. responding to said fault invoking instructions by using said fault processing module and using said push-down stack areas to store a return address and the contents of the working registers; J. loading a first control system program module into said slave service area from the auxiliary store and executing said program module, using said dispatcher program; K. responding to a fault invoking instruction in said first control system program module by using said push-down stack mechanism as in (I), transferring said first module to auxiliary store, and transferring said second module program from the auxiliary store to overlay said first module program; L. returning said first module program to said slave service area upon termination of said second module program, restoring the contents of said working registers and the instruction counter with the push-down return address, using said dispatcher program module.
Claim 14
Dependent Claim 223 words
allocating cells for pointing to the tops of the saved instruction register and working registers; E. allocating areas of said auxiliary store for storing stacks of interrupted executing programs from said slave service area; F. storing control system programs in areas of said auxiliary store to serve the slave programs loaded into working store memory; G. storing slave programs in said sets of blocks of available storage, said slave programs including operating system fault invoking instructions; H. executing said slave programs; I. responding to said fault invoking instructions by using said fault processing module and using said push-down stack areas to store a return address and the contents of the working registers; J. loading a first control system program module into said slave service area from the auxiliary store and executing said program module, using said dispatcher program; K. responding to a fault invoking instruction in said first control system program module by using said push-down stack mechanism as in (I), transferring said first module to auxiliary store, and transferring said second module program from the auxiliary store to overlay said first module program; L. returning said first module program to said slave service area upon termination of said second module program, restoring the contents of said working registers and the instruction counter with the push-down return address, using said dispatcher program module.
Claim 15
Independent Claim 64 words
A method of supervising a data processing system having a working store memory, an auxiliary store coupled for communication with said working store memory, and a data processor, including an instruction counter and working registers, connected to said memory for executing programs resident therein in a multiprogramming mode, comprising: A. storing a resident monitor program in said working store memory, said monitor program including
Claim 16
Independent Claim 64 words
A method of supervising a data processing system having a working store memory, an auxiliary store coupled for communication with said working store memory, and a data processor, including an instruction counter and working registers, connected to said memory for executing programs resident therein in a multiprogramming mode, comprising: A. storing a resident monitor program in said working store memory, said monitor program including
Claim 17
Dependent Claim 40 words
The method of claim 3 further comprising: M. storing a routine in said slave service areas for push-down and pop-up service of said sets of cells for stacking and unstacking the contents of the working registers and the instruction counter.

References Cited (Backward Citations)

US3234524A Cited
US3297999A Cited
US3373408A Cited
US3411147A Cited
US3413613A Cited
US3566357A Cited
US3496550A Cited
US3548384A Cited
US3525080A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1975-05-23 1975-11-22 1976-05-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1979-05-23 1979-11-22 1980-05-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1983-05-23 1983-11-22 1984-05-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag