fairallocator.java

演示win32的socket 通讯 八皇后的改进算法 并发Concurrency的JAVA实现 applet演示鼠标的点击时间和显示图象 手机J2ME的多线程演示

//********************************************************
//
// FairAllocator Class
//
package concurrency.golf;

public class FairAllocator implements Allocator{

  private  int available;
  private  long turn = 0; //next ticket to be served
  private  long next = 0; //next ticket to be dispensed

  public FairAllocator(int n) { available = n; }

  synchronized public void get(int n)
          throws InterruptedException {
    long myturn = turn;
    ++turn;
    while (n>available || myturn != next)
       wait();
    ++next;
    available -= n;
    notifyAll();
  }

  synchronized public void put(int n) {
    available += n;
    notifyAll();
  }
}