Data processing system and method for providing notification in a central processor of state changes for shared data structure on external storage

• US 5,390,328 A
• Filed: 03/30/1992
• Issued: 02/14/1995
• Est. Priority Date: 03/30/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Nick, Jeffrey M., Swanson, Michael D., Frey, Jeffrey A., Helffrich, Audrey A.
• Primary Examiner(s): Chan, Eddie P.
• Application Number:
  US07/860,809
• Time in Patent Office: 1,051 Days
• Field of Search: 395/650, 395/200, 395/600
• US Class Current: 719/315
• CPC Class Codes: G06F 9/54 Interprogram communication

Abstract

Two or more user applications executing on one or more processors, each controlled by an operating system, share use of a list structure within a Structured External Storage (SES) facility to which each processor is connected. One of the applications registers interest in particular state transitions affecting one or more lists within the list structure, causing a process within the SES to notify the appropriate processor when a list operation causes the particular state transition, without interrupting processing on the processor. The application receives notice of the state transition by periodically polling a vector within the processor, or by receiving control when a test by the operating system of a summary indicator for the vector causes an application exit to be driven.

Claims

1. An apparatus for managing one or more list data structures each comprising one or more list entries, within a Structured External Storage (SES) facility in a data processing system, said apparatus comprising,

(a) one or more Central Processor Complexes (CPC'"'"'s) each comprising a processing unit and main storage, each said CPC capable of executing one or more user processes;

(b) said Structured External Storage (SES) facility coupled to each of the one or more CPC'"'"'s;

(c) communication means for communicating List Function requests by one or more user processes between one of said one or more CPC'"'"'s and said SES;

(d) detection means in said SES, responsive to said list function requests, for detecting a state change for one of said one or more list data structures Caused by performance of said list function requests;

(e) registration means in said SES for registering interest of one of said user processes, executing on a particular one of said one or more CPC'"'"'s, in said state change for a set of said one or more list data structures by associating an identifier of of a first process of said one or more user processes with a notification field with each list data structure in said set and transmitting a registration message comprising a process identified, a list identifier , and a vector means entry identifier to a registration process in said SES;

(f) means in said SES utilizing Said registration message for communicating said state change notification from said SES to said particular one of said one or more CPC'"'"'s over said communication means, and means in said particular one of said one or more CPC'"'"'s receiving said state change notification for directly updating said notification field to indicate that said state change has occurred.

2. The apparatus of claim 1 in which said means for communicating comprises:

(a) list notification command means in said SES for initiating a notification of said state change to user who registered interest, by said registration means, said notification being sent to said particular one of said one or more CPC'"'"'s over said communication means in response to said detecting by said detection means;

(b) vector means in said particular one of said one or more CPC'"'"'s for receiving, within said notification field, said notification of said state change from said SES when said user in said particular one of said one or more CPC'"'"'s has registered interest in said set of lists by said registration means.

3. The apparatus of claim 2 in which said registration means comprises a directory within said SES comprising one or more state indicators each associated with an associated list in the list data structure, each of said one or more state indicators having a first value if said associated list has at least one list entry, and having a second value if said associated list is empty.

4. The apparatus of claim 3 in which said directory further comprises a list monitor table associated with each said associated list in said list structure, said list monitor table comprising a "monitoring active" entry indicating if monitoring is active for said user.

5. The apparatus of claim 4 in which said registration means further comprises register list monitor means for setting said "monitoring active" entry "on" on request of said user.

6. The apparatus of claim 4 in which said registration mean further comprises register list monitor means for setting said "monitoring active" entry "off" on request of said user.

7. The apparatus of claim 2 in which said vector means comprises a list notification vector comprising an entry associated with said one of the set of lists in which the user has registered interest.

8. The apparatus of claim 2 in which the state change is an empty-to-not-empty state change.

9. The apparatus of claim 2 in which the state change is a not-empty-to-empty state change.

10. The apparatus of claim 9 further comprising means for ensuring that no empty-to-not-empty state changes are initiated by said list notification command means until said notification of said not-empty-to-empty state change is completed.

11. The apparatus of claim 2 in which said registration means comprises an attach list structure command means for performing said associating.

12. The apparatus of claim 2 further comprising test means in said particular one of said one or more CPC'"'"'s for testing status of an indicator in said vector means.

13. The apparatus of claim 12 in which said indicator comprises a summary indicator and a list notification entry (LNE) indicator associated with said set of lists in which said user has registered interest, said LNE indicator in a list notification vector (LNV) associated with said user, said summary indicator being set in conjunction with setting at least one said LNE indicator.

14. The apparatus of claim 13 in which said test means comprises Test Vector Summary means for testing said summary indicator, and Test Vector Entry means for testing said LNE indicator.

15. The apparatus of claim 14 in which said summary indicator further comprises a global summary indicator and a local summary indicator, said local summary indicator linked to said LNV.

16. The apparatus of claim 15 further comprising

a) global summary exit means, responsive to a positive indication from said test means, when testing status of said global summary indicator, and operation to drive a local summary exit means when a test of said local summary indicator, by said test means, is positive;

b) said local summary exit means, responsive to said global summary exit means, for driving a user exit means for responding to said state change by said user.

17. A computer implemented method for notification of a first data processing (DP) system, on which a first process is executing, that a list, comprising one or more list entries, in a list structure in a structured external storage (SES) unit has undergone s state transition because of performance of a list function on said list at request of a second process in a second DP system, said method comprising the steps of:

(a) said first process registering interest in said state transition for said list in said SES by causing the association of an identifier of a said first user process with a notification field, within said first DP system, with said list; and

transmitting a registration message comprising a process identified, a list identifier, and a vector means entry identifier to a registration process in said SES;

(b) said second process initiating said list function on said list;

(c) detection means in said SES, initiate by said list function, detecting said state change caused by performance of said list function, utilizing said registration message for identifying said first process as having registered interest, and sending a notification to said first DP system;

(d) notification vector means in said first DP system receiving said notification from said detection means by updating said notification field by a direct update of said notification field to indicate said state change occurred.

18. The method of claim 17 further comprising the step of said first process periodically polling said notification vector means to determine whether said state transition has occurred.

19. The method of claim 17 in which said step of registering further comprises the step of said registration process, on receipt of said registration message, validating said process identified in a table linked to said list identifier.

20. The method of claim 19 in which said registration message further comprises a list notification vector summary update indication, in which said step of registering further comprises the step of said registration process, on receipt of said registration message having said list notification vector summary update indication, stores a "summary requested" indication in said table, and in which said notification vector means in said second DP system performs a step of updating said vector summary indicator on receiving said notification, responsive to said "summary requested" indication in said table.

21. The method of claim 20 further comprising the step of a test means within a control program of said first DP system periodically polling said summary update indication, and, when a positive response is received, performing a local summary process.

22. The method of claim 21 in which said step of performing a local summary process comprises the steps of polling said local summary update indication and, when a positive response is received, scheduling a process notification exit for notifying said first process that said state transition has occurred.