import java.util.*;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

// Program som viser at vranglas (deadlock) kan oppst?.
// Skrevet av Stein Gjessing 2017 - 2025
// Versjon 1, f?r programmet ble refaktorert

class Bil implements Runnable {
   private Veistump enVei, toVei;
   private int ind;
   Random ran;
   int indStart;
   public Bil (Veistump en, Veistump to, Random ran, int indStart) {
        enVei = en;  toVei = to;
        this.ran = ran; this.indStart = indStart;
   }
   public void run() {
     for (int ind = indStart; ind <= 40; ind += 2) {
        try {Thread.sleep((int)(ran.nextFloat()*1000));}
            catch (InterruptedException e)
              {System.out.println("FEIL1"); System.exit(1);}
        System.out.println(" Bil nr " + ind +
          " venter p? ? passere "+ enVei.del +" veistykke");
        enVei.taVei();
        // Det tar litt tid ? kj?re dette veistykket:
        try {Thread.sleep(10);}
           catch (InterruptedException e)
             {System.out.println("FEIL2"); System.exit(1);}
        System.out.println(" Bil nr " + ind +
          " venter p? ? passere "+ toVei.del +" veistykke");
        toVei.taVei();
        enVei.friVei();
        // Det tar litt tid ? kj?re dette veistykket:
        try {Thread.sleep(10);}
           catch (InterruptedException e)
            {System.out.println("FEIL3"); System.exit(1);}
        toVei.friVei();
        System.out.println(" Bil nr " + ind +
               " har passert hele den smale veien ");
        System.out.println();
     }
   }
}
class Veistump  {
   private Lock l?s = new ReentrantLock();
   private Condition ledig = l?s.newCondition();
   private boolean veiLedig = true;
   final String del;
   public Veistump (String hvilken) {
       del = hvilken;
   }
   public void taVei() {
       l?s.lock();
       try {
           while (!veiLedig) {ledig.await();}
           // N? er veien ledig , den er min
           veiLedig = false;
        }
        catch (InterruptedException e)
            {System.out.println("FEIL4"); System.exit(1);}
        finally {l?s.unlock();}
    }
    public void friVei() {
        l?s.lock();
        try{
           veiLedig= true;
           ledig.signalAll();
        }
        finally {l?s.unlock();}
    }
}
class SmaltVeistykkeV1 {
   public static void main (String[] args) {
      Random ran = new Random();
      Scanner inn = new Scanner(System.in);
      System.out.println(" ");
      System.out.println(" Main starter ");
      Veistump venstre = new Veistump(" venstre " );
      Veistump hoyre   = new Veistump(" h?yre ");
      Bil  bilen1 = new Bil(venstre,hoyre, ran, 0);
      new Thread(bilen1).start();
      Bil  bilen2 = new Bil(hoyre,venstre, ran, 1);
      new Thread(bilen2).start();
      System.out.println(" 40 biler er startet ");
      System.out.println(" Main er ferdig ");
  }
}