A system has two resource types, A and B, with total quantities $10$ and $7$ respectively. The current allocation and maximum demand matrices for three processes are:

$$
\begin{array}{c|ccc}
& P1 & P2 & P3 \ \hline
\text{Allocation} & (2,1) & (3,2) & (2,1) \
\text{Maximum} & (5,3) & (3,5) & (5,3) \
\end{array}
$$

Using the Banker's algorithm, determine whether the system is in a safe state. If it is safe, give one possible safe sequence of process execution.

Question

A system has two resource types, A and B, with total quantities $10$ and $7$ respectively. The current allocation and maximum demand matrices for three processes are:

$$
\begin{array}{c|ccc}
 & P1 & P2 & P3 \ \hline
\text{Allocation} & (2,1) & (3,2) & (2,1) \
\text{Maximum}    & (5,3) & (3,5) & (5,3) \
\end{array}
$$

Using the Banker's algorithm, determine whether the system is in a safe state. If it is safe, give one possible safe sequence of process execution.

Accepted Answer

Safe state; safe sequence P2 → P1 → P3

City Guilds Model Questions Vol1 2025 Information Technology Question 20

Answer Options

About This Question

Master the Exam!