Explain Wait for graph (WFG) with Resource request and allocation graph (RRAG).

WFG with RRAG:

A graph G = (V,E) is termed as bipartite if V can be decomposed in two disjoint sets V₁ and V₂ therefore every edge in E joins a vertex in V₁ to a vertex in V₂. Assume that V₁ be a set of processes and also V₂ be a set of resources. Thus the graph is directed we will seems as:

• An edge (R_j,P_i) that is an assignment edge to mean that resource R_j has been assigned to process P_i
• An edge (P_i,R_j) (termed as a request edge) to implies that process P_i has requested resource R_j

1. Utilize a resource allocation graph to derive a wait-for-graph.

2. Wait-for graph acquired by making an edge from p₁ to p₂ if p₁ is waiting for a resource which is allocated to p₂.

3. Deadlock exists if a cycle exists into resulting wait-for-graph.