Dining philosophers problem

    public void takeFirstFork()
    {
        //если номер философа число парное то он хватает левую вилку первой
        if ( number % 2 == 0 ) {
            state = TAKING_FIRST_FORK_LEFT;
            leftFork.lock();
        }
        //иначе он пытается сначала ухватить правую вилку
        else {
            state = TAKING_FIRST_FORK_RIGHT;
            rightFork.lock();
        }
    }
 
    public void takeSecondFork()
    {
        if ( number % 2 == 0 ) {
            state = TAKING_SECOND_FORK_RIGHT;
            rightFork.lock();
        }
        else {
            state = TAKING_SECOND_FORK_LEFT;
            leftFork.lock();
        }
    }

/**
 * Объект класса Lock может быть захвачен один потоком один раз.
 * Следующие потоки которые будут пытаться ухватить объект будут поставлены в fifo очередь.
 */
public class Lock
{
    /**
     * очередь потоков которые хотят заблокировать этот объект
     */
    private Vector queue = new Vector();
 
    /**
     * текущий владелец этой блокировки
     */
    private Thread owner = null;
 
    /**
     * возвращает true если поток заблокирван, иначе - false
     */
    public synchronized boolean locked()
    {
        return owner != null;
    }
 
    /**
     * Запросить блокироку. Если блокировка доступна то поток становится владельцем блокировки
     * Иначе поток ожидает до тех пор пока блокировка не освободится.
     */
    public synchronized void lock()
    {
        Thread caller = Thread.currentThread();
        if ( owner != null ) {
            queue.addElement( caller );
            while ( owner != null || caller != queue.firstElement() )
                try { wait(); }
                catch ( InterruptedException e ) {}
            queue.removeElement( caller );
        }
        owner = caller;
    }
 
    /**
     * Снять блокировку. Снять блокировку может только поток который её изначально установил.
     */
    public synchronized void unlock()
    {
        Thread caller = Thread.currentThread();
        if ( caller == owner ) {
            owner = null;
            notifyAll();
        }
    }
}