US5875461A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of synchronizing one of the objects with one of the threads at a time
Assignee: Oracle America Inc
•
Filing: 1997-04-03
•
Granted: 1999-02-23
•
Expires: 2017-04-03
Abstract
Abstract A method and apparatus for synchronizing objects is provided. A cache of synchronization constructs is provided and used to synchronize a thread with an object. A free list contains synchronization constructs not allocated to synchronize an object. A synchronization construct is allocated when at least one thread requests synchronization with an object. In response to detecting a collection enabling condition, synchronization constructs allocated to objects not synchronized with any thread are deallocated. A local hash table is assigned to each thread. The local hash table contains synchronization constructs used to synchronize objects to the thread to which the local hash table is assigned.
Inventors
- 👤 Timothy G. Lindholm
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 14:13
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
226 words
In a computer system that includes a plurality of threads and a set of objects that each can only be synchronized with one of the threads at a time, a method of synchronizing one of the objects with one of the threads at a time, the method comprising the steps of: providing a cache of synchronization constructs, a number of the synchronization constructs being less than a number of the objects; providing a free list of each of the synchronization constructs that is not currently allocated; allocating respective ones of the synchronization constructs from said free list to respective ones of the objects when at least one of said threads requests synchronization with said ones of the objects; and in response to detecting a collection enabling condition, deallocating one of said synchronization constructs from a corresponding one of said objects and returning said deallocated synchronization construct to said free list when none of said threads is currently synchronized with said corresponding one of said objects; providing a local hash table for each one of said threads, wherein each said local hash table is assigned to each one of said threads; and maintaining in said local hash table a set of references to synchronization constructs used to synchronize said one of said threads to which said local hash table is assigned with said ones of the objects.
Claim 2
Dependent Claim
226 words
In a computer system that includes a plurality of threads and a set of objects that each can only be synchronized with one of the threads at a time, a method of synchronizing one of the objects with one of the threads at a time, the method comprising the steps of: providing a cache of synchronization constructs, a number of the synchronization constructs being less than a number of the objects; providing a free list of each of the synchronization constructs that is not currently allocated; allocating respective ones of the synchronization constructs from said free list to respective ones of the objects when at least one of said threads requests synchronization with said ones of the objects; and in response to detecting a collection enabling condition, deallocating one of said synchronization constructs from a corresponding one of said objects and returning said deallocated synchronization construct to said free list when none of said threads is currently synchronized with said corresponding one of said objects; providing a local hash table for each one of said threads, wherein each said local hash table is assigned to each one of said threads; and maintaining in said local hash table a set of references to synchronization constructs used to synchronize said one of said threads to which said local hash table is assigned with said ones of the objects.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-22 | 2002-08-24 | 2003-02-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-22 | 2006-08-24 | 2007-02-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-22 | 2010-08-24 | 2011-02-23 | $7700.00 | Window Closed / Lapsed |