Patent
1996-03-25
1998-01-06
Toplu, Lucien U.
395677, 395672, 395670, 395726, G06F 946
Patent
active
057065152
ABSTRACT:
In a computer system having a data processing unit, memory, and a multitasking operating system that supports multiple threads of execution in a shared address space, a resource allocation subsystem includes an initialization procedure for initializing monitors, a notify procedure and a wait procedure. Each monitor has an associated event data structure denoting the status of the monitor as Signaled or Unsignaled. Each monitor also stores a waiters value indicating how many threads are waiting on the monitor, a tickets value indicating how many of the threads are to receive notifications, and an epoch counter value. The notify procedure updates any specified monitor to the Signaled status, updates the specified monitor's tickets value to indicate how many waiting threads are to receive notifications, and updates the epoch counter to indicate an epoch value associated with the updating of the specified monitor's status to Signaled. The wait procedure blocks execution of a calling thread until a specified monitor's status is updated to Signaled and the monitor's epoch information indicates an epoch value distinct from the epoch value when the calling thread called the wait procedure. The wait procedure unblocks the calling thread when monitor's tickets value is non-zero, and decrements the tickets value to indicate that the calling thread has consumed one ticket.
REFERENCES:
patent: 5598562 (1997-01-01), Cutler et al.
patent: 5615326 (1997-03-01), Orton et al.
patent: 5625821 (1997-04-01), Record et al.
patent: 5630136 (1997-05-01), Davidson et al.
Chan Patrick P.
Connelly David W.
Sun Microsystems Inc.
Toplu Lucien U.
Williams Gary S.
LandOfFree
System and method for implementing an atomic wait for notificati 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 implementing an atomic wait for notificati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for implementing an atomic wait for notificati will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2338413