Detection of deletion of stored data by concurrently executing processes in a multiprocessing data processing system

• US 5,247,647 A
• Filed: 04/29/1992
• Issued: 09/21/1993
• Est. Priority Date: 07/28/1988
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Brown, David D., Reinheimer, Rick F., Morschhauser, Wayne J., Swanson, Michael D.
• Primary Examiner(s): Kulik, Paul V.
• Application Number:
  US07/875,903
• Time in Patent Office: 510 Days
• Field of Search: 395/400, 395/425, 395/600, 395/650
• US Class Current: 714/1
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/1036 for multiple virtual address spaces, e.g. segmentation G06F12/1045 takes precedence
• CPC Class Codes: G06F 12/109 for multiple virtual address spaces, e.g. segmentation G06F12/1036 takes precedence
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 2212/311 In host system
• CPC Class Codes: G06F 9/4488 Object-oriented
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

A virtual lookaside facility maintains named data objects in class-related data spaces by virtual storage, for use by user programs. Concurrently executing service processes use local copies of an access token to access the data in the data spaces. Deletion of one of the data spaces invalidates the access token so that active processes will encounter a program check on access after data deletion. An error recovery means, recognizing the invalid token as cause of the program check, provides an appropriate return code to the invoker of the service process.

Claims

1. A method for operating a computer to detect deletion of stored data by one of a plurality of concurrently executing function processes, said method comprising the steps of:

A) a first of said function processes obtaining a first access token for a first copy of said stored data, said first access token being required for each operation on said first copy of said stored data, said first copy of said stored data residing in a data space;

B) said first of said function processes operating on said first copy of said stored data using said obtained first access token;

C) a second of said function processes deleting said first copy of said stored data;

D) a recovery function obtaining control as a result of an access attempt by said first of said function processes for said first copy of said stored data, subsequent to said step of deleting, said recovery function passing an "unsuccessful" return code to an invoker of said first of said function processes.

2. The method of claim 1 in which said first access token comprises an access list entry token (ALET).

3. The method of claim 2 in which said step of obtaining control and passing said "unsuccessful" return code comprises the step of determining that said ALET is no longer valid.

4. The method of claim 3 further comprising the step of a third of said function processes constructing a second copy of said stored data, said second copy having an associated second access token, said second access token being different from said first access token.

5. A method for operating a computer to detect deletion of stored data by one of a plurality of concurrently executing function processes, said method comprising the steps of:

A) a user process invoking a first of said function processes to access a data object having an associated class name, and providing to said first of said function processes said class name;

B) said first of said function processes obtaining a first access token for a first copy of said stored data, and storing a local copy of said first access token;

C) said first of said function processes operating on said first copy of said stored data using said obtained first access token;

D) a second of said function processes deleting said first copy of said stored data, thereby invalidating said first access token, but not affecting validity of said class name;

E) a recovery function obtaining control as a result of an access attempt by said first of said function processes for said first copy of said stored data, using said invalid first access token, subsequent to said step of deleting, said recovery function passing an "unsuccessful" return code to said user process.

6. An apparatus providing for detection of a data object deletion by one of two or more concurrently executing processes in a multiprocessing data processing system, said apparatus comprising:

A) access token means for identifying a data space containing said data object;

B) address translation means for translating an address used in an access request for said data object, using a local copy of said access token;

C) a virtual lookaside facility (VLF) for providing access to said data object, said VLF comprising one or more user invokable function means, each said user invokable function means comprising a token copy storage area for holding said local copy of said access token, said VLF further comprising error recovery means for detecting a program check caused by a reference to said data object by a latent one of said user invokable function after said deletion by said one of said two or more concurrently executing processes, said error recovery means providing an error indication to an invoker of said latent one of said user invokable functions.

7. The apparatus of claim 6 further comprising Class Anchor Block means for linking a name, by which said data object is referenced in said access request, to said local copy of said access token. ,