Computer system and a method of monitoring transient data structures in a computer system

• US 5,129,087 A
• Filed: 02/03/1988
• Issued: 07/07/1992
• Est. Priority Date: 02/03/1988
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Will, Robert C.
• Primary Examiner(s): Shaw, Gareth O.
• Assistant Examiner(s): Chaki, Kakali
• Application Number:
  US07/151,808
• Time in Patent Office: 1,616 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 718/108
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

A method and system of monitoring data structures in a computer system. A control block is established when a user obtains access to the computer system and is released when the user releases access to the computer system. A control program is provided to control operation of the computer system, and the control program has a plurality of process modules to service the control blocks. The method comprises the steps of invoking one process module to service one control block, and temporarily suspending operation of that one process module and invoking another process module to control operation of the computer system. A monitoring unit is established to indicate whether that one control block remains established. When control of the computer system is passed from the other process module back to said one process module, the monitoring unit is searched to determine whether the one control block is still established. If that control block is still established, operation of the interrupted process module is resumed; however, if the one control block is not still established, control of the computer system is passed from the one process module to the control program.

Claims

1. In a computer system comprising a central processing unit, a memory unit, and input-output means, the central processing unit being connected to the memory unit to transmit data between the central processing unit and the memory unit, the input-output means being connected to the central processing unit to transmit data between the central processing unit and a multitude of user stations, the central processing unit including a control program to control operation of the computer system, to establish priority among the user stations and having a plurality of process modules to perform services for the user stations, wherein the user stations selectively obtain and release access to the computer system, each time one of the user stations obtains access to the computer system, the control program establishes in the computer system a respective one control block associated with said one user station, and the control program releases each control block from the memory unit when the user station associated with the control block releases access to the computer system, a method of operating the computer system comprising the steps of:

the computer system,

i) invoking one of the process modules to service one of the control blocks,

ii) suspending operation of said one process module and invoking another of the process modules to control operation of the computer system,

iii) establishing in the computer system a control block monitoring data field for said one control block,

iv) indicating in said control block monitoring data field whether said one control block remains established,

v) passing control of the computer system from said other process module back to said one process module,

vi) searching the control block monitoring data field to determine whether said one control block remains established,

vii) if said control block remains established, the computer system resuming operation of said one process module, and

viii) if said one control block does not remain established, the computer system taking control of the computer system away from said one process module.

2. A method according to claim 1, further including the steps of:

the computer system,

ix) assigning an address to the control block monitoring data field identifying the location of the control block monitoring data field in the computer system, and

x) identifying the address of the control block monitoring data field, in the one process module; and

wherein the searching step includes the step of searching the one process module for the address of the control block monitoring data field.

3. A method according to claim 1 further including the step of the computer system, releasing the control block monitoring data field after the searching step.

4. A method according to claim 1 further including the steps of:

the computer system,

ix) assigning an address to the control block monitoring data field identifying the location of the control block monitoring data field in the computer system, and

x) identifying the address of the control block monitoring data field in said one control block; and

wherein the indicating step includes the step of,

if said one control block is released, searching said one control block for the address of the control block monitoring data field.

5. A method according to claim 1, wherein the establishing step includes the step of establishing said control block monitoring data field when the one process module is invoked.

6. A method of operating a computer system comprising a central processing unit, a memory unit, and input-output means, the central processing unit being connected to the memory unit to transmit data between the central processing unit and the memory unit, the input-output means being connected to the central processing unit to transmit data between the central processing unit and a multitude of user stations, the central processing unit including a control program to control operation of the computer system, to establish priority among the user stations, and having a plurality of process modules to perform services for the user stations, wherein the user stations selectively obtain and release access to the computer system, the method comprising the steps of:

the computer system,

i) establishing a plurality of control blocks in the memory unit of the computer system, each control block being established when one of the user stations obtain access to the computer system and being release when said one user station releases access to the computer system,

ii) involving the process modules to service the control blocks, each invoked process module controlling operation of the computer system and being invoked to service one of the control blocks,

iii) suspending operation of one of the process modules and invoking another of the process modules to control operation of the computer system,

iv) repeating step (iii) a plurality of times,

v) establishing a plurality of control block monitoring data fields in the computer system, each suspended process module being associated with a respective one of the control bock monitoring data fields,

vi) indicating in the control block monitoring data field associated with each suspended process module, whether the control block being serviced by the suspended process module at the time operation thereof was suspended, remains established,

