Method for lock management, page coherency, and asynchronous writing of changed pages to shared external store in a distributed computing system

Claim 1

A method for managing the grant and release of locks requested by in-flight processes defined over multiple processors and associated shared external page storage and for maintaining coherency among copies of the same page, each processor including an internal memory, an operating system, and a lock manager, processes executing on respective processors generating read and write operations (ops), and said ops being presented to the local lock manager for obtaining either shared read locks or an update write lock to a designated page, said pages being either resident in processor internal memory or being copied into processor internal memory from the shared external storage, said local lock manager notifying other processor lock managers of the change in lock and page status, comprising the steps of: (a) responsive to a write ops generated by a process executing on a first processor, (1) obtaining an update lock on a page designated by said write ops from the first processor lock manager, updating the designated page in the first processor internal memory, notifying all other lock managers by way of a message of the identity of the first processor and the updated page; (2) responsive to notification acknowledgements received by the first processor from the other processor lock managers releasing the update lock, and the asynchronous writing of the updated page to external store; and (b) responsive to a read ops generated by a process executing either on the first or on a second processor, (3) obtaining a share lock from a page designated by the read ops from the counterpart first or second processor lock manager, ascertaining from any message accompanying the lock grant whether the page designated by said read ops is located in the internal memory of any processor; and (4) either copying the designated page from the internal memory from the processor identified in the message or copying from shared external storage.

Claim 2

A method for managing the grant and release of locks requested by in-flight processes defined over multiple processors and associated shared external page storage and for maintaining coherency among copies of the same page, each processor including an internal memory, an operating system, and a lock manager, processes executing on respective processors generating read and write operations (ops), and said ops being presented to the local lock manager for obtaining either shared read locks or an update write lock to a designated page, said pages being either resident in processor internal memory or being copied into processor internal memory from the shared external storage, said local lock manager notifying other processor lock managers of the change in lock and page status, comprising the steps of: (a) responsive to a write ops generated by a process executing on a first processor, (1) obtaining an update lock on a page designated by said write ops from the first processor lock manager, updating the designated page in the first processor internal memory, notifying all other lock managers by way of a message of the identity of the first processor and the updated page; (2) responsive to notification acknowledgements received by the first processor from the other processor lock managers releasing the update lock, and the asynchronous writing of the updated page to external store; and (b) responsive to a read ops generated by a process executing either on the first or on a second processor, (3) obtaining a share lock from a page designated by the read ops from the counterpart first or second processor lock manager, ascertaining from any message accompanying the lock grant whether the page designated by said read ops is located in the internal memory of any processor; and (4) either copying the designated page from the internal memory from the processor identified in the message or copying from shared external storage.

Claim 5

A method for managing the grant and release of locks requested by in-flight processes defined over multiple processors and associated shared external page storage and for maintaining coherency among copies of the same page, each processor including an operating system, a lock manager, and means accessing external storage and for communicatively coupling other processors, each processor being responsive to its local process generated read and write ops for establishing a lockable path to said pages utilizing the lock manager, said pages being either resident in processor internal memory or as copied into processor internal memory from the shared external storage, said lock manager notifying other processor lock managers of any change in lock and page status, locks being granted to a page on either an update write or shared read basis, comprising the steps of: (a) requesting either a shared or update lock on a page by a process to the local lock manager; (b) either granting or denying the lock, or, altering the exclusivity of any subsisting lock on the page previously granted to the requesting process by the local lock manager, said lock grant or denial being processed in overlap with establishing an access path to the page; (c) responsive to grant of a lock, the requesting process executing the steps of: (1) utilizing the page, and (2) reporting alteration in the information state to the local lock manager (NOTIFY step); and (d) in the event of alteration, the local lock manager executing the steps of: (1) notifying all lock managers of non-coherency between the updated page and prior versions thereof by appending a message to the notification identifying the updated page and the processor holding the update page in its internal memory; and (2) upon acknowledgement from the lock managers of all the notified processors, either releasing the update page lock or making the page lock shared; (e) copying the updated page from the identified processor by processes holding shared locks on the page.

Claim 6

A method for managing the grant and release of locks requested by in-flight processes defined over multiple processors and associated shared external page storage and for maintaining coherency among copies of the same page, each processor including an operating system, a lock manager, and means accessing external storage and for communicatively coupling other processors, each processor being responsive to its local process generated read and write ops for establishing a lockable path to said pages utilizing the lock manager, said pages being either resident in processor internal memory or as copied into processor internal memory from the shared external storage, said lock manager notifying other processor lock managers of any change in lock and page status, locks being granted to a page on either an update write or shared read basis, comprising the steps of: (a) requesting either a shared or update lock on a page by a process to the local lock manager; (b) either granting or denying the lock, or, altering the exclusivity of any subsisting lock on the page previously granted to the requesting process by the local lock manager, said lock grant or denial being processed in overlap with establishing an access path to the page; (c) responsive to grant of a lock, the requesting process executing the steps of: (1) utilizing the page, and (2) reporting alteration in the information state to the local lock manager (NOTIFY step); and (d) in the event of alteration, the local lock manager executing the steps of: (1) notifying all lock managers of non-coherency between the updated page and prior versions thereof by appending a message to the notification identifying the updated page and the processor holding the update page in its internal memory; and (2) upon acknowledgement from the lock managers of all the notified processors, either releasing the update page lock or making the page lock shared; (e) copying the updated page from the identified processor by processes holding shared locks on the page.