public class ConcurrencyManagementExample $\{$

$$ private static final Object lock$1=$ new Object$()$;

$$ private static final Object lock$2=$ new Object$()$;

$$ private static final Object lock$3=$ new Object$()$;

$$

$$ public static void main$($String$[]$ args$)\{$

$$ Thread thread$1=$ new Thread$(()->\{$

$$ synchronized $($lock$1)\{$

$$ System.out.println$("$Thread $1$ acquired lock$1")$;

$$

$$ try $\{$

$$ Thread.sleep$(100)$;

$\}$ catch $($InterruptedException e$)\{$

$$ e$.$printStackTrace$()$;

$\}$

$$

$$ synchronized $($lock$2)\{$

$$ System.out.println$("$Thread $1$ acquired lock$2")$;

$//$ Critical section

$\}$

$\}$

$\})$;

$$

$$ Thread thread$2=$ new Thread$(()->\{$

$$ synchronized $($lock$2)\{$

$$ System.out.println$("$Thread $2$ acquired lock$2")$;

$$

$$ try $\{$

$$ Thread.sleep$(100)$;

$\}$ catch $($InterruptedException e$)\{$

$$ e$.$printStackTrace$()$;

$\}$

$$

$$ synchronized $($lock$3)\{$

$$ System.out.println$("$Thread $2$ acquired lock$3")$;

$//$ Critical section

$\}$

$\}$

$\})$;

$$

$$ thread$1.$start$()$;

$$ thread$2.$start$()$;

$\}$

$\}$

What is the most likely output from running above program?

The screen show the following println$()$ lines:

Thread $1$ acquired lock$1$;

Thread $1$ acquired lock$2$;

Thread $2$ acquired lock$2$;

Thread $2$ acquired lock$3$;

The screen show the following println$()$ lines:

Thread $1$ acquired lock$1$;

Thread $1$ acquired lock$2$;

Thread $2$ acquired lock$2$;

Thread $2$ acquired lock$3$;

or

Thread $2$ acquired lock$2$;

Thread $2$ acquired lock$3$;

Thread $1$ acquired lock$1$;

Thread $1$ acquired lock$2$;

deadlock or livelock

The $1$st thread is starved because the $2$nd thread holds the lock$2$ and is sleeping, thus delaying thread$1$ from acquiring lock$2.$