Electrical computers and digital data processing systems: input/ – Access locking
Reexamination Certificate
1998-08-28
2001-06-26
Lefkowitz, Sumati (Department: 2781)
Electrical computers and digital data processing systems: input/
Access locking
C707S793000
Reexamination Certificate
active
06253274
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 Ser. Nos.: 09/143,328; 09/143,329; and 09/141,544.
SUMMARY OF THE INVENTION
In a network computing environment having a plurality of central processing units, a high performance locking facility coupled to said plurality of central processing units comprising: a processing means for processing multiple requests for locking operations simultaneously and a lock table for creating entries including lock names and lock states. A high-speed searching mechanism for searching any particular lock entry in the table is also provided, as well as means for altering and modifying said table accordingly depending upon any lock status that is being processed. Finally a response and status generator is provided for providing an appropriate response and status of any lock state to other requestors requesting a particular 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, 3/83, 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, 02/95, pp. 143-145.
Stevens, R.W., “Unix Network Programming,” Prentice Hall PTR, 1990, pp. 447-448.
Boonie Mark A.
Nick Jeffrey M.
Sutton Peter G.
Wilkinson Wendell W.
Yeh Phil C.
International Business Machines - Corporation
Lefkowitz Sumati
Neff Lily
Wojnicki, Jr. Andrew J.
LandOfFree
Apparatus for a 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 Apparatus for a high performance locking facility, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for a high performance locking facility will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2501087