Method for minimizing lock processing while ensuring consistency

Details Method for minimizing lock processing while ensuring consistency Method for minimizing lock processing while ensuring consistency

1990-03-14

1994-04-05

Dixon, Joseph L.

Boots, shoes, and leggings

364DIG1, 3642281, 3642288, 3642516, 3642548, 3642468, G06F 1214

Patent

active

053012909

ABSTRACT:
A computer implemented method for minimizing the grant of pages locks and the number of outstanding locks while ensuring consistency of the copies of pages resident among a first, and a second data cache with the original pages in shared external storage. A first processor requesting a lock on a designated page is granted a lock over the group of pages including the designated page in the absence of a concurrent lock to the page or group held by another processor. Any changed page is copied through to external storage. Otherwise, a processor intending to alter a page causes a global lock manager to notify concurrent lock holders, invalidate copies of the page in their local caches, and obtain an exclusive lock to the requesting process for the duration of its operation on the page. After this the lock is demoted to share and the changed page also copied through to external storage.

REFERENCES:
patent: 3400371 (1968-09-01), Amdahl et al.
patent: 4136386 (1979-01-01), Annuziata et al.
patent: 4207609 (1980-06-01), Luiz et al.
patent: 4604694 (1986-08-01), Hough
patent: 4612612 (1986-09-01), Woffinden et al.
patent: 4622631 (1986-11-01), Frank et al.
patent: 4716528 (1987-12-01), Crus et al.
patent: 4843542 (1990-06-01), Dashiell et al.
patent: 4965719 (1990-10-01), Shoens et al.
patent: 4984153 (1991-01-01), Kregness et al.
patent: 5063504 (1991-11-01), Jordan, Jr.
patent: 5088026 (1992-02-01), Bozman et al.
Lorin and Deitel, "Operating Systems", The System Programming Series, copyright 1981, Chapter 9 re Resource Management pp. 221-235.
J. N. Gray, "Notes on Database Operating Systems", Chapter 3F, pp. 394-481, "Operating System-An Advanced Course", copyright Springer-Verlag Inc. 1979.
Alan Jay Smith, "Computing Surveys", vol. 14, No. 3, "Cache Memories", pp. 473-530, Sep. 1982.
Sakti Ghosh, "Data Base Organization for Data Management", pp. 33-41, copyright 1977 by Academic Press Inc.
C. J. Date, "An Introduction to Database Systems", 3rd Edition, Part 3, re "The Hierarchical Approach", pp. 273-386.
IBM publication GC28-1150, "MVS/Extended Architecture System Programming Library": System Macros and Facilities, vol. 1.

Affiliated with

Also associated with

Rating

Method for minimizing lock processing while ensuring consistency does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for minimizing lock processing while ensuring consistency, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for minimizing lock processing while ensuring consistency will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-519450