Class FIFOSemaphore.FIFOWaitQueue

java.lang.Object

EDU.oswego.cs.dl.util.concurrent.QueuedSemaphore.WaitQueue

EDU.oswego.cs.dl.util.concurrent.FIFOSemaphore.FIFOWaitQueue

Enclosing class:

FIFOSemaphore

protected static class FIFOSemaphore.FIFOWaitQueue
extends QueuedSemaphore.WaitQueue

Simple linked list queue used in FIFOSemaphore. Methods are not synchronized; they depend on synch of callers

Nested Class Summary

Nested classes/interfaces inherited from class QueuedSemaphore.WaitQueue

QueuedSemaphore.WaitQueue.WaitNode

Field Summary

Fields

Modifier and Type	Field	Description
protected QueuedSemaphore.WaitQueue.WaitNode	head_
protected QueuedSemaphore.WaitQueue.WaitNode	tail_

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	FIFOWaitQueue()

Method Summary

Modifier and Type	Method	Description
protected QueuedSemaphore.WaitQueue.WaitNode	extract()
protected void	insert(QueuedSemaphore.WaitQueue.WaitNode w)

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

head_

protected QueuedSemaphore.WaitQueue.WaitNode head_

tail_

protected QueuedSemaphore.WaitQueue.WaitNode tail_

Constructor Details

FIFOWaitQueue

protected FIFOWaitQueue()

Method Details

insert

protected void insert(QueuedSemaphore.WaitQueue.WaitNode w)

Specified by:

insert in class QueuedSemaphore.WaitQueue

extract

protected QueuedSemaphore.WaitQueue.WaitNode extract()

Specified by:

extract in class QueuedSemaphore.WaitQueue