High performance locking facility

Details High performance locking facility High performance locking facility

1998-08-28

2001-02-06

Lefkowitz, Sumati (Department: 2781)

Electrical computers and digital data processing systems: input/

Access locking

C707S793000

Reexamination Certificate

active

06185650

ABSTRACT:

FIELD OF INVENTION
The present invention relates to the control access to shared resources in computer systems and more particularly to a method for performing high performance locking facility in a loosely coupled environment.
BACKGROUND OF THE INVENTION
In both a tightly coupled and a loosely coupled environment, messages are needed to orchestrate the execution of each transaction. This is particularly true with partitioned systems where all updates are done by the single server for a partition, lock management for resources of the partition is done at this server and locks are held by transactions running at the server.
One method of synchronizing tasks in a data sharing environment is known as locking. By this method, a task first obtains access to a data structure known as a lock and then indicates the type of access that is desired in order to either read or modify data in the database that is protected by the lock. The task then has access to the protected data with the specified type of access. Other tasks are prevented from accessing the protected data until a lock is obtained.
Currently, many systems use a Multipath Lock Facility or MPLF which is a kind of input/output device. MPLF serializes accesses to locks resided on the same device. The performance and is also limited by the input/output latency. To alleviate this performance problem in some installations, locks are distributed among multiple MPLFs so that concurrent accesses can be achieved. However, as the lock request rate increases, the number of MPLFs required to maintain a reasonable system throughput also increases and the cost becomes prohibitive. As a consequence a better locking facility is needed that can address these cost and performance issues. The facility provides a means to construct an adjunct lock table for, in one embodiment up to 64 users, based on the list structure. There is one list entry for each lock that is currently being held by some users. List entries are named so that the lock name is stored in the associated list entry name object. Information about lock state, pending lock requests, lock holders, and first requestor in the waiting queue of a particular lock is maintained in the list lock entry.
This application is being filed at the same time as related applications, attorney docket number : PO9-98-0154; PO9-98-155; and PO9-98-156.
SUMMARY OF THE INVENTION
A method of assigning and releasing locks, in a network computing environment having a plurality of central processing units coupled to a high performance locking facility. The method comprises of the steps of first processing multiple requests for locking operations simultaneously and then recording lock names and lock states in entry records of a lock table based on the requests. When a request is being processed, providing high-speed searching to search any particular lock entry in the table and altering and modifying the table accordingly. Finally an appropriate response and the status of the lock state will be generated and sent to other requestors requesting the lock.


REFERENCES:
patent: 4320455 (1982-03-01), Woods et al.
patent: 4937736 (1990-06-01), Chang et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5202990 (1993-04-01), Saikawa
patent: 5263146 (1993-11-01), Mishima
patent: 5263155 (1993-11-01), Wang
patent: 5339427 (1994-08-01), Elko et al.
patent: 5408629 (1995-04-01), Tsuchiva et al.
patent: 5408653 (1995-04-01), Josten et al.
patent: 5440743 (1995-08-01), Yokota et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5596754 (1997-01-01), Lomet
patent: 5613139 (1997-03-01), Brady
patent: 5623671 (1997-04-01), Ando et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5729749 (1998-03-01), Ito
patent: 5737600 (1998-04-01), Geiner et al.
patent: 5794241 (1998-08-01), Loaiza
patent: 5895492 (1999-04-01), Greenspan et al.
patent: 5909695 (1999-06-01), Wong et al.
patent: 5913213 (1999-06-01), Wikstrom et al.
patent: 5946711 (1999-08-01), Donnelly
patent: 5108452 (1993-04-01), None
Gawlick, D., “Lock Processing in a Shared Data Base Environment,” IBM Technical Disclosure Bulletin, vol. 25, No. 10, Mar. 1983, pp. 4980-4985.
“Fine Granularity Locking to Support High Data Availability in a Client/Server Database Management System,” IBM Technical Disclosure Bulletin, vol. 38, No. 02, Feb. 1995, pp. 143-145.
Stevens, R.W., “Unix Network Programming,” Prentice Hall PTR, 1990, pp. 447-448.

Affiliated with

Also associated with

Rating

High performance locking facility does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High performance locking facility, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance locking facility will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2605462