vii) returning control of the computer system from one of the process modules to one of the previously suspended process modules,

viii) repeating step vii) a plurality of times,

ix) after each time control of the computer system is returned to one of the previously suspended process modules,

1) searching the control block monitoring data field associated with said one of the previously suspended process modules to determined whether the one control bock being serviced by said one of the previously suspended process modules at the time operation thereof was suspended, remains established,

2) if said one control bock remains established, resuming operation of said one of the previously suspended process modules, and

3) if said one control block does not remain established, the computer system taking control of the computer system away from said one of the previously suspended process modules.

7. A method according to claim 6, further including the steps of:

the computer system further,

x) assigning an address to each control block monitoring data field identifying the location of the control block monitoring data field in the computer system, and

xi) identifying in each suspended process module, the address of the control bock monitoring data field associated therewith; and

wherein the searching step includes the step of searching the suspended process module for the address of the associated control bock monitoring data field.

8. A method according to claim 7, further including the step of, after control of the computer system has bene returned to one of the previously suspended process modules, (xii) the computer system releasing the control block monitoring data field associated with said one of the previously suspended process modules.

9. A method according to claim 6, further including the steps of

the computer system

x) assigning an address to each control block monitoring data field identifying the location of the control block monitoring data field in the computer system, and

xi) for each suspended process module, identifying the address of the control block monitoring data field associated with the suspended process module, in the one control block being serviced by the suspended process module at the time operation thereof was suspended;

the indicating step including the step of, when each control block is released, searching the control block for the address of one of the control block monitoring data fields.

10. A method according to claim 6, wherein the step of establishing a plurality of control bock monitoring data fields includes the step of establishing a respective one control block monitoring data field each time a process module is invoked.

11. A method according to claim 6, wherein:

the step of invoking the process modules includes the step of

invoking a group of process modules to service a selected one of the control blocks,

step (iii) includes the step of suspending operation of each of the group of process modules, the group of process modules being associated with a group of control block monitoring data fields;

further including the steps of;

the computer system,

x) assigning an address to each control block monitoring data field identifying the location of the control block monitoring data field in the computer system,

xi) arranging the group of control block monitoring data fields in a chain,

xii) identifying in the selected control block, the address of a first control block monitoring data field in the chain, and

xiii) identifying the address of each control block monitoring data field in said chain, other than said first control block monitoring field in said chain, in an immediately preceding control block monitoring data field in the chain.

12. A multiprogramming and multiprocessing computer system, comprising:

a central processing unit including a control program to control operation of the computer system;

a main memory unit connected to the central processing unit to transmit data between the central processing unit and the main memory unit, and including a multitude of addressable memory blocks; and

input-output means connected to the central processing unit to connect the computer system to, and to transmit data between the computer system and, a multitude of user stations, each user station having means to obtain and to release access to the computer system;

the computer system further including

i) means to form a group of the addressable memory blocks into a control block each time one of the user stations obtains access to the computer system and to release the group of addressable memory blocks of one of the control blocks when the user station, for which said one control block is formed, releases access to the computer system,

ii) a plurality of process modules,

iii) means to establish priority among the user stations, and to invoke the process modules to control operation of the computer system and to service the control blocks, wherein each time a process module is invoked, the process module services one of the control blocks,

iv) means to suspend operation of each of the process modules and to subsequently return control of the computer system to previously suspended process modules,

v) means to establish in the computer system, a control block monitor data field associated with each suspended process module, the control block monitor data field including means to indicate whether the control block which was being serviced by the associated process module, remains formed,

vi) means to check the control block monitor data field associated with a given suspended process module when control of the computer system is returned to the given suspended process module, to determine whether the control bock, which was being serviced by the given suspended process module, remains formed, and

viii) means to terminate operation of the given suspended process module if the control block, which was being serviced by the given suspended process module, has bene released.

13. A computer system according to claim 12, wherein each control block monitor data field has an address, and the means to check the control block monitor data field associated with a suspended process module includes means to hold the address of the control block monitor data field.

14. A computer system according to claim 13, wherein:

the means to establish a control block monitor data field associated with each suspended process module includes means to lock groups of memory blocks for exclusive use as control block monitor data fields; and

the computer system further includes means to release each group of memory blocks from exclusive use as one of the control block monitor data fields.

15. A computer system according to claim 14, wherein the means to release each group of memory blocks includes means to release each group of memory blocks from exclusive use as one of the control block monitor data fields upon termination of the operation of the one process module associated with said one of the control block monitor data fields.