Groovy - Thread Deadlock

Deadlock describes a situation where two or more threads are blocked forever, waiting for each other. Deadlock occurs when multiple threads need the same locks but obtain them in different order. A multithreaded program may suffer from the deadlock condition because the synchronized keyword causes the executing thread to block while waiting for the lock, or monitor, associated with the specified object. Here is an example.

Example - Demonstrating Deadlock Situation

Example.groovy

class Example {
   static Object Lock1 = new Object();
   static Object Lock2 = new Object();
   
   static void main(String[] args) {
      ThreadDemo1 thread1 = new ThreadDemo1();
      ThreadDemo2 thread2 = new ThreadDemo2();
      thread1.start();
      thread2.start();
   }
   
   private static class ThreadDemo1 extends Thread {
      void run() {
         synchronized (Lock1) {
            println("Thread 1: Holding lock 1...");
            
            try { Thread.sleep(10); }
            catch (InterruptedException e) {}
            println("Thread 1: Waiting for lock 2...");
            
            synchronized (Lock2) {
               println("Thread 1: Holding lock 1 & 2...");
            }
         }
      }
   }
   private static class ThreadDemo2 extends Thread {
      void run() {
         synchronized (Lock2) {
            println("Thread 2: Holding lock 2...");
            
            try { Thread.sleep(10); }
            catch (InterruptedException e) {}
            println("Thread 2: Waiting for lock 1...");
            
            synchronized (Lock1) {
               println("Thread 2: Holding lock 1 & 2...");
            }
         }
      }
   } 
}

Output

When you compile and execute the above program, you find a deadlock situation and following is the output produced by the program −

Thread 1: Holding lock 1...
Thread 2: Holding lock 2...
Thread 1: Waiting for lock 2...
Thread 2: Waiting for lock 1...

The above program will hang forever because neither of the threads in position to proceed and waiting for each other to release the lock, so you can come out of the program by pressing CTRL+C.

Example - Solution for Deadlock

Let's change the order of the lock and run of the same program to see if both the threads still wait for each other −

Example.groovy

class Example {
   static Object Lock1 = new Object();
   static Object Lock2 = new Object();
   
   static void main(String[] args) {
      ThreadDemo1 thread1 = new ThreadDemo1();
      ThreadDemo2 thread2 = new ThreadDemo2();
      thread1.start();
      thread2.start();
   }
   
   private static class ThreadDemo1 extends Thread {
      void run() {
         synchronized (Lock1) {
            println("Thread 1: Holding lock 1...");
            
            try {
               Thread.sleep(10);
            } catch (InterruptedException e) {}
            println("Thread 1: Waiting for lock 2...");
            
            synchronized (Lock2) {
               println("Thread 1: Holding lock 1 & 2...");
            }
         }
      }
   }
   private static class ThreadDemo2 extends Thread {
      void run() {
         synchronized (Lock1) {
            println("Thread 2: Holding lock 1...");
           
            try {
               Thread.sleep(10);
            } catch (InterruptedException e) {}
            println("Thread 2: Waiting for lock 2...");
            
            synchronized (Lock2) {
               println("Thread 2: Holding lock 1 & 2...");
            }
         }
      }
   } 
}

Output

So just changing the order of the locks prevent the program in going into a deadlock situation and completes with the following result −

Thread 1: Holding lock 1...
Thread 1: Waiting for lock 2...
Thread 1: Holding lock 1 & 2...
Thread 2: Holding lock 1...
Thread 2: Waiting for lock 2...
Thread 2: Holding lock 1 & 2...

The above example is to just make the concept clear, however, it is a complex concept and you should deep dive into it before you develop your applications to deal with deadlock situations.