US5761670A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for space efficient object locking using global and local locks
Assignee: Oracle America Inc
•
Filing: 1996-04-30
•
Granted: 1998-06-02
•
Expires: 2016-04-30
Abstract
Abstract In summary, the present invention is a multithreaded computer system having a memory that stores a plurality of objects and a plurality of procedures. Each object has a lock status of locked or unlocked, and includes a data pointer to a data structure. The system uses a global object locking procedure to service lock requests on objects that have never been locked as well as objects that have not recently been locked, and uses a local object-specific locking procedure to service lock requests on locked objects and objects that have been recently locked. The global object locking procedure has instructions for changing a specified unlocked object's lock status to locked, and for creating for each specified object a local object locking procedure. The local object locking procedure includes a lock data subarray for storing the object's lock data and instructions for updating a specified object's stored lock data. A lock data cleanup procedure, executed when the system's garbage collection procedure is executed, releases the local object locking procedure of a specified object if the object has not been recently locked.
Inventors
- 👤 William N. Joy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 00:28
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F9/44; G06F9/448; G06F9/4488; G06F9/449; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
142 words
A method of operating a computer system, comprising the steps of: storing in a computer memory a plurality of objects and a plurality of procedures, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure; when servicing a lock request on a specified object that has never been locked, executing a global object locking procedure that includes instructions for changing the specified object's lock status to locked, for creating a local object locking procedure for the specified object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating said specified object's stored lock data; and and when predefined release criteria are satisfied, executing a lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 2
Independent Claim
142 words
A method of operating a computer system, comprising the steps of: storing in a computer memory a plurality of objects and a plurality of procedures, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure; when servicing a lock request on a specified object that has never been locked, executing a global object locking procedure that includes instructions for changing the specified object's lock status to locked, for creating a local object locking procedure for the specified object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating said specified object's stored lock data; and and when predefined release criteria are satisfied, executing a lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 3
Dependent Claim
104 words
The method of claim 1, associating with each stored object that has not recently had a lock status of locked, a methods pointer to a subset of said procedures that includes said global object locking procedure; associating with each stored object that has recently had a lock status of locked, a methods pointer to a subset of said procedures that includes said local object locking procedure; and when executing the global object locking procedure to service a lock request on an unlocked object, updating said specified object's method pointer to point to said subset of said procedures that includes said local object locking procedure.
Claim 4
Dependent Claim
100 words
The method of claim 1, associating with each stored object that has never had a lock status of locked, a methods pointer to a subset of said procedures that includes said global object locking procedure; associating with each stored object having a lock status of locked, a methods pointer to a subset of said procedures that includes said local object locking procedure; and when executing the global object locking procedure to service a lock request on an unlocked object, updating said specified object's method pointer to point to said subset of said procedures that includes said local object locking procedure.
Claim 5
Dependent Claim
33 words
The method of claim 3, when executing said lock data cleanup procedure, changing said specified object's method pointer to point to said subset of said procedures that includes said global object locking procedure.
Claim 6
Dependent Claim
139 words
The method of claim 1, storing in said computer memory a set of object classes, each object class including a primary virtual function table (VFT) that includes pointers referencing a set of methods associated with said object class as well as a pointer that references said global object locking procedure; associating with each of said stored objects that has not recently had a lock status of locked, a methods pointer that references said primary VFT for a corresponding one of said object classes; for each of said stored objects that has a lock status of locked, storing in said computer memory a local virtual function table (VFT) that includes pointers referencing said local object locking procedure; and when executing said global object locking procedure, updating said specified object's method pointer to reference said local VFT for the specified object.
Claim 7
Dependent Claim
138 words
The method of claim 1, storing in said computer memory a set of object classes, each object class including a primary virtual function table (VFT) that includes pointers referencing a set of methods associated with said object class as well as a pointer that references said global object locking procedure; associating with each of said stored objects that has never had a lock status of locked a methods pointer that references said primary VFT for a corresponding one of said object classes; for each of said stored objects that has a lock status of locked, storing in said computer memory a local virtual function table (VFT) that includes pointers referencing said local object locking procedure; and when executing said global object locking procedure, updating said specified object's method pointer to reference said local VFT for the specified object.
Claim 8
Dependent Claim
32 words
The method of claim 1, when executing said lock data cleanup procedure, changing said specified object's method pointer to reference said primary VFT for the object class corresponding to said specified object.
Claim 9
Dependent Claim
176 words
A computer system, comprising: memory for storing a plurality of objects and a plurality of procedures, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure; a global object locking procedure, including instructions for changing a specified unlocked object's lock status to locked, for creating a local object locking procedure for said specified unlocked object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating the specified unlocked object's stored lock data; and a lock data cleanup procedure for releasing a specified object's local object locking procedure when predefined release criteria are satisfied; wherein said system uses said global object locking procedure to service lock requests on objects that do not have a lock data subarray, uses said local object locking procedure to service lock requests on objects that do have a lock data subarray, and uses said lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 10
Dependent Claim
176 words
A computer system, comprising: memory for storing a plurality of objects and a plurality of procedures, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure; a global object locking procedure, including instructions for changing a specified unlocked object's lock status to locked, for creating a local object locking procedure for said specified unlocked object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating the specified unlocked object's stored lock data; and a lock data cleanup procedure for releasing a specified object's local object locking procedure when predefined release criteria are satisfied; wherein said system uses said global object locking procedure to service lock requests on objects that do not have a lock data subarray, uses said local object locking procedure to service lock requests on objects that do have a lock data subarray, and uses said lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 11
Dependent Claim
95 words
The computer system of claim 1, each stored object that has not recently had a lock status of locked including a methods pointer to a subset of said procedures that includes said global object locking procedure; each stored object that has recently had a lock status of locked including a methods pointer to a subset of said procedures that includes said local object locking procedure; and said global object locking procedure including instructions for updating said specified object's method pointer to point to said subset of said procedures that includes said local object locking procedure.
Claim 12
Dependent Claim
91 words
The computer system of claim 8, each stored object which has never had a lock status of locked including a methods pointer to a subset of said procedures that includes said global object locking procedure; each stored object having a lock status of locked including a methods pointer to a subset of said procedures that includes said local object locking procedure; and said global object locking procedure including instructions for updating said specified object's method pointer to point to said subset of said procedures that includes said local object locking procedure.
Claim 13
Dependent Claim
35 words
The computer system of claim 10, said lock data cleanup procedure including instructions for changing said specified object's method pointer to point to said subset of said procedures that includes said global object locking procedure.
Claim 14
Dependent Claim
133 words
The computer system of claim 8, said memory further storing a set of object classes, each object class including a primary virtual function table (VFT) that includes pointers referencing a set of methods associated with said object class as well as a pointer that references said global object locking procedure; each of said stored objects that has not recently had a lock status of locked including a methods pointer that references said primary VFT for a corresponding one of said object classes; for each of said stored objects that has a lock status of locked, a local virtual function table (VFT) that includes pointers referencing said local object locking procedure; said global object locking procedure including instructions for updating said specified object's method pointer to reference said local VFT for the specified object.
Claim 15
Dependent Claim
133 words
The computer system of claim 8, said memory further storing a set of object classes, each object class including a primary virtual function table (VFT) that includes pointers referencing a set of methods associated with said object class as well as a pointer that references said global object locking procedure; each of said stored objects that has never had a lock status of locked including a methods pointer that references said primary VFT for a corresponding one of said object classes; for each of said stored objects that has a lock status of locked, a local virtual function table (VFT) that includes pointers referencing said local object locking procedure; and said global object locking procedure including instructions for updating said specified object's method pointer to reference said local VFT for the specified object.
Claim 16
Dependent Claim
34 words
The computer system of claim 13, said lock data cleanup procedure including instructions for changing said specified object's method pointer to reference said primary VFT for the object class corresponding to said specified object.
Claim 17
Dependent Claim
198 words
A computer readable storage medium for storing data for access by programs being executed on a data processing system, said medium comprising: a plurality of objects and a plurality of procedures stored in said memory, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure stored in said medium; a global object locking procedure, including instructions for changing a specified unlocked object's lock status to locked, for creating a local object locking procedure for said specified unlocked object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating the specified object's stored lock data; and a lock data cleanup procedure for releasing a specified object's local object locking procedure when predefined release criteria are satisfied; wherein said system uses said global object locking procedure to service lock requests on objects that do not have a lock data subarray, uses said local object locking procedure to service lock requests on objects that do have a lock data subarray, and uses said lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 18
Dependent Claim
198 words
A computer readable storage medium for storing data for access by programs being executed on a data processing system, said medium comprising: a plurality of objects and a plurality of procedures stored in said memory, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure stored in said medium; a global object locking procedure, including instructions for changing a specified unlocked object's lock status to locked, for creating a local object locking procedure for said specified unlocked object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating the specified object's stored lock data; and a lock data cleanup procedure for releasing a specified object's local object locking procedure when predefined release criteria are satisfied; wherein said system uses said global object locking procedure to service lock requests on objects that do not have a lock data subarray, uses said local object locking procedure to service lock requests on objects that do have a lock data subarray, and uses said lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 19
Dependent Claim
97 words
The computer readable storage medium of claim 15, each stored object that has not recently had a lock status of locked including a methods pointer to a subset of said procedures that includes said global object locking procedure; each stored object that has recently had a lock status of locked including a methods pointer to a subset of said procedures that includes said local object locking procedure; and said global object locking procedure including instructions for updating said specified object's method pointer to point to said subset of said procedures that includes said local object locking procedure.
Claim 20
Dependent Claim
93 words
The computer readable storage medium of claim 15, each stored object which has never had a lock status of locked including a methods pointer to a subset of said procedures that includes said global object locking procedure; each stored object having a lock status of locked including a methods pointer to a subset of said procedures that includes said local object locking procedure; and said global object locking procedure including instructions for updating said specified object's method pointer to point to said subset of said procedures that includes said local object locking procedure.
Claim 21
Dependent Claim
37 words
The computer readable storage medium of claim 17, said lock data cleanup procedure including instructions for changing said specified object's method pointer to point to said subset of said procedures that includes said global object locking procedure.
Claim 22
Dependent Claim
139 words
The computer readable storage medium of claim 15, said computer readable storage medium further storing a set of object classes, each object class including a primary virtual function table (VFT) that includes pointers referencing a set of methods associated with said object class as well as a pointer that references said global object locking procedure; each of said stored objects that has not recently had a lock status of locked including a methods pointer that references said primary VFT for a corresponding one of said object classes; for each of said stored objects that has a lock status of locked, a local virtual function table (VFT) that includes pointers referencing said local object locking procedure; and said global object locking procedure including instructions for updating said specified object's method pointer to reference said local VFT for the specified object.
Claim 23
Dependent Claim
145 words
The computer readable storage medium of claim 15, said computer readable storage medium further storing a set of object classes, each object class including a primary virtual function table (VFT) that includes pointers referencing a set of methods associated with said object class as well as a pointer that references said global object locking procedure; each of said stored objects that has never had a lock status of locked including a methods pointer that references said primary VFT for a corresponding one of said object classes; for each of said stored objects that has a lock status of locked storing in said computer readable storage medium, a local virtual function table (VFT) that includes pointers referencing said local object locking procedure; and said global object locking procedure including instructions for updating said specified object's method pointer to reference said local VFT for the specified object.
Claim 24
Dependent Claim
36 words
The computer readable storage medium of claim 20, said lock data cleanup procedure including instructions for changing said specified object's method pointer to reference said primary VFT for the object class corresponding to said specified object.
Claim 25
Dependent Claim
204 words
In a data processing system, a set of computer-readable modules suitable for transmission over a communications link to other data processing systems, each said other data processing system storing a plurality of objects and a plurality of procedures, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure; said set comprising: a global object locking procedure, including instructions for changing a specified unlocked object's lock status to locked, for creating a local object locking procedure for said specified unlocked object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating the specified object's stored lock data; and a lock data cleanup procedure for releasing a specified object's local object locking procedure when predefined release criteria are satisfied; wherein said other data processing systems each use said global object locking procedure to service lock requests on objects that do not have a lock data subarray, use said local object locking procedure to service lock requests on objects that do have a lock data subarray, and use said lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 26
Dependent Claim
204 words
In a data processing system, a set of computer-readable modules suitable for transmission over a communications link to other data processing systems, each said other data processing system storing a plurality of objects and a plurality of procedures, each stored object having a lock status selected from the set consisting of locked and unlocked, each stored object including a data pointer to a data structure; said set comprising: a global object locking procedure, including instructions for changing a specified unlocked object's lock status to locked, for creating a local object locking procedure for said specified unlocked object, each local object locking procedure including a lock data subarray for storing lock data and instructions for updating the specified object's stored lock data; and a lock data cleanup procedure for releasing a specified object's local object locking procedure when predefined release criteria are satisfied; wherein said other data processing systems each use said global object locking procedure to service lock requests on objects that do not have a lock data subarray, use said local object locking procedure to service lock requests on objects that do have a lock data subarray, and use said lock data cleanup procedure to release a specified object's local object locking procedure.
Claim 27
Dependent Claim
67 words
The set of computer-readable modules of claim 22, said global object locking procedure including instructions for updating said specified object's method pointer to point to a subset of said procedures that includes said local object locking procedure; and said lock data cleanup procedure including instructions for updating said specified object's methods pointer to point to a subset of said procedures that includes said global object locking procedure.
References Cited (Backward Citations)
US5088036A
Cited
US5560029A
Cited
US5596754A
Cited
US5603030A
Cited
US5488721A
Cited
US5701470A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-01 | 2001-12-01 | 2002-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-01 | 2005-12-01 | 2006-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-01 | 2009-12-01 | 2010-06-02 | $7700.00 | Window Closed / Lapsed |