Q$\mathrm{.}2)(25$pts$)$ Consider the following snapshot of a system with four resource types R$1,$ R$2,$ R$3$ and R$4,$ and four processes A$,$ B$,$ C and D$.$ Is the system in a deadlock state or not? If the system is in deadlock state, list all the processes involved in the deadlock. If not, give a safe execution sequence. Show every step$-$of your answer.

$\backslash$table$[[,$Current Allocation$],[,$R$1,$R$2,$R$3,$R$4,],[$A$,1,0,1,1,],[$B$,1,1,0,0,],[$C$,1,0,1,1,],[$D$,0,0,0,0,]]$

$\backslash$table$[[$Request$],[$R$1,$R$2,$R$3,$R$4,],[0,1,0,0,],[0,1,1,0,],[0,0,0,0,],[1,0,1,0,]]$