Patent
1995-12-08
1998-08-18
Kriess, Kevin A.
395672, 395677, G06F 946
Patent
active
057970041
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 the synchronization constructs is currently allocated for synchronizing the specific thread with the specific object, the cache manager re-allocates the specific synchronization construct for synchronizing a waiting thread of the threads with the specific object when the specific synchronization construct's waiters list contains the waiting thread. The cache manager de-allocates the specific synchronization construct when the specific synchronization construct's waiters list does not contain any waiting threads of the threads.
REFERENCES:
patent: 5129083 (1992-07-01), Cutler et al.
patent: 5321841 (1994-06-01), East et al.
patent: 5598562 (1997-01-01), Cutler et al.
Lindholm Timothy G.
Payne Jonathan
Banankhah Majid A.
Kriess Kevin A.
Sun Microsystems Inc.
Williams Gary S.
LandOfFree
System and method for caching and allocating thread synchronizat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for caching and allocating thread synchronizat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for caching and allocating thread synchronizat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1125063