System and method for caching and allocating thread synchronization constructs
US5797004A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 8, 1995 |
| Grant date | Aug 18, 1998 |
| Priority date | — |
| Expiry date | Dec 8, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/52
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An object synchronization module and corresponding method used in a computer system that includes a plurality of threads of execution and a set of objects that each can only be synchronized with one of the threads at a time. The object synchronization module comprises a cache of synchronization constructs, a free list of un-allocated synchronization constructs, and a cache manager. For each respective thread that seeks synchronization with a respective object, the cache manager allocates a respective synchronization construct in the free list for synchronizing the respective thread with the respective object when none of the synchronization constructs is currently allocated for synchronizing the respective object with any of the threads. However, the respective thread is added to the waiters list of a particular synchronization construct so that the respective thread must wait to synchronize the respective object when the particular synchronization construct is currently allocated for synchronizing the respective object with a particular thread. Furthermore, for each specific thread that seeks de-synchronization with a specific object when a specific synchronization construct of th…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.