Explain wait for graph-resource request and allocation graph, Computer Engineering

Assignment Help:

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 V1 and V2 therefore every edge in E joins a vertex in V1 to a vertex in V2. Assume that V1 be a set of processes and also V2 be a set of resources. Thus the graph is directed we will seems as:

2420_Resource request and allocation graph.png

 

 

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

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

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

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

245_WF Graph.png


Related Discussions:- Explain wait for graph-resource request and allocation graph

State some criterias and their effects on a database, It is possible to ent...

It is possible to enter one or more criteria in the rows which can influence your database significantly. >="Callahan" this returns all the several records from Callahan to the

Subprogram to output the result, Input a list of positive numbers (terminat...

Input a list of positive numbers (terminated by 0) into an array. Find the largest number in the array, and into the result. Use a subprogram to input the numbers, a function to fi

Explain the race condition, Explain the Race Condition The situation wh...

Explain the Race Condition The situation where various processes access - and manipulate shared data concurrently. The final value of the shared data relies upon which process

Processor, what is the difference between i5 and i7 processor?

what is the difference between i5 and i7 processor?

What do you mean by underflow and overflow of data, What do you mean by und...

What do you mean by underflow and overflow of data? Underflow and overflow of data: When the value of the variable is either too long or too small for the data type to hold,

Define cpu scheduling, Define CPU scheduling. CPU scheduling is the met...

Define CPU scheduling. CPU scheduling is the method of switching the CPU among various processes. CPU scheduling is the basis of multiprogrammed operating systems. By switching

Telnet services, java program for implementation of telnet services

java program for implementation of telnet services

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd