|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectEDU.oswego.cs.dl.util.concurrent.Semaphore
EDU.oswego.cs.dl.util.concurrent.QueuedSemaphore
EDU.oswego.cs.dl.util.concurrent.FIFOSemaphore
public class FIFOSemaphore
A First-in/First-out implementation of a Semaphore. Waiting requests will be satisified in the order that the processing of those requests got to a certain point. If this sounds vague it is meant to be. FIFO implies a logical timestamping at some point in the processing of the request. To simplify things we don't actually timestamp but simply store things in a FIFO queue. Thus the order in which requests enter the queue will be the order in which they come out. This order need not have any relationship to the order in which requests were made, nor the order in which requests actually return to the caller. These depend on Java thread scheduling which is not guaranteed to be predictable (although JVMs tend not to go out of their way to be unfair).
[ Introduction to this package. ]
Nested Class Summary | |
---|---|
protected static class |
FIFOSemaphore.FIFOWaitQueue
Simple linked list queue used in FIFOSemaphore. |
Nested classes/interfaces inherited from class EDU.oswego.cs.dl.util.concurrent.QueuedSemaphore |
---|
QueuedSemaphore.WaitQueue |
Field Summary |
---|
Fields inherited from class EDU.oswego.cs.dl.util.concurrent.QueuedSemaphore |
---|
wq_ |
Fields inherited from class EDU.oswego.cs.dl.util.concurrent.Semaphore |
---|
permits_ |
Fields inherited from interface EDU.oswego.cs.dl.util.concurrent.Sync |
---|
ONE_CENTURY, ONE_DAY, ONE_HOUR, ONE_MINUTE, ONE_SECOND, ONE_WEEK, ONE_YEAR |
Constructor Summary | |
---|---|
FIFOSemaphore(long initialPermits)
Create a Semaphore with the given initial number of permits. |
Method Summary |
---|
Methods inherited from class EDU.oswego.cs.dl.util.concurrent.QueuedSemaphore |
---|
acquire, attempt, getSignallee, precheck, recheck, release, release |
Methods inherited from class EDU.oswego.cs.dl.util.concurrent.Semaphore |
---|
permits |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public FIFOSemaphore(long initialPermits)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |