locklib

Class WaitQueue<LockType>

java.lang.Object

locklib.WaitQueue<LockType>

Type Parameters:

LockType - the type of locks

All Implemented Interfaces:

Iterable<LockGrantFuture<LockType>>

Direct Known Subclasses:

FifoWaitQueue

public abstract class WaitQueue<LockType>
extends Object
implements Iterable<LockGrantFuture<LockType>>

A wait queue manages lock requests that are pending for a target, deciding in which order should the locks be obtained.

Constructor Summary

Constructors

Constructor and Description
WaitQueue() Creates a new queue.

Method Summary

Modifier and Type	Method and Description
protected abstract void	dequeue(LockGrantFuture<LockType> r) Removes a request from the queue.
protected abstract void	enqueue(LockGrantFuture<LockType> r) Adds a new request to the queue.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Constructor Detail

WaitQueue

public WaitQueue()

Creates a new queue.

Method Detail

enqueue

protected abstract void enqueue(LockGrantFuture<LockType> r)

Adds a new request to the queue.

Parameters:

r - the request

dequeue

protected abstract void dequeue(LockGrantFuture<LockType> r)

Removes a request from the queue.

Parameters:

r - the request; if the request is not queued, then nothing happens