EP0428006A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Multilevel locking system and method
Assignee: International Business Machines Corp
•
Filing: 1990-10-30
•
Granted: —
•
Expires: 2010-10-30
Abstract
Abstract A multi-processor computer system in which each processor is under the control of separate system software and access a common database. A two level lock management system is used to prevent data corruption due to unsynchronized data access by the multiple processors. By this system, subsets of data in the database are assigned respectively different lock entities. Before a task running on one of the processors access data in the database it first requests permission to access the data in a given mode with reference to the appropriate lock entity. A first level lock manager handles these requests synchronously, using a simplified model of the locking system having shared and exclusive lock modes to either grant or deny the request. All requests are then forwarded to a second level lock manager which grants or denies the requests based on a more robust model of the locking system and queues denied requests. The denied requests are granted, in turn, as the tasks which have been granted access finish processing data in the database.
Inventors
- 👤 Daniel Manuel Dias
- 👤 Balakrishna Raghavendra Iyer
- 👤 Philip Shi-Lung Yu
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-29 10:28
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2336; G06F16/2343
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
174 words
A method for managing request from a plurality of tasks for a mode of access from a set of predetermined modes of access in a computer system including means for executing a plurality of tasks in parallel and shared resource which may be accessed by any of the plurality of tasks, wherein access to the shared resource is controlled by such requests, comprising the steps of: a) receiving, at a first level access manager, a request from one of said plurality of tasks for access to the shared resource in one of said predetermined modes; b) checking the received request for compatibility with a currently allowed mode of access to the shared resource; c) sending a message to the requesting task granting or denying the request if the request is found to be respectively compatible or incompatible in step b); and d) conditioning the requesting task to send a further request to a second level access manager for the given mode of access if the request is found to be incompatible at step b).
Claim 2
Independent Claim
174 words
A method for managing request from a plurality of tasks for a mode of access from a set of predetermined modes of access in a computer system including means for executing a plurality of tasks in parallel and shared resource which may be accessed by any of the plurality of tasks, wherein access to the shared resource is controlled by such requests, comprising the steps of: a) receiving, at a first level access manager, a request from one of said plurality of tasks for access to the shared resource in one of said predetermined modes; b) checking the received request for compatibility with a currently allowed mode of access to the shared resource; c) sending a message to the requesting task granting or denying the request if the request is found to be respectively compatible or incompatible in step b); and d) conditioning the requesting task to send a further request to a second level access manager for the given mode of access if the request is found to be incompatible at step b).
Claim 3
Dependent Claim
129 words
The method set forth in claim 1 wherein: a lock entity is used to indicate the currently allowed mode of access to the shared resource; the requests for modes of access generated by said plurality or tasks refer to said lock entity; and said set of predetermined modes of access includes first, and second access modes, a request for said first mode being compatible with other requests for said first mode and a request for said second mode being incompatible with any other requests, said method further comprising the steps of: e) receiving and recording said incompatible requests at said second level access manager; and f) queueing, at said second level access manager, received requests for modes of access which are incompatible with the currently allowed mode of access.
Claim 4
Dependent Claim
120 words
The method set forth in claim 2 wherein each of said first and second modes includes first and second sub-modes, wherein, at the second level lock manager, the first sub-mode of said second mode is compatible with the second sub-mode of said first mode, and said step e) further includes the steps of: retaining pending received requests which were not allowed by said first level lock manager until an allowed request from said first level lock manager is received; evaluating the sub-modes of access requested by said pending requests with the sub-mode of said allowed request to determine compatibility of the pending and allowed request; and allowing any pending requests which are found to be compatible with the allowed request.
Claim 5
Dependent Claim
39 words
The method set forth in claim 1 wherein the requests from said task to said first level lock manager are synchronous requests and the requests from said plurality of tasks to said second level lock manager are asynchronous requests.
Claim 6
Dependent Claim
48 words
The method set forth in claim 1, wherein the step d) further includes the step of conditioning the requesting task to send a further request to a second level access manager for the given mode of access if the request is found to be compatible at step b).
Claim 7
Dependent Claim
148 words
A computer system which includes means for executing a plurality of tasks concurrently and a set of data values which may be accessed by any of the plurality of tasks, a system for controlling access to said set of data values, comprising: first level access management means, coupled to receive, from said plurality of tasks, requests for permission to access said set of data values in one of a predetermined set of modes, wherein said first level lock management means selectively allows ones of said received requests and indicates a permitted mode of access to the set of data values; and second level access management means, coupled to receive said requests from said plurality of tasks for recording the requests which were allowed by said first level access management means and for queuing ones of said requests which are not allowed by said first level access management means.
Claim 8
Dependent Claim
148 words
A computer system which includes means for executing a plurality of tasks concurrently and a set of data values which may be accessed by any of the plurality of tasks, a system for controlling access to said set of data values, comprising: first level access management means, coupled to receive, from said plurality of tasks, requests for permission to access said set of data values in one of a predetermined set of modes, wherein said first level lock management means selectively allows ones of said received requests and indicates a permitted mode of access to the set of data values; and second level access management means, coupled to receive said requests from said plurality of tasks for recording the requests which were allowed by said first level access management means and for queuing ones of said requests which are not allowed by said first level access management means.
Claim 9
Dependent Claim
110 words
A computer system set forth in claim 6 characterized by an access control system comprising: the predetermined modes of access include first and second modes wherein the first level access management means allows multiple concurrent requests for said first mode of access but does not allow any other requests concurrently with an allowed request for said second mode of access; and each of said first and second modes of access includes first and second sub-modes of access, wherein, said second level access management means includes means for concurrently allowing requests for the second sub-mode of said first mode of access and the first sub-mode of said second mode of access.
Claim 10
Dependent Claim
76 words
A computer system set forth in claim 6 wherein said second level access management means further includes: means for retaining pending received requests which were not allowed by the first level access management means; and means for evaluating said pending requests in proper sequence with the evaluation of a request which was allowed by said first level access management means to determine if any of said pending requests may be allowed concurrently with said allowed request.
Claim 11
Dependent Claim
61 words
A computer system set forth in claim 6 further including: means, responsive to said plurality of tasks for synchronously requesting said first level access management means, for said modes of access; and means, responsive to said first level access management means and to said plurality of tasks, for asynchronously requesting said second level access management means for said modes of access.
Claim 12
Dependent Claim
51 words
A computer set forth in claim 6 wherein said means for executing a plurality of tasks includes multiple processing elements in a closely coupled configuration and said first level access management means includes a processing element distinct from said multiple processing elements and coupled to each of said multiple processing elements.
Claim 13
Dependent Claim
32 words
A computer system set forth in claim 10 wherein said second level access management means includes a computer program configured to be executed on at least one of said multiple processing elements.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.